./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outl_p.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7799cf-2375-47de-a4bc-aca88c2ea987/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7799cf-2375-47de-a4bc-aca88c2ea987/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7799cf-2375-47de-a4bc-aca88c2ea987/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7799cf-2375-47de-a4bc-aca88c2ea987/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outl_p.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7799cf-2375-47de-a4bc-aca88c2ea987/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7799cf-2375-47de-a4bc-aca88c2ea987/bin/uautomizer-verify-4GaUIPS5ZU --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8acf23346fce853ea7f29f138c9c8af6d9070a3261dcb0ee52337c4f25e22e59 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:02:28,238 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:02:28,325 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7799cf-2375-47de-a4bc-aca88c2ea987/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-31 22:02:28,336 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:02:28,337 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:02:28,371 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:02:28,372 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:02:28,373 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:02:28,373 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:02:28,373 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:02:28,374 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:02:28,374 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:02:28,375 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:02:28,375 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:02:28,375 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:02:28,380 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:02:28,380 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:02:28,381 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:02:28,381 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:02:28,381 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:02:28,382 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-31 22:02:28,382 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-31 22:02:28,383 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-31 22:02:28,384 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:02:28,384 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-31 22:02:28,384 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:02:28,385 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-31 22:02:28,385 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:02:28,385 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:02:28,385 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:02:28,386 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:02:28,386 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 22:02:28,386 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:02:28,386 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:02:28,387 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:02:28,388 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:02:28,388 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:02:28,389 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:02:28,389 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:02:28,390 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:02:28,390 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:02:28,390 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:02:28,390 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7799cf-2375-47de-a4bc-aca88c2ea987/bin/uautomizer-verify-4GaUIPS5ZU/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7799cf-2375-47de-a4bc-aca88c2ea987/bin/uautomizer-verify-4GaUIPS5ZU 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8acf23346fce853ea7f29f138c9c8af6d9070a3261dcb0ee52337c4f25e22e59 [2024-10-31 22:02:28,653 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:02:28,702 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:02:28,709 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:02:28,715 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:02:28,715 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:02:28,721 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7799cf-2375-47de-a4bc-aca88c2ea987/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outl_p.i Unable to find full path for "g++" [2024-10-31 22:02:30,790 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:02:31,194 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:02:31,195 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7799cf-2375-47de-a4bc-aca88c2ea987/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outl_p.i [2024-10-31 22:02:31,231 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7799cf-2375-47de-a4bc-aca88c2ea987/bin/uautomizer-verify-4GaUIPS5ZU/data/95c9b5788/5f68c42fd80f406c9f2e1b4213049f45/FLAG717c89e32 [2024-10-31 22:02:31,255 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7799cf-2375-47de-a4bc-aca88c2ea987/bin/uautomizer-verify-4GaUIPS5ZU/data/95c9b5788/5f68c42fd80f406c9f2e1b4213049f45 [2024-10-31 22:02:31,258 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:02:31,261 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:02:31,264 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:02:31,265 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:02:31,271 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:02:31,272 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:02:31" (1/1) ... [2024-10-31 22:02:31,274 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15683217 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:31, skipping insertion in model container [2024-10-31 22:02:31,274 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:02:31" (1/1) ... [2024-10-31 22:02:31,367 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:02:32,630 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-10-31 22:02:32,658 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-10-31 22:02:32,692 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-10-31 22:02:32,776 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-10-31 22:02:32,809 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-10-31 22:02:32,810 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:02:32,884 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:02:33,105 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:02:33,338 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:02:33,338 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:33 WrapperNode [2024-10-31 22:02:33,338 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:02:33,339 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:02:33,339 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:02:33,339 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:02:33,351 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:33" (1/1) ... [2024-10-31 22:02:33,422 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:33" (1/1) ... [2024-10-31 22:02:33,563 INFO L138 Inliner]: procedures = 472, calls = 2681, calls flagged for inlining = 55, calls inlined = 37, statements flattened = 3384 [2024-10-31 22:02:33,564 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:02:33,565 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:02:33,565 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:02:33,565 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:02:33,577 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:33" (1/1) ... [2024-10-31 22:02:33,578 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:33" (1/1) ... [2024-10-31 22:02:33,611 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:33" (1/1) ... [2024-10-31 22:02:33,812 INFO L175 MemorySlicer]: Split 2037 memory accesses to 27 slices as follows [5, 3, 35, 1040, 480, 59, 35, 11, 5, 5, 15, 120, 67, 2, 0, 12, 2, 2, 20, 4, 2, 3, 18, 37, 34, 5, 16]. 51 percent of accesses are in the largest equivalence class. The 1935 initializations are split as follows [3, 3, 15, 1040, 480, 59, 32, 2, 4, 1, 10, 120, 67, 0, 0, 6, 0, 2, 4, 4, 0, 0, 18, 25, 34, 1, 5]. The 37 writes are split as follows [0, 0, 6, 0, 0, 0, 0, 5, 0, 1, 2, 0, 0, 2, 0, 6, 1, 0, 4, 0, 0, 0, 0, 0, 0, 2, 8]. [2024-10-31 22:02:33,812 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:33" (1/1) ... [2024-10-31 22:02:33,813 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:33" (1/1) ... [2024-10-31 22:02:33,921 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:33" (1/1) ... [2024-10-31 22:02:33,945 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:33" (1/1) ... [2024-10-31 22:02:33,976 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:33" (1/1) ... [2024-10-31 22:02:33,992 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:33" (1/1) ... [2024-10-31 22:02:34,033 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:02:34,034 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:02:34,035 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:02:34,035 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:02:34,036 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:33" (1/1) ... [2024-10-31 22:02:34,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:02:34,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7799cf-2375-47de-a4bc-aca88c2ea987/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:02:34,074 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7799cf-2375-47de-a4bc-aca88c2ea987/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-31 22:02:34,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b7799cf-2375-47de-a4bc-aca88c2ea987/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-31 22:02:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2024-10-31 22:02:34,109 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2024-10-31 22:02:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-31 22:02:34,111 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2024-10-31 22:02:34,111 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-31 22:02:34,111 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-31 22:02:34,111 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-31 22:02:34,111 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-10-31 22:02:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-10-31 22:02:34,112 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-31 22:02:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2024-10-31 22:02:34,112 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2024-10-31 22:02:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2024-10-31 22:02:34,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-31 22:02:34,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-31 22:02:34,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-31 22:02:34,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-31 22:02:34,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-31 22:02:34,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-31 22:02:34,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-31 22:02:34,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-31 22:02:34,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-31 22:02:34,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-31 22:02:34,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-31 22:02:34,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-31 22:02:34,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-31 22:02:34,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-31 22:02:34,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-31 22:02:34,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-31 22:02:34,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-31 22:02:34,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-31 22:02:34,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-31 22:02:34,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-31 22:02:34,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-31 22:02:34,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-10-31 22:02:34,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-10-31 22:02:34,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-10-31 22:02:34,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-10-31 22:02:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-10-31 22:02:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-10-31 22:02:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-31 22:02:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2024-10-31 22:02:34,117 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2024-10-31 22:02:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:02:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-31 22:02:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-31 22:02:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-31 22:02:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-31 22:02:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-31 22:02:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-31 22:02:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-31 22:02:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-31 22:02:34,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-31 22:02:34,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-31 22:02:34,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-31 22:02:34,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-31 22:02:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-31 22:02:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-31 22:02:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-31 22:02:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-31 22:02:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-31 22:02:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-31 22:02:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-31 22:02:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-31 22:02:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-31 22:02:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-31 22:02:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-31 22:02:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-10-31 22:02:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-10-31 22:02:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-10-31 22:02:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-10-31 22:02:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-31 22:02:34,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-31 22:02:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2024-10-31 22:02:34,123 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2024-10-31 22:02:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-10-31 22:02:34,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-10-31 22:02:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2024-10-31 22:02:34,124 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2024-10-31 22:02:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:02:34,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:02:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2024-10-31 22:02:34,125 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2024-10-31 22:02:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-31 22:02:34,125 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-31 22:02:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-10-31 22:02:34,125 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-10-31 22:02:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-31 22:02:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-31 22:02:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-31 22:02:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-31 22:02:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-31 22:02:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-31 22:02:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-31 22:02:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-31 22:02:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-31 22:02:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-31 22:02:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-31 22:02:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-31 22:02:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-31 22:02:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-31 22:02:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-31 22:02:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-31 22:02:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-31 22:02:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-31 22:02:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-31 22:02:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-31 22:02:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-31 22:02:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-31 22:02:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-31 22:02:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-31 22:02:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-10-31 22:02:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-10-31 22:02:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-10-31 22:02:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-10-31 22:02:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-31 22:02:34,129 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-31 22:02:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2024-10-31 22:02:34,130 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2024-10-31 22:02:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-10-31 22:02:34,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-10-31 22:02:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-31 22:02:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-31 22:02:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-31 22:02:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-31 22:02:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-31 22:02:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-31 22:02:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-31 22:02:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-31 22:02:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-31 22:02:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-31 22:02:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-31 22:02:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-31 22:02:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-31 22:02:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-31 22:02:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-31 22:02:34,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-31 22:02:34,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-31 22:02:34,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-31 22:02:34,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-31 22:02:34,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-31 22:02:34,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-31 22:02:34,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-31 22:02:34,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-31 22:02:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-10-31 22:02:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-10-31 22:02:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-10-31 22:02:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-10-31 22:02:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-31 22:02:34,137 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-31 22:02:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-10-31 22:02:34,137 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-10-31 22:02:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-10-31 22:02:34,138 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-10-31 22:02:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-10-31 22:02:34,138 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-10-31 22:02:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2024-10-31 22:02:34,138 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2024-10-31 22:02:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2024-10-31 22:02:34,138 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2024-10-31 22:02:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-31 22:02:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-31 22:02:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-31 22:02:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-31 22:02:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-31 22:02:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-31 22:02:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-31 22:02:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-31 22:02:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-31 22:02:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-31 22:02:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-31 22:02:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-31 22:02:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-31 22:02:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-31 22:02:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-31 22:02:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-31 22:02:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-31 22:02:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-31 22:02:34,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-31 22:02:34,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-31 22:02:34,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-31 22:02:34,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-10-31 22:02:34,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-10-31 22:02:34,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-10-31 22:02:34,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-10-31 22:02:34,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-10-31 22:02:34,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-10-31 22:02:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2024-10-31 22:02:34,144 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2024-10-31 22:02:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2024-10-31 22:02:34,144 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2024-10-31 22:02:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-10-31 22:02:34,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-10-31 22:02:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-10-31 22:02:34,145 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-10-31 22:02:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-10-31 22:02:34,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-10-31 22:02:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:02:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-31 22:02:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-31 22:02:34,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-31 22:02:34,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-31 22:02:34,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-31 22:02:34,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-31 22:02:34,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-31 22:02:34,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-31 22:02:34,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-31 22:02:34,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-31 22:02:34,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-31 22:02:34,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-31 22:02:34,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-31 22:02:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-31 22:02:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-31 22:02:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-31 22:02:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-31 22:02:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-31 22:02:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-31 22:02:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-31 22:02:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-10-31 22:02:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-10-31 22:02:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-10-31 22:02:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-10-31 22:02:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-10-31 22:02:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-10-31 22:02:34,821 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:02:34,825 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:02:42,001 INFO L? ?]: Removed 650 outVars from TransFormulas that were not future-live. [2024-10-31 22:02:42,001 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:02:42,067 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:02:42,067 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-31 22:02:42,068 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:02:42 BoogieIcfgContainer [2024-10-31 22:02:42,068 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:02:42,074 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:02:42,075 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:02:42,080 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:02:42,080 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:02:31" (1/3) ... [2024-10-31 22:02:42,081 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ec471d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:02:42, skipping insertion in model container [2024-10-31 22:02:42,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:02:33" (2/3) ... [2024-10-31 22:02:42,083 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ec471d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:02:42, skipping insertion in model container [2024-10-31 22:02:42,083 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:02:42" (3/3) ... [2024-10-31 22:02:42,084 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_outl_p.i [2024-10-31 22:02:42,104 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:02:42,104 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 205 error locations. [2024-10-31 22:02:42,182 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:02:42,189 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=None, 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;@6c60ab15, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:02:42,189 INFO L334 AbstractCegarLoop]: Starting to check reachability of 205 error locations. [2024-10-31 22:02:42,197 INFO L276 IsEmpty]: Start isEmpty. Operand has 702 states, 392 states have (on average 1.7857142857142858) internal successors, (700), 603 states have internal predecessors, (700), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2024-10-31 22:02:42,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-10-31 22:02:42,204 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:02:42,205 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-10-31 22:02:42,205 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-10-31 22:02:42,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:02:42,211 INFO L85 PathProgramCache]: Analyzing trace with hash 460813917, now seen corresponding path program 1 times [2024-10-31 22:02:42,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:02:42,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280604774] [2024-10-31 22:02:42,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:42,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:02:45,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:47,367 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:02:47,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:02:47,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280604774] [2024-10-31 22:02:47,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280604774] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:02:47,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:02:47,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:02:47,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833650153] [2024-10-31 22:02:47,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:02:47,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:02:47,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:02:47,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:02:47,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:02:47,427 INFO L87 Difference]: Start difference. First operand has 702 states, 392 states have (on average 1.7857142857142858) internal successors, (700), 603 states have internal predecessors, (700), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) Second operand has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:49,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:02:49,906 INFO L93 Difference]: Finished difference Result 1270 states and 1534 transitions. [2024-10-31 22:02:49,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:02:49,915 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2024-10-31 22:02:49,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:02:49,942 INFO L225 Difference]: With dead ends: 1270 [2024-10-31 22:02:49,942 INFO L226 Difference]: Without dead ends: 1266 [2024-10-31 22:02:49,946 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-31 22:02:49,952 INFO L432 NwaCegarLoop]: 771 mSDtfsCounter, 728 mSDsluCounter, 1797 mSDsCounter, 0 mSdLazyCounter, 1121 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 729 SdHoareTripleChecker+Valid, 2568 SdHoareTripleChecker+Invalid, 1125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-10-31 22:02:49,954 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [729 Valid, 2568 Invalid, 1125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1121 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-10-31 22:02:49,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1266 states. [2024-10-31 22:02:50,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1266 to 1053. [2024-10-31 22:02:50,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1053 states, 660 states have (on average 1.7606060606060605) internal successors, (1162), 882 states have internal predecessors, (1162), 138 states have call successors, (138), 50 states have call predecessors, (138), 50 states have return successors, (138), 131 states have call predecessors, (138), 138 states have call successors, (138) [2024-10-31 22:02:50,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1053 states to 1053 states and 1438 transitions. [2024-10-31 22:02:50,107 INFO L78 Accepts]: Start accepts. Automaton has 1053 states and 1438 transitions. Word has length 5 [2024-10-31 22:02:50,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:02:50,108 INFO L471 AbstractCegarLoop]: Abstraction has 1053 states and 1438 transitions. [2024-10-31 22:02:50,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:50,108 INFO L276 IsEmpty]: Start isEmpty. Operand 1053 states and 1438 transitions. [2024-10-31 22:02:50,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-10-31 22:02:50,109 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:02:50,109 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-10-31 22:02:50,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:02:50,109 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-10-31 22:02:50,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:02:50,110 INFO L85 PathProgramCache]: Analyzing trace with hash 460813918, now seen corresponding path program 1 times [2024-10-31 22:02:50,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:02:50,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788751310] [2024-10-31 22:02:50,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:50,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:02:53,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:02:55,286 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:02:55,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:02:55,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788751310] [2024-10-31 22:02:55,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788751310] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:02:55,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:02:55,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:02:55,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87181106] [2024-10-31 22:02:55,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:02:55,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:02:55,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:02:55,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:02:55,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:02:55,292 INFO L87 Difference]: Start difference. First operand 1053 states and 1438 transitions. Second operand has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:57,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:02:57,053 INFO L93 Difference]: Finished difference Result 1193 states and 1541 transitions. [2024-10-31 22:02:57,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:02:57,054 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2024-10-31 22:02:57,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:02:57,063 INFO L225 Difference]: With dead ends: 1193 [2024-10-31 22:02:57,063 INFO L226 Difference]: Without dead ends: 1193 [2024-10-31 22:02:57,064 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-31 22:02:57,065 INFO L432 NwaCegarLoop]: 889 mSDtfsCounter, 281 mSDsluCounter, 1940 mSDsCounter, 0 mSdLazyCounter, 867 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 2829 SdHoareTripleChecker+Invalid, 868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 867 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-10-31 22:02:57,065 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 2829 Invalid, 868 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 867 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-10-31 22:02:57,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1193 states. [2024-10-31 22:02:57,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1193 to 1134. [2024-10-31 22:02:57,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1134 states, 709 states have (on average 1.7249647390691114) internal successors, (1223), 932 states have internal predecessors, (1223), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2024-10-31 22:02:57,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1134 states to 1134 states and 1537 transitions. [2024-10-31 22:02:57,117 INFO L78 Accepts]: Start accepts. Automaton has 1134 states and 1537 transitions. Word has length 5 [2024-10-31 22:02:57,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:02:57,117 INFO L471 AbstractCegarLoop]: Abstraction has 1134 states and 1537 transitions. [2024-10-31 22:02:57,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:02:57,118 INFO L276 IsEmpty]: Start isEmpty. Operand 1134 states and 1537 transitions. [2024-10-31 22:02:57,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-10-31 22:02:57,118 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:02:57,118 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:02:57,118 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-31 22:02:57,119 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-10-31 22:02:57,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:02:57,119 INFO L85 PathProgramCache]: Analyzing trace with hash -1849255734, now seen corresponding path program 1 times [2024-10-31 22:02:57,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:02:57,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755862907] [2024-10-31 22:02:57,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:02:57,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms