./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8fab-7c58-487c-8592-5b64efe8388f/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8fab-7c58-487c-8592-5b64efe8388f/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8fab-7c58-487c-8592-5b64efe8388f/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8fab-7c58-487c-8592-5b64efe8388f/bin/uautomizer-verify-aQ6SnzHsRB/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_c27b8fab-7c58-487c-8592-5b64efe8388f/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8fab-7c58-487c-8592-5b64efe8388f/bin/uautomizer-verify-aQ6SnzHsRB --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-d790fec [2024-11-28 02:54:10,882 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:54:10,953 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8fab-7c58-487c-8592-5b64efe8388f/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:54:10,959 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:54:10,960 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:54:10,988 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:54:10,989 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:54:10,990 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:54:10,990 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:54:10,990 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:54:10,990 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:54:10,991 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:54:10,991 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:54:10,991 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:54:10,991 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:54:10,992 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:54:10,992 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:54:10,992 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:54:10,992 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:54:10,992 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:54:10,992 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:54:10,993 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:54:10,993 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:54:10,993 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:54:10,993 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:54:10,993 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:54:10,993 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:54:10,994 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:54:10,994 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:54:10,994 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:54:10,994 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:54:10,994 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:54:10,995 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:54:10,995 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:54:10,995 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:54:10,995 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:54:10,995 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:54:10,995 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:54:10,996 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:54:10,996 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:54:10,996 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:54:10,996 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:54:10,996 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:54:10,996 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:54:10,997 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:54:10,997 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_c27b8fab-7c58-487c-8592-5b64efe8388f/bin/uautomizer-verify-aQ6SnzHsRB 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-28 02:54:11,316 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:54:11,330 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:54:11,333 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:54:11,336 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:54:11,337 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:54:11,338 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8fab-7c58-487c-8592-5b64efe8388f/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2024-11-28 02:54:14,533 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8fab-7c58-487c-8592-5b64efe8388f/bin/uautomizer-verify-aQ6SnzHsRB/data/aacd66d8f/1a3f464f818d45d7ab773df4ba365a96/FLAG40287502e [2024-11-28 02:54:15,195 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:54:15,196 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8fab-7c58-487c-8592-5b64efe8388f/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2024-11-28 02:54:15,229 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8fab-7c58-487c-8592-5b64efe8388f/bin/uautomizer-verify-aQ6SnzHsRB/data/aacd66d8f/1a3f464f818d45d7ab773df4ba365a96/FLAG40287502e [2024-11-28 02:54:15,257 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8fab-7c58-487c-8592-5b64efe8388f/bin/uautomizer-verify-aQ6SnzHsRB/data/aacd66d8f/1a3f464f818d45d7ab773df4ba365a96 [2024-11-28 02:54:15,259 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:54:15,260 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:54:15,262 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:54:15,262 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:54:15,267 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:54:15,267 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:54:15" (1/1) ... [2024-11-28 02:54:15,268 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5da96c9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:15, skipping insertion in model container [2024-11-28 02:54:15,269 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:54:15" (1/1) ... [2024-11-28 02:54:15,380 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:54:16,434 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_c27b8fab-7c58-487c-8592-5b64efe8388f/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i[139464,139477] [2024-11-28 02:54:16,540 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:54:16,597 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:54:16,959 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_c27b8fab-7c58-487c-8592-5b64efe8388f/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i[139464,139477] [2024-11-28 02:54:16,993 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:54:17,229 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:54:17,229 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:17 WrapperNode [2024-11-28 02:54:17,230 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:54:17,233 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:54:17,233 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:54:17,233 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:54:17,244 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:17" (1/1) ... [2024-11-28 02:54:17,331 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:17" (1/1) ... [2024-11-28 02:54:17,539 INFO L138 Inliner]: procedures = 140, calls = 1423, calls flagged for inlining = 60, calls inlined = 52, statements flattened = 4064 [2024-11-28 02:54:17,539 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:54:17,541 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:54:17,541 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:54:17,541 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:54:17,553 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:17" (1/1) ... [2024-11-28 02:54:17,553 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:17" (1/1) ... [2024-11-28 02:54:17,593 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:17" (1/1) ... [2024-11-28 02:54:17,849 INFO L175 MemorySlicer]: Split 981 memory accesses to 31 slices as follows [1, 10, 5, 5, 32, 550, 1, 1, 4, 1, 2, 100, 2, 15, 67, 2, 64, 2, 2, 1, 2, 4, 56, 34, 1, 3, 1, 1, 2, 8, 2]. 56 percent of accesses are in the largest equivalence class. The 104 initializations are split as follows [0, 8, 3, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 2, 64, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 8, 0]. The 783 writes are split as follows [1, 0, 0, 0, 32, 550, 0, 1, 0, 1, 2, 46, 2, 3, 54, 0, 0, 2, 2, 1, 0, 0, 48, 34, 1, 0, 1, 0, 0, 0, 2]. [2024-11-28 02:54:17,849 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:17" (1/1) ... [2024-11-28 02:54:17,850 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:17" (1/1) ... [2024-11-28 02:54:17,976 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:17" (1/1) ... [2024-11-28 02:54:17,982 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:17" (1/1) ... [2024-11-28 02:54:18,010 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:17" (1/1) ... [2024-11-28 02:54:18,050 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:17" (1/1) ... [2024-11-28 02:54:18,068 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:17" (1/1) ... [2024-11-28 02:54:18,119 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:54:18,120 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:54:18,121 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:54:18,122 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:54:18,123 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:17" (1/1) ... [2024-11-28 02:54:18,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:54:18,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8fab-7c58-487c-8592-5b64efe8388f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:54:18,172 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8fab-7c58-487c-8592-5b64efe8388f/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:54:18,176 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8fab-7c58-487c-8592-5b64efe8388f/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:54:18,208 INFO L130 BoogieDeclarations]: Found specification of procedure get_pwm1_auto_point_pwm [2024-11-28 02:54:18,208 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pwm1_auto_point_pwm [2024-11-28 02:54:18,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:54:18,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:54:18,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:54:18,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:54:18,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:54:18,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:54:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 02:54:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 02:54:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 02:54:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 02:54:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 02:54:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 02:54:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 02:54:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 02:54:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 02:54:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 02:54:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 02:54:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 02:54:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 02:54:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 02:54:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 02:54:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 02:54:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 02:54:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 02:54:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 02:54:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 02:54:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 02:54:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 02:54:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 02:54:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 02:54:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-28 02:54:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-28 02:54:18,211 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-28 02:54:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:54:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:54:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:54:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:54:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:54:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:54:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 02:54:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 02:54:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 02:54:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 02:54:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 02:54:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 02:54:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 02:54:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 02:54:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 02:54:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 02:54:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 02:54:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 02:54:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 02:54:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 02:54:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 02:54:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 02:54:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 02:54:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 02:54:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 02:54:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 02:54:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 02:54:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 02:54:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 02:54:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 02:54:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-28 02:54:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:54:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:54:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:54:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:54:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:54:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:54:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 02:54:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 02:54:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 02:54:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 02:54:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 02:54:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 02:54:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 02:54:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 02:54:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 02:54:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 02:54:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 02:54:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 02:54:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 02:54:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 02:54:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 02:54:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 02:54:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 02:54:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 02:54:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 02:54:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 02:54:18,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 02:54:18,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 02:54:18,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 02:54:18,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 02:54:18,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-28 02:54:18,220 INFO L130 BoogieDeclarations]: Found specification of procedure get_fan [2024-11-28 02:54:18,220 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fan [2024-11-28 02:54:18,220 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-28 02:54:18,220 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-28 02:54:18,220 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2024-11-28 02:54:18,220 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2024-11-28 02:54:18,221 INFO L130 BoogieDeclarations]: Found specification of procedure amc6821_detect [2024-11-28 02:54:18,221 INFO L138 BoogieDeclarations]: Found implementation of procedure amc6821_detect [2024-11-28 02:54:18,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 02:54:18,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 02:54:18,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:54:18,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:54:18,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:54:18,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:54:18,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:54:18,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:54:18,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 02:54:18,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 02:54:18,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 02:54:18,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 02:54:18,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 02:54:18,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 02:54:18,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 02:54:18,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 02:54:18,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 02:54:18,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 02:54:18,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 02:54:18,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 02:54:18,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 02:54:18,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 02:54:18,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 02:54:18,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 02:54:18,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 02:54:18,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 02:54:18,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 02:54:18,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 02:54:18,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 02:54:18,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 02:54:18,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 02:54:18,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 02:54:18,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-28 02:54:18,223 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 02:54:18,223 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 02:54:18,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 02:54:18,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 02:54:18,224 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-28 02:54:18,224 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-28 02:54:18,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 02:54:18,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 02:54:18,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:54:18,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_amc6821_data [2024-11-28 02:54:18,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_amc6821_data [2024-11-28 02:54:18,224 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-28 02:54:18,224 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-28 02:54:18,224 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp_auto_point_temp [2024-11-28 02:54:18,224 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp_auto_point_temp [2024-11-28 02:54:18,225 INFO L130 BoogieDeclarations]: Found specification of procedure set_slope_register [2024-11-28 02:54:18,225 INFO L138 BoogieDeclarations]: Found implementation of procedure set_slope_register [2024-11-28 02:54:18,225 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp_alarm [2024-11-28 02:54:18,225 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp_alarm [2024-11-28 02:54:18,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:54:18,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:54:18,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:54:18,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:54:18,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:54:18,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:54:18,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:54:18,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 02:54:18,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 02:54:18,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 02:54:18,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 02:54:18,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 02:54:18,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 02:54:18,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 02:54:18,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 02:54:18,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 02:54:18,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 02:54:18,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 02:54:18,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 02:54:18,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 02:54:18,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 02:54:18,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 02:54:18,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 02:54:18,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 02:54:18,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 02:54:18,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 02:54:18,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 02:54:18,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 02:54:18,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 02:54:18,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 02:54:18,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 02:54:18,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-28 02:54:18,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:54:18,227 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2024-11-28 02:54:18,227 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2024-11-28 02:54:18,227 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2024-11-28 02:54:18,228 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2024-11-28 02:54:18,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:54:18,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:54:18,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:54:18,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:54:18,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:54:18,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:54:18,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 02:54:18,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 02:54:18,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 02:54:18,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 02:54:18,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 02:54:18,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 02:54:18,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 02:54:18,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 02:54:18,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 02:54:18,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 02:54:18,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 02:54:18,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 02:54:18,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 02:54:18,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 02:54:18,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 02:54:18,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 02:54:18,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 02:54:18,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 02:54:18,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 02:54:18,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 02:54:18,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 02:54:18,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 02:54:18,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 02:54:18,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 02:54:18,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-28 02:54:18,230 INFO L130 BoogieDeclarations]: Found specification of procedure amc6821_update_device [2024-11-28 02:54:18,230 INFO L138 BoogieDeclarations]: Found implementation of procedure amc6821_update_device [2024-11-28 02:54:18,230 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2024-11-28 02:54:18,230 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2024-11-28 02:54:18,230 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:54:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 02:54:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 02:54:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 02:54:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 02:54:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 02:54:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 02:54:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 02:54:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 02:54:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 02:54:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 02:54:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 02:54:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 02:54:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 02:54:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 02:54:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 02:54:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 02:54:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 02:54:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 02:54:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 02:54:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 02:54:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 02:54:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 02:54:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 02:54:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 02:54:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 02:54:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-28 02:54:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-28 02:54:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-28 02:54:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-28 02:54:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-28 02:54:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-28 02:54:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp [2024-11-28 02:54:18,233 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp [2024-11-28 02:54:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp [2024-11-28 02:54:18,233 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp [2024-11-28 02:54:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-28 02:54:18,233 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-28 02:54:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure set_fan [2024-11-28 02:54:18,233 INFO L138 BoogieDeclarations]: Found implementation of procedure set_fan [2024-11-28 02:54:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:54:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:54:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:54:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:54:18,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:54:18,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:54:18,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:54:18,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:54:18,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:54:18,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:54:18,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:54:18,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:54:18,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:54:18,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:54:18,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 02:54:18,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 02:54:18,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 02:54:18,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 02:54:18,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 02:54:18,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 02:54:18,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 02:54:18,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 02:54:18,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 02:54:18,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 02:54:18,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 02:54:18,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 02:54:18,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 02:54:18,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 02:54:18,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 02:54:18,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 02:54:18,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-28 02:54:18,235 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2024-11-28 02:54:18,235 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2024-11-28 02:54:18,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_amc6821_data [2024-11-28 02:54:18,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_amc6821_data [2024-11-28 02:54:18,235 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:54:18,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:54:18,236 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp_auto_point_temp [2024-11-28 02:54:18,236 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp_auto_point_temp [2024-11-28 02:54:18,236 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-28 02:54:18,236 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-28 02:54:19,202 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:54:19,205 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:54:36,228 INFO L? ?]: Removed 1068 outVars from TransFormulas that were not future-live. [2024-11-28 02:54:36,228 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:54:36,279 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:54:36,280 INFO L312 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-28 02:54:36,280 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:54:36 BoogieIcfgContainer [2024-11-28 02:54:36,280 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:54:36,284 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:54:36,284 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:54:36,289 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:54:36,290 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:54:15" (1/3) ... [2024-11-28 02:54:36,290 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41e86143 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:54:36, skipping insertion in model container [2024-11-28 02:54:36,291 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:17" (2/3) ... [2024-11-28 02:54:36,291 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41e86143 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:54:36, skipping insertion in model container [2024-11-28 02:54:36,291 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:54:36" (3/3) ... [2024-11-28 02:54:36,293 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2024-11-28 02:54:36,310 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:54:36,313 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-28 02:54:36,441 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:54:36,462 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;@1e578cda, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:54:36,462 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:54:36,473 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-28 02:54:36,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-28 02:54:36,487 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:36,488 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-28 02:54:36,489 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:54:36,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:36,494 INFO L85 PathProgramCache]: Analyzing trace with hash 1278880490, now seen corresponding path program 1 times [2024-11-28 02:54:36,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:36,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234929251] [2024-11-28 02:54:36,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:36,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:55:06,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:55:08,029 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-28 02:55:08,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:55:08,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234929251] [2024-11-28 02:55:08,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234929251] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:55:08,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:55:08,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:55:08,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657971409] [2024-11-28 02:55:08,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:55:08,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:55:08,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:55:08,064 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:55:08,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:55:08,070 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-28 02:55:08,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:55:08,671 INFO L93 Difference]: Finished difference Result 3079 states and 4928 transitions. [2024-11-28 02:55:08,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:55:08,674 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-28 02:55:08,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:55:08,719 INFO L225 Difference]: With dead ends: 3079 [2024-11-28 02:55:08,720 INFO L226 Difference]: Without dead ends: 2040 [2024-11-28 02:55:08,739 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-28 02:55:08,744 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-28 02:55:08,746 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-28 02:55:08,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2040 states. [2024-11-28 02:55:08,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2040 to 2025. [2024-11-28 02:55:08,976 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-28 02:55:08,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2025 states to 2025 states and 3121 transitions. [2024-11-28 02:55:09,005 INFO L78 Accepts]: Start accepts. Automaton has 2025 states and 3121 transitions. Word has length 29 [2024-11-28 02:55:09,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:55:09,007 INFO L471 AbstractCegarLoop]: Abstraction has 2025 states and 3121 transitions. [2024-11-28 02:55:09,007 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-28 02:55:09,008 INFO L276 IsEmpty]: Start isEmpty. Operand 2025 states and 3121 transitions. [2024-11-28 02:55:09,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-28 02:55:09,014 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:55:09,015 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-28 02:55:09,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:55:09,015 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:55:09,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:55:09,016 INFO L85 PathProgramCache]: Analyzing trace with hash -729174057, now seen corresponding path program 1 times [2024-11-28 02:55:09,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:55:09,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423217530] [2024-11-28 02:55:09,016 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:55:09,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:55:39,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:55:40,041 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-28 02:55:40,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:55:40,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423217530] [2024-11-28 02:55:40,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423217530] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:55:40,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:55:40,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:55:40,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902519719] [2024-11-28 02:55:40,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:55:40,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:55:40,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:55:40,044 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:55:40,045 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:55:40,045 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-28 02:55:40,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:55:40,503 INFO L93 Difference]: Finished difference Result 6053 states and 9331 transitions. [2024-11-28 02:55:40,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:55:40,503 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-28 02:55:40,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:55:40,534 INFO L225 Difference]: With dead ends: 6053 [2024-11-28 02:55:40,534 INFO L226 Difference]: Without dead ends: 4031 [2024-11-28 02:55:40,546 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-28 02:55:40,547 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-28 02:55:40,549 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-28 02:55:40,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4031 states. [2024-11-28 02:55:40,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4031 to 4016. [2024-11-28 02:55:40,811 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-28 02:55:40,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4016 states to 4016 states and 6194 transitions. [2024-11-28 02:55:40,846 INFO L78 Accepts]: Start accepts. Automaton has 4016 states and 6194 transitions. Word has length 30 [2024-11-28 02:55:40,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:55:40,847 INFO L471 AbstractCegarLoop]: Abstraction has 4016 states and 6194 transitions. [2024-11-28 02:55:40,847 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-28 02:55:40,847 INFO L276 IsEmpty]: Start isEmpty. Operand 4016 states and 6194 transitions. [2024-11-28 02:55:40,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-28 02:55:40,851 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:55:40,852 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-28 02:55:40,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:55:40,852 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:55:40,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:55:40,856 INFO L85 PathProgramCache]: Analyzing trace with hash 1157752830, now seen corresponding path program 1 times [2024-11-28 02:55:40,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:55:40,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809908454] [2024-11-28 02:55:40,857 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:55:40,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:56:09,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:56:10,237 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-28 02:56:10,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:56:10,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809908454] [2024-11-28 02:56:10,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809908454] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:56:10,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:56:10,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:56:10,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481918519] [2024-11-28 02:56:10,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:56:10,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:56:10,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:56:10,241 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:56:10,241 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:56:10,241 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-28 02:56:10,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:56:10,827 INFO L93 Difference]: Finished difference Result 12002 states and 18508 transitions. [2024-11-28 02:56:10,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:56:10,828 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-28 02:56:10,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:56:10,882 INFO L225 Difference]: With dead ends: 12002 [2024-11-28 02:56:10,882 INFO L226 Difference]: Without dead ends: 7989 [2024-11-28 02:56:10,903 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-28 02:56:10,908 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-28 02:56:10,908 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-28 02:56:10,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7989 states. [2024-11-28 02:56:11,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7989 to 7974. [2024-11-28 02:56:11,310 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-28 02:56:11,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7974 states to 7974 states and 12296 transitions. [2024-11-28 02:56:11,369 INFO L78 Accepts]: Start accepts. Automaton has 7974 states and 12296 transitions. Word has length 35 [2024-11-28 02:56:11,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:56:11,369 INFO L471 AbstractCegarLoop]: Abstraction has 7974 states and 12296 transitions. [2024-11-28 02:56:11,370 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-28 02:56:11,370 INFO L276 IsEmpty]: Start isEmpty. Operand 7974 states and 12296 transitions. [2024-11-28 02:56:11,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-28 02:56:11,371 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:56:11,372 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-28 02:56:11,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:56:11,372 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:56:11,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:56:11,373 INFO L85 PathProgramCache]: Analyzing trace with hash 684923753, now seen corresponding path program 1 times [2024-11-28 02:56:11,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:56:11,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712568867] [2024-11-28 02:56:11,373 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:56:11,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:56:39,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:56:40,028 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-28 02:56:40,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:56:40,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712568867] [2024-11-28 02:56:40,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712568867] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:56:40,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:56:40,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:56:40,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205104533] [2024-11-28 02:56:40,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:56:40,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:56:40,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:56:40,029 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:56:40,029 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:56:40,030 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-28 02:56:40,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:56:40,790 INFO L93 Difference]: Finished difference Result 23868 states and 36802 transitions. [2024-11-28 02:56:40,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:56:40,790 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-28 02:56:40,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:56:40,935 INFO L225 Difference]: With dead ends: 23868 [2024-11-28 02:56:40,936 INFO L226 Difference]: Without dead ends: 15897 [2024-11-28 02:56:40,984 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-28 02:56:40,986 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-28 02:56:40,987 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-28 02:56:41,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15897 states. [2024-11-28 02:56:41,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15897 to 15882. [2024-11-28 02:56:41,775 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-28 02:56:41,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15882 states to 15882 states and 24484 transitions. [2024-11-28 02:56:41,879 INFO L78 Accepts]: Start accepts. Automaton has 15882 states and 24484 transitions. Word has length 30 [2024-11-28 02:56:41,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:56:41,880 INFO L471 AbstractCegarLoop]: Abstraction has 15882 states and 24484 transitions. [2024-11-28 02:56:41,881 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-28 02:56:41,881 INFO L276 IsEmpty]: Start isEmpty. Operand 15882 states and 24484 transitions. [2024-11-28 02:56:41,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-28 02:56:41,885 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:56:41,885 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-28 02:56:41,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:56:41,885 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:56:41,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:56:41,886 INFO L85 PathProgramCache]: Analyzing trace with hash -734298498, now seen corresponding path program 1 times [2024-11-28 02:56:41,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:56:41,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670349151] [2024-11-28 02:56:41,886 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:56:41,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:57:08,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:09,126 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-28 02:57:09,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:57:09,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670349151] [2024-11-28 02:57:09,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670349151] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:57:09,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:57:09,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:57:09,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675613024] [2024-11-28 02:57:09,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:57:09,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:57:09,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:57:09,129 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:57:09,129 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:57:09,129 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-28 02:57:10,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:57:10,175 INFO L93 Difference]: Finished difference Result 47544 states and 73286 transitions. [2024-11-28 02:57:10,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:57:10,176 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-28 02:57:10,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:57:10,399 INFO L225 Difference]: With dead ends: 47544 [2024-11-28 02:57:10,399 INFO L226 Difference]: Without dead ends: 31665 [2024-11-28 02:57:10,489 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-28 02:57:10,490 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-28 02:57:10,491 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-28 02:57:10,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31665 states. [2024-11-28 02:57:12,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31665 to 31650. [2024-11-28 02:57:12,159 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-28 02:57:12,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31650 states to 31650 states and 48772 transitions. [2024-11-28 02:57:12,323 INFO L78 Accepts]: Start accepts. Automaton has 31650 states and 48772 transitions. Word has length 34 [2024-11-28 02:57:12,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:57:12,323 INFO L471 AbstractCegarLoop]: Abstraction has 31650 states and 48772 transitions. [2024-11-28 02:57:12,324 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-28 02:57:12,324 INFO L276 IsEmpty]: Start isEmpty. Operand 31650 states and 48772 transitions. [2024-11-28 02:57:12,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-28 02:57:12,328 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:57:12,328 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-28 02:57:12,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:57:12,328 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:57:12,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:12,329 INFO L85 PathProgramCache]: Analyzing trace with hash 925736008, now seen corresponding path program 1 times [2024-11-28 02:57:12,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:57:12,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589428353] [2024-11-28 02:57:12,329 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:57:12,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:57:42,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:57:42,862 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-28 02:57:42,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:57:42,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589428353] [2024-11-28 02:57:42,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589428353] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:57:42,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:57:42,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:57:42,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158372542] [2024-11-28 02:57:42,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:57:42,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:57:42,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:57:42,864 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:57:42,864 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:57:42,864 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-28 02:57:45,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:57:45,349 INFO L93 Difference]: Finished difference Result 94624 states and 145766 transitions. [2024-11-28 02:57:45,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:57:45,349 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-28 02:57:45,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:57:45,737 INFO L225 Difference]: With dead ends: 94624 [2024-11-28 02:57:45,737 INFO L226 Difference]: Without dead ends: 62977 [2024-11-28 02:57:45,870 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-28 02:57:45,871 INFO L435 NwaCegarLoop]: 1660 mSDtfsCounter, 1552 mSDsluCounter, 1570 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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-28 02:57:45,872 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-28 02:57:45,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62977 states. [2024-11-28 02:57:48,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62977 to 62962. [2024-11-28 02:57:48,815 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-28 02:57:49,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62962 states to 62962 states and 96948 transitions. [2024-11-28 02:57:49,144 INFO L78 Accepts]: Start accepts. Automaton has 62962 states and 96948 transitions. Word has length 36 [2024-11-28 02:57:49,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:57:49,145 INFO L471 AbstractCegarLoop]: Abstraction has 62962 states and 96948 transitions. [2024-11-28 02:57:49,145 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-28 02:57:49,145 INFO L276 IsEmpty]: Start isEmpty. Operand 62962 states and 96948 transitions. [2024-11-28 02:57:49,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-28 02:57:49,147 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:57:49,147 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-28 02:57:49,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:57:49,148 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:57:49,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:49,148 INFO L85 PathProgramCache]: Analyzing trace with hash -1343315143, now seen corresponding path program 1 times [2024-11-28 02:57:49,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:57:49,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520233341] [2024-11-28 02:57:49,149 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:57:49,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms