./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw_p.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_inw_p.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash cd6b300b335accb35f3a48bfd0f387908f589dfb4e32ea4d19ee0b855e6625b4 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 18:57:51,472 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 18:57:51,529 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:51,534 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 18:57:51,535 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 18:57:51,558 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 18:57:51,560 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 18:57:51,560 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 18:57:51,561 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 18:57:51,563 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 18:57:51,563 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 18:57:51,564 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 18:57:51,565 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 18:57:51,565 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 18:57:51,565 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 18:57:51,567 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 18:57:51,567 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 18:57:51,567 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 18:57:51,567 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 18:57:51,567 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 18:57:51,568 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-22 18:57:51,568 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-22 18:57:51,568 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-22 18:57:51,568 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 18:57:51,568 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-22 18:57:51,569 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 18:57:51,569 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-22 18:57:51,569 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 18:57:51,569 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 18:57:51,569 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 18:57:51,569 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 18:57:51,570 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 18:57:51,570 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 18:57:51,570 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 18:57:51,570 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 18:57:51,570 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 18:57:51,570 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 18:57:51,570 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 18:57:51,571 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 18:57:51,571 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 18:57:51,571 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 18:57:51,572 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 18:57:51,572 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 -> cd6b300b335accb35f3a48bfd0f387908f589dfb4e32ea4d19ee0b855e6625b4 [2024-11-22 18:57:51,761 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 18:57:51,791 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 18:57:51,793 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 18:57:51,794 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 18:57:51,794 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 18:57:51,795 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw_p.i [2024-11-22 18:57:53,075 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 18:57:53,329 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 18:57:53,330 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw_p.i [2024-11-22 18:57:53,348 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/373bc4478/616ae6a300f8455d90bda0fc4892a008/FLAG714885770 [2024-11-22 18:57:53,643 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/373bc4478/616ae6a300f8455d90bda0fc4892a008 [2024-11-22 18:57:53,645 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 18:57:53,648 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 18:57:53,654 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 18:57:53,654 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 18:57:53,659 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 18:57:53,660 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 06:57:53" (1/1) ... [2024-11-22 18:57:53,660 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68f0eac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:57:53, skipping insertion in model container [2024-11-22 18:57:53,660 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 06:57:53" (1/1) ... [2024-11-22 18:57:53,754 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 18:57:54,395 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:54,411 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:54,423 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:54,455 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:54,484 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:54,484 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 18:57:54,532 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 18:57:54,678 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 18:57:54,888 INFO L204 MainTranslator]: Completed translation [2024-11-22 18:57:54,890 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:57:54 WrapperNode [2024-11-22 18:57:54,890 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 18:57:54,891 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 18:57:54,904 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 18:57:54,904 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 18:57:54,911 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:54" (1/1) ... [2024-11-22 18:57:54,988 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:54" (1/1) ... [2024-11-22 18:57:55,097 INFO L138 Inliner]: procedures = 472, calls = 2681, calls flagged for inlining = 55, calls inlined = 37, statements flattened = 3384 [2024-11-22 18:57:55,097 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 18:57:55,098 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 18:57:55,099 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 18:57:55,099 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 18:57:55,108 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:54" (1/1) ... [2024-11-22 18:57:55,109 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:54" (1/1) ... [2024-11-22 18:57:55,134 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:54" (1/1) ... [2024-11-22 18:57:55,193 INFO L175 MemorySlicer]: Split 2037 memory accesses to 27 slices as follows [5, 3, 35, 1040, 480, 59, 35, 11, 5, 15, 120, 67, 2, 0, 12, 2, 3, 2, 20, 5, 4, 2, 18, 37, 34, 5, 16]. 51 percent of accesses are in the largest equivalence class. The 1935 initializations are split as follows [3, 3, 15, 1040, 480, 59, 32, 2, 1, 10, 120, 67, 0, 0, 6, 0, 0, 2, 4, 4, 4, 0, 18, 25, 34, 1, 5]. The 37 writes are split as follows [0, 0, 6, 0, 0, 0, 0, 5, 1, 2, 0, 0, 2, 0, 6, 1, 0, 0, 4, 0, 0, 0, 0, 0, 0, 2, 8]. [2024-11-22 18:57:55,193 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:54" (1/1) ... [2024-11-22 18:57:55,193 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:54" (1/1) ... [2024-11-22 18:57:55,245 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:54" (1/1) ... [2024-11-22 18:57:55,258 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:54" (1/1) ... [2024-11-22 18:57:55,279 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:54" (1/1) ... [2024-11-22 18:57:55,292 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:54" (1/1) ... [2024-11-22 18:57:55,310 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 18:57:55,311 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 18:57:55,311 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 18:57:55,312 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 18:57:55,312 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:57:54" (1/1) ... [2024-11-22 18:57:55,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 18:57:55,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 18:57:55,346 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:55,349 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:55,385 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2024-11-22 18:57:55,385 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2024-11-22 18:57:55,385 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-22 18:57:55,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2024-11-22 18:57:55,386 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-22 18:57:55,387 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-22 18:57:55,387 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 18:57:55,387 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-22 18:57:55,387 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-22 18:57:55,387 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-22 18:57:55,387 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2024-11-22 18:57:55,387 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2024-11-22 18:57:55,387 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2024-11-22 18:57:55,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 18:57:55,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 18:57:55,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 18:57:55,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 18:57:55,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 18:57:55,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 18:57:55,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 18:57:55,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 18:57:55,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 18:57:55,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 18:57:55,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 18:57:55,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 18:57:55,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 18:57:55,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 18:57:55,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 18:57:55,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 18:57:55,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 18:57:55,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 18:57:55,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-22 18:57:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-22 18:57:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-22 18:57:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-22 18:57:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-22 18:57:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-22 18:57:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-22 18:57:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-22 18:57:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-22 18:57:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 18:57:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2024-11-22 18:57:55,390 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2024-11-22 18:57:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 18:57:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 18:57:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 18:57:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 18:57:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 18:57:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 18:57:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 18:57:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 18:57:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 18:57:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 18:57:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 18:57:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 18:57:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 18:57:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 18:57:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 18:57:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 18:57:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 18:57:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-22 18:57:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-22 18:57:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-22 18:57:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-22 18:57:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-22 18:57:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-22 18:57:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-22 18:57:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-22 18:57:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-22 18:57:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-22 18:57:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-22 18:57:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 18:57:55,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 18:57:55,392 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2024-11-22 18:57:55,392 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2024-11-22 18:57:55,392 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-22 18:57:55,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-22 18:57:55,392 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2024-11-22 18:57:55,392 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2024-11-22 18:57:55,392 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 18:57:55,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 18:57:55,393 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2024-11-22 18:57:55,393 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2024-11-22 18:57:55,394 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 18:57:55,394 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 18:57:55,394 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-22 18:57:55,394 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-22 18:57:55,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 18:57:55,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 18:57:55,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 18:57:55,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 18:57:55,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 18:57:55,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 18:57:55,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 18:57:55,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 18:57:55,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 18:57:55,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 18:57:55,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 18:57:55,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 18:57:55,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 18:57:55,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 18:57:55,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 18:57:55,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 18:57:55,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 18:57:55,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-22 18:57:55,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-22 18:57:55,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-22 18:57:55,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-22 18:57:55,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-22 18:57:55,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-22 18:57:55,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-22 18:57:55,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-22 18:57:55,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-22 18:57:55,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-22 18:57:55,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-22 18:57:55,398 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-22 18:57:55,398 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-22 18:57:55,398 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2024-11-22 18:57:55,398 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2024-11-22 18:57:55,398 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-22 18:57:55,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-22 18:57:55,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-22 18:57:55,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-22 18:57:55,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-22 18:57:55,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-22 18:57:55,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-22 18:57:55,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-22 18:57:55,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-22 18:57:55,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-22 18:57:55,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-22 18:57:55,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-22 18:57:55,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-22 18:57:55,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-22 18:57:55,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-22 18:57:55,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-22 18:57:55,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-22 18:57:55,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-22 18:57:55,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-22 18:57:55,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-22 18:57:55,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-22 18:57:55,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-22 18:57:55,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-22 18:57:55,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-22 18:57:55,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-22 18:57:55,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-22 18:57:55,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-22 18:57:55,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-22 18:57:55,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-22 18:57:55,401 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 18:57:55,401 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 18:57:55,401 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-22 18:57:55,401 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-22 18:57:55,401 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-22 18:57:55,401 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-22 18:57:55,401 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-11-22 18:57:55,401 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-11-22 18:57:55,401 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2024-11-22 18:57:55,401 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2024-11-22 18:57:55,401 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2024-11-22 18:57:55,401 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2024-11-22 18:57:55,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 18:57:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 18:57:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 18:57:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 18:57:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 18:57:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 18:57:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 18:57:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 18:57:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 18:57:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 18:57:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 18:57:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 18:57:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 18:57:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 18:57:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 18:57:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 18:57:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 18:57:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 18:57:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-22 18:57:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-22 18:57:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-22 18:57:55,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-22 18:57:55,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-22 18:57:55,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-22 18:57:55,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-22 18:57:55,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-22 18:57:55,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-22 18:57:55,403 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2024-11-22 18:57:55,403 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2024-11-22 18:57:55,403 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2024-11-22 18:57:55,403 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2024-11-22 18:57:55,403 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-22 18:57:55,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-22 18:57:55,405 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-22 18:57:55,405 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-22 18:57:55,405 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-22 18:57:55,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-22 18:57:55,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 18:57:55,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 18:57:55,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 18:57:55,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 18:57:55,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 18:57:55,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 18:57:55,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 18:57:55,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 18:57:55,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 18:57:55,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 18:57:55,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 18:57:55,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 18:57:55,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 18:57:55,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 18:57:55,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 18:57:55,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 18:57:55,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 18:57:55,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 18:57:55,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 18:57:55,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 18:57:55,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-22 18:57:55,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-22 18:57:55,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-22 18:57:55,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-22 18:57:55,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-22 18:57:55,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-22 18:57:55,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-22 18:57:55,805 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 18:57:55,807 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 18:57:59,204 INFO L? ?]: Removed 650 outVars from TransFormulas that were not future-live. [2024-11-22 18:57:59,204 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 18:57:59,236 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 18:57:59,237 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-22 18:57:59,237 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 06:57:59 BoogieIcfgContainer [2024-11-22 18:57:59,237 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 18:57:59,238 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 18:57:59,238 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 18:57:59,241 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 18:57:59,241 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 06:57:53" (1/3) ... [2024-11-22 18:57:59,242 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66f738ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 06:57:59, skipping insertion in model container [2024-11-22 18:57:59,242 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 06:57:54" (2/3) ... [2024-11-22 18:57:59,242 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66f738ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 06:57:59, skipping insertion in model container [2024-11-22 18:57:59,242 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 06:57:59" (3/3) ... [2024-11-22 18:57:59,243 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_inw_p.i [2024-11-22 18:57:59,257 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 18:57:59,257 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 205 error locations. [2024-11-22 18:57:59,297 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 18:57:59,302 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;@44bf8838, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 18:57:59,303 INFO L334 AbstractCegarLoop]: Starting to check reachability of 205 error locations. [2024-11-22 18:57:59,310 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:59,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-22 18:57:59,315 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:57:59,315 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-22 18:57:59,316 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:59,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:57:59,320 INFO L85 PathProgramCache]: Analyzing trace with hash 460813917, now seen corresponding path program 1 times [2024-11-22 18:57:59,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:57:59,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217066832] [2024-11-22 18:57:59,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:57:59,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:01,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:02,517 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:02,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:02,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217066832] [2024-11-22 18:58:02,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217066832] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:02,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:02,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 18:58:02,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361249402] [2024-11-22 18:58:02,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:02,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 18:58:02,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:02,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 18:58:02,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 18:58:02,548 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:03,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:03,588 INFO L93 Difference]: Finished difference Result 1270 states and 1534 transitions. [2024-11-22 18:58:03,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 18:58:03,592 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:03,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:03,606 INFO L225 Difference]: With dead ends: 1270 [2024-11-22 18:58:03,606 INFO L226 Difference]: Without dead ends: 1266 [2024-11-22 18:58:03,608 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:03,610 INFO L432 NwaCegarLoop]: 771 mSDtfsCounter, 728 mSDsluCounter, 1797 mSDsCounter, 0 mSdLazyCounter, 1121 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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, 0.9s IncrementalHoareTripleChecker+Time [2024-11-22 18:58:03,610 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [729 Valid, 2568 Invalid, 1125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1121 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-22 18:58:03,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1266 states. [2024-11-22 18:58:03,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1266 to 1053. [2024-11-22 18:58:03,682 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:03,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1053 states to 1053 states and 1438 transitions. [2024-11-22 18:58:03,687 INFO L78 Accepts]: Start accepts. Automaton has 1053 states and 1438 transitions. Word has length 5 [2024-11-22 18:58:03,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:03,688 INFO L471 AbstractCegarLoop]: Abstraction has 1053 states and 1438 transitions. [2024-11-22 18:58:03,688 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:03,688 INFO L276 IsEmpty]: Start isEmpty. Operand 1053 states and 1438 transitions. [2024-11-22 18:58:03,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-22 18:58:03,688 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:03,688 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-22 18:58:03,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 18:58:03,689 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:03,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:03,689 INFO L85 PathProgramCache]: Analyzing trace with hash 460813918, now seen corresponding path program 1 times [2024-11-22 18:58:03,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:03,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435528498] [2024-11-22 18:58:03,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:03,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:05,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:06,724 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:06,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:06,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435528498] [2024-11-22 18:58:06,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435528498] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:06,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:06,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 18:58:06,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018138660] [2024-11-22 18:58:06,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:06,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 18:58:06,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:06,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 18:58:06,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 18:58:06,728 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:07,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:07,595 INFO L93 Difference]: Finished difference Result 1193 states and 1541 transitions. [2024-11-22 18:58:07,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 18:58:07,595 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:07,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:07,604 INFO L225 Difference]: With dead ends: 1193 [2024-11-22 18:58:07,605 INFO L226 Difference]: Without dead ends: 1193 [2024-11-22 18:58:07,605 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:07,606 INFO L432 NwaCegarLoop]: 889 mSDtfsCounter, 281 mSDsluCounter, 1940 mSDsCounter, 0 mSdLazyCounter, 867 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 2829 SdHoareTripleChecker+Invalid, 868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 867 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-22 18:58:07,606 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 2829 Invalid, 868 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 867 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-22 18:58:07,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1193 states. [2024-11-22 18:58:07,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1193 to 1134. [2024-11-22 18:58:07,649 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:07,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1134 states to 1134 states and 1537 transitions. [2024-11-22 18:58:07,656 INFO L78 Accepts]: Start accepts. Automaton has 1134 states and 1537 transitions. Word has length 5 [2024-11-22 18:58:07,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:07,656 INFO L471 AbstractCegarLoop]: Abstraction has 1134 states and 1537 transitions. [2024-11-22 18:58:07,657 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:07,657 INFO L276 IsEmpty]: Start isEmpty. Operand 1134 states and 1537 transitions. [2024-11-22 18:58:07,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-22 18:58:07,657 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:07,658 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 18:58:07,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 18:58:07,658 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:07,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:07,661 INFO L85 PathProgramCache]: Analyzing trace with hash -1849255734, now seen corresponding path program 1 times [2024-11-22 18:58:07,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:07,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002511409] [2024-11-22 18:58:07,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:07,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:09,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:09,801 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:09,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:09,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002511409] [2024-11-22 18:58:09,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002511409] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:09,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:09,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 18:58:09,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532034328] [2024-11-22 18:58:09,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:09,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 18:58:09,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:09,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 18:58:09,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 18:58:09,805 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:10,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:10,199 INFO L93 Difference]: Finished difference Result 1340 states and 1624 transitions. [2024-11-22 18:58:10,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 18:58:10,199 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:10,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:10,203 INFO L225 Difference]: With dead ends: 1340 [2024-11-22 18:58:10,204 INFO L226 Difference]: Without dead ends: 1340 [2024-11-22 18:58:10,206 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:10,206 INFO L432 NwaCegarLoop]: 755 mSDtfsCounter, 710 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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:10,209 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:10,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1340 states. [2024-11-22 18:58:10,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1340 to 1133. [2024-11-22 18:58:10,235 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:10,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1133 states to 1133 states and 1532 transitions. [2024-11-22 18:58:10,241 INFO L78 Accepts]: Start accepts. Automaton has 1133 states and 1532 transitions. Word has length 11 [2024-11-22 18:58:10,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:10,241 INFO L471 AbstractCegarLoop]: Abstraction has 1133 states and 1532 transitions. [2024-11-22 18:58:10,241 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:10,241 INFO L276 IsEmpty]: Start isEmpty. Operand 1133 states and 1532 transitions. [2024-11-22 18:58:10,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-22 18:58:10,242 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:10,242 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 18:58:10,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 18:58:10,242 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:10,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:10,242 INFO L85 PathProgramCache]: Analyzing trace with hash -1849255733, now seen corresponding path program 1 times [2024-11-22 18:58:10,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:10,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979363148] [2024-11-22 18:58:10,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:10,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:12,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:12,968 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:12,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:12,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979363148] [2024-11-22 18:58:12,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979363148] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:12,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:12,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 18:58:12,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690611937] [2024-11-22 18:58:12,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:12,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 18:58:12,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:12,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 18:58:12,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 18:58:12,970 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:13,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:13,504 INFO L93 Difference]: Finished difference Result 1197 states and 1547 transitions. [2024-11-22 18:58:13,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 18:58:13,504 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:13,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:13,510 INFO L225 Difference]: With dead ends: 1197 [2024-11-22 18:58:13,510 INFO L226 Difference]: Without dead ends: 1197 [2024-11-22 18:58:13,511 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:13,513 INFO L432 NwaCegarLoop]: 886 mSDtfsCounter, 286 mSDsluCounter, 734 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2024-11-22 18:58:13,513 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.5s Time] [2024-11-22 18:58:13,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1197 states. [2024-11-22 18:58:13,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1197 to 1136. [2024-11-22 18:58:13,535 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:13,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1136 states to 1136 states and 1535 transitions. [2024-11-22 18:58:13,539 INFO L78 Accepts]: Start accepts. Automaton has 1136 states and 1535 transitions. Word has length 11 [2024-11-22 18:58:13,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:13,539 INFO L471 AbstractCegarLoop]: Abstraction has 1136 states and 1535 transitions. [2024-11-22 18:58:13,539 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:13,539 INFO L276 IsEmpty]: Start isEmpty. Operand 1136 states and 1535 transitions. [2024-11-22 18:58:13,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-22 18:58:13,540 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:13,540 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 18:58:13,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 18:58:13,540 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:13,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:13,578 INFO L85 PathProgramCache]: Analyzing trace with hash 368369967, now seen corresponding path program 1 times [2024-11-22 18:58:13,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:13,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147164684] [2024-11-22 18:58:13,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:13,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:15,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:16,150 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:16,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:16,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147164684] [2024-11-22 18:58:16,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147164684] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 18:58:16,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645851035] [2024-11-22 18:58:16,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:16,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 18:58:16,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 18:58:16,153 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:16,156 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,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:18,886 INFO L255 TraceCheckSpWp]: Trace formula consists of 5480 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-22 18:58:18,894 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 18:58:19,011 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:19,011 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 18:58:19,080 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:19,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1645851035] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 18:58:19,081 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 18:58:19,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 4] total 11 [2024-11-22 18:58:19,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719170757] [2024-11-22 18:58:19,081 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 18:58:19,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-22 18:58:19,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:19,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-22 18:58:19,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-11-22 18:58:19,082 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:21,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:21,193 INFO L93 Difference]: Finished difference Result 1413 states and 1786 transitions. [2024-11-22 18:58:21,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 18:58:21,193 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:21,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:21,198 INFO L225 Difference]: With dead ends: 1413 [2024-11-22 18:58:21,198 INFO L226 Difference]: Without dead ends: 1413 [2024-11-22 18:58:21,199 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:21,200 INFO L432 NwaCegarLoop]: 894 mSDtfsCounter, 925 mSDsluCounter, 4356 mSDsCounter, 0 mSdLazyCounter, 2502 mSolverCounterSat, 193 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 925 SdHoareTripleChecker+Valid, 5250 SdHoareTripleChecker+Invalid, 2695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 193 IncrementalHoareTripleChecker+Valid, 2502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-22 18:58:21,200 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [925 Valid, 5250 Invalid, 2695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [193 Valid, 2502 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-22 18:58:21,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1413 states. [2024-11-22 18:58:21,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1413 to 1289. [2024-11-22 18:58:21,221 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:21,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1289 states to 1289 states and 1768 transitions. [2024-11-22 18:58:21,229 INFO L78 Accepts]: Start accepts. Automaton has 1289 states and 1768 transitions. Word has length 14 [2024-11-22 18:58:21,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:21,229 INFO L471 AbstractCegarLoop]: Abstraction has 1289 states and 1768 transitions. [2024-11-22 18:58:21,229 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:21,229 INFO L276 IsEmpty]: Start isEmpty. Operand 1289 states and 1768 transitions. [2024-11-22 18:58:21,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-22 18:58:21,230 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:21,230 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:21,248 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 18:58:21,431 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,433 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,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:21,433 INFO L85 PathProgramCache]: Analyzing trace with hash 662636277, now seen corresponding path program 1 times [2024-11-22 18:58:21,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:21,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841845771] [2024-11-22 18:58:21,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:21,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:23,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:23,511 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,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:23,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841845771] [2024-11-22 18:58:23,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841845771] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:23,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:23,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 18:58:23,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114220539] [2024-11-22 18:58:23,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:23,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 18:58:23,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:23,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 18:58:23,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 18:58:23,513 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,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:23,956 INFO L93 Difference]: Finished difference Result 1497 states and 1861 transitions. [2024-11-22 18:58:23,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 18:58:23,957 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,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:23,961 INFO L225 Difference]: With dead ends: 1497 [2024-11-22 18:58:23,961 INFO L226 Difference]: Without dead ends: 1497 [2024-11-22 18:58:23,961 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,964 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,965 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,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1497 states. [2024-11-22 18:58:23,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1497 to 1287. [2024-11-22 18:58:23,983 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,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1287 states to 1287 states and 1759 transitions. [2024-11-22 18:58:23,987 INFO L78 Accepts]: Start accepts. Automaton has 1287 states and 1759 transitions. Word has length 25 [2024-11-22 18:58:23,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:23,987 INFO L471 AbstractCegarLoop]: Abstraction has 1287 states and 1759 transitions. [2024-11-22 18:58:23,987 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,987 INFO L276 IsEmpty]: Start isEmpty. Operand 1287 states and 1759 transitions. [2024-11-22 18:58:23,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-22 18:58:23,988 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:23,988 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,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 18:58:23,988 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,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:23,989 INFO L85 PathProgramCache]: Analyzing trace with hash 662636278, now seen corresponding path program 1 times [2024-11-22 18:58:23,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:23,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199057358] [2024-11-22 18:58:23,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:23,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:25,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:26,230 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:26,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:26,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199057358] [2024-11-22 18:58:26,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199057358] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 18:58:26,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1744199093] [2024-11-22 18:58:26,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:26,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 18:58:26,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 18:58:26,238 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:26,239 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,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:28,953 INFO L255 TraceCheckSpWp]: Trace formula consists of 5540 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 18:58:28,957 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 18:58:28,985 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,986 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 18:58:29,039 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:29,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1744199093] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 18:58:29,040 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 18:58:29,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-22 18:58:29,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390368438] [2024-11-22 18:58:29,040 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 18:58:29,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-22 18:58:29,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:29,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-22 18:58:29,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-22 18:58:29,041 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:29,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:29,178 INFO L93 Difference]: Finished difference Result 1305 states and 1777 transitions. [2024-11-22 18:58:29,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-22 18:58:29,179 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:29,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:29,183 INFO L225 Difference]: With dead ends: 1305 [2024-11-22 18:58:29,183 INFO L226 Difference]: Without dead ends: 1305 [2024-11-22 18:58:29,184 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-22 18:58:29,184 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:29,185 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:29,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1305 states. [2024-11-22 18:58:29,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1305 to 1305. [2024-11-22 18:58:29,203 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:29,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1305 states to 1305 states and 1777 transitions. [2024-11-22 18:58:29,207 INFO L78 Accepts]: Start accepts. Automaton has 1305 states and 1777 transitions. Word has length 25 [2024-11-22 18:58:29,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:29,207 INFO L471 AbstractCegarLoop]: Abstraction has 1305 states and 1777 transitions. [2024-11-22 18:58:29,207 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:29,208 INFO L276 IsEmpty]: Start isEmpty. Operand 1305 states and 1777 transitions. [2024-11-22 18:58:29,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-22 18:58:29,209 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:29,209 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:29,227 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 18:58:29,409 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,410 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,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:29,410 INFO L85 PathProgramCache]: Analyzing trace with hash 2031822710, now seen corresponding path program 2 times [2024-11-22 18:58:29,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:29,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239445304] [2024-11-22 18:58:29,411 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 18:58:29,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:31,282 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 18:58:31,282 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 18:58:31,799 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,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:31,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239445304] [2024-11-22 18:58:31,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239445304] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:31,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:31,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 18:58:31,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479937598] [2024-11-22 18:58:31,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:31,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 18:58:31,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:31,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 18:58:31,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 18:58:31,801 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:32,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:32,302 INFO L93 Difference]: Finished difference Result 1361 states and 1789 transitions. [2024-11-22 18:58:32,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 18:58:32,302 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:32,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:32,306 INFO L225 Difference]: With dead ends: 1361 [2024-11-22 18:58:32,306 INFO L226 Difference]: Without dead ends: 1361 [2024-11-22 18:58:32,307 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:32,307 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:32,307 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:32,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1361 states. [2024-11-22 18:58:32,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1361 to 1303. [2024-11-22 18:58:32,323 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:32,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1303 states to 1303 states and 1775 transitions. [2024-11-22 18:58:32,326 INFO L78 Accepts]: Start accepts. Automaton has 1303 states and 1775 transitions. Word has length 43 [2024-11-22 18:58:32,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:32,328 INFO L471 AbstractCegarLoop]: Abstraction has 1303 states and 1775 transitions. [2024-11-22 18:58:32,328 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:32,328 INFO L276 IsEmpty]: Start isEmpty. Operand 1303 states and 1775 transitions. [2024-11-22 18:58:32,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-22 18:58:32,329 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:32,329 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:32,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 18:58:32,330 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:32,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:32,330 INFO L85 PathProgramCache]: Analyzing trace with hash -255387847, now seen corresponding path program 1 times [2024-11-22 18:58:32,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:32,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662204355] [2024-11-22 18:58:32,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:32,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:34,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:34,715 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,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:34,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662204355] [2024-11-22 18:58:34,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662204355] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:34,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:34,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 18:58:34,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976586211] [2024-11-22 18:58:34,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:34,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 18:58:34,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:34,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 18:58:34,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 18:58:34,717 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,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:34,742 INFO L93 Difference]: Finished difference Result 1302 states and 1772 transitions. [2024-11-22 18:58:34,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 18:58:34,743 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,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:34,748 INFO L225 Difference]: With dead ends: 1302 [2024-11-22 18:58:34,748 INFO L226 Difference]: Without dead ends: 1302 [2024-11-22 18:58:34,748 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,750 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,753 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,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1302 states. [2024-11-22 18:58:34,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1302 to 1302. [2024-11-22 18:58:34,775 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,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1302 states to 1302 states and 1772 transitions. [2024-11-22 18:58:34,779 INFO L78 Accepts]: Start accepts. Automaton has 1302 states and 1772 transitions. Word has length 67 [2024-11-22 18:58:34,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:34,780 INFO L471 AbstractCegarLoop]: Abstraction has 1302 states and 1772 transitions. [2024-11-22 18:58:34,780 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,781 INFO L276 IsEmpty]: Start isEmpty. Operand 1302 states and 1772 transitions. [2024-11-22 18:58:34,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-22 18:58:34,782 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:34,782 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,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 18:58:34,782 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,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:34,783 INFO L85 PathProgramCache]: Analyzing trace with hash -624077580, now seen corresponding path program 1 times [2024-11-22 18:58:34,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:34,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440653707] [2024-11-22 18:58:34,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:34,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:36,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:36,961 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,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:36,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440653707] [2024-11-22 18:58:36,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440653707] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:36,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:36,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 18:58:36,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257528748] [2024-11-22 18:58:36,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:36,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 18:58:36,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:36,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 18:58:36,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 18:58:36,963 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:37,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:37,276 INFO L93 Difference]: Finished difference Result 1301 states and 1771 transitions. [2024-11-22 18:58:37,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 18:58:37,277 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:37,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:37,280 INFO L225 Difference]: With dead ends: 1301 [2024-11-22 18:58:37,280 INFO L226 Difference]: Without dead ends: 1301 [2024-11-22 18:58:37,281 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:37,281 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.3s IncrementalHoareTripleChecker+Time [2024-11-22 18:58:37,281 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.3s Time] [2024-11-22 18:58:37,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1301 states. [2024-11-22 18:58:37,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1301 to 1301. [2024-11-22 18:58:37,295 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:37,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1301 states to 1301 states and 1771 transitions. [2024-11-22 18:58:37,297 INFO L78 Accepts]: Start accepts. Automaton has 1301 states and 1771 transitions. Word has length 69 [2024-11-22 18:58:37,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:37,297 INFO L471 AbstractCegarLoop]: Abstraction has 1301 states and 1771 transitions. [2024-11-22 18:58:37,298 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:37,298 INFO L276 IsEmpty]: Start isEmpty. Operand 1301 states and 1771 transitions. [2024-11-22 18:58:37,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-22 18:58:37,298 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:37,298 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:37,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 18:58:37,299 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:37,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:37,299 INFO L85 PathProgramCache]: Analyzing trace with hash -624077579, now seen corresponding path program 1 times [2024-11-22 18:58:37,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:37,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491558279] [2024-11-22 18:58:37,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:37,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:39,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:39,763 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,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:39,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491558279] [2024-11-22 18:58:39,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491558279] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:39,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:39,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 18:58:39,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027744291] [2024-11-22 18:58:39,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:39,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 18:58:39,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:39,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 18:58:39,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 18:58:39,765 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:40,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:40,110 INFO L93 Difference]: Finished difference Result 1300 states and 1770 transitions. [2024-11-22 18:58:40,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 18:58:40,110 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:40,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:40,114 INFO L225 Difference]: With dead ends: 1300 [2024-11-22 18:58:40,114 INFO L226 Difference]: Without dead ends: 1300 [2024-11-22 18:58:40,114 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:40,115 INFO L432 NwaCegarLoop]: 826 mSDtfsCounter, 813 mSDsluCounter, 625 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 813 SdHoareTripleChecker+Valid, 1451 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 18:58:40,115 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.3s Time] [2024-11-22 18:58:40,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1300 states. [2024-11-22 18:58:40,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1300 to 1300. [2024-11-22 18:58:40,130 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:40,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1300 states to 1300 states and 1770 transitions. [2024-11-22 18:58:40,133 INFO L78 Accepts]: Start accepts. Automaton has 1300 states and 1770 transitions. Word has length 69 [2024-11-22 18:58:40,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:40,134 INFO L471 AbstractCegarLoop]: Abstraction has 1300 states and 1770 transitions. [2024-11-22 18:58:40,134 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:40,134 INFO L276 IsEmpty]: Start isEmpty. Operand 1300 states and 1770 transitions. [2024-11-22 18:58:40,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-22 18:58:40,136 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:40,137 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:40,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 18:58:40,137 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:40,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:40,137 INFO L85 PathProgramCache]: Analyzing trace with hash 1556221740, now seen corresponding path program 1 times [2024-11-22 18:58:40,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:40,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638369385] [2024-11-22 18:58:40,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:40,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:42,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:42,164 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:42,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:42,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638369385] [2024-11-22 18:58:42,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638369385] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:42,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:42,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 18:58:42,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687499738] [2024-11-22 18:58:42,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:42,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 18:58:42,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:42,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 18:58:42,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 18:58:42,167 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,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:42,522 INFO L93 Difference]: Finished difference Result 1341 states and 1779 transitions. [2024-11-22 18:58:42,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 18:58:42,522 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,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:42,527 INFO L225 Difference]: With dead ends: 1341 [2024-11-22 18:58:42,527 INFO L226 Difference]: Without dead ends: 1328 [2024-11-22 18:58:42,528 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,528 INFO L432 NwaCegarLoop]: 813 mSDtfsCounter, 95 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 1405 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 18:58:42,528 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.3s Time] [2024-11-22 18:58:42,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1328 states. [2024-11-22 18:58:42,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1328 to 1295. [2024-11-22 18:58:42,547 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,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1295 states to 1295 states and 1762 transitions. [2024-11-22 18:58:42,549 INFO L78 Accepts]: Start accepts. Automaton has 1295 states and 1762 transitions. Word has length 74 [2024-11-22 18:58:42,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:42,550 INFO L471 AbstractCegarLoop]: Abstraction has 1295 states and 1762 transitions. [2024-11-22 18:58:42,550 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,550 INFO L276 IsEmpty]: Start isEmpty. Operand 1295 states and 1762 transitions. [2024-11-22 18:58:42,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-22 18:58:42,551 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:42,551 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,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 18:58:42,552 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,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:42,552 INFO L85 PathProgramCache]: Analyzing trace with hash -1378484107, now seen corresponding path program 1 times [2024-11-22 18:58:42,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:42,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478717067] [2024-11-22 18:58:42,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:42,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:44,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:45,420 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,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:45,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478717067] [2024-11-22 18:58:45,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478717067] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:45,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:45,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 18:58:45,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38053403] [2024-11-22 18:58:45,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:45,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 18:58:45,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:45,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 18:58:45,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-22 18:58:45,422 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,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:46,660 INFO L93 Difference]: Finished difference Result 1857 states and 2440 transitions. [2024-11-22 18:58:46,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 18:58:46,661 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,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:46,666 INFO L225 Difference]: With dead ends: 1857 [2024-11-22 18:58:46,666 INFO L226 Difference]: Without dead ends: 1857 [2024-11-22 18:58:46,667 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,667 INFO L432 NwaCegarLoop]: 699 mSDtfsCounter, 806 mSDsluCounter, 2527 mSDsCounter, 0 mSdLazyCounter, 1722 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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.2s IncrementalHoareTripleChecker+Time [2024-11-22 18:58:46,667 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.2s Time] [2024-11-22 18:58:46,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1857 states. [2024-11-22 18:58:46,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1857 to 1634. [2024-11-22 18:58:46,688 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,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1634 states to 1634 states and 2338 transitions. [2024-11-22 18:58:46,692 INFO L78 Accepts]: Start accepts. Automaton has 1634 states and 2338 transitions. Word has length 78 [2024-11-22 18:58:46,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:46,692 INFO L471 AbstractCegarLoop]: Abstraction has 1634 states and 2338 transitions. [2024-11-22 18:58:46,692 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,692 INFO L276 IsEmpty]: Start isEmpty. Operand 1634 states and 2338 transitions. [2024-11-22 18:58:46,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-22 18:58:46,693 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:46,693 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,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 18:58:46,693 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,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:46,694 INFO L85 PathProgramCache]: Analyzing trace with hash -1378484106, now seen corresponding path program 1 times [2024-11-22 18:58:46,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:46,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307282402] [2024-11-22 18:58:46,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:46,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:48,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:49,626 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,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:49,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307282402] [2024-11-22 18:58:49,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307282402] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:49,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:49,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 18:58:49,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293119214] [2024-11-22 18:58:49,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:49,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 18:58:49,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:49,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 18:58:49,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-22 18:58:49,628 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,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:51,156 INFO L93 Difference]: Finished difference Result 2065 states and 2674 transitions. [2024-11-22 18:58:51,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 18:58:51,156 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,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:51,166 INFO L225 Difference]: With dead ends: 2065 [2024-11-22 18:58:51,166 INFO L226 Difference]: Without dead ends: 2065 [2024-11-22 18:58:51,166 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,167 INFO L432 NwaCegarLoop]: 589 mSDtfsCounter, 1631 mSDsluCounter, 1827 mSDsCounter, 0 mSdLazyCounter, 2186 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.4s IncrementalHoareTripleChecker+Time [2024-11-22 18:58:51,167 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.4s Time] [2024-11-22 18:58:51,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2065 states. [2024-11-22 18:58:51,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2065 to 1819. [2024-11-22 18:58:51,188 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,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1819 states to 1819 states and 2646 transitions. [2024-11-22 18:58:51,191 INFO L78 Accepts]: Start accepts. Automaton has 1819 states and 2646 transitions. Word has length 78 [2024-11-22 18:58:51,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:51,192 INFO L471 AbstractCegarLoop]: Abstraction has 1819 states and 2646 transitions. [2024-11-22 18:58:51,192 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,192 INFO L276 IsEmpty]: Start isEmpty. Operand 1819 states and 2646 transitions. [2024-11-22 18:58:51,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-22 18:58:51,193 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:51,193 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,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 18:58:51,193 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,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:51,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1597499240, now seen corresponding path program 1 times [2024-11-22 18:58:51,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:51,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265338386] [2024-11-22 18:58:51,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:51,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:53,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:53,401 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,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:53,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265338386] [2024-11-22 18:58:53,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265338386] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:53,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:53,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 18:58:53,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173470717] [2024-11-22 18:58:53,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:53,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 18:58:53,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:53,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 18:58:53,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 18:58:53,404 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:53,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:53,743 INFO L93 Difference]: Finished difference Result 2011 states and 2731 transitions. [2024-11-22 18:58:53,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 18:58:53,744 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:53,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:53,750 INFO L225 Difference]: With dead ends: 2011 [2024-11-22 18:58:53,750 INFO L226 Difference]: Without dead ends: 2011 [2024-11-22 18:58:53,750 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:53,750 INFO L432 NwaCegarLoop]: 1232 mSDtfsCounter, 650 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 385 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 1824 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 18:58:53,750 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.3s Time] [2024-11-22 18:58:53,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2011 states. [2024-11-22 18:58:53,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2011 to 1819. [2024-11-22 18:58:53,774 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:53,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1819 states to 1819 states and 2643 transitions. [2024-11-22 18:58:53,778 INFO L78 Accepts]: Start accepts. Automaton has 1819 states and 2643 transitions. Word has length 81 [2024-11-22 18:58:53,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:53,779 INFO L471 AbstractCegarLoop]: Abstraction has 1819 states and 2643 transitions. [2024-11-22 18:58:53,779 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:53,779 INFO L276 IsEmpty]: Start isEmpty. Operand 1819 states and 2643 transitions. [2024-11-22 18:58:53,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-22 18:58:53,780 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:53,780 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:53,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 18:58:53,781 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:53,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:53,783 INFO L85 PathProgramCache]: Analyzing trace with hash 1597499241, now seen corresponding path program 1 times [2024-11-22 18:58:53,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:53,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306619358] [2024-11-22 18:58:53,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:53,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:55,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:56,008 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,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:56,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306619358] [2024-11-22 18:58:56,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306619358] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:56,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:56,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 18:58:56,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164687047] [2024-11-22 18:58:56,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:56,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 18:58:56,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:56,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 18:58:56,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 18:58:56,010 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,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:56,065 INFO L93 Difference]: Finished difference Result 1420 states and 2001 transitions. [2024-11-22 18:58:56,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 18:58:56,065 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,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:56,069 INFO L225 Difference]: With dead ends: 1420 [2024-11-22 18:58:56,069 INFO L226 Difference]: Without dead ends: 1415 [2024-11-22 18:58:56,069 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,070 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,070 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,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1415 states. [2024-11-22 18:58:56,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1415 to 1415. [2024-11-22 18:58:56,084 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,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1415 states to 1415 states and 1995 transitions. [2024-11-22 18:58:56,091 INFO L78 Accepts]: Start accepts. Automaton has 1415 states and 1995 transitions. Word has length 81 [2024-11-22 18:58:56,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:56,091 INFO L471 AbstractCegarLoop]: Abstraction has 1415 states and 1995 transitions. [2024-11-22 18:58:56,091 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,091 INFO L276 IsEmpty]: Start isEmpty. Operand 1415 states and 1995 transitions. [2024-11-22 18:58:56,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-22 18:58:56,092 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:56,092 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,092 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 18:58:56,093 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,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:56,093 INFO L85 PathProgramCache]: Analyzing trace with hash 2000403802, now seen corresponding path program 1 times [2024-11-22 18:58:56,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:56,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402603432] [2024-11-22 18:58:56,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:56,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:58:58,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:58:58,836 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:58,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:58:58,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402603432] [2024-11-22 18:58:58,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402603432] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:58:58,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:58:58,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 18:58:58,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527066167] [2024-11-22 18:58:58,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:58:58,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 18:58:58,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:58:58,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 18:58:58,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-22 18:58:58,838 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) [2024-11-22 18:58:59,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:58:59,960 INFO L93 Difference]: Finished difference Result 1591 states and 2008 transitions. [2024-11-22 18:58:59,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 18:58:59,961 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 84 [2024-11-22 18:58:59,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:58:59,965 INFO L225 Difference]: With dead ends: 1591 [2024-11-22 18:58:59,965 INFO L226 Difference]: Without dead ends: 1591 [2024-11-22 18:58:59,965 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-22 18:58:59,966 INFO L432 NwaCegarLoop]: 695 mSDtfsCounter, 798 mSDsluCounter, 2089 mSDsCounter, 0 mSdLazyCounter, 1563 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 799 SdHoareTripleChecker+Valid, 2784 SdHoareTripleChecker+Invalid, 1567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1563 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-22 18:58:59,966 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [799 Valid, 2784 Invalid, 1567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1563 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-22 18:58:59,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1591 states. [2024-11-22 18:58:59,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1591 to 1414. [2024-11-22 18:58:59,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1414 states, 942 states have (on average 1.7091295116772824) internal successors, (1610), 1152 states have internal predecessors, (1610), 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:59,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1414 states to 1414 states and 1994 transitions. [2024-11-22 18:58:59,984 INFO L78 Accepts]: Start accepts. Automaton has 1414 states and 1994 transitions. Word has length 84 [2024-11-22 18:58:59,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:58:59,985 INFO L471 AbstractCegarLoop]: Abstraction has 1414 states and 1994 transitions. [2024-11-22 18:58:59,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2024-11-22 18:58:59,985 INFO L276 IsEmpty]: Start isEmpty. Operand 1414 states and 1994 transitions. [2024-11-22 18:58:59,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-22 18:58:59,985 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:58:59,985 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:59,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 18:58:59,986 INFO L396 AbstractCegarLoop]: === Iteration 18 === 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:59,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:58:59,986 INFO L85 PathProgramCache]: Analyzing trace with hash 2000403803, now seen corresponding path program 1 times [2024-11-22 18:58:59,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:58:59,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390083561] [2024-11-22 18:58:59,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:58:59,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:59:01,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:59:03,183 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:59:03,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:59:03,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390083561] [2024-11-22 18:59:03,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390083561] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:59:03,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:59:03,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 18:59:03,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611207859] [2024-11-22 18:59:03,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:59:03,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 18:59:03,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:59:03,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 18:59:03,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-22 18:59:03,185 INFO L87 Difference]: Start difference. First operand 1414 states and 1994 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-22 18:59:04,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:59:04,763 INFO L93 Difference]: Finished difference Result 1658 states and 2020 transitions. [2024-11-22 18:59:04,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 18:59:04,763 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 84 [2024-11-22 18:59:04,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:59:04,770 INFO L225 Difference]: With dead ends: 1658 [2024-11-22 18:59:04,770 INFO L226 Difference]: Without dead ends: 1658 [2024-11-22 18:59:04,770 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:59:04,771 INFO L432 NwaCegarLoop]: 583 mSDtfsCounter, 1619 mSDsluCounter, 1820 mSDsCounter, 0 mSdLazyCounter, 2175 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1620 SdHoareTripleChecker+Valid, 2403 SdHoareTripleChecker+Invalid, 2305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 2175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-22 18:59:04,771 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1620 Valid, 2403 Invalid, 2305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 2175 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-22 18:59:04,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1658 states. [2024-11-22 18:59:04,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1658 to 1412. [2024-11-22 18:59:04,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1412 states, 942 states have (on average 1.7070063694267517) internal successors, (1608), 1150 states have internal predecessors, (1608), 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:59:04,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1412 states to 1412 states and 1992 transitions. [2024-11-22 18:59:04,795 INFO L78 Accepts]: Start accepts. Automaton has 1412 states and 1992 transitions. Word has length 84 [2024-11-22 18:59:04,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:59:04,795 INFO L471 AbstractCegarLoop]: Abstraction has 1412 states and 1992 transitions. [2024-11-22 18:59:04,795 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-22 18:59:04,795 INFO L276 IsEmpty]: Start isEmpty. Operand 1412 states and 1992 transitions. [2024-11-22 18:59:04,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-22 18:59:04,796 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:59:04,797 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 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] [2024-11-22 18:59:04,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 18:59:04,797 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-22 18:59:04,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:59:04,798 INFO L85 PathProgramCache]: Analyzing trace with hash 1179483396, now seen corresponding path program 1 times [2024-11-22 18:59:04,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:59:04,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381935817] [2024-11-22 18:59:04,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:59:04,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:59:06,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:59:07,399 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-22 18:59:07,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:59:07,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381935817] [2024-11-22 18:59:07,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381935817] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:59:07,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:59:07,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 18:59:07,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730148123] [2024-11-22 18:59:07,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:59:07,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 18:59:07,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:59:07,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 18:59:07,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-22 18:59:07,401 INFO L87 Difference]: Start difference. First operand 1412 states and 1992 transitions. Second operand has 5 states, 4 states have (on average 9.75) internal successors, (39), 5 states have internal predecessors, (39), 4 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-22 18:59:08,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:59:08,166 INFO L93 Difference]: Finished difference Result 1587 states and 2004 transitions. [2024-11-22 18:59:08,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 18:59:08,167 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 9.75) internal successors, (39), 5 states have internal predecessors, (39), 4 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 90 [2024-11-22 18:59:08,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:59:08,173 INFO L225 Difference]: With dead ends: 1587 [2024-11-22 18:59:08,173 INFO L226 Difference]: Without dead ends: 1587 [2024-11-22 18:59:08,174 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-22 18:59:08,174 INFO L432 NwaCegarLoop]: 698 mSDtfsCounter, 790 mSDsluCounter, 1538 mSDsCounter, 0 mSdLazyCounter, 937 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 790 SdHoareTripleChecker+Valid, 2236 SdHoareTripleChecker+Invalid, 943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 937 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 18:59:08,174 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [790 Valid, 2236 Invalid, 943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 937 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 18:59:08,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1587 states. [2024-11-22 18:59:08,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1587 to 1410. [2024-11-22 18:59:08,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1410 states, 942 states have (on average 1.7048832271762209) internal successors, (1606), 1148 states have internal predecessors, (1606), 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:59:08,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1410 states to 1410 states and 1990 transitions. [2024-11-22 18:59:08,211 INFO L78 Accepts]: Start accepts. Automaton has 1410 states and 1990 transitions. Word has length 90 [2024-11-22 18:59:08,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:59:08,211 INFO L471 AbstractCegarLoop]: Abstraction has 1410 states and 1990 transitions. [2024-11-22 18:59:08,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 9.75) internal successors, (39), 5 states have internal predecessors, (39), 4 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-22 18:59:08,214 INFO L276 IsEmpty]: Start isEmpty. Operand 1410 states and 1990 transitions. [2024-11-22 18:59:08,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-22 18:59:08,214 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:59:08,214 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 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] [2024-11-22 18:59:08,214 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 18:59:08,214 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-22 18:59:08,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:59:08,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1179483397, now seen corresponding path program 1 times [2024-11-22 18:59:08,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:59:08,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088387017] [2024-11-22 18:59:08,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:59:08,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:59:10,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:59:10,959 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-22 18:59:10,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:59:10,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088387017] [2024-11-22 18:59:10,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088387017] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:59:10,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:59:10,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 18:59:10,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192067522] [2024-11-22 18:59:10,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:59:10,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 18:59:10,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:59:10,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 18:59:10,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 18:59:10,961 INFO L87 Difference]: Start difference. First operand 1410 states and 1990 transitions. Second operand has 5 states, 4 states have (on average 9.75) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 18:59:11,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:59:11,399 INFO L93 Difference]: Finished difference Result 1408 states and 1987 transitions. [2024-11-22 18:59:11,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 18:59:11,399 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 9.75) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 90 [2024-11-22 18:59:11,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:59:11,403 INFO L225 Difference]: With dead ends: 1408 [2024-11-22 18:59:11,403 INFO L226 Difference]: Without dead ends: 1408 [2024-11-22 18:59:11,403 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 18:59:11,404 INFO L432 NwaCegarLoop]: 803 mSDtfsCounter, 55 mSDsluCounter, 1175 mSDsCounter, 0 mSdLazyCounter, 432 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 1978 SdHoareTripleChecker+Invalid, 443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 18:59:11,404 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 1978 Invalid, 443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 432 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 18:59:11,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1408 states. [2024-11-22 18:59:11,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1408 to 1408. [2024-11-22 18:59:11,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1408 states, 942 states have (on average 1.7016985138004246) internal successors, (1603), 1146 states have internal predecessors, (1603), 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:59:11,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1408 states to 1408 states and 1987 transitions. [2024-11-22 18:59:11,419 INFO L78 Accepts]: Start accepts. Automaton has 1408 states and 1987 transitions. Word has length 90 [2024-11-22 18:59:11,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:59:11,419 INFO L471 AbstractCegarLoop]: Abstraction has 1408 states and 1987 transitions. [2024-11-22 18:59:11,420 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 9.75) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 18:59:11,420 INFO L276 IsEmpty]: Start isEmpty. Operand 1408 states and 1987 transitions. [2024-11-22 18:59:11,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-22 18:59:11,420 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:59:11,420 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 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] [2024-11-22 18:59:11,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 18:59:11,420 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-22 18:59:11,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:59:11,421 INFO L85 PathProgramCache]: Analyzing trace with hash -2090719882, now seen corresponding path program 1 times [2024-11-22 18:59:11,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:59:11,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238962418] [2024-11-22 18:59:11,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:59:11,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 18:59:13,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 18:59:14,250 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-22 18:59:14,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 18:59:14,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238962418] [2024-11-22 18:59:14,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238962418] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 18:59:14,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 18:59:14,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 18:59:14,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336410675] [2024-11-22 18:59:14,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 18:59:14,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 18:59:14,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 18:59:14,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 18:59:14,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-22 18:59:14,253 INFO L87 Difference]: Start difference. First operand 1408 states and 1987 transitions. Second operand has 6 states, 5 states have (on average 8.0) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-22 18:59:15,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 18:59:15,209 INFO L93 Difference]: Finished difference Result 1583 states and 1999 transitions. [2024-11-22 18:59:15,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 18:59:15,210 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.0) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 91 [2024-11-22 18:59:15,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 18:59:15,216 INFO L225 Difference]: With dead ends: 1583 [2024-11-22 18:59:15,217 INFO L226 Difference]: Without dead ends: 1583 [2024-11-22 18:59:15,217 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 18:59:15,218 INFO L432 NwaCegarLoop]: 693 mSDtfsCounter, 1423 mSDsluCounter, 1480 mSDsCounter, 0 mSdLazyCounter, 1125 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1423 SdHoareTripleChecker+Valid, 2173 SdHoareTripleChecker+Invalid, 1282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 1125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-22 18:59:15,218 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1423 Valid, 2173 Invalid, 1282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 1125 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-22 18:59:15,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1583 states. [2024-11-22 18:59:15,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1583 to 1406. [2024-11-22 18:59:15,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1406 states, 942 states have (on average 1.6995753715498938) internal successors, (1601), 1144 states have internal predecessors, (1601), 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:59:15,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1406 states to 1406 states and 1985 transitions. [2024-11-22 18:59:15,252 INFO L78 Accepts]: Start accepts. Automaton has 1406 states and 1985 transitions. Word has length 91 [2024-11-22 18:59:15,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 18:59:15,252 INFO L471 AbstractCegarLoop]: Abstraction has 1406 states and 1985 transitions. [2024-11-22 18:59:15,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.0) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-22 18:59:15,253 INFO L276 IsEmpty]: Start isEmpty. Operand 1406 states and 1985 transitions. [2024-11-22 18:59:15,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-22 18:59:15,257 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 18:59:15,257 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 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] [2024-11-22 18:59:15,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 18:59:15,257 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-22 18:59:15,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 18:59:15,257 INFO L85 PathProgramCache]: Analyzing trace with hash -2090719881, now seen corresponding path program 1 times [2024-11-22 18:59:15,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 18:59:15,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828833708] [2024-11-22 18:59:15,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 18:59:15,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms