./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 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5de0b864-7bf5-485d-839c-f23117277b77/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5de0b864-7bf5-485d-839c-f23117277b77/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5de0b864-7bf5-485d-839c-f23117277b77/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5de0b864-7bf5-485d-839c-f23117277b77/bin/uautomizer-verify-bycVGegfSx/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_5de0b864-7bf5-485d-839c-f23117277b77/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5de0b864-7bf5-485d-839c-f23117277b77/bin/uautomizer-verify-bycVGegfSx --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.2.3-dev-527bcce [2023-11-21 22:22:36,080 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:22:36,203 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5de0b864-7bf5-485d-839c-f23117277b77/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-21 22:22:36,210 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:22:36,211 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:22:36,250 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:22:36,251 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:22:36,252 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:22:36,253 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:22:36,258 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:22:36,259 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:22:36,260 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:22:36,261 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:22:36,263 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:22:36,264 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:22:36,264 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:22:36,265 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:22:36,265 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:22:36,266 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:22:36,266 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:22:36,267 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:22:36,267 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:22:36,268 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:22:36,269 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:22:36,270 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:22:36,270 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:22:36,271 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:22:36,271 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:22:36,272 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:22:36,272 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:22:36,274 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:22:36,274 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:22:36,275 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:22:36,275 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:22:36,275 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:22:36,276 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:22:36,276 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:22:36,276 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:22:36,277 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:22:36,277 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5de0b864-7bf5-485d-839c-f23117277b77/bin/uautomizer-verify-bycVGegfSx/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_5de0b864-7bf5-485d-839c-f23117277b77/bin/uautomizer-verify-bycVGegfSx 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 [2023-11-21 22:22:36,601 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:22:36,637 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:22:36,640 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:22:36,642 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:22:36,643 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:22:36,644 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5de0b864-7bf5-485d-839c-f23117277b77/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2023-11-21 22:22:39,836 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:22:40,332 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:22:40,332 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5de0b864-7bf5-485d-839c-f23117277b77/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2023-11-21 22:22:40,373 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5de0b864-7bf5-485d-839c-f23117277b77/bin/uautomizer-verify-bycVGegfSx/data/44cf4bf34/0cb7c3426682401eb1f58815f20d8954/FLAG08c53b2cc [2023-11-21 22:22:40,388 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5de0b864-7bf5-485d-839c-f23117277b77/bin/uautomizer-verify-bycVGegfSx/data/44cf4bf34/0cb7c3426682401eb1f58815f20d8954 [2023-11-21 22:22:40,391 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:22:40,393 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:22:40,395 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:22:40,395 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:22:40,407 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:22:40,408 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:22:40" (1/1) ... [2023-11-21 22:22:40,409 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41e2a8f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:40, skipping insertion in model container [2023-11-21 22:22:40,410 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:22:40" (1/1) ... [2023-11-21 22:22:40,536 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:22:41,799 WARN L240 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_5de0b864-7bf5-485d-839c-f23117277b77/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i[139464,139477] [2023-11-21 22:22:41,891 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:22:41,970 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:22:42,244 WARN L240 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_5de0b864-7bf5-485d-839c-f23117277b77/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i[139464,139477] [2023-11-21 22:22:42,258 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:22:42,386 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:22:42,394 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:22:42,395 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:42 WrapperNode [2023-11-21 22:22:42,395 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:22:42,396 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:22:42,397 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:22:42,397 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:22:42,405 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:42" (1/1) ... [2023-11-21 22:22:42,471 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:42" (1/1) ... [2023-11-21 22:22:42,662 INFO L138 Inliner]: procedures = 138, calls = 1489, calls flagged for inlining = 60, calls inlined = 52, statements flattened = 3966 [2023-11-21 22:22:42,662 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:22:42,663 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:22:42,663 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:22:42,663 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:22:42,675 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:42" (1/1) ... [2023-11-21 22:22:42,675 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:42" (1/1) ... [2023-11-21 22:22:42,722 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:42" (1/1) ... [2023-11-21 22:22:42,924 INFO L187 HeapSplitter]: Split 946 memory accesses to 36 slices as follows [56, 100, 1, 8, 2, 4, 2, 2, 2, 4, 10, 5, 5, 30, 486, 2, 65, 4, 2, 15, 4, 1, 2, 2, 2, 2, 4, 4, 64, 4, 4, 4, 33, 3, 4, 4] [2023-11-21 22:22:42,928 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:42" (1/1) ... [2023-11-21 22:22:42,928 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:42" (1/1) ... [2023-11-21 22:22:43,011 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:42" (1/1) ... [2023-11-21 22:22:43,029 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:42" (1/1) ... [2023-11-21 22:22:43,058 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:42" (1/1) ... [2023-11-21 22:22:43,149 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:42" (1/1) ... [2023-11-21 22:22:43,186 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:22:43,188 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:22:43,189 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:22:43,189 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:22:43,190 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:42" (1/1) ... [2023-11-21 22:22:43,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:22:43,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5de0b864-7bf5-485d-839c-f23117277b77/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:22:43,240 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5de0b864-7bf5-485d-839c-f23117277b77/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:22:43,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5de0b864-7bf5-485d-839c-f23117277b77/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:22:43,280 INFO L130 BoogieDeclarations]: Found specification of procedure get_pwm1_auto_point_pwm [2023-11-21 22:22:43,280 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pwm1_auto_point_pwm [2023-11-21 22:22:43,280 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-21 22:22:43,280 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-21 22:22:43,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-21 22:22:43,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-21 22:22:43,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-21 22:22:43,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-21 22:22:43,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-21 22:22:43,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-21 22:22:43,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-21 22:22:43,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-21 22:22:43,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-21 22:22:43,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-21 22:22:43,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-21 22:22:43,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-21 22:22:43,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-21 22:22:43,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-21 22:22:43,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-21 22:22:43,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-21 22:22:43,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-21 22:22:43,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-21 22:22:43,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-21 22:22:43,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-21 22:22:43,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-21 22:22:43,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-21 22:22:43,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-21 22:22:43,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-21 22:22:43,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2023-11-21 22:22:43,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2023-11-21 22:22:43,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2023-11-21 22:22:43,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2023-11-21 22:22:43,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2023-11-21 22:22:43,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2023-11-21 22:22:43,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2023-11-21 22:22:43,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2023-11-21 22:22:43,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2023-11-21 22:22:43,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2023-11-21 22:22:43,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2023-11-21 22:22:43,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2023-11-21 22:22:43,287 INFO L130 BoogieDeclarations]: Found specification of procedure get_fan [2023-11-21 22:22:43,287 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fan [2023-11-21 22:22:43,287 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-11-21 22:22:43,287 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-11-21 22:22:43,287 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2023-11-21 22:22:43,287 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2023-11-21 22:22:43,288 INFO L130 BoogieDeclarations]: Found specification of procedure amc6821_detect [2023-11-21 22:22:43,288 INFO L138 BoogieDeclarations]: Found implementation of procedure amc6821_detect [2023-11-21 22:22:43,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-21 22:22:43,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-21 22:22:43,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-21 22:22:43,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-21 22:22:43,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-21 22:22:43,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-21 22:22:43,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-21 22:22:43,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-21 22:22:43,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-21 22:22:43,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-21 22:22:43,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-21 22:22:43,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-21 22:22:43,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-21 22:22:43,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-21 22:22:43,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-21 22:22:43,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-21 22:22:43,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-21 22:22:43,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-21 22:22:43,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-21 22:22:43,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-21 22:22:43,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-21 22:22:43,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-21 22:22:43,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-21 22:22:43,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-21 22:22:43,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-21 22:22:43,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-21 22:22:43,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2023-11-21 22:22:43,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2023-11-21 22:22:43,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2023-11-21 22:22:43,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2023-11-21 22:22:43,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2023-11-21 22:22:43,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2023-11-21 22:22:43,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2023-11-21 22:22:43,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2023-11-21 22:22:43,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2023-11-21 22:22:43,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2023-11-21 22:22:43,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2023-11-21 22:22:43,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2023-11-21 22:22:43,293 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-21 22:22:43,293 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-21 22:22:43,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-21 22:22:43,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-21 22:22:43,293 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-21 22:22:43,293 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-21 22:22:43,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-21 22:22:43,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-21 22:22:43,294 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 22:22:43,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_amc6821_data [2023-11-21 22:22:43,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_amc6821_data [2023-11-21 22:22:43,295 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-21 22:22:43,295 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-21 22:22:43,295 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp_auto_point_temp [2023-11-21 22:22:43,295 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp_auto_point_temp [2023-11-21 22:22:43,295 INFO L130 BoogieDeclarations]: Found specification of procedure set_slope_register [2023-11-21 22:22:43,295 INFO L138 BoogieDeclarations]: Found implementation of procedure set_slope_register [2023-11-21 22:22:43,296 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp_alarm [2023-11-21 22:22:43,296 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp_alarm [2023-11-21 22:22:43,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:22:43,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-21 22:22:43,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-21 22:22:43,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-21 22:22:43,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-21 22:22:43,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-21 22:22:43,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-21 22:22:43,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-21 22:22:43,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-21 22:22:43,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-21 22:22:43,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-21 22:22:43,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-21 22:22:43,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-21 22:22:43,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-21 22:22:43,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-21 22:22:43,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-21 22:22:43,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-21 22:22:43,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-21 22:22:43,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-21 22:22:43,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-21 22:22:43,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-21 22:22:43,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-21 22:22:43,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-21 22:22:43,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-21 22:22:43,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-21 22:22:43,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2023-11-21 22:22:43,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2023-11-21 22:22:43,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2023-11-21 22:22:43,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2023-11-21 22:22:43,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2023-11-21 22:22:43,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2023-11-21 22:22:43,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2023-11-21 22:22:43,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2023-11-21 22:22:43,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2023-11-21 22:22:43,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2023-11-21 22:22:43,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2023-11-21 22:22:43,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2023-11-21 22:22:43,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:22:43,312 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-21 22:22:43,312 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2023-11-21 22:22:43,312 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2023-11-21 22:22:43,313 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2023-11-21 22:22:43,313 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2023-11-21 22:22:43,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-21 22:22:43,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-21 22:22:43,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-21 22:22:43,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-21 22:22:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-21 22:22:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-21 22:22:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-21 22:22:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-21 22:22:43,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-21 22:22:43,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-21 22:22:43,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-21 22:22:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-21 22:22:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-21 22:22:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-21 22:22:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-21 22:22:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-21 22:22:43,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-21 22:22:43,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-21 22:22:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-21 22:22:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-21 22:22:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-21 22:22:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-21 22:22:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-21 22:22:43,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-21 22:22:43,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2023-11-21 22:22:43,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2023-11-21 22:22:43,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2023-11-21 22:22:43,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2023-11-21 22:22:43,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2023-11-21 22:22:43,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2023-11-21 22:22:43,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2023-11-21 22:22:43,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2023-11-21 22:22:43,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2023-11-21 22:22:43,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2023-11-21 22:22:43,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2023-11-21 22:22:43,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2023-11-21 22:22:43,326 INFO L130 BoogieDeclarations]: Found specification of procedure amc6821_update_device [2023-11-21 22:22:43,326 INFO L138 BoogieDeclarations]: Found implementation of procedure amc6821_update_device [2023-11-21 22:22:43,326 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2023-11-21 22:22:43,326 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2023-11-21 22:22:43,326 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:22:43,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-21 22:22:43,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-21 22:22:43,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-21 22:22:43,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-21 22:22:43,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-21 22:22:43,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-21 22:22:43,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-21 22:22:43,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-21 22:22:43,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-21 22:22:43,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-21 22:22:43,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-21 22:22:43,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-21 22:22:43,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-21 22:22:43,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-21 22:22:43,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-21 22:22:43,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-21 22:22:43,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-21 22:22:43,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-21 22:22:43,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-21 22:22:43,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-21 22:22:43,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-21 22:22:43,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-21 22:22:43,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-21 22:22:43,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-21 22:22:43,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2023-11-21 22:22:43,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2023-11-21 22:22:43,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2023-11-21 22:22:43,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2023-11-21 22:22:43,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2023-11-21 22:22:43,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2023-11-21 22:22:43,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2023-11-21 22:22:43,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2023-11-21 22:22:43,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2023-11-21 22:22:43,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2023-11-21 22:22:43,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2023-11-21 22:22:43,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2023-11-21 22:22:43,336 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp [2023-11-21 22:22:43,336 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp [2023-11-21 22:22:43,336 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp [2023-11-21 22:22:43,336 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp [2023-11-21 22:22:43,336 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-21 22:22:43,336 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-21 22:22:43,336 INFO L130 BoogieDeclarations]: Found specification of procedure set_fan [2023-11-21 22:22:43,337 INFO L138 BoogieDeclarations]: Found implementation of procedure set_fan [2023-11-21 22:22:43,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-21 22:22:43,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-21 22:22:43,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-21 22:22:43,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-21 22:22:43,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-21 22:22:43,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-21 22:22:43,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-21 22:22:43,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-21 22:22:43,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-21 22:22:43,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-21 22:22:43,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-21 22:22:43,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-21 22:22:43,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-21 22:22:43,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-21 22:22:43,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-21 22:22:43,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-21 22:22:43,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-21 22:22:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-21 22:22:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-21 22:22:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-21 22:22:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-21 22:22:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-21 22:22:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-21 22:22:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-21 22:22:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2023-11-21 22:22:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2023-11-21 22:22:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2023-11-21 22:22:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2023-11-21 22:22:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2023-11-21 22:22:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2023-11-21 22:22:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2023-11-21 22:22:43,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2023-11-21 22:22:43,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2023-11-21 22:22:43,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2023-11-21 22:22:43,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2023-11-21 22:22:43,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2023-11-21 22:22:43,343 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2023-11-21 22:22:43,344 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2023-11-21 22:22:43,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_amc6821_data [2023-11-21 22:22:43,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_amc6821_data [2023-11-21 22:22:43,344 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:22:43,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:22:43,344 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp_auto_point_temp [2023-11-21 22:22:43,344 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp_auto_point_temp [2023-11-21 22:22:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-21 22:22:43,349 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-21 22:22:44,020 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:22:44,023 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:22:48,026 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:22:50,526 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:22:50,526 INFO L308 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-21 22:22:50,529 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:22:50 BoogieIcfgContainer [2023-11-21 22:22:50,529 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:22:50,532 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:22:50,537 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:22:50,542 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:22:50,542 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:22:40" (1/3) ... [2023-11-21 22:22:50,544 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8e7953 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:22:50, skipping insertion in model container [2023-11-21 22:22:50,544 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:42" (2/3) ... [2023-11-21 22:22:50,545 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8e7953 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:22:50, skipping insertion in model container [2023-11-21 22:22:50,545 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:22:50" (3/3) ... [2023-11-21 22:22:50,547 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2023-11-21 22:22:50,569 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:22:50,569 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 22:22:50,662 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:22:50,671 INFO L357 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, mHoare=true, 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;@5e05c21d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:22:50,671 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 22:22:50,682 INFO L276 IsEmpty]: Start isEmpty. Operand has 731 states, 502 states have (on average 1.5119521912350598) internal successors, (759), 509 states have internal predecessors, (759), 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) [2023-11-21 22:22:50,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-21 22:22:50,718 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:22:50,719 INFO L195 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] [2023-11-21 22:22:50,720 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:22:50,728 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:50,728 INFO L85 PathProgramCache]: Analyzing trace with hash 1025299636, now seen corresponding path program 1 times [2023-11-21 22:22:50,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:50,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970417923] [2023-11-21 22:22:50,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:50,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:51,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:22:51,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:51,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:51,727 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:22:51,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:51,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970417923] [2023-11-21 22:22:51,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970417923] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:51,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:51,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:22:51,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074415347] [2023-11-21 22:22:51,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:51,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:22:51,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:51,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:22:51,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:22:51,775 INFO L87 Difference]: Start difference. First operand has 731 states, 502 states have (on average 1.5119521912350598) internal successors, (759), 509 states have internal predecessors, (759), 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 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 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) [2023-11-21 22:22:55,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:22:55,401 INFO L93 Difference]: Finished difference Result 2276 states and 3789 transitions. [2023-11-21 22:22:55,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:22:55,405 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 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 29 [2023-11-21 22:22:55,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:22:55,446 INFO L225 Difference]: With dead ends: 2276 [2023-11-21 22:22:55,446 INFO L226 Difference]: Without dead ends: 1542 [2023-11-21 22:22:55,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:22:55,467 INFO L413 NwaCegarLoop]: 1062 mSDtfsCounter, 1133 mSDsluCounter, 1575 mSDsCounter, 0 mSdLazyCounter, 788 mSolverCounterSat, 433 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1279 SdHoareTripleChecker+Valid, 2637 SdHoareTripleChecker+Invalid, 1221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 433 IncrementalHoareTripleChecker+Valid, 788 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:22:55,468 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1279 Valid, 2637 Invalid, 1221 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [433 Valid, 788 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-11-21 22:22:55,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1542 states. [2023-11-21 22:22:55,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1542 to 1437. [2023-11-21 22:22:55,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1437 states, 991 states have (on average 1.5075681130171543) internal successors, (1494), 996 states have internal predecessors, (1494), 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) [2023-11-21 22:22:55,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1437 states to 1437 states and 2270 transitions. [2023-11-21 22:22:55,708 INFO L78 Accepts]: Start accepts. Automaton has 1437 states and 2270 transitions. Word has length 29 [2023-11-21 22:22:55,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:22:55,708 INFO L495 AbstractCegarLoop]: Abstraction has 1437 states and 2270 transitions. [2023-11-21 22:22:55,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 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) [2023-11-21 22:22:55,709 INFO L276 IsEmpty]: Start isEmpty. Operand 1437 states and 2270 transitions. [2023-11-21 22:22:55,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-21 22:22:55,712 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:22:55,713 INFO L195 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] [2023-11-21 22:22:55,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:22:55,713 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:22:55,714 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:55,714 INFO L85 PathProgramCache]: Analyzing trace with hash 705315829, now seen corresponding path program 1 times [2023-11-21 22:22:55,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:55,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275599115] [2023-11-21 22:22:55,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:55,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:55,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:56,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-21 22:22:56,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:56,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:22:56,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:56,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:22:56,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:56,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275599115] [2023-11-21 22:22:56,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275599115] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:56,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:56,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:22:56,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16320] [2023-11-21 22:22:56,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:56,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:22:56,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:56,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:22:56,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:22:56,110 INFO L87 Difference]: Start difference. First operand 1437 states and 2270 transitions. Second operand has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 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) [2023-11-21 22:22:59,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:22:59,546 INFO L93 Difference]: Finished difference Result 4484 states and 7174 transitions. [2023-11-21 22:22:59,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:22:59,550 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 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 26 [2023-11-21 22:22:59,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:22:59,581 INFO L225 Difference]: With dead ends: 4484 [2023-11-21 22:22:59,582 INFO L226 Difference]: Without dead ends: 3048 [2023-11-21 22:22:59,589 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:22:59,592 INFO L413 NwaCegarLoop]: 1068 mSDtfsCounter, 1132 mSDsluCounter, 1580 mSDsCounter, 0 mSdLazyCounter, 786 mSolverCounterSat, 432 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1278 SdHoareTripleChecker+Valid, 2648 SdHoareTripleChecker+Invalid, 1218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 432 IncrementalHoareTripleChecker+Valid, 786 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:22:59,592 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1278 Valid, 2648 Invalid, 1218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [432 Valid, 786 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-21 22:22:59,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3048 states. [2023-11-21 22:22:59,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3048 to 2851. [2023-11-21 22:22:59,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2851 states, 1968 states have (on average 1.5060975609756098) internal successors, (2964), 1973 states have internal predecessors, (2964), 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) [2023-11-21 22:22:59,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2851 states to 2851 states and 4506 transitions. [2023-11-21 22:22:59,805 INFO L78 Accepts]: Start accepts. Automaton has 2851 states and 4506 transitions. Word has length 26 [2023-11-21 22:22:59,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:22:59,806 INFO L495 AbstractCegarLoop]: Abstraction has 2851 states and 4506 transitions. [2023-11-21 22:22:59,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 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) [2023-11-21 22:22:59,807 INFO L276 IsEmpty]: Start isEmpty. Operand 2851 states and 4506 transitions. [2023-11-21 22:22:59,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-21 22:22:59,810 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:22:59,810 INFO L195 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] [2023-11-21 22:22:59,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 22:22:59,811 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:22:59,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:59,811 INFO L85 PathProgramCache]: Analyzing trace with hash -710865538, now seen corresponding path program 1 times [2023-11-21 22:22:59,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:59,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727531707] [2023-11-21 22:22:59,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:59,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:59,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:00,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-21 22:23:00,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:00,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:23:00,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:00,208 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:23:00,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:00,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727531707] [2023-11-21 22:23:00,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727531707] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:23:00,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:23:00,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:23:00,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764552179] [2023-11-21 22:23:00,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:23:00,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:23:00,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:00,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:23:00,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:23:00,211 INFO L87 Difference]: Start difference. First operand 2851 states and 4506 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 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) [2023-11-21 22:23:03,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:03,805 INFO L93 Difference]: Finished difference Result 8902 states and 14246 transitions. [2023-11-21 22:23:03,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:23:03,809 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 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 26 [2023-11-21 22:23:03,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:03,868 INFO L225 Difference]: With dead ends: 8902 [2023-11-21 22:23:03,868 INFO L226 Difference]: Without dead ends: 6052 [2023-11-21 22:23:03,887 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:23:03,891 INFO L413 NwaCegarLoop]: 1075 mSDtfsCounter, 1134 mSDsluCounter, 1584 mSDsCounter, 0 mSdLazyCounter, 792 mSolverCounterSat, 431 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1280 SdHoareTripleChecker+Valid, 2659 SdHoareTripleChecker+Invalid, 1223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 431 IncrementalHoareTripleChecker+Valid, 792 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:03,892 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1280 Valid, 2659 Invalid, 1223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [431 Valid, 792 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-11-21 22:23:03,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6052 states. [2023-11-21 22:23:04,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6052 to 5671. [2023-11-21 22:23:04,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5671 states, 3916 states have (on average 1.5045965270684372) internal successors, (5892), 3921 states have internal predecessors, (5892), 1538 states have call successors, (1538), 217 states have call predecessors, (1538), 216 states have return successors, (1532), 1532 states have call predecessors, (1532), 1532 states have call successors, (1532) [2023-11-21 22:23:04,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5671 states to 5671 states and 8962 transitions. [2023-11-21 22:23:04,374 INFO L78 Accepts]: Start accepts. Automaton has 5671 states and 8962 transitions. Word has length 26 [2023-11-21 22:23:04,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:04,375 INFO L495 AbstractCegarLoop]: Abstraction has 5671 states and 8962 transitions. [2023-11-21 22:23:04,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 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) [2023-11-21 22:23:04,375 INFO L276 IsEmpty]: Start isEmpty. Operand 5671 states and 8962 transitions. [2023-11-21 22:23:04,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-21 22:23:04,377 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:04,377 INFO L195 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] [2023-11-21 22:23:04,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 22:23:04,378 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:23:04,379 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:04,380 INFO L85 PathProgramCache]: Analyzing trace with hash -61045411, now seen corresponding path program 1 times [2023-11-21 22:23:04,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:04,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658995583] [2023-11-21 22:23:04,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:04,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:04,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:04,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-21 22:23:04,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:04,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:23:04,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:04,750 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:23:04,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:04,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658995583] [2023-11-21 22:23:04,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658995583] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:23:04,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:23:04,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:23:04,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884080303] [2023-11-21 22:23:04,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:23:04,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:23:04,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:04,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:23:04,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:23:04,754 INFO L87 Difference]: Start difference. First operand 5671 states and 8962 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 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) [2023-11-21 22:23:08,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:08,982 INFO L93 Difference]: Finished difference Result 17682 states and 28290 transitions. [2023-11-21 22:23:08,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:23:08,985 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 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 32 [2023-11-21 22:23:08,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:09,105 INFO L225 Difference]: With dead ends: 17682 [2023-11-21 22:23:09,105 INFO L226 Difference]: Without dead ends: 12012 [2023-11-21 22:23:09,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:23:09,152 INFO L413 NwaCegarLoop]: 1083 mSDtfsCounter, 1122 mSDsluCounter, 1587 mSDsCounter, 0 mSdLazyCounter, 798 mSolverCounterSat, 429 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1268 SdHoareTripleChecker+Valid, 2670 SdHoareTripleChecker+Invalid, 1227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 429 IncrementalHoareTripleChecker+Valid, 798 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:09,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1268 Valid, 2670 Invalid, 1227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [429 Valid, 798 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-21 22:23:09,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12012 states. [2023-11-21 22:23:09,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12012 to 11263. [2023-11-21 22:23:10,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11263 states, 7776 states have (on average 1.5025720164609053) internal successors, (11684), 7781 states have internal predecessors, (11684), 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) [2023-11-21 22:23:10,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11263 states to 11263 states and 17786 transitions. [2023-11-21 22:23:10,073 INFO L78 Accepts]: Start accepts. Automaton has 11263 states and 17786 transitions. Word has length 32 [2023-11-21 22:23:10,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:10,074 INFO L495 AbstractCegarLoop]: Abstraction has 11263 states and 17786 transitions. [2023-11-21 22:23:10,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 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) [2023-11-21 22:23:10,075 INFO L276 IsEmpty]: Start isEmpty. Operand 11263 states and 17786 transitions. [2023-11-21 22:23:10,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-21 22:23:10,077 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:10,077 INFO L195 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] [2023-11-21 22:23:10,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-21 22:23:10,078 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:23:10,078 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:10,078 INFO L85 PathProgramCache]: Analyzing trace with hash 307823654, now seen corresponding path program 1 times [2023-11-21 22:23:10,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:10,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603270421] [2023-11-21 22:23:10,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:10,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:10,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:10,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-21 22:23:10,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:10,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:23:10,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:10,408 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:23:10,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:10,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603270421] [2023-11-21 22:23:10,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603270421] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:23:10,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:23:10,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:23:10,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391607200] [2023-11-21 22:23:10,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:23:10,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:23:10,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:10,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:23:10,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:23:10,411 INFO L87 Difference]: Start difference. First operand 11263 states and 17786 transitions. Second operand has 4 states, 4 states have (on average 5.5) 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) [2023-11-21 22:23:14,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:14,617 INFO L93 Difference]: Finished difference Result 35194 states and 56266 transitions. [2023-11-21 22:23:14,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:23:14,620 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) 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 [2023-11-21 22:23:14,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:14,759 INFO L225 Difference]: With dead ends: 35194 [2023-11-21 22:23:14,760 INFO L226 Difference]: Without dead ends: 23932 [2023-11-21 22:23:14,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:23:14,818 INFO L413 NwaCegarLoop]: 1097 mSDtfsCounter, 1130 mSDsluCounter, 1602 mSDsCounter, 0 mSdLazyCounter, 797 mSolverCounterSat, 428 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1276 SdHoareTripleChecker+Valid, 2699 SdHoareTripleChecker+Invalid, 1225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 428 IncrementalHoareTripleChecker+Valid, 797 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:14,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1276 Valid, 2699 Invalid, 1225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [428 Valid, 797 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-11-21 22:23:14,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23932 states. [2023-11-21 22:23:16,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23932 to 22447. [2023-11-21 22:23:16,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22447 states, 15496 states have (on average 1.5010325245224574) internal successors, (23260), 15501 states have internal predecessors, (23260), 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) [2023-11-21 22:23:16,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22447 states to 22447 states and 35426 transitions. [2023-11-21 22:23:16,588 INFO L78 Accepts]: Start accepts. Automaton has 22447 states and 35426 transitions. Word has length 30 [2023-11-21 22:23:16,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:16,589 INFO L495 AbstractCegarLoop]: Abstraction has 22447 states and 35426 transitions. [2023-11-21 22:23:16,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) 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) [2023-11-21 22:23:16,589 INFO L276 IsEmpty]: Start isEmpty. Operand 22447 states and 35426 transitions. [2023-11-21 22:23:16,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-21 22:23:16,592 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:16,593 INFO L195 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] [2023-11-21 22:23:16,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-21 22:23:16,593 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:23:16,594 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:16,594 INFO L85 PathProgramCache]: Analyzing trace with hash 161335085, now seen corresponding path program 1 times [2023-11-21 22:23:16,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:16,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279236217] [2023-11-21 22:23:16,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:16,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:16,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:16,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-21 22:23:16,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:16,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:23:16,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:16,957 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:23:16,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:16,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279236217] [2023-11-21 22:23:16,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279236217] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:23:16,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:23:16,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:23:16,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485438267] [2023-11-21 22:23:16,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:23:16,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:23:16,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:16,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:23:16,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:23:16,960 INFO L87 Difference]: Start difference. First operand 22447 states and 35426 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 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)