./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inl.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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.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 6e9935ba6b05a3c7e4f0c65d8e33bc471835cb8eb350ac893c3dd9a00ab8c4f5 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 18:57:46,618 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 18:57:46,776 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-22 18:57:46,787 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 18:57:46,792 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 18:57:46,847 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 18:57:46,853 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 18:57:46,854 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 18:57:46,854 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 18:57:46,855 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 18:57:46,855 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 18:57:46,856 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 18:57:46,856 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 18:57:46,856 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 18:57:46,857 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 18:57:46,862 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 18:57:46,863 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 18:57:46,863 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 18:57:46,863 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 18:57:46,864 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 18:57:46,864 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-22 18:57:46,871 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-22 18:57:46,872 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-22 18:57:46,872 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 18:57:46,872 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-22 18:57:46,873 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 18:57:46,873 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-22 18:57:46,873 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 18:57:46,873 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 18:57:46,874 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 18:57:46,874 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 18:57:46,874 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 18:57:46,874 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 18:57:46,875 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 18:57:46,882 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 18:57:46,883 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 18:57:46,883 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 18:57:46,883 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 18:57:46,883 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 18:57:46,883 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 18:57:46,884 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 18:57:46,884 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 18:57:46,885 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 -> 6e9935ba6b05a3c7e4f0c65d8e33bc471835cb8eb350ac893c3dd9a00ab8c4f5 [2024-11-22 18:57:47,398 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 18:57:47,431 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 18:57:47,435 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 18:57:47,436 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 18:57:47,437 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 18:57:47,438 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inl.i [2024-11-22 18:57:48,831 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 18:57:49,160 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 18:57:49,162 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inl.i [2024-11-22 18:57:49,188 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0bb24d827/4d41c3c76faf4bf497e656518c0b909a/FLAG768399725 [2024-11-22 18:57:49,199 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0bb24d827/4d41c3c76faf4bf497e656518c0b909a [2024-11-22 18:57:49,202 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 18:57:49,203 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 18:57:49,207 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 18:57:49,207 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 18:57:49,212 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 18:57:49,213 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 06:57:49" (1/1) ... [2024-11-22 18:57:49,213 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41b82c03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:57:49, skipping insertion in model container [2024-11-22 18:57:49,214 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 06:57:49" (1/1) ... [2024-11-22 18:57:49,295 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 18:57:50,416 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-22 18:57:50,477 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-22 18:57:50,503 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-22 18:57:50,563 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-22 18:57:50,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-22 18:57:50,590 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 18:57:50,642 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 18:57:50,799 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 18:57:51,000 INFO L204 MainTranslator]: Completed translation [2024-11-22 18:57:51,000 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:57:51 WrapperNode [2024-11-22 18:57:51,001 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 18:57:51,002 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 18:57:51,002 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 18:57:51,002 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 18:57:51,009 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:57:51" (1/1) ... [2024-11-22 18:57:51,095 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:57:51" (1/1) ... [2024-11-22 18:57:51,247 INFO L138 Inliner]: procedures = 472, calls = 2681, calls flagged for inlining = 55, calls inlined = 37, statements flattened = 3384 [2024-11-22 18:57:51,248 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 18:57:51,248 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 18:57:51,249 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 18:57:51,249 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 18:57:51,260 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:57:51" (1/1) ... [2024-11-22 18:57:51,260 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:57:51" (1/1) ... [2024-11-22 18:57:51,285 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:57:51" (1/1) ... [2024-11-22 18:57:51,387 INFO L175 MemorySlicer]: Split 2037 memory accesses to 27 slices as follows [5, 3, 35, 1040, 480, 59, 35, 11, 5, 15, 120, 67, 5, 16, 2, 20, 37, 4, 2, 12, 3, 18, 2, 2, 34, 0, 5]. 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, 67, 4, 5, 2, 4, 25, 4, 0, 6, 0, 18, 0, 0, 34, 0, 1]. The 37 writes are split as follows [0, 0, 6, 0, 0, 0, 0, 5, 1, 2, 0, 0, 0, 8, 0, 4, 0, 0, 0, 6, 0, 0, 1, 2, 0, 0, 2]. [2024-11-22 18:57:51,388 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:57:51" (1/1) ... [2024-11-22 18:57:51,388 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:57:51" (1/1) ... [2024-11-22 18:57:51,460 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:57:51" (1/1) ... [2024-11-22 18:57:51,475 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:57:51" (1/1) ... [2024-11-22 18:57:51,495 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:57:51" (1/1) ... [2024-11-22 18:57:51,511 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:57:51" (1/1) ... [2024-11-22 18:57:51,589 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 18:57:51,590 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 18:57:51,590 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 18:57:51,591 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 18:57:51,591 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:57:51" (1/1) ... [2024-11-22 18:57:51,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 18:57:51,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 18:57:51,627 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-22 18:57:51,633 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-22 18:57:51,676 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2024-11-22 18:57:51,677 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2024-11-22 18:57:51,677 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-22 18:57:51,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2024-11-22 18:57:51,678 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-22 18:57:51,679 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-22 18:57:51,679 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 18:57:51,679 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-22 18:57:51,679 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-22 18:57:51,679 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-22 18:57:51,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2024-11-22 18:57:51,679 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2024-11-22 18:57:51,679 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2024-11-22 18:57:51,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 18:57:51,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 18:57:51,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 18:57:51,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 18:57:51,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 18:57:51,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 18:57:51,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 18:57:51,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 18:57:51,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 18:57:51,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 18:57:51,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 18:57:51,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 18:57:51,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 18:57:51,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 18:57:51,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 18:57:51,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 18:57:51,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 18:57:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 18:57:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-22 18:57:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-22 18:57:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-22 18:57:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-22 18:57:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-22 18:57:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-22 18:57:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-22 18:57:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-22 18:57:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-22 18:57:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 18:57:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2024-11-22 18:57:51,681 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2024-11-22 18:57:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 18:57:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 18:57:51,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 18:57:51,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 18:57:51,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 18:57:51,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 18:57:51,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 18:57:51,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 18:57:51,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 18:57:51,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 18:57:51,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 18:57:51,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 18:57:51,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 18:57:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 18:57:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 18:57:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 18:57:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 18:57:51,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-22 18:57:51,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-22 18:57:51,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-22 18:57:51,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-22 18:57:51,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-22 18:57:51,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-22 18:57:51,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-22 18:57:51,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-22 18:57:51,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-22 18:57:51,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-22 18:57:51,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-22 18:57:51,687 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 18:57:51,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 18:57:51,688 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2024-11-22 18:57:51,688 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2024-11-22 18:57:51,688 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-22 18:57:51,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-22 18:57:51,688 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2024-11-22 18:57:51,688 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2024-11-22 18:57:51,688 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 18:57:51,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 18:57:51,688 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2024-11-22 18:57:51,689 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2024-11-22 18:57:51,689 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 18:57:51,689 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 18:57:51,689 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-22 18:57:51,690 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-22 18:57:51,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 18:57:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 18:57:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 18:57:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 18:57:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 18:57:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 18:57:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 18:57:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 18:57:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 18:57:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 18:57:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 18:57:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 18:57:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 18:57:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 18:57:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 18:57:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 18:57:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 18:57:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-22 18:57:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-22 18:57:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-22 18:57:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-22 18:57:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-22 18:57:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-22 18:57:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-22 18:57:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-22 18:57:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-22 18:57:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-22 18:57:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-22 18:57:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-22 18:57:51,692 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-22 18:57:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2024-11-22 18:57:51,693 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2024-11-22 18:57:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-22 18:57:51,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-22 18:57:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-22 18:57:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-22 18:57:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-22 18:57:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-22 18:57:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-22 18:57:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-22 18:57:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-22 18:57:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-22 18:57:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-22 18:57:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-22 18:57:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-22 18:57:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-22 18:57:51,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-22 18:57:51,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-22 18:57:51,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-22 18:57:51,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-22 18:57:51,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-22 18:57:51,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-22 18:57:51,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-22 18:57:51,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-22 18:57:51,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-22 18:57:51,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-22 18:57:51,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-22 18:57:51,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-22 18:57:51,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-22 18:57:51,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-22 18:57:51,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-22 18:57:51,698 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 18:57:51,699 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 18:57:51,699 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-22 18:57:51,699 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-22 18:57:51,699 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-22 18:57:51,699 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-22 18:57:51,699 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-11-22 18:57:51,700 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-11-22 18:57:51,700 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2024-11-22 18:57:51,700 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2024-11-22 18:57:51,700 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2024-11-22 18:57:51,700 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2024-11-22 18:57:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 18:57:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 18:57:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 18:57:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 18:57:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 18:57:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 18:57:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 18:57:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 18:57:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 18:57:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 18:57:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 18:57:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 18:57:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 18:57:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 18:57:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 18:57:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 18:57:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 18:57:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 18:57:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-22 18:57:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-22 18:57:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-22 18:57:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-22 18:57:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-22 18:57:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-22 18:57:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-22 18:57:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-22 18:57:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-22 18:57:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2024-11-22 18:57:51,702 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2024-11-22 18:57:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2024-11-22 18:57:51,702 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2024-11-22 18:57:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-22 18:57:51,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-22 18:57:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-22 18:57:51,703 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-22 18:57:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-22 18:57:51,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-22 18:57:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 18:57:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 18:57:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 18:57:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 18:57:51,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 18:57:51,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 18:57:51,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 18:57:51,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 18:57:51,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 18:57:51,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 18:57:51,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 18:57:51,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 18:57:51,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 18:57:51,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 18:57:51,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 18:57:51,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 18:57:51,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 18:57:51,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 18:57:51,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 18:57:51,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 18:57:51,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-22 18:57:51,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-22 18:57:51,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-22 18:57:51,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-22 18:57:51,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-22 18:57:51,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-22 18:57:51,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-22 18:57:52,158 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 18:57:52,160 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 18:57:56,742 INFO L? ?]: Removed 650 outVars from TransFormulas that were not future-live. [2024-11-22 18:57:56,742 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 18:57:56,787 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 18:57:56,787 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-22 18:57:56,788 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 06:57:56 BoogieIcfgContainer [2024-11-22 18:57:56,788 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 18:57:56,794 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 18:57:56,796 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 18:57:56,798 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 18:57:56,799 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 06:57:49" (1/3) ... [2024-11-22 18:57:56,799 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7695b84a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 06:57:56, skipping insertion in model container [2024-11-22 18:57:56,799 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:57:51" (2/3) ... [2024-11-22 18:57:56,800 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7695b84a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 06:57:56, skipping insertion in model container [2024-11-22 18:57:56,800 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 06:57:56" (3/3) ... [2024-11-22 18:57:56,801 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_inl.i [2024-11-22 18:57:56,814 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 18:57:56,814 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 205 error locations. [2024-11-22 18:57:56,882 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 18:57:56,894 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;@6b926081, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 18:57:56,895 INFO L334 AbstractCegarLoop]: Starting to check reachability of 205 error locations. [2024-11-22 18:57:56,903 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-22 18:57:56,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-22 18:57:56,913 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:57:56,914 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-22 18:57:56,914 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-22 18:57:56,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:57:56,922 INFO L85 PathProgramCache]: Analyzing trace with hash 460813917, now seen corresponding path program 1 times [2024-11-22 18:57:56,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:57:56,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401346435] [2024-11-22 18:57:56,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:57:56,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:57:59,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:00,331 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-22 18:58:00,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:00,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401346435] [2024-11-22 18:58:00,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401346435] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:00,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:00,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 18:58:00,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525752836] [2024-11-22 18:58:00,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:00,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 18:58:00,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:00,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 18:58:00,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 18:58:00,376 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-22 18:58:01,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:01,906 INFO L93 Difference]: Finished difference Result 1270 states and 1534 transitions. [2024-11-22 18:58:01,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 18:58:01,912 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-22 18:58:01,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:01,935 INFO L225 Difference]: With dead ends: 1270 [2024-11-22 18:58:01,935 INFO L226 Difference]: Without dead ends: 1266 [2024-11-22 18:58:01,937 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-22 18:58:01,940 INFO L432 NwaCegarLoop]: 771 mSDtfsCounter, 728 mSDsluCounter, 1797 mSDsCounter, 0 mSdLazyCounter, 1121 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 729 SdHoareTripleChecker+Valid, 2568 SdHoareTripleChecker+Invalid, 1125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-22 18:58:01,941 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-22 18:58:01,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1266 states. [2024-11-22 18:58:02,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1266 to 1053. [2024-11-22 18:58:02,064 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-22 18:58:02,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1053 states to 1053 states and 1438 transitions. [2024-11-22 18:58:02,073 INFO L78 Accepts]: Start accepts. Automaton has 1053 states and 1438 transitions. Word has length 5 [2024-11-22 18:58:02,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:02,073 INFO L471 AbstractCegarLoop]: Abstraction has 1053 states and 1438 transitions. [2024-11-22 18:58:02,073 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-22 18:58:02,074 INFO L276 IsEmpty]: Start isEmpty. Operand 1053 states and 1438 transitions. [2024-11-22 18:58:02,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-22 18:58:02,074 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:02,074 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-22 18:58:02,075 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 18:58:02,075 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-22 18:58:02,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:02,076 INFO L85 PathProgramCache]: Analyzing trace with hash 460813918, now seen corresponding path program 1 times [2024-11-22 18:58:02,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:02,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217539043] [2024-11-22 18:58:02,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:02,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:04,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:05,402 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-22 18:58:05,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:05,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217539043] [2024-11-22 18:58:05,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217539043] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:05,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:05,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 18:58:05,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855546576] [2024-11-22 18:58:05,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:05,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 18:58:05,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:05,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 18:58:05,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 18:58:05,407 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-22 18:58:06,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:06,483 INFO L93 Difference]: Finished difference Result 1193 states and 1541 transitions. [2024-11-22 18:58:06,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 18:58:06,484 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-22 18:58:06,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:06,491 INFO L225 Difference]: With dead ends: 1193 [2024-11-22 18:58:06,491 INFO L226 Difference]: Without dead ends: 1193 [2024-11-22 18:58:06,491 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-22 18:58:06,493 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-22 18:58:06,494 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-22 18:58:06,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1193 states. [2024-11-22 18:58:06,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1193 to 1134. [2024-11-22 18:58:06,539 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-22 18:58:06,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1134 states to 1134 states and 1537 transitions. [2024-11-22 18:58:06,547 INFO L78 Accepts]: Start accepts. Automaton has 1134 states and 1537 transitions. Word has length 5 [2024-11-22 18:58:06,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:06,548 INFO L471 AbstractCegarLoop]: Abstraction has 1134 states and 1537 transitions. [2024-11-22 18:58:06,548 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-22 18:58:06,548 INFO L276 IsEmpty]: Start isEmpty. Operand 1134 states and 1537 transitions. [2024-11-22 18:58:06,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-22 18:58:06,549 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:06,549 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 18:58:06,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 18:58:06,549 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-22 18:58:06,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:06,552 INFO L85 PathProgramCache]: Analyzing trace with hash -1849255734, now seen corresponding path program 1 times [2024-11-22 18:58:06,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:06,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749256920] [2024-11-22 18:58:06,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:06,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:08,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:08,743 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-22 18:58:08,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:08,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749256920] [2024-11-22 18:58:08,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749256920] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:08,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:08,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 18:58:08,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154636002] [2024-11-22 18:58:08,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:08,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 18:58:08,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:08,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 18:58:08,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 18:58:08,748 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-22 18:58:09,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:09,225 INFO L93 Difference]: Finished difference Result 1340 states and 1624 transitions. [2024-11-22 18:58:09,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 18:58:09,226 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-22 18:58:09,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:09,233 INFO L225 Difference]: With dead ends: 1340 [2024-11-22 18:58:09,233 INFO L226 Difference]: Without dead ends: 1340 [2024-11-22 18:58:09,236 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-22 18:58:09,237 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.4s IncrementalHoareTripleChecker+Time [2024-11-22 18:58:09,238 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.4s Time] [2024-11-22 18:58:09,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1340 states. [2024-11-22 18:58:09,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1340 to 1133. [2024-11-22 18:58:09,273 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-22 18:58:09,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1133 states to 1133 states and 1532 transitions. [2024-11-22 18:58:09,281 INFO L78 Accepts]: Start accepts. Automaton has 1133 states and 1532 transitions. Word has length 11 [2024-11-22 18:58:09,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:09,281 INFO L471 AbstractCegarLoop]: Abstraction has 1133 states and 1532 transitions. [2024-11-22 18:58:09,281 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-22 18:58:09,282 INFO L276 IsEmpty]: Start isEmpty. Operand 1133 states and 1532 transitions. [2024-11-22 18:58:09,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-22 18:58:09,282 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:09,282 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 18:58:09,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 18:58:09,282 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-22 18:58:09,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:09,283 INFO L85 PathProgramCache]: Analyzing trace with hash -1849255733, now seen corresponding path program 1 times [2024-11-22 18:58:09,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:09,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840896408] [2024-11-22 18:58:09,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:09,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:10,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:11,698 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-22 18:58:11,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:11,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840896408] [2024-11-22 18:58:11,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840896408] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:11,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:11,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 18:58:11,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518588461] [2024-11-22 18:58:11,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:11,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 18:58:11,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:11,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 18:58:11,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 18:58:11,701 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-22 18:58:12,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:12,388 INFO L93 Difference]: Finished difference Result 1197 states and 1547 transitions. [2024-11-22 18:58:12,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 18:58:12,389 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-22 18:58:12,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:12,393 INFO L225 Difference]: With dead ends: 1197 [2024-11-22 18:58:12,394 INFO L226 Difference]: Without dead ends: 1197 [2024-11-22 18:58:12,394 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-22 18:58:12,395 INFO L432 NwaCegarLoop]: 886 mSDtfsCounter, 286 mSDsluCounter, 734 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 1620 SdHoareTripleChecker+Invalid, 425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 18:58:12,395 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [286 Valid, 1620 Invalid, 425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 18:58:12,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1197 states. [2024-11-22 18:58:12,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1197 to 1136. [2024-11-22 18:58:12,418 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-22 18:58:12,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1136 states to 1136 states and 1535 transitions. [2024-11-22 18:58:12,422 INFO L78 Accepts]: Start accepts. Automaton has 1136 states and 1535 transitions. Word has length 11 [2024-11-22 18:58:12,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:12,422 INFO L471 AbstractCegarLoop]: Abstraction has 1136 states and 1535 transitions. [2024-11-22 18:58:12,423 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-22 18:58:12,423 INFO L276 IsEmpty]: Start isEmpty. Operand 1136 states and 1535 transitions. [2024-11-22 18:58:12,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-22 18:58:12,423 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:12,423 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 18:58:12,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 18:58:12,424 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-22 18:58:12,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:12,424 INFO L85 PathProgramCache]: Analyzing trace with hash 368369967, now seen corresponding path program 1 times [2024-11-22 18:58:12,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:12,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669084878] [2024-11-22 18:58:12,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:12,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:14,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:15,322 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-22 18:58:15,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:15,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669084878] [2024-11-22 18:58:15,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669084878] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 18:58:15,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1945184105] [2024-11-22 18:58:15,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:15,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 18:58:15,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 18:58:15,328 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-22 18:58:15,329 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-22 18:58:18,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:18,171 INFO L255 TraceCheckSpWp]: Trace formula consists of 5480 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-22 18:58:18,180 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 18:58:18,353 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-22 18:58:18,353 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 18:58:18,443 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-22 18:58:18,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1945184105] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 18:58:18,444 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 18:58:18,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 4] total 11 [2024-11-22 18:58:18,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230096778] [2024-11-22 18:58:18,444 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 18:58:18,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-22 18:58:18,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:18,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-22 18:58:18,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-11-22 18:58:18,448 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-22 18:58:20,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:20,822 INFO L93 Difference]: Finished difference Result 1413 states and 1786 transitions. [2024-11-22 18:58:20,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 18:58:20,823 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-22 18:58:20,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:20,830 INFO L225 Difference]: With dead ends: 1413 [2024-11-22 18:58:20,830 INFO L226 Difference]: Without dead ends: 1413 [2024-11-22 18:58:20,830 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-22 18:58:20,831 INFO L432 NwaCegarLoop]: 894 mSDtfsCounter, 925 mSDsluCounter, 4356 mSDsCounter, 0 mSdLazyCounter, 2502 mSolverCounterSat, 193 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 925 SdHoareTripleChecker+Valid, 5250 SdHoareTripleChecker+Invalid, 2695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 193 IncrementalHoareTripleChecker+Valid, 2502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-22 18:58:20,832 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [925 Valid, 5250 Invalid, 2695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [193 Valid, 2502 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-22 18:58:20,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1413 states. [2024-11-22 18:58:20,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1413 to 1289. [2024-11-22 18:58:20,861 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-22 18:58:20,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1289 states to 1289 states and 1768 transitions. [2024-11-22 18:58:20,870 INFO L78 Accepts]: Start accepts. Automaton has 1289 states and 1768 transitions. Word has length 14 [2024-11-22 18:58:20,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:20,871 INFO L471 AbstractCegarLoop]: Abstraction has 1289 states and 1768 transitions. [2024-11-22 18:58:20,871 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-22 18:58:20,871 INFO L276 IsEmpty]: Start isEmpty. Operand 1289 states and 1768 transitions. [2024-11-22 18:58:20,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-22 18:58:20,872 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:20,872 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 18:58:20,894 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-22 18:58:21,072 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-22 18:58:21,073 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-22 18:58:21,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:21,073 INFO L85 PathProgramCache]: Analyzing trace with hash 662636277, now seen corresponding path program 1 times [2024-11-22 18:58:21,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:21,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768681815] [2024-11-22 18:58:21,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:21,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:22,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:23,226 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-22 18:58:23,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:23,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768681815] [2024-11-22 18:58:23,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768681815] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:23,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:23,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 18:58:23,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48770295] [2024-11-22 18:58:23,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:23,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 18:58:23,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:23,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 18:58:23,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 18:58:23,229 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-22 18:58:23,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:23,697 INFO L93 Difference]: Finished difference Result 1497 states and 1861 transitions. [2024-11-22 18:58:23,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 18:58:23,697 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-22 18:58:23,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:23,702 INFO L225 Difference]: With dead ends: 1497 [2024-11-22 18:58:23,703 INFO L226 Difference]: Without dead ends: 1497 [2024-11-22 18:58:23,703 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-22 18:58:23,704 INFO L432 NwaCegarLoop]: 762 mSDtfsCounter, 695 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 695 SdHoareTripleChecker+Valid, 1351 SdHoareTripleChecker+Invalid, 405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 18:58:23,704 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-22 18:58:23,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1497 states. [2024-11-22 18:58:23,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1497 to 1287. [2024-11-22 18:58:23,730 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-22 18:58:23,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1287 states to 1287 states and 1759 transitions. [2024-11-22 18:58:23,735 INFO L78 Accepts]: Start accepts. Automaton has 1287 states and 1759 transitions. Word has length 25 [2024-11-22 18:58:23,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:23,735 INFO L471 AbstractCegarLoop]: Abstraction has 1287 states and 1759 transitions. [2024-11-22 18:58:23,735 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-22 18:58:23,735 INFO L276 IsEmpty]: Start isEmpty. Operand 1287 states and 1759 transitions. [2024-11-22 18:58:23,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-22 18:58:23,736 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:23,736 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 18:58:23,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 18:58:23,737 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-22 18:58:23,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:23,737 INFO L85 PathProgramCache]: Analyzing trace with hash 662636278, now seen corresponding path program 1 times [2024-11-22 18:58:23,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:23,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713544433] [2024-11-22 18:58:23,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:23,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:25,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:25,919 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-22 18:58:25,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:25,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713544433] [2024-11-22 18:58:25,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713544433] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 18:58:25,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [512849615] [2024-11-22 18:58:25,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:25,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 18:58:25,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 18:58:25,925 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-22 18:58:25,927 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-22 18:58:28,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:28,552 INFO L255 TraceCheckSpWp]: Trace formula consists of 5540 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 18:58:28,558 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 18:58:28,591 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-22 18:58:28,591 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 18:58:28,661 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-22 18:58:28,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [512849615] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 18:58:28,661 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 18:58:28,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-22 18:58:28,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944345205] [2024-11-22 18:58:28,662 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 18:58:28,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-22 18:58:28,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:28,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-22 18:58:28,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-22 18:58:28,663 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-22 18:58:28,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:28,779 INFO L93 Difference]: Finished difference Result 1305 states and 1777 transitions. [2024-11-22 18:58:28,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-22 18:58:28,780 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-22 18:58:28,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:28,785 INFO L225 Difference]: With dead ends: 1305 [2024-11-22 18:58:28,786 INFO L226 Difference]: Without dead ends: 1305 [2024-11-22 18:58:28,786 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-22 18:58:28,787 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-22 18:58:28,787 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-22 18:58:28,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1305 states. [2024-11-22 18:58:28,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1305 to 1305. [2024-11-22 18:58:28,815 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-22 18:58:28,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1305 states to 1305 states and 1777 transitions. [2024-11-22 18:58:28,819 INFO L78 Accepts]: Start accepts. Automaton has 1305 states and 1777 transitions. Word has length 25 [2024-11-22 18:58:28,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:28,820 INFO L471 AbstractCegarLoop]: Abstraction has 1305 states and 1777 transitions. [2024-11-22 18:58:28,820 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-22 18:58:28,820 INFO L276 IsEmpty]: Start isEmpty. Operand 1305 states and 1777 transitions. [2024-11-22 18:58:28,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-22 18:58:28,822 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:28,822 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 18:58:28,844 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-22 18:58:29,022 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-22 18:58:29,023 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-22 18:58:29,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:29,023 INFO L85 PathProgramCache]: Analyzing trace with hash 2031822710, now seen corresponding path program 2 times [2024-11-22 18:58:29,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:29,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353206457] [2024-11-22 18:58:29,023 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 18:58:29,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:30,691 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 18:58:30,692 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 18:58:31,290 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-22 18:58:31,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:31,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353206457] [2024-11-22 18:58:31,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353206457] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:31,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:31,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 18:58:31,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304912296] [2024-11-22 18:58:31,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:31,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 18:58:31,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:31,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 18:58:31,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 18:58:31,293 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-22 18:58:31,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:31,830 INFO L93 Difference]: Finished difference Result 1361 states and 1789 transitions. [2024-11-22 18:58:31,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 18:58:31,831 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-22 18:58:31,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:31,836 INFO L225 Difference]: With dead ends: 1361 [2024-11-22 18:58:31,836 INFO L226 Difference]: Without dead ends: 1361 [2024-11-22 18:58:31,836 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-22 18:58:31,837 INFO L432 NwaCegarLoop]: 882 mSDtfsCounter, 256 mSDsluCounter, 722 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 1604 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 18:58:31,837 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [256 Valid, 1604 Invalid, 418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 416 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 18:58:31,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1361 states. [2024-11-22 18:58:31,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1361 to 1303. [2024-11-22 18:58:31,891 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-22 18:58:31,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1303 states to 1303 states and 1775 transitions. [2024-11-22 18:58:31,896 INFO L78 Accepts]: Start accepts. Automaton has 1303 states and 1775 transitions. Word has length 43 [2024-11-22 18:58:31,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:31,897 INFO L471 AbstractCegarLoop]: Abstraction has 1303 states and 1775 transitions. [2024-11-22 18:58:31,897 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-22 18:58:31,897 INFO L276 IsEmpty]: Start isEmpty. Operand 1303 states and 1775 transitions. [2024-11-22 18:58:31,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-22 18:58:31,899 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:31,899 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-22 18:58:31,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 18:58:31,899 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-22 18:58:31,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:31,900 INFO L85 PathProgramCache]: Analyzing trace with hash -255387847, now seen corresponding path program 1 times [2024-11-22 18:58:31,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:31,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480970201] [2024-11-22 18:58:31,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:31,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:33,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:34,025 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-22 18:58:34,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:34,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480970201] [2024-11-22 18:58:34,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480970201] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:34,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:34,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 18:58:34,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939148769] [2024-11-22 18:58:34,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:34,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 18:58:34,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:34,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 18:58:34,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 18:58:34,029 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-22 18:58:34,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:34,054 INFO L93 Difference]: Finished difference Result 1302 states and 1772 transitions. [2024-11-22 18:58:34,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 18:58:34,055 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-22 18:58:34,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:34,060 INFO L225 Difference]: With dead ends: 1302 [2024-11-22 18:58:34,060 INFO L226 Difference]: Without dead ends: 1302 [2024-11-22 18:58:34,060 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-22 18:58:34,062 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-22 18:58:34,062 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-22 18:58:34,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1302 states. [2024-11-22 18:58:34,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1302 to 1302. [2024-11-22 18:58:34,085 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-22 18:58:34,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1302 states to 1302 states and 1772 transitions. [2024-11-22 18:58:34,090 INFO L78 Accepts]: Start accepts. Automaton has 1302 states and 1772 transitions. Word has length 67 [2024-11-22 18:58:34,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:34,092 INFO L471 AbstractCegarLoop]: Abstraction has 1302 states and 1772 transitions. [2024-11-22 18:58:34,092 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-22 18:58:34,092 INFO L276 IsEmpty]: Start isEmpty. Operand 1302 states and 1772 transitions. [2024-11-22 18:58:34,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-22 18:58:34,093 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:34,093 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-22 18:58:34,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 18:58:34,094 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-22 18:58:34,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:34,095 INFO L85 PathProgramCache]: Analyzing trace with hash -624077580, now seen corresponding path program 1 times [2024-11-22 18:58:34,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:34,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692454360] [2024-11-22 18:58:34,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:34,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:35,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:36,311 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-22 18:58:36,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:36,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692454360] [2024-11-22 18:58:36,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692454360] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:36,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:36,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 18:58:36,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933689115] [2024-11-22 18:58:36,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:36,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 18:58:36,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:36,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 18:58:36,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 18:58:36,314 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-22 18:58:36,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:36,726 INFO L93 Difference]: Finished difference Result 1301 states and 1771 transitions. [2024-11-22 18:58:36,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 18:58:36,727 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-22 18:58:36,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:36,734 INFO L225 Difference]: With dead ends: 1301 [2024-11-22 18:58:36,734 INFO L226 Difference]: Without dead ends: 1301 [2024-11-22 18:58:36,734 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-22 18:58:36,735 INFO L432 NwaCegarLoop]: 828 mSDtfsCounter, 1 mSDsluCounter, 620 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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-22 18:58:36,736 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-22 18:58:36,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1301 states. [2024-11-22 18:58:36,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1301 to 1301. [2024-11-22 18:58:36,755 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-22 18:58:36,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1301 states to 1301 states and 1771 transitions. [2024-11-22 18:58:36,759 INFO L78 Accepts]: Start accepts. Automaton has 1301 states and 1771 transitions. Word has length 69 [2024-11-22 18:58:36,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:36,759 INFO L471 AbstractCegarLoop]: Abstraction has 1301 states and 1771 transitions. [2024-11-22 18:58:36,760 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-22 18:58:36,760 INFO L276 IsEmpty]: Start isEmpty. Operand 1301 states and 1771 transitions. [2024-11-22 18:58:36,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-22 18:58:36,762 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:36,762 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-22 18:58:36,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 18:58:36,763 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-22 18:58:36,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:36,763 INFO L85 PathProgramCache]: Analyzing trace with hash -624077579, now seen corresponding path program 1 times [2024-11-22 18:58:36,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:36,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357572451] [2024-11-22 18:58:36,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:36,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:38,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:39,421 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-22 18:58:39,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:39,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357572451] [2024-11-22 18:58:39,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357572451] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:39,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:39,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 18:58:39,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327163936] [2024-11-22 18:58:39,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:39,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 18:58:39,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:39,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 18:58:39,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 18:58:39,424 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-22 18:58:39,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:39,855 INFO L93 Difference]: Finished difference Result 1300 states and 1770 transitions. [2024-11-22 18:58:39,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 18:58:39,856 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-22 18:58:39,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:39,861 INFO L225 Difference]: With dead ends: 1300 [2024-11-22 18:58:39,861 INFO L226 Difference]: Without dead ends: 1300 [2024-11-22 18:58:39,861 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-22 18:58:39,862 INFO L432 NwaCegarLoop]: 826 mSDtfsCounter, 813 mSDsluCounter, 625 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 813 SdHoareTripleChecker+Valid, 1451 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 18:58:39,862 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-22 18:58:39,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1300 states. [2024-11-22 18:58:39,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1300 to 1300. [2024-11-22 18:58:39,882 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-22 18:58:39,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1300 states to 1300 states and 1770 transitions. [2024-11-22 18:58:39,885 INFO L78 Accepts]: Start accepts. Automaton has 1300 states and 1770 transitions. Word has length 69 [2024-11-22 18:58:39,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:39,886 INFO L471 AbstractCegarLoop]: Abstraction has 1300 states and 1770 transitions. [2024-11-22 18:58:39,886 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-22 18:58:39,886 INFO L276 IsEmpty]: Start isEmpty. Operand 1300 states and 1770 transitions. [2024-11-22 18:58:39,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-22 18:58:39,887 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:39,887 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-22 18:58:39,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 18:58:39,888 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-22 18:58:39,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:39,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1556221740, now seen corresponding path program 1 times [2024-11-22 18:58:39,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:39,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005835842] [2024-11-22 18:58:39,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:39,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:41,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:41,812 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-22 18:58:41,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:41,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005835842] [2024-11-22 18:58:41,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005835842] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:41,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:41,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 18:58:41,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893242790] [2024-11-22 18:58:41,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:41,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 18:58:41,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:41,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 18:58:41,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 18:58:41,815 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-22 18:58:42,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:42,257 INFO L93 Difference]: Finished difference Result 1341 states and 1779 transitions. [2024-11-22 18:58:42,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 18:58:42,257 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-22 18:58:42,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:42,263 INFO L225 Difference]: With dead ends: 1341 [2024-11-22 18:58:42,264 INFO L226 Difference]: Without dead ends: 1328 [2024-11-22 18:58:42,264 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-22 18:58:42,265 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.4s IncrementalHoareTripleChecker+Time [2024-11-22 18:58:42,265 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 1405 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 18:58:42,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1328 states. [2024-11-22 18:58:42,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1328 to 1295. [2024-11-22 18:58:42,287 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-22 18:58:42,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1295 states to 1295 states and 1762 transitions. [2024-11-22 18:58:42,290 INFO L78 Accepts]: Start accepts. Automaton has 1295 states and 1762 transitions. Word has length 74 [2024-11-22 18:58:42,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:42,291 INFO L471 AbstractCegarLoop]: Abstraction has 1295 states and 1762 transitions. [2024-11-22 18:58:42,291 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-22 18:58:42,291 INFO L276 IsEmpty]: Start isEmpty. Operand 1295 states and 1762 transitions. [2024-11-22 18:58:42,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-22 18:58:42,292 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:42,293 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-22 18:58:42,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 18:58:42,293 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-22 18:58:42,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:42,294 INFO L85 PathProgramCache]: Analyzing trace with hash -1378484107, now seen corresponding path program 1 times [2024-11-22 18:58:42,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:42,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742987244] [2024-11-22 18:58:42,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:42,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:44,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:45,181 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-22 18:58:45,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:45,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742987244] [2024-11-22 18:58:45,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742987244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:45,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:45,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 18:58:45,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302336926] [2024-11-22 18:58:45,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:45,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 18:58:45,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:45,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 18:58:45,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-22 18:58:45,183 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-22 18:58:46,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:46,613 INFO L93 Difference]: Finished difference Result 1857 states and 2440 transitions. [2024-11-22 18:58:46,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 18:58:46,613 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-22 18:58:46,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:46,619 INFO L225 Difference]: With dead ends: 1857 [2024-11-22 18:58:46,619 INFO L226 Difference]: Without dead ends: 1857 [2024-11-22 18:58:46,620 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-22 18:58:46,620 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-22 18:58:46,620 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-22 18:58:46,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1857 states. [2024-11-22 18:58:46,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1857 to 1634. [2024-11-22 18:58:46,676 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-22 18:58:46,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1634 states to 1634 states and 2338 transitions. [2024-11-22 18:58:46,680 INFO L78 Accepts]: Start accepts. Automaton has 1634 states and 2338 transitions. Word has length 78 [2024-11-22 18:58:46,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:46,681 INFO L471 AbstractCegarLoop]: Abstraction has 1634 states and 2338 transitions. [2024-11-22 18:58:46,681 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-22 18:58:46,681 INFO L276 IsEmpty]: Start isEmpty. Operand 1634 states and 2338 transitions. [2024-11-22 18:58:46,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-22 18:58:46,682 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:46,682 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-22 18:58:46,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 18:58:46,682 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-22 18:58:46,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:46,683 INFO L85 PathProgramCache]: Analyzing trace with hash -1378484106, now seen corresponding path program 1 times [2024-11-22 18:58:46,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:46,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120962378] [2024-11-22 18:58:46,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:46,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:48,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:49,826 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-22 18:58:49,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:49,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120962378] [2024-11-22 18:58:49,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120962378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:49,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:49,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 18:58:49,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638807367] [2024-11-22 18:58:49,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:49,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 18:58:49,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:49,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 18:58:49,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-22 18:58:49,830 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-22 18:58:51,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:51,678 INFO L93 Difference]: Finished difference Result 2065 states and 2674 transitions. [2024-11-22 18:58:51,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 18:58:51,679 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-22 18:58:51,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:51,688 INFO L225 Difference]: With dead ends: 2065 [2024-11-22 18:58:51,688 INFO L226 Difference]: Without dead ends: 2065 [2024-11-22 18:58:51,688 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-22 18:58:51,689 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.8s IncrementalHoareTripleChecker+Time [2024-11-22 18:58:51,689 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.8s Time] [2024-11-22 18:58:51,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2065 states. [2024-11-22 18:58:51,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2065 to 1819. [2024-11-22 18:58:51,722 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-22 18:58:51,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1819 states to 1819 states and 2646 transitions. [2024-11-22 18:58:51,727 INFO L78 Accepts]: Start accepts. Automaton has 1819 states and 2646 transitions. Word has length 78 [2024-11-22 18:58:51,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:51,727 INFO L471 AbstractCegarLoop]: Abstraction has 1819 states and 2646 transitions. [2024-11-22 18:58:51,727 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-22 18:58:51,728 INFO L276 IsEmpty]: Start isEmpty. Operand 1819 states and 2646 transitions. [2024-11-22 18:58:51,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-22 18:58:51,728 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:51,728 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-22 18:58:51,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 18:58:51,729 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-22 18:58:51,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:51,729 INFO L85 PathProgramCache]: Analyzing trace with hash 1597499240, now seen corresponding path program 1 times [2024-11-22 18:58:51,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:51,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998916480] [2024-11-22 18:58:51,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:51,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:53,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:53,984 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-22 18:58:53,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:53,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998916480] [2024-11-22 18:58:53,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998916480] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:53,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:53,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 18:58:53,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177034843] [2024-11-22 18:58:53,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:53,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 18:58:53,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:53,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 18:58:53,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 18:58:53,986 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-22 18:58:54,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:54,436 INFO L93 Difference]: Finished difference Result 2011 states and 2731 transitions. [2024-11-22 18:58:54,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 18:58:54,437 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-22 18:58:54,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:54,445 INFO L225 Difference]: With dead ends: 2011 [2024-11-22 18:58:54,445 INFO L226 Difference]: Without dead ends: 2011 [2024-11-22 18:58:54,447 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-22 18:58:54,448 INFO L432 NwaCegarLoop]: 1232 mSDtfsCounter, 650 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 385 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 1824 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 18:58:54,448 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-22 18:58:54,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2011 states. [2024-11-22 18:58:54,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2011 to 1819. [2024-11-22 18:58:54,477 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-22 18:58:54,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1819 states to 1819 states and 2643 transitions. [2024-11-22 18:58:54,484 INFO L78 Accepts]: Start accepts. Automaton has 1819 states and 2643 transitions. Word has length 81 [2024-11-22 18:58:54,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:54,485 INFO L471 AbstractCegarLoop]: Abstraction has 1819 states and 2643 transitions. [2024-11-22 18:58:54,485 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-22 18:58:54,485 INFO L276 IsEmpty]: Start isEmpty. Operand 1819 states and 2643 transitions. [2024-11-22 18:58:54,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-22 18:58:54,486 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:54,486 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-22 18:58:54,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 18:58:54,486 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-22 18:58:54,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:54,488 INFO L85 PathProgramCache]: Analyzing trace with hash 1597499241, now seen corresponding path program 1 times [2024-11-22 18:58:54,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:54,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259843384] [2024-11-22 18:58:54,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:54,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:56,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:56,542 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-22 18:58:56,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:56,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259843384] [2024-11-22 18:58:56,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259843384] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:56,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:56,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 18:58:56,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322088797] [2024-11-22 18:58:56,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:56,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 18:58:56,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:56,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 18:58:56,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 18:58:56,544 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-22 18:58:56,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:56,581 INFO L93 Difference]: Finished difference Result 1420 states and 2001 transitions. [2024-11-22 18:58:56,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 18:58:56,582 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-22 18:58:56,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:56,587 INFO L225 Difference]: With dead ends: 1420 [2024-11-22 18:58:56,587 INFO L226 Difference]: Without dead ends: 1415 [2024-11-22 18:58:56,587 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-22 18:58:56,591 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-22 18:58:56,591 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-22 18:58:56,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1415 states. [2024-11-22 18:58:56,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1415 to 1415. [2024-11-22 18:58:56,614 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-22 18:58:56,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1415 states to 1415 states and 1995 transitions. [2024-11-22 18:58:56,619 INFO L78 Accepts]: Start accepts. Automaton has 1415 states and 1995 transitions. Word has length 81 [2024-11-22 18:58:56,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:56,620 INFO L471 AbstractCegarLoop]: Abstraction has 1415 states and 1995 transitions. [2024-11-22 18:58:56,620 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-22 18:58:56,620 INFO L276 IsEmpty]: Start isEmpty. Operand 1415 states and 1995 transitions. [2024-11-22 18:58:56,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-22 18:58:56,621 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:56,621 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-22 18:58:56,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 18:58:56,621 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-22 18:58:56,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:56,622 INFO L85 PathProgramCache]: Analyzing trace with hash 2000403802, now seen corresponding path program 1 times [2024-11-22 18:58:56,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:56,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210553674] [2024-11-22 18:58:56,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:56,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:58,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:59,347 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2024-11-22 18:58:59,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:59,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210553674] [2024-11-22 18:58:59,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210553674] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:59,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:59,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 18:58:59,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070262341] [2024-11-22 18:58:59,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:59,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 18:58:59,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:59,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 18:58:59,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-22 18:58:59,351 INFO L87 Difference]: Start difference. First operand 1415 states and 1995 transitions. Second operand has 6 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6)