./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inl_p.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_inl_p.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 822210afb67ed99ceea45b432aca8ec250ff4c38d2893c644887ddfbc667fadf --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 06:58:18,983 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 06:58:19,054 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:19,059 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 06:58:19,059 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 06:58:19,095 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 06:58:19,096 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 06:58:19,096 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 06:58:19,097 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 06:58:19,097 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 06:58:19,098 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 06:58:19,098 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 06:58:19,099 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 06:58:19,099 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 06:58:19,099 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 06:58:19,100 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 06:58:19,100 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 06:58:19,100 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 06:58:19,101 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 06:58:19,101 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 06:58:19,101 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-19 06:58:19,102 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-19 06:58:19,102 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-19 06:58:19,103 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 06:58:19,103 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-19 06:58:19,103 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 06:58:19,104 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 06:58:19,104 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 06:58:19,104 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 06:58:19,105 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 06:58:19,105 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 06:58:19,105 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 06:58:19,106 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 06:58:19,106 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 06:58:19,106 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 06:58:19,107 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 06:58:19,107 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 06:58:19,107 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 06:58:19,107 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 06:58:19,108 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 06:58:19,108 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 06:58:19,108 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 06:58:19,109 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 -> 822210afb67ed99ceea45b432aca8ec250ff4c38d2893c644887ddfbc667fadf [2024-11-19 06:58:19,360 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 06:58:19,386 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 06:58:19,389 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 06:58:19,390 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 06:58:19,390 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 06:58:19,391 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inl_p.i [2024-11-19 06:58:20,808 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 06:58:21,186 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 06:58:21,189 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inl_p.i [2024-11-19 06:58:21,218 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/47db4cea8/8a067e65bd8a4afab912e1f033cb7963/FLAG84638d04b [2024-11-19 06:58:21,229 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/47db4cea8/8a067e65bd8a4afab912e1f033cb7963 [2024-11-19 06:58:21,232 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 06:58:21,233 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 06:58:21,234 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 06:58:21,234 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 06:58:21,239 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 06:58:21,240 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:58:21" (1/1) ... [2024-11-19 06:58:21,243 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3655ef00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:21, skipping insertion in model container [2024-11-19 06:58:21,243 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:58:21" (1/1) ... [2024-11-19 06:58:21,315 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 06:58:22,560 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:22,589 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:22,604 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:22,662 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:22,698 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:22,699 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 06:58:22,759 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 06:58:23,031 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 06:58:23,207 INFO L204 MainTranslator]: Completed translation [2024-11-19 06:58:23,208 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:23 WrapperNode [2024-11-19 06:58:23,208 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 06:58:23,209 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 06:58:23,209 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 06:58:23,210 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 06:58:23,218 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:23" (1/1) ... [2024-11-19 06:58:23,303 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:23" (1/1) ... [2024-11-19 06:58:23,460 INFO L138 Inliner]: procedures = 472, calls = 2681, calls flagged for inlining = 55, calls inlined = 37, statements flattened = 3384 [2024-11-19 06:58:23,460 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 06:58:23,461 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 06:58:23,461 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 06:58:23,461 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 06:58:23,472 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:23" (1/1) ... [2024-11-19 06:58:23,473 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:23" (1/1) ... [2024-11-19 06:58:23,505 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:23" (1/1) ... [2024-11-19 06:58:23,621 INFO L175 MemorySlicer]: Split 2037 memory accesses to 27 slices as follows [5, 3, 35, 1040, 480, 59, 35, 11, 5, 15, 120, 37, 67, 12, 5, 2, 2, 2, 20, 4, 2, 18, 0, 3, 34, 5, 16]. 51 percent of accesses are in the largest equivalence class. The 1935 initializations are split as follows [3, 3, 15, 1040, 480, 59, 32, 2, 1, 10, 120, 25, 67, 6, 4, 0, 0, 2, 4, 4, 0, 18, 0, 0, 34, 1, 5]. The 37 writes are split as follows [0, 0, 6, 0, 0, 0, 0, 5, 1, 2, 0, 0, 0, 6, 0, 1, 2, 0, 4, 0, 0, 0, 0, 0, 0, 2, 8]. [2024-11-19 06:58:23,622 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:23" (1/1) ... [2024-11-19 06:58:23,622 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:23" (1/1) ... [2024-11-19 06:58:23,696 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:23" (1/1) ... [2024-11-19 06:58:23,713 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:23" (1/1) ... [2024-11-19 06:58:23,808 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:23" (1/1) ... [2024-11-19 06:58:23,831 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:23" (1/1) ... [2024-11-19 06:58:23,878 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 06:58:23,878 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 06:58:23,879 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 06:58:23,879 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 06:58:23,884 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:23" (1/1) ... [2024-11-19 06:58:23,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 06:58:23,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 06:58:23,966 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:23,986 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:24,024 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2024-11-19 06:58:24,025 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2024-11-19 06:58:24,025 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-19 06:58:24,025 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2024-11-19 06:58:24,025 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-19 06:58:24,025 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-19 06:58:24,026 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 06:58:24,026 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-19 06:58:24,026 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-19 06:58:24,026 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-19 06:58:24,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2024-11-19 06:58:24,026 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2024-11-19 06:58:24,026 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2024-11-19 06:58:24,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 06:58:24,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 06:58:24,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 06:58:24,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 06:58:24,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 06:58:24,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 06:58:24,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 06:58:24,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 06:58:24,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 06:58:24,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 06:58:24,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 06:58:24,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 06:58:24,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 06:58:24,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 06:58:24,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 06:58:24,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 06:58:24,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 06:58:24,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 06:58:24,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 06:58:24,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-19 06:58:24,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-19 06:58:24,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-19 06:58:24,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-19 06:58:24,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-19 06:58:24,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-19 06:58:24,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-19 06:58:24,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-19 06:58:24,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 06:58:24,033 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2024-11-19 06:58:24,034 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2024-11-19 06:58:24,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 06:58:24,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 06:58:24,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 06:58:24,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 06:58:24,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 06:58:24,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 06:58:24,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 06:58:24,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 06:58:24,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 06:58:24,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 06:58:24,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 06:58:24,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 06:58:24,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 06:58:24,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 06:58:24,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 06:58:24,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 06:58:24,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 06:58:24,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 06:58:24,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 06:58:24,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 06:58:24,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-19 06:58:24,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-19 06:58:24,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-19 06:58:24,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-19 06:58:24,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-19 06:58:24,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-19 06:58:24,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-19 06:58:24,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-19 06:58:24,037 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 06:58:24,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 06:58:24,038 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2024-11-19 06:58:24,038 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2024-11-19 06:58:24,038 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-19 06:58:24,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-19 06:58:24,038 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2024-11-19 06:58:24,038 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2024-11-19 06:58:24,038 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 06:58:24,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 06:58:24,038 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2024-11-19 06:58:24,038 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2024-11-19 06:58:24,038 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-19 06:58:24,038 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-19 06:58:24,039 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-19 06:58:24,039 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-19 06:58:24,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 06:58:24,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 06:58:24,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 06:58:24,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 06:58:24,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 06:58:24,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 06:58:24,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 06:58:24,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 06:58:24,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 06:58:24,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 06:58:24,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 06:58:24,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 06:58:24,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 06:58:24,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 06:58:24,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 06:58:24,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 06:58:24,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 06:58:24,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 06:58:24,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 06:58:24,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 06:58:24,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-19 06:58:24,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-19 06:58:24,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-19 06:58:24,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-19 06:58:24,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-19 06:58:24,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-19 06:58:24,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-19 06:58:24,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-19 06:58:24,041 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-19 06:58:24,041 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-19 06:58:24,041 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2024-11-19 06:58:24,041 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2024-11-19 06:58:24,041 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-19 06:58:24,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-19 06:58:24,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-19 06:58:24,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-19 06:58:24,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-19 06:58:24,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-19 06:58:24,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-19 06:58:24,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-19 06:58:24,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-19 06:58:24,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-19 06:58:24,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-19 06:58:24,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-19 06:58:24,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-19 06:58:24,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-19 06:58:24,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-19 06:58:24,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-19 06:58:24,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-19 06:58:24,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-19 06:58:24,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-19 06:58:24,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-19 06:58:24,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-19 06:58:24,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-19 06:58:24,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-19 06:58:24,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-19 06:58:24,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-19 06:58:24,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-19 06:58:24,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-19 06:58:24,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-19 06:58:24,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-19 06:58:24,045 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 06:58:24,046 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 06:58:24,046 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-19 06:58:24,046 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-19 06:58:24,046 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-19 06:58:24,046 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-19 06:58:24,046 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-11-19 06:58:24,046 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-11-19 06:58:24,047 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2024-11-19 06:58:24,047 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2024-11-19 06:58:24,047 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2024-11-19 06:58:24,047 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2024-11-19 06:58:24,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 06:58:24,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 06:58:24,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 06:58:24,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 06:58:24,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 06:58:24,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 06:58:24,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 06:58:24,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 06:58:24,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 06:58:24,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 06:58:24,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 06:58:24,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 06:58:24,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 06:58:24,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 06:58:24,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 06:58:24,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 06:58:24,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 06:58:24,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 06:58:24,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 06:58:24,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-19 06:58:24,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-19 06:58:24,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-19 06:58:24,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-19 06:58:24,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-19 06:58:24,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-19 06:58:24,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-19 06:58:24,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-19 06:58:24,050 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2024-11-19 06:58:24,050 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2024-11-19 06:58:24,050 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2024-11-19 06:58:24,050 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2024-11-19 06:58:24,050 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-19 06:58:24,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-19 06:58:24,050 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-19 06:58:24,051 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-19 06:58:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-19 06:58:24,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-19 06:58:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 06:58:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 06:58:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 06:58:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 06:58:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 06:58:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 06:58:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 06:58:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 06:58:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 06:58:24,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 06:58:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 06:58:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 06:58:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 06:58:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 06:58:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 06:58:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 06:58:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 06:58:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 06:58:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 06:58:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 06:58:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-19 06:58:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-19 06:58:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-19 06:58:24,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-19 06:58:24,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-19 06:58:24,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-19 06:58:24,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-19 06:58:24,496 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 06:58:24,498 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 06:58:29,422 INFO L? ?]: Removed 650 outVars from TransFormulas that were not future-live. [2024-11-19 06:58:29,422 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 06:58:29,479 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 06:58:29,480 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-19 06:58:29,481 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:58:29 BoogieIcfgContainer [2024-11-19 06:58:29,481 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 06:58:29,483 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 06:58:29,484 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 06:58:29,487 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 06:58:29,487 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:58:21" (1/3) ... [2024-11-19 06:58:29,488 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2da9397e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:58:29, skipping insertion in model container [2024-11-19 06:58:29,488 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:23" (2/3) ... [2024-11-19 06:58:29,489 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2da9397e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:58:29, skipping insertion in model container [2024-11-19 06:58:29,489 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:58:29" (3/3) ... [2024-11-19 06:58:29,490 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_inl_p.i [2024-11-19 06:58:29,507 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 06:58:29,507 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 205 error locations. [2024-11-19 06:58:29,573 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 06:58:29,583 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;@12cac4ec, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 06:58:29,583 INFO L334 AbstractCegarLoop]: Starting to check reachability of 205 error locations. [2024-11-19 06:58:29,591 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:29,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-19 06:58:29,598 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:58:29,599 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-19 06:58:29,600 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:29,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:58:29,605 INFO L85 PathProgramCache]: Analyzing trace with hash 460813917, now seen corresponding path program 1 times [2024-11-19 06:58:29,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:58:29,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710417249] [2024-11-19 06:58:29,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:58:29,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:58:32,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:58:33,298 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:58:33,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:58:33,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710417249] [2024-11-19 06:58:33,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710417249] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:58:33,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:58:33,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 06:58:33,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480207323] [2024-11-19 06:58:33,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:58:33,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 06:58:33,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:58:33,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 06:58:33,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 06:58:33,341 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:58:34,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:58:34,852 INFO L93 Difference]: Finished difference Result 1270 states and 1534 transitions. [2024-11-19 06:58:34,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 06:58:34,860 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:58:34,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:58:34,882 INFO L225 Difference]: With dead ends: 1270 [2024-11-19 06:58:34,883 INFO L226 Difference]: Without dead ends: 1266 [2024-11-19 06:58:34,884 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:58:34,887 INFO L432 NwaCegarLoop]: 771 mSDtfsCounter, 728 mSDsluCounter, 1797 mSDsCounter, 0 mSdLazyCounter, 1121 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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:58:34,888 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:58:34,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1266 states. [2024-11-19 06:58:35,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1266 to 1053. [2024-11-19 06:58:35,007 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:58:35,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1053 states to 1053 states and 1438 transitions. [2024-11-19 06:58:35,017 INFO L78 Accepts]: Start accepts. Automaton has 1053 states and 1438 transitions. Word has length 5 [2024-11-19 06:58:35,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:58:35,017 INFO L471 AbstractCegarLoop]: Abstraction has 1053 states and 1438 transitions. [2024-11-19 06:58:35,018 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:58:35,018 INFO L276 IsEmpty]: Start isEmpty. Operand 1053 states and 1438 transitions. [2024-11-19 06:58:35,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-19 06:58:35,018 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:58:35,018 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-19 06:58:35,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 06:58:35,019 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:58:35,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:58:35,019 INFO L85 PathProgramCache]: Analyzing trace with hash 460813918, now seen corresponding path program 1 times [2024-11-19 06:58:35,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:58:35,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348071417] [2024-11-19 06:58:35,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:58:35,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:58:37,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:58:38,614 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:58:38,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:58:38,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348071417] [2024-11-19 06:58:38,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348071417] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:58:38,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:58:38,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 06:58:38,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508344547] [2024-11-19 06:58:38,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:58:38,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 06:58:38,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:58:38,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 06:58:38,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 06:58:38,618 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:58:39,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:58:39,706 INFO L93 Difference]: Finished difference Result 1193 states and 1541 transitions. [2024-11-19 06:58:39,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 06:58:39,707 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:58:39,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:58:39,715 INFO L225 Difference]: With dead ends: 1193 [2024-11-19 06:58:39,716 INFO L226 Difference]: Without dead ends: 1193 [2024-11-19 06:58:39,716 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:58:39,717 INFO L432 NwaCegarLoop]: 889 mSDtfsCounter, 281 mSDsluCounter, 1940 mSDsCounter, 0 mSdLazyCounter, 867 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 2829 SdHoareTripleChecker+Invalid, 868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 867 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-19 06:58:39,718 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 2829 Invalid, 868 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 867 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-19 06:58:39,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1193 states. [2024-11-19 06:58:39,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1193 to 1134. [2024-11-19 06:58:39,765 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:58:39,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1134 states to 1134 states and 1537 transitions. [2024-11-19 06:58:39,773 INFO L78 Accepts]: Start accepts. Automaton has 1134 states and 1537 transitions. Word has length 5 [2024-11-19 06:58:39,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:58:39,774 INFO L471 AbstractCegarLoop]: Abstraction has 1134 states and 1537 transitions. [2024-11-19 06:58:39,774 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:58:39,775 INFO L276 IsEmpty]: Start isEmpty. Operand 1134 states and 1537 transitions. [2024-11-19 06:58:39,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-19 06:58:39,776 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:58:39,776 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:58:39,776 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 06:58:39,776 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:58:39,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:58:39,780 INFO L85 PathProgramCache]: Analyzing trace with hash -1849255734, now seen corresponding path program 1 times [2024-11-19 06:58:39,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:58:39,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106746757] [2024-11-19 06:58:39,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:58:39,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:58:41,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:58:42,365 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:58:42,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:58:42,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106746757] [2024-11-19 06:58:42,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106746757] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:58:42,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:58:42,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 06:58:42,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573058271] [2024-11-19 06:58:42,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:58:42,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 06:58:42,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:58:42,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 06:58:42,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 06:58:42,370 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:58:42,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:58:42,868 INFO L93 Difference]: Finished difference Result 1340 states and 1624 transitions. [2024-11-19 06:58:42,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 06:58:42,869 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:58:42,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:58:42,875 INFO L225 Difference]: With dead ends: 1340 [2024-11-19 06:58:42,875 INFO L226 Difference]: Without dead ends: 1340 [2024-11-19 06:58:42,875 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:58:42,876 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:58:42,877 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:58:42,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1340 states. [2024-11-19 06:58:42,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1340 to 1133. [2024-11-19 06:58:42,902 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:58:42,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1133 states to 1133 states and 1532 transitions. [2024-11-19 06:58:42,908 INFO L78 Accepts]: Start accepts. Automaton has 1133 states and 1532 transitions. Word has length 11 [2024-11-19 06:58:42,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:58:42,908 INFO L471 AbstractCegarLoop]: Abstraction has 1133 states and 1532 transitions. [2024-11-19 06:58:42,908 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:58:42,909 INFO L276 IsEmpty]: Start isEmpty. Operand 1133 states and 1532 transitions. [2024-11-19 06:58:42,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-19 06:58:42,909 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:58:42,909 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:58:42,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 06:58:42,910 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:58:42,910 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:58:42,910 INFO L85 PathProgramCache]: Analyzing trace with hash -1849255733, now seen corresponding path program 1 times [2024-11-19 06:58:42,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:58:42,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176270677] [2024-11-19 06:58:42,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:58:42,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:58:44,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:58:45,863 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:58:45,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:58:45,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176270677] [2024-11-19 06:58:45,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176270677] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:58:45,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:58:45,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 06:58:45,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940728031] [2024-11-19 06:58:45,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:58:45,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 06:58:45,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:58:45,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 06:58:45,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 06:58:45,867 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:58:46,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:58:46,509 INFO L93 Difference]: Finished difference Result 1197 states and 1547 transitions. [2024-11-19 06:58:46,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 06:58:46,510 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:58:46,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:58:46,515 INFO L225 Difference]: With dead ends: 1197 [2024-11-19 06:58:46,515 INFO L226 Difference]: Without dead ends: 1197 [2024-11-19 06:58:46,517 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:58:46,518 INFO L432 NwaCegarLoop]: 886 mSDtfsCounter, 286 mSDsluCounter, 734 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2024-11-19 06:58:46,518 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.6s Time] [2024-11-19 06:58:46,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1197 states. [2024-11-19 06:58:46,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1197 to 1136. [2024-11-19 06:58:46,550 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:58:46,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1136 states to 1136 states and 1535 transitions. [2024-11-19 06:58:46,555 INFO L78 Accepts]: Start accepts. Automaton has 1136 states and 1535 transitions. Word has length 11 [2024-11-19 06:58:46,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:58:46,556 INFO L471 AbstractCegarLoop]: Abstraction has 1136 states and 1535 transitions. [2024-11-19 06:58:46,556 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:58:46,556 INFO L276 IsEmpty]: Start isEmpty. Operand 1136 states and 1535 transitions. [2024-11-19 06:58:46,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-19 06:58:46,557 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:58:46,557 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:58:46,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 06:58:46,558 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:58:46,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:58:46,558 INFO L85 PathProgramCache]: Analyzing trace with hash 368369967, now seen corresponding path program 1 times [2024-11-19 06:58:46,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:58:46,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685820526] [2024-11-19 06:58:46,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:58:46,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:58:48,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:58:49,457 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:58:49,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:58:49,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685820526] [2024-11-19 06:58:49,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685820526] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 06:58:49,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1226897025] [2024-11-19 06:58:49,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:58:49,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 06:58:49,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 06:58:49,461 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:58:49,462 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:58:52,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:58:52,399 INFO L255 TraceCheckSpWp]: Trace formula consists of 5480 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-19 06:58:52,409 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 06:58:52,580 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:58:52,580 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 06:58:52,672 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:58:52,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1226897025] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 06:58:52,673 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 06:58:52,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 4] total 11 [2024-11-19 06:58:52,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223275793] [2024-11-19 06:58:52,673 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 06:58:52,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 06:58:52,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:58:52,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 06:58:52,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-11-19 06:58:52,674 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:58:54,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:58:54,840 INFO L93 Difference]: Finished difference Result 1413 states and 1786 transitions. [2024-11-19 06:58:54,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 06:58:54,841 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:58:54,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:58:54,847 INFO L225 Difference]: With dead ends: 1413 [2024-11-19 06:58:54,847 INFO L226 Difference]: Without dead ends: 1413 [2024-11-19 06:58:54,848 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:58:54,849 INFO L432 NwaCegarLoop]: 894 mSDtfsCounter, 925 mSDsluCounter, 4356 mSDsCounter, 0 mSdLazyCounter, 2502 mSolverCounterSat, 193 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s 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.0s IncrementalHoareTripleChecker+Time [2024-11-19 06:58:54,850 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.0s Time] [2024-11-19 06:58:54,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1413 states. [2024-11-19 06:58:54,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1413 to 1289. [2024-11-19 06:58:54,880 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:58:54,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1289 states to 1289 states and 1768 transitions. [2024-11-19 06:58:54,885 INFO L78 Accepts]: Start accepts. Automaton has 1289 states and 1768 transitions. Word has length 14 [2024-11-19 06:58:54,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:58:54,886 INFO L471 AbstractCegarLoop]: Abstraction has 1289 states and 1768 transitions. [2024-11-19 06:58:54,886 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:58:54,886 INFO L276 IsEmpty]: Start isEmpty. Operand 1289 states and 1768 transitions. [2024-11-19 06:58:54,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-19 06:58:54,887 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:58:54,887 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:58:54,917 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-19 06:58:55,087 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:58:55,088 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:58:55,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:58:55,089 INFO L85 PathProgramCache]: Analyzing trace with hash 662636277, now seen corresponding path program 1 times [2024-11-19 06:58:55,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:58:55,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755452567] [2024-11-19 06:58:55,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:58:55,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:58:57,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:58:57,483 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:58:57,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:58:57,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755452567] [2024-11-19 06:58:57,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755452567] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:58:57,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:58:57,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 06:58:57,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406390832] [2024-11-19 06:58:57,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:58:57,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 06:58:57,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:58:57,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 06:58:57,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 06:58:57,485 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:58:57,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:58:57,924 INFO L93 Difference]: Finished difference Result 1497 states and 1861 transitions. [2024-11-19 06:58:57,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 06:58:57,925 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:58:57,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:58:57,931 INFO L225 Difference]: With dead ends: 1497 [2024-11-19 06:58:57,931 INFO L226 Difference]: Without dead ends: 1497 [2024-11-19 06:58:57,931 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:58:57,935 INFO L432 NwaCegarLoop]: 762 mSDtfsCounter, 695 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.4s IncrementalHoareTripleChecker+Time [2024-11-19 06:58:57,936 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.4s Time] [2024-11-19 06:58:57,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1497 states. [2024-11-19 06:58:57,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1497 to 1287. [2024-11-19 06:58:57,964 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:58:57,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1287 states to 1287 states and 1759 transitions. [2024-11-19 06:58:57,968 INFO L78 Accepts]: Start accepts. Automaton has 1287 states and 1759 transitions. Word has length 25 [2024-11-19 06:58:57,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:58:57,968 INFO L471 AbstractCegarLoop]: Abstraction has 1287 states and 1759 transitions. [2024-11-19 06:58:57,968 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:58:57,969 INFO L276 IsEmpty]: Start isEmpty. Operand 1287 states and 1759 transitions. [2024-11-19 06:58:57,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-19 06:58:57,969 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:58:57,970 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:58:57,970 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 06:58:57,970 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:58:57,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:58:57,970 INFO L85 PathProgramCache]: Analyzing trace with hash 662636278, now seen corresponding path program 1 times [2024-11-19 06:58:57,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:58:57,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485338763] [2024-11-19 06:58:57,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:58:57,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:58:59,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:00,327 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:00,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:00,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485338763] [2024-11-19 06:59:00,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485338763] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 06:59:00,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1884032087] [2024-11-19 06:59:00,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:00,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 06:59:00,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 06:59:00,330 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:00,332 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:03,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:03,061 INFO L255 TraceCheckSpWp]: Trace formula consists of 5540 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 06:59:03,066 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 06:59:03,093 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:03,093 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 06:59:03,158 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:03,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1884032087] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 06:59:03,159 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 06:59:03,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-19 06:59:03,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481947425] [2024-11-19 06:59:03,159 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 06:59:03,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 06:59:03,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:03,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 06:59:03,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-19 06:59:03,161 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:03,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:03,259 INFO L93 Difference]: Finished difference Result 1305 states and 1777 transitions. [2024-11-19 06:59:03,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-19 06:59:03,260 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:03,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:03,265 INFO L225 Difference]: With dead ends: 1305 [2024-11-19 06:59:03,266 INFO L226 Difference]: Without dead ends: 1305 [2024-11-19 06:59:03,266 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:03,267 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:03,267 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:03,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1305 states. [2024-11-19 06:59:03,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1305 to 1305. [2024-11-19 06:59:03,292 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:03,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1305 states to 1305 states and 1777 transitions. [2024-11-19 06:59:03,296 INFO L78 Accepts]: Start accepts. Automaton has 1305 states and 1777 transitions. Word has length 25 [2024-11-19 06:59:03,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:03,297 INFO L471 AbstractCegarLoop]: Abstraction has 1305 states and 1777 transitions. [2024-11-19 06:59:03,297 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:03,297 INFO L276 IsEmpty]: Start isEmpty. Operand 1305 states and 1777 transitions. [2024-11-19 06:59:03,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-19 06:59:03,298 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:03,298 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:03,330 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-19 06:59:03,498 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:03,499 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:03,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:03,499 INFO L85 PathProgramCache]: Analyzing trace with hash 2031822710, now seen corresponding path program 2 times [2024-11-19 06:59:03,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:03,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135196476] [2024-11-19 06:59:03,500 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 06:59:03,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:05,387 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 06:59:05,387 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 06:59:05,982 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:05,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:05,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135196476] [2024-11-19 06:59:05,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135196476] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:05,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:05,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 06:59:05,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198649654] [2024-11-19 06:59:05,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:05,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 06:59:05,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:05,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 06:59:05,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 06:59:05,985 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:06,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:06,614 INFO L93 Difference]: Finished difference Result 1361 states and 1789 transitions. [2024-11-19 06:59:06,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 06:59:06,615 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:06,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:06,620 INFO L225 Difference]: With dead ends: 1361 [2024-11-19 06:59:06,620 INFO L226 Difference]: Without dead ends: 1361 [2024-11-19 06:59:06,620 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:06,621 INFO L432 NwaCegarLoop]: 882 mSDtfsCounter, 256 mSDsluCounter, 722 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:06,622 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.6s Time] [2024-11-19 06:59:06,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1361 states. [2024-11-19 06:59:06,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1361 to 1303. [2024-11-19 06:59:06,650 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:06,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1303 states to 1303 states and 1775 transitions. [2024-11-19 06:59:06,654 INFO L78 Accepts]: Start accepts. Automaton has 1303 states and 1775 transitions. Word has length 43 [2024-11-19 06:59:06,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:06,656 INFO L471 AbstractCegarLoop]: Abstraction has 1303 states and 1775 transitions. [2024-11-19 06:59:06,657 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:06,657 INFO L276 IsEmpty]: Start isEmpty. Operand 1303 states and 1775 transitions. [2024-11-19 06:59:06,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-19 06:59:06,660 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:06,660 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:06,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 06:59:06,661 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:06,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:06,661 INFO L85 PathProgramCache]: Analyzing trace with hash -255387847, now seen corresponding path program 1 times [2024-11-19 06:59:06,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:06,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163125968] [2024-11-19 06:59:06,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:06,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:08,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:09,253 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:09,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:09,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163125968] [2024-11-19 06:59:09,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163125968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:09,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:09,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 06:59:09,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102604318] [2024-11-19 06:59:09,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:09,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 06:59:09,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:09,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 06:59:09,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 06:59:09,258 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:09,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:09,283 INFO L93 Difference]: Finished difference Result 1302 states and 1772 transitions. [2024-11-19 06:59:09,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 06:59:09,284 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:09,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:09,289 INFO L225 Difference]: With dead ends: 1302 [2024-11-19 06:59:09,289 INFO L226 Difference]: Without dead ends: 1302 [2024-11-19 06:59:09,289 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:09,290 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:09,290 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:09,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1302 states. [2024-11-19 06:59:09,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1302 to 1302. [2024-11-19 06:59:09,314 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:09,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1302 states to 1302 states and 1772 transitions. [2024-11-19 06:59:09,319 INFO L78 Accepts]: Start accepts. Automaton has 1302 states and 1772 transitions. Word has length 67 [2024-11-19 06:59:09,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:09,321 INFO L471 AbstractCegarLoop]: Abstraction has 1302 states and 1772 transitions. [2024-11-19 06:59:09,321 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:09,321 INFO L276 IsEmpty]: Start isEmpty. Operand 1302 states and 1772 transitions. [2024-11-19 06:59:09,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-19 06:59:09,322 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:09,322 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:09,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 06:59:09,323 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:09,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:09,323 INFO L85 PathProgramCache]: Analyzing trace with hash -624077580, now seen corresponding path program 1 times [2024-11-19 06:59:09,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:09,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658785574] [2024-11-19 06:59:09,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:09,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:11,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:11,740 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:11,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:11,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658785574] [2024-11-19 06:59:11,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658785574] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:11,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:11,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 06:59:11,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530039878] [2024-11-19 06:59:11,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:11,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 06:59:11,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:11,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 06:59:11,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 06:59:11,742 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:12,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:12,186 INFO L93 Difference]: Finished difference Result 1301 states and 1771 transitions. [2024-11-19 06:59:12,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 06:59:12,186 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:12,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:12,191 INFO L225 Difference]: With dead ends: 1301 [2024-11-19 06:59:12,191 INFO L226 Difference]: Without dead ends: 1301 [2024-11-19 06:59:12,192 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,192 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:12,192 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:12,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1301 states. [2024-11-19 06:59:12,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1301 to 1301. [2024-11-19 06:59:12,215 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:12,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1301 states to 1301 states and 1771 transitions. [2024-11-19 06:59:12,218 INFO L78 Accepts]: Start accepts. Automaton has 1301 states and 1771 transitions. Word has length 69 [2024-11-19 06:59:12,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:12,218 INFO L471 AbstractCegarLoop]: Abstraction has 1301 states and 1771 transitions. [2024-11-19 06:59:12,219 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:12,219 INFO L276 IsEmpty]: Start isEmpty. Operand 1301 states and 1771 transitions. [2024-11-19 06:59:12,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-19 06:59:12,220 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:12,220 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:12,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 06:59:12,220 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:12,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:12,221 INFO L85 PathProgramCache]: Analyzing trace with hash -624077579, now seen corresponding path program 1 times [2024-11-19 06:59:12,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:12,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678812826] [2024-11-19 06:59:12,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:12,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:14,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:15,011 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:15,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:15,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678812826] [2024-11-19 06:59:15,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678812826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:15,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:15,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 06:59:15,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367497781] [2024-11-19 06:59:15,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:15,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 06:59:15,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:15,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 06:59:15,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 06:59:15,013 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:15,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:15,415 INFO L93 Difference]: Finished difference Result 1300 states and 1770 transitions. [2024-11-19 06:59:15,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 06:59:15,415 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:15,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:15,419 INFO L225 Difference]: With dead ends: 1300 [2024-11-19 06:59:15,419 INFO L226 Difference]: Without dead ends: 1300 [2024-11-19 06:59:15,419 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:15,420 INFO L432 NwaCegarLoop]: 826 mSDtfsCounter, 813 mSDsluCounter, 625 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.4s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:15,420 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.4s Time] [2024-11-19 06:59:15,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1300 states. [2024-11-19 06:59:15,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1300 to 1300. [2024-11-19 06:59:15,444 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:15,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1300 states to 1300 states and 1770 transitions. [2024-11-19 06:59:15,447 INFO L78 Accepts]: Start accepts. Automaton has 1300 states and 1770 transitions. Word has length 69 [2024-11-19 06:59:15,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:15,448 INFO L471 AbstractCegarLoop]: Abstraction has 1300 states and 1770 transitions. [2024-11-19 06:59:15,448 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:15,448 INFO L276 IsEmpty]: Start isEmpty. Operand 1300 states and 1770 transitions. [2024-11-19 06:59:15,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-19 06:59:15,449 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:15,449 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:15,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 06:59:15,449 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:15,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:15,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1556221740, now seen corresponding path program 1 times [2024-11-19 06:59:15,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:15,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757706041] [2024-11-19 06:59:15,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:15,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:17,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:17,589 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:17,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:17,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757706041] [2024-11-19 06:59:17,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757706041] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:17,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:17,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 06:59:17,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576094801] [2024-11-19 06:59:17,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:17,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 06:59:17,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:17,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 06:59:17,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 06:59:17,591 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:18,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:18,067 INFO L93 Difference]: Finished difference Result 1341 states and 1779 transitions. [2024-11-19 06:59:18,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 06:59:18,068 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:18,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:18,074 INFO L225 Difference]: With dead ends: 1341 [2024-11-19 06:59:18,074 INFO L226 Difference]: Without dead ends: 1328 [2024-11-19 06:59:18,074 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:18,074 INFO L432 NwaCegarLoop]: 813 mSDtfsCounter, 95 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:18,075 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.5s Time] [2024-11-19 06:59:18,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1328 states. [2024-11-19 06:59:18,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1328 to 1295. [2024-11-19 06:59:18,100 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:18,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1295 states to 1295 states and 1762 transitions. [2024-11-19 06:59:18,103 INFO L78 Accepts]: Start accepts. Automaton has 1295 states and 1762 transitions. Word has length 74 [2024-11-19 06:59:18,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:18,104 INFO L471 AbstractCegarLoop]: Abstraction has 1295 states and 1762 transitions. [2024-11-19 06:59:18,104 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:18,104 INFO L276 IsEmpty]: Start isEmpty. Operand 1295 states and 1762 transitions. [2024-11-19 06:59:18,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-19 06:59:18,105 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:18,105 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:18,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 06:59:18,106 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:18,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:18,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1378484107, now seen corresponding path program 1 times [2024-11-19 06:59:18,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:18,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335631727] [2024-11-19 06:59:18,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:18,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:20,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:21,421 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:21,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:21,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335631727] [2024-11-19 06:59:21,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335631727] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:21,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:21,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 06:59:21,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098234151] [2024-11-19 06:59:21,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:21,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 06:59:21,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:21,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 06:59:21,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-19 06:59:21,423 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:22,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:22,907 INFO L93 Difference]: Finished difference Result 1857 states and 2440 transitions. [2024-11-19 06:59:22,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 06:59:22,907 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:22,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:22,914 INFO L225 Difference]: With dead ends: 1857 [2024-11-19 06:59:22,914 INFO L226 Difference]: Without dead ends: 1857 [2024-11-19 06:59:22,915 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:22,915 INFO L432 NwaCegarLoop]: 699 mSDtfsCounter, 806 mSDsluCounter, 2527 mSDsCounter, 0 mSdLazyCounter, 1722 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.4s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:22,915 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.4s Time] [2024-11-19 06:59:22,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1857 states. [2024-11-19 06:59:22,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1857 to 1634. [2024-11-19 06:59:22,945 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:22,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1634 states to 1634 states and 2338 transitions. [2024-11-19 06:59:22,949 INFO L78 Accepts]: Start accepts. Automaton has 1634 states and 2338 transitions. Word has length 78 [2024-11-19 06:59:22,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:22,950 INFO L471 AbstractCegarLoop]: Abstraction has 1634 states and 2338 transitions. [2024-11-19 06:59:22,950 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:22,950 INFO L276 IsEmpty]: Start isEmpty. Operand 1634 states and 2338 transitions. [2024-11-19 06:59:22,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-19 06:59:22,951 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:22,951 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:22,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-19 06:59:22,951 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:22,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:22,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1378484106, now seen corresponding path program 1 times [2024-11-19 06:59:22,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:22,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123290592] [2024-11-19 06:59:22,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:22,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:24,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:26,366 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:26,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:26,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123290592] [2024-11-19 06:59:26,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123290592] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:26,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:26,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 06:59:26,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196865429] [2024-11-19 06:59:26,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:26,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 06:59:26,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:26,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 06:59:26,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-19 06:59:26,370 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:28,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:28,179 INFO L93 Difference]: Finished difference Result 2065 states and 2674 transitions. [2024-11-19 06:59:28,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 06:59:28,180 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:28,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:28,187 INFO L225 Difference]: With dead ends: 2065 [2024-11-19 06:59:28,188 INFO L226 Difference]: Without dead ends: 2065 [2024-11-19 06:59:28,188 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:28,189 INFO L432 NwaCegarLoop]: 589 mSDtfsCounter, 1631 mSDsluCounter, 1827 mSDsCounter, 0 mSdLazyCounter, 2186 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s 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:28,189 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:28,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2065 states. [2024-11-19 06:59:28,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2065 to 1819. [2024-11-19 06:59:28,221 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:28,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1819 states to 1819 states and 2646 transitions. [2024-11-19 06:59:28,226 INFO L78 Accepts]: Start accepts. Automaton has 1819 states and 2646 transitions. Word has length 78 [2024-11-19 06:59:28,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:28,226 INFO L471 AbstractCegarLoop]: Abstraction has 1819 states and 2646 transitions. [2024-11-19 06:59:28,226 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:28,227 INFO L276 IsEmpty]: Start isEmpty. Operand 1819 states and 2646 transitions. [2024-11-19 06:59:28,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-19 06:59:28,227 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:28,228 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:28,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-19 06:59:28,228 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:28,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:28,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1597499240, now seen corresponding path program 1 times [2024-11-19 06:59:28,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:28,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528696850] [2024-11-19 06:59:28,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:28,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:30,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:30,802 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:30,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:30,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528696850] [2024-11-19 06:59:30,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528696850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:30,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:30,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 06:59:30,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784549804] [2024-11-19 06:59:30,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:30,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 06:59:30,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:30,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 06:59:30,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 06:59:30,805 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 06:59:31,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:31,252 INFO L93 Difference]: Finished difference Result 2011 states and 2731 transitions. [2024-11-19 06:59:31,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 06:59:31,253 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 06:59:31,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:31,260 INFO L225 Difference]: With dead ends: 2011 [2024-11-19 06:59:31,261 INFO L226 Difference]: Without dead ends: 2011 [2024-11-19 06:59:31,262 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:31,263 INFO L432 NwaCegarLoop]: 1232 mSDtfsCounter, 650 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 385 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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 06:59:31,263 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 06:59:31,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2011 states. [2024-11-19 06:59:31,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2011 to 1819. [2024-11-19 06:59:31,297 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 06:59:31,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1819 states to 1819 states and 2643 transitions. [2024-11-19 06:59:31,306 INFO L78 Accepts]: Start accepts. Automaton has 1819 states and 2643 transitions. Word has length 81 [2024-11-19 06:59:31,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:31,306 INFO L471 AbstractCegarLoop]: Abstraction has 1819 states and 2643 transitions. [2024-11-19 06:59:31,307 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 06:59:31,307 INFO L276 IsEmpty]: Start isEmpty. Operand 1819 states and 2643 transitions. [2024-11-19 06:59:31,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-19 06:59:31,307 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:31,308 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:31,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-19 06:59:31,308 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 06:59:31,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:31,310 INFO L85 PathProgramCache]: Analyzing trace with hash 1597499241, now seen corresponding path program 1 times [2024-11-19 06:59:31,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:31,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612356995] [2024-11-19 06:59:31,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:31,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:33,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:33,574 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:33,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:33,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612356995] [2024-11-19 06:59:33,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612356995] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:33,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:33,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 06:59:33,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907312770] [2024-11-19 06:59:33,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:33,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 06:59:33,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:33,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 06:59:33,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 06:59:33,577 INFO L87 Difference]: Start difference. First operand 1819 states and 2643 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 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 06:59:33,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:33,623 INFO L93 Difference]: Finished difference Result 1420 states and 2001 transitions. [2024-11-19 06:59:33,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 06:59:33,624 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 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 06:59:33,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:33,629 INFO L225 Difference]: With dead ends: 1420 [2024-11-19 06:59:33,629 INFO L226 Difference]: Without dead ends: 1415 [2024-11-19 06:59:33,629 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 06:59:33,630 INFO L432 NwaCegarLoop]: 829 mSDtfsCounter, 0 mSDsluCounter, 2474 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3303 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:33,630 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3303 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 06:59:33,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1415 states. [2024-11-19 06:59:33,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1415 to 1415. [2024-11-19 06:59:33,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1415 states, 942 states have (on average 1.7101910828025477) internal successors, (1611), 1153 states have internal predecessors, (1611), 192 states have call successors, (192), 85 states have call predecessors, (192), 85 states have return successors, (192), 189 states have call predecessors, (192), 192 states have call successors, (192) [2024-11-19 06:59:33,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1415 states to 1415 states and 1995 transitions. [2024-11-19 06:59:33,662 INFO L78 Accepts]: Start accepts. Automaton has 1415 states and 1995 transitions. Word has length 81 [2024-11-19 06:59:33,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:33,662 INFO L471 AbstractCegarLoop]: Abstraction has 1415 states and 1995 transitions. [2024-11-19 06:59:33,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 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 06:59:33,662 INFO L276 IsEmpty]: Start isEmpty. Operand 1415 states and 1995 transitions. [2024-11-19 06:59:33,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-19 06:59:33,663 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:33,663 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:59:33,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-19 06:59:33,663 INFO L396 AbstractCegarLoop]: === Iteration 17 === 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:33,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:33,664 INFO L85 PathProgramCache]: Analyzing trace with hash 2000403802, now seen corresponding path program 1 times [2024-11-19 06:59:33,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:33,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86791952] [2024-11-19 06:59:33,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:33,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:35,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat