./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_pthread_mutex_unlock.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_pthread_mutex_unlock.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 4aba0d481dbad425b1cb3ce4949768f5bfa91a070fed6a0c2b192c70ad920fc2 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 06:59:03,845 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 06:59:03,954 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-19 06:59:03,958 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 06:59:03,961 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 06:59:03,991 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 06:59:03,991 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 06:59:03,992 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 06:59:03,993 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 06:59:03,996 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 06:59:03,996 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 06:59:03,997 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 06:59:03,997 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 06:59:03,997 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 06:59:03,998 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 06:59:03,998 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 06:59:03,998 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 06:59:03,998 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 06:59:03,999 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 06:59:03,999 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 06:59:03,999 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-19 06:59:04,000 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-19 06:59:04,001 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-19 06:59:04,001 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 06:59:04,001 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-19 06:59:04,002 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 06:59:04,002 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 06:59:04,002 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 06:59:04,002 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 06:59:04,003 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 06:59:04,003 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 06:59:04,004 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 06:59:04,004 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 06:59:04,004 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 06:59:04,005 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 06:59:04,005 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 06:59:04,005 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 06:59:04,006 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 06:59:04,006 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 06:59:04,006 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 06:59:04,006 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 06:59:04,007 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 06:59:04,007 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 -> 4aba0d481dbad425b1cb3ce4949768f5bfa91a070fed6a0c2b192c70ad920fc2 [2024-11-19 06:59:04,240 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 06:59:04,261 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 06:59:04,264 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 06:59:04,265 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 06:59:04,266 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 06:59:04,267 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_pthread_mutex_unlock.i [2024-11-19 06:59:05,702 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 06:59:06,084 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 06:59:06,086 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_pthread_mutex_unlock.i [2024-11-19 06:59:06,112 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/168c4f0a3/86ee2c51d15642d08b508e1ffd3539fe/FLAGdea21a174 [2024-11-19 06:59:06,278 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/168c4f0a3/86ee2c51d15642d08b508e1ffd3539fe [2024-11-19 06:59:06,281 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 06:59:06,282 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 06:59:06,284 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 06:59:06,284 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 06:59:06,289 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 06:59:06,289 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:59:06" (1/1) ... [2024-11-19 06:59:06,290 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34df8a60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:59:06, skipping insertion in model container [2024-11-19 06:59:06,290 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:59:06" (1/1) ... [2024-11-19 06:59:06,356 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 06:59:07,431 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-19 06:59:07,459 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-19 06:59:07,486 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-19 06:59:07,547 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-19 06:59:07,573 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-19 06:59:07,574 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 06:59:07,638 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 06:59:07,888 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 06:59:08,065 INFO L204 MainTranslator]: Completed translation [2024-11-19 06:59:08,068 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:59:08 WrapperNode [2024-11-19 06:59:08,068 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 06:59:08,070 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 06:59:08,070 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 06:59:08,070 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 06:59:08,077 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:59:08" (1/1) ... [2024-11-19 06:59:08,164 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:59:08" (1/1) ... [2024-11-19 06:59:08,346 INFO L138 Inliner]: procedures = 472, calls = 2682, calls flagged for inlining = 55, calls inlined = 37, statements flattened = 3384 [2024-11-19 06:59:08,350 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 06:59:08,351 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 06:59:08,351 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 06:59:08,351 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 06:59:08,371 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:59:08" (1/1) ... [2024-11-19 06:59:08,374 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:59:08" (1/1) ... [2024-11-19 06:59:08,405 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:59:08" (1/1) ... [2024-11-19 06:59:08,570 INFO L175 MemorySlicer]: Split 2037 memory accesses to 27 slices as follows [5, 2, 3, 35, 1040, 480, 59, 35, 11, 5, 15, 120, 67, 2, 16, 5, 12, 2, 20, 37, 4, 3, 2, 18, 0, 34, 5]. 51 percent of accesses are in the largest equivalence class. The 1935 initializations are split as follows [3, 0, 3, 15, 1040, 480, 59, 32, 2, 1, 10, 120, 67, 0, 5, 4, 6, 2, 4, 25, 4, 0, 0, 18, 0, 34, 1]. The 37 writes are split as follows [0, 1, 0, 6, 0, 0, 0, 0, 5, 1, 2, 0, 0, 2, 8, 0, 6, 0, 4, 0, 0, 0, 0, 0, 0, 0, 2]. [2024-11-19 06:59:08,575 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:59:08" (1/1) ... [2024-11-19 06:59:08,576 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:59:08" (1/1) ... [2024-11-19 06:59:08,666 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:59:08" (1/1) ... [2024-11-19 06:59:08,685 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:59:08" (1/1) ... [2024-11-19 06:59:08,713 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:59:08" (1/1) ... [2024-11-19 06:59:08,731 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:59:08" (1/1) ... [2024-11-19 06:59:08,767 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 06:59:08,768 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 06:59:08,769 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 06:59:08,769 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 06:59:08,770 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:59:08" (1/1) ... [2024-11-19 06:59:08,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 06:59:08,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 06:59:08,819 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 06:59:08,825 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 06:59:08,874 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2024-11-19 06:59:08,875 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2024-11-19 06:59:08,875 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-19 06:59:08,875 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2024-11-19 06:59:08,875 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-19 06:59:08,875 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-19 06:59:08,875 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 06:59:08,876 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-19 06:59:08,877 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-19 06:59:08,877 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-19 06:59:08,877 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2024-11-19 06:59:08,877 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2024-11-19 06:59:08,877 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2024-11-19 06:59:08,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 06:59:08,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 06:59:08,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 06:59:08,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 06:59:08,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 06:59:08,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 06:59:08,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 06:59:08,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 06:59:08,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 06:59:08,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 06:59:08,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 06:59:08,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 06:59:08,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 06:59:08,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 06:59:08,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 06:59:08,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 06:59:08,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 06:59:08,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 06:59:08,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 06:59:08,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-19 06:59:08,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-19 06:59:08,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-19 06:59:08,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-19 06:59:08,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-19 06:59:08,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-19 06:59:08,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-19 06:59:08,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-19 06:59:08,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 06:59:08,883 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2024-11-19 06:59:08,883 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2024-11-19 06:59:08,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 06:59:08,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 06:59:08,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 06:59:08,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 06:59:08,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 06:59:08,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 06:59:08,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 06:59:08,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 06:59:08,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 06:59:08,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 06:59:08,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 06:59:08,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 06:59:08,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 06:59:08,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 06:59:08,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 06:59:08,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 06:59:08,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 06:59:08,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 06:59:08,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 06:59:08,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 06:59:08,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-19 06:59:08,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-19 06:59:08,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-19 06:59:08,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-19 06:59:08,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-19 06:59:08,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-19 06:59:08,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-19 06:59:08,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-19 06:59:08,886 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 06:59:08,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 06:59:08,886 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2024-11-19 06:59:08,886 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2024-11-19 06:59:08,886 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-19 06:59:08,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-19 06:59:08,886 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2024-11-19 06:59:08,886 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2024-11-19 06:59:08,886 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 06:59:08,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 06:59:08,886 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2024-11-19 06:59:08,886 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2024-11-19 06:59:08,887 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-19 06:59:08,887 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-19 06:59:08,887 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-19 06:59:08,887 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-19 06:59:08,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 06:59:08,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 06:59:08,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 06:59:08,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 06:59:08,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 06:59:08,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 06:59:08,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 06:59:08,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 06:59:08,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 06:59:08,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 06:59:08,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 06:59:08,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 06:59:08,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 06:59:08,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 06:59:08,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 06:59:08,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 06:59:08,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 06:59:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 06:59:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 06:59:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 06:59:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-19 06:59:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-19 06:59:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-19 06:59:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-19 06:59:08,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-19 06:59:08,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-19 06:59:08,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-19 06:59:08,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-19 06:59:08,892 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-19 06:59:08,892 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-19 06:59:08,892 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2024-11-19 06:59:08,892 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2024-11-19 06:59:08,892 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-19 06:59:08,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-19 06:59:08,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-19 06:59:08,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-19 06:59:08,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-19 06:59:08,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-19 06:59:08,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-19 06:59:08,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-19 06:59:08,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-19 06:59:08,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-19 06:59:08,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-19 06:59:08,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-19 06:59:08,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-19 06:59:08,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-19 06:59:08,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-19 06:59:08,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-19 06:59:08,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-19 06:59:08,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-19 06:59:08,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-19 06:59:08,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-19 06:59:08,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-19 06:59:08,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-19 06:59:08,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-19 06:59:08,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-19 06:59:08,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-19 06:59:08,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-19 06:59:08,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-19 06:59:08,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-19 06:59:08,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-19 06:59:08,897 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 06:59:08,897 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 06:59:08,897 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-19 06:59:08,898 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-19 06:59:08,899 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-19 06:59:08,899 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-19 06:59:08,899 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-11-19 06:59:08,899 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-11-19 06:59:08,899 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2024-11-19 06:59:08,899 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2024-11-19 06:59:08,899 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2024-11-19 06:59:08,899 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2024-11-19 06:59:08,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 06:59:08,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 06:59:08,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 06:59:08,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 06:59:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 06:59:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 06:59:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 06:59:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 06:59:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 06:59:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 06:59:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 06:59:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 06:59:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 06:59:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 06:59:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 06:59:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 06:59:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 06:59:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 06:59:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 06:59:08,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-19 06:59:08,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-19 06:59:08,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-19 06:59:08,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-19 06:59:08,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-19 06:59:08,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-19 06:59:08,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-19 06:59:08,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-19 06:59:08,901 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2024-11-19 06:59:08,901 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2024-11-19 06:59:08,903 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2024-11-19 06:59:08,904 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2024-11-19 06:59:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-19 06:59:08,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-19 06:59:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-19 06:59:08,904 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-19 06:59:08,904 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-19 06:59:08,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-19 06:59:08,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 06:59:08,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 06:59:08,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 06:59:08,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 06:59:08,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 06:59:08,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 06:59:08,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 06:59:08,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 06:59:08,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 06:59:08,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 06:59:08,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 06:59:08,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 06:59:08,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 06:59:08,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 06:59:08,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 06:59:08,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 06:59:08,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 06:59:08,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 06:59:08,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 06:59:08,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 06:59:08,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-19 06:59:08,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-19 06:59:08,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-19 06:59:08,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-19 06:59:08,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-19 06:59:08,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-19 06:59:08,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-19 06:59:09,431 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 06:59:09,434 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 06:59:14,314 INFO L? ?]: Removed 650 outVars from TransFormulas that were not future-live. [2024-11-19 06:59:14,314 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 06:59:14,355 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 06:59:14,355 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-19 06:59:14,356 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:59:14 BoogieIcfgContainer [2024-11-19 06:59:14,356 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 06:59:14,358 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 06:59:14,358 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 06:59:14,361 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 06:59:14,361 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:59:06" (1/3) ... [2024-11-19 06:59:14,362 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@519692a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:59:14, skipping insertion in model container [2024-11-19 06:59:14,362 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:59:08" (2/3) ... [2024-11-19 06:59:14,362 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@519692a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:59:14, skipping insertion in model container [2024-11-19 06:59:14,362 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:59:14" (3/3) ... [2024-11-19 06:59:14,363 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_pthread_mutex_unlock.i [2024-11-19 06:59:14,379 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 06:59:14,380 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 205 error locations. [2024-11-19 06:59:14,453 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 06:59:14,460 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;@f8fd833, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 06:59:14,460 INFO L334 AbstractCegarLoop]: Starting to check reachability of 205 error locations. [2024-11-19 06:59:14,469 INFO L276 IsEmpty]: Start isEmpty. Operand has 702 states, 392 states have (on average 1.7857142857142858) internal successors, (700), 603 states have internal predecessors, (700), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-19 06:59:14,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-19 06:59:14,475 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:14,476 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-19 06:59:14,477 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 06:59:14,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:14,482 INFO L85 PathProgramCache]: Analyzing trace with hash 460813917, now seen corresponding path program 1 times [2024-11-19 06:59:14,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:14,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000364334] [2024-11-19 06:59:14,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:14,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:16,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:18,204 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 06:59:18,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:18,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000364334] [2024-11-19 06:59:18,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000364334] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:18,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:18,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 06:59:18,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926824186] [2024-11-19 06:59:18,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:18,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 06:59:18,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:18,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 06:59:18,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 06:59:18,252 INFO L87 Difference]: Start difference. First operand has 702 states, 392 states have (on average 1.7857142857142858) internal successors, (700), 603 states have internal predecessors, (700), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) Second operand has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 06:59:19,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:19,699 INFO L93 Difference]: Finished difference Result 1270 states and 1534 transitions. [2024-11-19 06:59:19,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 06:59:19,704 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2024-11-19 06:59:19,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:19,731 INFO L225 Difference]: With dead ends: 1270 [2024-11-19 06:59:19,731 INFO L226 Difference]: Without dead ends: 1266 [2024-11-19 06:59:19,733 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 06:59:19,738 INFO L432 NwaCegarLoop]: 771 mSDtfsCounter, 728 mSDsluCounter, 1797 mSDsCounter, 0 mSdLazyCounter, 1121 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 729 SdHoareTripleChecker+Valid, 2568 SdHoareTripleChecker+Invalid, 1125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:19,739 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [729 Valid, 2568 Invalid, 1125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1121 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-19 06:59:19,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1266 states. [2024-11-19 06:59:19,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1266 to 1053. [2024-11-19 06:59:19,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1053 states, 660 states have (on average 1.7606060606060605) internal successors, (1162), 882 states have internal predecessors, (1162), 138 states have call successors, (138), 50 states have call predecessors, (138), 50 states have return successors, (138), 131 states have call predecessors, (138), 138 states have call successors, (138) [2024-11-19 06:59:19,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1053 states to 1053 states and 1438 transitions. [2024-11-19 06:59:19,881 INFO L78 Accepts]: Start accepts. Automaton has 1053 states and 1438 transitions. Word has length 5 [2024-11-19 06:59:19,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:19,882 INFO L471 AbstractCegarLoop]: Abstraction has 1053 states and 1438 transitions. [2024-11-19 06:59:19,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 06:59:19,882 INFO L276 IsEmpty]: Start isEmpty. Operand 1053 states and 1438 transitions. [2024-11-19 06:59:19,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-19 06:59:19,883 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:19,883 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-19 06:59:19,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 06:59:19,883 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 06:59:19,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:19,884 INFO L85 PathProgramCache]: Analyzing trace with hash 460813918, now seen corresponding path program 1 times [2024-11-19 06:59:19,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:19,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692419603] [2024-11-19 06:59:19,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:19,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:22,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:23,576 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 06:59:23,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:23,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692419603] [2024-11-19 06:59:23,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692419603] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:23,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:23,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 06:59:23,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910117209] [2024-11-19 06:59:23,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:23,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 06:59:23,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:23,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 06:59:23,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 06:59:23,581 INFO L87 Difference]: Start difference. First operand 1053 states and 1438 transitions. Second operand has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 06:59:24,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:24,624 INFO L93 Difference]: Finished difference Result 1193 states and 1541 transitions. [2024-11-19 06:59:24,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 06:59:24,625 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2024-11-19 06:59:24,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:24,635 INFO L225 Difference]: With dead ends: 1193 [2024-11-19 06:59:24,636 INFO L226 Difference]: Without dead ends: 1193 [2024-11-19 06:59:24,638 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 06:59:24,639 INFO L432 NwaCegarLoop]: 889 mSDtfsCounter, 281 mSDsluCounter, 1940 mSDsCounter, 0 mSdLazyCounter, 867 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 2829 SdHoareTripleChecker+Invalid, 868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 867 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:24,639 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 2829 Invalid, 868 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 867 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-19 06:59:24,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1193 states. [2024-11-19 06:59:24,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1193 to 1134. [2024-11-19 06:59:24,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1134 states, 709 states have (on average 1.7249647390691114) internal successors, (1223), 932 states have internal predecessors, (1223), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2024-11-19 06:59:24,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1134 states to 1134 states and 1537 transitions. [2024-11-19 06:59:24,686 INFO L78 Accepts]: Start accepts. Automaton has 1134 states and 1537 transitions. Word has length 5 [2024-11-19 06:59:24,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:24,686 INFO L471 AbstractCegarLoop]: Abstraction has 1134 states and 1537 transitions. [2024-11-19 06:59:24,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 06:59:24,687 INFO L276 IsEmpty]: Start isEmpty. Operand 1134 states and 1537 transitions. [2024-11-19 06:59:24,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-19 06:59:24,687 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:24,688 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:59:24,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 06:59:24,688 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 06:59:24,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:24,692 INFO L85 PathProgramCache]: Analyzing trace with hash -1849255734, now seen corresponding path program 1 times [2024-11-19 06:59:24,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:24,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812355425] [2024-11-19 06:59:24,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:24,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:26,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:27,082 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 06:59:27,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:27,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812355425] [2024-11-19 06:59:27,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812355425] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:27,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:27,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 06:59:27,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691806695] [2024-11-19 06:59:27,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:27,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 06:59:27,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:27,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 06:59:27,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 06:59:27,085 INFO L87 Difference]: Start difference. First operand 1134 states and 1537 transitions. Second operand has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-19 06:59:27,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:27,593 INFO L93 Difference]: Finished difference Result 1340 states and 1624 transitions. [2024-11-19 06:59:27,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 06:59:27,594 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2024-11-19 06:59:27,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:27,602 INFO L225 Difference]: With dead ends: 1340 [2024-11-19 06:59:27,602 INFO L226 Difference]: Without dead ends: 1340 [2024-11-19 06:59:27,604 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 06:59:27,605 INFO L432 NwaCegarLoop]: 755 mSDtfsCounter, 710 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 710 SdHoareTripleChecker+Valid, 1347 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:27,606 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [710 Valid, 1347 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 06:59:27,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1340 states. [2024-11-19 06:59:27,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1340 to 1133. [2024-11-19 06:59:27,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1133 states, 709 states have (on average 1.7179125528913963) internal successors, (1218), 931 states have internal predecessors, (1218), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2024-11-19 06:59:27,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1133 states to 1133 states and 1532 transitions. [2024-11-19 06:59:27,648 INFO L78 Accepts]: Start accepts. Automaton has 1133 states and 1532 transitions. Word has length 11 [2024-11-19 06:59:27,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:27,649 INFO L471 AbstractCegarLoop]: Abstraction has 1133 states and 1532 transitions. [2024-11-19 06:59:27,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-19 06:59:27,649 INFO L276 IsEmpty]: Start isEmpty. Operand 1133 states and 1532 transitions. [2024-11-19 06:59:27,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-19 06:59:27,650 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:27,650 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:59:27,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 06:59:27,650 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 06:59:27,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:27,651 INFO L85 PathProgramCache]: Analyzing trace with hash -1849255733, now seen corresponding path program 1 times [2024-11-19 06:59:27,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:27,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860790244] [2024-11-19 06:59:27,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:27,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:29,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:30,189 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 06:59:30,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:30,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860790244] [2024-11-19 06:59:30,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860790244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:30,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:30,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 06:59:30,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387477951] [2024-11-19 06:59:30,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:30,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 06:59:30,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:30,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 06:59:30,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 06:59:30,191 INFO L87 Difference]: Start difference. First operand 1133 states and 1532 transitions. Second operand has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-19 06:59:30,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:30,878 INFO L93 Difference]: Finished difference Result 1197 states and 1547 transitions. [2024-11-19 06:59:30,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 06:59:30,878 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2024-11-19 06:59:30,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:30,884 INFO L225 Difference]: With dead ends: 1197 [2024-11-19 06:59:30,885 INFO L226 Difference]: Without dead ends: 1197 [2024-11-19 06:59:30,889 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 06:59:30,890 INFO L432 NwaCegarLoop]: 886 mSDtfsCounter, 286 mSDsluCounter, 734 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 1620 SdHoareTripleChecker+Invalid, 425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:30,890 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [286 Valid, 1620 Invalid, 425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-19 06:59:30,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1197 states. [2024-11-19 06:59:30,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1197 to 1136. [2024-11-19 06:59:30,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1136 states, 712 states have (on average 1.7148876404494382) internal successors, (1221), 934 states have internal predecessors, (1221), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2024-11-19 06:59:30,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1136 states to 1136 states and 1535 transitions. [2024-11-19 06:59:30,923 INFO L78 Accepts]: Start accepts. Automaton has 1136 states and 1535 transitions. Word has length 11 [2024-11-19 06:59:30,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:30,923 INFO L471 AbstractCegarLoop]: Abstraction has 1136 states and 1535 transitions. [2024-11-19 06:59:30,923 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-19 06:59:30,924 INFO L276 IsEmpty]: Start isEmpty. Operand 1136 states and 1535 transitions. [2024-11-19 06:59:30,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-19 06:59:30,924 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:30,924 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:59:30,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 06:59:30,924 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 06:59:30,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:30,925 INFO L85 PathProgramCache]: Analyzing trace with hash 368369967, now seen corresponding path program 1 times [2024-11-19 06:59:30,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:30,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276783505] [2024-11-19 06:59:30,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:30,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:33,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:34,062 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 06:59:34,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:34,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276783505] [2024-11-19 06:59:34,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276783505] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 06:59:34,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1894010569] [2024-11-19 06:59:34,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:34,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 06:59:34,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 06:59:34,066 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 06:59:34,067 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 06:59:36,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:36,801 INFO L255 TraceCheckSpWp]: Trace formula consists of 5480 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-19 06:59:36,812 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 06:59:36,990 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 06:59:36,990 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 06:59:37,087 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 06:59:37,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1894010569] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 06:59:37,088 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 06:59:37,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 4] total 11 [2024-11-19 06:59:37,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276123028] [2024-11-19 06:59:37,088 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 06:59:37,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 06:59:37,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:37,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 06:59:37,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-11-19 06:59:37,090 INFO L87 Difference]: Start difference. First operand 1136 states and 1535 transitions. Second operand has 12 states, 11 states have (on average 2.909090909090909) internal successors, (32), 12 states have internal predecessors, (32), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-19 06:59:39,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:39,522 INFO L93 Difference]: Finished difference Result 1413 states and 1786 transitions. [2024-11-19 06:59:39,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 06:59:39,522 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.909090909090909) internal successors, (32), 12 states have internal predecessors, (32), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 14 [2024-11-19 06:59:39,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:39,529 INFO L225 Difference]: With dead ends: 1413 [2024-11-19 06:59:39,529 INFO L226 Difference]: Without dead ends: 1413 [2024-11-19 06:59:39,530 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=94, Invalid=212, Unknown=0, NotChecked=0, Total=306 [2024-11-19 06:59:39,531 INFO L432 NwaCegarLoop]: 894 mSDtfsCounter, 925 mSDsluCounter, 4356 mSDsCounter, 0 mSdLazyCounter, 2502 mSolverCounterSat, 193 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 925 SdHoareTripleChecker+Valid, 5250 SdHoareTripleChecker+Invalid, 2695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 193 IncrementalHoareTripleChecker+Valid, 2502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:39,531 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [925 Valid, 5250 Invalid, 2695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [193 Valid, 2502 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-19 06:59:39,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1413 states. [2024-11-19 06:59:39,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1413 to 1289. [2024-11-19 06:59:39,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1289 states, 823 states have (on average 1.701093560145808) internal successors, (1400), 1046 states have internal predecessors, (1400), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-19 06:59:39,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1289 states to 1289 states and 1768 transitions. [2024-11-19 06:59:39,569 INFO L78 Accepts]: Start accepts. Automaton has 1289 states and 1768 transitions. Word has length 14 [2024-11-19 06:59:39,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:39,570 INFO L471 AbstractCegarLoop]: Abstraction has 1289 states and 1768 transitions. [2024-11-19 06:59:39,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.909090909090909) internal successors, (32), 12 states have internal predecessors, (32), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-19 06:59:39,572 INFO L276 IsEmpty]: Start isEmpty. Operand 1289 states and 1768 transitions. [2024-11-19 06:59:39,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-19 06:59:39,572 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:39,572 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:59:39,605 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-19 06:59:39,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 06:59:39,773 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 06:59:39,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:39,774 INFO L85 PathProgramCache]: Analyzing trace with hash 662636277, now seen corresponding path program 1 times [2024-11-19 06:59:39,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:39,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58973824] [2024-11-19 06:59:39,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:39,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:41,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:42,008 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-19 06:59:42,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:42,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58973824] [2024-11-19 06:59:42,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58973824] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:42,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:42,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 06:59:42,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184780700] [2024-11-19 06:59:42,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:42,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 06:59:42,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:42,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 06:59:42,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 06:59:42,011 INFO L87 Difference]: Start difference. First operand 1289 states and 1768 transitions. Second operand has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-19 06:59:42,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:42,536 INFO L93 Difference]: Finished difference Result 1497 states and 1861 transitions. [2024-11-19 06:59:42,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 06:59:42,537 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2024-11-19 06:59:42,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:42,543 INFO L225 Difference]: With dead ends: 1497 [2024-11-19 06:59:42,544 INFO L226 Difference]: Without dead ends: 1497 [2024-11-19 06:59:42,544 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 06:59:42,545 INFO L432 NwaCegarLoop]: 762 mSDtfsCounter, 695 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 695 SdHoareTripleChecker+Valid, 1351 SdHoareTripleChecker+Invalid, 405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:42,547 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [695 Valid, 1351 Invalid, 405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 06:59:42,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1497 states. [2024-11-19 06:59:42,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1497 to 1287. [2024-11-19 06:59:42,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1287 states, 823 states have (on average 1.6901579586877278) internal successors, (1391), 1044 states have internal predecessors, (1391), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-19 06:59:42,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1287 states to 1287 states and 1759 transitions. [2024-11-19 06:59:42,584 INFO L78 Accepts]: Start accepts. Automaton has 1287 states and 1759 transitions. Word has length 25 [2024-11-19 06:59:42,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:42,584 INFO L471 AbstractCegarLoop]: Abstraction has 1287 states and 1759 transitions. [2024-11-19 06:59:42,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-19 06:59:42,585 INFO L276 IsEmpty]: Start isEmpty. Operand 1287 states and 1759 transitions. [2024-11-19 06:59:42,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-19 06:59:42,586 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:42,586 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:59:42,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 06:59:42,586 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 06:59:42,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:42,587 INFO L85 PathProgramCache]: Analyzing trace with hash 662636278, now seen corresponding path program 1 times [2024-11-19 06:59:42,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:42,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488242877] [2024-11-19 06:59:42,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:42,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:44,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:45,023 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 06:59:45,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:45,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488242877] [2024-11-19 06:59:45,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488242877] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 06:59:45,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2305826] [2024-11-19 06:59:45,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:45,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 06:59:45,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 06:59:45,029 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 06:59:45,033 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 06:59:47,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:47,729 INFO L255 TraceCheckSpWp]: Trace formula consists of 5540 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 06:59:47,734 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 06:59:47,774 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 06:59:47,775 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 06:59:47,834 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 06:59:47,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2305826] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 06:59:47,834 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 06:59:47,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-19 06:59:47,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864276347] [2024-11-19 06:59:47,835 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 06:59:47,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 06:59:47,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:47,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 06:59:47,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-19 06:59:47,836 INFO L87 Difference]: Start difference. First operand 1287 states and 1759 transitions. Second operand has 13 states, 13 states have (on average 3.1538461538461537) internal successors, (41), 13 states have internal predecessors, (41), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-19 06:59:47,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:47,941 INFO L93 Difference]: Finished difference Result 1305 states and 1777 transitions. [2024-11-19 06:59:47,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-19 06:59:47,942 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.1538461538461537) internal successors, (41), 13 states have internal predecessors, (41), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2024-11-19 06:59:47,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:47,947 INFO L225 Difference]: With dead ends: 1305 [2024-11-19 06:59:47,947 INFO L226 Difference]: Without dead ends: 1305 [2024-11-19 06:59:47,947 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-19 06:59:47,948 INFO L432 NwaCegarLoop]: 827 mSDtfsCounter, 10 mSDsluCounter, 4110 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 4937 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:47,948 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 4937 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 06:59:47,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1305 states. [2024-11-19 06:59:47,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1305 to 1305. [2024-11-19 06:59:47,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1305 states, 841 states have (on average 1.6753864447086801) internal successors, (1409), 1062 states have internal predecessors, (1409), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-19 06:59:47,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1305 states to 1305 states and 1777 transitions. [2024-11-19 06:59:47,975 INFO L78 Accepts]: Start accepts. Automaton has 1305 states and 1777 transitions. Word has length 25 [2024-11-19 06:59:47,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:47,975 INFO L471 AbstractCegarLoop]: Abstraction has 1305 states and 1777 transitions. [2024-11-19 06:59:47,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.1538461538461537) internal successors, (41), 13 states have internal predecessors, (41), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-19 06:59:47,976 INFO L276 IsEmpty]: Start isEmpty. Operand 1305 states and 1777 transitions. [2024-11-19 06:59:47,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-19 06:59:47,977 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:47,977 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:59:48,009 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-19 06:59:48,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-19 06:59:48,178 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 06:59:48,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:48,179 INFO L85 PathProgramCache]: Analyzing trace with hash 2031822710, now seen corresponding path program 2 times [2024-11-19 06:59:48,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:48,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340723253] [2024-11-19 06:59:48,179 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 06:59:48,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:49,918 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 06:59:49,918 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 06:59:50,613 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-19 06:59:50,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:50,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340723253] [2024-11-19 06:59:50,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340723253] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:50,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:50,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 06:59:50,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405305157] [2024-11-19 06:59:50,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:50,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 06:59:50,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:50,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 06:59:50,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 06:59:50,616 INFO L87 Difference]: Start difference. First operand 1305 states and 1777 transitions. Second operand has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-19 06:59:51,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:51,255 INFO L93 Difference]: Finished difference Result 1361 states and 1789 transitions. [2024-11-19 06:59:51,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 06:59:51,256 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 43 [2024-11-19 06:59:51,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:51,261 INFO L225 Difference]: With dead ends: 1361 [2024-11-19 06:59:51,261 INFO L226 Difference]: Without dead ends: 1361 [2024-11-19 06:59:51,262 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 06:59:51,263 INFO L432 NwaCegarLoop]: 882 mSDtfsCounter, 256 mSDsluCounter, 722 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 1604 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:51,263 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [256 Valid, 1604 Invalid, 418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 416 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-19 06:59:51,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1361 states. [2024-11-19 06:59:51,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1361 to 1303. [2024-11-19 06:59:51,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1303 states, 841 states have (on average 1.6730083234244946) internal successors, (1407), 1060 states have internal predecessors, (1407), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-19 06:59:51,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1303 states to 1303 states and 1775 transitions. [2024-11-19 06:59:51,291 INFO L78 Accepts]: Start accepts. Automaton has 1303 states and 1775 transitions. Word has length 43 [2024-11-19 06:59:51,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:51,292 INFO L471 AbstractCegarLoop]: Abstraction has 1303 states and 1775 transitions. [2024-11-19 06:59:51,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-19 06:59:51,293 INFO L276 IsEmpty]: Start isEmpty. Operand 1303 states and 1775 transitions. [2024-11-19 06:59:51,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-19 06:59:51,296 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:51,297 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:59:51,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 06:59:51,297 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 06:59:51,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:51,298 INFO L85 PathProgramCache]: Analyzing trace with hash -255387847, now seen corresponding path program 1 times [2024-11-19 06:59:51,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:51,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574450589] [2024-11-19 06:59:51,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:51,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:53,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:53,508 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2024-11-19 06:59:53,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:53,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574450589] [2024-11-19 06:59:53,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574450589] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:53,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:53,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 06:59:53,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313325976] [2024-11-19 06:59:53,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:53,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 06:59:53,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:53,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 06:59:53,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 06:59:53,512 INFO L87 Difference]: Start difference. First operand 1303 states and 1775 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-19 06:59:53,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:53,538 INFO L93 Difference]: Finished difference Result 1302 states and 1772 transitions. [2024-11-19 06:59:53,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 06:59:53,539 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 67 [2024-11-19 06:59:53,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:53,545 INFO L225 Difference]: With dead ends: 1302 [2024-11-19 06:59:53,545 INFO L226 Difference]: Without dead ends: 1302 [2024-11-19 06:59:53,546 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 06:59:53,546 INFO L432 NwaCegarLoop]: 829 mSDtfsCounter, 818 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 818 SdHoareTripleChecker+Valid, 829 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:53,548 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [818 Valid, 829 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 06:59:53,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1302 states. [2024-11-19 06:59:53,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1302 to 1302. [2024-11-19 06:59:53,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1302 states, 840 states have (on average 1.6714285714285715) internal successors, (1404), 1059 states have internal predecessors, (1404), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-19 06:59:53,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1302 states to 1302 states and 1772 transitions. [2024-11-19 06:59:53,582 INFO L78 Accepts]: Start accepts. Automaton has 1302 states and 1772 transitions. Word has length 67 [2024-11-19 06:59:53,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:53,584 INFO L471 AbstractCegarLoop]: Abstraction has 1302 states and 1772 transitions. [2024-11-19 06:59:53,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-19 06:59:53,585 INFO L276 IsEmpty]: Start isEmpty. Operand 1302 states and 1772 transitions. [2024-11-19 06:59:53,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-19 06:59:53,587 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:53,587 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:59:53,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 06:59:53,587 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 06:59:53,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:53,588 INFO L85 PathProgramCache]: Analyzing trace with hash -624077580, now seen corresponding path program 1 times [2024-11-19 06:59:53,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:53,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041095719] [2024-11-19 06:59:53,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:53,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:55,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:55,743 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2024-11-19 06:59:55,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:55,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041095719] [2024-11-19 06:59:55,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041095719] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:55,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:55,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 06:59:55,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639206802] [2024-11-19 06:59:55,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:55,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 06:59:55,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:55,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 06:59:55,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 06:59:55,746 INFO L87 Difference]: Start difference. First operand 1302 states and 1772 transitions. Second operand has 3 states, 2 states have (on average 17.0) internal successors, (34), 3 states have internal predecessors, (34), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-19 06:59:56,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:56,167 INFO L93 Difference]: Finished difference Result 1301 states and 1771 transitions. [2024-11-19 06:59:56,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 06:59:56,168 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 17.0) internal successors, (34), 3 states have internal predecessors, (34), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 69 [2024-11-19 06:59:56,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:56,174 INFO L225 Difference]: With dead ends: 1301 [2024-11-19 06:59:56,174 INFO L226 Difference]: Without dead ends: 1301 [2024-11-19 06:59:56,175 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 06:59:56,175 INFO L432 NwaCegarLoop]: 828 mSDtfsCounter, 1 mSDsluCounter, 620 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1448 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:56,176 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1448 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 06:59:56,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1301 states. [2024-11-19 06:59:56,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1301 to 1301. [2024-11-19 06:59:56,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1301 states, 840 states have (on average 1.6702380952380953) internal successors, (1403), 1058 states have internal predecessors, (1403), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-19 06:59:56,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1301 states to 1301 states and 1771 transitions. [2024-11-19 06:59:56,205 INFO L78 Accepts]: Start accepts. Automaton has 1301 states and 1771 transitions. Word has length 69 [2024-11-19 06:59:56,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:56,206 INFO L471 AbstractCegarLoop]: Abstraction has 1301 states and 1771 transitions. [2024-11-19 06:59:56,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 17.0) internal successors, (34), 3 states have internal predecessors, (34), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-19 06:59:56,206 INFO L276 IsEmpty]: Start isEmpty. Operand 1301 states and 1771 transitions. [2024-11-19 06:59:56,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-19 06:59:56,208 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:56,209 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:59:56,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 06:59:56,209 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 06:59:56,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:56,209 INFO L85 PathProgramCache]: Analyzing trace with hash -624077579, now seen corresponding path program 1 times [2024-11-19 06:59:56,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:56,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384855082] [2024-11-19 06:59:56,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:56,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 06:59:58,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 06:59:59,042 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2024-11-19 06:59:59,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 06:59:59,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384855082] [2024-11-19 06:59:59,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384855082] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 06:59:59,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 06:59:59,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 06:59:59,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361206575] [2024-11-19 06:59:59,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 06:59:59,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 06:59:59,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 06:59:59,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 06:59:59,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 06:59:59,045 INFO L87 Difference]: Start difference. First operand 1301 states and 1771 transitions. Second operand has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-19 06:59:59,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 06:59:59,502 INFO L93 Difference]: Finished difference Result 1300 states and 1770 transitions. [2024-11-19 06:59:59,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 06:59:59,502 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 69 [2024-11-19 06:59:59,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 06:59:59,508 INFO L225 Difference]: With dead ends: 1300 [2024-11-19 06:59:59,508 INFO L226 Difference]: Without dead ends: 1300 [2024-11-19 06:59:59,508 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 06:59:59,509 INFO L432 NwaCegarLoop]: 826 mSDtfsCounter, 813 mSDsluCounter, 625 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 813 SdHoareTripleChecker+Valid, 1451 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 06:59:59,509 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [813 Valid, 1451 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 06:59:59,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1300 states. [2024-11-19 06:59:59,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1300 to 1300. [2024-11-19 06:59:59,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1300 states, 840 states have (on average 1.6690476190476191) internal successors, (1402), 1057 states have internal predecessors, (1402), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-19 06:59:59,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1300 states to 1300 states and 1770 transitions. [2024-11-19 06:59:59,537 INFO L78 Accepts]: Start accepts. Automaton has 1300 states and 1770 transitions. Word has length 69 [2024-11-19 06:59:59,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 06:59:59,538 INFO L471 AbstractCegarLoop]: Abstraction has 1300 states and 1770 transitions. [2024-11-19 06:59:59,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-19 06:59:59,538 INFO L276 IsEmpty]: Start isEmpty. Operand 1300 states and 1770 transitions. [2024-11-19 06:59:59,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-19 06:59:59,541 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 06:59:59,541 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 06:59:59,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 06:59:59,542 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr164ASSERT_VIOLATIONMEMORY_LEAK === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 06:59:59,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 06:59:59,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1556221740, now seen corresponding path program 1 times [2024-11-19 06:59:59,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 06:59:59,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761523150] [2024-11-19 06:59:59,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 06:59:59,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 07:00:01,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 07:00:01,548 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2024-11-19 07:00:01,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 07:00:01,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761523150] [2024-11-19 07:00:01,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761523150] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 07:00:01,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 07:00:01,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 07:00:01,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666429275] [2024-11-19 07:00:01,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 07:00:01,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 07:00:01,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 07:00:01,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 07:00:01,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 07:00:01,549 INFO L87 Difference]: Start difference. First operand 1300 states and 1770 transitions. Second operand has 3 states, 2 states have (on average 17.5) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 07:00:02,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 07:00:02,000 INFO L93 Difference]: Finished difference Result 1341 states and 1779 transitions. [2024-11-19 07:00:02,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 07:00:02,001 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 17.5) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 74 [2024-11-19 07:00:02,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 07:00:02,005 INFO L225 Difference]: With dead ends: 1341 [2024-11-19 07:00:02,005 INFO L226 Difference]: Without dead ends: 1328 [2024-11-19 07:00:02,006 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 07:00:02,006 INFO L432 NwaCegarLoop]: 813 mSDtfsCounter, 95 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 1405 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 07:00:02,006 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 1405 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 07:00:02,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1328 states. [2024-11-19 07:00:02,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1328 to 1295. [2024-11-19 07:00:02,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1295 states, 837 states have (on average 1.6702508960573477) internal successors, (1398), 1054 states have internal predecessors, (1398), 183 states have call successors, (183), 79 states have call predecessors, (183), 78 states have return successors, (181), 174 states have call predecessors, (181), 181 states have call successors, (181) [2024-11-19 07:00:02,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1295 states to 1295 states and 1762 transitions. [2024-11-19 07:00:02,037 INFO L78 Accepts]: Start accepts. Automaton has 1295 states and 1762 transitions. Word has length 74 [2024-11-19 07:00:02,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 07:00:02,037 INFO L471 AbstractCegarLoop]: Abstraction has 1295 states and 1762 transitions. [2024-11-19 07:00:02,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 17.5) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 07:00:02,037 INFO L276 IsEmpty]: Start isEmpty. Operand 1295 states and 1762 transitions. [2024-11-19 07:00:02,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-19 07:00:02,039 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 07:00:02,039 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 07:00:02,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 07:00:02,039 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 07:00:02,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 07:00:02,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1378484107, now seen corresponding path program 1 times [2024-11-19 07:00:02,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 07:00:02,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299997736] [2024-11-19 07:00:02,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 07:00:02,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 07:00:03,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 07:00:05,114 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2024-11-19 07:00:05,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 07:00:05,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299997736] [2024-11-19 07:00:05,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299997736] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 07:00:05,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 07:00:05,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 07:00:05,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118198879] [2024-11-19 07:00:05,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 07:00:05,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 07:00:05,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 07:00:05,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 07:00:05,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-19 07:00:05,118 INFO L87 Difference]: Start difference. First operand 1295 states and 1762 transitions. Second operand has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-19 07:00:06,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 07:00:06,422 INFO L93 Difference]: Finished difference Result 1857 states and 2440 transitions. [2024-11-19 07:00:06,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 07:00:06,423 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 78 [2024-11-19 07:00:06,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 07:00:06,430 INFO L225 Difference]: With dead ends: 1857 [2024-11-19 07:00:06,431 INFO L226 Difference]: Without dead ends: 1857 [2024-11-19 07:00:06,431 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-19 07:00:06,432 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-19 07:00:06,432 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-19 07:00:06,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1857 states. [2024-11-19 07:00:06,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1857 to 1634. [2024-11-19 07:00:06,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1634 states, 1097 states have (on average 1.6937101185050136) internal successors, (1858), 1325 states have internal predecessors, (1858), 241 states have call successors, (241), 101 states have call predecessors, (241), 100 states have return successors, (239), 225 states have call predecessors, (239), 239 states have call successors, (239) [2024-11-19 07:00:06,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1634 states to 1634 states and 2338 transitions. [2024-11-19 07:00:06,471 INFO L78 Accepts]: Start accepts. Automaton has 1634 states and 2338 transitions. Word has length 78 [2024-11-19 07:00:06,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 07:00:06,471 INFO L471 AbstractCegarLoop]: Abstraction has 1634 states and 2338 transitions. [2024-11-19 07:00:06,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-19 07:00:06,471 INFO L276 IsEmpty]: Start isEmpty. Operand 1634 states and 2338 transitions. [2024-11-19 07:00:06,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-19 07:00:06,474 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 07:00:06,475 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 07:00:06,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-19 07:00:06,476 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 07:00:06,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 07:00:06,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1378484106, now seen corresponding path program 1 times [2024-11-19 07:00:06,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 07:00:06,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242987622] [2024-11-19 07:00:06,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 07:00:06,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 07:00:08,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 07:00:09,708 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2024-11-19 07:00:09,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 07:00:09,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242987622] [2024-11-19 07:00:09,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242987622] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 07:00:09,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 07:00:09,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 07:00:09,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79831993] [2024-11-19 07:00:09,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 07:00:09,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 07:00:09,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 07:00:09,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 07:00:09,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-19 07:00:09,710 INFO L87 Difference]: Start difference. First operand 1634 states and 2338 transitions. Second operand has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-19 07:00:11,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 07:00:11,560 INFO L93 Difference]: Finished difference Result 2065 states and 2674 transitions. [2024-11-19 07:00:11,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 07:00:11,560 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 78 [2024-11-19 07:00:11,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 07:00:11,567 INFO L225 Difference]: With dead ends: 2065 [2024-11-19 07:00:11,568 INFO L226 Difference]: Without dead ends: 2065 [2024-11-19 07:00:11,568 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-19 07:00:11,569 INFO L432 NwaCegarLoop]: 589 mSDtfsCounter, 1631 mSDsluCounter, 1827 mSDsCounter, 0 mSdLazyCounter, 2186 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1632 SdHoareTripleChecker+Valid, 2416 SdHoareTripleChecker+Invalid, 2320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 2186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-19 07:00:11,569 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1632 Valid, 2416 Invalid, 2320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 2186 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-19 07:00:11,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2065 states. [2024-11-19 07:00:11,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2065 to 1819. [2024-11-19 07:00:11,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1819 states, 1240 states have (on average 1.7032258064516128) internal successors, (2112), 1464 states have internal predecessors, (2112), 268 states have call successors, (268), 116 states have call predecessors, (268), 115 states have return successors, (266), 257 states have call predecessors, (266), 266 states have call successors, (266) [2024-11-19 07:00:11,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1819 states to 1819 states and 2646 transitions. [2024-11-19 07:00:11,611 INFO L78 Accepts]: Start accepts. Automaton has 1819 states and 2646 transitions. Word has length 78 [2024-11-19 07:00:11,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 07:00:11,611 INFO L471 AbstractCegarLoop]: Abstraction has 1819 states and 2646 transitions. [2024-11-19 07:00:11,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-19 07:00:11,611 INFO L276 IsEmpty]: Start isEmpty. Operand 1819 states and 2646 transitions. [2024-11-19 07:00:11,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-19 07:00:11,612 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 07:00:11,612 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 07:00:11,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-19 07:00:11,613 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr114REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 07:00:11,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 07:00:11,613 INFO L85 PathProgramCache]: Analyzing trace with hash 1597499240, now seen corresponding path program 1 times [2024-11-19 07:00:11,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 07:00:11,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404965555] [2024-11-19 07:00:11,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 07:00:11,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 07:00:13,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 07:00:13,899 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2024-11-19 07:00:13,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 07:00:13,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404965555] [2024-11-19 07:00:13,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404965555] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 07:00:13,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 07:00:13,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 07:00:13,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952500265] [2024-11-19 07:00:13,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 07:00:13,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 07:00:13,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 07:00:13,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 07:00:13,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 07:00:13,901 INFO L87 Difference]: Start difference. First operand 1819 states and 2646 transitions. Second operand has 3 states, 2 states have (on average 20.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-19 07:00:14,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 07:00:14,371 INFO L93 Difference]: Finished difference Result 2011 states and 2731 transitions. [2024-11-19 07:00:14,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 07:00:14,372 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 20.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 81 [2024-11-19 07:00:14,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 07:00:14,380 INFO L225 Difference]: With dead ends: 2011 [2024-11-19 07:00:14,380 INFO L226 Difference]: Without dead ends: 2011 [2024-11-19 07:00:14,383 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 07:00:14,384 INFO L432 NwaCegarLoop]: 1232 mSDtfsCounter, 650 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 385 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 1824 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 07:00:14,384 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [650 Valid, 1824 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 385 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 07:00:14,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2011 states. [2024-11-19 07:00:14,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2011 to 1819. [2024-11-19 07:00:14,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1819 states, 1240 states have (on average 1.7008064516129033) internal successors, (2109), 1464 states have internal predecessors, (2109), 268 states have call successors, (268), 116 states have call predecessors, (268), 115 states have return successors, (266), 257 states have call predecessors, (266), 266 states have call successors, (266) [2024-11-19 07:00:14,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1819 states to 1819 states and 2643 transitions. [2024-11-19 07:00:14,433 INFO L78 Accepts]: Start accepts. Automaton has 1819 states and 2643 transitions. Word has length 81 [2024-11-19 07:00:14,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 07:00:14,434 INFO L471 AbstractCegarLoop]: Abstraction has 1819 states and 2643 transitions. [2024-11-19 07:00:14,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 20.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-19 07:00:14,434 INFO L276 IsEmpty]: Start isEmpty. Operand 1819 states and 2643 transitions. [2024-11-19 07:00:14,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-19 07:00:14,436 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 07:00:14,436 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 07:00:14,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-19 07:00:14,436 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr115REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-19 07:00:14,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 07:00:14,437 INFO L85 PathProgramCache]: Analyzing trace with hash 1597499241, now seen corresponding path program 1 times [2024-11-19 07:00:14,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 07:00:14,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441540526] [2024-11-19 07:00:14,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 07:00:14,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms