./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.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_38f899b9-9e36-4d4d-b0c7-fdbd4ac49a6b/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38f899b9-9e36-4d4d-b0c7-fdbd4ac49a6b/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_38f899b9-9e36-4d4d-b0c7-fdbd4ac49a6b/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38f899b9-9e36-4d4d-b0c7-fdbd4ac49a6b/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38f899b9-9e36-4d4d-b0c7-fdbd4ac49a6b/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_38f899b9-9e36-4d4d-b0c7-fdbd4ac49a6b/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 a564ea576763c13bfd3673da7d9fb82b1799f9ec9208539e745949eb812373cd --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:18:05,915 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:18:05,995 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38f899b9-9e36-4d4d-b0c7-fdbd4ac49a6b/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-31 22:18:06,001 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:18:06,005 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:18:06,047 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:18:06,048 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:18:06,049 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:18:06,050 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:18:06,050 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:18:06,052 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:18:06,052 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:18:06,053 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:18:06,053 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:18:06,056 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:18:06,057 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:18:06,057 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:18:06,058 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:18:06,058 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:18:06,058 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:18:06,058 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-31 22:18:06,059 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-31 22:18:06,059 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-31 22:18:06,059 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:18:06,060 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-31 22:18:06,060 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:18:06,060 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-31 22:18:06,061 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:18:06,061 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:18:06,061 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:18:06,061 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:18:06,062 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 22:18:06,062 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:18:06,066 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:18:06,067 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:18:06,067 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:18:06,067 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:18:06,068 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:18:06,068 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:18:06,068 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:18:06,068 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:18:06,071 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:18:06,071 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_38f899b9-9e36-4d4d-b0c7-fdbd4ac49a6b/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_38f899b9-9e36-4d4d-b0c7-fdbd4ac49a6b/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 -> a564ea576763c13bfd3673da7d9fb82b1799f9ec9208539e745949eb812373cd [2024-10-31 22:18:06,379 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:18:06,407 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:18:06,411 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:18:06,412 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:18:06,413 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:18:06,414 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38f899b9-9e36-4d4d-b0c7-fdbd4ac49a6b/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i Unable to find full path for "g++" [2024-10-31 22:18:08,409 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:18:08,919 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:18:08,919 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38f899b9-9e36-4d4d-b0c7-fdbd4ac49a6b/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i [2024-10-31 22:18:08,960 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38f899b9-9e36-4d4d-b0c7-fdbd4ac49a6b/bin/uautomizer-verify-4GaUIPS5ZU/data/6bd8800e7/ddf2ffda1c144155a87f09e0d98f9446/FLAGb936e9b70 [2024-10-31 22:18:08,980 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38f899b9-9e36-4d4d-b0c7-fdbd4ac49a6b/bin/uautomizer-verify-4GaUIPS5ZU/data/6bd8800e7/ddf2ffda1c144155a87f09e0d98f9446 [2024-10-31 22:18:08,983 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:18:08,985 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:18:08,986 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:18:08,987 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:18:08,993 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:18:08,994 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:18:08" (1/1) ... [2024-10-31 22:18:08,997 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d2ea52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:08, skipping insertion in model container [2024-10-31 22:18:08,997 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:18:08" (1/1) ... [2024-10-31 22:18:09,096 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:18:10,662 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:18:10,715 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:18:10,753 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:18:10,853 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:18:10,908 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:18:10,909 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:18:10,998 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:18:11,283 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:18:11,505 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:18:11,506 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:11 WrapperNode [2024-10-31 22:18:11,506 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:18:11,507 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:18:11,507 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:18:11,508 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:18:11,515 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:18:11" (1/1) ... [2024-10-31 22:18:11,621 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:18:11" (1/1) ... [2024-10-31 22:18:11,856 INFO L138 Inliner]: procedures = 474, calls = 2708, calls flagged for inlining = 56, calls inlined = 38, statements flattened = 3407 [2024-10-31 22:18:11,857 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:18:11,857 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:18:11,858 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:18:11,858 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:18:11,872 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:11" (1/1) ... [2024-10-31 22:18:11,872 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:11" (1/1) ... [2024-10-31 22:18:11,904 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:11" (1/1) ... [2024-10-31 22:18:12,082 INFO L175 MemorySlicer]: Split 2037 memory accesses to 27 slices as follows [2, 34, 5, 16, 2, 5, 3, 35, 12, 1040, 480, 59, 35, 11, 5, 15, 120, 67, 37, 5, 2, 0, 3, 4, 20, 18, 2]. 51 percent of accesses are in the largest equivalence class. The 1935 initializations are split as follows [0, 34, 1, 5, 0, 3, 3, 15, 6, 1040, 480, 59, 32, 2, 1, 10, 120, 67, 25, 4, 2, 0, 0, 4, 4, 18, 0]. The 37 writes are split as follows [1, 0, 2, 8, 2, 0, 0, 6, 6, 0, 0, 0, 0, 5, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0]. [2024-10-31 22:18:12,086 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:11" (1/1) ... [2024-10-31 22:18:12,087 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:11" (1/1) ... [2024-10-31 22:18:12,219 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:11" (1/1) ... [2024-10-31 22:18:12,238 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:11" (1/1) ... [2024-10-31 22:18:12,276 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:11" (1/1) ... [2024-10-31 22:18:12,295 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:11" (1/1) ... [2024-10-31 22:18:12,339 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:18:12,341 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:18:12,341 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:18:12,342 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:18:12,343 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:11" (1/1) ... [2024-10-31 22:18:12,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:18:12,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38f899b9-9e36-4d4d-b0c7-fdbd4ac49a6b/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:18:12,385 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38f899b9-9e36-4d4d-b0c7-fdbd4ac49a6b/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:18:12,393 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38f899b9-9e36-4d4d-b0c7-fdbd4ac49a6b/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:18:12,422 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2024-10-31 22:18:12,423 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2024-10-31 22:18:12,423 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-31 22:18:12,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2024-10-31 22:18:12,424 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-31 22:18:12,425 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-31 22:18:12,425 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-31 22:18:12,425 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-10-31 22:18:12,425 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-10-31 22:18:12,425 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-31 22:18:12,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2024-10-31 22:18:12,426 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2024-10-31 22:18:12,426 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2024-10-31 22:18:12,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-31 22:18:12,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-31 22:18:12,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-31 22:18:12,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-31 22:18:12,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-31 22:18:12,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-31 22:18:12,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-31 22:18:12,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-31 22:18:12,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-31 22:18:12,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-31 22:18:12,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-31 22:18:12,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-31 22:18:12,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-31 22:18:12,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-31 22:18:12,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-31 22:18:12,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-31 22:18:12,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-31 22:18:12,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-31 22:18:12,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-31 22:18:12,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-31 22:18:12,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-31 22:18:12,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-10-31 22:18:12,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-10-31 22:18:12,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-10-31 22:18:12,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-10-31 22:18:12,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-10-31 22:18:12,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-10-31 22:18:12,432 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-10-31 22:18:12,432 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-10-31 22:18:12,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-31 22:18:12,432 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2024-10-31 22:18:12,433 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2024-10-31 22:18:12,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:18:12,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-31 22:18:12,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-31 22:18:12,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-31 22:18:12,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-31 22:18:12,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-31 22:18:12,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-31 22:18:12,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-31 22:18:12,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-31 22:18:12,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-31 22:18:12,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-31 22:18:12,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-31 22:18:12,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-31 22:18:12,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-31 22:18:12,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-31 22:18:12,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-31 22:18:12,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-31 22:18:12,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-31 22:18:12,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-31 22:18:12,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-31 22:18:12,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-31 22:18:12,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-31 22:18:12,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-31 22:18:12,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-31 22:18:12,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-10-31 22:18:12,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-10-31 22:18:12,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-10-31 22:18:12,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-10-31 22:18:12,436 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-31 22:18:12,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-31 22:18:12,436 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2024-10-31 22:18:12,436 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2024-10-31 22:18:12,437 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-10-31 22:18:12,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-10-31 22:18:12,438 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2024-10-31 22:18:12,438 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2024-10-31 22:18:12,438 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:18:12,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:18:12,439 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2024-10-31 22:18:12,439 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2024-10-31 22:18:12,439 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-31 22:18:12,440 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-31 22:18:12,440 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-10-31 22:18:12,441 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-10-31 22:18:12,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-31 22:18:12,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-31 22:18:12,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-31 22:18:12,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-31 22:18:12,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-31 22:18:12,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-31 22:18:12,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-31 22:18:12,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-31 22:18:12,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-31 22:18:12,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-31 22:18:12,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-31 22:18:12,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-31 22:18:12,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-31 22:18:12,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-31 22:18:12,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-31 22:18:12,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-31 22:18:12,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-31 22:18:12,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-31 22:18:12,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-31 22:18:12,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-31 22:18:12,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-31 22:18:12,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-31 22:18:12,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-31 22:18:12,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-31 22:18:12,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-10-31 22:18:12,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-10-31 22:18:12,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-10-31 22:18:12,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-10-31 22:18:12,446 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-31 22:18:12,446 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-31 22:18:12,446 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2024-10-31 22:18:12,447 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2024-10-31 22:18:12,447 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-10-31 22:18:12,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-10-31 22:18:12,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-31 22:18:12,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-31 22:18:12,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-31 22:18:12,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-31 22:18:12,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-31 22:18:12,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-31 22:18:12,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-31 22:18:12,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-31 22:18:12,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-31 22:18:12,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-31 22:18:12,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-31 22:18:12,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-31 22:18:12,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-31 22:18:12,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-31 22:18:12,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-31 22:18:12,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-31 22:18:12,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-31 22:18:12,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-31 22:18:12,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-31 22:18:12,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-31 22:18:12,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-31 22:18:12,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-31 22:18:12,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-31 22:18:12,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-10-31 22:18:12,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-10-31 22:18:12,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-10-31 22:18:12,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-10-31 22:18:12,452 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-31 22:18:12,453 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-31 22:18:12,453 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-10-31 22:18:12,453 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-10-31 22:18:12,453 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-10-31 22:18:12,453 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-10-31 22:18:12,453 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-10-31 22:18:12,453 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-10-31 22:18:12,453 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2024-10-31 22:18:12,455 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2024-10-31 22:18:12,455 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2024-10-31 22:18:12,455 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2024-10-31 22:18:12,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-31 22:18:12,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-31 22:18:12,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-31 22:18:12,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-31 22:18:12,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-31 22:18:12,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-31 22:18:12,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-31 22:18:12,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-31 22:18:12,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-31 22:18:12,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-31 22:18:12,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-31 22:18:12,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-31 22:18:12,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-31 22:18:12,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-31 22:18:12,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-31 22:18:12,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-31 22:18:12,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-31 22:18:12,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-31 22:18:12,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-31 22:18:12,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-31 22:18:12,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-31 22:18:12,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-10-31 22:18:12,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-10-31 22:18:12,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-10-31 22:18:12,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-10-31 22:18:12,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-10-31 22:18:12,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-10-31 22:18:12,459 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2024-10-31 22:18:12,459 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2024-10-31 22:18:12,459 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2024-10-31 22:18:12,459 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2024-10-31 22:18:12,461 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-10-31 22:18:12,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-10-31 22:18:12,462 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-10-31 22:18:12,462 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-10-31 22:18:12,462 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-10-31 22:18:12,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-10-31 22:18:12,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:18:12,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-31 22:18:12,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-31 22:18:12,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-31 22:18:12,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-31 22:18:12,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-31 22:18:12,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-31 22:18:12,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-31 22:18:12,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-31 22:18:12,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-31 22:18:12,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-31 22:18:12,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-31 22:18:12,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-31 22:18:12,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-31 22:18:12,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-31 22:18:12,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-31 22:18:12,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-31 22:18:12,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-31 22:18:12,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-31 22:18:12,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-31 22:18:12,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-31 22:18:12,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-10-31 22:18:12,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-10-31 22:18:12,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-10-31 22:18:12,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-10-31 22:18:12,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-10-31 22:18:12,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-10-31 22:18:13,132 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:18:13,135 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:18:19,421 INFO L? ?]: Removed 651 outVars from TransFormulas that were not future-live. [2024-10-31 22:18:19,421 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:18:19,486 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:18:19,486 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-31 22:18:19,486 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:18:19 BoogieIcfgContainer [2024-10-31 22:18:19,486 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:18:19,494 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:18:19,494 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:18:19,498 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:18:19,498 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:18:08" (1/3) ... [2024-10-31 22:18:19,499 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40295034 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:18:19, skipping insertion in model container [2024-10-31 22:18:19,499 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:11" (2/3) ... [2024-10-31 22:18:19,501 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40295034 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:18:19, skipping insertion in model container [2024-10-31 22:18:19,501 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:18:19" (3/3) ... [2024-10-31 22:18:19,503 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_all.i [2024-10-31 22:18:19,521 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:18:19,521 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 206 error locations. [2024-10-31 22:18:19,604 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:18:19,615 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;@18653c2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:18:19,616 INFO L334 AbstractCegarLoop]: Starting to check reachability of 206 error locations. [2024-10-31 22:18:19,627 INFO L276 IsEmpty]: Start isEmpty. Operand has 717 states, 402 states have (on average 1.771144278606965) internal successors, (712), 614 states have internal predecessors, (712), 81 states have call successors, (81), 27 states have call predecessors, (81), 27 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2024-10-31 22:18:19,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-10-31 22:18:19,636 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:18:19,637 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-10-31 22:18:19,638 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 203 more)] === [2024-10-31 22:18:19,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:18:19,645 INFO L85 PathProgramCache]: Analyzing trace with hash 483722235, now seen corresponding path program 1 times [2024-10-31 22:18:19,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:18:19,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865751613] [2024-10-31 22:18:19,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:18:19,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:18:22,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:18:24,321 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:18:24,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:18:24,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865751613] [2024-10-31 22:18:24,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865751613] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:18:24,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:18:24,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:18:24,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155483423] [2024-10-31 22:18:24,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:18:24,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:18:24,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:18:24,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:18:24,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:18:24,371 INFO L87 Difference]: Start difference. First operand has 717 states, 402 states have (on average 1.771144278606965) internal successors, (712), 614 states have internal predecessors, (712), 81 states have call successors, (81), 27 states have call predecessors, (81), 27 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) 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:18:26,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:18:26,720 INFO L93 Difference]: Finished difference Result 1298 states and 1566 transitions. [2024-10-31 22:18:26,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:18:26,725 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:18:26,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:18:26,756 INFO L225 Difference]: With dead ends: 1298 [2024-10-31 22:18:26,757 INFO L226 Difference]: Without dead ends: 1294 [2024-10-31 22:18:26,759 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:18:26,762 INFO L432 NwaCegarLoop]: 828 mSDtfsCounter, 744 mSDsluCounter, 1899 mSDsCounter, 0 mSdLazyCounter, 1149 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 745 SdHoareTripleChecker+Valid, 2727 SdHoareTripleChecker+Invalid, 1153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-10-31 22:18:26,763 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [745 Valid, 2727 Invalid, 1153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1149 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-10-31 22:18:26,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1294 states. [2024-10-31 22:18:26,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1294 to 1078. [2024-10-31 22:18:26,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1078 states, 676 states have (on average 1.7455621301775148) internal successors, (1180), 899 states have internal predecessors, (1180), 144 states have call successors, (144), 52 states have call predecessors, (144), 52 states have return successors, (144), 137 states have call predecessors, (144), 144 states have call successors, (144) [2024-10-31 22:18:26,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1078 states to 1078 states and 1468 transitions. [2024-10-31 22:18:26,991 INFO L78 Accepts]: Start accepts. Automaton has 1078 states and 1468 transitions. Word has length 5 [2024-10-31 22:18:26,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:18:26,992 INFO L471 AbstractCegarLoop]: Abstraction has 1078 states and 1468 transitions. [2024-10-31 22:18:26,992 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:18:26,992 INFO L276 IsEmpty]: Start isEmpty. Operand 1078 states and 1468 transitions. [2024-10-31 22:18:26,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-10-31 22:18:26,993 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:18:26,993 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-10-31 22:18:26,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:18:26,994 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 203 more)] === [2024-10-31 22:18:26,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:18:26,994 INFO L85 PathProgramCache]: Analyzing trace with hash 483722236, now seen corresponding path program 1 times [2024-10-31 22:18:26,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:18:26,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460328040] [2024-10-31 22:18:26,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:18:26,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:18:29,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:18:31,427 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:18:31,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:18:31,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460328040] [2024-10-31 22:18:31,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460328040] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:18:31,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:18:31,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:18:31,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922618898] [2024-10-31 22:18:31,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:18:31,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:18:31,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:18:31,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:18:31,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:18:31,432 INFO L87 Difference]: Start difference. First operand 1078 states and 1468 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:18:32,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:18:32,994 INFO L93 Difference]: Finished difference Result 1232 states and 1587 transitions. [2024-10-31 22:18:32,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:18:32,995 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:18:32,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:18:33,008 INFO L225 Difference]: With dead ends: 1232 [2024-10-31 22:18:33,008 INFO L226 Difference]: Without dead ends: 1232 [2024-10-31 22:18:33,009 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:18:33,012 INFO L432 NwaCegarLoop]: 904 mSDtfsCounter, 297 mSDsluCounter, 1974 mSDsCounter, 0 mSdLazyCounter, 879 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 2878 SdHoareTripleChecker+Invalid, 880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 879 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-10-31 22:18:33,013 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 2878 Invalid, 880 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 879 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-10-31 22:18:33,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1232 states. [2024-10-31 22:18:33,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1232 to 1170. [2024-10-31 22:18:33,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1170 states, 732 states have (on average 1.7062841530054644) internal successors, (1249), 956 states have internal predecessors, (1249), 166 states have call successors, (166), 66 states have call predecessors, (166), 66 states have return successors, (166), 159 states have call predecessors, (166), 166 states have call successors, (166) [2024-10-31 22:18:33,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1170 states to 1170 states and 1581 transitions. [2024-10-31 22:18:33,085 INFO L78 Accepts]: Start accepts. Automaton has 1170 states and 1581 transitions. Word has length 5 [2024-10-31 22:18:33,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:18:33,086 INFO L471 AbstractCegarLoop]: Abstraction has 1170 states and 1581 transitions. [2024-10-31 22:18:33,087 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:18:33,087 INFO L276 IsEmpty]: Start isEmpty. Operand 1170 states and 1581 transitions. [2024-10-31 22:18:33,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-10-31 22:18:33,089 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:18:33,093 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:18:33,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-31 22:18:33,094 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 203 more)] === [2024-10-31 22:18:33,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:18:33,096 INFO L85 PathProgramCache]: Analyzing trace with hash -835913694, now seen corresponding path program 1 times [2024-10-31 22:18:33,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:18:33,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751678912] [2024-10-31 22:18:33,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:18:33,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:18:36,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:18:36,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-31 22:18:36,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:18:36,829 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:18:36,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:18:36,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751678912] [2024-10-31 22:18:36,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751678912] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:18:36,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:18:36,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:18:36,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274285423] [2024-10-31 22:18:36,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:18:36,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:18:36,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:18:36,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:18:36,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:18:36,837 INFO L87 Difference]: Start difference. First operand 1170 states and 1581 transitions. Second operand has 4 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)