./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 3289d67d 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.fs.icfgbuilder-eval-3289d67-m [2024-11-17 00:45:05,954 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 00:45:06,030 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-17 00:45:06,034 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 00:45:06,035 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 00:45:06,064 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 00:45:06,066 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 00:45:06,066 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 00:45:06,067 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 00:45:06,068 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 00:45:06,069 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 00:45:06,069 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 00:45:06,069 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 00:45:06,070 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 00:45:06,071 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 00:45:06,072 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 00:45:06,072 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 00:45:06,072 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 00:45:06,072 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 00:45:06,073 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 00:45:06,073 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-17 00:45:06,077 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-17 00:45:06,077 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-17 00:45:06,077 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 00:45:06,077 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-17 00:45:06,078 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 00:45:06,078 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 00:45:06,078 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 00:45:06,078 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 00:45:06,079 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 00:45:06,079 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 00:45:06,079 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 00:45:06,079 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 00:45:06,079 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 00:45:06,080 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 00:45:06,080 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 00:45:06,080 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 00:45:06,080 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 00:45:06,081 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 00:45:06,081 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 00:45:06,081 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 00:45:06,082 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 00:45:06,082 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-17 00:45:06,349 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 00:45:06,374 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 00:45:06,377 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 00:45:06,378 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 00:45:06,379 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 00:45:06,380 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-17 00:45:07,815 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 00:45:08,210 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 00:45:08,211 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_pthread_mutex_unlock.i [2024-11-17 00:45:08,245 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e2c760f8/d8ca7e40253e472e915f1aff062df4ce/FLAG130783405 [2024-11-17 00:45:08,263 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e2c760f8/d8ca7e40253e472e915f1aff062df4ce [2024-11-17 00:45:08,268 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 00:45:08,269 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 00:45:08,271 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 00:45:08,272 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 00:45:08,277 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 00:45:08,278 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:45:08" (1/1) ... [2024-11-17 00:45:08,279 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@df3d4cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:45:08, skipping insertion in model container [2024-11-17 00:45:08,279 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:45:08" (1/1) ... [2024-11-17 00:45:08,377 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 00:45:09,352 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 00:45:09,380 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 00:45:09,396 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 00:45:09,489 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 00:45:09,514 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 00:45:09,515 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 00:45:09,580 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 00:45:09,732 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 00:45:09,990 INFO L204 MainTranslator]: Completed translation [2024-11-17 00:45:09,990 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:45:09 WrapperNode [2024-11-17 00:45:09,990 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 00:45:09,991 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 00:45:09,991 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 00:45:09,992 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 00:45:09,998 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:45:09" (1/1) ... [2024-11-17 00:45:10,079 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:45:09" (1/1) ... [2024-11-17 00:45:10,219 INFO L138 Inliner]: procedures = 472, calls = 2682, calls flagged for inlining = 55, calls inlined = 37, statements flattened = 3380 [2024-11-17 00:45:10,220 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 00:45:10,221 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 00:45:10,221 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 00:45:10,221 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 00:45:10,278 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:45:09" (1/1) ... [2024-11-17 00:45:10,278 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:45:09" (1/1) ... [2024-11-17 00:45:10,307 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:45:09" (1/1) ... [2024-11-17 00:45:10,410 INFO L175 MemorySlicer]: Split 2037 memory accesses to 27 slices as follows [5, 3, 35, 1040, 480, 59, 35, 11, 37, 5, 15, 12, 120, 67, 3, 16, 2, 2, 20, 4, 5, 18, 0, 2, 2, 34, 5]. 51 percent of accesses are in the largest equivalence class. The 1935 initializations are split as follows [3, 3, 15, 1040, 480, 59, 32, 2, 25, 1, 10, 6, 120, 67, 0, 5, 2, 0, 4, 4, 4, 18, 0, 0, 0, 34, 1]. The 37 writes are split as follows [0, 0, 6, 0, 0, 0, 0, 5, 0, 1, 2, 6, 0, 0, 0, 8, 0, 0, 4, 0, 0, 0, 0, 2, 1, 0, 2]. [2024-11-17 00:45:10,410 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:45:09" (1/1) ... [2024-11-17 00:45:10,410 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:45:09" (1/1) ... [2024-11-17 00:45:10,479 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:45:09" (1/1) ... [2024-11-17 00:45:10,486 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:45:09" (1/1) ... [2024-11-17 00:45:10,504 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:45:09" (1/1) ... [2024-11-17 00:45:10,516 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:45:09" (1/1) ... [2024-11-17 00:45:10,544 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 00:45:10,546 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 00:45:10,546 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 00:45:10,546 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 00:45:10,547 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:45:09" (1/1) ... [2024-11-17 00:45:10,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 00:45:10,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 00:45:10,584 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-17 00:45:10,591 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-17 00:45:10,631 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2024-11-17 00:45:10,632 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2024-11-17 00:45:10,632 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-17 00:45:10,632 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2024-11-17 00:45:10,632 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-17 00:45:10,632 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-17 00:45:10,632 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-17 00:45:10,632 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-17 00:45:10,632 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-17 00:45:10,633 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-17 00:45:10,633 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2024-11-17 00:45:10,633 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2024-11-17 00:45:10,633 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2024-11-17 00:45:10,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-17 00:45:10,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-17 00:45:10,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-17 00:45:10,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-17 00:45:10,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-17 00:45:10,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-17 00:45:10,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-17 00:45:10,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-17 00:45:10,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-17 00:45:10,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-17 00:45:10,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-17 00:45:10,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-17 00:45:10,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-17 00:45:10,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-17 00:45:10,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-17 00:45:10,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-17 00:45:10,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-17 00:45:10,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-17 00:45:10,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-17 00:45:10,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-17 00:45:10,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-17 00:45:10,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-17 00:45:10,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-17 00:45:10,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-17 00:45:10,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-17 00:45:10,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-17 00:45:10,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-17 00:45:10,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-17 00:45:10,636 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2024-11-17 00:45:10,636 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2024-11-17 00:45:10,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 00:45:10,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-17 00:45:10,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-17 00:45:10,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-17 00:45:10,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-17 00:45:10,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-17 00:45:10,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-17 00:45:10,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-17 00:45:10,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-17 00:45:10,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-17 00:45:10,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-17 00:45:10,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-17 00:45:10,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-17 00:45:10,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-17 00:45:10,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-17 00:45:10,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-17 00:45:10,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-17 00:45:10,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-17 00:45:10,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-17 00:45:10,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-17 00:45:10,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-17 00:45:10,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-17 00:45:10,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-17 00:45:10,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-17 00:45:10,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-17 00:45:10,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-17 00:45:10,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-17 00:45:10,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-17 00:45:10,640 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-17 00:45:10,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-17 00:45:10,640 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2024-11-17 00:45:10,640 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2024-11-17 00:45:10,640 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-17 00:45:10,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-17 00:45:10,640 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2024-11-17 00:45:10,640 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2024-11-17 00:45:10,640 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 00:45:10,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 00:45:10,640 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2024-11-17 00:45:10,640 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2024-11-17 00:45:10,641 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-17 00:45:10,641 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-17 00:45:10,641 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-17 00:45:10,641 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-17 00:45:10,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-17 00:45:10,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-17 00:45:10,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-17 00:45:10,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-17 00:45:10,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-17 00:45:10,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-17 00:45:10,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-17 00:45:10,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-17 00:45:10,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-17 00:45:10,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-17 00:45:10,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-17 00:45:10,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-17 00:45:10,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-17 00:45:10,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-17 00:45:10,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-17 00:45:10,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-17 00:45:10,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-17 00:45:10,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-17 00:45:10,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-17 00:45:10,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-17 00:45:10,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-17 00:45:10,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-17 00:45:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-17 00:45:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-17 00:45:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-17 00:45:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-17 00:45:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-17 00:45:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-17 00:45:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-17 00:45:10,646 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-17 00:45:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2024-11-17 00:45:10,646 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2024-11-17 00:45:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-17 00:45:10,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-17 00:45:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-17 00:45:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-17 00:45:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-17 00:45:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-17 00:45:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-17 00:45:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-17 00:45:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-17 00:45:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-17 00:45:10,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-17 00:45:10,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-17 00:45:10,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-17 00:45:10,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-17 00:45:10,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-17 00:45:10,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-17 00:45:10,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-17 00:45:10,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-17 00:45:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-17 00:45:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-17 00:45:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-17 00:45:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-17 00:45:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-17 00:45:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-17 00:45:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-17 00:45:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-17 00:45:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-17 00:45:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-17 00:45:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-17 00:45:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-17 00:45:10,650 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-17 00:45:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-17 00:45:10,650 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-17 00:45:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-17 00:45:10,651 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-17 00:45:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-11-17 00:45:10,651 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-11-17 00:45:10,651 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2024-11-17 00:45:10,652 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2024-11-17 00:45:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2024-11-17 00:45:10,652 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2024-11-17 00:45:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-17 00:45:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-17 00:45:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-17 00:45:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-17 00:45:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-17 00:45:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-17 00:45:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-17 00:45:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-17 00:45:10,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-17 00:45:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-17 00:45:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-17 00:45:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-17 00:45:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-17 00:45:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-17 00:45:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-17 00:45:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-17 00:45:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-17 00:45:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-17 00:45:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-17 00:45:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-17 00:45:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-17 00:45:10,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-17 00:45:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-17 00:45:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-17 00:45:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-17 00:45:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-17 00:45:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-17 00:45:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2024-11-17 00:45:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2024-11-17 00:45:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2024-11-17 00:45:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2024-11-17 00:45:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-17 00:45:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-17 00:45:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-17 00:45:10,654 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-17 00:45:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-17 00:45:10,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-17 00:45:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 00:45:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-17 00:45:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-17 00:45:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-17 00:45:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-17 00:45:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-17 00:45:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-17 00:45:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-17 00:45:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-17 00:45:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-17 00:45:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-17 00:45:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-17 00:45:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-17 00:45:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-17 00:45:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-17 00:45:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-17 00:45:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-17 00:45:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-17 00:45:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-17 00:45:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-17 00:45:10,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-17 00:45:10,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-17 00:45:10,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-17 00:45:10,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-17 00:45:10,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-17 00:45:10,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-17 00:45:10,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-17 00:45:11,128 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 00:45:11,131 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 00:45:11,391 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3247: havoc get_user_#t~nondet684#1; [2024-11-17 00:45:11,410 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1510: havoc #t~ret202; [2024-11-17 00:45:11,426 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1472: havoc #t~ret201#1; [2024-11-17 00:45:11,427 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3963: havoc inw_#t~nondet766#1; [2024-11-17 00:45:11,531 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3271: havoc copy_to_user_#t~nondet687#1; [2024-11-17 00:45:11,532 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3263: havoc put_user_#t~nondet686#1; [2024-11-17 00:45:11,685 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1707: havoc zf_open_#t~ret223#1; [2024-11-17 00:45:11,685 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4510: havoc test_and_set_bit_#t~bitwise807#1; [2024-11-17 00:45:15,859 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3506: havoc misc_register_#t~ret726#1; [2024-11-17 00:45:16,081 INFO L? ?]: Removed 650 outVars from TransFormulas that were not future-live. [2024-11-17 00:45:16,081 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 00:45:16,148 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 00:45:16,152 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 00:45:16,153 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 12:45:16 BoogieIcfgContainer [2024-11-17 00:45:16,153 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 00:45:16,155 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 00:45:16,156 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 00:45:16,159 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 00:45:16,159 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 12:45:08" (1/3) ... [2024-11-17 00:45:16,160 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a374565 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:45:16, skipping insertion in model container [2024-11-17 00:45:16,160 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:45:09" (2/3) ... [2024-11-17 00:45:16,161 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a374565 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:45:16, skipping insertion in model container [2024-11-17 00:45:16,162 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 12:45:16" (3/3) ... [2024-11-17 00:45:16,163 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_pthread_mutex_unlock.i [2024-11-17 00:45:16,180 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 00:45:16,180 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 205 error locations. [2024-11-17 00:45:16,253 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 00:45:16,260 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;@3315173, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 00:45:16,261 INFO L334 AbstractCegarLoop]: Starting to check reachability of 205 error locations. [2024-11-17 00:45:16,269 INFO L276 IsEmpty]: Start isEmpty. Operand has 716 states, 406 states have (on average 1.7586206896551724) internal successors, (714), 617 states have internal predecessors, (714), 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-17 00:45:16,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-17 00:45:16,278 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:45:16,279 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-17 00:45:16,280 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:45:16,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:45:16,287 INFO L85 PathProgramCache]: Analyzing trace with hash 949622911, now seen corresponding path program 1 times [2024-11-17 00:45:16,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:45:16,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821596443] [2024-11-17 00:45:16,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:45:16,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:45:19,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:20,209 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-17 00:45:20,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:45:20,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821596443] [2024-11-17 00:45:20,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821596443] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 00:45:20,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 00:45:20,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 00:45:20,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683261447] [2024-11-17 00:45:20,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 00:45:20,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 00:45:20,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:45:20,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 00:45:20,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-17 00:45:20,256 INFO L87 Difference]: Start difference. First operand has 716 states, 406 states have (on average 1.7586206896551724) internal successors, (714), 617 states have internal predecessors, (714), 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-17 00:45:21,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:45:21,752 INFO L93 Difference]: Finished difference Result 1293 states and 1557 transitions. [2024-11-17 00:45:21,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 00:45:21,754 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-17 00:45:21,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:45:21,778 INFO L225 Difference]: With dead ends: 1293 [2024-11-17 00:45:21,779 INFO L226 Difference]: Without dead ends: 1287 [2024-11-17 00:45:21,780 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-17 00:45:21,784 INFO L432 NwaCegarLoop]: 726 mSDtfsCounter, 739 mSDsluCounter, 1717 mSDsCounter, 0 mSdLazyCounter, 1156 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 740 SdHoareTripleChecker+Valid, 2443 SdHoareTripleChecker+Invalid, 1160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-17 00:45:21,787 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [740 Valid, 2443 Invalid, 1160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1156 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-17 00:45:21,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1287 states. [2024-11-17 00:45:21,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1287 to 1073. [2024-11-17 00:45:21,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1073 states, 680 states have (on average 1.738235294117647) internal successors, (1182), 902 states have internal predecessors, (1182), 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-17 00:45:21,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1073 states to 1073 states and 1458 transitions. [2024-11-17 00:45:21,897 INFO L78 Accepts]: Start accepts. Automaton has 1073 states and 1458 transitions. Word has length 5 [2024-11-17 00:45:21,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:45:21,898 INFO L471 AbstractCegarLoop]: Abstraction has 1073 states and 1458 transitions. [2024-11-17 00:45:21,898 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-17 00:45:21,898 INFO L276 IsEmpty]: Start isEmpty. Operand 1073 states and 1458 transitions. [2024-11-17 00:45:21,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-17 00:45:21,901 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:45:21,901 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-17 00:45:21,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 00:45:21,901 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting spin_lock_initErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:45:21,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:45:21,902 INFO L85 PathProgramCache]: Analyzing trace with hash 949622912, now seen corresponding path program 1 times [2024-11-17 00:45:21,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:45:21,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758898974] [2024-11-17 00:45:21,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:45:21,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:45:24,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:25,608 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-17 00:45:25,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:45:25,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758898974] [2024-11-17 00:45:25,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758898974] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 00:45:25,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 00:45:25,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 00:45:25,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75121172] [2024-11-17 00:45:25,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 00:45:25,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 00:45:25,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:45:25,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 00:45:25,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-17 00:45:25,612 INFO L87 Difference]: Start difference. First operand 1073 states and 1458 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-17 00:45:26,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:45:26,624 INFO L93 Difference]: Finished difference Result 1216 states and 1564 transitions. [2024-11-17 00:45:26,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 00:45:26,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-17 00:45:26,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:45:26,632 INFO L225 Difference]: With dead ends: 1216 [2024-11-17 00:45:26,632 INFO L226 Difference]: Without dead ends: 1216 [2024-11-17 00:45:26,633 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-17 00:45:26,634 INFO L432 NwaCegarLoop]: 895 mSDtfsCounter, 286 mSDsluCounter, 1954 mSDsCounter, 0 mSdLazyCounter, 912 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 2849 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 912 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-17 00:45:26,635 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 2849 Invalid, 913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 912 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-17 00:45:26,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1216 states. [2024-11-17 00:45:26,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1216 to 1156. [2024-11-17 00:45:26,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1156 states, 731 states have (on average 1.7031463748290014) internal successors, (1245), 954 states have internal predecessors, (1245), 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-17 00:45:26,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1156 states to 1156 states and 1559 transitions. [2024-11-17 00:45:26,679 INFO L78 Accepts]: Start accepts. Automaton has 1156 states and 1559 transitions. Word has length 5 [2024-11-17 00:45:26,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:45:26,679 INFO L471 AbstractCegarLoop]: Abstraction has 1156 states and 1559 transitions. [2024-11-17 00:45:26,679 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-17 00:45:26,680 INFO L276 IsEmpty]: Start isEmpty. Operand 1156 states and 1559 transitions. [2024-11-17 00:45:26,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-17 00:45:26,681 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:45:26,681 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 00:45:26,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-17 00:45:26,681 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr163REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:45:26,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:45:26,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1319618072, now seen corresponding path program 1 times [2024-11-17 00:45:26,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:45:26,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375153659] [2024-11-17 00:45:26,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:45:26,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:45:28,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:29,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:45:29,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:29,261 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-17 00:45:29,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:45:29,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375153659] [2024-11-17 00:45:29,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375153659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 00:45:29,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 00:45:29,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 00:45:29,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051271279] [2024-11-17 00:45:29,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 00:45:29,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 00:45:29,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:45:29,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 00:45:29,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 00:45:29,266 INFO L87 Difference]: Start difference. First operand 1156 states and 1559 transitions. Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 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-17 00:45:30,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:45:30,497 INFO L93 Difference]: Finished difference Result 1383 states and 1672 transitions. [2024-11-17 00:45:30,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 00:45:30,498 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 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 12 [2024-11-17 00:45:30,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:45:30,504 INFO L225 Difference]: With dead ends: 1383 [2024-11-17 00:45:30,504 INFO L226 Difference]: Without dead ends: 1383 [2024-11-17 00:45:30,504 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-17 00:45:30,505 INFO L432 NwaCegarLoop]: 628 mSDtfsCounter, 889 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 170 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 937 SdHoareTripleChecker+Valid, 1528 SdHoareTripleChecker+Invalid, 1094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 170 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-17 00:45:30,506 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [937 Valid, 1528 Invalid, 1094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [170 Valid, 924 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-17 00:45:30,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1383 states. [2024-11-17 00:45:30,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1383 to 1155. [2024-11-17 00:45:30,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1155 states, 731 states have (on average 1.6963064295485637) internal successors, (1240), 953 states have internal predecessors, (1240), 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-17 00:45:30,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1155 states to 1155 states and 1554 transitions. [2024-11-17 00:45:30,545 INFO L78 Accepts]: Start accepts. Automaton has 1155 states and 1554 transitions. Word has length 12 [2024-11-17 00:45:30,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:45:30,546 INFO L471 AbstractCegarLoop]: Abstraction has 1155 states and 1554 transitions. [2024-11-17 00:45:30,546 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 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-17 00:45:30,547 INFO L276 IsEmpty]: Start isEmpty. Operand 1155 states and 1554 transitions. [2024-11-17 00:45:30,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-17 00:45:30,547 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:45:30,547 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 00:45:30,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-17 00:45:30,548 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr164REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:45:30,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:45:30,548 INFO L85 PathProgramCache]: Analyzing trace with hash 1319618073, now seen corresponding path program 1 times [2024-11-17 00:45:30,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:45:30,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472244029] [2024-11-17 00:45:30,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:45:30,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:45:32,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:33,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:45:33,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:33,329 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-17 00:45:33,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:45:33,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472244029] [2024-11-17 00:45:33,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472244029] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 00:45:33,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 00:45:33,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 00:45:33,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518193296] [2024-11-17 00:45:33,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 00:45:33,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 00:45:33,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:45:33,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 00:45:33,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-17 00:45:33,334 INFO L87 Difference]: Start difference. First operand 1155 states and 1554 transitions. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 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-17 00:45:34,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:45:34,536 INFO L93 Difference]: Finished difference Result 1242 states and 1597 transitions. [2024-11-17 00:45:34,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 00:45:34,536 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 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 12 [2024-11-17 00:45:34,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:45:34,543 INFO L225 Difference]: With dead ends: 1242 [2024-11-17 00:45:34,544 INFO L226 Difference]: Without dead ends: 1242 [2024-11-17 00:45:34,544 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-17 00:45:34,546 INFO L432 NwaCegarLoop]: 752 mSDtfsCounter, 418 mSDsluCounter, 1127 mSDsCounter, 0 mSdLazyCounter, 886 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 450 SdHoareTripleChecker+Valid, 1879 SdHoareTripleChecker+Invalid, 993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 886 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-17 00:45:34,550 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [450 Valid, 1879 Invalid, 993 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 886 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-17 00:45:34,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1242 states. [2024-11-17 00:45:34,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1242 to 1160. [2024-11-17 00:45:34,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1160 states, 736 states have (on average 1.6915760869565217) internal successors, (1245), 958 states have internal predecessors, (1245), 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-17 00:45:34,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1160 states to 1160 states and 1559 transitions. [2024-11-17 00:45:34,584 INFO L78 Accepts]: Start accepts. Automaton has 1160 states and 1559 transitions. Word has length 12 [2024-11-17 00:45:34,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:45:34,584 INFO L471 AbstractCegarLoop]: Abstraction has 1160 states and 1559 transitions. [2024-11-17 00:45:34,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 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-17 00:45:34,584 INFO L276 IsEmpty]: Start isEmpty. Operand 1160 states and 1559 transitions. [2024-11-17 00:45:34,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-17 00:45:34,617 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:45:34,617 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 00:45:34,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-17 00:45:34,617 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr164REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:45:34,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:45:34,618 INFO L85 PathProgramCache]: Analyzing trace with hash -1940318149, now seen corresponding path program 1 times [2024-11-17 00:45:34,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:45:34,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218054619] [2024-11-17 00:45:34,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:45:34,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:45:36,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:37,621 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:45:37,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:37,636 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 00:45:37,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:45:37,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218054619] [2024-11-17 00:45:37,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218054619] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 00:45:37,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [13045482] [2024-11-17 00:45:37,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:45:37,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 00:45:37,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 00:45:37,641 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-17 00:45:37,643 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-17 00:45:40,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:40,367 INFO L255 TraceCheckSpWp]: Trace formula consists of 5482 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-17 00:45:40,377 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 00:45:40,552 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 00:45:40,552 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 00:45:40,659 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 00:45:40,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [13045482] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 00:45:40,660 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 00:45:40,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3, 4] total 12 [2024-11-17 00:45:40,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535948555] [2024-11-17 00:45:40,661 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 00:45:40,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-17 00:45:40,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:45:40,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-17 00:45:40,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-17 00:45:40,662 INFO L87 Difference]: Start difference. First operand 1160 states and 1559 transitions. Second operand has 13 states, 12 states have (on average 3.25) internal successors, (39), 12 states have internal predecessors, (39), 3 states have call successors, (3), 3 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-17 00:45:43,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:45:43,627 INFO L93 Difference]: Finished difference Result 1468 states and 1847 transitions. [2024-11-17 00:45:43,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-17 00:45:43,627 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 3.25) internal successors, (39), 12 states have internal predecessors, (39), 3 states have call successors, (3), 3 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 16 [2024-11-17 00:45:43,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:45:43,633 INFO L225 Difference]: With dead ends: 1468 [2024-11-17 00:45:43,633 INFO L226 Difference]: Without dead ends: 1468 [2024-11-17 00:45:43,634 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=108, Invalid=312, Unknown=0, NotChecked=0, Total=420 [2024-11-17 00:45:43,634 INFO L432 NwaCegarLoop]: 761 mSDtfsCounter, 909 mSDsluCounter, 3751 mSDsCounter, 0 mSdLazyCounter, 3421 mSolverCounterSat, 263 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 940 SdHoareTripleChecker+Valid, 4512 SdHoareTripleChecker+Invalid, 3684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 263 IncrementalHoareTripleChecker+Valid, 3421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-17 00:45:43,635 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [940 Valid, 4512 Invalid, 3684 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [263 Valid, 3421 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-17 00:45:43,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1468 states. [2024-11-17 00:45:43,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1468 to 1318. [2024-11-17 00:45:43,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1318 states, 852 states have (on average 1.6772300469483568) internal successors, (1429), 1075 states have internal predecessors, (1429), 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-17 00:45:43,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1318 states to 1318 states and 1797 transitions. [2024-11-17 00:45:43,674 INFO L78 Accepts]: Start accepts. Automaton has 1318 states and 1797 transitions. Word has length 16 [2024-11-17 00:45:43,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:45:43,674 INFO L471 AbstractCegarLoop]: Abstraction has 1318 states and 1797 transitions. [2024-11-17 00:45:43,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 3.25) internal successors, (39), 12 states have internal predecessors, (39), 3 states have call successors, (3), 3 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-17 00:45:43,674 INFO L276 IsEmpty]: Start isEmpty. Operand 1318 states and 1797 transitions. [2024-11-17 00:45:43,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-17 00:45:43,675 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:45:43,675 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 00:45:43,706 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-17 00:45:43,875 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-17 00:45:43,876 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr161REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:45:43,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:45:43,877 INFO L85 PathProgramCache]: Analyzing trace with hash -1470175370, now seen corresponding path program 1 times [2024-11-17 00:45:43,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:45:43,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984910286] [2024-11-17 00:45:43,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:45:43,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:45:45,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:46,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:45:46,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:46,370 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-17 00:45:46,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:45:46,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984910286] [2024-11-17 00:45:46,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984910286] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 00:45:46,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 00:45:46,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 00:45:46,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968630579] [2024-11-17 00:45:46,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 00:45:46,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 00:45:46,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:45:46,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 00:45:46,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 00:45:46,373 INFO L87 Difference]: Start difference. First operand 1318 states and 1797 transitions. Second operand has 4 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 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-17 00:45:47,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:45:47,476 INFO L93 Difference]: Finished difference Result 1551 states and 1921 transitions. [2024-11-17 00:45:47,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 00:45:47,477 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 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 31 [2024-11-17 00:45:47,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:45:47,482 INFO L225 Difference]: With dead ends: 1551 [2024-11-17 00:45:47,482 INFO L226 Difference]: Without dead ends: 1551 [2024-11-17 00:45:47,483 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-17 00:45:47,483 INFO L432 NwaCegarLoop]: 635 mSDtfsCounter, 873 mSDsluCounter, 904 mSDsCounter, 0 mSdLazyCounter, 917 mSolverCounterSat, 174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 921 SdHoareTripleChecker+Valid, 1539 SdHoareTripleChecker+Invalid, 1091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-17 00:45:47,484 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [921 Valid, 1539 Invalid, 1091 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 917 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-17 00:45:47,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1551 states. [2024-11-17 00:45:47,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1551 to 1316. [2024-11-17 00:45:47,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1316 states, 852 states have (on average 1.6666666666666667) internal successors, (1420), 1073 states have internal predecessors, (1420), 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-17 00:45:47,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1316 states to 1316 states and 1788 transitions. [2024-11-17 00:45:47,517 INFO L78 Accepts]: Start accepts. Automaton has 1316 states and 1788 transitions. Word has length 31 [2024-11-17 00:45:47,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:45:47,518 INFO L471 AbstractCegarLoop]: Abstraction has 1316 states and 1788 transitions. [2024-11-17 00:45:47,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 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-17 00:45:47,519 INFO L276 IsEmpty]: Start isEmpty. Operand 1316 states and 1788 transitions. [2024-11-17 00:45:47,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-17 00:45:47,520 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:45:47,520 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 00:45:47,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-17 00:45:47,520 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr162REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:45:47,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:45:47,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1470175369, now seen corresponding path program 1 times [2024-11-17 00:45:47,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:45:47,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783181828] [2024-11-17 00:45:47,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:45:47,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:45:49,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:49,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:45:49,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:49,874 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 00:45:49,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:45:49,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783181828] [2024-11-17 00:45:49,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783181828] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 00:45:49,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1963286054] [2024-11-17 00:45:49,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:45:49,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 00:45:49,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 00:45:49,879 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-17 00:45:49,880 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-17 00:45:52,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:52,791 INFO L255 TraceCheckSpWp]: Trace formula consists of 5546 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-17 00:45:52,796 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 00:45:52,834 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 00:45:52,834 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 00:45:52,904 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 00:45:52,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1963286054] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 00:45:52,904 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 00:45:52,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 14 [2024-11-17 00:45:52,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387037940] [2024-11-17 00:45:52,905 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 00:45:52,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-17 00:45:52,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:45:52,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-17 00:45:52,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2024-11-17 00:45:52,906 INFO L87 Difference]: Start difference. First operand 1316 states and 1788 transitions. Second operand has 14 states, 14 states have (on average 3.857142857142857) internal successors, (54), 13 states have internal predecessors, (54), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 00:45:53,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:45:53,533 INFO L93 Difference]: Finished difference Result 1364 states and 1842 transitions. [2024-11-17 00:45:53,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-17 00:45:53,534 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.857142857142857) internal successors, (54), 13 states have internal predecessors, (54), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 31 [2024-11-17 00:45:53,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:45:53,540 INFO L225 Difference]: With dead ends: 1364 [2024-11-17 00:45:53,540 INFO L226 Difference]: Without dead ends: 1364 [2024-11-17 00:45:53,540 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2024-11-17 00:45:53,541 INFO L432 NwaCegarLoop]: 721 mSDtfsCounter, 160 mSDsluCounter, 2582 mSDsCounter, 0 mSdLazyCounter, 758 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 3303 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 758 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-17 00:45:53,542 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 3303 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 758 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-17 00:45:53,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1364 states. [2024-11-17 00:45:53,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1364 to 1340. [2024-11-17 00:45:53,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1340 states, 876 states have (on average 1.6484018264840183) internal successors, (1444), 1097 states have internal predecessors, (1444), 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-17 00:45:53,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1340 states to 1340 states and 1812 transitions. [2024-11-17 00:45:53,573 INFO L78 Accepts]: Start accepts. Automaton has 1340 states and 1812 transitions. Word has length 31 [2024-11-17 00:45:53,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:45:53,574 INFO L471 AbstractCegarLoop]: Abstraction has 1340 states and 1812 transitions. [2024-11-17 00:45:53,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.857142857142857) internal successors, (54), 13 states have internal predecessors, (54), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 00:45:53,574 INFO L276 IsEmpty]: Start isEmpty. Operand 1340 states and 1812 transitions. [2024-11-17 00:45:53,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-17 00:45:53,577 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:45:53,577 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 00:45:53,610 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-17 00:45:53,777 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-17 00:45:53,778 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr162REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:45:53,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:45:53,779 INFO L85 PathProgramCache]: Analyzing trace with hash -1498620373, now seen corresponding path program 2 times [2024-11-17 00:45:53,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:45:53,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604792013] [2024-11-17 00:45:53,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:45:53,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:45:55,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:56,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:45:56,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:56,491 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2024-11-17 00:45:56,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:45:56,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604792013] [2024-11-17 00:45:56,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604792013] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 00:45:56,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 00:45:56,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 00:45:56,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500440543] [2024-11-17 00:45:56,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 00:45:56,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 00:45:56,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:45:56,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 00:45:56,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-17 00:45:56,493 INFO L87 Difference]: Start difference. First operand 1340 states and 1812 transitions. Second operand has 5 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 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-17 00:45:57,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:45:57,528 INFO L93 Difference]: Finished difference Result 1421 states and 1855 transitions. [2024-11-17 00:45:57,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 00:45:57,528 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 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 55 [2024-11-17 00:45:57,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:45:57,533 INFO L225 Difference]: With dead ends: 1421 [2024-11-17 00:45:57,533 INFO L226 Difference]: Without dead ends: 1421 [2024-11-17 00:45:57,533 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-17 00:45:57,533 INFO L432 NwaCegarLoop]: 748 mSDtfsCounter, 384 mSDsluCounter, 1528 mSDsCounter, 0 mSdLazyCounter, 1166 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 416 SdHoareTripleChecker+Valid, 2276 SdHoareTripleChecker+Invalid, 1272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 1166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-17 00:45:57,534 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [416 Valid, 2276 Invalid, 1272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 1166 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-17 00:45:57,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1421 states. [2024-11-17 00:45:57,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1421 to 1338. [2024-11-17 00:45:57,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1338 states, 876 states have (on average 1.6461187214611872) internal successors, (1442), 1095 states have internal predecessors, (1442), 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-17 00:45:57,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1338 states to 1338 states and 1810 transitions. [2024-11-17 00:45:57,565 INFO L78 Accepts]: Start accepts. Automaton has 1338 states and 1810 transitions. Word has length 55 [2024-11-17 00:45:57,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:45:57,566 INFO L471 AbstractCegarLoop]: Abstraction has 1338 states and 1810 transitions. [2024-11-17 00:45:57,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 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-17 00:45:57,566 INFO L276 IsEmpty]: Start isEmpty. Operand 1338 states and 1810 transitions. [2024-11-17 00:45:57,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-17 00:45:57,571 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:45:57,571 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 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] [2024-11-17 00:45:57,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-17 00:45:57,571 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr157REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:45:57,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:45:57,572 INFO L85 PathProgramCache]: Analyzing trace with hash 1645582464, now seen corresponding path program 1 times [2024-11-17 00:45:57,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:45:57,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534353016] [2024-11-17 00:45:57,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:45:57,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:45:59,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:00,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:46:00,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:00,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-17 00:46:00,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:00,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-17 00:46:00,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:00,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-17 00:46:00,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:00,049 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-17 00:46:00,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:46:00,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534353016] [2024-11-17 00:46:00,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534353016] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 00:46:00,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 00:46:00,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 00:46:00,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302885753] [2024-11-17 00:46:00,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 00:46:00,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 00:46:00,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:46:00,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 00:46:00,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 00:46:00,053 INFO L87 Difference]: Start difference. First operand 1338 states and 1810 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (4), 2 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-17 00:46:00,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:46:00,489 INFO L93 Difference]: Finished difference Result 1361 states and 1837 transitions. [2024-11-17 00:46:00,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 00:46:00,489 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (4), 2 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 80 [2024-11-17 00:46:00,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:46:00,493 INFO L225 Difference]: With dead ends: 1361 [2024-11-17 00:46:00,494 INFO L226 Difference]: Without dead ends: 1361 [2024-11-17 00:46:00,494 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 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-17 00:46:00,494 INFO L432 NwaCegarLoop]: 719 mSDtfsCounter, 901 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 943 SdHoareTripleChecker+Valid, 1274 SdHoareTripleChecker+Invalid, 334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-17 00:46:00,495 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [943 Valid, 1274 Invalid, 334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-17 00:46:00,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1361 states. [2024-11-17 00:46:00,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1361 to 1337. [2024-11-17 00:46:00,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1337 states, 875 states have (on average 1.6445714285714286) internal successors, (1439), 1094 states have internal predecessors, (1439), 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-17 00:46:00,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1337 states to 1337 states and 1807 transitions. [2024-11-17 00:46:00,521 INFO L78 Accepts]: Start accepts. Automaton has 1337 states and 1807 transitions. Word has length 80 [2024-11-17 00:46:00,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:46:00,522 INFO L471 AbstractCegarLoop]: Abstraction has 1337 states and 1807 transitions. [2024-11-17 00:46:00,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (4), 2 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-17 00:46:00,523 INFO L276 IsEmpty]: Start isEmpty. Operand 1337 states and 1807 transitions. [2024-11-17 00:46:00,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-17 00:46:00,524 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:46:00,525 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 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] [2024-11-17 00:46:00,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-17 00:46:00,525 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr157REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:46:00,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:46:00,526 INFO L85 PathProgramCache]: Analyzing trace with hash 857798528, now seen corresponding path program 1 times [2024-11-17 00:46:00,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:46:00,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104901932] [2024-11-17 00:46:00,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:46:00,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:46:02,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:02,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:46:02,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:02,817 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-17 00:46:02,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:02,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-17 00:46:02,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:02,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-17 00:46:02,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:02,831 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-17 00:46:02,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:46:02,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104901932] [2024-11-17 00:46:02,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104901932] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 00:46:02,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 00:46:02,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 00:46:02,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085483362] [2024-11-17 00:46:02,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 00:46:02,832 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 00:46:02,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:46:02,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 00:46:02,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 00:46:02,833 INFO L87 Difference]: Start difference. First operand 1337 states and 1807 transitions. Second operand has 4 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (4), 2 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-17 00:46:03,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:46:03,685 INFO L93 Difference]: Finished difference Result 1360 states and 1836 transitions. [2024-11-17 00:46:03,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 00:46:03,685 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (4), 2 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 82 [2024-11-17 00:46:03,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:46:03,689 INFO L225 Difference]: With dead ends: 1360 [2024-11-17 00:46:03,689 INFO L226 Difference]: Without dead ends: 1360 [2024-11-17 00:46:03,690 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 00:46:03,690 INFO L432 NwaCegarLoop]: 723 mSDtfsCounter, 146 mSDsluCounter, 1049 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 1772 SdHoareTripleChecker+Invalid, 623 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-17 00:46:03,690 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 1772 Invalid, 623 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-17 00:46:03,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1360 states. [2024-11-17 00:46:03,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1360 to 1336. [2024-11-17 00:46:03,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1336 states, 875 states have (on average 1.6434285714285715) internal successors, (1438), 1093 states have internal predecessors, (1438), 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-17 00:46:03,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1336 states to 1336 states and 1806 transitions. [2024-11-17 00:46:03,715 INFO L78 Accepts]: Start accepts. Automaton has 1336 states and 1806 transitions. Word has length 82 [2024-11-17 00:46:03,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:46:03,715 INFO L471 AbstractCegarLoop]: Abstraction has 1336 states and 1806 transitions. [2024-11-17 00:46:03,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (4), 2 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-17 00:46:03,716 INFO L276 IsEmpty]: Start isEmpty. Operand 1336 states and 1806 transitions. [2024-11-17 00:46:03,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-17 00:46:03,716 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:46:03,717 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 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] [2024-11-17 00:46:03,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-17 00:46:03,717 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr158REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:46:03,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:46:03,718 INFO L85 PathProgramCache]: Analyzing trace with hash 857798529, now seen corresponding path program 1 times [2024-11-17 00:46:03,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:46:03,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539230445] [2024-11-17 00:46:03,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:46:03,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:46:05,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:06,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:46:06,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:06,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-17 00:46:06,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:06,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-17 00:46:06,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:06,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-17 00:46:06,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:06,476 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-17 00:46:06,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:46:06,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539230445] [2024-11-17 00:46:06,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539230445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 00:46:06,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 00:46:06,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 00:46:06,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141955273] [2024-11-17 00:46:06,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 00:46:06,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 00:46:06,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:46:06,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 00:46:06,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-17 00:46:06,478 INFO L87 Difference]: Start difference. First operand 1336 states and 1806 transitions. Second operand has 5 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (4), 2 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-17 00:46:07,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:46:07,205 INFO L93 Difference]: Finished difference Result 1359 states and 1835 transitions. [2024-11-17 00:46:07,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 00:46:07,206 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (4), 2 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 82 [2024-11-17 00:46:07,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:46:07,211 INFO L225 Difference]: With dead ends: 1359 [2024-11-17 00:46:07,211 INFO L226 Difference]: Without dead ends: 1359 [2024-11-17 00:46:07,211 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-17 00:46:07,212 INFO L432 NwaCegarLoop]: 716 mSDtfsCounter, 896 mSDsluCounter, 1046 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 938 SdHoareTripleChecker+Valid, 1762 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-17 00:46:07,212 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [938 Valid, 1762 Invalid, 689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-17 00:46:07,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1359 states. [2024-11-17 00:46:07,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1359 to 1335. [2024-11-17 00:46:07,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1335 states, 875 states have (on average 1.6422857142857143) internal successors, (1437), 1092 states have internal predecessors, (1437), 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-17 00:46:07,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1335 states to 1335 states and 1805 transitions. [2024-11-17 00:46:07,235 INFO L78 Accepts]: Start accepts. Automaton has 1335 states and 1805 transitions. Word has length 82 [2024-11-17 00:46:07,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:46:07,236 INFO L471 AbstractCegarLoop]: Abstraction has 1335 states and 1805 transitions. [2024-11-17 00:46:07,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (4), 2 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-17 00:46:07,236 INFO L276 IsEmpty]: Start isEmpty. Operand 1335 states and 1805 transitions. [2024-11-17 00:46:07,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-17 00:46:07,237 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:46:07,237 INFO L215 NwaCegarLoop]: trace histogram [11, 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] [2024-11-17 00:46:07,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-17 00:46:07,237 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:46:07,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:46:07,238 INFO L85 PathProgramCache]: Analyzing trace with hash 1374490187, now seen corresponding path program 1 times [2024-11-17 00:46:07,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:46:07,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328027069] [2024-11-17 00:46:07,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:46:07,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:46:09,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:09,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:46:09,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:09,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-17 00:46:09,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:09,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-17 00:46:09,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:09,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-17 00:46:09,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:09,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-17 00:46:09,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:09,450 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2024-11-17 00:46:09,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:46:09,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328027069] [2024-11-17 00:46:09,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328027069] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 00:46:09,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 00:46:09,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 00:46:09,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420436066] [2024-11-17 00:46:09,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 00:46:09,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 00:46:09,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:46:09,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 00:46:09,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 00:46:09,452 INFO L87 Difference]: Start difference. First operand 1335 states and 1805 transitions. Second operand has 4 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (5), 2 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-17 00:46:10,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:46:10,324 INFO L93 Difference]: Finished difference Result 1401 states and 1845 transitions. [2024-11-17 00:46:10,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 00:46:10,325 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (5), 2 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 88 [2024-11-17 00:46:10,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:46:10,330 INFO L225 Difference]: With dead ends: 1401 [2024-11-17 00:46:10,331 INFO L226 Difference]: Without dead ends: 1387 [2024-11-17 00:46:10,331 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 00:46:10,331 INFO L432 NwaCegarLoop]: 708 mSDtfsCounter, 240 mSDsluCounter, 999 mSDsCounter, 0 mSdLazyCounter, 631 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 1707 SdHoareTripleChecker+Invalid, 711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 631 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-17 00:46:10,332 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 1707 Invalid, 711 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 631 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-17 00:46:10,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1387 states. [2024-11-17 00:46:10,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1387 to 1330. [2024-11-17 00:46:10,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1330 states, 872 states have (on average 1.643348623853211) internal successors, (1433), 1089 states have internal predecessors, (1433), 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-17 00:46:10,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1330 states to 1330 states and 1797 transitions. [2024-11-17 00:46:10,360 INFO L78 Accepts]: Start accepts. Automaton has 1330 states and 1797 transitions. Word has length 88 [2024-11-17 00:46:10,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:46:10,360 INFO L471 AbstractCegarLoop]: Abstraction has 1330 states and 1797 transitions. [2024-11-17 00:46:10,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (5), 2 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-17 00:46:10,360 INFO L276 IsEmpty]: Start isEmpty. Operand 1330 states and 1797 transitions. [2024-11-17 00:46:10,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-17 00:46:10,361 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:46:10,361 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 00:46:10,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-17 00:46:10,362 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:46:10,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:46:10,362 INFO L85 PathProgramCache]: Analyzing trace with hash -713730505, now seen corresponding path program 1 times [2024-11-17 00:46:10,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:46:10,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676146674] [2024-11-17 00:46:10,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:46:10,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:46:12,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:13,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:46:13,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:13,679 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-17 00:46:13,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:13,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-17 00:46:13,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:13,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-17 00:46:13,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:13,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-17 00:46:13,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:13,711 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2024-11-17 00:46:13,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:46:13,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676146674] [2024-11-17 00:46:13,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676146674] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 00:46:13,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410156720] [2024-11-17 00:46:13,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:46:13,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 00:46:13,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 00:46:13,714 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 00:46:13,715 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-17 00:46:16,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:46:16,819 INFO L255 TraceCheckSpWp]: Trace formula consists of 5844 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-17 00:46:16,825 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 00:46:17,135 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-17 00:46:17,135 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-17 00:46:17,172 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-17 00:46:17,208 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2024-11-17 00:46:17,208 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 00:46:17,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410156720] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 00:46:17,262 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 00:46:17,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4] total 9 [2024-11-17 00:46:17,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442295727] [2024-11-17 00:46:17,263 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 00:46:17,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 00:46:17,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:46:17,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 00:46:17,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-17 00:46:17,264 INFO L87 Difference]: Start difference. First operand 1330 states and 1797 transitions. Second operand has 10 states, 9 states have (on average 6.222222222222222) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-17 00:46:19,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:46:19,568 INFO L93 Difference]: Finished difference Result 1933 states and 2525 transitions. [2024-11-17 00:46:19,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-17 00:46:19,569 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.222222222222222) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 91 [2024-11-17 00:46:19,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:46:19,575 INFO L225 Difference]: With dead ends: 1933 [2024-11-17 00:46:19,576 INFO L226 Difference]: Without dead ends: 1933 [2024-11-17 00:46:19,576 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=75, Invalid=197, Unknown=0, NotChecked=0, Total=272 [2024-11-17 00:46:19,576 INFO L432 NwaCegarLoop]: 594 mSDtfsCounter, 1618 mSDsluCounter, 3005 mSDsCounter, 0 mSdLazyCounter, 3284 mSolverCounterSat, 331 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1672 SdHoareTripleChecker+Valid, 3599 SdHoareTripleChecker+Invalid, 3615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 331 IncrementalHoareTripleChecker+Valid, 3284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-17 00:46:19,577 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1672 Valid, 3599 Invalid, 3615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [331 Valid, 3284 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-17 00:46:19,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1933 states. [2024-11-17 00:46:19,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1933 to 1676. [2024-11-17 00:46:19,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1676 states, 1139 states have (on average 1.6681299385425812) internal successors, (1900), 1367 states have internal predecessors, (1900), 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-17 00:46:19,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1676 states to 1676 states and 2380 transitions. [2024-11-17 00:46:19,610 INFO L78 Accepts]: Start accepts. Automaton has 1676 states and 2380 transitions. Word has length 91 [2024-11-17 00:46:19,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:46:19,610 INFO L471 AbstractCegarLoop]: Abstraction has 1676 states and 2380 transitions. [2024-11-17 00:46:19,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.222222222222222) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-17 00:46:19,611 INFO L276 IsEmpty]: Start isEmpty. Operand 1676 states and 2380 transitions. [2024-11-17 00:46:19,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-17 00:46:19,611 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:46:19,612 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 00:46:19,646 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-17 00:46:19,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 00:46:19,813 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting spin_lock_initErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:46:19,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:46:19,814 INFO L85 PathProgramCache]: Analyzing trace with hash -713730504, now seen corresponding path program 1 times [2024-11-17 00:46:19,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:46:19,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665973001] [2024-11-17 00:46:19,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:46:19,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:46:21,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat