./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-pthread/cs_queue-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/seq-pthread/cs_queue-1.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-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 ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 38d92478d67c3996e3815aaa6d0075347cfc456da7f20d1b1bb733d11593b6cf --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 15:17:22,274 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 15:17:22,359 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 15:17:22,368 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 15:17:22,368 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 15:17:22,396 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 15:17:22,397 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 15:17:22,397 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 15:17:22,398 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 15:17:22,399 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 15:17:22,399 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 15:17:22,399 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 15:17:22,400 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 15:17:22,400 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 15:17:22,401 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 15:17:22,401 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 15:17:22,404 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 15:17:22,404 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 15:17:22,404 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 15:17:22,404 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 15:17:22,405 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 15:17:22,409 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 15:17:22,409 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 15:17:22,410 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 15:17:22,410 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 15:17:22,410 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 15:17:22,410 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 15:17:22,411 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 15:17:22,411 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 15:17:22,411 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 15:17:22,411 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 15:17:22,412 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 15:17:22,412 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 15:17:22,413 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 15:17:22,413 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 15:17:22,414 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 15:17:22,414 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 15:17:22,414 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 15:17:22,415 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 15:17:22,415 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 15:17:22,415 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 15:17:22,415 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 15:17:22,416 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 ! call(reach_error())) ) 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 -> 38d92478d67c3996e3815aaa6d0075347cfc456da7f20d1b1bb733d11593b6cf [2024-11-18 15:17:22,658 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 15:17:22,684 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 15:17:22,687 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 15:17:22,688 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 15:17:22,689 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 15:17:22,690 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-pthread/cs_queue-1.i [2024-11-18 15:17:24,136 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 15:17:24,431 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 15:17:24,432 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-pthread/cs_queue-1.i [2024-11-18 15:17:24,457 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/164f0092b/ece66534a772491bafb26e7ee8e691b0/FLAG9bd6cfc35 [2024-11-18 15:17:24,471 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/164f0092b/ece66534a772491bafb26e7ee8e691b0 [2024-11-18 15:17:24,473 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 15:17:24,474 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 15:17:24,476 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 15:17:24,476 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 15:17:24,481 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 15:17:24,482 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 03:17:24" (1/1) ... [2024-11-18 15:17:24,485 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65162f14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:24, skipping insertion in model container [2024-11-18 15:17:24,485 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 03:17:24" (1/1) ... [2024-11-18 15:17:24,540 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 15:17:24,965 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-pthread/cs_queue-1.i[34744,34757] [2024-11-18 15:17:25,141 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 15:17:25,167 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 15:17:25,216 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-pthread/cs_queue-1.i[34744,34757] [2024-11-18 15:17:25,321 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 15:17:25,455 INFO L204 MainTranslator]: Completed translation [2024-11-18 15:17:25,456 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:25 WrapperNode [2024-11-18 15:17:25,456 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 15:17:25,457 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 15:17:25,457 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 15:17:25,457 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 15:17:25,466 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:25" (1/1) ... [2024-11-18 15:17:25,533 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:25" (1/1) ... [2024-11-18 15:17:25,626 INFO L138 Inliner]: procedures = 251, calls = 629, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 1417 [2024-11-18 15:17:25,627 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 15:17:25,628 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 15:17:25,628 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 15:17:25,628 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 15:17:25,639 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:25" (1/1) ... [2024-11-18 15:17:25,640 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:25" (1/1) ... [2024-11-18 15:17:25,661 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:25" (1/1) ... [2024-11-18 15:17:25,727 INFO L175 MemorySlicer]: Split 397 memory accesses to 20 slices as follows [2, 8, 8, 8, 3, 20, 12, 82, 3, 8, 8, 7, 7, 113, 41, 50, 8, 3, 6, 0]. 28 percent of accesses are in the largest equivalence class. The 117 initializations are split as follows [2, 3, 3, 3, 0, 6, 6, 40, 0, 2, 2, 0, 0, 46, 0, 0, 2, 0, 2, 0]. The 94 writes are split as follows [0, 2, 2, 2, 1, 8, 3, 21, 1, 4, 4, 1, 1, 33, 1, 4, 3, 1, 2, 0]. [2024-11-18 15:17:25,727 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:25" (1/1) ... [2024-11-18 15:17:25,727 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:25" (1/1) ... [2024-11-18 15:17:25,797 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:25" (1/1) ... [2024-11-18 15:17:25,806 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:25" (1/1) ... [2024-11-18 15:17:25,817 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:25" (1/1) ... [2024-11-18 15:17:25,826 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:25" (1/1) ... [2024-11-18 15:17:25,842 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 15:17:25,844 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 15:17:25,844 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 15:17:25,844 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 15:17:25,845 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:25" (1/1) ... [2024-11-18 15:17:25,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 15:17:25,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:17:25,887 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-18 15:17:25,895 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-18 15:17:25,951 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 15:17:25,951 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 15:17:25,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-18 15:17:25,952 INFO L130 BoogieDeclarations]: Found specification of procedure empty [2024-11-18 15:17:25,952 INFO L138 BoogieDeclarations]: Found implementation of procedure empty [2024-11-18 15:17:25,952 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_lock [2024-11-18 15:17:25,952 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_lock [2024-11-18 15:17:25,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-18 15:17:25,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-18 15:17:25,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-18 15:17:25,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-18 15:17:25,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-18 15:17:25,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-18 15:17:25,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-18 15:17:25,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-18 15:17:25,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-18 15:17:25,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-18 15:17:25,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-18 15:17:25,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-18 15:17:25,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-18 15:17:25,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-18 15:17:25,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-18 15:17:25,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-18 15:17:25,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-18 15:17:25,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-18 15:17:25,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-18 15:17:25,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-18 15:17:25,955 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-18 15:17:25,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-18 15:17:25,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-18 15:17:25,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-18 15:17:25,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-18 15:17:25,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-18 15:17:25,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-18 15:17:25,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-18 15:17:25,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-18 15:17:25,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-18 15:17:25,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-18 15:17:25,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-18 15:17:25,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-18 15:17:25,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-18 15:17:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-18 15:17:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-18 15:17:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-18 15:17:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-18 15:17:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-18 15:17:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-18 15:17:25,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-18 15:17:25,958 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_unlock [2024-11-18 15:17:25,958 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_unlock [2024-11-18 15:17:25,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-18 15:17:25,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-18 15:17:25,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-18 15:17:25,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-18 15:17:25,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-18 15:17:25,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-18 15:17:25,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-18 15:17:25,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-18 15:17:25,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-18 15:17:25,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-18 15:17:25,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-18 15:17:25,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-18 15:17:25,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-18 15:17:25,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-18 15:17:25,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-18 15:17:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-18 15:17:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-18 15:17:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-18 15:17:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-18 15:17:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-18 15:17:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-18 15:17:25,961 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-18 15:17:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-18 15:17:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-18 15:17:25,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-18 15:17:25,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-18 15:17:25,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-18 15:17:25,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-18 15:17:25,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-18 15:17:25,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-18 15:17:25,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-18 15:17:25,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-18 15:17:25,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-18 15:17:25,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-18 15:17:25,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-18 15:17:25,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-18 15:17:25,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-18 15:17:25,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-18 15:17:25,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-18 15:17:25,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-18 15:17:25,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-18 15:17:25,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-18 15:17:25,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 15:17:25,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-18 15:17:25,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-18 15:17:25,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-18 15:17:25,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-18 15:17:25,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-18 15:17:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-18 15:17:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-18 15:17:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-18 15:17:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-18 15:17:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-18 15:17:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-18 15:17:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-18 15:17:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-18 15:17:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-18 15:17:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-18 15:17:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-18 15:17:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-18 15:17:25,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-18 15:17:25,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-18 15:17:25,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-18 15:17:25,968 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_create [2024-11-18 15:17:25,969 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_create [2024-11-18 15:17:25,969 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_join [2024-11-18 15:17:25,969 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_join [2024-11-18 15:17:25,969 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2024-11-18 15:17:25,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2024-11-18 15:17:25,969 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_cs [2024-11-18 15:17:25,969 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_cs [2024-11-18 15:17:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 15:17:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 15:17:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 15:17:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 15:17:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-18 15:17:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-18 15:17:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-18 15:17:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-18 15:17:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-18 15:17:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-18 15:17:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-18 15:17:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-18 15:17:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-18 15:17:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-18 15:17:25,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-18 15:17:25,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-18 15:17:25,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-18 15:17:25,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-18 15:17:25,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-18 15:17:25,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-18 15:17:25,974 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 15:17:25,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 15:17:26,289 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 15:17:26,291 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 15:17:26,396 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:26,397 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:26,397 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res := 0; [2024-11-18 15:17:26,397 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res := 0; [2024-11-18 15:17:26,931 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L1093: SUMMARY for call __CS_cs(); srcloc: null [2024-11-18 15:17:26,931 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L1093-1: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);t2_#res#1.base, t2_#res#1.offset := 0, 0; [2024-11-18 15:17:26,932 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L1093-1: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:26,932 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L1129: SUMMARY for call __CS_cs(); srcloc: null [2024-11-18 15:17:26,932 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L1129-1: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);main_thread_#res#1.base, main_thread_#res#1.offset := 0, 0;call ULTIMATE.dealloc(main_thread_~#id1~0#1.base, main_thread_~#id1~0#1.offset);havoc main_thread_~#id1~0#1.base, main_thread_~#id1~0#1.offset;call ULTIMATE.dealloc(main_thread_~#id2~0#1.base, main_thread_~#id2~0#1.offset);havoc main_thread_~#id2~0#1.base, main_thread_~#id2~0#1.offset; [2024-11-18 15:17:26,932 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L1129-1: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:26,932 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##90: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);t2_#res#1.base, t2_#res#1.offset := 0, 0; [2024-11-18 15:17:26,932 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##91: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:26,933 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##83: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:26,933 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##82: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);dequeue_#res#1 := 0; [2024-11-18 15:17:26,933 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##89: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:26,933 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##88: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);t2_#res#1.base, t2_#res#1.offset := 0, 0; [2024-11-18 15:17:26,933 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:26,933 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);main_thread_#res#1.base, main_thread_#res#1.offset := 0, 0;call ULTIMATE.dealloc(main_thread_~#id1~0#1.base, main_thread_~#id1~0#1.offset);havoc main_thread_~#id1~0#1.base, main_thread_~#id1~0#1.offset;call ULTIMATE.dealloc(main_thread_~#id2~0#1.base, main_thread_~#id2~0#1.offset);havoc main_thread_~#id2~0#1.base, main_thread_~#id2~0#1.offset; [2024-11-18 15:17:26,933 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:26,933 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##23: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);main_thread_#res#1.base, main_thread_#res#1.offset := 0, 0;call ULTIMATE.dealloc(main_thread_~#id1~0#1.base, main_thread_~#id1~0#1.offset);havoc main_thread_~#id1~0#1.base, main_thread_~#id1~0#1.offset;call ULTIMATE.dealloc(main_thread_~#id2~0#1.base, main_thread_~#id2~0#1.offset);havoc main_thread_~#id2~0#1.base, main_thread_~#id2~0#1.offset; [2024-11-18 15:17:26,934 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##149: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);enqueue_#res#1 := 0; [2024-11-18 15:17:26,934 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##150: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:26,934 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##166: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);t1_#res#1.base, t1_#res#1.offset := 0, 0; [2024-11-18 15:17:26,934 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##167: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:26,938 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##109: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);t2_#res#1.base, t2_#res#1.offset := 0, 0; [2024-11-18 15:17:26,938 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##110: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:31,874 INFO L? ?]: Removed 108 outVars from TransFormulas that were not future-live. [2024-11-18 15:17:31,878 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 15:17:31,906 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 15:17:31,906 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-18 15:17:31,907 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 03:17:31 BoogieIcfgContainer [2024-11-18 15:17:31,907 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 15:17:31,909 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 15:17:31,909 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 15:17:31,914 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 15:17:31,914 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 03:17:24" (1/3) ... [2024-11-18 15:17:31,916 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21a50190 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 03:17:31, skipping insertion in model container [2024-11-18 15:17:31,916 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:25" (2/3) ... [2024-11-18 15:17:31,917 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21a50190 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 03:17:31, skipping insertion in model container [2024-11-18 15:17:31,917 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 03:17:31" (3/3) ... [2024-11-18 15:17:31,919 INFO L112 eAbstractionObserver]: Analyzing ICFG cs_queue-1.i [2024-11-18 15:17:31,933 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 15:17:31,933 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 15:17:32,021 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 15:17:32,029 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=LoopHeads, 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;@6046fb18, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 15:17:32,029 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 15:17:32,036 INFO L276 IsEmpty]: Start isEmpty. Operand has 346 states, 203 states have (on average 1.4729064039408868) internal successors, (299), 205 states have internal predecessors, (299), 132 states have call successors, (132), 9 states have call predecessors, (132), 9 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-18 15:17:32,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2024-11-18 15:17:32,077 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:17:32,078 INFO L215 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 15:17:32,080 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:17:32,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:17:32,085 INFO L85 PathProgramCache]: Analyzing trace with hash -1371995885, now seen corresponding path program 1 times [2024-11-18 15:17:32,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:17:32,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046006967] [2024-11-18 15:17:32,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:17:32,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:17:32,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:17:33,583 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2024-11-18 15:17:33,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:17:33,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046006967] [2024-11-18 15:17:33,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046006967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:17:33,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:17:33,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 15:17:33,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715936185] [2024-11-18 15:17:33,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:17:33,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:17:33,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:17:33,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:17:33,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 15:17:33,627 INFO L87 Difference]: Start difference. First operand has 346 states, 203 states have (on average 1.4729064039408868) internal successors, (299), 205 states have internal predecessors, (299), 132 states have call successors, (132), 9 states have call predecessors, (132), 9 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-18 15:17:33,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:17:33,806 INFO L93 Difference]: Finished difference Result 697 states and 1262 transitions. [2024-11-18 15:17:33,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:17:33,809 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 326 [2024-11-18 15:17:33,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:17:33,821 INFO L225 Difference]: With dead ends: 697 [2024-11-18 15:17:33,821 INFO L226 Difference]: Without dead ends: 349 [2024-11-18 15:17:33,828 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 15:17:33,833 INFO L432 NwaCegarLoop]: 544 mSDtfsCounter, 12 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 1085 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 15:17:33,834 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 1085 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 15:17:33,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2024-11-18 15:17:33,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 340. [2024-11-18 15:17:33,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 340 states, 199 states have (on average 1.4321608040201006) internal successors, (285), 201 states have internal predecessors, (285), 131 states have call successors, (131), 9 states have call predecessors, (131), 9 states have return successors, (130), 130 states have call predecessors, (130), 130 states have call successors, (130) [2024-11-18 15:17:33,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 546 transitions. [2024-11-18 15:17:33,922 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 546 transitions. Word has length 326 [2024-11-18 15:17:33,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:17:33,924 INFO L471 AbstractCegarLoop]: Abstraction has 340 states and 546 transitions. [2024-11-18 15:17:33,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-18 15:17:33,925 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 546 transitions. [2024-11-18 15:17:33,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2024-11-18 15:17:33,939 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:17:33,939 INFO L215 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 15:17:33,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 15:17:33,940 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:17:33,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:17:33,941 INFO L85 PathProgramCache]: Analyzing trace with hash -49594312, now seen corresponding path program 1 times [2024-11-18 15:17:33,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:17:33,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632728663] [2024-11-18 15:17:33,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:17:33,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:17:34,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:17:34,795 INFO L134 CoverageAnalysis]: Checked inductivity of 5305 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2024-11-18 15:17:34,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:17:34,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632728663] [2024-11-18 15:17:34,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632728663] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:17:34,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:17:34,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 15:17:34,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992720352] [2024-11-18 15:17:34,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:17:34,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:17:34,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:17:34,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:17:34,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 15:17:34,803 INFO L87 Difference]: Start difference. First operand 340 states and 546 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-18 15:17:34,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:17:34,920 INFO L93 Difference]: Finished difference Result 683 states and 1098 transitions. [2024-11-18 15:17:34,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:17:34,932 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 333 [2024-11-18 15:17:34,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:17:34,941 INFO L225 Difference]: With dead ends: 683 [2024-11-18 15:17:34,943 INFO L226 Difference]: Without dead ends: 346 [2024-11-18 15:17:34,946 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 15:17:34,947 INFO L432 NwaCegarLoop]: 539 mSDtfsCounter, 3 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1071 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 15:17:34,947 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1071 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 15:17:34,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2024-11-18 15:17:34,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 343. [2024-11-18 15:17:34,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 202 states have (on average 1.4257425742574257) internal successors, (288), 204 states have internal predecessors, (288), 131 states have call successors, (131), 9 states have call predecessors, (131), 9 states have return successors, (130), 130 states have call predecessors, (130), 130 states have call successors, (130) [2024-11-18 15:17:34,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 549 transitions. [2024-11-18 15:17:34,999 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 549 transitions. Word has length 333 [2024-11-18 15:17:34,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:17:35,000 INFO L471 AbstractCegarLoop]: Abstraction has 343 states and 549 transitions. [2024-11-18 15:17:35,002 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-18 15:17:35,002 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 549 transitions. [2024-11-18 15:17:35,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2024-11-18 15:17:35,010 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:17:35,011 INFO L215 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 15:17:35,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 15:17:35,011 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:17:35,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:17:35,015 INFO L85 PathProgramCache]: Analyzing trace with hash -1157994978, now seen corresponding path program 1 times [2024-11-18 15:17:35,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:17:35,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171878226] [2024-11-18 15:17:35,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:17:35,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:17:35,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:17:35,803 INFO L134 CoverageAnalysis]: Checked inductivity of 5308 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 5306 trivial. 0 not checked. [2024-11-18 15:17:35,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:17:35,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171878226] [2024-11-18 15:17:35,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171878226] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:17:35,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [639541846] [2024-11-18 15:17:35,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:17:35,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:17:35,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:17:35,807 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-18 15:17:35,809 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-18 15:17:36,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:17:36,925 INFO L255 TraceCheckSpWp]: Trace formula consists of 2088 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 15:17:36,941 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:17:37,032 INFO L134 CoverageAnalysis]: Checked inductivity of 5308 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 5306 trivial. 0 not checked. [2024-11-18 15:17:37,034 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 15:17:37,667 INFO L134 CoverageAnalysis]: Checked inductivity of 5308 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 5306 trivial. 0 not checked. [2024-11-18 15:17:37,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [639541846] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 15:17:37,670 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 15:17:37,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-18 15:17:37,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941428676] [2024-11-18 15:17:37,670 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 15:17:37,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 15:17:37,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:17:37,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 15:17:37,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-18 15:17:37,676 INFO L87 Difference]: Start difference. First operand 343 states and 549 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 1 states have call successors, (105), 2 states have call predecessors, (105), 2 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2024-11-18 15:17:37,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:17:37,863 INFO L93 Difference]: Finished difference Result 699 states and 1119 transitions. [2024-11-18 15:17:37,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 15:17:37,864 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 1 states have call successors, (105), 2 states have call predecessors, (105), 2 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) Word has length 339 [2024-11-18 15:17:37,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:17:37,870 INFO L225 Difference]: With dead ends: 699 [2024-11-18 15:17:37,871 INFO L226 Difference]: Without dead ends: 359 [2024-11-18 15:17:37,873 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 680 GetRequests, 675 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-18 15:17:37,875 INFO L432 NwaCegarLoop]: 538 mSDtfsCounter, 18 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 1070 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 15:17:37,875 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 1070 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 15:17:37,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2024-11-18 15:17:37,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 357. [2024-11-18 15:17:37,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 357 states, 216 states have (on average 1.3981481481481481) internal successors, (302), 218 states have internal predecessors, (302), 131 states have call successors, (131), 9 states have call predecessors, (131), 9 states have return successors, (130), 130 states have call predecessors, (130), 130 states have call successors, (130) [2024-11-18 15:17:37,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 563 transitions. [2024-11-18 15:17:37,903 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 563 transitions. Word has length 339 [2024-11-18 15:17:37,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:17:37,903 INFO L471 AbstractCegarLoop]: Abstraction has 357 states and 563 transitions. [2024-11-18 15:17:37,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 1 states have call successors, (105), 2 states have call predecessors, (105), 2 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2024-11-18 15:17:37,904 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 563 transitions. [2024-11-18 15:17:37,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2024-11-18 15:17:37,909 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:17:37,910 INFO L215 NwaCegarLoop]: trace histogram [52, 52, 52, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 15:17:37,935 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 15:17:38,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:17:38,114 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:17:38,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:17:38,115 INFO L85 PathProgramCache]: Analyzing trace with hash -1095906036, now seen corresponding path program 2 times [2024-11-18 15:17:38,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:17:38,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612767287] [2024-11-18 15:17:38,115 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 15:17:38,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:17:38,710 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 15:17:38,710 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 15:17:39,179 INFO L134 CoverageAnalysis]: Checked inductivity of 5341 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5341 trivial. 0 not checked. [2024-11-18 15:17:39,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:17:39,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612767287] [2024-11-18 15:17:39,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612767287] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:17:39,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:17:39,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 15:17:39,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140197867] [2024-11-18 15:17:39,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:17:39,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 15:17:39,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:17:39,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 15:17:39,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:17:39,183 INFO L87 Difference]: Start difference. First operand 357 states and 563 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 1 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-18 15:17:39,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:17:39,422 INFO L93 Difference]: Finished difference Result 687 states and 1099 transitions. [2024-11-18 15:17:39,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 15:17:39,423 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 1 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 353 [2024-11-18 15:17:39,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:17:39,432 INFO L225 Difference]: With dead ends: 687 [2024-11-18 15:17:39,432 INFO L226 Difference]: Without dead ends: 685 [2024-11-18 15:17:39,433 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-18 15:17:39,434 INFO L432 NwaCegarLoop]: 561 mSDtfsCounter, 419 mSDsluCounter, 1618 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 420 SdHoareTripleChecker+Valid, 2179 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 15:17:39,434 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [420 Valid, 2179 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 15:17:39,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2024-11-18 15:17:39,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 682. [2024-11-18 15:17:39,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 682 states, 401 states have (on average 1.4164588528678304) internal successors, (568), 404 states have internal predecessors, (568), 261 states have call successors, (261), 19 states have call predecessors, (261), 19 states have return successors, (266), 260 states have call predecessors, (266), 259 states have call successors, (266) [2024-11-18 15:17:39,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 682 states and 1095 transitions. [2024-11-18 15:17:39,495 INFO L78 Accepts]: Start accepts. Automaton has 682 states and 1095 transitions. Word has length 353 [2024-11-18 15:17:39,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:17:39,500 INFO L471 AbstractCegarLoop]: Abstraction has 682 states and 1095 transitions. [2024-11-18 15:17:39,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 1 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-18 15:17:39,500 INFO L276 IsEmpty]: Start isEmpty. Operand 682 states and 1095 transitions. [2024-11-18 15:17:39,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2024-11-18 15:17:39,508 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:17:39,509 INFO L215 NwaCegarLoop]: trace histogram [52, 52, 52, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 15:17:39,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 15:17:39,510 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:17:39,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:17:39,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1740526859, now seen corresponding path program 1 times [2024-11-18 15:17:39,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:17:39,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765982150] [2024-11-18 15:17:39,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:17:39,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:17:39,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:17:40,316 INFO L134 CoverageAnalysis]: Checked inductivity of 5343 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 5340 trivial. 0 not checked. [2024-11-18 15:17:40,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:17:40,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765982150] [2024-11-18 15:17:40,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765982150] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:17:40,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1227244979] [2024-11-18 15:17:40,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:17:40,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:17:40,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:17:40,320 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-18 15:17:40,322 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-18 15:17:41,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:17:41,559 INFO L255 TraceCheckSpWp]: Trace formula consists of 2226 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 15:17:41,572 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:17:41,801 INFO L134 CoverageAnalysis]: Checked inductivity of 5343 backedges. 1 proven. 16 refuted. 0 times theorem prover too weak. 5326 trivial. 0 not checked. [2024-11-18 15:17:41,801 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 15:17:42,505 INFO L134 CoverageAnalysis]: Checked inductivity of 5343 backedges. 3 proven. 16 refuted. 0 times theorem prover too weak. 5324 trivial. 0 not checked. [2024-11-18 15:17:42,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1227244979] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 15:17:42,505 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 15:17:42,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 7] total 14 [2024-11-18 15:17:42,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95598380] [2024-11-18 15:17:42,508 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 15:17:42,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-18 15:17:42,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:17:42,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-18 15:17:42,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2024-11-18 15:17:42,510 INFO L87 Difference]: Start difference. First operand 682 states and 1095 transitions. Second operand has 14 states, 14 states have (on average 8.571428571428571) internal successors, (120), 14 states have internal predecessors, (120), 1 states have call successors, (107), 2 states have call predecessors, (107), 2 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2024-11-18 15:17:43,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:17:43,399 INFO L93 Difference]: Finished difference Result 1440 states and 2296 transitions. [2024-11-18 15:17:43,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-18 15:17:43,400 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 8.571428571428571) internal successors, (120), 14 states have internal predecessors, (120), 1 states have call successors, (107), 2 states have call predecessors, (107), 2 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 358 [2024-11-18 15:17:43,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:17:43,406 INFO L225 Difference]: With dead ends: 1440 [2024-11-18 15:17:43,407 INFO L226 Difference]: Without dead ends: 761 [2024-11-18 15:17:43,411 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 738 GetRequests, 706 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=396, Invalid=726, Unknown=0, NotChecked=0, Total=1122 [2024-11-18 15:17:43,412 INFO L432 NwaCegarLoop]: 536 mSDtfsCounter, 125 mSDsluCounter, 2127 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 2663 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 15:17:43,412 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 2663 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 15:17:43,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 761 states. [2024-11-18 15:17:43,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 761 to 761. [2024-11-18 15:17:43,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 761 states, 480 states have (on average 1.3541666666666667) internal successors, (650), 483 states have internal predecessors, (650), 261 states have call successors, (261), 19 states have call predecessors, (261), 19 states have return successors, (266), 260 states have call predecessors, (266), 259 states have call successors, (266) [2024-11-18 15:17:43,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 761 states to 761 states and 1177 transitions. [2024-11-18 15:17:43,462 INFO L78 Accepts]: Start accepts. Automaton has 761 states and 1177 transitions. Word has length 358 [2024-11-18 15:17:43,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:17:43,463 INFO L471 AbstractCegarLoop]: Abstraction has 761 states and 1177 transitions. [2024-11-18 15:17:43,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.571428571428571) internal successors, (120), 14 states have internal predecessors, (120), 1 states have call successors, (107), 2 states have call predecessors, (107), 2 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2024-11-18 15:17:43,463 INFO L276 IsEmpty]: Start isEmpty. Operand 761 states and 1177 transitions. [2024-11-18 15:17:43,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2024-11-18 15:17:43,473 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:17:43,473 INFO L215 NwaCegarLoop]: trace histogram [52, 52, 52, 20, 20, 20, 20, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 15:17:43,498 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 15:17:43,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:17:43,675 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:17:43,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:17:43,675 INFO L85 PathProgramCache]: Analyzing trace with hash 673170798, now seen corresponding path program 2 times [2024-11-18 15:17:43,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:17:43,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123712978] [2024-11-18 15:17:43,675 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 15:17:43,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:17:44,193 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 15:17:44,193 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 15:17:44,688 INFO L134 CoverageAnalysis]: Checked inductivity of 6197 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 6196 trivial. 0 not checked. [2024-11-18 15:17:44,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:17:44,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123712978] [2024-11-18 15:17:44,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123712978] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:17:44,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:17:44,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 15:17:44,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914776606] [2024-11-18 15:17:44,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:17:44,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:17:44,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:17:44,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:17:44,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 15:17:44,691 INFO L87 Difference]: Start difference. First operand 761 states and 1177 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) [2024-11-18 15:17:44,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:17:44,736 INFO L93 Difference]: Finished difference Result 1379 states and 2189 transitions. [2024-11-18 15:17:44,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:17:44,737 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) Word has length 437 [2024-11-18 15:17:44,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:17:44,741 INFO L225 Difference]: With dead ends: 1379 [2024-11-18 15:17:44,741 INFO L226 Difference]: Without dead ends: 0 [2024-11-18 15:17:44,746 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 15:17:44,749 INFO L432 NwaCegarLoop]: 526 mSDtfsCounter, 0 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:17:44,750 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1050 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:17:44,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-18 15:17:44,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-18 15:17:44,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-18 15:17:44,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-18 15:17:44,753 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 437 [2024-11-18 15:17:44,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:17:44,753 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-18 15:17:44,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) [2024-11-18 15:17:44,754 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-18 15:17:44,754 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-18 15:17:44,756 INFO L782 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-18 15:17:44,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 15:17:44,760 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1] [2024-11-18 15:17:44,762 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-18 15:17:47,064 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-18 15:17:47,085 WARN L156 FloydHoareUtils]: Requires clause for __CS_pthread_join contained old-variable. Original clause: (or (= ~__CS_error_detail~0 0) (not (= 0 |old(~__CS_error_detail~0)|)) (not (= ~__ERR_MAXTHREADS_REACHED~0 1))) Eliminated clause: true [2024-11-18 15:17:47,096 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_ok [2024-11-18 15:17:47,098 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_partial [2024-11-18 15:17:47,098 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_error [2024-11-18 15:17:47,099 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_noconv [2024-11-18 15:17:47,099 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL [2024-11-18 15:17:47,099 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID [2024-11-18 15:17:47,099 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID [2024-11-18 15:17:47,102 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_ok [2024-11-18 15:17:47,103 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_partial [2024-11-18 15:17:47,103 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_error [2024-11-18 15:17:47,103 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_noconv [2024-11-18 15:17:47,104 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL [2024-11-18 15:17:47,104 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID [2024-11-18 15:17:47,105 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID [2024-11-18 15:17:47,105 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread_allocated by function __CS_pthread_mutex_lock [2024-11-18 15:17:47,105 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread_born_round by function __CS_pthread_mutex_lock [2024-11-18 15:17:47,105 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread_status by function __CS_pthread_mutex_lock [2024-11-18 15:17:47,105 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread_lockedon by function __CS_pthread_mutex_lock [2024-11-18 15:17:47,106 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable m by function __CS_pthread_mutex_lock [2024-11-18 15:17:47,106 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable stored_elements by function __CS_pthread_mutex_lock [2024-11-18 15:17:47,106 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable enqueue_flag by function __CS_pthread_mutex_lock [2024-11-18 15:17:47,106 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable dequeue_flag by function __CS_pthread_mutex_lock [2024-11-18 15:17:47,106 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable queue by function __CS_pthread_mutex_lock [2024-11-18 15:17:47,106 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread by function __CS_pthread_mutex_lock [2024-11-18 15:17:47,108 WARN L156 FloydHoareUtils]: Requires clause for __CS_pthread_mutex_unlock contained old-variable. Original clause: (or (= ~__CS_error_detail~0 0) (not (= 0 |old(~__CS_error_detail~0)|)) (not (= ~__ERR_MAXTHREADS_REACHED~0 1))) Eliminated clause: true [2024-11-18 15:17:47,111 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_ok [2024-11-18 15:17:47,111 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_partial [2024-11-18 15:17:47,111 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_error [2024-11-18 15:17:47,111 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_noconv [2024-11-18 15:17:47,111 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL [2024-11-18 15:17:47,113 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID [2024-11-18 15:17:47,113 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID [2024-11-18 15:17:47,113 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread_allocated by function __CS_pthread_mutex_unlock [2024-11-18 15:17:47,114 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread_born_round by function __CS_pthread_mutex_unlock [2024-11-18 15:17:47,114 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread_status by function __CS_pthread_mutex_unlock [2024-11-18 15:17:47,114 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread_lockedon by function __CS_pthread_mutex_unlock [2024-11-18 15:17:47,114 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable m by function __CS_pthread_mutex_unlock [2024-11-18 15:17:47,114 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable stored_elements by function __CS_pthread_mutex_unlock [2024-11-18 15:17:47,114 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable enqueue_flag by function __CS_pthread_mutex_unlock [2024-11-18 15:17:47,114 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable dequeue_flag by function __CS_pthread_mutex_unlock [2024-11-18 15:17:47,115 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable queue by function __CS_pthread_mutex_unlock [2024-11-18 15:17:47,115 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread by function __CS_pthread_mutex_unlock [2024-11-18 15:17:47,116 WARN L156 FloydHoareUtils]: Requires clause for ##fun~$Pointer$~TO~$Pointer$ contained old-variable. Original clause: (or (= ~__CS_error_detail~0 0) (not (= 0 |old(~__CS_error_detail~0)|)) (not (= ~__ERR_MAXTHREADS_REACHED~0 1))) Eliminated clause: true [2024-11-18 15:17:47,117 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_ok [2024-11-18 15:17:47,117 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_partial [2024-11-18 15:17:47,117 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_error [2024-11-18 15:17:47,117 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_noconv [2024-11-18 15:17:47,117 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL [2024-11-18 15:17:47,118 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID [2024-11-18 15:17:47,118 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID [2024-11-18 15:17:47,118 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread_allocated by function __CS_pthread_create [2024-11-18 15:17:47,118 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread_born_round by function __CS_pthread_create [2024-11-18 15:17:47,118 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread_status by function __CS_pthread_create [2024-11-18 15:17:47,118 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread_lockedon by function __CS_pthread_create [2024-11-18 15:17:47,118 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable m by function __CS_pthread_create [2024-11-18 15:17:47,118 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable stored_elements by function __CS_pthread_create [2024-11-18 15:17:47,118 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable enqueue_flag by function __CS_pthread_create [2024-11-18 15:17:47,118 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable dequeue_flag by function __CS_pthread_create [2024-11-18 15:17:47,118 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable queue by function __CS_pthread_create [2024-11-18 15:17:47,118 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread by function __CS_pthread_create [2024-11-18 15:17:47,119 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_ok [2024-11-18 15:17:47,120 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_partial [2024-11-18 15:17:47,121 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_error [2024-11-18 15:17:47,121 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_noconv [2024-11-18 15:17:47,121 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL [2024-11-18 15:17:47,121 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID [2024-11-18 15:17:47,121 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID [2024-11-18 15:17:47,123 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_ok [2024-11-18 15:17:47,123 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_partial [2024-11-18 15:17:47,124 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_error [2024-11-18 15:17:47,124 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_noconv [2024-11-18 15:17:47,124 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL [2024-11-18 15:17:47,124 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID [2024-11-18 15:17:47,124 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID [2024-11-18 15:17:47,126 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_ok [2024-11-18 15:17:47,127 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_partial [2024-11-18 15:17:47,127 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_error [2024-11-18 15:17:47,127 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_noconv [2024-11-18 15:17:47,127 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL [2024-11-18 15:17:47,127 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID [2024-11-18 15:17:47,127 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID [2024-11-18 15:17:47,128 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_ok [2024-11-18 15:17:47,128 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_partial [2024-11-18 15:17:47,129 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_error [2024-11-18 15:17:47,129 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_noconv [2024-11-18 15:17:47,129 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL [2024-11-18 15:17:47,129 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID [2024-11-18 15:17:47,129 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID [2024-11-18 15:17:47,130 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 03:17:47 BoogieIcfgContainer [2024-11-18 15:17:47,131 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-18 15:17:47,132 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-18 15:17:47,132 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-18 15:17:47,132 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-18 15:17:47,132 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 03:17:31" (3/4) ... [2024-11-18 15:17:47,135 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-18 15:17:47,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __CS_pthread_join [2024-11-18 15:17:47,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __CS_pthread_mutex_lock [2024-11-18 15:17:47,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __CS_pthread_mutex_unlock [2024-11-18 15:17:47,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~$Pointer$ [2024-11-18 15:17:47,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __CS_pthread_create [2024-11-18 15:17:47,140 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-11-18 15:17:47,140 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-11-18 15:17:47,140 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __CS_cs [2024-11-18 15:17:47,140 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure empty [2024-11-18 15:17:47,167 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 59 nodes and edges [2024-11-18 15:17:47,169 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2024-11-18 15:17:47,171 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2024-11-18 15:17:47,173 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-18 15:17:47,175 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-18 15:17:47,224 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((__CS_error_detail == 0) || (0 != \old(__CS_error_detail))) || (__ERR_MAXTHREADS_REACHED != 1)) [2024-11-18 15:17:47,225 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((__CS_error_detail == 0) || (0 != \old(__CS_error_detail))) || (__ERR_MAXTHREADS_REACHED != 1)) [2024-11-18 15:17:47,304 WARN L140 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((__CS_error_detail == 0) || (0 != \old(__CS_error_detail))) || (__ERR_MAXTHREADS_REACHED != 1)) [2024-11-18 15:17:47,304 WARN L140 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((__CS_error_detail == 0) || (0 != \old(__CS_error_detail))) || (__ERR_MAXTHREADS_REACHED != 1)) [2024-11-18 15:17:47,361 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-18 15:17:47,362 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-18 15:17:47,362 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-18 15:17:47,362 INFO L158 Benchmark]: Toolchain (without parser) took 22888.48ms. Allocated memory was 176.2MB in the beginning and 509.6MB in the end (delta: 333.4MB). Free memory was 118.4MB in the beginning and 178.7MB in the end (delta: -60.3MB). Peak memory consumption was 276.3MB. Max. memory is 16.1GB. [2024-11-18 15:17:47,363 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 176.2MB. Free memory is still 137.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-18 15:17:47,363 INFO L158 Benchmark]: CACSL2BoogieTranslator took 980.54ms. Allocated memory was 176.2MB in the beginning and 268.4MB in the end (delta: 92.3MB). Free memory was 117.8MB in the beginning and 230.0MB in the end (delta: -112.2MB). Peak memory consumption was 64.5MB. Max. memory is 16.1GB. [2024-11-18 15:17:47,364 INFO L158 Benchmark]: Boogie Procedure Inliner took 170.30ms. Allocated memory is still 268.4MB. Free memory was 230.0MB in the beginning and 218.5MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-18 15:17:47,364 INFO L158 Benchmark]: Boogie Preprocessor took 214.54ms. Allocated memory is still 268.4MB. Free memory was 218.5MB in the beginning and 203.8MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-11-18 15:17:47,364 INFO L158 Benchmark]: RCFGBuilder took 6063.04ms. Allocated memory is still 268.4MB. Free memory was 203.8MB in the beginning and 208.7MB in the end (delta: -4.9MB). Peak memory consumption was 142.6MB. Max. memory is 16.1GB. [2024-11-18 15:17:47,365 INFO L158 Benchmark]: TraceAbstraction took 15222.09ms. Allocated memory was 268.4MB in the beginning and 509.6MB in the end (delta: 241.2MB). Free memory was 207.6MB in the beginning and 204.9MB in the end (delta: 2.7MB). Peak memory consumption was 245.0MB. Max. memory is 16.1GB. [2024-11-18 15:17:47,365 INFO L158 Benchmark]: Witness Printer took 230.29ms. Allocated memory is still 509.6MB. Free memory was 204.9MB in the beginning and 178.7MB in the end (delta: 26.2MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2024-11-18 15:17:47,367 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21ms. Allocated memory is still 176.2MB. Free memory is still 137.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 980.54ms. Allocated memory was 176.2MB in the beginning and 268.4MB in the end (delta: 92.3MB). Free memory was 117.8MB in the beginning and 230.0MB in the end (delta: -112.2MB). Peak memory consumption was 64.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 170.30ms. Allocated memory is still 268.4MB. Free memory was 230.0MB in the beginning and 218.5MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 214.54ms. Allocated memory is still 268.4MB. Free memory was 218.5MB in the beginning and 203.8MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * RCFGBuilder took 6063.04ms. Allocated memory is still 268.4MB. Free memory was 203.8MB in the beginning and 208.7MB in the end (delta: -4.9MB). Peak memory consumption was 142.6MB. Max. memory is 16.1GB. * TraceAbstraction took 15222.09ms. Allocated memory was 268.4MB in the beginning and 509.6MB in the end (delta: 241.2MB). Free memory was 207.6MB in the beginning and 204.9MB in the end (delta: 2.7MB). Peak memory consumption was 245.0MB. Max. memory is 16.1GB. * Witness Printer took 230.29ms. Allocated memory is still 509.6MB. Free memory was 204.9MB in the beginning and 178.7MB in the end (delta: 26.2MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_ok - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_partial - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_error - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_noconv - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_ok - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_partial - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_error - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_noconv - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread_allocated by function __CS_pthread_mutex_lock - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread_born_round by function __CS_pthread_mutex_lock - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread_status by function __CS_pthread_mutex_lock - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread_lockedon by function __CS_pthread_mutex_lock - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable m by function __CS_pthread_mutex_lock - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable stored_elements by function __CS_pthread_mutex_lock - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable enqueue_flag by function __CS_pthread_mutex_lock - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable dequeue_flag by function __CS_pthread_mutex_lock - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable queue by function __CS_pthread_mutex_lock - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread by function __CS_pthread_mutex_lock - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_ok - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_partial - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_error - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_noconv - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread_allocated by function __CS_pthread_mutex_unlock - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread_born_round by function __CS_pthread_mutex_unlock - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread_status by function __CS_pthread_mutex_unlock - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread_lockedon by function __CS_pthread_mutex_unlock - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable m by function __CS_pthread_mutex_unlock - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable stored_elements by function __CS_pthread_mutex_unlock - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable enqueue_flag by function __CS_pthread_mutex_unlock - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable dequeue_flag by function __CS_pthread_mutex_unlock - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable queue by function __CS_pthread_mutex_unlock - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread by function __CS_pthread_mutex_unlock - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_ok - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_partial - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_error - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_noconv - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread_allocated by function __CS_pthread_create - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread_born_round by function __CS_pthread_create - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread_status by function __CS_pthread_create - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread_lockedon by function __CS_pthread_create - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable m by function __CS_pthread_create - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable stored_elements by function __CS_pthread_create - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable enqueue_flag by function __CS_pthread_create - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable dequeue_flag by function __CS_pthread_create - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable queue by function __CS_pthread_create - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __CS_thread by function __CS_pthread_create - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_ok - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_partial - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_error - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_noconv - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_ok - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_partial - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_error - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_noconv - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_ok - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_partial - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_error - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_noconv - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_ok - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_partial - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_error - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~__codecvt_result~0~__codecvt_noconv - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_ALL - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~unnamed0~0~P_PGID * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 779]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 10 procedures, 346 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 12.8s, OverallIterations: 6, TraceHistogramMax: 52, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 1.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 578 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 577 mSDsluCounter, 9118 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5874 mSDsCounter, 117 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 199 IncrementalHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 117 mSolverCounterUnsat, 3244 mSDtfsCounter, 199 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1434 GetRequests, 1389 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=761occurred in iteration=5, InterpolantAutomatonStates: 44, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 6 MinimizatonAttempts, 17 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 4.3s InterpolantComputationTime, 2843 NumberOfCodeBlocks, 2093 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 3530 ConstructedInterpolants, 0 QuantifiedInterpolants, 4498 SizeOfPredicates, 0 NumberOfNonLiveVariables, 4314 ConjunctsInSsa, 9 ConjunctsInUnsatCore, 10 InterpolantComputations, 4 PerfectInterpolantSequences, 54064/54100 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 1079]: Loop Invariant Derived loop invariant: (((__CS_error_detail == 0) || (0 != \old(__CS_error_detail))) || (__ERR_MAXTHREADS_REACHED != 1)) - InvariantResult [Line: 1048]: Loop Invariant Derived loop invariant: (((__CS_error_detail == 0) || (0 != \old(__CS_error_detail))) || (__ERR_MAXTHREADS_REACHED != 1)) - InvariantResult [Line: 1167]: Loop Invariant Derived loop invariant: (((__CS_error_detail == 0) && (i <= 1)) && (__ERR_MAXTHREADS_REACHED == 1)) - InvariantResult [Line: 1160]: Loop Invariant Derived loop invariant: (((__CS_error_detail == 0) && (i <= 1)) && (__ERR_MAXTHREADS_REACHED == 1)) - InvariantResult [Line: 1153]: Loop Invariant Derived loop invariant: ((__CS_error_detail == 0) && (__ERR_MAXTHREADS_REACHED == 1)) - InvariantResult [Line: 1163]: Loop Invariant Derived loop invariant: ((((__CS_error_detail == 0) && (i <= 1)) && (__ERR_MAXTHREADS_REACHED == 1)) && (j <= 3)) - ProcedureContractResult [Line: 893]: Procedure Contract for __CS_pthread_join Derived contract for procedure __CS_pthread_join. Ensures: ((((((((((((((((((((((((((((((((((((_IO_2_1_stdin_ == \old(_IO_2_1_stdin_)) && (_IO_2_1_stdout_ == \old(_IO_2_1_stdout_))) && (_IO_2_1_stderr_ == \old(_IO_2_1_stderr_))) && (stdin == \old(stdin))) && (stdout == \old(stdout))) && (stderr == \old(stderr))) && (sys_nerr == \old(sys_nerr))) && (sys_errlist == \old(sys_errlist))) && (__CS_round == \old(__CS_round))) && (__CS_ret_PREEMPTED == \old(__CS_ret_PREEMPTED))) && (__CS_ret_ERROR == \old(__CS_ret_ERROR))) && (__CS_ret_FINISHED == \old(__CS_ret_FINISHED))) && (__ERR_MAXTHREADS_REACHED == \old(__ERR_MAXTHREADS_REACHED))) && (__ERR_ERROR_LABEL_REACHED == \old(__ERR_ERROR_LABEL_REACHED))) && (__ERR_ASSERT_FAILURE == \old(__ERR_ASSERT_FAILURE))) && (__ERR_UNLOCK_ATTEMPT == \old(__ERR_UNLOCK_ATTEMPT))) && (__ERR_JOIN_FAILED_WRONG_THREAD_ID == \old(__ERR_JOIN_FAILED_WRONG_THREAD_ID))) && (__ERR_JOIN_FAILED_THREAD_NOT_CREATED == \old(__ERR_JOIN_FAILED_THREAD_NOT_CREATED))) && (__ERR_COND_WAIT_MUTEX_NOT_OWNED == \old(__ERR_COND_WAIT_MUTEX_NOT_OWNED))) && (__ERR_MUTEX_DESTROY == \old(__ERR_MUTEX_DESTROY))) && (__ERR_MUTEX_NOT_OWNED == \old(__ERR_MUTEX_NOT_OWNED))) && (__CS_thread_index == \old(__CS_thread_index))) && (__CS_thread_allocated == \old(__CS_thread_allocated))) && (__CS_thread_born_round == \old(__CS_thread_born_round))) && (__CS_thread_status == \old(__CS_thread_status))) && (__THREAD_UNUSED == \old(__THREAD_UNUSED))) && (__THREAD_RUNNING == \old(__THREAD_RUNNING))) && (__THREAD_FINISHED == \old(__THREAD_FINISHED))) && (__CS_thread_lockedon == \old(__CS_thread_lockedon))) && (m == \old(m))) && (stored_elements == \old(stored_elements))) && (enqueue_flag == \old(enqueue_flag))) && (dequeue_flag == \old(dequeue_flag))) && (queue == \old(queue))) && (__CS_u == \old(__CS_u))) && (__CS_thread == \old(__CS_thread))) - ProcedureContractResult [Line: 830]: Procedure Contract for __CS_pthread_mutex_lock Derived contract for procedure __CS_pthread_mutex_lock. Ensures: ((((((((((((((((((((((((((((_IO_2_1_stdin_ == \old(_IO_2_1_stdin_)) && (_IO_2_1_stdout_ == \old(_IO_2_1_stdout_))) && (_IO_2_1_stderr_ == \old(_IO_2_1_stderr_))) && (stdin == \old(stdin))) && (stdout == \old(stdout))) && (stderr == \old(stderr))) && (sys_nerr == \old(sys_nerr))) && (sys_errlist == \old(sys_errlist))) && (__CS_round == \old(__CS_round))) && (__CS_ret_PREEMPTED == \old(__CS_ret_PREEMPTED))) && (__CS_ret_ERROR == \old(__CS_ret_ERROR))) && (__CS_ret_FINISHED == \old(__CS_ret_FINISHED))) && (__CS_error == \old(__CS_error))) && (__CS_error_detail == \old(__CS_error_detail))) && (__ERR_MAXTHREADS_REACHED == \old(__ERR_MAXTHREADS_REACHED))) && (__ERR_ERROR_LABEL_REACHED == \old(__ERR_ERROR_LABEL_REACHED))) && (__ERR_ASSERT_FAILURE == \old(__ERR_ASSERT_FAILURE))) && (__ERR_UNLOCK_ATTEMPT == \old(__ERR_UNLOCK_ATTEMPT))) && (__ERR_JOIN_FAILED_WRONG_THREAD_ID == \old(__ERR_JOIN_FAILED_WRONG_THREAD_ID))) && (__ERR_JOIN_FAILED_THREAD_NOT_CREATED == \old(__ERR_JOIN_FAILED_THREAD_NOT_CREATED))) && (__ERR_COND_WAIT_MUTEX_NOT_OWNED == \old(__ERR_COND_WAIT_MUTEX_NOT_OWNED))) && (__ERR_MUTEX_DESTROY == \old(__ERR_MUTEX_DESTROY))) && (__ERR_MUTEX_NOT_OWNED == \old(__ERR_MUTEX_NOT_OWNED))) && (__CS_thread_index == \old(__CS_thread_index))) && (__THREAD_UNUSED == \old(__THREAD_UNUSED))) && (__THREAD_RUNNING == \old(__THREAD_RUNNING))) && (__THREAD_FINISHED == \old(__THREAD_FINISHED))) && (__CS_u == \old(__CS_u))) - ProcedureContractResult [Line: 836]: Procedure Contract for __CS_pthread_mutex_unlock Derived contract for procedure __CS_pthread_mutex_unlock. Ensures: ((((((((((((((((((((((((((_IO_2_1_stdin_ == \old(_IO_2_1_stdin_)) && (_IO_2_1_stdout_ == \old(_IO_2_1_stdout_))) && (_IO_2_1_stderr_ == \old(_IO_2_1_stderr_))) && (stdin == \old(stdin))) && (stdout == \old(stdout))) && (stderr == \old(stderr))) && (sys_nerr == \old(sys_nerr))) && (sys_errlist == \old(sys_errlist))) && (__CS_round == \old(__CS_round))) && (__CS_ret_PREEMPTED == \old(__CS_ret_PREEMPTED))) && (__CS_ret_ERROR == \old(__CS_ret_ERROR))) && (__CS_ret_FINISHED == \old(__CS_ret_FINISHED))) && (__ERR_MAXTHREADS_REACHED == \old(__ERR_MAXTHREADS_REACHED))) && (__ERR_ERROR_LABEL_REACHED == \old(__ERR_ERROR_LABEL_REACHED))) && (__ERR_ASSERT_FAILURE == \old(__ERR_ASSERT_FAILURE))) && (__ERR_UNLOCK_ATTEMPT == \old(__ERR_UNLOCK_ATTEMPT))) && (__ERR_JOIN_FAILED_WRONG_THREAD_ID == \old(__ERR_JOIN_FAILED_WRONG_THREAD_ID))) && (__ERR_JOIN_FAILED_THREAD_NOT_CREATED == \old(__ERR_JOIN_FAILED_THREAD_NOT_CREATED))) && (__ERR_COND_WAIT_MUTEX_NOT_OWNED == \old(__ERR_COND_WAIT_MUTEX_NOT_OWNED))) && (__ERR_MUTEX_DESTROY == \old(__ERR_MUTEX_DESTROY))) && (__ERR_MUTEX_NOT_OWNED == \old(__ERR_MUTEX_NOT_OWNED))) && (__CS_thread_index == \old(__CS_thread_index))) && (__THREAD_UNUSED == \old(__THREAD_UNUSED))) && (__THREAD_RUNNING == \old(__THREAD_RUNNING))) && (__THREAD_FINISHED == \old(__THREAD_FINISHED))) && (__CS_u == \old(__CS_u))) - ProcedureContractResult [Line: 917]: Procedure Contract for __CS_pthread_create Derived contract for procedure __CS_pthread_create. Ensures: ((((((((((((((((((((((((((((_IO_2_1_stdin_ == \old(_IO_2_1_stdin_)) && (_IO_2_1_stdout_ == \old(_IO_2_1_stdout_))) && (_IO_2_1_stderr_ == \old(_IO_2_1_stderr_))) && (stdin == \old(stdin))) && (stdout == \old(stdout))) && (stderr == \old(stderr))) && (sys_nerr == \old(sys_nerr))) && (sys_errlist == \old(sys_errlist))) && (__CS_round == \old(__CS_round))) && (__CS_ret == \old(__CS_ret))) && (__CS_ret_PREEMPTED == \old(__CS_ret_PREEMPTED))) && (__CS_ret_ERROR == \old(__CS_ret_ERROR))) && (__CS_ret_FINISHED == \old(__CS_ret_FINISHED))) && (__CS_error == \old(__CS_error))) && (__CS_error_detail == \old(__CS_error_detail))) && (__ERR_MAXTHREADS_REACHED == \old(__ERR_MAXTHREADS_REACHED))) && (__ERR_ERROR_LABEL_REACHED == \old(__ERR_ERROR_LABEL_REACHED))) && (__ERR_ASSERT_FAILURE == \old(__ERR_ASSERT_FAILURE))) && (__ERR_UNLOCK_ATTEMPT == \old(__ERR_UNLOCK_ATTEMPT))) && (__ERR_JOIN_FAILED_WRONG_THREAD_ID == \old(__ERR_JOIN_FAILED_WRONG_THREAD_ID))) && (__ERR_JOIN_FAILED_THREAD_NOT_CREATED == \old(__ERR_JOIN_FAILED_THREAD_NOT_CREATED))) && (__ERR_COND_WAIT_MUTEX_NOT_OWNED == \old(__ERR_COND_WAIT_MUTEX_NOT_OWNED))) && (__ERR_MUTEX_DESTROY == \old(__ERR_MUTEX_DESTROY))) && (__ERR_MUTEX_NOT_OWNED == \old(__ERR_MUTEX_NOT_OWNED))) && (__THREAD_UNUSED == \old(__THREAD_UNUSED))) && (__THREAD_RUNNING == \old(__THREAD_RUNNING))) && (__THREAD_FINISHED == \old(__THREAD_FINISHED))) && (__CS_u == \old(__CS_u))) - ProcedureContractResult [Line: 6]: Procedure Contract for assume_abort_if_not Derived contract for procedure assume_abort_if_not. Ensures: (((((((((((((((((((((((((((((((((((((((_IO_2_1_stdin_ == \old(_IO_2_1_stdin_)) && (_IO_2_1_stdout_ == \old(_IO_2_1_stdout_))) && (_IO_2_1_stderr_ == \old(_IO_2_1_stderr_))) && (stdin == \old(stdin))) && (stdout == \old(stdout))) && (stderr == \old(stderr))) && (sys_nerr == \old(sys_nerr))) && (sys_errlist == \old(sys_errlist))) && (__CS_round == \old(__CS_round))) && (__CS_ret == \old(__CS_ret))) && (__CS_ret_PREEMPTED == \old(__CS_ret_PREEMPTED))) && (__CS_ret_ERROR == \old(__CS_ret_ERROR))) && (__CS_ret_FINISHED == \old(__CS_ret_FINISHED))) && (__CS_error == \old(__CS_error))) && (__CS_error_detail == \old(__CS_error_detail))) && (__ERR_MAXTHREADS_REACHED == \old(__ERR_MAXTHREADS_REACHED))) && (__ERR_ERROR_LABEL_REACHED == \old(__ERR_ERROR_LABEL_REACHED))) && (__ERR_ASSERT_FAILURE == \old(__ERR_ASSERT_FAILURE))) && (__ERR_UNLOCK_ATTEMPT == \old(__ERR_UNLOCK_ATTEMPT))) && (__ERR_JOIN_FAILED_WRONG_THREAD_ID == \old(__ERR_JOIN_FAILED_WRONG_THREAD_ID))) && (__ERR_JOIN_FAILED_THREAD_NOT_CREATED == \old(__ERR_JOIN_FAILED_THREAD_NOT_CREATED))) && (__ERR_COND_WAIT_MUTEX_NOT_OWNED == \old(__ERR_COND_WAIT_MUTEX_NOT_OWNED))) && (__ERR_MUTEX_DESTROY == \old(__ERR_MUTEX_DESTROY))) && (__ERR_MUTEX_NOT_OWNED == \old(__ERR_MUTEX_NOT_OWNED))) && (__CS_thread_index == \old(__CS_thread_index))) && (__CS_thread_allocated == \old(__CS_thread_allocated))) && (__CS_thread_born_round == \old(__CS_thread_born_round))) && (__CS_thread_status == \old(__CS_thread_status))) && (__THREAD_UNUSED == \old(__THREAD_UNUSED))) && (__THREAD_RUNNING == \old(__THREAD_RUNNING))) && (__THREAD_FINISHED == \old(__THREAD_FINISHED))) && (__CS_thread_lockedon == \old(__CS_thread_lockedon))) && (m == \old(m))) && (stored_elements == \old(stored_elements))) && (enqueue_flag == \old(enqueue_flag))) && (dequeue_flag == \old(dequeue_flag))) && (queue == \old(queue))) && (__CS_u == \old(__CS_u))) && (__CS_thread == \old(__CS_thread))) - ProcedureContractResult [Line: 777]: Procedure Contract for __VERIFIER_assert Derived contract for procedure __VERIFIER_assert. Ensures: (0 && (((((((((((((((((((((((((((((((((((((((_IO_2_1_stdin_ == \old(_IO_2_1_stdin_)) && (_IO_2_1_stdout_ == \old(_IO_2_1_stdout_))) && (_IO_2_1_stderr_ == \old(_IO_2_1_stderr_))) && (stdin == \old(stdin))) && (stdout == \old(stdout))) && (stderr == \old(stderr))) && (sys_nerr == \old(sys_nerr))) && (sys_errlist == \old(sys_errlist))) && (__CS_round == \old(__CS_round))) && (__CS_ret == \old(__CS_ret))) && (__CS_ret_PREEMPTED == \old(__CS_ret_PREEMPTED))) && (__CS_ret_ERROR == \old(__CS_ret_ERROR))) && (__CS_ret_FINISHED == \old(__CS_ret_FINISHED))) && (__CS_error == \old(__CS_error))) && (__CS_error_detail == \old(__CS_error_detail))) && (__ERR_MAXTHREADS_REACHED == \old(__ERR_MAXTHREADS_REACHED))) && (__ERR_ERROR_LABEL_REACHED == \old(__ERR_ERROR_LABEL_REACHED))) && (__ERR_ASSERT_FAILURE == \old(__ERR_ASSERT_FAILURE))) && (__ERR_UNLOCK_ATTEMPT == \old(__ERR_UNLOCK_ATTEMPT))) && (__ERR_JOIN_FAILED_WRONG_THREAD_ID == \old(__ERR_JOIN_FAILED_WRONG_THREAD_ID))) && (__ERR_JOIN_FAILED_THREAD_NOT_CREATED == \old(__ERR_JOIN_FAILED_THREAD_NOT_CREATED))) && (__ERR_COND_WAIT_MUTEX_NOT_OWNED == \old(__ERR_COND_WAIT_MUTEX_NOT_OWNED))) && (__ERR_MUTEX_DESTROY == \old(__ERR_MUTEX_DESTROY))) && (__ERR_MUTEX_NOT_OWNED == \old(__ERR_MUTEX_NOT_OWNED))) && (__CS_thread_index == \old(__CS_thread_index))) && (__CS_thread_allocated == \old(__CS_thread_allocated))) && (__CS_thread_born_round == \old(__CS_thread_born_round))) && (__CS_thread_status == \old(__CS_thread_status))) && (__THREAD_UNUSED == \old(__THREAD_UNUSED))) && (__THREAD_RUNNING == \old(__THREAD_RUNNING))) && (__THREAD_FINISHED == \old(__THREAD_FINISHED))) && (__CS_thread_lockedon == \old(__CS_thread_lockedon))) && (m == \old(m))) && (stored_elements == \old(stored_elements))) && (enqueue_flag == \old(enqueue_flag))) && (dequeue_flag == \old(dequeue_flag))) && (queue == \old(queue))) && (__CS_u == \old(__CS_u))) && (__CS_thread == \old(__CS_thread)))) - ProcedureContractResult [Line: 809]: Procedure Contract for __CS_cs Derived contract for procedure __CS_cs. Ensures: (((((((((((((((((((((((((((((((((((((_IO_2_1_stdin_ == \old(_IO_2_1_stdin_)) && (_IO_2_1_stdout_ == \old(_IO_2_1_stdout_))) && (_IO_2_1_stderr_ == \old(_IO_2_1_stderr_))) && (stdin == \old(stdin))) && (stdout == \old(stdout))) && (stderr == \old(stderr))) && (sys_nerr == \old(sys_nerr))) && (sys_errlist == \old(sys_errlist))) && (__CS_ret_PREEMPTED == \old(__CS_ret_PREEMPTED))) && (__CS_ret_ERROR == \old(__CS_ret_ERROR))) && (__CS_ret_FINISHED == \old(__CS_ret_FINISHED))) && (__CS_error == \old(__CS_error))) && (__CS_error_detail == \old(__CS_error_detail))) && (__ERR_MAXTHREADS_REACHED == \old(__ERR_MAXTHREADS_REACHED))) && (__ERR_ERROR_LABEL_REACHED == \old(__ERR_ERROR_LABEL_REACHED))) && (__ERR_ASSERT_FAILURE == \old(__ERR_ASSERT_FAILURE))) && (__ERR_UNLOCK_ATTEMPT == \old(__ERR_UNLOCK_ATTEMPT))) && (__ERR_JOIN_FAILED_WRONG_THREAD_ID == \old(__ERR_JOIN_FAILED_WRONG_THREAD_ID))) && (__ERR_JOIN_FAILED_THREAD_NOT_CREATED == \old(__ERR_JOIN_FAILED_THREAD_NOT_CREATED))) && (__ERR_COND_WAIT_MUTEX_NOT_OWNED == \old(__ERR_COND_WAIT_MUTEX_NOT_OWNED))) && (__ERR_MUTEX_DESTROY == \old(__ERR_MUTEX_DESTROY))) && (__ERR_MUTEX_NOT_OWNED == \old(__ERR_MUTEX_NOT_OWNED))) && (__CS_thread_index == \old(__CS_thread_index))) && (__CS_thread_allocated == \old(__CS_thread_allocated))) && (__CS_thread_born_round == \old(__CS_thread_born_round))) && (__CS_thread_status == \old(__CS_thread_status))) && (__THREAD_UNUSED == \old(__THREAD_UNUSED))) && (__THREAD_RUNNING == \old(__THREAD_RUNNING))) && (__THREAD_FINISHED == \old(__THREAD_FINISHED))) && (__CS_thread_lockedon == \old(__CS_thread_lockedon))) && (m == \old(m))) && (stored_elements == \old(stored_elements))) && (enqueue_flag == \old(enqueue_flag))) && (dequeue_flag == \old(dequeue_flag))) && (queue == \old(queue))) && (__CS_u == \old(__CS_u))) && (__CS_thread == \old(__CS_thread))) - ProcedureContractResult [Line: 962]: Procedure Contract for empty Derived contract for procedure empty. Ensures: (((((((((((((((((((((((((((((((((((((_IO_2_1_stdin_ == \old(_IO_2_1_stdin_)) && (_IO_2_1_stdout_ == \old(_IO_2_1_stdout_))) && (_IO_2_1_stderr_ == \old(_IO_2_1_stderr_))) && (stdin == \old(stdin))) && (stdout == \old(stdout))) && (stderr == \old(stderr))) && (sys_nerr == \old(sys_nerr))) && (sys_errlist == \old(sys_errlist))) && (__CS_ret_PREEMPTED == \old(__CS_ret_PREEMPTED))) && (__CS_ret_ERROR == \old(__CS_ret_ERROR))) && (__CS_ret_FINISHED == \old(__CS_ret_FINISHED))) && (__CS_error == \old(__CS_error))) && (__CS_error_detail == \old(__CS_error_detail))) && (__ERR_MAXTHREADS_REACHED == \old(__ERR_MAXTHREADS_REACHED))) && (__ERR_ERROR_LABEL_REACHED == \old(__ERR_ERROR_LABEL_REACHED))) && (__ERR_ASSERT_FAILURE == \old(__ERR_ASSERT_FAILURE))) && (__ERR_UNLOCK_ATTEMPT == \old(__ERR_UNLOCK_ATTEMPT))) && (__ERR_JOIN_FAILED_WRONG_THREAD_ID == \old(__ERR_JOIN_FAILED_WRONG_THREAD_ID))) && (__ERR_JOIN_FAILED_THREAD_NOT_CREATED == \old(__ERR_JOIN_FAILED_THREAD_NOT_CREATED))) && (__ERR_COND_WAIT_MUTEX_NOT_OWNED == \old(__ERR_COND_WAIT_MUTEX_NOT_OWNED))) && (__ERR_MUTEX_DESTROY == \old(__ERR_MUTEX_DESTROY))) && (__ERR_MUTEX_NOT_OWNED == \old(__ERR_MUTEX_NOT_OWNED))) && (__CS_thread_index == \old(__CS_thread_index))) && (__CS_thread_allocated == \old(__CS_thread_allocated))) && (__CS_thread_born_round == \old(__CS_thread_born_round))) && (__CS_thread_status == \old(__CS_thread_status))) && (__THREAD_UNUSED == \old(__THREAD_UNUSED))) && (__THREAD_RUNNING == \old(__THREAD_RUNNING))) && (__THREAD_FINISHED == \old(__THREAD_FINISHED))) && (__CS_thread_lockedon == \old(__CS_thread_lockedon))) && (m == \old(m))) && (stored_elements == \old(stored_elements))) && (enqueue_flag == \old(enqueue_flag))) && (dequeue_flag == \old(dequeue_flag))) && (queue == \old(queue))) && (__CS_u == \old(__CS_u))) && (__CS_thread == \old(__CS_thread))) RESULT: Ultimate proved your program to be correct! [2024-11-18 15:17:47,439 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE