./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8218d66b38036897f67c80af50bdb171f983e28f159848fa63aae8e20cafd746 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 08:15:43,653 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 08:15:43,701 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 08:15:43,708 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 08:15:43,710 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 08:15:43,730 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 08:15:43,731 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 08:15:43,731 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 08:15:43,731 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 08:15:43,731 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 08:15:43,731 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 08:15:43,731 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 08:15:43,732 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 08:15:43,732 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 08:15:43,732 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 08:15:43,733 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 08:15:43,733 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 08:15:43,733 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 08:15:43,733 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 08:15:43,733 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 08:15:43,733 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 08:15:43,733 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 08:15:43,733 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 08:15:43,733 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 08:15:43,734 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 08:15:43,734 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 08:15:43,734 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 08:15:43,734 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 08:15:43,734 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 08:15:43,734 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 08:15:43,734 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 08:15:43,734 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 08:15:43,734 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 08:15:43,735 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 08:15:43,735 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 08:15:43,735 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 08:15:43,735 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 08:15:43,735 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 08:15:43,735 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 08:15:43,735 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 08:15:43,735 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8218d66b38036897f67c80af50bdb171f983e28f159848fa63aae8e20cafd746 [2025-03-17 08:15:43,975 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 08:15:43,980 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 08:15:43,984 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 08:15:43,985 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 08:15:43,985 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 08:15:43,986 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i [2025-03-17 08:15:45,159 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ffae04036/61e75b51d3334071a94918b53dfd2c26/FLAGc09bb91b2 [2025-03-17 08:15:45,637 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 08:15:45,638 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i [2025-03-17 08:15:45,676 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ffae04036/61e75b51d3334071a94918b53dfd2c26/FLAGc09bb91b2 [2025-03-17 08:15:45,730 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ffae04036/61e75b51d3334071a94918b53dfd2c26 [2025-03-17 08:15:45,733 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 08:15:45,734 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 08:15:45,736 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 08:15:45,736 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 08:15:45,740 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 08:15:45,740 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 08:15:45" (1/1) ... [2025-03-17 08:15:45,743 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e819502 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:15:45, skipping insertion in model container [2025-03-17 08:15:45,743 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 08:15:45" (1/1) ... [2025-03-17 08:15:45,818 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 08:15:46,997 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i[190888,190901] [2025-03-17 08:15:47,199 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 08:15:47,270 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 08:15:47,563 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i[190888,190901] [2025-03-17 08:15:47,575 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 08:15:47,686 INFO L204 MainTranslator]: Completed translation [2025-03-17 08:15:47,688 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:15:47 WrapperNode [2025-03-17 08:15:47,688 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 08:15:47,690 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 08:15:47,690 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 08:15:47,690 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 08:15:47,695 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:15:47" (1/1) ... [2025-03-17 08:15:47,789 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:15:47" (1/1) ... [2025-03-17 08:15:47,918 INFO L138 Inliner]: procedures = 173, calls = 2599, calls flagged for inlining = 62, calls inlined = 37, statements flattened = 3391 [2025-03-17 08:15:47,918 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 08:15:47,919 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 08:15:47,919 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 08:15:47,919 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 08:15:47,927 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:15:47" (1/1) ... [2025-03-17 08:15:47,928 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:15:47" (1/1) ... [2025-03-17 08:15:47,950 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:15:47" (1/1) ... [2025-03-17 08:15:48,040 INFO L175 MemorySlicer]: Split 2148 memory accesses to 13 slices as follows [5, 2, 46, 1025, 5, 5, 3, 4, 2, 1020, 15, 15, 1]. 48 percent of accesses are in the largest equivalence class. The 2059 initializations are split as follows [0, 2, 0, 1020, 5, 5, 3, 4, 0, 1020, 0, 0, 0]. The 45 writes are split as follows [3, 0, 8, 2, 0, 0, 0, 0, 1, 0, 15, 15, 1]. [2025-03-17 08:15:48,040 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:15:47" (1/1) ... [2025-03-17 08:15:48,041 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:15:47" (1/1) ... [2025-03-17 08:15:48,091 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:15:47" (1/1) ... [2025-03-17 08:15:48,097 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:15:47" (1/1) ... [2025-03-17 08:15:48,110 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:15:47" (1/1) ... [2025-03-17 08:15:48,124 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:15:47" (1/1) ... [2025-03-17 08:15:48,141 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 08:15:48,142 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 08:15:48,142 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 08:15:48,142 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 08:15:48,143 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:15:47" (1/1) ... [2025-03-17 08:15:48,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 08:15:48,156 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 08:15:48,169 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 08:15:48,172 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 08:15:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_get_ethtool_stats [2025-03-17 08:15:48,193 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_get_ethtool_stats [2025-03-17 08:15:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 08:15:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 08:15:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 08:15:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 08:15:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 08:15:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 08:15:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 08:15:48,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 08:15:48,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 08:15:48,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 08:15:48,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 08:15:48,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 08:15:48,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 08:15:48,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 08:15:48,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 08:15:48,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 08:15:48,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 08:15:48,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 08:15:48,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 08:15:48,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 08:15:48,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 08:15:48,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 08:15:48,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 08:15:48,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 08:15:48,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-17 08:15:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-17 08:15:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 08:15:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 08:15:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 08:15:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 08:15:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 08:15:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 08:15:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 08:15:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 08:15:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 08:15:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 08:15:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 08:15:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 08:15:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 08:15:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2025-03-17 08:15:48,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2025-03-17 08:15:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 08:15:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 08:15:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 08:15:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 08:15:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 08:15:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 08:15:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 08:15:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 08:15:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 08:15:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 08:15:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 08:15:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 08:15:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_read [2025-03-17 08:15:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_read [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_write [2025-03-17 08:15:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_write [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_reg_write [2025-03-17 08:15:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_reg_write [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_get_strings [2025-03-17 08:15:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_get_strings [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_stats_read [2025-03-17 08:15:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_stats_read [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2025-03-17 08:15:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6131_port_to_phy_addr [2025-03-17 08:15:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6131_port_to_phy_addr [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_ppu_access_put [2025-03-17 08:15:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_ppu_access_put [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_stats_mutex_of_mv88e6xxx_priv_state [2025-03-17 08:15:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_stats_mutex_of_mv88e6xxx_priv_state [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_reg_wait_ready [2025-03-17 08:15:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_reg_wait_ready [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-17 08:15:48,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-17 08:15:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-17 08:15:48,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-17 08:15:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2025-03-17 08:15:48,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2025-03-17 08:15:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_stats_wait [2025-03-17 08:15:48,199 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_stats_wait [2025-03-17 08:15:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure dsa_upstream_port [2025-03-17 08:15:48,199 INFO L138 BoogieDeclarations]: Found implementation of procedure dsa_upstream_port [2025-03-17 08:15:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-03-17 08:15:48,199 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-03-17 08:15:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 08:15:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_config_prio [2025-03-17 08:15:48,199 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_config_prio [2025-03-17 08:15:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 08:15:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 08:15:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 08:15:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 08:15:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 08:15:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 08:15:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 08:15:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 08:15:48,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 08:15:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 08:15:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 08:15:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 08:15:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 08:15:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 08:15:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_smi_mutex_of_mv88e6xxx_priv_state [2025-03-17 08:15:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_smi_mutex_of_mv88e6xxx_priv_state [2025-03-17 08:15:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure __mv88e6xxx_reg_read [2025-03-17 08:15:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure __mv88e6xxx_reg_read [2025-03-17 08:15:48,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2025-03-17 08:15:48,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ppu_mutex_of_mv88e6xxx_priv_state [2025-03-17 08:15:48,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ppu_mutex_of_mv88e6xxx_priv_state [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_smi_mutex_of_mv88e6xxx_priv_state [2025-03-17 08:15:48,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_smi_mutex_of_mv88e6xxx_priv_state [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2025-03-17 08:15:48,204 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#0 [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#1 [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#2 [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#3 [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#4 [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#5 [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#6 [2025-03-17 08:15:48,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#7 [2025-03-17 08:15:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#8 [2025-03-17 08:15:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#9 [2025-03-17 08:15:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#10 [2025-03-17 08:15:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#11 [2025-03-17 08:15:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#12 [2025-03-17 08:15:48,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#0 [2025-03-17 08:15:48,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#1 [2025-03-17 08:15:48,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#2 [2025-03-17 08:15:48,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#3 [2025-03-17 08:15:48,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#4 [2025-03-17 08:15:48,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#5 [2025-03-17 08:15:48,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#6 [2025-03-17 08:15:48,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#7 [2025-03-17 08:15:48,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#8 [2025-03-17 08:15:48,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#9 [2025-03-17 08:15:48,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#10 [2025-03-17 08:15:48,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#11 [2025-03-17 08:15:48,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#12 [2025-03-17 08:15:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure dsa_is_cpu_port [2025-03-17 08:15:48,205 INFO L138 BoogieDeclarations]: Found implementation of procedure dsa_is_cpu_port [2025-03-17 08:15:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 08:15:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 08:15:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 08:15:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 08:15:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 08:15:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 08:15:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 08:15:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 08:15:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 08:15:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 08:15:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 08:15:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 08:15:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 08:15:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2025-03-17 08:15:48,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2025-03-17 08:15:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_reg_read [2025-03-17 08:15:48,205 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_reg_read [2025-03-17 08:15:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 08:15:48,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 08:15:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure mv88e6xxx_ppu_access_get [2025-03-17 08:15:48,205 INFO L138 BoogieDeclarations]: Found implementation of procedure mv88e6xxx_ppu_access_get [2025-03-17 08:15:48,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 08:15:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 08:15:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 08:15:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 08:15:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 08:15:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 08:15:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 08:15:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 08:15:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 08:15:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 08:15:48,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 08:15:48,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-17 08:15:48,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-17 08:15:48,209 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 08:15:48,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 08:15:48,664 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 08:15:48,667 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 08:15:48,836 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5341: call ULTIMATE.dealloc(~#low~0#1.base, ~#low~0#1.offset);havoc ~#low~0#1.base, ~#low~0#1.offset;call ULTIMATE.dealloc(~#high~0#1.base, ~#high~0#1.offset);havoc ~#high~0#1.base, ~#high~0#1.offset; [2025-03-17 08:15:49,084 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7526: havoc #t~nondet396; [2025-03-17 08:15:49,088 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7530: havoc #t~nondet397; [2025-03-17 08:15:49,220 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7534: havoc mod_timer_#t~nondet398#1; [2025-03-17 08:15:49,220 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7538: havoc msecs_to_jiffies_#t~nondet399#1; [2025-03-17 08:15:49,272 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5599: havoc #t~mem172.base, #t~mem172.offset;havoc #t~mem174.base, #t~mem174.offset;havoc #t~mem173;havoc #t~mem175; [2025-03-17 08:15:49,272 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5597: havoc #t~mem171; [2025-03-17 08:15:49,839 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5588: havoc #t~mem164;havoc #t~mem162.base, #t~mem162.offset;havoc #t~mem163;havoc #t~mem165.base, #t~mem165.offset;havoc #t~mem166;havoc #t~short167; [2025-03-17 08:15:49,987 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7507: havoc del_timer_#t~nondet395#1; [2025-03-17 08:15:52,524 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6636: call ULTIMATE.dealloc(mv88e6131_setup_~#__key~2#1.base, mv88e6131_setup_~#__key~2#1.offset);havoc mv88e6131_setup_~#__key~2#1.base, mv88e6131_setup_~#__key~2#1.offset;call ULTIMATE.dealloc(mv88e6131_setup_~#__key___0~2#1.base, mv88e6131_setup_~#__key___0~2#1.offset);havoc mv88e6131_setup_~#__key___0~2#1.base, mv88e6131_setup_~#__key___0~2#1.offset; [2025-03-17 08:15:52,525 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5104: call ULTIMATE.dealloc(mv88e6xxx_ppu_state_init_~#__key~0#1.base, mv88e6xxx_ppu_state_init_~#__key~0#1.offset);havoc mv88e6xxx_ppu_state_init_~#__key~0#1.base, mv88e6xxx_ppu_state_init_~#__key~0#1.offset;call ULTIMATE.dealloc(mv88e6xxx_ppu_state_init_~#__key___0~0#1.base, mv88e6xxx_ppu_state_init_~#__key___0~0#1.offset);havoc mv88e6xxx_ppu_state_init_~#__key___0~0#1.base, mv88e6xxx_ppu_state_init_~#__key___0~0#1.offset;call ULTIMATE.dealloc(mv88e6xxx_ppu_state_init_~#__constr_expr_0~0#1.base, mv88e6xxx_ppu_state_init_~#__constr_expr_0~0#1.offset);havoc mv88e6xxx_ppu_state_init_~#__constr_expr_0~0#1.base, mv88e6xxx_ppu_state_init_~#__constr_expr_0~0#1.offset;call ULTIMATE.dealloc(mv88e6xxx_ppu_state_init_~#__key___1~0#1.base, mv88e6xxx_ppu_state_init_~#__key___1~0#1.offset);havoc mv88e6xxx_ppu_state_init_~#__key___1~0#1.base, mv88e6xxx_ppu_state_init_~#__key___1~0#1.offset; [2025-03-17 08:15:52,704 INFO L? ?]: Removed 723 outVars from TransFormulas that were not future-live. [2025-03-17 08:15:52,705 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 08:15:52,746 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 08:15:52,746 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 08:15:52,747 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 08:15:52 BoogieIcfgContainer [2025-03-17 08:15:52,747 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 08:15:52,751 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 08:15:52,752 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 08:15:52,755 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 08:15:52,756 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 08:15:45" (1/3) ... [2025-03-17 08:15:52,756 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cfa0127 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 08:15:52, skipping insertion in model container [2025-03-17 08:15:52,756 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:15:47" (2/3) ... [2025-03-17 08:15:52,756 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cfa0127 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 08:15:52, skipping insertion in model container [2025-03-17 08:15:52,756 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 08:15:52" (3/3) ... [2025-03-17 08:15:52,757 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i [2025-03-17 08:15:52,772 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 08:15:52,774 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.8-rc1-32_7a-drivers--net--dsa--mv88e6xxx_drv.ko-ldv_main2.cil.out.i that has 44 procedures, 657 locations, 1 initial locations, 26 loop locations, and 1 error locations. [2025-03-17 08:15:52,839 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 08:15:52,848 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7474b198, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 08:15:52,849 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 08:15:52,854 INFO L276 IsEmpty]: Start isEmpty. Operand has 597 states, 433 states have (on average 1.443418013856813) internal successors, (625), 449 states have internal predecessors, (625), 131 states have call successors, (131), 31 states have call predecessors, (131), 31 states have return successors, (131), 131 states have call predecessors, (131), 131 states have call successors, (131) [2025-03-17 08:15:52,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2025-03-17 08:15:52,858 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:15:52,859 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:15:52,859 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:15:52,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:15:52,862 INFO L85 PathProgramCache]: Analyzing trace with hash -637191946, now seen corresponding path program 1 times [2025-03-17 08:15:52,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:15:52,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579995140] [2025-03-17 08:15:52,868 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:15:52,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:15:53,400 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-17 08:15:53,665 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-17 08:15:53,665 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:15:53,665 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:15:54,063 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 08:15:54,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:15:54,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579995140] [2025-03-17 08:15:54,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579995140] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:15:54,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:15:54,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:15:54,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049032922] [2025-03-17 08:15:54,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:15:54,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:15:54,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:15:54,085 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:15:54,085 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:15:54,090 INFO L87 Difference]: Start difference. First operand has 597 states, 433 states have (on average 1.443418013856813) internal successors, (625), 449 states have internal predecessors, (625), 131 states have call successors, (131), 31 states have call predecessors, (131), 31 states have return successors, (131), 131 states have call predecessors, (131), 131 states have call successors, (131) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-17 08:15:54,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:15:54,967 INFO L93 Difference]: Finished difference Result 1186 states and 1837 transitions. [2025-03-17 08:15:54,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:15:54,969 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2025-03-17 08:15:54,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:15:54,990 INFO L225 Difference]: With dead ends: 1186 [2025-03-17 08:15:54,990 INFO L226 Difference]: Without dead ends: 589 [2025-03-17 08:15:55,004 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:15:55,006 INFO L435 NwaCegarLoop]: 828 mSDtfsCounter, 853 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 853 SdHoareTripleChecker+Valid, 829 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-03-17 08:15:55,010 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [853 Valid, 829 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-17 08:15:55,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 589 states. [2025-03-17 08:15:55,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 589 to 589. [2025-03-17 08:15:55,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 589 states, 429 states have (on average 1.4149184149184149) internal successors, (607), 442 states have internal predecessors, (607), 130 states have call successors, (130), 31 states have call predecessors, (130), 29 states have return successors, (119), 119 states have call predecessors, (119), 119 states have call successors, (119) [2025-03-17 08:15:55,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 589 states to 589 states and 856 transitions. [2025-03-17 08:15:55,114 INFO L78 Accepts]: Start accepts. Automaton has 589 states and 856 transitions. Word has length 11 [2025-03-17 08:15:55,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:15:55,116 INFO L471 AbstractCegarLoop]: Abstraction has 589 states and 856 transitions. [2025-03-17 08:15:55,116 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-17 08:15:55,116 INFO L276 IsEmpty]: Start isEmpty. Operand 589 states and 856 transitions. [2025-03-17 08:15:55,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2025-03-17 08:15:55,120 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:15:55,120 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:15:55,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 08:15:55,120 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:15:55,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:15:55,121 INFO L85 PathProgramCache]: Analyzing trace with hash 1721194745, now seen corresponding path program 1 times [2025-03-17 08:15:55,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:15:55,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623735650] [2025-03-17 08:15:55,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:15:55,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:15:55,458 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-17 08:15:55,516 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-17 08:15:55,517 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:15:55,517 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:15:55,743 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 08:15:55,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:15:55,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623735650] [2025-03-17 08:15:55,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623735650] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:15:55,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:15:55,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:15:55,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358232857] [2025-03-17 08:15:55,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:15:55,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:15:55,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:15:55,748 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:15:55,748 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:15:55,748 INFO L87 Difference]: Start difference. First operand 589 states and 856 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-17 08:15:56,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:15:56,381 INFO L93 Difference]: Finished difference Result 591 states and 857 transitions. [2025-03-17 08:15:56,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:15:56,382 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2025-03-17 08:15:56,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:15:56,389 INFO L225 Difference]: With dead ends: 591 [2025-03-17 08:15:56,389 INFO L226 Difference]: Without dead ends: 588 [2025-03-17 08:15:56,390 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:15:56,390 INFO L435 NwaCegarLoop]: 821 mSDtfsCounter, 845 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 845 SdHoareTripleChecker+Valid, 822 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-17 08:15:56,390 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [845 Valid, 822 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-17 08:15:56,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 588 states. [2025-03-17 08:15:56,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 588 to 588. [2025-03-17 08:15:56,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 588 states, 429 states have (on average 1.4125874125874125) internal successors, (606), 441 states have internal predecessors, (606), 129 states have call successors, (129), 31 states have call predecessors, (129), 29 states have return successors, (119), 119 states have call predecessors, (119), 119 states have call successors, (119) [2025-03-17 08:15:56,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 588 states and 854 transitions. [2025-03-17 08:15:56,441 INFO L78 Accepts]: Start accepts. Automaton has 588 states and 854 transitions. Word has length 12 [2025-03-17 08:15:56,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:15:56,442 INFO L471 AbstractCegarLoop]: Abstraction has 588 states and 854 transitions. [2025-03-17 08:15:56,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-17 08:15:56,442 INFO L276 IsEmpty]: Start isEmpty. Operand 588 states and 854 transitions. [2025-03-17 08:15:56,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2025-03-17 08:15:56,443 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:15:56,443 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:15:56,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 08:15:56,443 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:15:56,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:15:56,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1816737111, now seen corresponding path program 1 times [2025-03-17 08:15:56,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:15:56,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402782823] [2025-03-17 08:15:56,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:15:56,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:15:56,814 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-17 08:15:56,876 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-17 08:15:56,877 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:15:56,877 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:15:57,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 08:15:57,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:15:57,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402782823] [2025-03-17 08:15:57,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402782823] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:15:57,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:15:57,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:15:57,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469328685] [2025-03-17 08:15:57,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:15:57,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:15:57,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:15:57,141 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:15:57,141 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:15:57,141 INFO L87 Difference]: Start difference. First operand 588 states and 854 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-17 08:15:58,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:15:58,069 INFO L93 Difference]: Finished difference Result 1712 states and 2496 transitions. [2025-03-17 08:15:58,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:15:58,070 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2025-03-17 08:15:58,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:15:58,078 INFO L225 Difference]: With dead ends: 1712 [2025-03-17 08:15:58,078 INFO L226 Difference]: Without dead ends: 1129 [2025-03-17 08:15:58,082 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:15:58,083 INFO L435 NwaCegarLoop]: 1230 mSDtfsCounter, 796 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 796 SdHoareTripleChecker+Valid, 2023 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-17 08:15:58,083 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [796 Valid, 2023 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-17 08:15:58,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1129 states. [2025-03-17 08:15:58,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1129 to 1122. [2025-03-17 08:15:58,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1122 states, 826 states have (on average 1.410411622276029) internal successors, (1165), 840 states have internal predecessors, (1165), 240 states have call successors, (240), 60 states have call predecessors, (240), 55 states have return successors, (230), 226 states have call predecessors, (230), 226 states have call successors, (230) [2025-03-17 08:15:58,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1122 states to 1122 states and 1635 transitions. [2025-03-17 08:15:58,149 INFO L78 Accepts]: Start accepts. Automaton has 1122 states and 1635 transitions. Word has length 13 [2025-03-17 08:15:58,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:15:58,149 INFO L471 AbstractCegarLoop]: Abstraction has 1122 states and 1635 transitions. [2025-03-17 08:15:58,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-17 08:15:58,150 INFO L276 IsEmpty]: Start isEmpty. Operand 1122 states and 1635 transitions. [2025-03-17 08:15:58,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2025-03-17 08:15:58,150 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:15:58,150 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:15:58,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 08:15:58,151 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:15:58,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:15:58,151 INFO L85 PathProgramCache]: Analyzing trace with hash 483582138, now seen corresponding path program 1 times [2025-03-17 08:15:58,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:15:58,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218485681] [2025-03-17 08:15:58,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:15:58,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:15:58,444 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-17 08:15:58,486 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-17 08:15:58,490 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:15:58,490 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:15:58,634 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 08:15:58,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:15:58,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218485681] [2025-03-17 08:15:58,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218485681] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:15:58,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:15:58,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:15:58,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046854329] [2025-03-17 08:15:58,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:15:58,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:15:58,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:15:58,636 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:15:58,636 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:15:58,636 INFO L87 Difference]: Start difference. First operand 1122 states and 1635 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-17 08:15:59,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:15:59,460 INFO L93 Difference]: Finished difference Result 1214 states and 1753 transitions. [2025-03-17 08:15:59,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:15:59,461 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2025-03-17 08:15:59,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:15:59,466 INFO L225 Difference]: With dead ends: 1214 [2025-03-17 08:15:59,466 INFO L226 Difference]: Without dead ends: 1210 [2025-03-17 08:15:59,467 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:15:59,468 INFO L435 NwaCegarLoop]: 826 mSDtfsCounter, 784 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 784 SdHoareTripleChecker+Valid, 932 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-03-17 08:15:59,468 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [784 Valid, 932 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-17 08:15:59,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1210 states. [2025-03-17 08:15:59,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1210 to 1208. [2025-03-17 08:15:59,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1208 states, 892 states have (on average 1.405829596412556) internal successors, (1254), 904 states have internal predecessors, (1254), 250 states have call successors, (250), 70 states have call predecessors, (250), 65 states have return successors, (242), 238 states have call predecessors, (242), 238 states have call successors, (242) [2025-03-17 08:15:59,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1208 states to 1208 states and 1746 transitions. [2025-03-17 08:15:59,526 INFO L78 Accepts]: Start accepts. Automaton has 1208 states and 1746 transitions. Word has length 14 [2025-03-17 08:15:59,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:15:59,526 INFO L471 AbstractCegarLoop]: Abstraction has 1208 states and 1746 transitions. [2025-03-17 08:15:59,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-17 08:15:59,526 INFO L276 IsEmpty]: Start isEmpty. Operand 1208 states and 1746 transitions. [2025-03-17 08:15:59,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2025-03-17 08:15:59,527 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:15:59,527 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:15:59,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 08:15:59,527 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:15:59,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:15:59,527 INFO L85 PathProgramCache]: Analyzing trace with hash 2105449912, now seen corresponding path program 1 times [2025-03-17 08:15:59,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:15:59,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082870148] [2025-03-17 08:15:59,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:15:59,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:15:59,788 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-17 08:15:59,819 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-17 08:15:59,819 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:15:59,819 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:15:59,976 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 08:15:59,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:15:59,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082870148] [2025-03-17 08:15:59,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082870148] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:15:59,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:15:59,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:15:59,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925590103] [2025-03-17 08:15:59,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:15:59,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:15:59,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:15:59,977 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:15:59,977 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:15:59,977 INFO L87 Difference]: Start difference. First operand 1208 states and 1746 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-17 08:16:00,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:16:00,817 INFO L93 Difference]: Finished difference Result 1414 states and 2013 transitions. [2025-03-17 08:16:00,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:16:00,817 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2025-03-17 08:16:00,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:16:00,825 INFO L225 Difference]: With dead ends: 1414 [2025-03-17 08:16:00,825 INFO L226 Difference]: Without dead ends: 1404 [2025-03-17 08:16:00,826 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:16:00,827 INFO L435 NwaCegarLoop]: 882 mSDtfsCounter, 740 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 740 SdHoareTripleChecker+Valid, 1096 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-03-17 08:16:00,827 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [740 Valid, 1096 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-17 08:16:00,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1404 states. [2025-03-17 08:16:00,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1404 to 1401. [2025-03-17 08:16:00,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1401 states, 1027 states have (on average 1.3904576436222005) internal successors, (1428), 1037 states have internal predecessors, (1428), 287 states have call successors, (287), 90 states have call predecessors, (287), 86 states have return successors, (282), 278 states have call predecessors, (282), 278 states have call successors, (282) [2025-03-17 08:16:00,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1401 states to 1401 states and 1997 transitions. [2025-03-17 08:16:00,906 INFO L78 Accepts]: Start accepts. Automaton has 1401 states and 1997 transitions. Word has length 15 [2025-03-17 08:16:00,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:16:00,907 INFO L471 AbstractCegarLoop]: Abstraction has 1401 states and 1997 transitions. [2025-03-17 08:16:00,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-17 08:16:00,907 INFO L276 IsEmpty]: Start isEmpty. Operand 1401 states and 1997 transitions. [2025-03-17 08:16:00,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2025-03-17 08:16:00,909 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:16:00,910 INFO L218 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:16:00,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 08:16:00,910 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:16:00,910 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:16:00,911 INFO L85 PathProgramCache]: Analyzing trace with hash 169718278, now seen corresponding path program 1 times [2025-03-17 08:16:00,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:16:00,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813607508] [2025-03-17 08:16:00,911 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:16:00,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:16:01,293 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-03-17 08:16:01,339 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-03-17 08:16:01,339 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:16:01,339 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:16:01,883 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 08:16:01,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:16:01,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813607508] [2025-03-17 08:16:01,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813607508] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:16:01,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:16:01,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-17 08:16:01,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846926245] [2025-03-17 08:16:01,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:16:01,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 08:16:01,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:16:01,884 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 08:16:01,885 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-17 08:16:01,885 INFO L87 Difference]: Start difference. First operand 1401 states and 1997 transitions. Second operand has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2025-03-17 08:16:02,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:16:02,134 INFO L93 Difference]: Finished difference Result 2802 states and 3998 transitions. [2025-03-17 08:16:02,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 08:16:02,136 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 46 [2025-03-17 08:16:02,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:16:02,147 INFO L225 Difference]: With dead ends: 2802 [2025-03-17 08:16:02,147 INFO L226 Difference]: Without dead ends: 1406 [2025-03-17 08:16:02,161 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-17 08:16:02,162 INFO L435 NwaCegarLoop]: 809 mSDtfsCounter, 0 mSDsluCounter, 3223 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4032 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 08:16:02,162 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4032 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 08:16:02,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1406 states. [2025-03-17 08:16:02,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1406 to 1406. [2025-03-17 08:16:02,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1406 states, 1031 states have (on average 1.3889427740058196) internal successors, (1432), 1041 states have internal predecessors, (1432), 287 states have call successors, (287), 90 states have call predecessors, (287), 87 states have return successors, (286), 279 states have call predecessors, (286), 278 states have call successors, (286) [2025-03-17 08:16:02,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1406 states to 1406 states and 2005 transitions. [2025-03-17 08:16:02,232 INFO L78 Accepts]: Start accepts. Automaton has 1406 states and 2005 transitions. Word has length 46 [2025-03-17 08:16:02,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:16:02,232 INFO L471 AbstractCegarLoop]: Abstraction has 1406 states and 2005 transitions. [2025-03-17 08:16:02,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2025-03-17 08:16:02,233 INFO L276 IsEmpty]: Start isEmpty. Operand 1406 states and 2005 transitions. [2025-03-17 08:16:02,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2025-03-17 08:16:02,234 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:16:02,234 INFO L218 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:16:02,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 08:16:02,234 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:16:02,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:16:02,235 INFO L85 PathProgramCache]: Analyzing trace with hash -209556868, now seen corresponding path program 1 times [2025-03-17 08:16:02,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:16:02,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514561865] [2025-03-17 08:16:02,235 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:16:02,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:16:02,534 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 47 statements into 1 equivalence classes. [2025-03-17 08:16:02,588 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 47 of 47 statements. [2025-03-17 08:16:02,588 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:16:02,588 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:16:03,141 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 08:16:03,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:16:03,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514561865] [2025-03-17 08:16:03,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514561865] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:16:03,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:16:03,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-17 08:16:03,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454934414] [2025-03-17 08:16:03,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:16:03,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 08:16:03,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:16:03,144 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 08:16:03,144 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-17 08:16:03,144 INFO L87 Difference]: Start difference. First operand 1406 states and 2005 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2025-03-17 08:16:03,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:16:03,441 INFO L93 Difference]: Finished difference Result 2809 states and 4008 transitions. [2025-03-17 08:16:03,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 08:16:03,441 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 47 [2025-03-17 08:16:03,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:16:03,456 INFO L225 Difference]: With dead ends: 2809 [2025-03-17 08:16:03,456 INFO L226 Difference]: Without dead ends: 1408 [2025-03-17 08:16:03,465 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-17 08:16:03,467 INFO L435 NwaCegarLoop]: 809 mSDtfsCounter, 0 mSDsluCounter, 3223 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4032 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 08:16:03,468 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4032 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 08:16:03,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1408 states. [2025-03-17 08:16:03,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1408 to 1408. [2025-03-17 08:16:03,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1408 states, 1033 states have (on average 1.388189738625363) internal successors, (1434), 1042 states have internal predecessors, (1434), 287 states have call successors, (287), 90 states have call predecessors, (287), 87 states have return successors, (286), 280 states have call predecessors, (286), 278 states have call successors, (286) [2025-03-17 08:16:03,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1408 states to 1408 states and 2007 transitions. [2025-03-17 08:16:03,544 INFO L78 Accepts]: Start accepts. Automaton has 1408 states and 2007 transitions. Word has length 47 [2025-03-17 08:16:03,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:16:03,544 INFO L471 AbstractCegarLoop]: Abstraction has 1408 states and 2007 transitions. [2025-03-17 08:16:03,544 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2025-03-17 08:16:03,546 INFO L276 IsEmpty]: Start isEmpty. Operand 1408 states and 2007 transitions. [2025-03-17 08:16:03,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2025-03-17 08:16:03,547 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:16:03,547 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:16:03,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 08:16:03,547 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:16:03,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:16:03,548 INFO L85 PathProgramCache]: Analyzing trace with hash 528135322, now seen corresponding path program 1 times [2025-03-17 08:16:03,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:16:03,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591216475] [2025-03-17 08:16:03,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:16:03,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:16:03,837 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 53 statements into 1 equivalence classes. [2025-03-17 08:16:03,881 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 53 of 53 statements. [2025-03-17 08:16:03,885 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:16:03,886 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:16:04,202 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-17 08:16:04,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:16:04,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591216475] [2025-03-17 08:16:04,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591216475] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:16:04,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:16:04,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:16:04,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330123464] [2025-03-17 08:16:04,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:16:04,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:16:04,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:16:04,203 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:16:04,203 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:16:04,204 INFO L87 Difference]: Start difference. First operand 1408 states and 2007 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-03-17 08:16:05,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:16:05,137 INFO L93 Difference]: Finished difference Result 1410 states and 2008 transitions. [2025-03-17 08:16:05,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:16:05,137 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 53 [2025-03-17 08:16:05,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:16:05,145 INFO L225 Difference]: With dead ends: 1410 [2025-03-17 08:16:05,146 INFO L226 Difference]: Without dead ends: 1407 [2025-03-17 08:16:05,147 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:16:05,147 INFO L435 NwaCegarLoop]: 854 mSDtfsCounter, 99 mSDsluCounter, 756 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 1610 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-17 08:16:05,147 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 1610 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-17 08:16:05,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1407 states. [2025-03-17 08:16:05,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1407 to 1407. [2025-03-17 08:16:05,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1407 states, 1033 states have (on average 1.3843175217812198) internal successors, (1430), 1041 states have internal predecessors, (1430), 286 states have call successors, (286), 90 states have call predecessors, (286), 87 states have return successors, (286), 280 states have call predecessors, (286), 278 states have call successors, (286) [2025-03-17 08:16:05,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1407 states to 1407 states and 2002 transitions. [2025-03-17 08:16:05,237 INFO L78 Accepts]: Start accepts. Automaton has 1407 states and 2002 transitions. Word has length 53 [2025-03-17 08:16:05,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:16:05,237 INFO L471 AbstractCegarLoop]: Abstraction has 1407 states and 2002 transitions. [2025-03-17 08:16:05,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-03-17 08:16:05,237 INFO L276 IsEmpty]: Start isEmpty. Operand 1407 states and 2002 transitions. [2025-03-17 08:16:05,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2025-03-17 08:16:05,241 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:16:05,241 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:16:05,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 08:16:05,242 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:16:05,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:16:05,243 INFO L85 PathProgramCache]: Analyzing trace with hash -325679807, now seen corresponding path program 1 times [2025-03-17 08:16:05,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:16:05,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388903137] [2025-03-17 08:16:05,243 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:16:05,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:16:05,629 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 70 statements into 1 equivalence classes. [2025-03-17 08:16:05,689 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 70 of 70 statements. [2025-03-17 08:16:05,689 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:16:05,689 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:16:05,930 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-17 08:16:05,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:16:05,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388903137] [2025-03-17 08:16:05,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388903137] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:16:05,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:16:05,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:16:05,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411449663] [2025-03-17 08:16:05,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:16:05,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:16:05,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:16:05,932 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:16:05,932 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:16:05,932 INFO L87 Difference]: Start difference. First operand 1407 states and 2002 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-17 08:16:06,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:16:06,633 INFO L93 Difference]: Finished difference Result 1409 states and 2003 transitions. [2025-03-17 08:16:06,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:16:06,634 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 70 [2025-03-17 08:16:06,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:16:06,641 INFO L225 Difference]: With dead ends: 1409 [2025-03-17 08:16:06,641 INFO L226 Difference]: Without dead ends: 1406 [2025-03-17 08:16:06,642 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:16:06,642 INFO L435 NwaCegarLoop]: 865 mSDtfsCounter, 210 mSDsluCounter, 718 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 1583 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-17 08:16:06,643 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 1583 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-17 08:16:06,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1406 states. [2025-03-17 08:16:06,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1406 to 1406. [2025-03-17 08:16:06,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1406 states, 1033 states have (on average 1.382381413359148) internal successors, (1428), 1040 states have internal predecessors, (1428), 285 states have call successors, (285), 90 states have call predecessors, (285), 87 states have return successors, (286), 280 states have call predecessors, (286), 278 states have call successors, (286) [2025-03-17 08:16:06,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1406 states to 1406 states and 1999 transitions. [2025-03-17 08:16:06,692 INFO L78 Accepts]: Start accepts. Automaton has 1406 states and 1999 transitions. Word has length 70 [2025-03-17 08:16:06,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:16:06,692 INFO L471 AbstractCegarLoop]: Abstraction has 1406 states and 1999 transitions. [2025-03-17 08:16:06,692 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-03-17 08:16:06,692 INFO L276 IsEmpty]: Start isEmpty. Operand 1406 states and 1999 transitions. [2025-03-17 08:16:06,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2025-03-17 08:16:06,696 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:16:06,696 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:16:06,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-17 08:16:06,696 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:16:06,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:16:06,696 INFO L85 PathProgramCache]: Analyzing trace with hash -1163661614, now seen corresponding path program 1 times [2025-03-17 08:16:06,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:16:06,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311810821] [2025-03-17 08:16:06,696 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:16:06,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:16:06,963 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 77 statements into 1 equivalence classes. [2025-03-17 08:16:07,032 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 77 of 77 statements. [2025-03-17 08:16:07,032 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:16:07,032 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:16:07,334 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-17 08:16:07,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:16:07,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311810821] [2025-03-17 08:16:07,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311810821] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:16:07,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:16:07,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:16:07,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633257043] [2025-03-17 08:16:07,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:16:07,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:16:07,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:16:07,336 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:16:07,336 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:16:07,337 INFO L87 Difference]: Start difference. First operand 1406 states and 1999 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-03-17 08:16:08,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:16:08,488 INFO L93 Difference]: Finished difference Result 2809 states and 3994 transitions. [2025-03-17 08:16:08,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:16:08,489 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 77 [2025-03-17 08:16:08,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:16:08,500 INFO L225 Difference]: With dead ends: 2809 [2025-03-17 08:16:08,500 INFO L226 Difference]: Without dead ends: 1408 [2025-03-17 08:16:08,507 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:16:08,508 INFO L435 NwaCegarLoop]: 1508 mSDtfsCounter, 808 mSDsluCounter, 752 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 808 SdHoareTripleChecker+Valid, 2260 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-03-17 08:16:08,508 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [808 Valid, 2260 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-03-17 08:16:08,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1408 states. [2025-03-17 08:16:08,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1408 to 1406. [2025-03-17 08:16:08,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1406 states, 1033 states have (on average 1.3804453049370764) internal successors, (1426), 1040 states have internal predecessors, (1426), 285 states have call successors, (285), 90 states have call predecessors, (285), 87 states have return successors, (280), 280 states have call predecessors, (280), 276 states have call successors, (280) [2025-03-17 08:16:08,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1406 states to 1406 states and 1991 transitions. [2025-03-17 08:16:08,578 INFO L78 Accepts]: Start accepts. Automaton has 1406 states and 1991 transitions. Word has length 77 [2025-03-17 08:16:08,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:16:08,579 INFO L471 AbstractCegarLoop]: Abstraction has 1406 states and 1991 transitions. [2025-03-17 08:16:08,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-03-17 08:16:08,580 INFO L276 IsEmpty]: Start isEmpty. Operand 1406 states and 1991 transitions. [2025-03-17 08:16:08,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2025-03-17 08:16:08,584 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:16:08,585 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:16:08,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-17 08:16:08,585 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:16:08,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:16:08,585 INFO L85 PathProgramCache]: Analyzing trace with hash 656759680, now seen corresponding path program 1 times [2025-03-17 08:16:08,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:16:08,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936258904] [2025-03-17 08:16:08,586 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:16:08,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:16:08,956 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 87 statements into 1 equivalence classes. [2025-03-17 08:16:09,007 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 87 of 87 statements. [2025-03-17 08:16:09,007 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:16:09,007 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:16:09,741 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-17 08:16:09,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:16:09,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936258904] [2025-03-17 08:16:09,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936258904] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:16:09,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:16:09,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 08:16:09,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755399874] [2025-03-17 08:16:09,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:16:09,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 08:16:09,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:16:09,743 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 08:16:09,743 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 08:16:09,744 INFO L87 Difference]: Start difference. First operand 1406 states and 1991 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2025-03-17 08:16:09,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:16:09,879 INFO L93 Difference]: Finished difference Result 2809 states and 3982 transitions. [2025-03-17 08:16:09,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 08:16:09,880 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) Word has length 87 [2025-03-17 08:16:09,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:16:09,888 INFO L225 Difference]: With dead ends: 2809 [2025-03-17 08:16:09,889 INFO L226 Difference]: Without dead ends: 1408 [2025-03-17 08:16:09,894 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 08:16:09,895 INFO L435 NwaCegarLoop]: 805 mSDtfsCounter, 1 mSDsluCounter, 1598 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2403 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 08:16:09,895 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2403 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 08:16:09,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1408 states. [2025-03-17 08:16:09,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1408 to 1408. [2025-03-17 08:16:09,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1408 states, 1035 states have (on average 1.3797101449275362) internal successors, (1428), 1042 states have internal predecessors, (1428), 285 states have call successors, (285), 90 states have call predecessors, (285), 87 states have return successors, (280), 280 states have call predecessors, (280), 276 states have call successors, (280) [2025-03-17 08:16:09,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1408 states to 1408 states and 1993 transitions. [2025-03-17 08:16:09,947 INFO L78 Accepts]: Start accepts. Automaton has 1408 states and 1993 transitions. Word has length 87 [2025-03-17 08:16:09,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:16:09,948 INFO L471 AbstractCegarLoop]: Abstraction has 1408 states and 1993 transitions. [2025-03-17 08:16:09,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2025-03-17 08:16:09,949 INFO L276 IsEmpty]: Start isEmpty. Operand 1408 states and 1993 transitions. [2025-03-17 08:16:09,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-03-17 08:16:09,951 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:16:09,951 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:16:09,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-17 08:16:09,951 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:16:09,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:16:09,952 INFO L85 PathProgramCache]: Analyzing trace with hash 728053345, now seen corresponding path program 1 times [2025-03-17 08:16:09,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:16:09,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895330036] [2025-03-17 08:16:09,952 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:16:09,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:16:10,236 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-03-17 08:16:10,282 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-03-17 08:16:10,285 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:16:10,285 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:16:11,028 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2025-03-17 08:16:11,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:16:11,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895330036] [2025-03-17 08:16:11,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895330036] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:16:11,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:16:11,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-17 08:16:11,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065129278] [2025-03-17 08:16:11,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:16:11,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-17 08:16:11,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:16:11,030 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-17 08:16:11,031 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-17 08:16:11,031 INFO L87 Difference]: Start difference. First operand 1408 states and 1993 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-17 08:16:11,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:16:11,279 INFO L93 Difference]: Finished difference Result 1486 states and 2085 transitions. [2025-03-17 08:16:11,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 08:16:11,279 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 134 [2025-03-17 08:16:11,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:16:11,286 INFO L225 Difference]: With dead ends: 1486 [2025-03-17 08:16:11,286 INFO L226 Difference]: Without dead ends: 1406 [2025-03-17 08:16:11,287 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-17 08:16:11,287 INFO L435 NwaCegarLoop]: 806 mSDtfsCounter, 1 mSDsluCounter, 4009 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 4815 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 08:16:11,287 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 4815 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 08:16:11,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1406 states. [2025-03-17 08:16:11,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1406 to 1405. [2025-03-17 08:16:11,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1405 states, 1034 states have (on average 1.379110251450677) internal successors, (1426), 1040 states have internal predecessors, (1426), 283 states have call successors, (283), 90 states have call predecessors, (283), 87 states have return successors, (279), 279 states have call predecessors, (279), 275 states have call successors, (279) [2025-03-17 08:16:11,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1405 states to 1405 states and 1988 transitions. [2025-03-17 08:16:11,346 INFO L78 Accepts]: Start accepts. Automaton has 1405 states and 1988 transitions. Word has length 134 [2025-03-17 08:16:11,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:16:11,346 INFO L471 AbstractCegarLoop]: Abstraction has 1405 states and 1988 transitions. [2025-03-17 08:16:11,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-17 08:16:11,347 INFO L276 IsEmpty]: Start isEmpty. Operand 1405 states and 1988 transitions. [2025-03-17 08:16:11,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2025-03-17 08:16:11,349 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:16:11,350 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:16:11,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-17 08:16:11,350 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:16:11,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:16:11,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1912564207, now seen corresponding path program 1 times [2025-03-17 08:16:11,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:16:11,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733787381] [2025-03-17 08:16:11,351 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:16:11,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:16:11,624 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 131 statements into 1 equivalence classes. [2025-03-17 08:16:11,663 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 131 of 131 statements. [2025-03-17 08:16:11,663 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:16:11,663 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:16:12,565 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2025-03-17 08:16:12,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:16:12,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733787381] [2025-03-17 08:16:12,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733787381] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:16:12,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:16:12,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-17 08:16:12,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588104543] [2025-03-17 08:16:12,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:16:12,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-17 08:16:12,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:16:12,567 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-17 08:16:12,567 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-17 08:16:12,567 INFO L87 Difference]: Start difference. First operand 1405 states and 1988 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 08:16:12,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:16:12,749 INFO L93 Difference]: Finished difference Result 1472 states and 2069 transitions. [2025-03-17 08:16:12,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 08:16:12,749 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) Word has length 131 [2025-03-17 08:16:12,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:16:12,757 INFO L225 Difference]: With dead ends: 1472 [2025-03-17 08:16:12,757 INFO L226 Difference]: Without dead ends: 1396 [2025-03-17 08:16:12,758 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-17 08:16:12,758 INFO L435 NwaCegarLoop]: 804 mSDtfsCounter, 1 mSDsluCounter, 3999 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 4803 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 08:16:12,759 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 4803 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 08:16:12,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1396 states. [2025-03-17 08:16:12,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1396 to 1395. [2025-03-17 08:16:12,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1395 states, 1028 states have (on average 1.3803501945525292) internal successors, (1419), 1033 states have internal predecessors, (1419), 279 states have call successors, (279), 88 states have call predecessors, (279), 87 states have return successors, (278), 278 states have call predecessors, (278), 274 states have call successors, (278) [2025-03-17 08:16:12,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1395 states to 1395 states and 1976 transitions. [2025-03-17 08:16:12,809 INFO L78 Accepts]: Start accepts. Automaton has 1395 states and 1976 transitions. Word has length 131 [2025-03-17 08:16:12,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:16:12,810 INFO L471 AbstractCegarLoop]: Abstraction has 1395 states and 1976 transitions. [2025-03-17 08:16:12,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) [2025-03-17 08:16:12,810 INFO L276 IsEmpty]: Start isEmpty. Operand 1395 states and 1976 transitions. [2025-03-17 08:16:12,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2025-03-17 08:16:12,814 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:16:12,814 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:16:12,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-17 08:16:12,814 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:16:12,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:16:12,815 INFO L85 PathProgramCache]: Analyzing trace with hash -900160378, now seen corresponding path program 1 times [2025-03-17 08:16:12,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:16:12,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526329333] [2025-03-17 08:16:12,815 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:16:12,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:16:13,117 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 169 statements into 1 equivalence classes. [2025-03-17 08:16:13,214 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 169 of 169 statements. [2025-03-17 08:16:13,222 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:16:13,223 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:16:14,027 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2025-03-17 08:16:14,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:16:14,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526329333] [2025-03-17 08:16:14,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526329333] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:16:14,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:16:14,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-17 08:16:14,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109341996] [2025-03-17 08:16:14,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:16:14,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-17 08:16:14,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:16:14,029 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-17 08:16:14,029 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-17 08:16:14,030 INFO L87 Difference]: Start difference. First operand 1395 states and 1976 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 6 states have internal predecessors, (78), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) [2025-03-17 08:16:14,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:16:14,232 INFO L93 Difference]: Finished difference Result 2784 states and 3948 transitions. [2025-03-17 08:16:14,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 08:16:14,232 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 6 states have internal predecessors, (78), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) Word has length 169 [2025-03-17 08:16:14,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:16:14,244 INFO L225 Difference]: With dead ends: 2784 [2025-03-17 08:16:14,244 INFO L226 Difference]: Without dead ends: 1394 [2025-03-17 08:16:14,249 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-17 08:16:14,250 INFO L435 NwaCegarLoop]: 802 mSDtfsCounter, 0 mSDsluCounter, 3991 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4793 SdHoareTripleChecker+Invalid, 238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 08:16:14,250 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4793 Invalid, 238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 08:16:14,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1394 states. [2025-03-17 08:16:14,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1394 to 1392. [2025-03-17 08:16:14,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1392 states, 1025 states have (on average 1.3795121951219511) internal successors, (1414), 1031 states have internal predecessors, (1414), 279 states have call successors, (279), 88 states have call predecessors, (279), 87 states have return successors, (278), 277 states have call predecessors, (278), 274 states have call successors, (278) [2025-03-17 08:16:14,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1392 states to 1392 states and 1971 transitions. [2025-03-17 08:16:14,309 INFO L78 Accepts]: Start accepts. Automaton has 1392 states and 1971 transitions. Word has length 169 [2025-03-17 08:16:14,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:16:14,309 INFO L471 AbstractCegarLoop]: Abstraction has 1392 states and 1971 transitions. [2025-03-17 08:16:14,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 6 states have internal predecessors, (78), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) [2025-03-17 08:16:14,309 INFO L276 IsEmpty]: Start isEmpty. Operand 1392 states and 1971 transitions. [2025-03-17 08:16:14,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2025-03-17 08:16:14,312 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:16:14,313 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:16:14,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-17 08:16:14,313 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:16:14,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:16:14,314 INFO L85 PathProgramCache]: Analyzing trace with hash 1659494992, now seen corresponding path program 1 times [2025-03-17 08:16:14,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:16:14,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777793494] [2025-03-17 08:16:14,314 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:16:14,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:16:14,605 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 168 statements into 1 equivalence classes. [2025-03-17 08:16:14,656 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 168 of 168 statements. [2025-03-17 08:16:14,657 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:16:14,657 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:16:15,271 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2025-03-17 08:16:15,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:16:15,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777793494] [2025-03-17 08:16:15,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777793494] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:16:15,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:16:15,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-17 08:16:15,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098969818] [2025-03-17 08:16:15,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:16:15,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-17 08:16:15,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:16:15,275 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-17 08:16:15,275 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-17 08:16:15,276 INFO L87 Difference]: Start difference. First operand 1392 states and 1971 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 6 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) [2025-03-17 08:16:15,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:16:15,566 INFO L93 Difference]: Finished difference Result 1494 states and 2103 transitions. [2025-03-17 08:16:15,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 08:16:15,567 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 6 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) Word has length 168 [2025-03-17 08:16:15,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:16:15,570 INFO L225 Difference]: With dead ends: 1494 [2025-03-17 08:16:15,570 INFO L226 Difference]: Without dead ends: 0 [2025-03-17 08:16:15,577 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-17 08:16:15,578 INFO L435 NwaCegarLoop]: 792 mSDtfsCounter, 0 mSDsluCounter, 3941 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4733 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 08:16:15,578 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4733 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 08:16:15,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-03-17 08:16:15,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-03-17 08:16:15,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 08:16:15,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-03-17 08:16:15,581 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 168 [2025-03-17 08:16:15,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:16:15,582 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-03-17 08:16:15,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 6 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) [2025-03-17 08:16:15,582 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-03-17 08:16:15,582 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-03-17 08:16:15,586 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-17 08:16:15,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-17 08:16:15,589 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 08:16:15,592 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-03-17 08:16:21,391 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-17 08:16:21,402 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.03 08:16:21 BoogieIcfgContainer [2025-03-17 08:16:21,402 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-17 08:16:21,403 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-17 08:16:21,403 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-17 08:16:21,403 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-17 08:16:21,404 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 08:15:52" (3/4) ... [2025-03-17 08:16:21,407 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-03-17 08:16:21,413 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mv88e6xxx_get_ethtool_stats [2025-03-17 08:16:21,413 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mv88e6xxx_config_prio [2025-03-17 08:16:21,413 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mv88e6xxx_get_strings [2025-03-17 08:16:21,413 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mv88e6xxx_stats_read [2025-03-17 08:16:21,413 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usleep_range [2025-03-17 08:16:21,413 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mv88e6131_port_to_phy_addr [2025-03-17 08:16:21,413 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mv88e6xxx_ppu_access_put [2025-03-17 08:16:21,413 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_stats_mutex_of_mv88e6xxx_priv_state [2025-03-17 08:16:21,413 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mv88e6xxx_reg_wait_ready [2025-03-17 08:16:21,413 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2025-03-17 08:16:21,413 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_error [2025-03-17 08:16:21,413 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_smi_mutex_of_mv88e6xxx_priv_state [2025-03-17 08:16:21,413 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_smi_mutex_of_mv88e6xxx_priv_state [2025-03-17 08:16:21,413 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __mutex_init [2025-03-17 08:16:21,413 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memmove#4 [2025-03-17 08:16:21,413 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memmove#3 [2025-03-17 08:16:21,413 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_initialize [2025-03-17 08:16:21,413 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __mv88e6xxx_reg_read [2025-03-17 08:16:21,413 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memmove#6 [2025-03-17 08:16:21,413 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memmove#5 [2025-03-17 08:16:21,413 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memmove#8 [2025-03-17 08:16:21,414 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memmove#7 [2025-03-17 08:16:21,414 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure dsa_is_cpu_port [2025-03-17 08:16:21,414 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_check_return_value [2025-03-17 08:16:21,414 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memmove#9 [2025-03-17 08:16:21,414 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_check_return_value_probe [2025-03-17 08:16:21,414 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_ppu_mutex_of_mv88e6xxx_priv_state [2025-03-17 08:16:21,414 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memmove#11 [2025-03-17 08:16:21,414 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memmove#10 [2025-03-17 08:16:21,414 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mv88e6xxx_stats_wait [2025-03-17 08:16:21,414 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memmove#0 [2025-03-17 08:16:21,414 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memmove#2 [2025-03-17 08:16:21,414 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memmove#1 [2025-03-17 08:16:21,414 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memmove#12 [2025-03-17 08:16:21,414 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mdiobus_read [2025-03-17 08:16:21,414 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_handler_precall [2025-03-17 08:16:21,414 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mv88e6xxx_reg_read [2025-03-17 08:16:21,414 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure dsa_upstream_port [2025-03-17 08:16:21,414 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2025-03-17 08:16:21,414 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mv88e6xxx_ppu_access_get [2025-03-17 08:16:21,414 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2025-03-17 08:16:21,414 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mdiobus_write [2025-03-17 08:16:21,414 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mv88e6xxx_reg_write [2025-03-17 08:16:21,449 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 158 nodes and edges [2025-03-17 08:16:21,455 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 46 nodes and edges [2025-03-17 08:16:21,461 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2025-03-17 08:16:21,466 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2025-03-17 08:16:21,476 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-03-17 08:16:21,478 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-17 08:16:22,053 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-03-17 08:16:22,053 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-03-17 08:16:22,053 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-17 08:16:22,055 INFO L158 Benchmark]: Toolchain (without parser) took 36319.98ms. Allocated memory was 167.8MB in the beginning and 570.4MB in the end (delta: 402.7MB). Free memory was 113.2MB in the beginning and 228.8MB in the end (delta: -115.6MB). Peak memory consumption was 429.2MB. Max. memory is 16.1GB. [2025-03-17 08:16:22,056 INFO L158 Benchmark]: CDTParser took 0.96ms. Allocated memory is still 201.3MB. Free memory is still 120.2MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 08:16:22,056 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1952.91ms. Allocated memory is still 167.8MB. Free memory was 112.9MB in the beginning and 47.4MB in the end (delta: 65.5MB). Peak memory consumption was 104.4MB. Max. memory is 16.1GB. [2025-03-17 08:16:22,056 INFO L158 Benchmark]: Boogie Procedure Inliner took 228.44ms. Allocated memory is still 167.8MB. Free memory was 47.4MB in the beginning and 87.4MB in the end (delta: -40.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-17 08:16:22,057 INFO L158 Benchmark]: Boogie Preprocessor took 222.49ms. Allocated memory is still 167.8MB. Free memory was 87.4MB in the beginning and 53.1MB in the end (delta: 34.3MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2025-03-17 08:16:22,057 INFO L158 Benchmark]: IcfgBuilder took 4604.84ms. Allocated memory was 167.8MB in the beginning and 251.7MB in the end (delta: 83.9MB). Free memory was 53.1MB in the beginning and 85.0MB in the end (delta: -31.9MB). Peak memory consumption was 112.2MB. Max. memory is 16.1GB. [2025-03-17 08:16:22,057 INFO L158 Benchmark]: TraceAbstraction took 28650.98ms. Allocated memory was 251.7MB in the beginning and 570.4MB in the end (delta: 318.8MB). Free memory was 85.0MB in the beginning and 264.2MB in the end (delta: -179.1MB). Peak memory consumption was 272.8MB. Max. memory is 16.1GB. [2025-03-17 08:16:22,058 INFO L158 Benchmark]: Witness Printer took 650.28ms. Allocated memory is still 570.4MB. Free memory was 264.2MB in the beginning and 228.8MB in the end (delta: 35.4MB). Peak memory consumption was 178.3MB. Max. memory is 16.1GB. [2025-03-17 08:16:22,059 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.96ms. Allocated memory is still 201.3MB. Free memory is still 120.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1952.91ms. Allocated memory is still 167.8MB. Free memory was 112.9MB in the beginning and 47.4MB in the end (delta: 65.5MB). Peak memory consumption was 104.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 228.44ms. Allocated memory is still 167.8MB. Free memory was 47.4MB in the beginning and 87.4MB in the end (delta: -40.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 222.49ms. Allocated memory is still 167.8MB. Free memory was 87.4MB in the beginning and 53.1MB in the end (delta: 34.3MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * IcfgBuilder took 4604.84ms. Allocated memory was 167.8MB in the beginning and 251.7MB in the end (delta: 83.9MB). Free memory was 53.1MB in the beginning and 85.0MB in the end (delta: -31.9MB). Peak memory consumption was 112.2MB. Max. memory is 16.1GB. * TraceAbstraction took 28650.98ms. Allocated memory was 251.7MB in the beginning and 570.4MB in the end (delta: 318.8MB). Free memory was 85.0MB in the beginning and 264.2MB in the end (delta: -179.1MB). Peak memory consumption was 272.8MB. Max. memory is 16.1GB. * Witness Printer took 650.28ms. Allocated memory is still 570.4MB. Free memory was 264.2MB in the beginning and 228.8MB in the end (delta: 35.4MB). Peak memory consumption was 178.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 6914]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 44 procedures, 657 locations, 1090 edges, 1 error locations. Started 1 CEGAR loops. OverallTime: 22.8s, OverallIterations: 15, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 8.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5140 SdHoareTripleChecker+Valid, 7.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5138 mSDsluCounter, 40766 SdHoareTripleChecker+Invalid, 7.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 27325 mSDsCounter, 27 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1919 IncrementalHoareTripleChecker+Invalid, 1946 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 27 mSolverCounterUnsat, 13441 mSDtfsCounter, 1919 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 93 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1408occurred in iteration=7, InterpolantAutomatonStates: 68, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 15 MinimizatonAttempts, 18 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 6.9s InterpolantComputationTime, 1047 NumberOfCodeBlocks, 1047 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 1032 ConstructedInterpolants, 0 QuantifiedInterpolants, 1306 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 15 InterpolantComputations, 15 PerfectInterpolantSequences, 256/256 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-03-17 08:16:22,090 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE