./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outl.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outl.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 345f2c82068eea48aca6314e15d35413af585b08222f0693277bcfbc8625f6ae --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 06:58:47,968 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 06:58:48,021 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-19 06:58:48,026 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 06:58:48,026 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 06:58:48,053 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 06:58:48,053 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 06:58:48,054 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 06:58:48,054 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 06:58:48,055 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 06:58:48,055 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 06:58:48,055 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 06:58:48,056 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 06:58:48,056 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 06:58:48,057 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 06:58:48,058 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 06:58:48,058 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 06:58:48,059 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 06:58:48,059 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 06:58:48,062 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 06:58:48,062 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-19 06:58:48,065 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-19 06:58:48,065 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-19 06:58:48,065 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 06:58:48,065 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-19 06:58:48,066 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 06:58:48,066 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 06:58:48,066 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 06:58:48,066 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 06:58:48,066 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 06:58:48,066 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 06:58:48,067 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 06:58:48,067 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 06:58:48,067 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 06:58:48,067 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 06:58:48,067 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 06:58:48,068 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 06:58:48,068 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 06:58:48,068 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 06:58:48,070 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 06:58:48,070 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 06:58:48,070 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 06:58:48,070 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 345f2c82068eea48aca6314e15d35413af585b08222f0693277bcfbc8625f6ae [2024-11-19 06:58:48,367 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 06:58:48,390 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 06:58:48,394 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 06:58:48,395 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 06:58:48,395 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 06:58:48,397 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outl.i [2024-11-19 06:58:49,829 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 06:58:50,220 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 06:58:50,222 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outl.i [2024-11-19 06:58:50,257 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4bd2be692/c2215480cfe44fce951f2240d4f2a634/FLAG631ba139d [2024-11-19 06:58:50,273 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4bd2be692/c2215480cfe44fce951f2240d4f2a634 [2024-11-19 06:58:50,275 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 06:58:50,277 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 06:58:50,278 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 06:58:50,278 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 06:58:50,284 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 06:58:50,285 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:58:50" (1/1) ... [2024-11-19 06:58:50,286 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ad3a85f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:50, skipping insertion in model container [2024-11-19 06:58:50,286 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:58:50" (1/1) ... [2024-11-19 06:58:50,364 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 06:58:51,487 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-19 06:58:51,514 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-19 06:58:51,539 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-19 06:58:51,601 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-19 06:58:51,632 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-19 06:58:51,633 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 06:58:51,697 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 06:58:51,859 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 06:58:52,055 INFO L204 MainTranslator]: Completed translation [2024-11-19 06:58:52,056 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:52 WrapperNode [2024-11-19 06:58:52,056 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 06:58:52,057 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 06:58:52,057 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 06:58:52,058 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 06:58:52,064 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:52" (1/1) ... [2024-11-19 06:58:52,167 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:52" (1/1) ... [2024-11-19 06:58:52,377 INFO L138 Inliner]: procedures = 472, calls = 2681, calls flagged for inlining = 55, calls inlined = 37, statements flattened = 3384 [2024-11-19 06:58:52,378 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 06:58:52,378 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 06:58:52,379 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 06:58:52,379 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 06:58:52,389 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:52" (1/1) ... [2024-11-19 06:58:52,390 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:52" (1/1) ... [2024-11-19 06:58:52,421 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:52" (1/1) ... [2024-11-19 06:58:52,531 INFO L175 MemorySlicer]: Split 2037 memory accesses to 27 slices as follows [5, 5, 3, 35, 1040, 480, 59, 3, 35, 11, 5, 15, 120, 67, 16, 37, 2, 20, 12, 4, 2, 2, 18, 2, 0, 34, 5]. 51 percent of accesses are in the largest equivalence class. The 1935 initializations are split as follows [3, 4, 3, 15, 1040, 480, 59, 0, 32, 2, 1, 10, 120, 67, 5, 25, 2, 4, 6, 4, 0, 0, 18, 0, 0, 34, 1]. The 37 writes are split as follows [0, 0, 0, 6, 0, 0, 0, 0, 0, 5, 1, 2, 0, 0, 8, 0, 0, 4, 6, 0, 2, 0, 0, 1, 0, 0, 2]. [2024-11-19 06:58:52,532 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:52" (1/1) ... [2024-11-19 06:58:52,532 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:52" (1/1) ... [2024-11-19 06:58:52,615 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:52" (1/1) ... [2024-11-19 06:58:52,635 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:52" (1/1) ... [2024-11-19 06:58:52,708 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:52" (1/1) ... [2024-11-19 06:58:52,724 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:52" (1/1) ... [2024-11-19 06:58:52,765 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 06:58:52,770 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 06:58:52,770 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 06:58:52,771 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 06:58:52,771 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:52" (1/1) ... [2024-11-19 06:58:52,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 06:58:52,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 06:58:52,881 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 06:58:52,902 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 06:58:52,961 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2024-11-19 06:58:52,961 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2024-11-19 06:58:52,961 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-19 06:58:52,961 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2024-11-19 06:58:52,961 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-19 06:58:52,962 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-19 06:58:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 06:58:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-19 06:58:52,962 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-19 06:58:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-19 06:58:52,963 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2024-11-19 06:58:52,964 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2024-11-19 06:58:52,964 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2024-11-19 06:58:52,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 06:58:52,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 06:58:52,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 06:58:52,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 06:58:52,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 06:58:52,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 06:58:52,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 06:58:52,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 06:58:52,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 06:58:52,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 06:58:52,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 06:58:52,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 06:58:52,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 06:58:52,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 06:58:52,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 06:58:52,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 06:58:52,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 06:58:52,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 06:58:52,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 06:58:52,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-19 06:58:52,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-19 06:58:52,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-19 06:58:52,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-19 06:58:52,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-19 06:58:52,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-19 06:58:52,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-19 06:58:52,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-19 06:58:52,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 06:58:52,966 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2024-11-19 06:58:52,966 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2024-11-19 06:58:52,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 06:58:52,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 06:58:52,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 06:58:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 06:58:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 06:58:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 06:58:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 06:58:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 06:58:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 06:58:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 06:58:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 06:58:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 06:58:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 06:58:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 06:58:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 06:58:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 06:58:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 06:58:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 06:58:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 06:58:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 06:58:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-19 06:58:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-19 06:58:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-19 06:58:52,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-19 06:58:52,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-19 06:58:52,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-19 06:58:52,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-19 06:58:52,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-19 06:58:52,974 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 06:58:52,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 06:58:52,974 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2024-11-19 06:58:52,975 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2024-11-19 06:58:52,975 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-19 06:58:52,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-19 06:58:52,975 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2024-11-19 06:58:52,975 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2024-11-19 06:58:52,975 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 06:58:52,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 06:58:52,975 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2024-11-19 06:58:52,976 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2024-11-19 06:58:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-19 06:58:52,976 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-19 06:58:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-19 06:58:52,976 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-19 06:58:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 06:58:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 06:58:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 06:58:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 06:58:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 06:58:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 06:58:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 06:58:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 06:58:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 06:58:52,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 06:58:52,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 06:58:52,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 06:58:52,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 06:58:52,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 06:58:52,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 06:58:52,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 06:58:52,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 06:58:52,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 06:58:52,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 06:58:52,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 06:58:52,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-19 06:58:52,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-19 06:58:52,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-19 06:58:52,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-19 06:58:52,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-19 06:58:52,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-19 06:58:52,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-19 06:58:52,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-19 06:58:52,980 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-19 06:58:52,980 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-19 06:58:52,980 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2024-11-19 06:58:52,980 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2024-11-19 06:58:52,980 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-19 06:58:52,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-19 06:58:52,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-19 06:58:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-19 06:58:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-19 06:58:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-19 06:58:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-19 06:58:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-19 06:58:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-19 06:58:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-19 06:58:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-19 06:58:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-19 06:58:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-19 06:58:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-19 06:58:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-19 06:58:52,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-19 06:58:52,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-19 06:58:52,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-19 06:58:52,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-19 06:58:52,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-19 06:58:52,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-19 06:58:52,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-19 06:58:52,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-19 06:58:52,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-19 06:58:52,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-19 06:58:52,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-19 06:58:52,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-19 06:58:52,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-19 06:58:52,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-19 06:58:52,984 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 06:58:52,984 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 06:58:52,984 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-19 06:58:52,984 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-19 06:58:52,984 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-19 06:58:52,984 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-19 06:58:52,985 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-11-19 06:58:52,986 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-11-19 06:58:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2024-11-19 06:58:52,986 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2024-11-19 06:58:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2024-11-19 06:58:52,986 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2024-11-19 06:58:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 06:58:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 06:58:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 06:58:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 06:58:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 06:58:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 06:58:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 06:58:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 06:58:52,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 06:58:52,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 06:58:52,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 06:58:52,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 06:58:52,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 06:58:52,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 06:58:52,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 06:58:52,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 06:58:52,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 06:58:53,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 06:58:53,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 06:58:53,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-19 06:58:53,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-19 06:58:53,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-19 06:58:53,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-19 06:58:53,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-19 06:58:53,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-19 06:58:53,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-19 06:58:53,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-19 06:58:53,029 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2024-11-19 06:58:53,029 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2024-11-19 06:58:53,029 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2024-11-19 06:58:53,030 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2024-11-19 06:58:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-19 06:58:53,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-19 06:58:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-19 06:58:53,030 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-19 06:58:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-19 06:58:53,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-19 06:58:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 06:58:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 06:58:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 06:58:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 06:58:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 06:58:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 06:58:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 06:58:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 06:58:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 06:58:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 06:58:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 06:58:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 06:58:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 06:58:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 06:58:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 06:58:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 06:58:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 06:58:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 06:58:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 06:58:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 06:58:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-19 06:58:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-19 06:58:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-19 06:58:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-19 06:58:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-19 06:58:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-19 06:58:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-19 06:58:53,490 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 06:58:53,493 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 06:58:58,455 INFO L? ?]: Removed 650 outVars from TransFormulas that were not future-live. [2024-11-19 06:58:58,455 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 06:58:58,512 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 06:58:58,513 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-19 06:58:58,517 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:58:58 BoogieIcfgContainer [2024-11-19 06:58:58,517 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 06:58:58,520 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 06:58:58,520 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 06:58:58,524 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 06:58:58,524 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:58:50" (1/3) ... [2024-11-19 06:58:58,525 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bdb5f32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:58:58, skipping insertion in model container [2024-11-19 06:58:58,525 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:52" (2/3) ... [2024-11-19 06:58:58,525 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bdb5f32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:58:58, skipping insertion in model container [2024-11-19 06:58:58,526 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:58:58" (3/3) ... [2024-11-19 06:58:58,528 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_outl.i [2024-11-19 06:58:58,544 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 06:58:58,545 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 205 error locations. [2024-11-19 06:58:58,612 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 06:58:58,618 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;@3cc9e60, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 06:58:58,619 INFO L334 AbstractCegarLoop]: Starting to check reachability of 205 error locations. [2024-11-19 06:58:58,627 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-11-19 06:58:58,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-19 06:58:58,634 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:58:58,635 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-19 06:58:58,636 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-11-19 06:58:58,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:58:58,641 INFO L85 PathProgramCache]: Analyzing trace with hash 460813917, now seen corresponding path program 1 times [2024-11-19 06:58:58,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:58:58,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014305299] [2024-11-19 06:58:58,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:58:58,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:01,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:02,516 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 06:59:02,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:02,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014305299] [2024-11-19 06:59:02,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014305299] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:02,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:02,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 06:59:02,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436421473] [2024-11-19 06:59:02,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:02,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 06:59:02,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:02,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 06:59:02,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 06:59:02,560 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-11-19 06:59:04,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:04,121 INFO L93 Difference]: Finished difference Result 1270 states and 1534 transitions. [2024-11-19 06:59:04,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 06:59:04,126 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-11-19 06:59:04,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:04,153 INFO L225 Difference]: With dead ends: 1270 [2024-11-19 06:59:04,153 INFO L226 Difference]: Without dead ends: 1266 [2024-11-19 06:59:04,155 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 06:59:04,161 INFO L432 NwaCegarLoop]: 771 mSDtfsCounter, 728 mSDsluCounter, 1797 mSDsCounter, 0 mSdLazyCounter, 1121 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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, 1.4s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:04,162 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [729 Valid, 2568 Invalid, 1125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1121 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-19 06:59:04,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1266 states. [2024-11-19 06:59:04,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1266 to 1053. [2024-11-19 06:59:04,282 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-11-19 06:59:04,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1053 states to 1053 states and 1438 transitions. [2024-11-19 06:59:04,291 INFO L78 Accepts]: Start accepts. Automaton has 1053 states and 1438 transitions. Word has length 5 [2024-11-19 06:59:04,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:04,292 INFO L471 AbstractCegarLoop]: Abstraction has 1053 states and 1438 transitions. [2024-11-19 06:59:04,292 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-11-19 06:59:04,292 INFO L276 IsEmpty]: Start isEmpty. Operand 1053 states and 1438 transitions. [2024-11-19 06:59:04,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-19 06:59:04,293 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:04,293 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-19 06:59:04,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 06:59:04,293 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-11-19 06:59:04,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:04,294 INFO L85 PathProgramCache]: Analyzing trace with hash 460813918, now seen corresponding path program 1 times [2024-11-19 06:59:04,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:04,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130998942] [2024-11-19 06:59:04,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:04,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:06,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:08,186 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 06:59:08,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:08,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130998942] [2024-11-19 06:59:08,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130998942] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:08,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:08,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 06:59:08,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840544718] [2024-11-19 06:59:08,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:08,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 06:59:08,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:08,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 06:59:08,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 06:59:08,190 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-11-19 06:59:09,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:09,182 INFO L93 Difference]: Finished difference Result 1193 states and 1541 transitions. [2024-11-19 06:59:09,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 06:59:09,183 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-11-19 06:59:09,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:09,194 INFO L225 Difference]: With dead ends: 1193 [2024-11-19 06:59:09,195 INFO L226 Difference]: Without dead ends: 1193 [2024-11-19 06:59:09,195 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-11-19 06:59:09,196 INFO L432 NwaCegarLoop]: 889 mSDtfsCounter, 281 mSDsluCounter, 1940 mSDsCounter, 0 mSdLazyCounter, 867 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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, 0.9s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:09,196 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 2829 Invalid, 868 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 867 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-19 06:59:09,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1193 states. [2024-11-19 06:59:09,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1193 to 1134. [2024-11-19 06:59:09,241 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-11-19 06:59:09,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1134 states to 1134 states and 1537 transitions. [2024-11-19 06:59:09,248 INFO L78 Accepts]: Start accepts. Automaton has 1134 states and 1537 transitions. Word has length 5 [2024-11-19 06:59:09,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:09,249 INFO L471 AbstractCegarLoop]: Abstraction has 1134 states and 1537 transitions. [2024-11-19 06:59:09,249 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-11-19 06:59:09,249 INFO L276 IsEmpty]: Start isEmpty. Operand 1134 states and 1537 transitions. [2024-11-19 06:59:09,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-19 06:59:09,250 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:09,250 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:59:09,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 06:59:09,250 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-11-19 06:59:09,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:09,251 INFO L85 PathProgramCache]: Analyzing trace with hash -1849255734, now seen corresponding path program 1 times [2024-11-19 06:59:09,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:09,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816589994] [2024-11-19 06:59:09,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:09,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:11,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:11,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 06:59:11,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:11,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816589994] [2024-11-19 06:59:11,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816589994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:11,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:11,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 06:59:11,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458886646] [2024-11-19 06:59:11,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:11,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 06:59:11,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:11,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 06:59:11,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 06:59:11,645 INFO L87 Difference]: Start difference. First operand 1134 states and 1537 transitions. Second operand has 3 states, 2 states have (on average 4.5) 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) [2024-11-19 06:59:12,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:12,135 INFO L93 Difference]: Finished difference Result 1340 states and 1624 transitions. [2024-11-19 06:59:12,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 06:59:12,136 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.5) 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) Word has length 11 [2024-11-19 06:59:12,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:12,142 INFO L225 Difference]: With dead ends: 1340 [2024-11-19 06:59:12,142 INFO L226 Difference]: Without dead ends: 1340 [2024-11-19 06:59:12,142 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 06:59:12,143 INFO L432 NwaCegarLoop]: 755 mSDtfsCounter, 710 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 710 SdHoareTripleChecker+Valid, 1347 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:12,144 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [710 Valid, 1347 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 06:59:12,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1340 states. [2024-11-19 06:59:12,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1340 to 1133. [2024-11-19 06:59:12,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1133 states, 709 states have (on average 1.7179125528913963) internal successors, (1218), 931 states have internal predecessors, (1218), 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-11-19 06:59:12,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1133 states to 1133 states and 1532 transitions. [2024-11-19 06:59:12,176 INFO L78 Accepts]: Start accepts. Automaton has 1133 states and 1532 transitions. Word has length 11 [2024-11-19 06:59:12,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:12,176 INFO L471 AbstractCegarLoop]: Abstraction has 1133 states and 1532 transitions. [2024-11-19 06:59:12,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.5) 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) [2024-11-19 06:59:12,177 INFO L276 IsEmpty]: Start isEmpty. Operand 1133 states and 1532 transitions. [2024-11-19 06:59:12,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-19 06:59:12,177 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:12,177 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:59:12,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 06:59:12,178 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 06:59:12,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:12,178 INFO L85 PathProgramCache]: Analyzing trace with hash -1849255733, now seen corresponding path program 1 times [2024-11-19 06:59:12,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:12,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722132862] [2024-11-19 06:59:12,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:12,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:14,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:15,252 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 06:59:15,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:15,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722132862] [2024-11-19 06:59:15,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722132862] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:15,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:15,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 06:59:15,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392769457] [2024-11-19 06:59:15,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:15,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 06:59:15,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:15,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 06:59:15,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 06:59:15,254 INFO L87 Difference]: Start difference. First operand 1133 states and 1532 transitions. Second operand has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 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) [2024-11-19 06:59:16,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:16,026 INFO L93 Difference]: Finished difference Result 1197 states and 1547 transitions. [2024-11-19 06:59:16,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 06:59:16,027 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 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) Word has length 11 [2024-11-19 06:59:16,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:16,032 INFO L225 Difference]: With dead ends: 1197 [2024-11-19 06:59:16,033 INFO L226 Difference]: Without dead ends: 1197 [2024-11-19 06:59:16,033 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 06:59:16,034 INFO L432 NwaCegarLoop]: 886 mSDtfsCounter, 286 mSDsluCounter, 734 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 1620 SdHoareTripleChecker+Invalid, 425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:16,034 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [286 Valid, 1620 Invalid, 425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-19 06:59:16,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1197 states. [2024-11-19 06:59:16,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1197 to 1136. [2024-11-19 06:59:16,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1136 states, 712 states have (on average 1.7148876404494382) internal successors, (1221), 934 states have internal predecessors, (1221), 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-11-19 06:59:16,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1136 states to 1136 states and 1535 transitions. [2024-11-19 06:59:16,078 INFO L78 Accepts]: Start accepts. Automaton has 1136 states and 1535 transitions. Word has length 11 [2024-11-19 06:59:16,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:16,078 INFO L471 AbstractCegarLoop]: Abstraction has 1136 states and 1535 transitions. [2024-11-19 06:59:16,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 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) [2024-11-19 06:59:16,079 INFO L276 IsEmpty]: Start isEmpty. Operand 1136 states and 1535 transitions. [2024-11-19 06:59:16,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-19 06:59:16,079 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:16,079 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:59:16,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 06:59:16,080 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 06:59:16,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:16,081 INFO L85 PathProgramCache]: Analyzing trace with hash 368369967, now seen corresponding path program 1 times [2024-11-19 06:59:16,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:16,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429996361] [2024-11-19 06:59:16,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:16,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:18,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:19,340 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 06:59:19,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:19,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429996361] [2024-11-19 06:59:19,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429996361] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 06:59:19,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1016403624] [2024-11-19 06:59:19,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:19,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 06:59:19,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 06:59:19,344 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 06:59:19,345 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 06:59:22,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:22,381 INFO L255 TraceCheckSpWp]: Trace formula consists of 5480 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-19 06:59:22,391 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 06:59:22,557 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 06:59:22,558 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 06:59:22,671 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 06:59:22,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1016403624] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 06:59:22,671 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 06:59:22,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 4] total 11 [2024-11-19 06:59:22,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910965602] [2024-11-19 06:59:22,672 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 06:59:22,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 06:59:22,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:22,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 06:59:22,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-11-19 06:59:22,677 INFO L87 Difference]: Start difference. First operand 1136 states and 1535 transitions. Second operand has 12 states, 11 states have (on average 2.909090909090909) internal successors, (32), 12 states have internal predecessors, (32), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-19 06:59:25,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:25,076 INFO L93 Difference]: Finished difference Result 1413 states and 1786 transitions. [2024-11-19 06:59:25,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 06:59:25,076 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.909090909090909) internal successors, (32), 12 states have internal predecessors, (32), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 14 [2024-11-19 06:59:25,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:25,084 INFO L225 Difference]: With dead ends: 1413 [2024-11-19 06:59:25,084 INFO L226 Difference]: Without dead ends: 1413 [2024-11-19 06:59:25,085 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=94, Invalid=212, Unknown=0, NotChecked=0, Total=306 [2024-11-19 06:59:25,087 INFO L432 NwaCegarLoop]: 894 mSDtfsCounter, 925 mSDsluCounter, 4356 mSDsCounter, 0 mSdLazyCounter, 2502 mSolverCounterSat, 193 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 925 SdHoareTripleChecker+Valid, 5250 SdHoareTripleChecker+Invalid, 2695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 193 IncrementalHoareTripleChecker+Valid, 2502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:25,088 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [925 Valid, 5250 Invalid, 2695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [193 Valid, 2502 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-19 06:59:25,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1413 states. [2024-11-19 06:59:25,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1413 to 1289. [2024-11-19 06:59:25,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1289 states, 823 states have (on average 1.701093560145808) internal successors, (1400), 1046 states have internal predecessors, (1400), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-19 06:59:25,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1289 states to 1289 states and 1768 transitions. [2024-11-19 06:59:25,127 INFO L78 Accepts]: Start accepts. Automaton has 1289 states and 1768 transitions. Word has length 14 [2024-11-19 06:59:25,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:25,127 INFO L471 AbstractCegarLoop]: Abstraction has 1289 states and 1768 transitions. [2024-11-19 06:59:25,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.909090909090909) internal successors, (32), 12 states have internal predecessors, (32), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-19 06:59:25,128 INFO L276 IsEmpty]: Start isEmpty. Operand 1289 states and 1768 transitions. [2024-11-19 06:59:25,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-19 06:59:25,129 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:25,129 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:59:25,162 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-19 06:59:25,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 06:59:25,330 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 06:59:25,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:25,331 INFO L85 PathProgramCache]: Analyzing trace with hash 662636277, now seen corresponding path program 1 times [2024-11-19 06:59:25,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:25,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477576773] [2024-11-19 06:59:25,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:25,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:27,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:27,750 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-19 06:59:27,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:27,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477576773] [2024-11-19 06:59:27,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477576773] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:27,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:27,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 06:59:27,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903430994] [2024-11-19 06:59:27,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:27,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 06:59:27,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:27,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 06:59:27,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 06:59:27,755 INFO L87 Difference]: Start difference. First operand 1289 states and 1768 transitions. Second operand has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 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) [2024-11-19 06:59:28,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:28,250 INFO L93 Difference]: Finished difference Result 1497 states and 1861 transitions. [2024-11-19 06:59:28,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 06:59:28,251 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 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) Word has length 25 [2024-11-19 06:59:28,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:28,257 INFO L225 Difference]: With dead ends: 1497 [2024-11-19 06:59:28,257 INFO L226 Difference]: Without dead ends: 1497 [2024-11-19 06:59:28,258 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 06:59:28,258 INFO L432 NwaCegarLoop]: 762 mSDtfsCounter, 695 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 695 SdHoareTripleChecker+Valid, 1351 SdHoareTripleChecker+Invalid, 405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:28,259 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [695 Valid, 1351 Invalid, 405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 06:59:28,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1497 states. [2024-11-19 06:59:28,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1497 to 1287. [2024-11-19 06:59:28,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1287 states, 823 states have (on average 1.6901579586877278) internal successors, (1391), 1044 states have internal predecessors, (1391), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-19 06:59:28,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1287 states to 1287 states and 1759 transitions. [2024-11-19 06:59:28,291 INFO L78 Accepts]: Start accepts. Automaton has 1287 states and 1759 transitions. Word has length 25 [2024-11-19 06:59:28,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:28,291 INFO L471 AbstractCegarLoop]: Abstraction has 1287 states and 1759 transitions. [2024-11-19 06:59:28,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 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) [2024-11-19 06:59:28,291 INFO L276 IsEmpty]: Start isEmpty. Operand 1287 states and 1759 transitions. [2024-11-19 06:59:28,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-19 06:59:28,292 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:28,292 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:59:28,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 06:59:28,292 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 06:59:28,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:28,293 INFO L85 PathProgramCache]: Analyzing trace with hash 662636278, now seen corresponding path program 1 times [2024-11-19 06:59:28,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:28,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723636302] [2024-11-19 06:59:28,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:28,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:30,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:30,628 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 06:59:30,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:30,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723636302] [2024-11-19 06:59:30,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723636302] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 06:59:30,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1521636800] [2024-11-19 06:59:30,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:30,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 06:59:30,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 06:59:30,631 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 06:59:30,632 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 06:59:33,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:33,407 INFO L255 TraceCheckSpWp]: Trace formula consists of 5540 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 06:59:33,411 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 06:59:33,444 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 06:59:33,444 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 06:59:33,518 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 06:59:33,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1521636800] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 06:59:33,519 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 06:59:33,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-19 06:59:33,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686150820] [2024-11-19 06:59:33,519 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 06:59:33,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 06:59:33,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:33,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 06:59:33,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-19 06:59:33,520 INFO L87 Difference]: Start difference. First operand 1287 states and 1759 transitions. Second operand has 13 states, 13 states have (on average 3.1538461538461537) internal successors, (41), 13 states have internal predecessors, (41), 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) [2024-11-19 06:59:33,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:33,633 INFO L93 Difference]: Finished difference Result 1305 states and 1777 transitions. [2024-11-19 06:59:33,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-19 06:59:33,634 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.1538461538461537) internal successors, (41), 13 states have internal predecessors, (41), 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) Word has length 25 [2024-11-19 06:59:33,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:33,639 INFO L225 Difference]: With dead ends: 1305 [2024-11-19 06:59:33,639 INFO L226 Difference]: Without dead ends: 1305 [2024-11-19 06:59:33,639 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-19 06:59:33,640 INFO L432 NwaCegarLoop]: 827 mSDtfsCounter, 10 mSDsluCounter, 4110 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 4937 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:33,640 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 4937 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 06:59:33,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1305 states. [2024-11-19 06:59:33,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1305 to 1305. [2024-11-19 06:59:33,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1305 states, 841 states have (on average 1.6753864447086801) internal successors, (1409), 1062 states have internal predecessors, (1409), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-19 06:59:33,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1305 states to 1305 states and 1777 transitions. [2024-11-19 06:59:33,671 INFO L78 Accepts]: Start accepts. Automaton has 1305 states and 1777 transitions. Word has length 25 [2024-11-19 06:59:33,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:33,671 INFO L471 AbstractCegarLoop]: Abstraction has 1305 states and 1777 transitions. [2024-11-19 06:59:33,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.1538461538461537) internal successors, (41), 13 states have internal predecessors, (41), 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) [2024-11-19 06:59:33,671 INFO L276 IsEmpty]: Start isEmpty. Operand 1305 states and 1777 transitions. [2024-11-19 06:59:33,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-19 06:59:33,672 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:33,672 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:59:33,703 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-19 06:59:33,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-19 06:59:33,873 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 06:59:33,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:33,874 INFO L85 PathProgramCache]: Analyzing trace with hash 2031822710, now seen corresponding path program 2 times [2024-11-19 06:59:33,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:33,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580084183] [2024-11-19 06:59:33,875 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 06:59:33,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:35,905 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 06:59:35,906 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 06:59:36,440 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-19 06:59:36,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:36,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580084183] [2024-11-19 06:59:36,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580084183] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:36,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:36,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 06:59:36,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206693098] [2024-11-19 06:59:36,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:36,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 06:59:36,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:36,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 06:59:36,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 06:59:36,442 INFO L87 Difference]: Start difference. First operand 1305 states and 1777 transitions. Second operand has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 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) [2024-11-19 06:59:36,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:36,973 INFO L93 Difference]: Finished difference Result 1361 states and 1789 transitions. [2024-11-19 06:59:36,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 06:59:36,973 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 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) Word has length 43 [2024-11-19 06:59:36,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:36,977 INFO L225 Difference]: With dead ends: 1361 [2024-11-19 06:59:36,978 INFO L226 Difference]: Without dead ends: 1361 [2024-11-19 06:59:36,978 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 06:59:36,978 INFO L432 NwaCegarLoop]: 882 mSDtfsCounter, 256 mSDsluCounter, 722 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 1604 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:36,979 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [256 Valid, 1604 Invalid, 418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 416 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 06:59:36,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1361 states. [2024-11-19 06:59:37,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1361 to 1303. [2024-11-19 06:59:37,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1303 states, 841 states have (on average 1.6730083234244946) internal successors, (1407), 1060 states have internal predecessors, (1407), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-19 06:59:37,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1303 states to 1303 states and 1775 transitions. [2024-11-19 06:59:37,009 INFO L78 Accepts]: Start accepts. Automaton has 1303 states and 1775 transitions. Word has length 43 [2024-11-19 06:59:37,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:37,009 INFO L471 AbstractCegarLoop]: Abstraction has 1303 states and 1775 transitions. [2024-11-19 06:59:37,009 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 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) [2024-11-19 06:59:37,009 INFO L276 IsEmpty]: Start isEmpty. Operand 1303 states and 1775 transitions. [2024-11-19 06:59:37,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-19 06:59:37,011 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:37,011 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:59:37,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 06:59:37,011 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 06:59:37,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:37,012 INFO L85 PathProgramCache]: Analyzing trace with hash -255387847, now seen corresponding path program 1 times [2024-11-19 06:59:37,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:37,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819050095] [2024-11-19 06:59:37,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:37,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:39,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:39,612 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2024-11-19 06:59:39,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:39,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819050095] [2024-11-19 06:59:39,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819050095] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:39,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:39,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 06:59:39,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705475896] [2024-11-19 06:59:39,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:39,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 06:59:39,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:39,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 06:59:39,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 06:59:39,614 INFO L87 Difference]: Start difference. First operand 1303 states and 1775 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-19 06:59:39,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:39,641 INFO L93 Difference]: Finished difference Result 1302 states and 1772 transitions. [2024-11-19 06:59:39,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 06:59:39,641 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 67 [2024-11-19 06:59:39,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:39,646 INFO L225 Difference]: With dead ends: 1302 [2024-11-19 06:59:39,646 INFO L226 Difference]: Without dead ends: 1302 [2024-11-19 06:59:39,647 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 06:59:39,647 INFO L432 NwaCegarLoop]: 829 mSDtfsCounter, 818 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 818 SdHoareTripleChecker+Valid, 829 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:39,648 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [818 Valid, 829 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 06:59:39,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1302 states. [2024-11-19 06:59:39,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1302 to 1302. [2024-11-19 06:59:39,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1302 states, 840 states have (on average 1.6714285714285715) internal successors, (1404), 1059 states have internal predecessors, (1404), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-19 06:59:39,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1302 states to 1302 states and 1772 transitions. [2024-11-19 06:59:39,677 INFO L78 Accepts]: Start accepts. Automaton has 1302 states and 1772 transitions. Word has length 67 [2024-11-19 06:59:39,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:39,677 INFO L471 AbstractCegarLoop]: Abstraction has 1302 states and 1772 transitions. [2024-11-19 06:59:39,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-19 06:59:39,678 INFO L276 IsEmpty]: Start isEmpty. Operand 1302 states and 1772 transitions. [2024-11-19 06:59:39,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-19 06:59:39,680 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:39,680 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:59:39,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 06:59:39,681 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 06:59:39,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:39,681 INFO L85 PathProgramCache]: Analyzing trace with hash -624077580, now seen corresponding path program 1 times [2024-11-19 06:59:39,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:39,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434476675] [2024-11-19 06:59:39,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:39,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:41,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:42,075 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2024-11-19 06:59:42,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:42,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434476675] [2024-11-19 06:59:42,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434476675] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:42,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:42,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 06:59:42,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823566256] [2024-11-19 06:59:42,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:42,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 06:59:42,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:42,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 06:59:42,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 06:59:42,078 INFO L87 Difference]: Start difference. First operand 1302 states and 1772 transitions. Second operand has 3 states, 2 states have (on average 17.0) internal successors, (34), 3 states have internal predecessors, (34), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-19 06:59:42,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:42,531 INFO L93 Difference]: Finished difference Result 1301 states and 1771 transitions. [2024-11-19 06:59:42,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 06:59:42,532 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 17.0) internal successors, (34), 3 states have internal predecessors, (34), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 69 [2024-11-19 06:59:42,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:42,541 INFO L225 Difference]: With dead ends: 1301 [2024-11-19 06:59:42,541 INFO L226 Difference]: Without dead ends: 1301 [2024-11-19 06:59:42,541 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 06:59:42,542 INFO L432 NwaCegarLoop]: 828 mSDtfsCounter, 1 mSDsluCounter, 620 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1448 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:42,542 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1448 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 06:59:42,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1301 states. [2024-11-19 06:59:42,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1301 to 1301. [2024-11-19 06:59:42,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1301 states, 840 states have (on average 1.6702380952380953) internal successors, (1403), 1058 states have internal predecessors, (1403), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-19 06:59:42,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1301 states to 1301 states and 1771 transitions. [2024-11-19 06:59:42,568 INFO L78 Accepts]: Start accepts. Automaton has 1301 states and 1771 transitions. Word has length 69 [2024-11-19 06:59:42,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:42,569 INFO L471 AbstractCegarLoop]: Abstraction has 1301 states and 1771 transitions. [2024-11-19 06:59:42,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 17.0) internal successors, (34), 3 states have internal predecessors, (34), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-19 06:59:42,569 INFO L276 IsEmpty]: Start isEmpty. Operand 1301 states and 1771 transitions. [2024-11-19 06:59:42,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-19 06:59:42,571 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:42,571 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:59:42,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 06:59:42,572 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 06:59:42,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:42,572 INFO L85 PathProgramCache]: Analyzing trace with hash -624077579, now seen corresponding path program 1 times [2024-11-19 06:59:42,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:42,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907442716] [2024-11-19 06:59:42,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:42,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:44,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:45,480 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2024-11-19 06:59:45,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:45,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907442716] [2024-11-19 06:59:45,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907442716] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:45,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:45,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 06:59:45,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316418855] [2024-11-19 06:59:45,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:45,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 06:59:45,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:45,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 06:59:45,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 06:59:45,482 INFO L87 Difference]: Start difference. First operand 1301 states and 1771 transitions. Second operand has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-19 06:59:45,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:45,984 INFO L93 Difference]: Finished difference Result 1300 states and 1770 transitions. [2024-11-19 06:59:45,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 06:59:45,984 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 69 [2024-11-19 06:59:45,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:45,989 INFO L225 Difference]: With dead ends: 1300 [2024-11-19 06:59:45,989 INFO L226 Difference]: Without dead ends: 1300 [2024-11-19 06:59:45,989 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 06:59:45,990 INFO L432 NwaCegarLoop]: 826 mSDtfsCounter, 813 mSDsluCounter, 625 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 813 SdHoareTripleChecker+Valid, 1451 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:45,990 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [813 Valid, 1451 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 06:59:45,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1300 states. [2024-11-19 06:59:46,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1300 to 1300. [2024-11-19 06:59:46,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1300 states, 840 states have (on average 1.6690476190476191) internal successors, (1402), 1057 states have internal predecessors, (1402), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-19 06:59:46,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1300 states to 1300 states and 1770 transitions. [2024-11-19 06:59:46,014 INFO L78 Accepts]: Start accepts. Automaton has 1300 states and 1770 transitions. Word has length 69 [2024-11-19 06:59:46,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:46,014 INFO L471 AbstractCegarLoop]: Abstraction has 1300 states and 1770 transitions. [2024-11-19 06:59:46,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-19 06:59:46,015 INFO L276 IsEmpty]: Start isEmpty. Operand 1300 states and 1770 transitions. [2024-11-19 06:59:46,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-19 06:59:46,018 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:46,018 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:59:46,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 06:59:46,018 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr164ASSERT_VIOLATIONMEMORY_LEAK === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 06:59:46,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:46,019 INFO L85 PathProgramCache]: Analyzing trace with hash 1556221740, now seen corresponding path program 1 times [2024-11-19 06:59:46,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:46,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643542750] [2024-11-19 06:59:46,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:46,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:47,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:48,150 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2024-11-19 06:59:48,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:48,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643542750] [2024-11-19 06:59:48,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1643542750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:48,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:48,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 06:59:48,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562162384] [2024-11-19 06:59:48,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:48,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 06:59:48,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:48,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 06:59:48,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 06:59:48,152 INFO L87 Difference]: Start difference. First operand 1300 states and 1770 transitions. Second operand has 3 states, 2 states have (on average 17.5) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 06:59:48,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:48,554 INFO L93 Difference]: Finished difference Result 1341 states and 1779 transitions. [2024-11-19 06:59:48,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 06:59:48,555 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 17.5) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 74 [2024-11-19 06:59:48,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:48,561 INFO L225 Difference]: With dead ends: 1341 [2024-11-19 06:59:48,561 INFO L226 Difference]: Without dead ends: 1328 [2024-11-19 06:59:48,562 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 06:59:48,562 INFO L432 NwaCegarLoop]: 813 mSDtfsCounter, 95 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 1405 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:48,562 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 1405 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 06:59:48,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1328 states. [2024-11-19 06:59:48,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1328 to 1295. [2024-11-19 06:59:48,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1295 states, 837 states have (on average 1.6702508960573477) internal successors, (1398), 1054 states have internal predecessors, (1398), 183 states have call successors, (183), 79 states have call predecessors, (183), 78 states have return successors, (181), 174 states have call predecessors, (181), 181 states have call successors, (181) [2024-11-19 06:59:48,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1295 states to 1295 states and 1762 transitions. [2024-11-19 06:59:48,595 INFO L78 Accepts]: Start accepts. Automaton has 1295 states and 1762 transitions. Word has length 74 [2024-11-19 06:59:48,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:48,596 INFO L471 AbstractCegarLoop]: Abstraction has 1295 states and 1762 transitions. [2024-11-19 06:59:48,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 17.5) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 06:59:48,596 INFO L276 IsEmpty]: Start isEmpty. Operand 1295 states and 1762 transitions. [2024-11-19 06:59:48,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-19 06:59:48,597 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:48,597 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:59:48,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 06:59:48,598 INFO L396 AbstractCegarLoop]: === Iteration 13 === 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-11-19 06:59:48,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:48,598 INFO L85 PathProgramCache]: Analyzing trace with hash -1378484107, now seen corresponding path program 1 times [2024-11-19 06:59:48,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:48,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382344176] [2024-11-19 06:59:48,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:48,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:50,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:51,969 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2024-11-19 06:59:51,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:51,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382344176] [2024-11-19 06:59:51,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382344176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:51,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:51,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 06:59:51,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703319743] [2024-11-19 06:59:51,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:51,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 06:59:51,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:51,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 06:59:51,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-19 06:59:51,970 INFO L87 Difference]: Start difference. First operand 1295 states and 1762 transitions. Second operand has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-19 06:59:53,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:53,510 INFO L93 Difference]: Finished difference Result 1857 states and 2440 transitions. [2024-11-19 06:59:53,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 06:59:53,511 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 78 [2024-11-19 06:59:53,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:53,517 INFO L225 Difference]: With dead ends: 1857 [2024-11-19 06:59:53,517 INFO L226 Difference]: Without dead ends: 1857 [2024-11-19 06:59:53,518 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-19 06:59:53,518 INFO L432 NwaCegarLoop]: 699 mSDtfsCounter, 806 mSDsluCounter, 2527 mSDsCounter, 0 mSdLazyCounter, 1722 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 807 SdHoareTripleChecker+Valid, 3226 SdHoareTripleChecker+Invalid, 1730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1722 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:53,519 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [807 Valid, 3226 Invalid, 1730 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1722 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-19 06:59:53,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1857 states. [2024-11-19 06:59:53,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1857 to 1634. [2024-11-19 06:59:53,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1634 states, 1097 states have (on average 1.6937101185050136) internal successors, (1858), 1325 states have internal predecessors, (1858), 241 states have call successors, (241), 101 states have call predecessors, (241), 100 states have return successors, (239), 225 states have call predecessors, (239), 239 states have call successors, (239) [2024-11-19 06:59:53,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1634 states to 1634 states and 2338 transitions. [2024-11-19 06:59:53,553 INFO L78 Accepts]: Start accepts. Automaton has 1634 states and 2338 transitions. Word has length 78 [2024-11-19 06:59:53,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:53,553 INFO L471 AbstractCegarLoop]: Abstraction has 1634 states and 2338 transitions. [2024-11-19 06:59:53,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-19 06:59:53,554 INFO L276 IsEmpty]: Start isEmpty. Operand 1634 states and 2338 transitions. [2024-11-19 06:59:53,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-19 06:59:53,554 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:53,554 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:59:53,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-19 06:59:53,555 INFO L396 AbstractCegarLoop]: === Iteration 14 === 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-11-19 06:59:53,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:53,555 INFO L85 PathProgramCache]: Analyzing trace with hash -1378484106, now seen corresponding path program 1 times [2024-11-19 06:59:53,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:53,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691115506] [2024-11-19 06:59:53,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:53,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:55,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:57,164 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2024-11-19 06:59:57,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:57,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691115506] [2024-11-19 06:59:57,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691115506] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:57,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:57,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 06:59:57,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390186267] [2024-11-19 06:59:57,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:57,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 06:59:57,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:57,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 06:59:57,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-19 06:59:57,169 INFO L87 Difference]: Start difference. First operand 1634 states and 2338 transitions. Second operand has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-19 06:59:58,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:58,958 INFO L93 Difference]: Finished difference Result 2065 states and 2674 transitions. [2024-11-19 06:59:58,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 06:59:58,959 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 78 [2024-11-19 06:59:58,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:58,967 INFO L225 Difference]: With dead ends: 2065 [2024-11-19 06:59:58,967 INFO L226 Difference]: Without dead ends: 2065 [2024-11-19 06:59:58,967 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-19 06:59:58,968 INFO L432 NwaCegarLoop]: 589 mSDtfsCounter, 1631 mSDsluCounter, 1827 mSDsCounter, 0 mSdLazyCounter, 2186 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1632 SdHoareTripleChecker+Valid, 2416 SdHoareTripleChecker+Invalid, 2320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 2186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:58,968 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1632 Valid, 2416 Invalid, 2320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 2186 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-19 06:59:58,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2065 states. [2024-11-19 06:59:58,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2065 to 1819. [2024-11-19 06:59:59,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1819 states, 1240 states have (on average 1.7032258064516128) internal successors, (2112), 1464 states have internal predecessors, (2112), 268 states have call successors, (268), 116 states have call predecessors, (268), 115 states have return successors, (266), 257 states have call predecessors, (266), 266 states have call successors, (266) [2024-11-19 06:59:59,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1819 states to 1819 states and 2646 transitions. [2024-11-19 06:59:59,008 INFO L78 Accepts]: Start accepts. Automaton has 1819 states and 2646 transitions. Word has length 78 [2024-11-19 06:59:59,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:59,009 INFO L471 AbstractCegarLoop]: Abstraction has 1819 states and 2646 transitions. [2024-11-19 06:59:59,009 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-19 06:59:59,009 INFO L276 IsEmpty]: Start isEmpty. Operand 1819 states and 2646 transitions. [2024-11-19 06:59:59,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-19 06:59:59,010 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:59,010 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:59:59,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-19 06:59:59,010 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr114REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 06:59:59,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:59,011 INFO L85 PathProgramCache]: Analyzing trace with hash 1597499240, now seen corresponding path program 1 times [2024-11-19 06:59:59,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:59,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102493750] [2024-11-19 06:59:59,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:59,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 07:00:01,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 07:00:01,464 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2024-11-19 07:00:01,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 07:00:01,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102493750] [2024-11-19 07:00:01,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102493750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 07:00:01,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 07:00:01,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 07:00:01,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529442829] [2024-11-19 07:00:01,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 07:00:01,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 07:00:01,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 07:00:01,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 07:00:01,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 07:00:01,466 INFO L87 Difference]: Start difference. First operand 1819 states and 2646 transitions. Second operand has 3 states, 2 states have (on average 20.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-19 07:00:01,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 07:00:01,933 INFO L93 Difference]: Finished difference Result 2011 states and 2731 transitions. [2024-11-19 07:00:01,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 07:00:01,933 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 20.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 81 [2024-11-19 07:00:01,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 07:00:01,942 INFO L225 Difference]: With dead ends: 2011 [2024-11-19 07:00:01,942 INFO L226 Difference]: Without dead ends: 2011 [2024-11-19 07:00:01,944 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 07:00:01,945 INFO L432 NwaCegarLoop]: 1232 mSDtfsCounter, 650 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 385 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 1824 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 07:00:01,945 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [650 Valid, 1824 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 385 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 07:00:01,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2011 states. [2024-11-19 07:00:01,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2011 to 1819. [2024-11-19 07:00:01,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1819 states, 1240 states have (on average 1.7008064516129033) internal successors, (2109), 1464 states have internal predecessors, (2109), 268 states have call successors, (268), 116 states have call predecessors, (268), 115 states have return successors, (266), 257 states have call predecessors, (266), 266 states have call successors, (266) [2024-11-19 07:00:01,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1819 states to 1819 states and 2643 transitions. [2024-11-19 07:00:01,985 INFO L78 Accepts]: Start accepts. Automaton has 1819 states and 2643 transitions. Word has length 81 [2024-11-19 07:00:01,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 07:00:01,986 INFO L471 AbstractCegarLoop]: Abstraction has 1819 states and 2643 transitions. [2024-11-19 07:00:01,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 20.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-19 07:00:01,986 INFO L276 IsEmpty]: Start isEmpty. Operand 1819 states and 2643 transitions. [2024-11-19 07:00:01,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-19 07:00:01,987 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 07:00:01,987 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 07:00:01,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-19 07:00:01,987 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr115REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 07:00:01,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 07:00:01,988 INFO L85 PathProgramCache]: Analyzing trace with hash 1597499241, now seen corresponding path program 1 times [2024-11-19 07:00:01,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 07:00:01,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243305854] [2024-11-19 07:00:01,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 07:00:01,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 07:00:03,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat