./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--w83781d.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_c814d436-e0d9-4210-8442-ae3105d0c989/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c814d436-e0d9-4210-8442-ae3105d0c989/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c814d436-e0d9-4210-8442-ae3105d0c989/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c814d436-e0d9-4210-8442-ae3105d0c989/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c814d436-e0d9-4210-8442-ae3105d0c989/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c814d436-e0d9-4210-8442-ae3105d0c989/bin/uautomizer-verify-BQ2R08f2Ya --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 98c33dd4a8b9d397de123c51515d9ce94b0ce1f1fda3976c2bf2bd86eef00096 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 01:52:54,522 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 01:52:54,582 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c814d436-e0d9-4210-8442-ae3105d0c989/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-29 01:52:54,586 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 01:52:54,586 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 01:52:54,609 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 01:52:54,609 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 01:52:54,610 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 01:52:54,610 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 01:52:54,611 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 01:52:54,611 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 01:52:54,612 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 01:52:54,613 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 01:52:54,613 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 01:52:54,614 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 01:52:54,614 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 01:52:54,615 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 01:52:54,615 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 01:52:54,616 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 01:52:54,616 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 01:52:54,617 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 01:52:54,617 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 01:52:54,618 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 01:52:54,618 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 01:52:54,618 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 01:52:54,619 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 01:52:54,619 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 01:52:54,620 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 01:52:54,620 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 01:52:54,620 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 01:52:54,621 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 01:52:54,621 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 01:52:54,621 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 01:52:54,621 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 01:52:54,622 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 01:52:54,622 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 01:52:54,622 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 01:52:54,622 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 01:52:54,622 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 01:52:54,623 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_c814d436-e0d9-4210-8442-ae3105d0c989/bin/uautomizer-verify-BQ2R08f2Ya/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_c814d436-e0d9-4210-8442-ae3105d0c989/bin/uautomizer-verify-BQ2R08f2Ya 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 -> 98c33dd4a8b9d397de123c51515d9ce94b0ce1f1fda3976c2bf2bd86eef00096 [2023-11-29 01:52:54,838 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 01:52:54,858 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 01:52:54,860 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 01:52:54,862 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 01:52:54,862 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 01:52:54,863 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c814d436-e0d9-4210-8442-ae3105d0c989/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i [2023-11-29 01:52:57,579 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 01:52:58,010 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 01:52:58,010 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c814d436-e0d9-4210-8442-ae3105d0c989/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i [2023-11-29 01:52:58,056 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c814d436-e0d9-4210-8442-ae3105d0c989/bin/uautomizer-verify-BQ2R08f2Ya/data/dad2041a7/28eb2d6e50b34544bdae30022367f20c/FLAG81ba4fc8a [2023-11-29 01:52:58,070 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c814d436-e0d9-4210-8442-ae3105d0c989/bin/uautomizer-verify-BQ2R08f2Ya/data/dad2041a7/28eb2d6e50b34544bdae30022367f20c [2023-11-29 01:52:58,072 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 01:52:58,074 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 01:52:58,075 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 01:52:58,075 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 01:52:58,080 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 01:52:58,081 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 01:52:58" (1/1) ... [2023-11-29 01:52:58,082 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b672467 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:52:58, skipping insertion in model container [2023-11-29 01:52:58,082 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 01:52:58" (1/1) ... [2023-11-29 01:52:58,201 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 01:52:59,552 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_c814d436-e0d9-4210-8442-ae3105d0c989/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i[231089,231102] [2023-11-29 01:52:59,677 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 01:52:59,752 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 01:53:00,023 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_c814d436-e0d9-4210-8442-ae3105d0c989/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i[231089,231102] [2023-11-29 01:53:00,037 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 01:53:00,293 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 01:53:00,301 INFO L206 MainTranslator]: Completed translation [2023-11-29 01:53:00,301 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:00 WrapperNode [2023-11-29 01:53:00,301 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 01:53:00,302 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 01:53:00,303 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 01:53:00,303 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 01:53:00,311 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:00" (1/1) ... [2023-11-29 01:53:00,374 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:00" (1/1) ... [2023-11-29 01:53:00,584 INFO L138 Inliner]: procedures = 206, calls = 3189, calls flagged for inlining = 90, calls inlined = 82, statements flattened = 8889 [2023-11-29 01:53:00,584 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 01:53:00,585 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 01:53:00,585 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 01:53:00,585 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 01:53:00,597 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:00" (1/1) ... [2023-11-29 01:53:00,597 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:00" (1/1) ... [2023-11-29 01:53:00,665 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:00" (1/1) ... [2023-11-29 01:53:01,093 INFO L175 MemorySlicer]: Split 2236 memory accesses to 54 slices as follows [5, 9, 2, 4, 164, 4, 4, 48, 297, 2, 2, 5, 5, 5, 24, 30, 21, 1, 42, 5, 15, 5, 6, 3, 2, 2, 7, 2, 6, 1315, 4, 5, 1, 4, 5, 4, 5, 5, 2, 5, 4, 4, 95, 4, 2, 2, 2, 1, 22, 5, 4, 4, 1, 4]. 59 percent of accesses are in the largest equivalence class. The 1950 initializations are split as follows [5, 0, 0, 4, 0, 4, 4, 48, 297, 2, 0, 5, 5, 5, 24, 30, 21, 0, 0, 5, 4, 5, 4, 0, 0, 0, 3, 0, 3, 1315, 4, 5, 0, 4, 5, 4, 5, 5, 0, 5, 4, 4, 95, 4, 0, 0, 0, 0, 0, 5, 0, 4, 0, 4]. The 99 writes are split as follows [0, 4, 0, 0, 59, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 36, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2023-11-29 01:53:01,094 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:00" (1/1) ... [2023-11-29 01:53:01,094 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:00" (1/1) ... [2023-11-29 01:53:01,236 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:00" (1/1) ... [2023-11-29 01:53:01,260 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:00" (1/1) ... [2023-11-29 01:53:01,345 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:00" (1/1) ... [2023-11-29 01:53:01,365 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:00" (1/1) ... [2023-11-29 01:53:01,416 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 01:53:01,416 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 01:53:01,417 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 01:53:01,417 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 01:53:01,417 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:00" (1/1) ... [2023-11-29 01:53:01,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 01:53:01,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c814d436-e0d9-4210-8442-ae3105d0c989/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:53:01,446 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c814d436-e0d9-4210-8442-ae3105d0c989/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 01:53:01,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c814d436-e0d9-4210-8442-ae3105d0c989/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 01:53:01,478 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_read_value [2023-11-29 01:53:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_read_value [2023-11-29 01:53:01,479 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_max [2023-11-29 01:53:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_max [2023-11-29 01:53:01,479 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_detect [2023-11-29 01:53:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_detect [2023-11-29 01:53:01,479 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_TO_REG [2023-11-29 01:53:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_TO_REG [2023-11-29 01:53:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure store_beep [2023-11-29 01:53:01,480 INFO L138 BoogieDeclarations]: Found implementation of procedure store_beep [2023-11-29 01:53:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-29 01:53:01,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-29 01:53:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwm [2023-11-29 01:53:01,480 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwm [2023-11-29 01:53:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_min [2023-11-29 01:53:01,480 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_min [2023-11-29 01:53:01,481 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_div [2023-11-29 01:53:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_div [2023-11-29 01:53:01,481 INFO L130 BoogieDeclarations]: Found specification of procedure LM75_TEMP_FROM_REG [2023-11-29 01:53:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure LM75_TEMP_FROM_REG [2023-11-29 01:53:01,481 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-29 01:53:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-29 01:53:01,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-29 01:53:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-29 01:53:01,482 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2023-11-29 01:53:01,482 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2023-11-29 01:53:01,482 INFO L130 BoogieDeclarations]: Found specification of procedure show_sensor [2023-11-29 01:53:01,482 INFO L138 BoogieDeclarations]: Found implementation of procedure show_sensor [2023-11-29 01:53:01,482 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-29 01:53:01,482 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-29 01:53:01,482 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_min [2023-11-29 01:53:01,482 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_min [2023-11-29 01:53:01,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 01:53:01,483 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-29 01:53:01,483 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp_max_hyst [2023-11-29 01:53:01,483 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp_max_hyst [2023-11-29 01:53:01,483 INFO L130 BoogieDeclarations]: Found specification of procedure show_alarm [2023-11-29 01:53:01,483 INFO L138 BoogieDeclarations]: Found implementation of procedure show_alarm [2023-11-29 01:53:01,483 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2023-11-29 01:53:01,484 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2023-11-29 01:53:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2023-11-29 01:53:01,484 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2023-11-29 01:53:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_isa_unregister [2023-11-29 01:53:01,484 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_isa_unregister [2023-11-29 01:53:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure show_in [2023-11-29 01:53:01,484 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in [2023-11-29 01:53:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-29 01:53:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-29 01:53:01,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-29 01:53:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-29 01:53:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-29 01:53:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-29 01:53:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-29 01:53:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-29 01:53:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-29 01:53:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-29 01:53:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-29 01:53:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-29 01:53:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-29 01:53:01,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-29 01:53:01,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-29 01:53:01,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-29 01:53:01,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-29 01:53:01,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-29 01:53:01,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-29 01:53:01,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-29 01:53:01,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-29 01:53:01,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-29 01:53:01,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-29 01:53:01,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-29 01:53:01,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2023-11-29 01:53:01,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2023-11-29 01:53:01,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2023-11-29 01:53:01,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2023-11-29 01:53:01,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2023-11-29 01:53:01,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2023-11-29 01:53:01,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2023-11-29 01:53:01,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2023-11-29 01:53:01,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2023-11-29 01:53:01,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2023-11-29 01:53:01,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2023-11-29 01:53:01,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2023-11-29 01:53:01,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2023-11-29 01:53:01,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2023-11-29 01:53:01,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2023-11-29 01:53:01,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2023-11-29 01:53:01,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2023-11-29 01:53:01,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2023-11-29 01:53:01,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2023-11-29 01:53:01,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2023-11-29 01:53:01,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2023-11-29 01:53:01,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#45 [2023-11-29 01:53:01,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#46 [2023-11-29 01:53:01,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#47 [2023-11-29 01:53:01,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#48 [2023-11-29 01:53:01,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#49 [2023-11-29 01:53:01,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#50 [2023-11-29 01:53:01,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#51 [2023-11-29 01:53:01,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#52 [2023-11-29 01:53:01,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#53 [2023-11-29 01:53:01,490 INFO L130 BoogieDeclarations]: Found specification of procedure show_beep [2023-11-29 01:53:01,490 INFO L138 BoogieDeclarations]: Found implementation of procedure show_beep [2023-11-29 01:53:01,490 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2023-11-29 01:53:01,490 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2023-11-29 01:53:01,490 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 01:53:01,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-29 01:53:01,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-29 01:53:01,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-29 01:53:01,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-29 01:53:01,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-29 01:53:01,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-29 01:53:01,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-29 01:53:01,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-29 01:53:01,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-29 01:53:01,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-29 01:53:01,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-29 01:53:01,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-29 01:53:01,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-29 01:53:01,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-29 01:53:01,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-29 01:53:01,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-29 01:53:01,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-29 01:53:01,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-29 01:53:01,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-29 01:53:01,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-29 01:53:01,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-29 01:53:01,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-29 01:53:01,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-29 01:53:01,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-29 01:53:01,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2023-11-29 01:53:01,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2023-11-29 01:53:01,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2023-11-29 01:53:01,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2023-11-29 01:53:01,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2023-11-29 01:53:01,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2023-11-29 01:53:01,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2023-11-29 01:53:01,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2023-11-29 01:53:01,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2023-11-29 01:53:01,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2023-11-29 01:53:01,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2023-11-29 01:53:01,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2023-11-29 01:53:01,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2023-11-29 01:53:01,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2023-11-29 01:53:01,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2023-11-29 01:53:01,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2023-11-29 01:53:01,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2023-11-29 01:53:01,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2023-11-29 01:53:01,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2023-11-29 01:53:01,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#43 [2023-11-29 01:53:01,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#44 [2023-11-29 01:53:01,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#45 [2023-11-29 01:53:01,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#46 [2023-11-29 01:53:01,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#47 [2023-11-29 01:53:01,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#48 [2023-11-29 01:53:01,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#49 [2023-11-29 01:53:01,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#50 [2023-11-29 01:53:01,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#51 [2023-11-29 01:53:01,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#52 [2023-11-29 01:53:01,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#53 [2023-11-29 01:53:01,496 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2023-11-29 01:53:01,497 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2023-11-29 01:53:01,497 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-29 01:53:01,497 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-29 01:53:01,497 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-29 01:53:01,497 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-29 01:53:01,497 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwm [2023-11-29 01:53:01,497 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwm [2023-11-29 01:53:01,497 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_FROM_REG [2023-11-29 01:53:01,498 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_FROM_REG [2023-11-29 01:53:01,498 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-29 01:53:01,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-29 01:53:01,498 INFO L130 BoogieDeclarations]: Found specification of procedure store_sensor [2023-11-29 01:53:01,498 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sensor [2023-11-29 01:53:01,498 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_update_device [2023-11-29 01:53:01,498 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_update_device [2023-11-29 01:53:01,498 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_remove_files [2023-11-29 01:53:01,498 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_remove_files [2023-11-29 01:53:01,499 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan [2023-11-29 01:53:01,499 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan [2023-11-29 01:53:01,499 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-29 01:53:01,499 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-29 01:53:01,499 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_max [2023-11-29 01:53:01,499 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_max [2023-11-29 01:53:01,499 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_word_swapped [2023-11-29 01:53:01,499 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_word_swapped [2023-11-29 01:53:01,499 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2023-11-29 01:53:01,499 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2023-11-29 01:53:01,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_w83781d_data [2023-11-29 01:53:01,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_w83781d_data [2023-11-29 01:53:01,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 01:53:01,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 01:53:01,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 01:53:01,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 01:53:01,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-29 01:53:01,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-29 01:53:01,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-29 01:53:01,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-29 01:53:01,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-29 01:53:01,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-29 01:53:01,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-29 01:53:01,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-29 01:53:01,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-29 01:53:01,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-29 01:53:01,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-29 01:53:01,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-29 01:53:01,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-29 01:53:01,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-29 01:53:01,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-29 01:53:01,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-29 01:53:01,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-29 01:53:01,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-29 01:53:01,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-29 01:53:01,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-29 01:53:01,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2023-11-29 01:53:01,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2023-11-29 01:53:01,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2023-11-29 01:53:01,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2023-11-29 01:53:01,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2023-11-29 01:53:01,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2023-11-29 01:53:01,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2023-11-29 01:53:01,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2023-11-29 01:53:01,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2023-11-29 01:53:01,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2023-11-29 01:53:01,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2023-11-29 01:53:01,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2023-11-29 01:53:01,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2023-11-29 01:53:01,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2023-11-29 01:53:01,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2023-11-29 01:53:01,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2023-11-29 01:53:01,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2023-11-29 01:53:01,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2023-11-29 01:53:01,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2023-11-29 01:53:01,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2023-11-29 01:53:01,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2023-11-29 01:53:01,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2023-11-29 01:53:01,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2023-11-29 01:53:01,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2023-11-29 01:53:01,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2023-11-29 01:53:01,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#49 [2023-11-29 01:53:01,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#50 [2023-11-29 01:53:01,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#51 [2023-11-29 01:53:01,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#52 [2023-11-29 01:53:01,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#53 [2023-11-29 01:53:01,505 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-11-29 01:53:01,505 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-11-29 01:53:01,505 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2023-11-29 01:53:01,505 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2023-11-29 01:53:01,505 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_word_swapped [2023-11-29 01:53:01,505 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_word_swapped [2023-11-29 01:53:01,505 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_div [2023-11-29 01:53:01,505 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_div [2023-11-29 01:53:01,506 INFO L130 BoogieDeclarations]: Found specification of procedure LM75_TEMP_TO_REG [2023-11-29 01:53:01,506 INFO L138 BoogieDeclarations]: Found implementation of procedure LM75_TEMP_TO_REG [2023-11-29 01:53:01,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 01:53:01,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 01:53:01,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 01:53:01,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 01:53:01,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-29 01:53:01,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-29 01:53:01,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-29 01:53:01,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-29 01:53:01,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-29 01:53:01,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-29 01:53:01,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-29 01:53:01,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-29 01:53:01,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-29 01:53:01,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-29 01:53:01,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-29 01:53:01,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-29 01:53:01,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-29 01:53:01,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-29 01:53:01,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-29 01:53:01,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-29 01:53:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-29 01:53:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-29 01:53:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-29 01:53:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-29 01:53:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2023-11-29 01:53:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2023-11-29 01:53:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2023-11-29 01:53:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2023-11-29 01:53:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2023-11-29 01:53:01,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2023-11-29 01:53:01,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2023-11-29 01:53:01,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2023-11-29 01:53:01,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2023-11-29 01:53:01,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2023-11-29 01:53:01,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2023-11-29 01:53:01,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2023-11-29 01:53:01,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2023-11-29 01:53:01,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2023-11-29 01:53:01,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2023-11-29 01:53:01,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2023-11-29 01:53:01,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2023-11-29 01:53:01,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2023-11-29 01:53:01,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2023-11-29 01:53:01,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2023-11-29 01:53:01,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2023-11-29 01:53:01,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2023-11-29 01:53:01,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2023-11-29 01:53:01,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2023-11-29 01:53:01,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2023-11-29 01:53:01,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#49 [2023-11-29 01:53:01,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#50 [2023-11-29 01:53:01,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#51 [2023-11-29 01:53:01,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#52 [2023-11-29 01:53:01,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#53 [2023-11-29 01:53:01,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_w83781d_data [2023-11-29 01:53:01,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_w83781d_data [2023-11-29 01:53:01,511 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-29 01:53:01,512 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-29 01:53:01,512 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp [2023-11-29 01:53:01,512 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp [2023-11-29 01:53:01,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-29 01:53:01,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-29 01:53:01,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_w83781d_data [2023-11-29 01:53:01,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_w83781d_data [2023-11-29 01:53:01,512 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp_max [2023-11-29 01:53:01,512 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp_max [2023-11-29 01:53:01,512 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_write_value [2023-11-29 01:53:01,513 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_write_value [2023-11-29 01:53:01,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 01:53:01,513 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_min [2023-11-29 01:53:01,513 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_min [2023-11-29 01:53:01,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 01:53:01,513 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_min [2023-11-29 01:53:01,513 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_min [2023-11-29 01:53:01,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-29 01:53:01,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-29 01:53:01,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-29 01:53:01,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-29 01:53:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-29 01:53:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-29 01:53:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-29 01:53:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-29 01:53:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-29 01:53:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-29 01:53:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-29 01:53:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-29 01:53:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-29 01:53:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-29 01:53:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-29 01:53:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-29 01:53:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-29 01:53:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-29 01:53:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-29 01:53:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-29 01:53:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-29 01:53:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-29 01:53:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-29 01:53:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-29 01:53:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2023-11-29 01:53:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2023-11-29 01:53:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2023-11-29 01:53:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2023-11-29 01:53:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2023-11-29 01:53:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2023-11-29 01:53:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2023-11-29 01:53:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2023-11-29 01:53:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2023-11-29 01:53:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2023-11-29 01:53:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2023-11-29 01:53:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2023-11-29 01:53:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2023-11-29 01:53:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2023-11-29 01:53:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2023-11-29 01:53:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2023-11-29 01:53:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2023-11-29 01:53:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2023-11-29 01:53:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2023-11-29 01:53:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2023-11-29 01:53:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2023-11-29 01:53:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#45 [2023-11-29 01:53:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#46 [2023-11-29 01:53:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#47 [2023-11-29 01:53:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#48 [2023-11-29 01:53:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#49 [2023-11-29 01:53:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#50 [2023-11-29 01:53:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#51 [2023-11-29 01:53:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#52 [2023-11-29 01:53:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#53 [2023-11-29 01:53:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_w83781d_data [2023-11-29 01:53:01,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_w83781d_data [2023-11-29 01:53:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_max [2023-11-29 01:53:01,518 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_max [2023-11-29 01:53:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_max_hyst [2023-11-29 01:53:01,518 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_max_hyst [2023-11-29 01:53:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2023-11-29 01:53:01,518 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2023-11-29 01:53:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-29 01:53:01,518 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-29 01:53:01,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 01:53:01,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 01:53:01,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 01:53:01,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-29 01:53:01,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-29 01:53:01,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-29 01:53:01,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-29 01:53:01,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-29 01:53:01,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-29 01:53:01,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-29 01:53:01,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-29 01:53:01,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-29 01:53:01,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-29 01:53:01,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-29 01:53:01,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-29 01:53:01,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-29 01:53:01,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-29 01:53:01,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-29 01:53:01,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-29 01:53:01,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-29 01:53:01,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-29 01:53:01,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-29 01:53:01,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-29 01:53:01,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-29 01:53:01,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2023-11-29 01:53:01,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2023-11-29 01:53:01,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2023-11-29 01:53:01,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2023-11-29 01:53:01,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2023-11-29 01:53:01,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2023-11-29 01:53:01,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2023-11-29 01:53:01,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2023-11-29 01:53:01,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2023-11-29 01:53:01,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2023-11-29 01:53:01,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2023-11-29 01:53:01,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2023-11-29 01:53:01,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2023-11-29 01:53:01,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2023-11-29 01:53:01,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2023-11-29 01:53:01,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2023-11-29 01:53:01,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2023-11-29 01:53:01,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2023-11-29 01:53:01,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2023-11-29 01:53:01,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2023-11-29 01:53:01,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2023-11-29 01:53:01,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2023-11-29 01:53:01,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2023-11-29 01:53:01,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2023-11-29 01:53:01,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2023-11-29 01:53:01,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#49 [2023-11-29 01:53:01,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#50 [2023-11-29 01:53:01,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#51 [2023-11-29 01:53:01,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#52 [2023-11-29 01:53:01,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#53 [2023-11-29 01:53:01,524 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2023-11-29 01:53:01,524 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2023-11-29 01:53:01,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 01:53:01,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 01:53:01,525 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-29 01:53:01,525 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-29 01:53:02,552 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 01:53:02,555 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 01:53:09,984 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 01:53:10,830 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 01:53:10,830 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-29 01:53:10,831 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 01:53:10 BoogieIcfgContainer [2023-11-29 01:53:10,831 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 01:53:10,833 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 01:53:10,833 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 01:53:10,836 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 01:53:10,836 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 01:52:58" (1/3) ... [2023-11-29 01:53:10,837 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5acc2b34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 01:53:10, skipping insertion in model container [2023-11-29 01:53:10,837 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:53:00" (2/3) ... [2023-11-29 01:53:10,837 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5acc2b34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 01:53:10, skipping insertion in model container [2023-11-29 01:53:10,837 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 01:53:10" (3/3) ... [2023-11-29 01:53:10,838 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i [2023-11-29 01:53:10,854 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 01:53:10,854 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 01:53:10,928 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 01:53:10,934 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;@12ad831c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 01:53:10,934 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 01:53:10,945 INFO L276 IsEmpty]: Start isEmpty. Operand has 1963 states, 1461 states have (on average 1.6105407255304587) internal successors, (2353), 1472 states have internal predecessors, (2353), 440 states have call successors, (440), 60 states have call predecessors, (440), 60 states have return successors, (440), 440 states have call predecessors, (440), 440 states have call successors, (440) [2023-11-29 01:53:10,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-29 01:53:10,957 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:53:10,958 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-29 01:53:10,958 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:53:10,962 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:53:10,963 INFO L85 PathProgramCache]: Analyzing trace with hash -1204987036, now seen corresponding path program 1 times [2023-11-29 01:53:10,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:53:10,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859790509] [2023-11-29 01:53:10,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:10,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:53:11,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:12,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-29 01:53:12,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:12,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:53:12,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:12,101 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-29 01:53:12,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:53:12,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859790509] [2023-11-29 01:53:12,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859790509] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:53:12,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:53:12,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 01:53:12,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903347707] [2023-11-29 01:53:12,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:53:12,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 01:53:12,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:53:12,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 01:53:12,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 01:53:12,144 INFO L87 Difference]: Start difference. First operand has 1963 states, 1461 states have (on average 1.6105407255304587) internal successors, (2353), 1472 states have internal predecessors, (2353), 440 states have call successors, (440), 60 states have call predecessors, (440), 60 states have return successors, (440), 440 states have call predecessors, (440), 440 states have call successors, (440) Second operand has 4 states, 4 states have (on average 4.25) internal successors, (17), 3 states have internal predecessors, (17), 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-29 01:53:15,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:53:15,891 INFO L93 Difference]: Finished difference Result 5892 states and 10325 transitions. [2023-11-29 01:53:15,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 01:53:15,893 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 3 states have internal predecessors, (17), 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 25 [2023-11-29 01:53:15,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:53:15,932 INFO L225 Difference]: With dead ends: 5892 [2023-11-29 01:53:15,933 INFO L226 Difference]: Without dead ends: 3926 [2023-11-29 01:53:15,963 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-29 01:53:15,966 INFO L413 NwaCegarLoop]: 3354 mSDtfsCounter, 3187 mSDsluCounter, 5180 mSDsCounter, 0 mSdLazyCounter, 1580 mSolverCounterSat, 891 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3460 SdHoareTripleChecker+Valid, 8534 SdHoareTripleChecker+Invalid, 2471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 891 IncrementalHoareTripleChecker+Valid, 1580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-29 01:53:15,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3460 Valid, 8534 Invalid, 2471 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [891 Valid, 1580 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-29 01:53:15,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3926 states. [2023-11-29 01:53:16,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3926 to 3896. [2023-11-29 01:53:16,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3896 states, 2907 states have (on average 1.606123151014792) internal successors, (4669), 2918 states have internal predecessors, (4669), 870 states have call successors, (870), 119 states have call predecessors, (870), 118 states have return successors, (861), 860 states have call predecessors, (861), 861 states have call successors, (861) [2023-11-29 01:53:16,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3896 states to 3896 states and 6400 transitions. [2023-11-29 01:53:16,218 INFO L78 Accepts]: Start accepts. Automaton has 3896 states and 6400 transitions. Word has length 25 [2023-11-29 01:53:16,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:53:16,218 INFO L495 AbstractCegarLoop]: Abstraction has 3896 states and 6400 transitions. [2023-11-29 01:53:16,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 3 states have internal predecessors, (17), 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-29 01:53:16,219 INFO L276 IsEmpty]: Start isEmpty. Operand 3896 states and 6400 transitions. [2023-11-29 01:53:16,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-29 01:53:16,222 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:53:16,222 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-29 01:53:16,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 01:53:16,223 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:53:16,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:53:16,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1250419586, now seen corresponding path program 1 times [2023-11-29 01:53:16,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:53:16,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45020064] [2023-11-29 01:53:16,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:16,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:53:16,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:16,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-29 01:53:16,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:16,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:53:16,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:16,842 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-29 01:53:16,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:53:16,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45020064] [2023-11-29 01:53:16,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45020064] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:53:16,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:53:16,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 01:53:16,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54826993] [2023-11-29 01:53:16,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:53:16,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 01:53:16,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:53:16,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 01:53:16,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 01:53:16,846 INFO L87 Difference]: Start difference. First operand 3896 states and 6400 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-29 01:53:20,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:53:20,587 INFO L93 Difference]: Finished difference Result 11700 states and 19280 transitions. [2023-11-29 01:53:20,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 01:53:20,588 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-29 01:53:20,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:53:20,645 INFO L225 Difference]: With dead ends: 11700 [2023-11-29 01:53:20,646 INFO L226 Difference]: Without dead ends: 7805 [2023-11-29 01:53:20,672 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-29 01:53:20,673 INFO L413 NwaCegarLoop]: 3361 mSDtfsCounter, 3184 mSDsluCounter, 5186 mSDsCounter, 0 mSdLazyCounter, 1579 mSolverCounterSat, 890 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3456 SdHoareTripleChecker+Valid, 8547 SdHoareTripleChecker+Invalid, 2469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 890 IncrementalHoareTripleChecker+Valid, 1579 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-29 01:53:20,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3456 Valid, 8547 Invalid, 2469 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [890 Valid, 1579 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-29 01:53:20,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7805 states. [2023-11-29 01:53:20,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7805 to 7763. [2023-11-29 01:53:20,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7763 states, 5797 states have (on average 1.6058306020355355) internal successors, (9309), 5812 states have internal predecessors, (9309), 1729 states have call successors, (1729), 237 states have call predecessors, (1729), 236 states have return successors, (1720), 1717 states have call predecessors, (1720), 1720 states have call successors, (1720) [2023-11-29 01:53:21,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7763 states to 7763 states and 12758 transitions. [2023-11-29 01:53:21,034 INFO L78 Accepts]: Start accepts. Automaton has 7763 states and 12758 transitions. Word has length 26 [2023-11-29 01:53:21,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:53:21,034 INFO L495 AbstractCegarLoop]: Abstraction has 7763 states and 12758 transitions. [2023-11-29 01:53:21,034 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-29 01:53:21,035 INFO L276 IsEmpty]: Start isEmpty. Operand 7763 states and 12758 transitions. [2023-11-29 01:53:21,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-29 01:53:21,037 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:53:21,037 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] [2023-11-29 01:53:21,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 01:53:21,038 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:53:21,038 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:53:21,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1400836701, now seen corresponding path program 1 times [2023-11-29 01:53:21,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:53:21,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359345194] [2023-11-29 01:53:21,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:21,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:53:21,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:21,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 01:53:21,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:21,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:53:21,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:21,489 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-29 01:53:21,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:53:21,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359345194] [2023-11-29 01:53:21,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359345194] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:53:21,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:53:21,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 01:53:21,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757793316] [2023-11-29 01:53:21,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:53:21,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 01:53:21,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:53:21,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 01:53:21,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 01:53:21,492 INFO L87 Difference]: Start difference. First operand 7763 states and 12758 transitions. Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 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-29 01:53:24,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:53:24,899 INFO L93 Difference]: Finished difference Result 23299 states and 38408 transitions. [2023-11-29 01:53:24,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 01:53:24,899 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 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 28 [2023-11-29 01:53:24,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:53:25,019 INFO L225 Difference]: With dead ends: 23299 [2023-11-29 01:53:25,019 INFO L226 Difference]: Without dead ends: 15537 [2023-11-29 01:53:25,072 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-29 01:53:25,074 INFO L413 NwaCegarLoop]: 3523 mSDtfsCounter, 3179 mSDsluCounter, 5295 mSDsCounter, 0 mSdLazyCounter, 1614 mSolverCounterSat, 869 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3452 SdHoareTripleChecker+Valid, 8818 SdHoareTripleChecker+Invalid, 2483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 869 IncrementalHoareTripleChecker+Valid, 1614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-29 01:53:25,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3452 Valid, 8818 Invalid, 2483 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [869 Valid, 1614 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-29 01:53:25,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15537 states. [2023-11-29 01:53:25,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15537 to 15471. [2023-11-29 01:53:25,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15471 states, 11557 states have (on average 1.6053474084970147) internal successors, (18553), 11580 states have internal predecessors, (18553), 3441 states have call successors, (3441), 473 states have call predecessors, (3441), 472 states have return successors, (3432), 3425 states have call predecessors, (3432), 3432 states have call successors, (3432) [2023-11-29 01:53:25,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15471 states to 15471 states and 25426 transitions. [2023-11-29 01:53:25,776 INFO L78 Accepts]: Start accepts. Automaton has 15471 states and 25426 transitions. Word has length 28 [2023-11-29 01:53:25,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:53:25,777 INFO L495 AbstractCegarLoop]: Abstraction has 15471 states and 25426 transitions. [2023-11-29 01:53:25,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 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-29 01:53:25,777 INFO L276 IsEmpty]: Start isEmpty. Operand 15471 states and 25426 transitions. [2023-11-29 01:53:25,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-29 01:53:25,779 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:53:25,779 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] [2023-11-29 01:53:25,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 01:53:25,779 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:53:25,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:53:25,780 INFO L85 PathProgramCache]: Analyzing trace with hash 663617359, now seen corresponding path program 1 times [2023-11-29 01:53:25,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:53:25,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208060901] [2023-11-29 01:53:25,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:25,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:53:25,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:26,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-29 01:53:26,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:26,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:53:26,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:26,149 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-29 01:53:26,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:53:26,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208060901] [2023-11-29 01:53:26,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208060901] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:53:26,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:53:26,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 01:53:26,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37912208] [2023-11-29 01:53:26,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:53:26,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 01:53:26,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:53:26,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 01:53:26,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 01:53:26,152 INFO L87 Difference]: Start difference. First operand 15471 states and 25426 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 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-29 01:53:29,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:53:29,467 INFO L93 Difference]: Finished difference Result 46435 states and 76548 transitions. [2023-11-29 01:53:29,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 01:53:29,467 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 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 31 [2023-11-29 01:53:29,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:53:29,597 INFO L225 Difference]: With dead ends: 46435 [2023-11-29 01:53:29,597 INFO L226 Difference]: Without dead ends: 30965 [2023-11-29 01:53:29,668 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-29 01:53:29,669 INFO L413 NwaCegarLoop]: 3550 mSDtfsCounter, 3175 mSDsluCounter, 5306 mSDsCounter, 0 mSdLazyCounter, 1617 mSolverCounterSat, 866 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3435 SdHoareTripleChecker+Valid, 8856 SdHoareTripleChecker+Invalid, 2483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 866 IncrementalHoareTripleChecker+Valid, 1617 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-29 01:53:29,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3435 Valid, 8856 Invalid, 2483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [866 Valid, 1617 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-29 01:53:29,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30965 states. [2023-11-29 01:53:30,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30965 to 30851. [2023-11-29 01:53:30,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30851 states, 23049 states have (on average 1.6047984728187774) internal successors, (36989), 23088 states have internal predecessors, (36989), 6857 states have call successors, (6857), 945 states have call predecessors, (6857), 944 states have return successors, (6848), 6833 states have call predecessors, (6848), 6848 states have call successors, (6848) [2023-11-29 01:53:31,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30851 states to 30851 states and 50694 transitions. [2023-11-29 01:53:31,093 INFO L78 Accepts]: Start accepts. Automaton has 30851 states and 50694 transitions. Word has length 31 [2023-11-29 01:53:31,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:53:31,093 INFO L495 AbstractCegarLoop]: Abstraction has 30851 states and 50694 transitions. [2023-11-29 01:53:31,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 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-29 01:53:31,093 INFO L276 IsEmpty]: Start isEmpty. Operand 30851 states and 50694 transitions. [2023-11-29 01:53:31,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-29 01:53:31,095 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:53:31,095 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-29 01:53:31,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 01:53:31,095 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:53:31,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:53:31,096 INFO L85 PathProgramCache]: Analyzing trace with hash 347884744, now seen corresponding path program 1 times [2023-11-29 01:53:31,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:53:31,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930766371] [2023-11-29 01:53:31,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:31,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:53:31,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:31,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-29 01:53:31,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:31,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:53:31,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:31,752 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-29 01:53:31,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:53:31,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930766371] [2023-11-29 01:53:31,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930766371] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:53:31,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:53:31,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 01:53:31,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230680172] [2023-11-29 01:53:31,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:53:31,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 01:53:31,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:53:31,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 01:53:31,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 01:53:31,754 INFO L87 Difference]: Start difference. First operand 30851 states and 50694 transitions. 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-29 01:53:35,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:53:35,855 INFO L93 Difference]: Finished difference Result 92599 states and 152624 transitions. [2023-11-29 01:53:35,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 01:53:35,856 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-29 01:53:35,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:53:36,108 INFO L225 Difference]: With dead ends: 92599 [2023-11-29 01:53:36,108 INFO L226 Difference]: Without dead ends: 61749 [2023-11-29 01:53:36,451 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-29 01:53:36,452 INFO L413 NwaCegarLoop]: 3131 mSDtfsCounter, 3136 mSDsluCounter, 5009 mSDsCounter, 0 mSdLazyCounter, 1573 mSolverCounterSat, 885 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3410 SdHoareTripleChecker+Valid, 8140 SdHoareTripleChecker+Invalid, 2458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 885 IncrementalHoareTripleChecker+Valid, 1573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-29 01:53:36,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3410 Valid, 8140 Invalid, 2458 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [885 Valid, 1573 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-29 01:53:36,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61749 states. [2023-11-29 01:53:38,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61749 to 61539. [2023-11-29 01:53:38,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61539 states, 45977 states have (on average 1.6042151510537879) internal successors, (73757), 46048 states have internal predecessors, (73757), 13673 states have call successors, (13673), 1889 states have call predecessors, (13673), 1888 states have return successors, (13664), 13633 states have call predecessors, (13664), 13664 states have call successors, (13664) [2023-11-29 01:53:38,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61539 states to 61539 states and 101094 transitions. [2023-11-29 01:53:38,829 INFO L78 Accepts]: Start accepts. Automaton has 61539 states and 101094 transitions. Word has length 29 [2023-11-29 01:53:38,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:53:38,829 INFO L495 AbstractCegarLoop]: Abstraction has 61539 states and 101094 transitions. [2023-11-29 01:53:38,829 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-29 01:53:38,829 INFO L276 IsEmpty]: Start isEmpty. Operand 61539 states and 101094 transitions. [2023-11-29 01:53:38,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-29 01:53:38,831 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:53:38,831 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-29 01:53:38,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 01:53:38,831 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:53:38,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:53:38,832 INFO L85 PathProgramCache]: Analyzing trace with hash -655675156, now seen corresponding path program 1 times [2023-11-29 01:53:38,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:53:38,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611885593] [2023-11-29 01:53:38,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:38,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:53:39,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:39,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-29 01:53:39,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:39,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:53:39,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:39,282 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-29 01:53:39,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:53:39,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611885593] [2023-11-29 01:53:39,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611885593] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:53:39,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:53:39,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 01:53:39,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272516743] [2023-11-29 01:53:39,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:53:39,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 01:53:39,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:53:39,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 01:53:39,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 01:53:39,285 INFO L87 Difference]: Start difference. First operand 61539 states and 101094 transitions. 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-29 01:53:45,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:53:45,309 INFO L93 Difference]: Finished difference Result 184839 states and 304592 transitions. [2023-11-29 01:53:45,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 01:53:45,309 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-29 01:53:45,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:53:45,908 INFO L225 Difference]: With dead ends: 184839 [2023-11-29 01:53:45,908 INFO L226 Difference]: Without dead ends: 123301 [2023-11-29 01:53:46,121 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-29 01:53:46,122 INFO L413 NwaCegarLoop]: 3885 mSDtfsCounter, 3170 mSDsluCounter, 5525 mSDsCounter, 0 mSdLazyCounter, 1707 mSolverCounterSat, 810 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3433 SdHoareTripleChecker+Valid, 9410 SdHoareTripleChecker+Invalid, 2517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 810 IncrementalHoareTripleChecker+Valid, 1707 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-11-29 01:53:46,123 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3433 Valid, 9410 Invalid, 2517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [810 Valid, 1707 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-29 01:53:46,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123301 states. [2023-11-29 01:53:50,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123301 to 122899. [2023-11-29 01:53:50,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122899 states, 91817 states have (on average 1.6036790572551924) internal successors, (147245), 91952 states have internal predecessors, (147245), 27305 states have call successors, (27305), 3777 states have call predecessors, (27305), 3776 states have return successors, (27296), 27233 states have call predecessors, (27296), 27296 states have call successors, (27296) [2023-11-29 01:53:51,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122899 states to 122899 states and 201846 transitions. [2023-11-29 01:53:51,409 INFO L78 Accepts]: Start accepts. Automaton has 122899 states and 201846 transitions. Word has length 29 [2023-11-29 01:53:51,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:53:51,409 INFO L495 AbstractCegarLoop]: Abstraction has 122899 states and 201846 transitions. [2023-11-29 01:53:51,409 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-29 01:53:51,409 INFO L276 IsEmpty]: Start isEmpty. Operand 122899 states and 201846 transitions. [2023-11-29 01:53:51,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-29 01:53:51,411 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:53:51,411 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, 1] [2023-11-29 01:53:51,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 01:53:51,411 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:53:51,411 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:53:51,411 INFO L85 PathProgramCache]: Analyzing trace with hash -1459419558, now seen corresponding path program 1 times [2023-11-29 01:53:51,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:53:51,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463719158] [2023-11-29 01:53:51,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:53:51,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:53:51,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:51,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-29 01:53:51,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:51,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:53:51,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:53:51,833 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-29 01:53:51,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:53:51,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463719158] [2023-11-29 01:53:51,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463719158] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:53:51,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:53:51,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 01:53:51,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035593430] [2023-11-29 01:53:51,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:53:51,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 01:53:51,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:53:51,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 01:53:51,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 01:53:51,836 INFO L87 Difference]: Start difference. First operand 122899 states and 201846 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 01:54:01,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:54:01,561 INFO L93 Difference]: Finished difference Result 368887 states and 607712 transitions. [2023-11-29 01:54:01,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 01:54:01,562 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2023-11-29 01:54:01,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:54:02,707 INFO L225 Difference]: With dead ends: 368887 [2023-11-29 01:54:02,707 INFO L226 Difference]: Without dead ends: 245989 [2023-11-29 01:54:03,146 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-29 01:54:03,147 INFO L413 NwaCegarLoop]: 3499 mSDtfsCounter, 3118 mSDsluCounter, 5251 mSDsCounter, 0 mSdLazyCounter, 1664 mSolverCounterSat, 830 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3380 SdHoareTripleChecker+Valid, 8750 SdHoareTripleChecker+Invalid, 2494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 830 IncrementalHoareTripleChecker+Valid, 1664 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-29 01:54:03,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3380 Valid, 8750 Invalid, 2494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [830 Valid, 1664 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-29 01:54:03,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245989 states. [2023-11-29 01:54:12,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245989 to 245203. [2023-11-29 01:54:12,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 245203 states, 183177 states have (on average 1.6030669789329446) internal successors, (293645), 183440 states have internal predecessors, (293645), 54473 states have call successors, (54473), 7553 states have call predecessors, (54473), 7552 states have return successors, (54464), 54337 states have call predecessors, (54464), 54464 states have call successors, (54464) [2023-11-29 01:54:13,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245203 states to 245203 states and 402582 transitions. [2023-11-29 01:54:13,750 INFO L78 Accepts]: Start accepts. Automaton has 245203 states and 402582 transitions. Word has length 33 [2023-11-29 01:54:13,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:54:13,751 INFO L495 AbstractCegarLoop]: Abstraction has 245203 states and 402582 transitions. [2023-11-29 01:54:13,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 01:54:13,751 INFO L276 IsEmpty]: Start isEmpty. Operand 245203 states and 402582 transitions. [2023-11-29 01:54:13,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-29 01:54:13,753 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:54:13,753 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, 1, 1, 1, 1, 1, 1] [2023-11-29 01:54:13,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 01:54:13,753 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:54:13,754 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:54:13,754 INFO L85 PathProgramCache]: Analyzing trace with hash 238041818, now seen corresponding path program 1 times [2023-11-29 01:54:13,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:54:13,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974693469] [2023-11-29 01:54:13,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:54:13,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:54:14,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:54:14,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-29 01:54:14,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:54:14,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:54:14,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:54:14,379 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-29 01:54:14,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:54:14,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974693469] [2023-11-29 01:54:14,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974693469] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:54:14,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:54:14,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 01:54:14,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807451346] [2023-11-29 01:54:14,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:54:14,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 01:54:14,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:54:14,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 01:54:14,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 01:54:14,382 INFO L87 Difference]: Start difference. First operand 245203 states and 402582 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 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-29 01:54:31,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:54:31,751 INFO L93 Difference]: Finished difference Result 735991 states and 1212096 transitions. [2023-11-29 01:54:31,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 01:54:31,752 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 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 38 [2023-11-29 01:54:31,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:54:33,756 INFO L225 Difference]: With dead ends: 735991 [2023-11-29 01:54:33,756 INFO L226 Difference]: Without dead ends: 490789 [2023-11-29 01:54:35,000 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-29 01:54:35,001 INFO L413 NwaCegarLoop]: 3515 mSDtfsCounter, 3113 mSDsluCounter, 5266 mSDsCounter, 0 mSdLazyCounter, 1666 mSolverCounterSat, 828 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3375 SdHoareTripleChecker+Valid, 8781 SdHoareTripleChecker+Invalid, 2494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 828 IncrementalHoareTripleChecker+Valid, 1666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-29 01:54:35,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3375 Valid, 8781 Invalid, 2494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [828 Valid, 1666 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-29 01:54:35,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490789 states. [2023-11-29 01:54:53,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490789 to 489235. [2023-11-29 01:54:53,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 489235 states, 365449 states have (on average 1.6024479475932347) internal successors, (585613), 365968 states have internal predecessors, (585613), 108681 states have call successors, (108681), 15105 states have call predecessors, (108681), 15104 states have return successors, (108672), 108417 states have call predecessors, (108672), 108672 states have call successors, (108672) [2023-11-29 01:54:57,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489235 states to 489235 states and 802966 transitions. [2023-11-29 01:54:57,134 INFO L78 Accepts]: Start accepts. Automaton has 489235 states and 802966 transitions. Word has length 38 [2023-11-29 01:54:57,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:54:57,134 INFO L495 AbstractCegarLoop]: Abstraction has 489235 states and 802966 transitions. [2023-11-29 01:54:57,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 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-29 01:54:57,134 INFO L276 IsEmpty]: Start isEmpty. Operand 489235 states and 802966 transitions. [2023-11-29 01:54:57,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-29 01:54:57,135 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:54:57,135 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, 1, 1] [2023-11-29 01:54:57,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 01:54:57,136 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:54:57,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:54:57,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1475532935, now seen corresponding path program 1 times [2023-11-29 01:54:57,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:54:57,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252307260] [2023-11-29 01:54:57,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:54:57,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:54:57,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:54:57,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 01:54:57,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:54:57,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 01:54:57,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:54:57,852 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-29 01:54:57,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:54:57,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252307260] [2023-11-29 01:54:57,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252307260] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:54:57,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:54:57,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 01:54:57,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086609074] [2023-11-29 01:54:57,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:54:57,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 01:54:57,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:54:57,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 01:54:57,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 01:54:57,854 INFO L87 Difference]: Start difference. First operand 489235 states and 802966 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 01:55:30,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:55:30,063 INFO L93 Difference]: Finished difference Result 1468471 states and 2417600 transitions. [2023-11-29 01:55:30,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 01:55:30,064 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 34 [2023-11-29 01:55:30,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:55:34,466 INFO L225 Difference]: With dead ends: 1468471 [2023-11-29 01:55:34,466 INFO L226 Difference]: Without dead ends: 979237