/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-complex/elimination_backoff_stack.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 15:21:18,293 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 15:21:18,347 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf [2023-11-17 15:21:18,372 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 15:21:18,372 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 15:21:18,373 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 15:21:18,373 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 15:21:18,373 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 15:21:18,374 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 15:21:18,376 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 15:21:18,377 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 15:21:18,377 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 15:21:18,377 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 15:21:18,378 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 15:21:18,378 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 15:21:18,378 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 15:21:18,378 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 15:21:18,378 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 15:21:18,378 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 15:21:18,379 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 15:21:18,379 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 15:21:18,379 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 15:21:18,379 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 15:21:18,380 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 15:21:18,380 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 15:21:18,380 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 15:21:18,380 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 15:21:18,380 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 15:21:18,380 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 15:21:18,380 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 15:21:18,381 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 15:21:18,381 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 15:21:18,381 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 [2023-11-17 15:21:18,582 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 15:21:18,600 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 15:21:18,602 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 15:21:18,603 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 15:21:18,603 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 15:21:18,604 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-complex/elimination_backoff_stack.i [2023-11-17 15:21:19,646 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 15:21:19,909 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 15:21:19,909 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/elimination_backoff_stack.i [2023-11-17 15:21:19,937 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f01f6f4e0/a227eb3d438b40fb8df6ba00bd1fe231/FLAG69d623f50 [2023-11-17 15:21:19,953 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f01f6f4e0/a227eb3d438b40fb8df6ba00bd1fe231 [2023-11-17 15:21:19,955 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 15:21:19,957 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 15:21:19,959 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 15:21:19,959 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 15:21:19,962 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 15:21:19,962 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:21:19" (1/1) ... [2023-11-17 15:21:19,963 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@783ee55c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:21:19, skipping insertion in model container [2023-11-17 15:21:19,963 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:21:19" (1/1) ... [2023-11-17 15:21:20,021 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 15:21:20,449 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/elimination_backoff_stack.i[63614,63627] [2023-11-17 15:21:20,474 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 15:21:20,489 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 15:21:20,548 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/elimination_backoff_stack.i[63614,63627] [2023-11-17 15:21:20,564 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 15:21:20,634 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 15:21:20,635 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 15:21:20,640 INFO L206 MainTranslator]: Completed translation [2023-11-17 15:21:20,640 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:21:20 WrapperNode [2023-11-17 15:21:20,640 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 15:21:20,641 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 15:21:20,641 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 15:21:20,641 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 15:21:20,646 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:21:20" (1/1) ... [2023-11-17 15:21:20,670 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:21:20" (1/1) ... [2023-11-17 15:21:20,773 INFO L138 Inliner]: procedures = 397, calls = 218, calls flagged for inlining = 52, calls inlined = 211, statements flattened = 3786 [2023-11-17 15:21:20,774 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 15:21:20,774 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 15:21:20,774 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 15:21:20,774 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 15:21:20,781 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:21:20" (1/1) ... [2023-11-17 15:21:20,781 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:21:20" (1/1) ... [2023-11-17 15:21:20,808 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:21:20" (1/1) ... [2023-11-17 15:21:20,809 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:21:20" (1/1) ... [2023-11-17 15:21:20,897 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:21:20" (1/1) ... [2023-11-17 15:21:20,915 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:21:20" (1/1) ... [2023-11-17 15:21:20,924 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:21:20" (1/1) ... [2023-11-17 15:21:20,933 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:21:20" (1/1) ... [2023-11-17 15:21:20,945 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 15:21:20,946 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 15:21:20,946 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 15:21:20,946 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 15:21:20,947 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:21:20" (1/1) ... [2023-11-17 15:21:20,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 15:21:20,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:21:20,978 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-17 15:21:21,002 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-17 15:21:21,002 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 15:21:21,002 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-17 15:21:21,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 15:21:21,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 15:21:21,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-17 15:21:21,002 INFO L130 BoogieDeclarations]: Found specification of procedure instrPush2 [2023-11-17 15:21:21,003 INFO L138 BoogieDeclarations]: Found implementation of procedure instrPush2 [2023-11-17 15:21:21,003 INFO L130 BoogieDeclarations]: Found specification of procedure instrPush1 [2023-11-17 15:21:21,003 INFO L138 BoogieDeclarations]: Found implementation of procedure instrPush1 [2023-11-17 15:21:21,003 INFO L130 BoogieDeclarations]: Found specification of procedure instrPush0 [2023-11-17 15:21:21,003 INFO L138 BoogieDeclarations]: Found implementation of procedure instrPush0 [2023-11-17 15:21:21,004 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 15:21:21,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 15:21:21,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 15:21:21,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-17 15:21:21,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-17 15:21:21,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 15:21:21,004 INFO L130 BoogieDeclarations]: Found specification of procedure instrPop5 [2023-11-17 15:21:21,005 INFO L138 BoogieDeclarations]: Found implementation of procedure instrPop5 [2023-11-17 15:21:21,005 INFO L130 BoogieDeclarations]: Found specification of procedure instrPop6 [2023-11-17 15:21:21,005 INFO L138 BoogieDeclarations]: Found implementation of procedure instrPop6 [2023-11-17 15:21:21,005 INFO L130 BoogieDeclarations]: Found specification of procedure instrPop3 [2023-11-17 15:21:21,005 INFO L138 BoogieDeclarations]: Found implementation of procedure instrPop3 [2023-11-17 15:21:21,006 INFO L130 BoogieDeclarations]: Found specification of procedure instrPop4 [2023-11-17 15:21:21,006 INFO L138 BoogieDeclarations]: Found implementation of procedure instrPop4 [2023-11-17 15:21:21,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 15:21:20,996 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-17 15:21:21,008 WARN L211 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-17 15:21:21,278 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 15:21:21,285 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 15:21:23,573 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 15:21:25,251 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 15:21:25,252 INFO L307 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-17 15:21:25,253 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 03:21:25 BoogieIcfgContainer [2023-11-17 15:21:25,253 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 15:21:25,255 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 15:21:25,255 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 15:21:25,257 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 15:21:25,257 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 03:21:19" (1/3) ... [2023-11-17 15:21:25,258 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29714286 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:21:25, skipping insertion in model container [2023-11-17 15:21:25,258 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:21:20" (2/3) ... [2023-11-17 15:21:25,258 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29714286 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:21:25, skipping insertion in model container [2023-11-17 15:21:25,258 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 03:21:25" (3/3) ... [2023-11-17 15:21:25,259 INFO L112 eAbstractionObserver]: Analyzing ICFG elimination_backoff_stack.i [2023-11-17 15:21:25,271 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 15:21:25,272 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 7 error locations. [2023-11-17 15:21:25,272 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 15:21:25,900 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-17 15:21:25,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2412 places, 2541 transitions, 5110 flow [2023-11-17 15:21:28,281 INFO L124 PetriNetUnfolderBase]: 151/2534 cut-off events. [2023-11-17 15:21:28,281 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:21:28,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2556 conditions, 2534 events. 151/2534 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 17449 event pairs, 0 based on Foata normal form. 0/2376 useless extension candidates. Maximal degree in co-relation 2484. Up to 6 conditions per place. [2023-11-17 15:21:28,411 INFO L82 GeneralOperation]: Start removeDead. Operand has 2412 places, 2541 transitions, 5110 flow [2023-11-17 15:21:28,467 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2405 places, 2534 transitions, 5089 flow [2023-11-17 15:21:28,470 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:21:28,478 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2405 places, 2534 transitions, 5089 flow [2023-11-17 15:21:28,479 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2405 places, 2534 transitions, 5089 flow [2023-11-17 15:21:28,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2405 places, 2534 transitions, 5089 flow [2023-11-17 15:21:30,630 INFO L124 PetriNetUnfolderBase]: 151/2534 cut-off events. [2023-11-17 15:21:30,630 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:21:30,759 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2556 conditions, 2534 events. 151/2534 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 17442 event pairs, 0 based on Foata normal form. 0/2376 useless extension candidates. Maximal degree in co-relation 2484. Up to 6 conditions per place. [2023-11-17 15:21:31,636 INFO L119 LiptonReduction]: Number of co-enabled transitions 5186100 [2023-11-17 15:21:50,361 WARN L293 SmtUtils]: Spent 9.87s on a formula simplification. DAG size of input: 282 DAG size of output: 275 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:22:07,068 WARN L293 SmtUtils]: Spent 12.78s on a formula simplification. DAG size of input: 306 DAG size of output: 299 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:22:13,261 WARN L293 SmtUtils]: Spent 6.19s on a formula simplification that was a NOOP. DAG size: 299 (called from [L 302] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:22:57,967 WARN L293 SmtUtils]: Spent 11.20s on a formula simplification. DAG size of input: 281 DAG size of output: 274 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:23:04,401 WARN L293 SmtUtils]: Spent 6.43s on a formula simplification that was a NOOP. DAG size: 271 (called from [L 302] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:23:20,657 WARN L293 SmtUtils]: Spent 16.25s on a formula simplification. DAG size of input: 305 DAG size of output: 298 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:23:28,625 WARN L293 SmtUtils]: Spent 7.97s on a formula simplification that was a NOOP. DAG size: 295 (called from [L 302] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:24:26,989 WARN L293 SmtUtils]: Spent 13.14s on a formula simplification. DAG size of input: 281 DAG size of output: 274 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:24:32,686 WARN L293 SmtUtils]: Spent 5.70s on a formula simplification that was a NOOP. DAG size: 271 (called from [L 302] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:24:50,401 WARN L293 SmtUtils]: Spent 17.71s on a formula simplification. DAG size of input: 305 DAG size of output: 298 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:24:58,848 WARN L293 SmtUtils]: Spent 8.44s on a formula simplification that was a NOOP. DAG size: 295 (called from [L 302] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:25:30,880 WARN L293 SmtUtils]: Spent 13.41s on a formula simplification. DAG size of input: 281 DAG size of output: 274 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:25:36,840 WARN L293 SmtUtils]: Spent 5.96s on a formula simplification that was a NOOP. DAG size: 271 (called from [L 302] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:25:55,030 WARN L293 SmtUtils]: Spent 18.19s on a formula simplification. DAG size of input: 305 DAG size of output: 298 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:26:03,455 WARN L293 SmtUtils]: Spent 8.42s on a formula simplification that was a NOOP. DAG size: 295 (called from [L 302] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:26:31,868 WARN L293 SmtUtils]: Spent 13.13s on a formula simplification. DAG size of input: 281 DAG size of output: 274 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:26:37,864 WARN L293 SmtUtils]: Spent 6.00s on a formula simplification that was a NOOP. DAG size: 271 (called from [L 302] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:26:54,492 WARN L293 SmtUtils]: Spent 16.62s on a formula simplification. DAG size of input: 305 DAG size of output: 298 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:27:02,814 WARN L293 SmtUtils]: Spent 8.32s on a formula simplification that was a NOOP. DAG size: 295 (called from [L 302] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:28:07,057 WARN L293 SmtUtils]: Spent 12.47s on a formula simplification. DAG size of input: 282 DAG size of output: 275 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:28:13,370 WARN L293 SmtUtils]: Spent 6.31s on a formula simplification that was a NOOP. DAG size: 275 (called from [L 302] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:28:30,649 WARN L293 SmtUtils]: Spent 17.28s on a formula simplification. DAG size of input: 306 DAG size of output: 299 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:28:38,874 WARN L293 SmtUtils]: Spent 8.22s on a formula simplification that was a NOOP. DAG size: 299 (called from [L 302] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:29:04,892 WARN L293 SmtUtils]: Spent 12.63s on a formula simplification. DAG size of input: 281 DAG size of output: 274 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:29:11,489 WARN L293 SmtUtils]: Spent 6.60s on a formula simplification that was a NOOP. DAG size: 271 (called from [L 302] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:29:28,190 WARN L293 SmtUtils]: Spent 16.70s on a formula simplification. DAG size of input: 305 DAG size of output: 298 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-17 15:29:36,298 WARN L293 SmtUtils]: Spent 8.11s on a formula simplification that was a NOOP. DAG size: 295 (called from [L 302] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) Received shutdown request... [2023-11-17 15:30:46,320 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-17 15:30:47,428 INFO L257 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction. Reason: Timeout or Toolchain cancelled by user [2023-11-17 15:30:47,430 INFO L158 Benchmark]: Toolchain (without parser) took 567472.59ms. Allocated memory was 308.3MB in the beginning and 2.8GB in the end (delta: 2.5GB). Free memory was 261.5MB in the beginning and 1.5GB in the end (delta: -1.2GB). Peak memory consumption was 2.7GB. Max. memory is 8.0GB. [2023-11-17 15:30:47,430 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 203.4MB. Free memory is still 151.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-11-17 15:30:47,430 INFO L158 Benchmark]: CACSL2BoogieTranslator took 681.66ms. Allocated memory is still 308.3MB. Free memory was 261.0MB in the beginning and 213.2MB in the end (delta: 47.8MB). Peak memory consumption was 48.2MB. Max. memory is 8.0GB. [2023-11-17 15:30:47,431 INFO L158 Benchmark]: Boogie Procedure Inliner took 132.56ms. Allocated memory is still 308.3MB. Free memory was 212.8MB in the beginning and 193.9MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-11-17 15:30:47,431 INFO L158 Benchmark]: Boogie Preprocessor took 171.26ms. Allocated memory is still 308.3MB. Free memory was 193.9MB in the beginning and 253.8MB in the end (delta: -59.9MB). Peak memory consumption was 23.8MB. Max. memory is 8.0GB. [2023-11-17 15:30:47,431 INFO L158 Benchmark]: RCFGBuilder took 4307.47ms. Allocated memory was 308.3MB in the beginning and 438.3MB in the end (delta: 130.0MB). Free memory was 253.3MB in the beginning and 192.7MB in the end (delta: 60.6MB). Peak memory consumption was 264.5MB. Max. memory is 8.0GB. [2023-11-17 15:30:47,432 INFO L158 Benchmark]: TraceAbstraction took 562174.05ms. Allocated memory was 438.3MB in the beginning and 2.8GB in the end (delta: 2.4GB). Free memory was 192.2MB in the beginning and 1.5GB in the end (delta: -1.3GB). Peak memory consumption was 2.5GB. Max. memory is 8.0GB. [2023-11-17 15:30:47,434 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.12ms. Allocated memory is still 203.4MB. Free memory is still 151.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 681.66ms. Allocated memory is still 308.3MB. Free memory was 261.0MB in the beginning and 213.2MB in the end (delta: 47.8MB). Peak memory consumption was 48.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 132.56ms. Allocated memory is still 308.3MB. Free memory was 212.8MB in the beginning and 193.9MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 171.26ms. Allocated memory is still 308.3MB. Free memory was 193.9MB in the beginning and 253.8MB in the end (delta: -59.9MB). Peak memory consumption was 23.8MB. Max. memory is 8.0GB. * RCFGBuilder took 4307.47ms. Allocated memory was 308.3MB in the beginning and 438.3MB in the end (delta: 130.0MB). Free memory was 253.3MB in the beginning and 192.7MB in the end (delta: 60.6MB). Peak memory consumption was 264.5MB. Max. memory is 8.0GB. * TraceAbstraction took 562174.05ms. Allocated memory was 438.3MB in the beginning and 2.8GB in the end (delta: 2.4GB). Free memory was 192.2MB in the beginning and 1.5GB in the end (delta: -1.3GB). Peak memory consumption was 2.5GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResult: Timeout (de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction) Toolchain cancelled while CegarLoopFactory was constructing initial abstraction,while PetriNetLargeBlockEncoding was applying PetriNetLargeBlockEncoding to Petri net that has 2405 places, 2534 transitions, 5089 flow,while LiptonReduction was applying LiptonReduction to Petri net that has 2405 places, 2534 transitions, 5089 flow and 1984562 co-enabled transitions pairs.,while executing Executor. RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown