./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a712695-2bb0-40c1-9d78-4fbab56b78f2/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a712695-2bb0-40c1-9d78-4fbab56b78f2/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a712695-2bb0-40c1-9d78-4fbab56b78f2/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a712695-2bb0-40c1-9d78-4fbab56b78f2/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a712695-2bb0-40c1-9d78-4fbab56b78f2/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a712695-2bb0-40c1-9d78-4fbab56b78f2/bin/uautomizer-verify-LYvppIcaGC --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 b4ab5f9a609d808b1cc730f70e246b6cee2b77e8055db2b71a14eb45eb69a8df --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:01:25,927 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:01:26,019 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a712695-2bb0-40c1-9d78-4fbab56b78f2/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:01:26,028 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:01:26,028 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:01:26,078 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:01:26,078 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:01:26,079 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:01:26,079 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:01:26,079 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:01:26,079 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:01:26,079 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:01:26,080 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:01:26,080 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:01:26,080 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:01:26,080 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:01:26,080 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:01:26,080 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:01:26,081 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:01:26,083 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:01:26,083 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:01:26,083 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:01:26,084 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:01:26,084 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:01:26,084 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:01:26,084 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:01:26,084 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:01:26,084 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:01:26,084 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:01:26,084 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:01:26,084 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:01:26,085 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:01:26,085 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:01:26,085 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:01:26,085 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:01:26,085 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:01:26,085 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:01:26,085 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:01:26,085 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:01:26,085 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:01:26,086 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:01:26,086 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:01:26,086 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:01:26,086 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:01:26,086 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:01:26,086 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a712695-2bb0-40c1-9d78-4fbab56b78f2/bin/uautomizer-verify-LYvppIcaGC 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 -> b4ab5f9a609d808b1cc730f70e246b6cee2b77e8055db2b71a14eb45eb69a8df [2024-11-24 00:01:26,420 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:01:26,435 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:01:26,440 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:01:26,442 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:01:26,442 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:01:26,446 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a712695-2bb0-40c1-9d78-4fbab56b78f2/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2024-11-24 00:01:29,525 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a712695-2bb0-40c1-9d78-4fbab56b78f2/bin/uautomizer-verify-LYvppIcaGC/data/f94153b22/0c31229a449246419041435ed2567b0b/FLAG79fe474f3 [2024-11-24 00:01:30,033 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:01:30,034 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a712695-2bb0-40c1-9d78-4fbab56b78f2/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2024-11-24 00:01:30,086 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a712695-2bb0-40c1-9d78-4fbab56b78f2/bin/uautomizer-verify-LYvppIcaGC/data/f94153b22/0c31229a449246419041435ed2567b0b/FLAG79fe474f3 [2024-11-24 00:01:30,112 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a712695-2bb0-40c1-9d78-4fbab56b78f2/bin/uautomizer-verify-LYvppIcaGC/data/f94153b22/0c31229a449246419041435ed2567b0b [2024-11-24 00:01:30,115 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:01:30,117 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:01:30,120 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:01:30,120 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:01:30,126 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:01:30,129 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:01:30" (1/1) ... [2024-11-24 00:01:30,130 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64b6042c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:30, skipping insertion in model container [2024-11-24 00:01:30,130 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:01:30" (1/1) ... [2024-11-24 00:01:30,279 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:01:31,386 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a712695-2bb0-40c1-9d78-4fbab56b78f2/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i[139464,139477] [2024-11-24 00:01:31,522 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:01:31,611 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:01:31,977 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a712695-2bb0-40c1-9d78-4fbab56b78f2/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i[139464,139477] [2024-11-24 00:01:32,007 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:01:32,204 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:01:32,204 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:32 WrapperNode [2024-11-24 00:01:32,206 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:01:32,207 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:01:32,208 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:01:32,208 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:01:32,215 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:32" (1/1) ... [2024-11-24 00:01:32,298 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:32" (1/1) ... [2024-11-24 00:01:32,505 INFO L138 Inliner]: procedures = 140, calls = 1423, calls flagged for inlining = 60, calls inlined = 52, statements flattened = 4064 [2024-11-24 00:01:32,506 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:01:32,507 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:01:32,507 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:01:32,508 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:01:32,520 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:32" (1/1) ... [2024-11-24 00:01:32,520 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:32" (1/1) ... [2024-11-24 00:01:32,555 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:32" (1/1) ... [2024-11-24 00:01:32,796 INFO L175 MemorySlicer]: Split 981 memory accesses to 31 slices as follows [56, 10, 100, 5, 5, 4, 32, 550, 1, 1, 2, 1, 2, 1, 2, 2, 1, 67, 2, 1, 64, 4, 34, 3, 1, 2, 2, 8, 2, 15, 1]. 56 percent of accesses are in the largest equivalence class. The 104 initializations are split as follows [0, 8, 0, 3, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 2, 0, 64, 0, 0, 3, 0, 0, 0, 8, 0, 0, 0]. The 783 writes are split as follows [48, 0, 46, 0, 0, 0, 32, 550, 1, 1, 0, 1, 2, 1, 0, 2, 0, 54, 0, 0, 0, 0, 34, 0, 1, 2, 2, 0, 2, 3, 1]. [2024-11-24 00:01:32,800 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:32" (1/1) ... [2024-11-24 00:01:32,800 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:32" (1/1) ... [2024-11-24 00:01:32,949 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:32" (1/1) ... [2024-11-24 00:01:32,966 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:32" (1/1) ... [2024-11-24 00:01:33,032 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:32" (1/1) ... [2024-11-24 00:01:33,080 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:32" (1/1) ... [2024-11-24 00:01:33,091 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:32" (1/1) ... [2024-11-24 00:01:33,142 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:01:33,143 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:01:33,143 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:01:33,143 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:01:33,144 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:32" (1/1) ... [2024-11-24 00:01:33,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:01:33,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a712695-2bb0-40c1-9d78-4fbab56b78f2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:01:33,181 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a712695-2bb0-40c1-9d78-4fbab56b78f2/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:01:33,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a712695-2bb0-40c1-9d78-4fbab56b78f2/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:01:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure get_pwm1_auto_point_pwm [2024-11-24 00:01:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pwm1_auto_point_pwm [2024-11-24 00:01:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:01:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:01:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:01:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:01:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:01:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:01:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:01:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:01:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 00:01:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 00:01:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 00:01:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 00:01:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 00:01:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 00:01:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 00:01:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 00:01:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 00:01:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 00:01:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 00:01:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 00:01:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 00:01:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 00:01:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 00:01:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-24 00:01:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-24 00:01:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-24 00:01:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-24 00:01:33,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-24 00:01:33,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-24 00:01:33,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-24 00:01:33,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-24 00:01:33,225 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-24 00:01:33,225 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-24 00:01:33,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:01:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:01:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:01:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:01:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:01:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:01:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:01:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:01:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 00:01:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 00:01:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 00:01:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 00:01:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 00:01:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 00:01:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 00:01:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 00:01:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 00:01:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 00:01:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 00:01:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 00:01:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 00:01:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 00:01:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 00:01:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-24 00:01:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-24 00:01:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-24 00:01:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-24 00:01:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-24 00:01:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-24 00:01:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-24 00:01:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-24 00:01:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:01:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:01:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:01:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:01:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:01:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:01:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:01:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:01:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 00:01:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 00:01:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 00:01:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 00:01:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 00:01:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 00:01:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 00:01:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 00:01:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 00:01:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 00:01:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 00:01:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 00:01:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 00:01:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 00:01:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 00:01:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-24 00:01:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-24 00:01:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-24 00:01:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-24 00:01:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-24 00:01:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-24 00:01:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-24 00:01:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-24 00:01:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure get_fan [2024-11-24 00:01:33,234 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fan [2024-11-24 00:01:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-24 00:01:33,234 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-24 00:01:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2024-11-24 00:01:33,234 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2024-11-24 00:01:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure amc6821_detect [2024-11-24 00:01:33,235 INFO L138 BoogieDeclarations]: Found implementation of procedure amc6821_detect [2024-11-24 00:01:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 00:01:33,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 00:01:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:01:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:01:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:01:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:01:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:01:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:01:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:01:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:01:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 00:01:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 00:01:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 00:01:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 00:01:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 00:01:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 00:01:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 00:01:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 00:01:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 00:01:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 00:01:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 00:01:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 00:01:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 00:01:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 00:01:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 00:01:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-24 00:01:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-24 00:01:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-24 00:01:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-24 00:01:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-24 00:01:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-24 00:01:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-24 00:01:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-24 00:01:33,245 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-24 00:01:33,245 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-24 00:01:33,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-24 00:01:33,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-24 00:01:33,245 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-24 00:01:33,245 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-24 00:01:33,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 00:01:33,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 00:01:33,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:01:33,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_amc6821_data [2024-11-24 00:01:33,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_amc6821_data [2024-11-24 00:01:33,245 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-24 00:01:33,245 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-24 00:01:33,245 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp_auto_point_temp [2024-11-24 00:01:33,245 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp_auto_point_temp [2024-11-24 00:01:33,246 INFO L130 BoogieDeclarations]: Found specification of procedure set_slope_register [2024-11-24 00:01:33,246 INFO L138 BoogieDeclarations]: Found implementation of procedure set_slope_register [2024-11-24 00:01:33,246 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp_alarm [2024-11-24 00:01:33,246 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp_alarm [2024-11-24 00:01:33,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:01:33,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:01:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:01:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:01:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:01:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:01:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:01:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:01:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:01:33,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 00:01:33,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 00:01:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 00:01:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 00:01:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 00:01:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 00:01:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 00:01:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 00:01:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 00:01:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 00:01:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 00:01:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 00:01:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 00:01:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 00:01:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 00:01:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-24 00:01:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-24 00:01:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-24 00:01:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-24 00:01:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-24 00:01:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-24 00:01:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-24 00:01:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-24 00:01:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:01:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2024-11-24 00:01:33,252 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2024-11-24 00:01:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2024-11-24 00:01:33,252 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2024-11-24 00:01:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:01:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:01:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:01:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:01:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:01:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:01:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:01:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:01:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 00:01:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 00:01:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 00:01:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 00:01:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 00:01:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 00:01:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 00:01:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 00:01:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 00:01:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 00:01:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 00:01:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 00:01:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 00:01:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 00:01:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 00:01:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-24 00:01:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-24 00:01:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-24 00:01:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-24 00:01:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-24 00:01:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-24 00:01:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-24 00:01:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-24 00:01:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure amc6821_update_device [2024-11-24 00:01:33,257 INFO L138 BoogieDeclarations]: Found implementation of procedure amc6821_update_device [2024-11-24 00:01:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2024-11-24 00:01:33,257 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2024-11-24 00:01:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:01:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 00:01:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 00:01:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 00:01:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 00:01:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 00:01:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 00:01:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 00:01:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 00:01:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 00:01:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 00:01:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 00:01:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 00:01:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 00:01:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 00:01:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 00:01:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 00:01:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 00:01:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 00:01:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 00:01:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 00:01:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-24 00:01:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-24 00:01:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-24 00:01:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-24 00:01:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-24 00:01:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-24 00:01:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-24 00:01:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-24 00:01:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-24 00:01:33,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-24 00:01:33,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-24 00:01:33,262 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp [2024-11-24 00:01:33,262 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp [2024-11-24 00:01:33,262 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp [2024-11-24 00:01:33,262 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp [2024-11-24 00:01:33,262 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-24 00:01:33,262 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-24 00:01:33,262 INFO L130 BoogieDeclarations]: Found specification of procedure set_fan [2024-11-24 00:01:33,263 INFO L138 BoogieDeclarations]: Found implementation of procedure set_fan [2024-11-24 00:01:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:01:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:01:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:01:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:01:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:01:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:01:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:01:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:01:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 00:01:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 00:01:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 00:01:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 00:01:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 00:01:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 00:01:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 00:01:33,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 00:01:33,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 00:01:33,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 00:01:33,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 00:01:33,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 00:01:33,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 00:01:33,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 00:01:33,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 00:01:33,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-24 00:01:33,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-24 00:01:33,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-24 00:01:33,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-24 00:01:33,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-24 00:01:33,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-24 00:01:33,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-24 00:01:33,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-24 00:01:33,264 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2024-11-24 00:01:33,264 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2024-11-24 00:01:33,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_amc6821_data [2024-11-24 00:01:33,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_amc6821_data [2024-11-24 00:01:33,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:01:33,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:01:33,265 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp_auto_point_temp [2024-11-24 00:01:33,265 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp_auto_point_temp [2024-11-24 00:01:33,265 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-24 00:01:33,265 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-24 00:01:34,364 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:01:34,367 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:01:51,731 INFO L? ?]: Removed 1068 outVars from TransFormulas that were not future-live. [2024-11-24 00:01:51,732 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:01:51,789 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:01:51,792 INFO L312 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-24 00:01:51,793 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:01:51 BoogieIcfgContainer [2024-11-24 00:01:51,793 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:01:51,799 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:01:51,799 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:01:51,807 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:01:51,809 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:01:30" (1/3) ... [2024-11-24 00:01:51,810 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5479762c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:01:51, skipping insertion in model container [2024-11-24 00:01:51,812 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:32" (2/3) ... [2024-11-24 00:01:51,812 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5479762c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:01:51, skipping insertion in model container [2024-11-24 00:01:51,812 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:01:51" (3/3) ... [2024-11-24 00:01:51,814 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2024-11-24 00:01:51,832 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:01:51,836 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i that has 29 procedures, 1034 locations, 1 initial locations, 16 loop locations, and 1 error locations. [2024-11-24 00:01:51,967 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:01:51,984 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;@522a66b2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:01:51,984 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:01:51,996 INFO L276 IsEmpty]: Start isEmpty. Operand has 1034 states, 805 states have (on average 1.4944099378881988) internal successors, (1203), 812 states have internal predecessors, (1203), 199 states have call successors, (199), 28 states have call predecessors, (199), 28 states have return successors, (199), 199 states have call predecessors, (199), 199 states have call successors, (199) [2024-11-24 00:01:52,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-24 00:01:52,016 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:01:52,017 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:01:52,018 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:01:52,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:01:52,025 INFO L85 PathProgramCache]: Analyzing trace with hash 1278880490, now seen corresponding path program 1 times [2024-11-24 00:01:52,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:01:52,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687893455] [2024-11-24 00:01:52,035 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:01:52,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:02:18,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:02:19,895 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:02:19,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:02:19,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687893455] [2024-11-24 00:02:19,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687893455] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:02:19,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:02:19,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:02:19,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891958272] [2024-11-24 00:02:19,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:02:19,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:02:19,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:02:19,938 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:02:19,938 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:02:19,943 INFO L87 Difference]: Start difference. First operand has 1034 states, 805 states have (on average 1.4944099378881988) internal successors, (1203), 812 states have internal predecessors, (1203), 199 states have call successors, (199), 28 states have call predecessors, (199), 28 states have return successors, (199), 199 states have call predecessors, (199), 199 states have call successors, (199) Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 00:02:20,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:02:20,571 INFO L93 Difference]: Finished difference Result 3079 states and 4928 transitions. [2024-11-24 00:02:20,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:02:20,574 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2024-11-24 00:02:20,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:02:20,613 INFO L225 Difference]: With dead ends: 3079 [2024-11-24 00:02:20,613 INFO L226 Difference]: Without dead ends: 2040 [2024-11-24 00:02:20,631 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 [2024-11-24 00:02:20,635 INFO L435 NwaCegarLoop]: 1587 mSDtfsCounter, 1556 mSDsluCounter, 1577 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1556 SdHoareTripleChecker+Valid, 3164 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:02:20,637 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1556 Valid, 3164 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:02:20,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2040 states. [2024-11-24 00:02:20,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2040 to 2025. [2024-11-24 00:02:20,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2025 states, 1579 states have (on average 1.4851171627612414) internal successors, (2345), 1584 states have internal predecessors, (2345), 391 states have call successors, (391), 55 states have call predecessors, (391), 54 states have return successors, (385), 385 states have call predecessors, (385), 385 states have call successors, (385) [2024-11-24 00:02:20,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2025 states to 2025 states and 3121 transitions. [2024-11-24 00:02:20,939 INFO L78 Accepts]: Start accepts. Automaton has 2025 states and 3121 transitions. Word has length 29 [2024-11-24 00:02:20,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:02:20,939 INFO L471 AbstractCegarLoop]: Abstraction has 2025 states and 3121 transitions. [2024-11-24 00:02:20,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 00:02:20,940 INFO L276 IsEmpty]: Start isEmpty. Operand 2025 states and 3121 transitions. [2024-11-24 00:02:20,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-24 00:02:20,949 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:02:20,949 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:02:20,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 00:02:20,950 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:02:20,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:02:20,950 INFO L85 PathProgramCache]: Analyzing trace with hash -729174057, now seen corresponding path program 1 times [2024-11-24 00:02:20,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:02:20,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140489298] [2024-11-24 00:02:20,951 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:02:20,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:02:48,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:02:49,682 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:02:49,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:02:49,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140489298] [2024-11-24 00:02:49,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140489298] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:02:49,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:02:49,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:02:49,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333287120] [2024-11-24 00:02:49,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:02:49,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:02:49,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:02:49,686 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:02:49,686 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:02:49,687 INFO L87 Difference]: Start difference. First operand 2025 states and 3121 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 00:02:50,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:02:50,139 INFO L93 Difference]: Finished difference Result 6053 states and 9331 transitions. [2024-11-24 00:02:50,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:02:50,140 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2024-11-24 00:02:50,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:02:50,174 INFO L225 Difference]: With dead ends: 6053 [2024-11-24 00:02:50,174 INFO L226 Difference]: Without dead ends: 4031 [2024-11-24 00:02:50,185 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 [2024-11-24 00:02:50,190 INFO L435 NwaCegarLoop]: 1606 mSDtfsCounter, 1560 mSDsluCounter, 1573 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1560 SdHoareTripleChecker+Valid, 3179 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:02:50,191 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1560 Valid, 3179 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:02:50,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4031 states. [2024-11-24 00:02:50,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4031 to 4016. [2024-11-24 00:02:50,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4016 states, 3133 states have (on average 1.4848388126396426) internal successors, (4652), 3138 states have internal predecessors, (4652), 774 states have call successors, (774), 109 states have call predecessors, (774), 108 states have return successors, (768), 768 states have call predecessors, (768), 768 states have call successors, (768) [2024-11-24 00:02:50,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4016 states to 4016 states and 6194 transitions. [2024-11-24 00:02:50,487 INFO L78 Accepts]: Start accepts. Automaton has 4016 states and 6194 transitions. Word has length 30 [2024-11-24 00:02:50,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:02:50,487 INFO L471 AbstractCegarLoop]: Abstraction has 4016 states and 6194 transitions. [2024-11-24 00:02:50,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 00:02:50,487 INFO L276 IsEmpty]: Start isEmpty. Operand 4016 states and 6194 transitions. [2024-11-24 00:02:50,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-24 00:02:50,490 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:02:50,491 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:02:50,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:02:50,491 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:02:50,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:02:50,495 INFO L85 PathProgramCache]: Analyzing trace with hash 1157752830, now seen corresponding path program 1 times [2024-11-24 00:02:50,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:02:50,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883929506] [2024-11-24 00:02:50,495 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:02:50,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:03:16,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:03:16,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:03:16,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:03:16,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883929506] [2024-11-24 00:03:16,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883929506] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:03:16,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:03:16,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:03:16,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400709084] [2024-11-24 00:03:16,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:03:16,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:03:16,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:03:16,973 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:03:16,973 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:03:16,973 INFO L87 Difference]: Start difference. First operand 4016 states and 6194 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 00:03:17,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:03:17,562 INFO L93 Difference]: Finished difference Result 12002 states and 18508 transitions. [2024-11-24 00:03:17,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:03:17,563 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 35 [2024-11-24 00:03:17,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:03:17,622 INFO L225 Difference]: With dead ends: 12002 [2024-11-24 00:03:17,622 INFO L226 Difference]: Without dead ends: 7989 [2024-11-24 00:03:17,644 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 [2024-11-24 00:03:17,646 INFO L435 NwaCegarLoop]: 1620 mSDtfsCounter, 1553 mSDsluCounter, 1570 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1553 SdHoareTripleChecker+Valid, 3190 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:03:17,646 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1553 Valid, 3190 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:03:17,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7989 states. [2024-11-24 00:03:17,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7989 to 7974. [2024-11-24 00:03:18,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7974 states, 6223 states have (on average 1.4838502330065884) internal successors, (9234), 6228 states have internal predecessors, (9234), 1534 states have call successors, (1534), 217 states have call predecessors, (1534), 216 states have return successors, (1528), 1528 states have call predecessors, (1528), 1528 states have call successors, (1528) [2024-11-24 00:03:18,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7974 states to 7974 states and 12296 transitions. [2024-11-24 00:03:18,064 INFO L78 Accepts]: Start accepts. Automaton has 7974 states and 12296 transitions. Word has length 35 [2024-11-24 00:03:18,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:03:18,065 INFO L471 AbstractCegarLoop]: Abstraction has 7974 states and 12296 transitions. [2024-11-24 00:03:18,065 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 00:03:18,065 INFO L276 IsEmpty]: Start isEmpty. Operand 7974 states and 12296 transitions. [2024-11-24 00:03:18,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-24 00:03:18,067 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:03:18,067 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:03:18,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:03:18,067 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:03:18,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:03:18,068 INFO L85 PathProgramCache]: Analyzing trace with hash 684923753, now seen corresponding path program 1 times [2024-11-24 00:03:18,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:03:18,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926100400] [2024-11-24 00:03:18,069 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:03:18,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:03:43,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:03:43,900 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:03:43,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:03:43,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926100400] [2024-11-24 00:03:43,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926100400] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:03:43,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:03:43,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:03:43,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155623836] [2024-11-24 00:03:43,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:03:43,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:03:43,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:03:43,904 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:03:43,904 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:03:43,905 INFO L87 Difference]: Start difference. First operand 7974 states and 12296 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 00:03:44,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:03:44,624 INFO L93 Difference]: Finished difference Result 23868 states and 36802 transitions. [2024-11-24 00:03:44,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:03:44,625 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2024-11-24 00:03:44,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:03:44,764 INFO L225 Difference]: With dead ends: 23868 [2024-11-24 00:03:44,765 INFO L226 Difference]: Without dead ends: 15897 [2024-11-24 00:03:44,808 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 [2024-11-24 00:03:44,810 INFO L435 NwaCegarLoop]: 1638 mSDtfsCounter, 1565 mSDsluCounter, 1573 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1565 SdHoareTripleChecker+Valid, 3211 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:03:44,812 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1565 Valid, 3211 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:03:44,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15897 states. [2024-11-24 00:03:45,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15897 to 15882. [2024-11-24 00:03:45,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15882 states, 12395 states have (on average 1.4830173457039129) internal successors, (18382), 12400 states have internal predecessors, (18382), 3054 states have call successors, (3054), 433 states have call predecessors, (3054), 432 states have return successors, (3048), 3048 states have call predecessors, (3048), 3048 states have call successors, (3048) [2024-11-24 00:03:45,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15882 states to 15882 states and 24484 transitions. [2024-11-24 00:03:45,804 INFO L78 Accepts]: Start accepts. Automaton has 15882 states and 24484 transitions. Word has length 30 [2024-11-24 00:03:45,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:03:45,804 INFO L471 AbstractCegarLoop]: Abstraction has 15882 states and 24484 transitions. [2024-11-24 00:03:45,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 00:03:45,805 INFO L276 IsEmpty]: Start isEmpty. Operand 15882 states and 24484 transitions. [2024-11-24 00:03:45,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-24 00:03:45,807 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:03:45,807 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:03:45,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:03:45,808 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:03:45,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:03:45,809 INFO L85 PathProgramCache]: Analyzing trace with hash -734298498, now seen corresponding path program 1 times [2024-11-24 00:03:45,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:03:45,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557555936] [2024-11-24 00:03:45,809 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:03:45,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:04:10,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:04:11,155 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:04:11,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:04:11,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557555936] [2024-11-24 00:04:11,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557555936] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:04:11,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:04:11,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:04:11,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797344282] [2024-11-24 00:04:11,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:04:11,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:04:11,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:04:11,157 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:04:11,157 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:04:11,157 INFO L87 Difference]: Start difference. First operand 15882 states and 24484 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 00:04:12,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:04:12,312 INFO L93 Difference]: Finished difference Result 47544 states and 73286 transitions. [2024-11-24 00:04:12,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:04:12,313 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 34 [2024-11-24 00:04:12,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:04:12,489 INFO L225 Difference]: With dead ends: 47544 [2024-11-24 00:04:12,489 INFO L226 Difference]: Without dead ends: 31665 [2024-11-24 00:04:12,560 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 [2024-11-24 00:04:12,562 INFO L435 NwaCegarLoop]: 1649 mSDtfsCounter, 1561 mSDsluCounter, 1573 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1561 SdHoareTripleChecker+Valid, 3222 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:04:12,563 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1561 Valid, 3222 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:04:12,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31665 states. [2024-11-24 00:04:13,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31665 to 31650. [2024-11-24 00:04:13,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31650 states, 24699 states have (on average 1.4820842949107251) internal successors, (36606), 24704 states have internal predecessors, (36606), 6086 states have call successors, (6086), 865 states have call predecessors, (6086), 864 states have return successors, (6080), 6080 states have call predecessors, (6080), 6080 states have call successors, (6080) [2024-11-24 00:04:13,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31650 states to 31650 states and 48772 transitions. [2024-11-24 00:04:13,971 INFO L78 Accepts]: Start accepts. Automaton has 31650 states and 48772 transitions. Word has length 34 [2024-11-24 00:04:13,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:04:13,972 INFO L471 AbstractCegarLoop]: Abstraction has 31650 states and 48772 transitions. [2024-11-24 00:04:13,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 00:04:13,973 INFO L276 IsEmpty]: Start isEmpty. Operand 31650 states and 48772 transitions. [2024-11-24 00:04:13,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-24 00:04:13,976 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:04:13,976 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:04:13,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:04:13,976 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:04:13,976 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:04:13,977 INFO L85 PathProgramCache]: Analyzing trace with hash 925736008, now seen corresponding path program 1 times [2024-11-24 00:04:13,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:04:13,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147069715] [2024-11-24 00:04:13,977 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:04:13,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:04:39,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:04:40,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:04:40,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:04:40,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147069715] [2024-11-24 00:04:40,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147069715] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:04:40,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:04:40,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:04:40,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729524] [2024-11-24 00:04:40,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:04:40,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:04:40,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:04:40,542 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:04:40,542 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:04:40,542 INFO L87 Difference]: Start difference. First operand 31650 states and 48772 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 00:04:42,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:04:42,075 INFO L93 Difference]: Finished difference Result 94624 states and 145766 transitions. [2024-11-24 00:04:42,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:04:42,076 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 36 [2024-11-24 00:04:42,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:04:42,465 INFO L225 Difference]: With dead ends: 94624 [2024-11-24 00:04:42,465 INFO L226 Difference]: Without dead ends: 62977 [2024-11-24 00:04:42,606 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 [2024-11-24 00:04:42,608 INFO L435 NwaCegarLoop]: 1660 mSDtfsCounter, 1552 mSDsluCounter, 1570 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1552 SdHoareTripleChecker+Valid, 3230 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:04:42,608 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1552 Valid, 3230 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:04:42,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62977 states. [2024-11-24 00:04:45,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62977 to 62962. [2024-11-24 00:04:45,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62962 states, 49131 states have (on average 1.4807351773829152) internal successors, (72750), 49136 states have internal predecessors, (72750), 12102 states have call successors, (12102), 1729 states have call predecessors, (12102), 1728 states have return successors, (12096), 12096 states have call predecessors, (12096), 12096 states have call successors, (12096) [2024-11-24 00:04:45,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62962 states to 62962 states and 96948 transitions. [2024-11-24 00:04:45,420 INFO L78 Accepts]: Start accepts. Automaton has 62962 states and 96948 transitions. Word has length 36 [2024-11-24 00:04:45,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:04:45,421 INFO L471 AbstractCegarLoop]: Abstraction has 62962 states and 96948 transitions. [2024-11-24 00:04:45,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 00:04:45,421 INFO L276 IsEmpty]: Start isEmpty. Operand 62962 states and 96948 transitions. [2024-11-24 00:04:45,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-24 00:04:45,424 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:04:45,424 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:04:45,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:04:45,424 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:04:45,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:04:45,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1343315143, now seen corresponding path program 1 times [2024-11-24 00:04:45,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:04:45,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064824479] [2024-11-24 00:04:45,425 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:04:45,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:05:09,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:05:10,382 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:05:10,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:05:10,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064824479] [2024-11-24 00:05:10,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064824479] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:05:10,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:05:10,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:05:10,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619043013] [2024-11-24 00:05:10,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:05:10,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:05:10,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:05:10,384 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:05:10,384 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:05:10,385 INFO L87 Difference]: Start difference. First operand 62962 states and 96948 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 00:05:12,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:05:12,755 INFO L93 Difference]: Finished difference Result 188496 states and 290198 transitions. [2024-11-24 00:05:12,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:05:12,756 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2024-11-24 00:05:12,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:05:13,533 INFO L225 Difference]: With dead ends: 188496 [2024-11-24 00:05:13,534 INFO L226 Difference]: Without dead ends: 125537 [2024-11-24 00:05:13,823 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 [2024-11-24 00:05:13,825 INFO L435 NwaCegarLoop]: 1678 mSDtfsCounter, 1562 mSDsluCounter, 1573 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1562 SdHoareTripleChecker+Valid, 3251 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:05:13,826 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1562 Valid, 3251 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:05:13,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125537 states. [2024-11-24 00:05:19,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125537 to 125522. [2024-11-24 00:05:19,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125522 states, 97931 states have (on average 1.479715309758912) internal successors, (144910), 97936 states have internal predecessors, (144910), 24134 states have call successors, (24134), 3457 states have call predecessors, (24134), 3456 states have return successors, (24128), 24128 states have call predecessors, (24128), 24128 states have call successors, (24128) [2024-11-24 00:05:20,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125522 states to 125522 states and 193172 transitions. [2024-11-24 00:05:21,239 INFO L78 Accepts]: Start accepts. Automaton has 125522 states and 193172 transitions. Word has length 33 [2024-11-24 00:05:21,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:05:21,243 INFO L471 AbstractCegarLoop]: Abstraction has 125522 states and 193172 transitions. [2024-11-24 00:05:21,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 00:05:21,244 INFO L276 IsEmpty]: Start isEmpty. Operand 125522 states and 193172 transitions. [2024-11-24 00:05:21,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-24 00:05:21,252 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:05:21,252 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:05:21,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:05:21,252 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:05:21,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:05:21,323 INFO L85 PathProgramCache]: Analyzing trace with hash -822237869, now seen corresponding path program 1 times [2024-11-24 00:05:21,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:05:21,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108028163] [2024-11-24 00:05:21,323 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:05:21,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:05:51,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:05:51,878 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:05:51,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:05:51,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108028163] [2024-11-24 00:05:51,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108028163] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:05:51,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:05:51,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:05:51,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438428076] [2024-11-24 00:05:51,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:05:51,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:05:51,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:05:51,879 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:05:51,880 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:05:51,880 INFO L87 Difference]: Start difference. First operand 125522 states and 193172 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 00:05:59,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:05:59,505 INFO L93 Difference]: Finished difference Result 375280 states and 577334 transitions. [2024-11-24 00:05:59,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:05:59,506 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 39 [2024-11-24 00:05:59,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:00,979 INFO L225 Difference]: With dead ends: 375280 [2024-11-24 00:06:00,980 INFO L226 Difference]: Without dead ends: 249761 [2024-11-24 00:06:01,336 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 [2024-11-24 00:06:01,336 INFO L435 NwaCegarLoop]: 1689 mSDtfsCounter, 1550 mSDsluCounter, 1570 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1550 SdHoareTripleChecker+Valid, 3259 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:06:01,336 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1550 Valid, 3259 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:06:01,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249761 states. [2024-11-24 00:06:13,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249761 to 249746. [2024-11-24 00:06:14,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249746 states, 194827 states have (on average 1.478306394904197) internal successors, (288014), 194832 states have internal predecessors, (288014), 48006 states have call successors, (48006), 6913 states have call predecessors, (48006), 6912 states have return successors, (48000), 48000 states have call predecessors, (48000), 48000 states have call successors, (48000) [2024-11-24 00:06:16,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249746 states to 249746 states and 384020 transitions. [2024-11-24 00:06:16,679 INFO L78 Accepts]: Start accepts. Automaton has 249746 states and 384020 transitions. Word has length 39 [2024-11-24 00:06:16,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:16,680 INFO L471 AbstractCegarLoop]: Abstraction has 249746 states and 384020 transitions. [2024-11-24 00:06:16,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 00:06:16,680 INFO L276 IsEmpty]: Start isEmpty. Operand 249746 states and 384020 transitions. [2024-11-24 00:06:16,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-24 00:06:16,686 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:16,686 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:06:16,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:06:16,687 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:16,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:16,688 INFO L85 PathProgramCache]: Analyzing trace with hash -273115395, now seen corresponding path program 1 times [2024-11-24 00:06:16,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:16,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890437517] [2024-11-24 00:06:16,688 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:16,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:45,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:46,913 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:06:46,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:46,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890437517] [2024-11-24 00:06:46,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890437517] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:46,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:06:46,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:06:46,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829172656] [2024-11-24 00:06:46,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:46,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:06:46,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:46,916 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:06:46,917 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:06:46,917 INFO L87 Difference]: Start difference. First operand 249746 states and 384020 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 00:07:03,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:07:03,472 INFO L93 Difference]: Finished difference Result 745904 states and 1146422 transitions. [2024-11-24 00:07:03,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:07:03,473 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), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 42 [2024-11-24 00:07:03,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:07:07,471 INFO L225 Difference]: With dead ends: 745904 [2024-11-24 00:07:07,472 INFO L226 Difference]: Without dead ends: 496161 [2024-11-24 00:07:08,647 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 [2024-11-24 00:07:08,649 INFO L435 NwaCegarLoop]: 1707 mSDtfsCounter, 1539 mSDsluCounter, 1573 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1539 SdHoareTripleChecker+Valid, 3280 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:07:08,649 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1539 Valid, 3280 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:07:08,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496161 states.