./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--applesmc.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--applesmc.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9fa9a116c65e181b2439dd2b2c2873427a3e35414c05ff14dcd571e0747c2ab8 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:07:47,876 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:07:47,942 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:07:47,947 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:07:47,948 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:07:47,972 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:07:47,973 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:07:47,973 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:07:47,973 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:07:47,973 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:07:47,973 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:07:47,974 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:07:47,974 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:07:47,974 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:07:47,974 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:07:47,974 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:07:47,974 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:07:47,975 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:07:47,975 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:07:47,975 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:07:47,975 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:07:47,975 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:07:47,975 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:07:47,975 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:07:47,975 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:07:47,975 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:07:47,975 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:07:47,976 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:07:47,976 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:07:47,976 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:07:47,976 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:07:47,976 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:07:47,976 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:07:47,976 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:07:47,976 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:07:47,976 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:07:47,976 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:07:47,977 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:07:47,977 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:07:47,977 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:07:47,977 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:07:47,977 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:07:47,977 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:07:47,977 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:07:47,977 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:07:47,977 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9fa9a116c65e181b2439dd2b2c2873427a3e35414c05ff14dcd571e0747c2ab8 [2024-11-28 02:07:48,289 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:07:48,302 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:07:48,304 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:07:48,306 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:07:48,306 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:07:48,307 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--applesmc.ko-entry_point.cil.out.i [2024-11-28 02:07:51,353 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/bin/uautomizer-verify-aQ6SnzHsRB/data/ebac99c37/1e55df0bb0eb46bc8746ec9c02ed9f0e/FLAG805ad5599 [2024-11-28 02:07:51,970 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:07:51,972 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--applesmc.ko-entry_point.cil.out.i [2024-11-28 02:07:52,026 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/bin/uautomizer-verify-aQ6SnzHsRB/data/ebac99c37/1e55df0bb0eb46bc8746ec9c02ed9f0e/FLAG805ad5599 [2024-11-28 02:07:52,439 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/bin/uautomizer-verify-aQ6SnzHsRB/data/ebac99c37/1e55df0bb0eb46bc8746ec9c02ed9f0e [2024-11-28 02:07:52,441 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:07:52,443 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:07:52,444 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:07:52,445 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:07:52,450 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:07:52,451 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:07:52" (1/1) ... [2024-11-28 02:07:52,452 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6462537a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:52, skipping insertion in model container [2024-11-28 02:07:52,452 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:07:52" (1/1) ... [2024-11-28 02:07:52,562 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:07:54,063 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--applesmc.ko-entry_point.cil.out.i[194089,194102] [2024-11-28 02:07:54,191 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:07:54,383 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:07:54,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3435] [2024-11-28 02:07:54,517 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [3627] [2024-11-28 02:07:54,518 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [3635] [2024-11-28 02:07:54,724 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--applesmc.ko-entry_point.cil.out.i[194089,194102] [2024-11-28 02:07:54,758 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:07:54,986 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:07:54,988 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:54 WrapperNode [2024-11-28 02:07:54,989 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:07:54,990 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:07:54,990 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:07:54,990 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:07:55,002 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:54" (1/1) ... [2024-11-28 02:07:55,097 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:54" (1/1) ... [2024-11-28 02:07:55,520 INFO L138 Inliner]: procedures = 255, calls = 3736, calls flagged for inlining = 83, calls inlined = 73, statements flattened = 7215 [2024-11-28 02:07:55,521 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:07:55,522 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:07:55,522 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:07:55,522 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:07:55,538 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:54" (1/1) ... [2024-11-28 02:07:55,538 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:54" (1/1) ... [2024-11-28 02:07:55,588 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:54" (1/1) ... [2024-11-28 02:07:55,958 INFO L175 MemorySlicer]: Split 2930 memory accesses to 29 slices as follows [121, 25, 5, 5, 7, 5, 5, 5, 5, 3, 2289, 3, 5, 5, 5, 5, 9, 5, 4, 5, 30, 2, 192, 108, 5, 3, 5, 59, 5]. 78 percent of accesses are in the largest equivalence class. The 2483 initializations are split as follows [10, 0, 5, 5, 0, 5, 5, 5, 5, 0, 2289, 0, 5, 5, 5, 5, 0, 5, 0, 5, 30, 2, 18, 0, 2, 3, 5, 59, 5]. The 367 writes are split as follows [100, 25, 0, 0, 6, 0, 0, 0, 0, 2, 0, 2, 0, 0, 0, 0, 9, 0, 1, 0, 0, 0, 112, 108, 2, 0, 0, 0, 0]. [2024-11-28 02:07:55,959 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:54" (1/1) ... [2024-11-28 02:07:55,959 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:54" (1/1) ... [2024-11-28 02:07:56,199 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:54" (1/1) ... [2024-11-28 02:07:56,227 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:54" (1/1) ... [2024-11-28 02:07:56,253 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:54" (1/1) ... [2024-11-28 02:07:56,303 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:54" (1/1) ... [2024-11-28 02:07:56,332 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:54" (1/1) ... [2024-11-28 02:07:56,460 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:07:56,462 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:07:56,462 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:07:56,462 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:07:56,463 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:54" (1/1) ... [2024-11-28 02:07:56,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:07:56,483 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:07:56,500 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:07:56,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:07:56,538 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-28 02:07:56,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-28 02:07:56,539 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-28 02:07:56,539 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-28 02:07:56,539 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2024-11-28 02:07:56,539 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2024-11-28 02:07:56,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 02:07:56,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 02:07:56,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 02:07:56,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 02:07:56,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 02:07:56,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 02:07:56,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 02:07:56,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 02:07:56,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 02:07:56,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 02:07:56,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 02:07:56,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 02:07:56,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 02:07:56,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 02:07:56,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 02:07:56,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 02:07:56,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 02:07:56,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 02:07:56,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 02:07:56,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 02:07:56,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 02:07:56,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 02:07:56,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 02:07:56,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 02:07:56,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 02:07:56,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 02:07:56,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-28 02:07:56,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-28 02:07:56,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-28 02:07:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:07:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:07:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:07:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:07:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:07:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:07:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 02:07:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 02:07:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 02:07:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 02:07:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 02:07:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 02:07:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 02:07:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 02:07:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 02:07:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 02:07:56,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 02:07:56,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 02:07:56,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 02:07:56,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 02:07:56,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 02:07:56,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 02:07:56,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 02:07:56,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 02:07:56,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 02:07:56,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 02:07:56,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 02:07:56,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 02:07:56,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 02:07:56,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 02:07:56,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 02:07:56,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 02:07:56,547 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 02:07:56,547 INFO L130 BoogieDeclarations]: Found specification of procedure send_argument [2024-11-28 02:07:56,547 INFO L138 BoogieDeclarations]: Found implementation of procedure send_argument [2024-11-28 02:07:56,547 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_pm_resume [2024-11-28 02:07:56,547 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_pm_resume [2024-11-28 02:07:56,547 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_get_lower_bound [2024-11-28 02:07:56,547 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_get_lower_bound [2024-11-28 02:07:56,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 02:07:56,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 02:07:56,548 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_release_accelerometer [2024-11-28 02:07:56,548 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_release_accelerometer [2024-11-28 02:07:56,548 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-28 02:07:56,548 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-28 02:07:56,548 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 02:07:56,548 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 02:07:56,548 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_release_light_sensor [2024-11-28 02:07:56,548 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_release_light_sensor [2024-11-28 02:07:56,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 02:07:56,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 02:07:56,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_applesmc_registers [2024-11-28 02:07:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_applesmc_registers [2024-11-28 02:07:56,549 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-28 02:07:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-28 02:07:56,549 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 02:07:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 02:07:56,549 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_calibrate [2024-11-28 02:07:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_calibrate [2024-11-28 02:07:56,549 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_release_key_backlight [2024-11-28 02:07:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_release_key_backlight [2024-11-28 02:07:56,549 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-28 02:07:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-28 02:07:56,549 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-28 02:07:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-28 02:07:56,549 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_read_entry [2024-11-28 02:07:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_read_entry [2024-11-28 02:07:56,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:07:56,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:07:56,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:07:56,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:07:56,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:07:56,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:07:56,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:07:56,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 02:07:56,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 02:07:56,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 02:07:56,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 02:07:56,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 02:07:56,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 02:07:56,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 02:07:56,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 02:07:56,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 02:07:56,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 02:07:56,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 02:07:56,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 02:07:56,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 02:07:56,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 02:07:56,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 02:07:56,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 02:07:56,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 02:07:56,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 02:07:56,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 02:07:56,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 02:07:56,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 02:07:56,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 02:07:56,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 02:07:56,553 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2024-11-28 02:07:56,553 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2024-11-28 02:07:56,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 02:07:56,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 02:07:56,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_remove_4 [2024-11-28 02:07:56,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_remove_4 [2024-11-28 02:07:56,553 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2024-11-28 02:07:56,553 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2024-11-28 02:07:56,553 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_write_key [2024-11-28 02:07:56,553 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_write_key [2024-11-28 02:07:56,553 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:07:56,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 02:07:56,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 02:07:56,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 02:07:56,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 02:07:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 02:07:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 02:07:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 02:07:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 02:07:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 02:07:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 02:07:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 02:07:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 02:07:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 02:07:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 02:07:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 02:07:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 02:07:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 02:07:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 02:07:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 02:07:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 02:07:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 02:07:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 02:07:56,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 02:07:56,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 02:07:56,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 02:07:56,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-28 02:07:56,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-28 02:07:56,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-28 02:07:56,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-28 02:07:56,556 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_backlight_set [2024-11-28 02:07:56,556 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_backlight_set [2024-11-28 02:07:56,556 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 02:07:56,556 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 02:07:56,556 INFO L130 BoogieDeclarations]: Found specification of procedure send_byte [2024-11-28 02:07:56,556 INFO L138 BoogieDeclarations]: Found implementation of procedure send_byte [2024-11-28 02:07:56,556 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-28 02:07:56,556 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-28 02:07:56,556 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-28 02:07:56,557 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-28 02:07:56,557 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_init_smcreg [2024-11-28 02:07:56,557 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_init_smcreg [2024-11-28 02:07:56,557 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_has_key [2024-11-28 02:07:56,557 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_has_key [2024-11-28 02:07:56,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 02:07:56,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 02:07:56,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 02:07:56,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 02:07:56,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 02:07:56,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 02:07:56,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 02:07:56,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 02:07:56,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 02:07:56,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 02:07:56,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 02:07:56,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 02:07:56,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 02:07:56,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 02:07:56,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 02:07:56,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 02:07:56,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 02:07:56,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 02:07:56,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 02:07:56,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 02:07:56,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 02:07:56,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 02:07:56,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 02:07:56,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 02:07:56,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 02:07:56,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 02:07:56,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-28 02:07:56,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-28 02:07:56,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-28 02:07:56,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:07:56,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:07:56,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:07:56,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:07:56,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:07:56,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:07:56,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 02:07:56,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 02:07:56,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 02:07:56,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 02:07:56,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 02:07:56,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 02:07:56,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 02:07:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 02:07:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 02:07:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 02:07:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 02:07:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 02:07:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 02:07:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 02:07:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 02:07:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 02:07:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 02:07:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 02:07:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 02:07:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 02:07:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 02:07:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 02:07:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 02:07:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure send_command [2024-11-28 02:07:56,561 INFO L138 BoogieDeclarations]: Found implementation of procedure send_command [2024-11-28 02:07:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:07:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:07:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:07:56,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:07:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:07:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:07:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 02:07:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 02:07:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 02:07:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 02:07:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 02:07:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 02:07:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 02:07:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 02:07:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 02:07:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 02:07:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 02:07:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 02:07:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 02:07:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 02:07:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 02:07:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 02:07:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 02:07:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 02:07:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 02:07:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 02:07:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 02:07:56,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 02:07:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 02:07:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:07:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:07:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:07:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:07:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:07:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:07:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:07:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:07:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:07:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:07:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:07:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:07:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:07:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:07:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 02:07:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 02:07:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 02:07:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 02:07:56,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 02:07:56,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 02:07:56,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 02:07:56,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 02:07:56,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 02:07:56,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 02:07:56,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 02:07:56,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-28 02:07:56,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-28 02:07:56,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-28 02:07:56,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-28 02:07:56,568 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:07:56,568 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:07:56,568 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:07:56,568 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:07:56,568 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:07:56,568 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:07:56,568 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:07:56,568 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:07:56,568 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:07:56,569 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:07:56,569 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:07:56,569 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 02:07:56,569 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 02:07:56,569 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 02:07:56,569 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 02:07:56,569 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 02:07:56,569 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 02:07:56,569 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 02:07:56,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 02:07:56,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 02:07:56,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 02:07:56,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 02:07:56,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 02:07:56,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 02:07:56,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 02:07:56,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-28 02:07:56,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-28 02:07:56,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-28 02:07:56,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-28 02:07:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_get_entry_by_key [2024-11-28 02:07:56,572 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_get_entry_by_key [2024-11-28 02:07:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-28 02:07:56,573 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-28 02:07:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 02:07:56,573 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 02:07:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_device_init [2024-11-28 02:07:56,573 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_device_init [2024-11-28 02:07:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:07:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:07:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:07:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:07:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:07:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:07:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 02:07:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 02:07:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 02:07:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 02:07:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 02:07:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 02:07:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 02:07:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 02:07:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 02:07:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 02:07:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 02:07:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 02:07:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 02:07:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 02:07:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 02:07:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 02:07:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 02:07:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 02:07:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 02:07:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 02:07:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 02:07:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 02:07:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 02:07:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2024-11-28 02:07:56,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2024-11-28 02:07:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_destroy_nodes [2024-11-28 02:07:56,575 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_destroy_nodes [2024-11-28 02:07:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 02:07:56,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 02:07:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure read_smc [2024-11-28 02:07:56,575 INFO L138 BoogieDeclarations]: Found implementation of procedure read_smc [2024-11-28 02:07:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_get_entry_by_index [2024-11-28 02:07:56,575 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_get_entry_by_index [2024-11-28 02:07:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:07:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_read_key [2024-11-28 02:07:56,575 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_read_key [2024-11-28 02:07:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:07:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_read_s16 [2024-11-28 02:07:56,575 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_read_s16 [2024-11-28 02:07:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 02:07:56,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 02:07:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_probe [2024-11-28 02:07:56,576 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_probe [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 02:07:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 02:07:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 02:07:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 02:07:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 02:07:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-11-28 02:07:56,577 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-11-28 02:07:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_polled_device [2024-11-28 02:07:56,577 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_polled_device [2024-11-28 02:07:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-28 02:07:56,577 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-28 02:07:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_applesmc_registers [2024-11-28 02:07:56,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_applesmc_registers [2024-11-28 02:07:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2024-11-28 02:07:56,577 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2024-11-28 02:07:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_pm_restore [2024-11-28 02:07:56,577 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_pm_restore [2024-11-28 02:07:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-28 02:07:56,577 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-28 02:07:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_create_nodes [2024-11-28 02:07:56,577 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_create_nodes [2024-11-28 02:07:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:07:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:07:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:07:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:07:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:07:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:07:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:07:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:07:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:07:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:07:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:07:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:07:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:07:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:07:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 02:07:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 02:07:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 02:07:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 02:07:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 02:07:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 02:07:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 02:07:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 02:07:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 02:07:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 02:07:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 02:07:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 02:07:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 02:07:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 02:07:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 02:07:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure applesmc_destroy_smcreg [2024-11-28 02:07:56,578 INFO L138 BoogieDeclarations]: Found implementation of procedure applesmc_destroy_smcreg [2024-11-28 02:07:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:07:56,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:07:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-28 02:07:56,582 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-28 02:07:57,523 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:07:57,528 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:07:59,109 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 02:08:38,661 INFO L? ?]: Removed 1243 outVars from TransFormulas that were not future-live. [2024-11-28 02:08:38,662 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:08:38,717 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:08:38,717 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-28 02:08:38,717 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:08:38 BoogieIcfgContainer [2024-11-28 02:08:38,717 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:08:38,724 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:08:38,724 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:08:38,733 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:08:38,733 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:07:52" (1/3) ... [2024-11-28 02:08:38,734 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79bb6057 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:08:38, skipping insertion in model container [2024-11-28 02:08:38,736 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:54" (2/3) ... [2024-11-28 02:08:38,736 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79bb6057 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:08:38, skipping insertion in model container [2024-11-28 02:08:38,736 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:08:38" (3/3) ... [2024-11-28 02:08:38,738 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--applesmc.ko-entry_point.cil.out.i [2024-11-28 02:08:38,757 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:08:38,760 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--applesmc.ko-entry_point.cil.out.i that has 88 procedures, 1001 locations, 1 initial locations, 60 loop locations, and 1 error locations. [2024-11-28 02:08:38,859 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:08:38,877 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@f0ea716, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:08:38,878 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:08:38,886 INFO L276 IsEmpty]: Start isEmpty. Operand has 860 states, 599 states have (on average 1.3756260434056762) internal successors, (824), 631 states have internal predecessors, (824), 201 states have call successors, (201), 59 states have call predecessors, (201), 58 states have return successors, (194), 194 states have call predecessors, (194), 194 states have call successors, (194) [2024-11-28 02:08:38,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-28 02:08:38,903 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:08:38,903 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:08:38,904 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:08:38,910 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:08:38,911 INFO L85 PathProgramCache]: Analyzing trace with hash 442882059, now seen corresponding path program 1 times [2024-11-28 02:08:38,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:08:38,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40659001] [2024-11-28 02:08:38,919 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:08:38,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:10:24,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:10:26,594 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 02:10:26,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:10:26,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40659001] [2024-11-28 02:10:26,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40659001] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:10:26,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [566430206] [2024-11-28 02:10:26,596 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:10:26,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:10:26,596 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:10:26,600 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:10:26,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:12:11,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:12:11,509 INFO L256 TraceCheckSpWp]: Trace formula consists of 13280 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 02:12:11,529 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:12:11,545 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 02:12:11,545 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:12:11,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [566430206] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:11,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:12:11,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 02:12:11,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792564800] [2024-11-28 02:12:11,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:11,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:12:11,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:11,578 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:12:11,579 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:12:11,584 INFO L87 Difference]: Start difference. First operand has 860 states, 599 states have (on average 1.3756260434056762) internal successors, (824), 631 states have internal predecessors, (824), 201 states have call successors, (201), 59 states have call predecessors, (201), 58 states have return successors, (194), 194 states have call predecessors, (194), 194 states have call successors, (194) Second operand has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-28 02:12:11,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:12:11,827 INFO L93 Difference]: Finished difference Result 1715 states and 2508 transitions. [2024-11-28 02:12:11,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:12:11,831 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 63 [2024-11-28 02:12:11,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:12:11,869 INFO L225 Difference]: With dead ends: 1715 [2024-11-28 02:12:11,869 INFO L226 Difference]: Without dead ends: 846 [2024-11-28 02:12:11,888 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:12:11,892 INFO L435 NwaCegarLoop]: 1209 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1209 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:12:11,895 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1209 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:12:11,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 846 states. [2024-11-28 02:12:12,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 846 to 846. [2024-11-28 02:12:12,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 846 states, 594 states have (on average 1.3602693602693603) internal successors, (808), 617 states have internal predecessors, (808), 194 states have call successors, (194), 58 states have call predecessors, (194), 57 states have return successors, (188), 188 states have call predecessors, (188), 188 states have call successors, (188) [2024-11-28 02:12:12,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 846 states and 1190 transitions. [2024-11-28 02:12:12,083 INFO L78 Accepts]: Start accepts. Automaton has 846 states and 1190 transitions. Word has length 63 [2024-11-28 02:12:12,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:12:12,085 INFO L471 AbstractCegarLoop]: Abstraction has 846 states and 1190 transitions. [2024-11-28 02:12:12,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-28 02:12:12,085 INFO L276 IsEmpty]: Start isEmpty. Operand 846 states and 1190 transitions. [2024-11-28 02:12:12,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-28 02:12:12,089 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:12:12,089 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:12:12,135 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 02:12:12,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 02:12:12,294 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:12:12,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:12,295 INFO L85 PathProgramCache]: Analyzing trace with hash 1586855303, now seen corresponding path program 1 times [2024-11-28 02:12:12,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:12,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498758814] [2024-11-28 02:12:12,295 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:12:12,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:13:52,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:14:00,122 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 02:14:00,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:14:00,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498758814] [2024-11-28 02:14:00,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498758814] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:14:00,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:14:00,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:14:00,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249481527] [2024-11-28 02:14:00,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:14:00,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:14:00,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:14:00,125 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:14:00,126 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:14:00,126 INFO L87 Difference]: Start difference. First operand 846 states and 1190 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 02:14:00,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:14:00,269 INFO L93 Difference]: Finished difference Result 949 states and 1324 transitions. [2024-11-28 02:14:00,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:14:00,270 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 63 [2024-11-28 02:14:00,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:14:00,278 INFO L225 Difference]: With dead ends: 949 [2024-11-28 02:14:00,281 INFO L226 Difference]: Without dead ends: 945 [2024-11-28 02:14:00,283 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:14:00,284 INFO L435 NwaCegarLoop]: 1190 mSDtfsCounter, 1063 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1063 SdHoareTripleChecker+Valid, 1410 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:14:00,284 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1063 Valid, 1410 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:14:00,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 945 states. [2024-11-28 02:14:00,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 945 to 943. [2024-11-28 02:14:00,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 943 states, 660 states have (on average 1.3515151515151516) internal successors, (892), 682 states have internal predecessors, (892), 215 states have call successors, (215), 68 states have call predecessors, (215), 67 states have return successors, (211), 211 states have call predecessors, (211), 211 states have call successors, (211) [2024-11-28 02:14:00,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 943 states to 943 states and 1318 transitions. [2024-11-28 02:14:00,378 INFO L78 Accepts]: Start accepts. Automaton has 943 states and 1318 transitions. Word has length 63 [2024-11-28 02:14:00,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:14:00,379 INFO L471 AbstractCegarLoop]: Abstraction has 943 states and 1318 transitions. [2024-11-28 02:14:00,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-28 02:14:00,380 INFO L276 IsEmpty]: Start isEmpty. Operand 943 states and 1318 transitions. [2024-11-28 02:14:00,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-28 02:14:00,388 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:14:00,389 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:14:00,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:14:00,389 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:14:00,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:14:00,393 INFO L85 PathProgramCache]: Analyzing trace with hash 674474123, now seen corresponding path program 1 times [2024-11-28 02:14:00,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:14:00,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624142831] [2024-11-28 02:14:00,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:14:00,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:15:41,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:15:43,514 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-28 02:15:43,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:15:43,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624142831] [2024-11-28 02:15:43,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624142831] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:15:43,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:15:43,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:15:43,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124379481] [2024-11-28 02:15:43,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:15:43,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:15:43,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:15:43,518 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:15:43,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:15:43,518 INFO L87 Difference]: Start difference. First operand 943 states and 1318 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-28 02:15:43,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:15:43,616 INFO L93 Difference]: Finished difference Result 945 states and 1319 transitions. [2024-11-28 02:15:43,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:15:43,617 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 65 [2024-11-28 02:15:43,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:15:43,631 INFO L225 Difference]: With dead ends: 945 [2024-11-28 02:15:43,634 INFO L226 Difference]: Without dead ends: 942 [2024-11-28 02:15:43,635 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:15:43,637 INFO L435 NwaCegarLoop]: 1183 mSDtfsCounter, 1156 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1156 SdHoareTripleChecker+Valid, 1183 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:15:43,638 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1156 Valid, 1183 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:15:43,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 942 states. [2024-11-28 02:15:43,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 942 to 942. [2024-11-28 02:15:43,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 942 states, 660 states have (on average 1.35) internal successors, (891), 681 states have internal predecessors, (891), 214 states have call successors, (214), 68 states have call predecessors, (214), 67 states have return successors, (211), 211 states have call predecessors, (211), 211 states have call successors, (211) [2024-11-28 02:15:43,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 942 states to 942 states and 1316 transitions. [2024-11-28 02:15:43,745 INFO L78 Accepts]: Start accepts. Automaton has 942 states and 1316 transitions. Word has length 65 [2024-11-28 02:15:43,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:15:43,746 INFO L471 AbstractCegarLoop]: Abstraction has 942 states and 1316 transitions. [2024-11-28 02:15:43,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-28 02:15:43,747 INFO L276 IsEmpty]: Start isEmpty. Operand 942 states and 1316 transitions. [2024-11-28 02:15:43,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-28 02:15:43,749 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:15:43,749 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:15:43,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:15:43,749 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:15:43,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:15:43,750 INFO L85 PathProgramCache]: Analyzing trace with hash -566381515, now seen corresponding path program 1 times [2024-11-28 02:15:43,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:15:43,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009575273] [2024-11-28 02:15:43,750 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:15:43,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:26,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:27,973 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-28 02:17:27,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:27,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009575273] [2024-11-28 02:17:27,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009575273] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:27,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:27,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:17:27,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709037999] [2024-11-28 02:17:27,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:27,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:17:27,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:27,976 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:17:27,976 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:27,976 INFO L87 Difference]: Start difference. First operand 942 states and 1316 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-28 02:17:28,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:28,053 INFO L93 Difference]: Finished difference Result 944 states and 1317 transitions. [2024-11-28 02:17:28,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:17:28,054 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 66 [2024-11-28 02:17:28,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:28,063 INFO L225 Difference]: With dead ends: 944 [2024-11-28 02:17:28,063 INFO L226 Difference]: Without dead ends: 941 [2024-11-28 02:17:28,064 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:17:28,065 INFO L435 NwaCegarLoop]: 1181 mSDtfsCounter, 1153 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1153 SdHoareTripleChecker+Valid, 1181 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:28,066 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1153 Valid, 1181 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:17:28,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 941 states. [2024-11-28 02:17:28,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 941 to 941. [2024-11-28 02:17:28,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 941 states, 660 states have (on average 1.3484848484848484) internal successors, (890), 680 states have internal predecessors, (890), 213 states have call successors, (213), 68 states have call predecessors, (213), 67 states have return successors, (211), 211 states have call predecessors, (211), 211 states have call successors, (211) [2024-11-28 02:17:28,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 941 states to 941 states and 1314 transitions. [2024-11-28 02:17:28,138 INFO L78 Accepts]: Start accepts. Automaton has 941 states and 1314 transitions. Word has length 66 [2024-11-28 02:17:28,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:28,139 INFO L471 AbstractCegarLoop]: Abstraction has 941 states and 1314 transitions. [2024-11-28 02:17:28,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-28 02:17:28,139 INFO L276 IsEmpty]: Start isEmpty. Operand 941 states and 1314 transitions. [2024-11-28 02:17:28,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-28 02:17:28,142 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:28,143 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:17:28,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:17:28,143 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:28,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:28,144 INFO L85 PathProgramCache]: Analyzing trace with hash 1160600152, now seen corresponding path program 1 times [2024-11-28 02:17:28,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:28,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092823217] [2024-11-28 02:17:28,144 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:28,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:19:20,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:19:21,647 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-28 02:19:21,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:19:21,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092823217] [2024-11-28 02:19:21,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092823217] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:19:21,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:19:21,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:19:21,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795700859] [2024-11-28 02:19:21,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:19:21,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:19:21,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:19:21,649 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:19:21,649 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:19:21,649 INFO L87 Difference]: Start difference. First operand 941 states and 1314 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-28 02:19:21,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:19:21,723 INFO L93 Difference]: Finished difference Result 943 states and 1315 transitions. [2024-11-28 02:19:21,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:19:21,723 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 68 [2024-11-28 02:19:21,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:19:21,732 INFO L225 Difference]: With dead ends: 943 [2024-11-28 02:19:21,732 INFO L226 Difference]: Without dead ends: 922 [2024-11-28 02:19:21,733 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:19:21,735 INFO L435 NwaCegarLoop]: 1180 mSDtfsCounter, 1149 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1149 SdHoareTripleChecker+Valid, 1180 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:19:21,736 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1149 Valid, 1180 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:19:21,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 922 states. [2024-11-28 02:19:21,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 922 to 922. [2024-11-28 02:19:21,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 922 states, 651 states have (on average 1.3517665130568357) internal successors, (880), 671 states have internal predecessors, (880), 203 states have call successors, (203), 68 states have call predecessors, (203), 67 states have return successors, (201), 201 states have call predecessors, (201), 201 states have call successors, (201) [2024-11-28 02:19:21,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 922 states to 922 states and 1284 transitions. [2024-11-28 02:19:21,819 INFO L78 Accepts]: Start accepts. Automaton has 922 states and 1284 transitions. Word has length 68 [2024-11-28 02:19:21,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:19:21,819 INFO L471 AbstractCegarLoop]: Abstraction has 922 states and 1284 transitions. [2024-11-28 02:19:21,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-28 02:19:21,820 INFO L276 IsEmpty]: Start isEmpty. Operand 922 states and 1284 transitions. [2024-11-28 02:19:21,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-28 02:19:21,825 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:19:21,825 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:19:21,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:19:21,825 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:19:21,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:19:21,827 INFO L85 PathProgramCache]: Analyzing trace with hash -149213634, now seen corresponding path program 1 times [2024-11-28 02:19:21,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:19:21,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711692081] [2024-11-28 02:19:21,827 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:19:21,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:21:06,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:21:08,549 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 02:21:08,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:21:08,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711692081] [2024-11-28 02:21:08,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711692081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:21:08,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:21:08,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:21:08,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187180833] [2024-11-28 02:21:08,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:21:08,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:21:08,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:21:08,551 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:21:08,551 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:21:08,551 INFO L87 Difference]: Start difference. First operand 922 states and 1284 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-28 02:21:12,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 02:21:13,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:21:13,279 INFO L93 Difference]: Finished difference Result 922 states and 1284 transitions. [2024-11-28 02:21:13,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:21:13,279 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 76 [2024-11-28 02:21:13,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:21:13,281 INFO L225 Difference]: With dead ends: 922 [2024-11-28 02:21:13,281 INFO L226 Difference]: Without dead ends: 0 [2024-11-28 02:21:13,285 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:21:13,285 INFO L435 NwaCegarLoop]: 1275 mSDtfsCounter, 211 mSDsluCounter, 1058 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 2333 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:21:13,286 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 2333 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-28 02:21:13,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-28 02:21:13,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-28 02:21:13,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:21:13,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 02:21:13,287 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 76 [2024-11-28 02:21:13,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:21:13,288 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 02:21:13,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-28 02:21:13,288 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-28 02:21:13,288 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-28 02:21:13,291 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-28 02:21:13,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:21:13,294 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-11-28 02:21:13,296 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-28 02:22:33,014 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-28 02:22:33,039 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 02:22:33 BoogieIcfgContainer [2024-11-28 02:22:33,039 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-28 02:22:33,040 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 02:22:33,040 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 02:22:33,040 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 02:22:33,041 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:08:38" (3/4) ... [2024-11-28 02:22:33,044 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-28 02:22:33,054 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#12 [2024-11-28 02:22:33,054 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2024-11-28 02:22:33,054 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab32 [2024-11-28 02:22:33,054 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-11-28 02:22:33,054 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure applesmc_read_entry [2024-11-28 02:22:33,054 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure applesmc_read_s16 [2024-11-28 02:22:33,054 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-11-28 02:22:33,054 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-11-28 02:22:33,054 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#19 [2024-11-28 02:22:33,054 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-11-28 02:22:33,054 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#18 [2024-11-28 02:22:33,054 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-11-28 02:22:33,054 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#17 [2024-11-28 02:22:33,054 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#16 [2024-11-28 02:22:33,054 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-11-28 02:22:33,054 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure applesmc_probe [2024-11-28 02:22:33,054 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2024-11-28 02:22:33,054 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#15 [2024-11-28 02:22:33,054 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_driver_unregister [2024-11-28 02:22:33,056 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#14 [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#13 [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_set_abs_params [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure send_command [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure send_argument [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#23 [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#22 [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#21 [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#20 [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure applesmc_pm_resume [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_free_polled_device [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure applesmc_get_lower_bound [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure call_and_disable_work_1 [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#28 [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#27 [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#26 [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure PTR_ERR [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#25 [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_remove_4 [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_device_unregister [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#24 [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure applesmc_write_key [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure applesmc_get_entry_by_key [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_mutex_of_applesmc_registers [2024-11-28 02:22:33,057 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure applesmc_release_accelerometer [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure call_and_disable_all_1 [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure activate_work_1 [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __release_region [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure applesmc_backlight_set [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure applesmc_device_init [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure send_byte [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure applesmc_release_light_sensor [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure applesmc_pm_restore [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_mutex_of_applesmc_registers [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_work_on [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __udelay [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure applesmc_create_nodes [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure applesmc_init_smcreg [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure applesmc_destroy_nodes [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kcalloc [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure applesmc_has_key [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure applesmc_calibrate [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure read_smc [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure applesmc_get_entry_by_index [2024-11-28 02:22:33,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-11-28 02:22:33,059 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure applesmc_release_key_backlight [2024-11-28 02:22:33,059 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-11-28 02:22:33,059 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-11-28 02:22:33,059 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure applesmc_destroy_smcreg [2024-11-28 02:22:33,059 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-11-28 02:22:33,059 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2024-11-28 02:22:33,059 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-11-28 02:22:33,059 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure applesmc_read_key [2024-11-28 02:22:33,059 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ERR_PTR [2024-11-28 02:22:33,059 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-11-28 02:22:33,146 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 406 nodes and edges [2024-11-28 02:22:33,155 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 128 nodes and edges [2024-11-28 02:22:33,168 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 50 nodes and edges [2024-11-28 02:22:33,177 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2024-11-28 02:22:33,182 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2024-11-28 02:22:33,186 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-28 02:22:33,190 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-28 02:22:33,193 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 02:22:33,197 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 02:22:33,279 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((1 == ldv_mutex_mutex_of_device) && (\old(ldv_mutex_mutex_of_applesmc_registers) == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1)) [2024-11-28 02:22:33,281 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((1 == ldv_mutex_mutex_of_device) && (\old(ldv_mutex_mutex_of_applesmc_registers) == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1)) [2024-11-28 02:22:37,273 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((1 == ldv_mutex_mutex_of_device) && (\old(ldv_mutex_mutex_of_applesmc_registers) == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1)) [2024-11-28 02:22:37,273 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((1 == ldv_mutex_mutex_of_device) && (\old(ldv_mutex_mutex_of_applesmc_registers) == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1)) [2024-11-28 02:22:37,402 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-28 02:22:37,402 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-28 02:22:37,402 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 02:22:37,404 INFO L158 Benchmark]: Toolchain (without parser) took 884960.60ms. Allocated memory was 117.4MB in the beginning and 3.4GB in the end (delta: 3.3GB). Free memory was 84.2MB in the beginning and 2.4GB in the end (delta: -2.4GB). Peak memory consumption was 2.6GB. Max. memory is 16.1GB. [2024-11-28 02:22:37,404 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 117.4MB. Free memory is still 73.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 02:22:37,405 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2544.98ms. Allocated memory is still 117.4MB. Free memory was 84.2MB in the beginning and 51.2MB in the end (delta: 33.0MB). Peak memory consumption was 93.4MB. Max. memory is 16.1GB. [2024-11-28 02:22:37,405 INFO L158 Benchmark]: Boogie Procedure Inliner took 531.25ms. Allocated memory was 117.4MB in the beginning and 209.7MB in the end (delta: 92.3MB). Free memory was 51.2MB in the beginning and 109.7MB in the end (delta: -58.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-28 02:22:37,405 INFO L158 Benchmark]: Boogie Preprocessor took 938.17ms. Allocated memory is still 209.7MB. Free memory was 109.7MB in the beginning and 103.9MB in the end (delta: 5.8MB). Peak memory consumption was 101.0MB. Max. memory is 16.1GB. [2024-11-28 02:22:37,406 INFO L158 Benchmark]: RCFGBuilder took 42255.89ms. Allocated memory was 209.7MB in the beginning and 2.4GB in the end (delta: 2.2GB). Free memory was 102.8MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 1.4GB. Max. memory is 16.1GB. [2024-11-28 02:22:37,406 INFO L158 Benchmark]: TraceAbstraction took 834315.46ms. Allocated memory was 2.4GB in the beginning and 3.4GB in the end (delta: 1.0GB). Free memory was 1.6GB in the beginning and 1.6GB in the end (delta: -390.3kB). Peak memory consumption was 1.0GB. Max. memory is 16.1GB. [2024-11-28 02:22:37,406 INFO L158 Benchmark]: Witness Printer took 4362.72ms. Allocated memory is still 3.4GB. Free memory was 1.6GB in the beginning and 2.4GB in the end (delta: -816.4MB). Peak memory consumption was 827.9MB. Max. memory is 16.1GB. [2024-11-28 02:22:37,408 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32ms. Allocated memory is still 117.4MB. Free memory is still 73.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2544.98ms. Allocated memory is still 117.4MB. Free memory was 84.2MB in the beginning and 51.2MB in the end (delta: 33.0MB). Peak memory consumption was 93.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 531.25ms. Allocated memory was 117.4MB in the beginning and 209.7MB in the end (delta: 92.3MB). Free memory was 51.2MB in the beginning and 109.7MB in the end (delta: -58.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 938.17ms. Allocated memory is still 209.7MB. Free memory was 109.7MB in the beginning and 103.9MB in the end (delta: 5.8MB). Peak memory consumption was 101.0MB. Max. memory is 16.1GB. * RCFGBuilder took 42255.89ms. Allocated memory was 209.7MB in the beginning and 2.4GB in the end (delta: 2.2GB). Free memory was 102.8MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 1.4GB. Max. memory is 16.1GB. * TraceAbstraction took 834315.46ms. Allocated memory was 2.4GB in the beginning and 3.4GB in the end (delta: 1.0GB). Free memory was 1.6GB in the beginning and 1.6GB in the end (delta: -390.3kB). Peak memory consumption was 1.0GB. Max. memory is 16.1GB. * Witness Printer took 4362.72ms. Allocated memory is still 3.4GB. Free memory was 1.6GB in the beginning and 2.4GB in the end (delta: -816.4MB). Peak memory consumption was 827.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3435]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3435] - GenericResultAtLocation [Line: 3627]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [3627] - GenericResultAtLocation [Line: 3635]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [3635] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 6439]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 88 procedures, 1001 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 754.5s, OverallIterations: 6, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 5.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 4732 SdHoareTripleChecker+Valid, 4.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4732 mSDsluCounter, 8496 SdHoareTripleChecker+Invalid, 4.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1278 mSDsCounter, 2 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10 IncrementalHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2 mSolverCounterUnsat, 7218 mSDtfsCounter, 10 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 86 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=943occurred in iteration=2, InterpolantAutomatonStates: 17, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 6 MinimizatonAttempts, 2 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.9s SsaConstructionTime, 7.1s SatisfiabilityAnalysisTime, 16.7s InterpolantComputationTime, 464 NumberOfCodeBlocks, 464 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 457 ConstructedInterpolants, 0 QuantifiedInterpolants, 715 SizeOfPredicates, 0 NumberOfNonLiveVariables, 13280 ConjunctsInSsa, 1 ConjunctsInUnsatCore, 7 InterpolantComputations, 6 PerfectInterpolantSequences, 102/107 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 5558]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1)) - InvariantResult [Line: 5558]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1)) - InvariantResult [Line: 5558]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1)) - InvariantResult [Line: 5558]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1)) - InvariantResult [Line: 4290]: Location Invariant Derived location invariant: (((((1 == ldv_mutex_mutex_of_device) && (\old(ldv_mutex_mutex_of_applesmc_registers) == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1)) - InvariantResult [Line: 5630]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1)) - InvariantResult [Line: 5648]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1)) - InvariantResult [Line: 5134]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1)) - InvariantResult [Line: 5176]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1)) - InvariantResult [Line: 4325]: Location Invariant Derived location invariant: (((((1 == ldv_mutex_mutex_of_device) && (\old(ldv_mutex_mutex_of_applesmc_registers) == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1)) - InvariantResult [Line: 3828]: Location Invariant Derived location invariant: (((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 2)) || ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1))) - InvariantResult [Line: 3901]: Location Invariant Derived location invariant: (((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 2)) || ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1))) - InvariantResult [Line: 5558]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1)) - InvariantResult [Line: 3804]: Location Invariant Derived location invariant: (((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 2)) || ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1))) - InvariantResult [Line: 3856]: Location Invariant Derived location invariant: (((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 2)) || ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1))) - InvariantResult [Line: 5558]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1)) - InvariantResult [Line: 5090]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1)) - InvariantResult [Line: 5558]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1)) - InvariantResult [Line: 5105]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1)) - InvariantResult [Line: 5143]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1)) - InvariantResult [Line: 5558]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1)) - InvariantResult [Line: 5143]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_applesmc_registers == 1)) RESULT: Ultimate proved your program to be correct! [2024-11-28 02:22:37,538 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4f9c31-c07f-4084-90be-85da25735a14/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE