/usr/bin/java -Xmx16000000000 -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-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true -i ../../../trunk/examples/svcomp/pthread-ext/36_stack_cas_p0_vs_concur.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-25 08:21:30,095 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-25 08:21:30,171 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-VariableLbe.epf [2023-08-25 08:21:30,176 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-25 08:21:30,176 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-25 08:21:30,206 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-25 08:21:30,207 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-25 08:21:30,207 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-25 08:21:30,208 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-25 08:21:30,212 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-25 08:21:30,212 INFO L153 SettingsManager]: * Use SBE=true [2023-08-25 08:21:30,212 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-25 08:21:30,212 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-25 08:21:30,214 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-25 08:21:30,214 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-25 08:21:30,214 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-25 08:21:30,214 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-25 08:21:30,214 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-25 08:21:30,215 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-25 08:21:30,215 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-25 08:21:30,215 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-25 08:21:30,216 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-25 08:21:30,216 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-25 08:21:30,217 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-25 08:21:30,217 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-25 08:21:30,217 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-25 08:21:30,217 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-25 08:21:30,218 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 08:21:30,218 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-25 08:21:30,218 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-25 08:21:30,219 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-25 08:21:30,219 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-25 08:21:30,219 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-25 08:21:30,220 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-25 08:21:30,220 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-25 08:21:30,220 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC 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.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true [2023-08-25 08:21:30,500 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-25 08:21:30,514 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-25 08:21:30,516 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-25 08:21:30,517 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-25 08:21:30,519 INFO L274 PluginConnector]: CDTParser initialized [2023-08-25 08:21:30,520 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/36_stack_cas_p0_vs_concur.i [2023-08-25 08:21:31,689 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-25 08:21:32,011 INFO L384 CDTParser]: Found 1 translation units. [2023-08-25 08:21:32,012 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/36_stack_cas_p0_vs_concur.i [2023-08-25 08:21:32,022 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f84ba74a4/83ee04f95ee04eb5beb988fafac92536/FLAG1539f3149 [2023-08-25 08:21:32,032 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f84ba74a4/83ee04f95ee04eb5beb988fafac92536 [2023-08-25 08:21:32,035 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-25 08:21:32,036 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-25 08:21:32,037 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-25 08:21:32,037 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-25 08:21:32,039 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-25 08:21:32,039 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 08:21:32" (1/1) ... [2023-08-25 08:21:32,040 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2463690 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:21:32, skipping insertion in model container [2023-08-25 08:21:32,040 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 08:21:32" (1/1) ... [2023-08-25 08:21:32,080 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-25 08:21:32,366 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 08:21:32,379 INFO L201 MainTranslator]: Completed pre-run [2023-08-25 08:21:32,409 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [253] [2023-08-25 08:21:32,410 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [253] [2023-08-25 08:21:32,447 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 08:21:32,495 INFO L206 MainTranslator]: Completed translation [2023-08-25 08:21:32,496 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:21:32 WrapperNode [2023-08-25 08:21:32,496 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-25 08:21:32,497 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-25 08:21:32,497 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-25 08:21:32,497 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-25 08:21:32,503 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:21:32" (1/1) ... [2023-08-25 08:21:32,538 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:21:32" (1/1) ... [2023-08-25 08:21:32,582 INFO L138 Inliner]: procedures = 170, calls = 36, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 198 [2023-08-25 08:21:32,582 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-25 08:21:32,583 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-25 08:21:32,584 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-25 08:21:32,584 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-25 08:21:32,591 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:21:32" (1/1) ... [2023-08-25 08:21:32,591 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:21:32" (1/1) ... [2023-08-25 08:21:32,609 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:21:32" (1/1) ... [2023-08-25 08:21:32,610 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:21:32" (1/1) ... [2023-08-25 08:21:32,633 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:21:32" (1/1) ... [2023-08-25 08:21:32,641 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:21:32" (1/1) ... [2023-08-25 08:21:32,643 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:21:32" (1/1) ... [2023-08-25 08:21:32,644 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:21:32" (1/1) ... [2023-08-25 08:21:32,647 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-25 08:21:32,647 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-25 08:21:32,647 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-25 08:21:32,648 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-25 08:21:32,648 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:21:32" (1/1) ... [2023-08-25 08:21:32,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 08:21:32,672 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 08:21:32,684 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-08-25 08:21:32,692 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-08-25 08:21:32,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-25 08:21:32,722 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-25 08:21:32,722 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-25 08:21:32,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-25 08:21:32,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-25 08:21:32,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-25 08:21:32,723 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-25 08:21:32,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-25 08:21:32,723 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-25 08:21:32,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-25 08:21:32,725 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-25 08:21:32,851 INFO L236 CfgBuilder]: Building ICFG [2023-08-25 08:21:32,853 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-25 08:21:33,212 INFO L277 CfgBuilder]: Performing block encoding [2023-08-25 08:21:33,416 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-25 08:21:33,416 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-25 08:21:33,418 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 08:21:33 BoogieIcfgContainer [2023-08-25 08:21:33,418 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-25 08:21:33,421 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-25 08:21:33,422 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-25 08:21:33,424 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-25 08:21:33,425 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.08 08:21:32" (1/3) ... [2023-08-25 08:21:33,425 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59e07eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 08:21:33, skipping insertion in model container [2023-08-25 08:21:33,426 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:21:32" (2/3) ... [2023-08-25 08:21:33,426 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59e07eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 08:21:33, skipping insertion in model container [2023-08-25 08:21:33,426 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 08:21:33" (3/3) ... [2023-08-25 08:21:33,427 INFO L112 eAbstractionObserver]: Analyzing ICFG 36_stack_cas_p0_vs_concur.i [2023-08-25 08:21:33,443 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-25 08:21:33,443 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 20 error locations. [2023-08-25 08:21:33,444 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-25 08:21:33,541 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:21:33,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 150 places, 157 transitions, 319 flow [2023-08-25 08:21:33,647 INFO L124 PetriNetUnfolderBase]: 11/167 cut-off events. [2023-08-25 08:21:33,647 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 08:21:33,654 INFO L83 FinitePrefix]: Finished finitePrefix Result has 172 conditions, 167 events. 11/167 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 174 event pairs, 0 based on Foata normal form. 0/134 useless extension candidates. Maximal degree in co-relation 140. Up to 4 conditions per place. [2023-08-25 08:21:33,654 INFO L82 GeneralOperation]: Start removeDead. Operand has 150 places, 157 transitions, 319 flow [2023-08-25 08:21:33,662 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 150 places, 157 transitions, 319 flow [2023-08-25 08:21:33,664 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:21:33,672 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 150 places, 157 transitions, 319 flow [2023-08-25 08:21:33,676 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 150 places, 157 transitions, 319 flow [2023-08-25 08:21:33,677 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 150 places, 157 transitions, 319 flow [2023-08-25 08:21:33,712 INFO L124 PetriNetUnfolderBase]: 11/167 cut-off events. [2023-08-25 08:21:33,712 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 08:21:33,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 172 conditions, 167 events. 11/167 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 174 event pairs, 0 based on Foata normal form. 0/134 useless extension candidates. Maximal degree in co-relation 140. Up to 4 conditions per place. [2023-08-25 08:21:33,719 INFO L119 LiptonReduction]: Number of co-enabled transitions 3328 [2023-08-25 08:22:00,702 WARN L234 SmtUtils]: Spent 5.44s on a formula simplification. DAG size of input: 126 DAG size of output: 122 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-25 08:22:10,322 WARN L234 SmtUtils]: Spent 6.25s on a formula simplification. DAG size of input: 121 DAG size of output: 117 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-25 08:22:20,066 WARN L234 SmtUtils]: Spent 7.52s on a formula simplification. DAG size of input: 125 DAG size of output: 121 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-25 08:22:24,826 INFO L134 LiptonReduction]: Checked pairs total: 4635 [2023-08-25 08:22:24,827 INFO L136 LiptonReduction]: Total number of compositions: 188 [2023-08-25 08:22:24,838 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:22:24,842 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@632cb7c7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:22:24,842 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:22:24,846 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:22:24,846 INFO L124 PetriNetUnfolderBase]: 0/13 cut-off events. [2023-08-25 08:22:24,846 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 08:22:24,846 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:22:24,847 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-25 08:22:24,847 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:22:24,850 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:22:24,850 INFO L85 PathProgramCache]: Analyzing trace with hash 52031660, now seen corresponding path program 1 times [2023-08-25 08:22:24,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:22:24,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120418272] [2023-08-25 08:22:24,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:22:24,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:22:24,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:22:24,961 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:22:24,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:22:25,009 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:22:25,010 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:22:25,010 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:22:25,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-25 08:22:25,012 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:22:25,014 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:22:25,015 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:22:25,015 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-25 08:22:25,105 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:22:25,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 272 places, 286 transitions, 584 flow [2023-08-25 08:22:25,199 INFO L124 PetriNetUnfolderBase]: 21/308 cut-off events. [2023-08-25 08:22:25,200 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-25 08:22:25,204 INFO L83 FinitePrefix]: Finished finitePrefix Result has 318 conditions, 308 events. 21/308 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 728 event pairs, 0 based on Foata normal form. 0/244 useless extension candidates. Maximal degree in co-relation 268. Up to 6 conditions per place. [2023-08-25 08:22:25,204 INFO L82 GeneralOperation]: Start removeDead. Operand has 272 places, 286 transitions, 584 flow [2023-08-25 08:22:25,207 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 272 places, 286 transitions, 584 flow [2023-08-25 08:22:25,207 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:22:25,208 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 272 places, 286 transitions, 584 flow [2023-08-25 08:22:25,208 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 272 places, 286 transitions, 584 flow [2023-08-25 08:22:25,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 272 places, 286 transitions, 584 flow [2023-08-25 08:22:25,269 INFO L124 PetriNetUnfolderBase]: 21/308 cut-off events. [2023-08-25 08:22:25,269 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-25 08:22:25,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 318 conditions, 308 events. 21/308 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 728 event pairs, 0 based on Foata normal form. 0/244 useless extension candidates. Maximal degree in co-relation 268. Up to 6 conditions per place. [2023-08-25 08:22:25,292 INFO L119 LiptonReduction]: Number of co-enabled transitions 39680 [2023-08-25 08:22:34,494 INFO L134 LiptonReduction]: Checked pairs total: 201988 [2023-08-25 08:22:34,495 INFO L136 LiptonReduction]: Total number of compositions: 148 [2023-08-25 08:22:34,497 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:22:34,498 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@632cb7c7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:22:34,498 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:22:34,502 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:22:34,502 INFO L124 PetriNetUnfolderBase]: 0/39 cut-off events. [2023-08-25 08:22:34,502 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-25 08:22:34,503 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:22:34,503 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-25 08:22:34,503 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:22:34,503 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:22:34,503 INFO L85 PathProgramCache]: Analyzing trace with hash 7955269, now seen corresponding path program 1 times [2023-08-25 08:22:34,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:22:34,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143965586] [2023-08-25 08:22:34,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:22:34,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:22:34,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:22:34,523 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:22:34,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:22:34,543 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:22:34,543 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:22:34,543 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:22:34,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-25 08:22:34,544 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:22:34,544 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:22:34,544 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:22:34,545 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-25 08:22:34,630 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:22:34,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 394 places, 415 transitions, 851 flow [2023-08-25 08:22:34,723 INFO L124 PetriNetUnfolderBase]: 31/449 cut-off events. [2023-08-25 08:22:34,724 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-25 08:22:34,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 465 conditions, 449 events. 31/449 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1513 event pairs, 0 based on Foata normal form. 0/354 useless extension candidates. Maximal degree in co-relation 396. Up to 8 conditions per place. [2023-08-25 08:22:34,733 INFO L82 GeneralOperation]: Start removeDead. Operand has 394 places, 415 transitions, 851 flow [2023-08-25 08:22:34,737 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 394 places, 415 transitions, 851 flow [2023-08-25 08:22:34,738 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:22:34,738 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 394 places, 415 transitions, 851 flow [2023-08-25 08:22:34,738 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 394 places, 415 transitions, 851 flow [2023-08-25 08:22:34,738 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 394 places, 415 transitions, 851 flow [2023-08-25 08:22:34,875 INFO L124 PetriNetUnfolderBase]: 31/449 cut-off events. [2023-08-25 08:22:34,875 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-25 08:22:34,882 INFO L83 FinitePrefix]: Finished finitePrefix Result has 465 conditions, 449 events. 31/449 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1513 event pairs, 0 based on Foata normal form. 0/354 useless extension candidates. Maximal degree in co-relation 396. Up to 8 conditions per place. [2023-08-25 08:22:34,907 INFO L119 LiptonReduction]: Number of co-enabled transitions 109056 [2023-08-25 08:22:43,590 INFO L134 LiptonReduction]: Checked pairs total: 570355 [2023-08-25 08:22:43,590 INFO L136 LiptonReduction]: Total number of compositions: 207 [2023-08-25 08:22:43,592 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:22:43,593 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@632cb7c7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:22:43,594 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:22:43,599 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:22:43,600 INFO L124 PetriNetUnfolderBase]: 2/61 cut-off events. [2023-08-25 08:22:43,600 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-25 08:22:43,600 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:22:43,600 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-25 08:22:43,600 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:22:43,600 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:22:43,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1445499718, now seen corresponding path program 1 times [2023-08-25 08:22:43,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:22:43,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839921468] [2023-08-25 08:22:43,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:22:43,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:22:43,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:22:43,621 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:22:43,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:22:43,638 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:22:43,638 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:22:43,639 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:22:43,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-25 08:22:43,639 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:22:43,639 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:22:43,640 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:22:43,640 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-25 08:22:43,717 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:22:43,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 516 places, 544 transitions, 1120 flow [2023-08-25 08:22:43,869 INFO L124 PetriNetUnfolderBase]: 41/590 cut-off events. [2023-08-25 08:22:43,869 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-25 08:22:43,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 613 conditions, 590 events. 41/590 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2334 event pairs, 0 based on Foata normal form. 0/464 useless extension candidates. Maximal degree in co-relation 524. Up to 10 conditions per place. [2023-08-25 08:22:43,891 INFO L82 GeneralOperation]: Start removeDead. Operand has 516 places, 544 transitions, 1120 flow [2023-08-25 08:22:43,897 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 516 places, 544 transitions, 1120 flow [2023-08-25 08:22:43,897 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:22:43,898 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 516 places, 544 transitions, 1120 flow [2023-08-25 08:22:43,898 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 516 places, 544 transitions, 1120 flow [2023-08-25 08:22:43,899 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 516 places, 544 transitions, 1120 flow [2023-08-25 08:22:44,042 INFO L124 PetriNetUnfolderBase]: 41/590 cut-off events. [2023-08-25 08:22:44,042 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-25 08:22:44,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 613 conditions, 590 events. 41/590 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2334 event pairs, 0 based on Foata normal form. 0/464 useless extension candidates. Maximal degree in co-relation 524. Up to 10 conditions per place. [2023-08-25 08:22:44,104 INFO L119 LiptonReduction]: Number of co-enabled transitions 211456 [2023-08-25 08:22:59,220 INFO L134 LiptonReduction]: Checked pairs total: 1321429 [2023-08-25 08:22:59,220 INFO L136 LiptonReduction]: Total number of compositions: 278 [2023-08-25 08:22:59,222 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:22:59,224 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@632cb7c7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:22:59,224 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:22:59,234 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:22:59,234 INFO L124 PetriNetUnfolderBase]: 4/104 cut-off events. [2023-08-25 08:22:59,234 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-25 08:22:59,235 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:22:59,235 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-25 08:22:59,235 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:22:59,235 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:22:59,235 INFO L85 PathProgramCache]: Analyzing trace with hash -840747260, now seen corresponding path program 1 times [2023-08-25 08:22:59,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:22:59,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764022532] [2023-08-25 08:22:59,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:22:59,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:22:59,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:22:59,260 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:22:59,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:22:59,280 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:22:59,281 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:22:59,281 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:22:59,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-25 08:22:59,281 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:22:59,282 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:22:59,282 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:22:59,282 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-25 08:22:59,377 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:22:59,382 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 638 places, 673 transitions, 1391 flow [2023-08-25 08:22:59,607 INFO L124 PetriNetUnfolderBase]: 51/731 cut-off events. [2023-08-25 08:22:59,607 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-25 08:22:59,628 INFO L83 FinitePrefix]: Finished finitePrefix Result has 762 conditions, 731 events. 51/731 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 3241 event pairs, 0 based on Foata normal form. 0/574 useless extension candidates. Maximal degree in co-relation 652. Up to 12 conditions per place. [2023-08-25 08:22:59,628 INFO L82 GeneralOperation]: Start removeDead. Operand has 638 places, 673 transitions, 1391 flow [2023-08-25 08:22:59,636 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 638 places, 673 transitions, 1391 flow [2023-08-25 08:22:59,636 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:22:59,636 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 638 places, 673 transitions, 1391 flow [2023-08-25 08:22:59,636 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 638 places, 673 transitions, 1391 flow [2023-08-25 08:22:59,637 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 638 places, 673 transitions, 1391 flow [2023-08-25 08:22:59,831 INFO L124 PetriNetUnfolderBase]: 51/731 cut-off events. [2023-08-25 08:22:59,832 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-25 08:22:59,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 762 conditions, 731 events. 51/731 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 3241 event pairs, 0 based on Foata normal form. 0/574 useless extension candidates. Maximal degree in co-relation 652. Up to 12 conditions per place. [2023-08-25 08:22:59,934 INFO L119 LiptonReduction]: Number of co-enabled transitions 346880 [2023-08-25 08:23:16,331 INFO L134 LiptonReduction]: Checked pairs total: 1861850 [2023-08-25 08:23:16,331 INFO L136 LiptonReduction]: Total number of compositions: 332 [2023-08-25 08:23:16,333 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:23:16,342 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@632cb7c7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:23:16,343 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:23:16,361 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:23:16,362 INFO L124 PetriNetUnfolderBase]: 6/145 cut-off events. [2023-08-25 08:23:16,362 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-25 08:23:16,362 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:23:16,362 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:23:16,362 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:23:16,363 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:23:16,363 INFO L85 PathProgramCache]: Analyzing trace with hash 374287884, now seen corresponding path program 1 times [2023-08-25 08:23:16,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:23:16,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085421610] [2023-08-25 08:23:16,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:23:16,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:23:16,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:23:16,424 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:23:16,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:23:16,468 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:23:16,468 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:23:16,468 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:23:16,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-25 08:23:16,468 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:23:16,469 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:23:16,469 WARN L233 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:23:16,469 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2023-08-25 08:23:16,584 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:23:16,590 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 760 places, 802 transitions, 1664 flow [2023-08-25 08:23:16,892 INFO L124 PetriNetUnfolderBase]: 61/872 cut-off events. [2023-08-25 08:23:16,892 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-25 08:23:16,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 912 conditions, 872 events. 61/872 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 4227 event pairs, 0 based on Foata normal form. 0/684 useless extension candidates. Maximal degree in co-relation 780. Up to 14 conditions per place. [2023-08-25 08:23:16,922 INFO L82 GeneralOperation]: Start removeDead. Operand has 760 places, 802 transitions, 1664 flow [2023-08-25 08:23:16,930 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 760 places, 802 transitions, 1664 flow [2023-08-25 08:23:16,930 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:23:16,930 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 760 places, 802 transitions, 1664 flow [2023-08-25 08:23:16,930 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 760 places, 802 transitions, 1664 flow [2023-08-25 08:23:16,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 760 places, 802 transitions, 1664 flow [2023-08-25 08:23:17,187 INFO L124 PetriNetUnfolderBase]: 61/872 cut-off events. [2023-08-25 08:23:17,188 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-25 08:23:17,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 912 conditions, 872 events. 61/872 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 4227 event pairs, 0 based on Foata normal form. 0/684 useless extension candidates. Maximal degree in co-relation 780. Up to 14 conditions per place. [2023-08-25 08:23:17,292 INFO L119 LiptonReduction]: Number of co-enabled transitions 515328 [2023-08-25 08:23:46,285 INFO L134 LiptonReduction]: Checked pairs total: 3233920 [2023-08-25 08:23:46,285 INFO L136 LiptonReduction]: Total number of compositions: 404 [2023-08-25 08:23:46,287 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:23:46,287 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@632cb7c7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:23:46,288 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:23:46,308 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:23:46,308 INFO L124 PetriNetUnfolderBase]: 7/191 cut-off events. [2023-08-25 08:23:46,308 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-25 08:23:46,308 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:23:46,309 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:23:46,309 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:23:46,309 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:23:46,309 INFO L85 PathProgramCache]: Analyzing trace with hash -1981437956, now seen corresponding path program 1 times [2023-08-25 08:23:46,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:23:46,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219260208] [2023-08-25 08:23:46,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:23:46,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:23:46,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:23:46,330 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:23:46,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:23:46,357 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:23:46,357 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:23:46,358 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:23:46,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-25 08:23:46,358 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:23:46,358 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:23:46,358 WARN L233 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:23:46,358 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2023-08-25 08:23:46,528 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:23:46,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 882 places, 931 transitions, 1939 flow [2023-08-25 08:23:46,914 INFO L124 PetriNetUnfolderBase]: 71/1013 cut-off events. [2023-08-25 08:23:46,914 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-25 08:23:46,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1063 conditions, 1013 events. 71/1013 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 5174 event pairs, 0 based on Foata normal form. 0/794 useless extension candidates. Maximal degree in co-relation 908. Up to 16 conditions per place. [2023-08-25 08:23:46,948 INFO L82 GeneralOperation]: Start removeDead. Operand has 882 places, 931 transitions, 1939 flow [2023-08-25 08:23:46,958 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 882 places, 931 transitions, 1939 flow [2023-08-25 08:23:46,959 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:23:46,959 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 882 places, 931 transitions, 1939 flow [2023-08-25 08:23:46,959 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 882 places, 931 transitions, 1939 flow [2023-08-25 08:23:46,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 882 places, 931 transitions, 1939 flow [2023-08-25 08:23:47,335 INFO L124 PetriNetUnfolderBase]: 71/1013 cut-off events. [2023-08-25 08:23:47,336 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-25 08:23:47,371 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1063 conditions, 1013 events. 71/1013 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 5174 event pairs, 0 based on Foata normal form. 0/794 useless extension candidates. Maximal degree in co-relation 908. Up to 16 conditions per place. [2023-08-25 08:23:47,531 INFO L119 LiptonReduction]: Number of co-enabled transitions 716800 [2023-08-25 08:24:11,842 INFO L134 LiptonReduction]: Checked pairs total: 4455944 [2023-08-25 08:24:11,843 INFO L136 LiptonReduction]: Total number of compositions: 452 [2023-08-25 08:24:11,844 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:24:11,845 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@632cb7c7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:24:11,845 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:24:11,870 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:24:11,870 INFO L124 PetriNetUnfolderBase]: 10/244 cut-off events. [2023-08-25 08:24:11,870 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-25 08:24:11,871 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:24:11,871 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:24:11,871 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:24:11,871 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:24:11,871 INFO L85 PathProgramCache]: Analyzing trace with hash 1662477329, now seen corresponding path program 1 times [2023-08-25 08:24:11,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:24:11,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468085378] [2023-08-25 08:24:11,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:24:11,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:24:11,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:24:11,893 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:24:11,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:24:11,914 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:24:11,914 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:24:11,914 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:24:11,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-25 08:24:11,915 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:24:11,915 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:24:11,915 WARN L233 ceAbstractionStarter]: 7 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:24:11,915 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 8 thread instances. [2023-08-25 08:24:12,101 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:24:12,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1004 places, 1060 transitions, 2216 flow [2023-08-25 08:24:12,653 INFO L124 PetriNetUnfolderBase]: 81/1154 cut-off events. [2023-08-25 08:24:12,653 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-25 08:24:12,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1215 conditions, 1154 events. 81/1154 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 6127 event pairs, 0 based on Foata normal form. 0/904 useless extension candidates. Maximal degree in co-relation 1050. Up to 18 conditions per place. [2023-08-25 08:24:12,699 INFO L82 GeneralOperation]: Start removeDead. Operand has 1004 places, 1060 transitions, 2216 flow [2023-08-25 08:24:12,711 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1004 places, 1060 transitions, 2216 flow [2023-08-25 08:24:12,712 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:24:12,712 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1004 places, 1060 transitions, 2216 flow [2023-08-25 08:24:12,712 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1004 places, 1060 transitions, 2216 flow [2023-08-25 08:24:12,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1004 places, 1060 transitions, 2216 flow [2023-08-25 08:24:13,324 INFO L124 PetriNetUnfolderBase]: 81/1154 cut-off events. [2023-08-25 08:24:13,324 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-25 08:24:13,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1215 conditions, 1154 events. 81/1154 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 6127 event pairs, 0 based on Foata normal form. 0/904 useless extension candidates. Maximal degree in co-relation 1050. Up to 18 conditions per place. [2023-08-25 08:24:13,550 INFO L119 LiptonReduction]: Number of co-enabled transitions 951296 [2023-08-25 08:24:48,519 INFO L134 LiptonReduction]: Checked pairs total: 5947220 [2023-08-25 08:24:48,519 INFO L136 LiptonReduction]: Total number of compositions: 522 [2023-08-25 08:24:48,521 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:24:48,521 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@632cb7c7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:24:48,522 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:24:48,561 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:24:48,561 INFO L124 PetriNetUnfolderBase]: 12/301 cut-off events. [2023-08-25 08:24:48,561 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-25 08:24:48,561 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:24:48,561 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:24:48,561 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:24:48,562 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:24:48,562 INFO L85 PathProgramCache]: Analyzing trace with hash 1516711782, now seen corresponding path program 1 times [2023-08-25 08:24:48,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:24:48,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247961773] [2023-08-25 08:24:48,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:24:48,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:24:48,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:24:48,589 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:24:48,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:24:48,607 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:24:48,608 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:24:48,608 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:24:48,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-25 08:24:48,608 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:24:48,608 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:24:48,609 WARN L233 ceAbstractionStarter]: 8 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:24:48,609 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 9 thread instances. [2023-08-25 08:24:48,754 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:24:48,762 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1126 places, 1189 transitions, 2495 flow [2023-08-25 08:24:49,395 INFO L124 PetriNetUnfolderBase]: 91/1295 cut-off events. [2023-08-25 08:24:49,396 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-25 08:24:49,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1368 conditions, 1295 events. 91/1295 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 7151 event pairs, 0 based on Foata normal form. 0/1014 useless extension candidates. Maximal degree in co-relation 1202. Up to 20 conditions per place. [2023-08-25 08:24:49,450 INFO L82 GeneralOperation]: Start removeDead. Operand has 1126 places, 1189 transitions, 2495 flow [2023-08-25 08:24:49,464 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1126 places, 1189 transitions, 2495 flow [2023-08-25 08:24:49,464 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:24:49,464 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1126 places, 1189 transitions, 2495 flow [2023-08-25 08:24:49,465 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1126 places, 1189 transitions, 2495 flow [2023-08-25 08:24:49,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1126 places, 1189 transitions, 2495 flow [2023-08-25 08:24:49,965 INFO L124 PetriNetUnfolderBase]: 91/1295 cut-off events. [2023-08-25 08:24:49,966 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-25 08:24:50,023 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1368 conditions, 1295 events. 91/1295 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 7151 event pairs, 0 based on Foata normal form. 0/1014 useless extension candidates. Maximal degree in co-relation 1202. Up to 20 conditions per place. [2023-08-25 08:24:50,262 INFO L119 LiptonReduction]: Number of co-enabled transitions 1218816 [2023-08-25 08:25:31,161 INFO L134 LiptonReduction]: Checked pairs total: 7634556 [2023-08-25 08:25:31,162 INFO L136 LiptonReduction]: Total number of compositions: 575 [2023-08-25 08:25:31,164 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:25:31,164 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@632cb7c7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:25:31,164 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:25:31,224 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:25:31,224 INFO L124 PetriNetUnfolderBase]: 15/371 cut-off events. [2023-08-25 08:25:31,224 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-25 08:25:31,225 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:25:31,225 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:25:31,225 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:25:31,225 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:25:31,225 INFO L85 PathProgramCache]: Analyzing trace with hash -1354984905, now seen corresponding path program 1 times [2023-08-25 08:25:31,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:25:31,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022171806] [2023-08-25 08:25:31,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:25:31,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:25:31,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:25:31,248 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:25:31,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:25:31,270 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:25:31,270 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:25:31,270 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:25:31,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-25 08:25:31,270 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:25:31,271 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:25:31,271 WARN L233 ceAbstractionStarter]: 9 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:25:31,271 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 10 thread instances. [2023-08-25 08:25:31,499 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:25:31,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1248 places, 1318 transitions, 2776 flow [2023-08-25 08:25:32,406 INFO L124 PetriNetUnfolderBase]: 101/1436 cut-off events. [2023-08-25 08:25:32,406 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-25 08:25:32,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1522 conditions, 1436 events. 101/1436 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 8116 event pairs, 0 based on Foata normal form. 0/1124 useless extension candidates. Maximal degree in co-relation 1355. Up to 22 conditions per place. [2023-08-25 08:25:32,470 INFO L82 GeneralOperation]: Start removeDead. Operand has 1248 places, 1318 transitions, 2776 flow [2023-08-25 08:25:32,483 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1248 places, 1318 transitions, 2776 flow [2023-08-25 08:25:32,484 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:25:32,484 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1248 places, 1318 transitions, 2776 flow [2023-08-25 08:25:32,484 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1248 places, 1318 transitions, 2776 flow [2023-08-25 08:25:32,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1248 places, 1318 transitions, 2776 flow [2023-08-25 08:25:33,099 INFO L124 PetriNetUnfolderBase]: 101/1436 cut-off events. [2023-08-25 08:25:33,100 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-25 08:25:33,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1522 conditions, 1436 events. 101/1436 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 8116 event pairs, 0 based on Foata normal form. 0/1124 useless extension candidates. Maximal degree in co-relation 1355. Up to 22 conditions per place. [2023-08-25 08:25:33,362 INFO L119 LiptonReduction]: Number of co-enabled transitions 1519360 [2023-08-25 08:26:07,425 INFO L134 LiptonReduction]: Checked pairs total: 8277930 [2023-08-25 08:26:07,426 INFO L136 LiptonReduction]: Total number of compositions: 638 [2023-08-25 08:26:07,428 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:26:07,428 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@632cb7c7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:26:07,428 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:26:07,497 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:26:07,497 INFO L124 PetriNetUnfolderBase]: 19/448 cut-off events. [2023-08-25 08:26:07,497 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-25 08:26:07,497 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:26:07,498 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:26:07,498 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:26:07,498 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:26:07,498 INFO L85 PathProgramCache]: Analyzing trace with hash -149246780, now seen corresponding path program 1 times [2023-08-25 08:26:07,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:26:07,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675148391] [2023-08-25 08:26:07,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:26:07,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:26:07,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:26:07,522 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:26:07,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:26:07,545 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:26:07,545 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:26:07,545 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:26:07,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-25 08:26:07,546 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:26:07,546 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:26:07,546 WARN L233 ceAbstractionStarter]: 10 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:26:07,546 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 11 thread instances. [2023-08-25 08:26:07,732 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:26:07,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1370 places, 1447 transitions, 3059 flow [2023-08-25 08:26:08,483 INFO L124 PetriNetUnfolderBase]: 111/1577 cut-off events. [2023-08-25 08:26:08,484 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-25 08:26:08,581 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1677 conditions, 1577 events. 111/1577 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 9095 event pairs, 0 based on Foata normal form. 0/1234 useless extension candidates. Maximal degree in co-relation 1509. Up to 24 conditions per place. [2023-08-25 08:26:08,581 INFO L82 GeneralOperation]: Start removeDead. Operand has 1370 places, 1447 transitions, 3059 flow [2023-08-25 08:26:08,602 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1370 places, 1447 transitions, 3059 flow [2023-08-25 08:26:08,602 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:26:08,602 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1370 places, 1447 transitions, 3059 flow [2023-08-25 08:26:08,602 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1370 places, 1447 transitions, 3059 flow [2023-08-25 08:26:08,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1370 places, 1447 transitions, 3059 flow [2023-08-25 08:26:09,418 INFO L124 PetriNetUnfolderBase]: 111/1577 cut-off events. [2023-08-25 08:26:09,418 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-25 08:26:09,521 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1677 conditions, 1577 events. 111/1577 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 9095 event pairs, 0 based on Foata normal form. 0/1234 useless extension candidates. Maximal degree in co-relation 1509. Up to 24 conditions per place. [2023-08-25 08:26:10,006 INFO L119 LiptonReduction]: Number of co-enabled transitions 1852928 [2023-08-25 08:26:44,081 INFO L134 LiptonReduction]: Checked pairs total: 11618978 [2023-08-25 08:26:44,081 INFO L136 LiptonReduction]: Total number of compositions: 699 [2023-08-25 08:26:44,083 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:26:44,083 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@632cb7c7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:26:44,083 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:26:44,179 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:26:44,180 INFO L124 PetriNetUnfolderBase]: 20/528 cut-off events. [2023-08-25 08:26:44,180 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-25 08:26:44,180 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:26:44,180 INFO L208 CegarLoopForPetriNet]: trace histogram [12, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:26:44,180 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:26:44,180 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:26:44,180 INFO L85 PathProgramCache]: Analyzing trace with hash 277337953, now seen corresponding path program 1 times [2023-08-25 08:26:44,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:26:44,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813180722] [2023-08-25 08:26:44,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:26:44,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:26:44,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:26:44,211 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:26:44,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:26:44,236 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:26:44,236 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:26:44,237 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:26:44,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-25 08:26:44,237 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:26:44,237 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:26:44,237 WARN L233 ceAbstractionStarter]: 11 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:26:44,237 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 12 thread instances. [2023-08-25 08:26:44,423 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:26:44,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1492 places, 1576 transitions, 3344 flow [2023-08-25 08:26:45,408 INFO L124 PetriNetUnfolderBase]: 121/1718 cut-off events. [2023-08-25 08:26:45,408 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-25 08:26:45,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1833 conditions, 1718 events. 121/1718 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 10077 event pairs, 0 based on Foata normal form. 0/1344 useless extension candidates. Maximal degree in co-relation 1664. Up to 26 conditions per place. [2023-08-25 08:26:45,491 INFO L82 GeneralOperation]: Start removeDead. Operand has 1492 places, 1576 transitions, 3344 flow [2023-08-25 08:26:45,507 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1492 places, 1576 transitions, 3344 flow [2023-08-25 08:26:45,508 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:26:45,508 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1492 places, 1576 transitions, 3344 flow [2023-08-25 08:26:45,508 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1492 places, 1576 transitions, 3344 flow [2023-08-25 08:26:45,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1492 places, 1576 transitions, 3344 flow [2023-08-25 08:26:46,699 INFO L124 PetriNetUnfolderBase]: 121/1718 cut-off events. [2023-08-25 08:26:46,699 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-25 08:26:46,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1833 conditions, 1718 events. 121/1718 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 10077 event pairs, 0 based on Foata normal form. 0/1344 useless extension candidates. Maximal degree in co-relation 1664. Up to 26 conditions per place. [2023-08-25 08:26:47,095 INFO L119 LiptonReduction]: Number of co-enabled transitions 2219520 [2023-08-25 08:27:35,579 INFO L134 LiptonReduction]: Checked pairs total: 14000294 [2023-08-25 08:27:35,579 INFO L136 LiptonReduction]: Total number of compositions: 763 [2023-08-25 08:27:35,582 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:27:35,582 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@632cb7c7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:27:35,582 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:27:35,796 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:27:35,796 INFO L124 PetriNetUnfolderBase]: 28/631 cut-off events. [2023-08-25 08:27:35,796 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-25 08:27:35,796 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:27:35,797 INFO L208 CegarLoopForPetriNet]: trace histogram [13, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:27:35,797 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:27:35,797 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:27:35,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1148517134, now seen corresponding path program 1 times [2023-08-25 08:27:35,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:27:35,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330300783] [2023-08-25 08:27:35,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:27:35,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:27:35,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:27:35,846 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:27:35,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:27:35,879 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:27:35,879 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:27:35,879 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:27:35,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-25 08:27:35,879 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:27:35,884 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:27:35,885 WARN L233 ceAbstractionStarter]: 12 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:27:35,885 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 13 thread instances. [2023-08-25 08:27:36,091 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:27:36,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1614 places, 1705 transitions, 3631 flow [2023-08-25 08:27:37,138 INFO L124 PetriNetUnfolderBase]: 131/1859 cut-off events. [2023-08-25 08:27:37,138 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-25 08:27:37,265 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1990 conditions, 1859 events. 131/1859 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 11070 event pairs, 0 based on Foata normal form. 0/1454 useless extension candidates. Maximal degree in co-relation 1820. Up to 28 conditions per place. [2023-08-25 08:27:37,265 INFO L82 GeneralOperation]: Start removeDead. Operand has 1614 places, 1705 transitions, 3631 flow [2023-08-25 08:27:37,290 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1614 places, 1705 transitions, 3631 flow [2023-08-25 08:27:37,291 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:27:37,291 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1614 places, 1705 transitions, 3631 flow [2023-08-25 08:27:37,291 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1614 places, 1705 transitions, 3631 flow [2023-08-25 08:27:37,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1614 places, 1705 transitions, 3631 flow [2023-08-25 08:27:38,251 INFO L124 PetriNetUnfolderBase]: 131/1859 cut-off events. [2023-08-25 08:27:38,251 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-25 08:27:38,405 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1990 conditions, 1859 events. 131/1859 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 11070 event pairs, 0 based on Foata normal form. 0/1454 useless extension candidates. Maximal degree in co-relation 1820. Up to 28 conditions per place. [2023-08-25 08:27:39,144 INFO L119 LiptonReduction]: Number of co-enabled transitions 2619136 [2023-08-25 08:28:07,810 INFO L134 LiptonReduction]: Checked pairs total: 16501301 [2023-08-25 08:28:07,810 INFO L136 LiptonReduction]: Total number of compositions: 836 [2023-08-25 08:28:07,812 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:28:07,812 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@632cb7c7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:28:07,813 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:28:08,031 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:28:08,031 INFO L124 PetriNetUnfolderBase]: 34/723 cut-off events. [2023-08-25 08:28:08,031 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-25 08:28:08,031 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:28:08,032 INFO L208 CegarLoopForPetriNet]: trace histogram [14, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:28:08,032 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:28:08,032 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:28:08,032 INFO L85 PathProgramCache]: Analyzing trace with hash 349948997, now seen corresponding path program 1 times [2023-08-25 08:28:08,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:28:08,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293184478] [2023-08-25 08:28:08,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:28:08,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:28:08,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:28:08,057 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:28:08,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:28:08,086 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:28:08,087 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:28:08,087 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:28:08,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-25 08:28:08,087 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:28:08,087 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:28:08,088 WARN L233 ceAbstractionStarter]: 13 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:28:08,088 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 14 thread instances. [2023-08-25 08:28:08,342 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:28:08,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1736 places, 1834 transitions, 3920 flow [2023-08-25 08:28:09,759 INFO L124 PetriNetUnfolderBase]: 141/2000 cut-off events. [2023-08-25 08:28:09,759 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-25 08:28:09,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2148 conditions, 2000 events. 141/2000 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 12031 event pairs, 0 based on Foata normal form. 0/1564 useless extension candidates. Maximal degree in co-relation 1977. Up to 30 conditions per place. [2023-08-25 08:28:09,893 INFO L82 GeneralOperation]: Start removeDead. Operand has 1736 places, 1834 transitions, 3920 flow [2023-08-25 08:28:09,922 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1736 places, 1834 transitions, 3920 flow [2023-08-25 08:28:09,922 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:28:09,922 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1736 places, 1834 transitions, 3920 flow [2023-08-25 08:28:09,922 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1736 places, 1834 transitions, 3920 flow [2023-08-25 08:28:09,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1736 places, 1834 transitions, 3920 flow [2023-08-25 08:28:11,373 INFO L124 PetriNetUnfolderBase]: 141/2000 cut-off events. [2023-08-25 08:28:11,373 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-25 08:28:11,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2148 conditions, 2000 events. 141/2000 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 12031 event pairs, 0 based on Foata normal form. 0/1564 useless extension candidates. Maximal degree in co-relation 1977. Up to 30 conditions per place. [2023-08-25 08:28:12,189 INFO L119 LiptonReduction]: Number of co-enabled transitions 3051776 [2023-08-25 08:29:29,802 INFO L134 LiptonReduction]: Checked pairs total: 19160724 [2023-08-25 08:29:29,803 INFO L136 LiptonReduction]: Total number of compositions: 888 [2023-08-25 08:29:29,805 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:29:29,805 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@632cb7c7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:29:29,806 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:29:30,000 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:29:30,000 INFO L124 PetriNetUnfolderBase]: 35/799 cut-off events. [2023-08-25 08:29:30,001 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-25 08:29:30,001 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:29:30,001 INFO L208 CegarLoopForPetriNet]: trace histogram [15, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:29:30,001 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:29:30,001 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:29:30,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1465410130, now seen corresponding path program 1 times [2023-08-25 08:29:30,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:29:30,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430973696] [2023-08-25 08:29:30,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:29:30,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:29:30,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:29:30,034 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:29:30,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:29:30,063 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:29:30,063 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:29:30,063 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:29:30,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-25 08:29:30,063 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:29:30,064 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:29:30,064 WARN L233 ceAbstractionStarter]: 14 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:29:30,064 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 15 thread instances. [2023-08-25 08:29:30,352 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:29:30,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1858 places, 1963 transitions, 4211 flow [2023-08-25 08:29:31,881 INFO L124 PetriNetUnfolderBase]: 151/2141 cut-off events. [2023-08-25 08:29:31,881 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-25 08:29:32,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2307 conditions, 2141 events. 151/2141 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 13070 event pairs, 0 based on Foata normal form. 0/1674 useless extension candidates. Maximal degree in co-relation 2135. Up to 32 conditions per place. [2023-08-25 08:29:32,033 INFO L82 GeneralOperation]: Start removeDead. Operand has 1858 places, 1963 transitions, 4211 flow [2023-08-25 08:29:32,061 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1858 places, 1963 transitions, 4211 flow [2023-08-25 08:29:32,061 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:29:32,061 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1858 places, 1963 transitions, 4211 flow [2023-08-25 08:29:32,061 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1858 places, 1963 transitions, 4211 flow [2023-08-25 08:29:32,061 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1858 places, 1963 transitions, 4211 flow [2023-08-25 08:29:33,614 INFO L124 PetriNetUnfolderBase]: 151/2141 cut-off events. [2023-08-25 08:29:33,615 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-25 08:29:33,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2307 conditions, 2141 events. 151/2141 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 13070 event pairs, 0 based on Foata normal form. 0/1674 useless extension candidates. Maximal degree in co-relation 2135. Up to 32 conditions per place. [2023-08-25 08:29:34,427 INFO L119 LiptonReduction]: Number of co-enabled transitions 3517440 [2023-08-25 08:30:23,763 INFO L134 LiptonReduction]: Checked pairs total: 19329650 [2023-08-25 08:30:23,763 INFO L136 LiptonReduction]: Total number of compositions: 950 [2023-08-25 08:30:23,766 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:30:23,767 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@632cb7c7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:30:23,767 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:30:24,027 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:30:24,027 INFO L124 PetriNetUnfolderBase]: 42/897 cut-off events. [2023-08-25 08:30:24,027 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-25 08:30:24,027 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:30:24,027 INFO L208 CegarLoopForPetriNet]: trace histogram [16, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:30:24,027 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:30:24,028 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:30:24,028 INFO L85 PathProgramCache]: Analyzing trace with hash -727083173, now seen corresponding path program 1 times [2023-08-25 08:30:24,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:30:24,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624754425] [2023-08-25 08:30:24,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:30:24,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:30:24,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:30:24,062 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:30:24,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:30:24,093 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:30:24,094 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:30:24,094 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:30:24,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-25 08:30:24,094 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:30:24,095 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:30:24,095 WARN L233 ceAbstractionStarter]: 15 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:30:24,095 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 16 thread instances. [2023-08-25 08:30:24,422 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:30:24,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1980 places, 2092 transitions, 4504 flow [2023-08-25 08:30:26,448 INFO L124 PetriNetUnfolderBase]: 161/2282 cut-off events. [2023-08-25 08:30:26,449 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-25 08:30:26,611 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2467 conditions, 2282 events. 161/2282 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 14012 event pairs, 0 based on Foata normal form. 0/1784 useless extension candidates. Maximal degree in co-relation 2294. Up to 34 conditions per place. [2023-08-25 08:30:26,611 INFO L82 GeneralOperation]: Start removeDead. Operand has 1980 places, 2092 transitions, 4504 flow [2023-08-25 08:30:26,639 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1980 places, 2092 transitions, 4504 flow [2023-08-25 08:30:26,639 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:30:26,640 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1980 places, 2092 transitions, 4504 flow [2023-08-25 08:30:26,640 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1980 places, 2092 transitions, 4504 flow [2023-08-25 08:30:26,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1980 places, 2092 transitions, 4504 flow [2023-08-25 08:30:28,606 INFO L124 PetriNetUnfolderBase]: 161/2282 cut-off events. [2023-08-25 08:30:28,606 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-25 08:30:28,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2467 conditions, 2282 events. 161/2282 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 14012 event pairs, 0 based on Foata normal form. 0/1784 useless extension candidates. Maximal degree in co-relation 2294. Up to 34 conditions per place. [2023-08-25 08:30:29,649 INFO L119 LiptonReduction]: Number of co-enabled transitions 4016128 [2023-08-25 08:31:26,659 INFO L134 LiptonReduction]: Checked pairs total: 25498091 [2023-08-25 08:31:26,659 INFO L136 LiptonReduction]: Total number of compositions: 1017 [2023-08-25 08:31:26,661 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:31:26,661 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@632cb7c7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:31:26,661 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:31:27,019 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:31:27,019 INFO L124 PetriNetUnfolderBase]: 50/989 cut-off events. [2023-08-25 08:31:27,019 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-25 08:31:27,019 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:31:27,019 INFO L208 CegarLoopForPetriNet]: trace histogram [17, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:31:27,019 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:31:27,019 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:31:27,019 INFO L85 PathProgramCache]: Analyzing trace with hash 2132539830, now seen corresponding path program 1 times [2023-08-25 08:31:27,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:31:27,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250650645] [2023-08-25 08:31:27,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:31:27,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:31:27,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:31:27,052 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:31:27,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:31:27,086 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:31:27,086 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:31:27,086 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:31:27,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-25 08:31:27,087 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:31:27,087 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:31:27,087 WARN L233 ceAbstractionStarter]: 16 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:31:27,087 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 17 thread instances. [2023-08-25 08:31:27,336 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:31:27,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2102 places, 2221 transitions, 4799 flow [2023-08-25 08:31:29,286 INFO L124 PetriNetUnfolderBase]: 171/2423 cut-off events. [2023-08-25 08:31:29,286 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-25 08:31:29,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2628 conditions, 2423 events. 171/2423 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 15027 event pairs, 0 based on Foata normal form. 0/1894 useless extension candidates. Maximal degree in co-relation 2454. Up to 36 conditions per place. [2023-08-25 08:31:29,473 INFO L82 GeneralOperation]: Start removeDead. Operand has 2102 places, 2221 transitions, 4799 flow [2023-08-25 08:31:29,505 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2102 places, 2221 transitions, 4799 flow [2023-08-25 08:31:29,506 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:31:29,506 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2102 places, 2221 transitions, 4799 flow [2023-08-25 08:31:29,506 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2102 places, 2221 transitions, 4799 flow [2023-08-25 08:31:29,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2102 places, 2221 transitions, 4799 flow [2023-08-25 08:31:31,489 INFO L124 PetriNetUnfolderBase]: 171/2423 cut-off events. [2023-08-25 08:31:31,489 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-25 08:31:31,664 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2628 conditions, 2423 events. 171/2423 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 15027 event pairs, 0 based on Foata normal form. 0/1894 useless extension candidates. Maximal degree in co-relation 2454. Up to 36 conditions per place. [2023-08-25 08:31:32,252 INFO L119 LiptonReduction]: Number of co-enabled transitions 4547840 [2023-08-25 08:32:23,611 INFO L134 LiptonReduction]: Checked pairs total: 28699843 [2023-08-25 08:32:23,612 INFO L136 LiptonReduction]: Total number of compositions: 1068 [2023-08-25 08:32:23,613 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:32:23,613 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@632cb7c7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:32:23,613 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:32:24,024 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:32:24,024 INFO L124 PetriNetUnfolderBase]: 55/1071 cut-off events. [2023-08-25 08:32:24,024 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-08-25 08:32:24,024 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:32:24,024 INFO L208 CegarLoopForPetriNet]: trace histogram [18, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:32:24,025 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:32:24,025 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:32:24,025 INFO L85 PathProgramCache]: Analyzing trace with hash -220279787, now seen corresponding path program 1 times [2023-08-25 08:32:24,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:32:24,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329648435] [2023-08-25 08:32:24,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:32:24,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:32:24,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:32:24,060 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:32:24,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:32:24,097 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:32:24,098 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:32:24,098 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:32:24,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-25 08:32:24,098 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:32:24,099 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:32:24,099 WARN L233 ceAbstractionStarter]: 17 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:32:24,099 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 18 thread instances. [2023-08-25 08:32:24,360 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:32:24,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2224 places, 2350 transitions, 5096 flow [2023-08-25 08:32:26,626 INFO L124 PetriNetUnfolderBase]: 181/2564 cut-off events. [2023-08-25 08:32:26,626 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-25 08:32:26,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2790 conditions, 2564 events. 181/2564 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 16024 event pairs, 0 based on Foata normal form. 0/2004 useless extension candidates. Maximal degree in co-relation 2615. Up to 38 conditions per place. [2023-08-25 08:32:26,830 INFO L82 GeneralOperation]: Start removeDead. Operand has 2224 places, 2350 transitions, 5096 flow [2023-08-25 08:32:26,866 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2224 places, 2350 transitions, 5096 flow [2023-08-25 08:32:26,866 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:32:26,866 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2224 places, 2350 transitions, 5096 flow [2023-08-25 08:32:26,866 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2224 places, 2350 transitions, 5096 flow [2023-08-25 08:32:26,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2224 places, 2350 transitions, 5096 flow [2023-08-25 08:32:28,985 INFO L124 PetriNetUnfolderBase]: 181/2564 cut-off events. [2023-08-25 08:32:28,985 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-25 08:32:29,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2790 conditions, 2564 events. 181/2564 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 16024 event pairs, 0 based on Foata normal form. 0/2004 useless extension candidates. Maximal degree in co-relation 2615. Up to 38 conditions per place. [2023-08-25 08:32:30,075 INFO L119 LiptonReduction]: Number of co-enabled transitions 5112576 [2023-08-25 08:33:59,522 INFO L134 LiptonReduction]: Checked pairs total: 32110121 [2023-08-25 08:33:59,522 INFO L136 LiptonReduction]: Total number of compositions: 1134 [2023-08-25 08:33:59,524 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:33:59,524 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@632cb7c7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:33:59,524 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:33:59,984 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:33:59,984 INFO L124 PetriNetUnfolderBase]: 57/1151 cut-off events. [2023-08-25 08:33:59,984 INFO L125 PetriNetUnfolderBase]: For 1122/1122 co-relation queries the response was YES. [2023-08-25 08:33:59,985 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:33:59,985 INFO L208 CegarLoopForPetriNet]: trace histogram [19, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:33:59,985 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:33:59,985 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:33:59,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1708007623, now seen corresponding path program 1 times [2023-08-25 08:33:59,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:33:59,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083182292] [2023-08-25 08:33:59,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:33:59,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:34:00,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:34:00,037 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:34:00,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:34:00,081 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:34:00,082 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:34:00,082 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:34:00,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-25 08:34:00,082 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:34:00,083 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:34:00,083 WARN L233 ceAbstractionStarter]: 18 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:34:00,083 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 19 thread instances. [2023-08-25 08:34:00,330 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:34:00,341 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2346 places, 2479 transitions, 5395 flow [2023-08-25 08:34:02,623 INFO L124 PetriNetUnfolderBase]: 191/2705 cut-off events. [2023-08-25 08:34:02,623 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-25 08:34:02,883 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2953 conditions, 2705 events. 191/2705 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 17053 event pairs, 0 based on Foata normal form. 0/2114 useless extension candidates. Maximal degree in co-relation 2777. Up to 40 conditions per place. [2023-08-25 08:34:02,883 INFO L82 GeneralOperation]: Start removeDead. Operand has 2346 places, 2479 transitions, 5395 flow [2023-08-25 08:34:02,926 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2346 places, 2479 transitions, 5395 flow [2023-08-25 08:34:02,927 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:34:02,927 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2346 places, 2479 transitions, 5395 flow [2023-08-25 08:34:02,927 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2346 places, 2479 transitions, 5395 flow [2023-08-25 08:34:02,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2346 places, 2479 transitions, 5395 flow [2023-08-25 08:34:05,443 INFO L124 PetriNetUnfolderBase]: 191/2705 cut-off events. [2023-08-25 08:34:05,443 INFO L125 PetriNetUnfolderBase]: For 1311/1311 co-relation queries the response was YES. [2023-08-25 08:34:05,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2953 conditions, 2705 events. 191/2705 cut-off events. For 1311/1311 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 17053 event pairs, 0 based on Foata normal form. 0/2114 useless extension candidates. Maximal degree in co-relation 2777. Up to 40 conditions per place. [2023-08-25 08:34:06,598 INFO L119 LiptonReduction]: Number of co-enabled transitions 5710336 Received shutdown request... [2023-08-25 08:35:03,485 WARN L266 SmtUtils]: Removed 2 from assertion stack [2023-08-25 08:35:03,485 INFO L257 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction. Reason: Timeout or Toolchain cancelled by user [2023-08-25 08:35:03,486 INFO L158 Benchmark]: Toolchain (without parser) took 811450.68ms. Allocated memory was 331.4MB in the beginning and 7.9GB in the end (delta: 7.6GB). Free memory was 306.6MB in the beginning and 3.7GB in the end (delta: -3.4GB). Peak memory consumption was 4.3GB. Max. memory is 16.0GB. [2023-08-25 08:35:03,486 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 331.4MB. Free memory is still 309.1MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-25 08:35:03,487 INFO L158 Benchmark]: CACSL2BoogieTranslator took 459.74ms. Allocated memory is still 331.4MB. Free memory was 306.2MB in the beginning and 286.2MB in the end (delta: 20.1MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-08-25 08:35:03,487 INFO L158 Benchmark]: Boogie Procedure Inliner took 85.20ms. Allocated memory is still 331.4MB. Free memory was 286.1MB in the beginning and 282.8MB in the end (delta: 3.3MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-25 08:35:03,487 INFO L158 Benchmark]: Boogie Preprocessor took 63.81ms. Allocated memory is still 331.4MB. Free memory was 282.8MB in the beginning and 280.3MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-25 08:35:03,487 INFO L158 Benchmark]: RCFGBuilder took 772.14ms. Allocated memory is still 331.4MB. Free memory was 280.3MB in the beginning and 290.2MB in the end (delta: -9.9MB). Peak memory consumption was 41.0MB. Max. memory is 16.0GB. [2023-08-25 08:35:03,487 INFO L158 Benchmark]: TraceAbstraction took 810064.28ms. Allocated memory was 331.4MB in the beginning and 7.9GB in the end (delta: 7.6GB). Free memory was 289.1MB in the beginning and 3.7GB in the end (delta: -3.4GB). Peak memory consumption was 4.3GB. Max. memory is 16.0GB. [2023-08-25 08:35:03,488 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.15ms. Allocated memory is still 331.4MB. Free memory is still 309.1MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 459.74ms. Allocated memory is still 331.4MB. Free memory was 306.2MB in the beginning and 286.2MB in the end (delta: 20.1MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 85.20ms. Allocated memory is still 331.4MB. Free memory was 286.1MB in the beginning and 282.8MB in the end (delta: 3.3MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 63.81ms. Allocated memory is still 331.4MB. Free memory was 282.8MB in the beginning and 280.3MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 772.14ms. Allocated memory is still 331.4MB. Free memory was 280.3MB in the beginning and 290.2MB in the end (delta: -9.9MB). Peak memory consumption was 41.0MB. Max. memory is 16.0GB. * TraceAbstraction took 810064.28ms. Allocated memory was 331.4MB in the beginning and 7.9GB in the end (delta: 7.6GB). Free memory was 289.1MB in the beginning and 3.7GB in the end (delta: -3.4GB). Peak memory consumption was 4.3GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 253]: Unsoundness Warning unspecified type, defaulting to int C: short [253] - GenericResultAtLocation [Line: 253]: Unsoundness Warning unspecified type, defaulting to int C: short [253] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 51.2s, 150 PlacesBefore, 46 PlacesAfterwards, 157 TransitionsBefore, 47 TransitionsAfterwards, 3328 CoEnabledTransitionPairs, 7 FixpointIterations, 14 TrivialSequentialCompositions, 149 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 19 ConcurrentYvCompositions, 6 ChoiceCompositions, 188 TotalNumberOfCompositions, 4635 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3601, independent: 3306, independent conditional: 0, independent unconditional: 3306, dependent: 295, dependent conditional: 0, dependent unconditional: 295, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1812, independent: 1755, independent conditional: 0, independent unconditional: 1755, dependent: 57, dependent conditional: 0, dependent unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3601, independent: 1551, independent conditional: 0, independent unconditional: 1551, dependent: 238, dependent conditional: 0, dependent unconditional: 238, unknown: 1812, unknown conditional: 0, unknown unconditional: 1812] , Statistics on independence cache: Total cache size (in pairs): 108, Positive cache size: 83, Positive conditional cache size: 0, Positive unconditional cache size: 83, Negative cache size: 25, Negative conditional cache size: 0, Negative unconditional cache size: 25, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 9.3s, 272 PlacesBefore, 171 PlacesAfterwards, 286 TransitionsBefore, 177 TransitionsAfterwards, 39680 CoEnabledTransitionPairs, 5 FixpointIterations, 14 TrivialSequentialCompositions, 98 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 28 ConcurrentYvCompositions, 8 ChoiceCompositions, 148 TotalNumberOfCompositions, 201988 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 34538, independent: 32735, independent conditional: 0, independent unconditional: 32735, dependent: 1803, dependent conditional: 0, dependent unconditional: 1803, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 16299, independent: 16043, independent conditional: 0, independent unconditional: 16043, dependent: 256, dependent conditional: 0, dependent unconditional: 256, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 34538, independent: 16692, independent conditional: 0, independent unconditional: 16692, dependent: 1547, dependent conditional: 0, dependent unconditional: 1547, unknown: 16299, unknown conditional: 0, unknown unconditional: 16299] , Statistics on independence cache: Total cache size (in pairs): 2055, Positive cache size: 1851, Positive conditional cache size: 0, Positive unconditional cache size: 1851, Negative cache size: 204, Negative conditional cache size: 0, Negative unconditional cache size: 204, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 8.9s, 394 PlacesBefore, 251 PlacesAfterwards, 415 TransitionsBefore, 258 TransitionsAfterwards, 109056 CoEnabledTransitionPairs, 5 FixpointIterations, 14 TrivialSequentialCompositions, 138 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 41 ConcurrentYvCompositions, 14 ChoiceCompositions, 207 TotalNumberOfCompositions, 570355 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 72489, independent: 69815, independent conditional: 0, independent unconditional: 69815, dependent: 2674, dependent conditional: 0, dependent unconditional: 2674, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 41798, independent: 41265, independent conditional: 0, independent unconditional: 41265, dependent: 533, dependent conditional: 0, dependent unconditional: 533, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 72489, independent: 28550, independent conditional: 0, independent unconditional: 28550, dependent: 2141, dependent conditional: 0, dependent unconditional: 2141, unknown: 41798, unknown conditional: 0, unknown unconditional: 41798] , Statistics on independence cache: Total cache size (in pairs): 3488, Positive cache size: 3120, Positive conditional cache size: 0, Positive unconditional cache size: 3120, Negative cache size: 368, Negative conditional cache size: 0, Negative unconditional cache size: 368, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 15.3s, 516 PlacesBefore, 334 PlacesAfterwards, 544 TransitionsBefore, 349 TransitionsAfterwards, 211456 CoEnabledTransitionPairs, 6 FixpointIterations, 14 TrivialSequentialCompositions, 203 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 48 ConcurrentYvCompositions, 13 ChoiceCompositions, 278 TotalNumberOfCompositions, 1321429 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 149443, independent: 145215, independent conditional: 0, independent unconditional: 145215, dependent: 4228, dependent conditional: 0, dependent unconditional: 4228, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 82415, independent: 81641, independent conditional: 0, independent unconditional: 81641, dependent: 774, dependent conditional: 0, dependent unconditional: 774, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 149443, independent: 63574, independent conditional: 0, independent unconditional: 63574, dependent: 3454, dependent conditional: 0, dependent unconditional: 3454, unknown: 82415, unknown conditional: 0, unknown unconditional: 82415] , Statistics on independence cache: Total cache size (in pairs): 6973, Positive cache size: 6429, Positive conditional cache size: 0, Positive unconditional cache size: 6429, Negative cache size: 544, Negative conditional cache size: 0, Negative unconditional cache size: 544, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 16.7s, 638 PlacesBefore, 414 PlacesAfterwards, 673 TransitionsBefore, 427 TransitionsAfterwards, 346880 CoEnabledTransitionPairs, 5 FixpointIterations, 14 TrivialSequentialCompositions, 232 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 64 ConcurrentYvCompositions, 22 ChoiceCompositions, 332 TotalNumberOfCompositions, 1861850 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 262070, independent: 257610, independent conditional: 0, independent unconditional: 257610, dependent: 4460, dependent conditional: 0, dependent unconditional: 4460, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 134912, independent: 133955, independent conditional: 0, independent unconditional: 133955, dependent: 957, dependent conditional: 0, dependent unconditional: 957, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 262070, independent: 123655, independent conditional: 0, independent unconditional: 123655, dependent: 3503, dependent conditional: 0, dependent unconditional: 3503, unknown: 134912, unknown conditional: 0, unknown unconditional: 134912] , Statistics on independence cache: Total cache size (in pairs): 14676, Positive cache size: 13969, Positive conditional cache size: 0, Positive unconditional cache size: 13969, Negative cache size: 707, Negative conditional cache size: 0, Negative unconditional cache size: 707, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 29.4s, 760 PlacesBefore, 495 PlacesAfterwards, 802 TransitionsBefore, 515 TransitionsAfterwards, 515328 CoEnabledTransitionPairs, 6 FixpointIterations, 14 TrivialSequentialCompositions, 291 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 77 ConcurrentYvCompositions, 22 ChoiceCompositions, 404 TotalNumberOfCompositions, 3233920 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 300188, independent: 293863, independent conditional: 0, independent unconditional: 293863, dependent: 6325, dependent conditional: 0, dependent unconditional: 6325, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 190206, independent: 189296, independent conditional: 0, independent unconditional: 189296, dependent: 910, dependent conditional: 0, dependent unconditional: 910, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 300188, independent: 104567, independent conditional: 0, independent unconditional: 104567, dependent: 5415, dependent conditional: 0, dependent unconditional: 5415, unknown: 190206, unknown conditional: 0, unknown unconditional: 190206] , Statistics on independence cache: Total cache size (in pairs): 8768, Positive cache size: 8069, Positive conditional cache size: 0, Positive unconditional cache size: 8069, Negative cache size: 699, Negative conditional cache size: 0, Negative unconditional cache size: 699, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 24.9s, 882 PlacesBefore, 575 PlacesAfterwards, 931 TransitionsBefore, 594 TransitionsAfterwards, 716800 CoEnabledTransitionPairs, 6 FixpointIterations, 14 TrivialSequentialCompositions, 320 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 88 ConcurrentYvCompositions, 30 ChoiceCompositions, 452 TotalNumberOfCompositions, 4455944 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 393794, independent: 386432, independent conditional: 0, independent unconditional: 386432, dependent: 7362, dependent conditional: 0, dependent unconditional: 7362, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 253034, independent: 252306, independent conditional: 0, independent unconditional: 252306, dependent: 728, dependent conditional: 0, dependent unconditional: 728, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 393794, independent: 134126, independent conditional: 0, independent unconditional: 134126, dependent: 6634, dependent conditional: 0, dependent unconditional: 6634, unknown: 253034, unknown conditional: 0, unknown unconditional: 253034] , Statistics on independence cache: Total cache size (in pairs): 7873, Positive cache size: 7310, Positive conditional cache size: 0, Positive unconditional cache size: 7310, Negative cache size: 563, Negative conditional cache size: 0, Negative unconditional cache size: 563, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 35.8s, 1004 PlacesBefore, 657 PlacesAfterwards, 1060 TransitionsBefore, 680 TransitionsAfterwards, 951296 CoEnabledTransitionPairs, 6 FixpointIterations, 14 TrivialSequentialCompositions, 367 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 108 ConcurrentYvCompositions, 33 ChoiceCompositions, 522 TotalNumberOfCompositions, 5947220 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 533790, independent: 525383, independent conditional: 0, independent unconditional: 525383, dependent: 8407, dependent conditional: 0, dependent unconditional: 8407, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 343544, independent: 342642, independent conditional: 0, independent unconditional: 342642, dependent: 902, dependent conditional: 0, dependent unconditional: 902, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 533790, independent: 182741, independent conditional: 0, independent unconditional: 182741, dependent: 7505, dependent conditional: 0, dependent unconditional: 7505, unknown: 343544, unknown conditional: 0, unknown unconditional: 343544] , Statistics on independence cache: Total cache size (in pairs): 12366, Positive cache size: 11680, Positive conditional cache size: 0, Positive unconditional cache size: 11680, Negative cache size: 686, Negative conditional cache size: 0, Negative unconditional cache size: 686, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 41.7s, 1126 PlacesBefore, 741 PlacesAfterwards, 1189 TransitionsBefore, 766 TransitionsAfterwards, 1218816 CoEnabledTransitionPairs, 6 FixpointIterations, 14 TrivialSequentialCompositions, 413 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 110 ConcurrentYvCompositions, 38 ChoiceCompositions, 575 TotalNumberOfCompositions, 7634556 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 665847, independent: 656370, independent conditional: 0, independent unconditional: 656370, dependent: 9477, dependent conditional: 0, dependent unconditional: 9477, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 436162, independent: 434642, independent conditional: 0, independent unconditional: 434642, dependent: 1520, dependent conditional: 0, dependent unconditional: 1520, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 665847, independent: 221728, independent conditional: 0, independent unconditional: 221728, dependent: 7957, dependent conditional: 0, dependent unconditional: 7957, unknown: 436162, unknown conditional: 0, unknown unconditional: 436162] , Statistics on independence cache: Total cache size (in pairs): 18063, Positive cache size: 16984, Positive conditional cache size: 0, Positive unconditional cache size: 16984, Negative cache size: 1079, Negative conditional cache size: 0, Negative unconditional cache size: 1079, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 34.9s, 1248 PlacesBefore, 821 PlacesAfterwards, 1318 TransitionsBefore, 851 TransitionsAfterwards, 1519360 CoEnabledTransitionPairs, 5 FixpointIterations, 14 TrivialSequentialCompositions, 451 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 133 ConcurrentYvCompositions, 40 ChoiceCompositions, 638 TotalNumberOfCompositions, 8277930 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 826047, independent: 817141, independent conditional: 0, independent unconditional: 817141, dependent: 8906, dependent conditional: 0, dependent unconditional: 8906, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 549909, independent: 548304, independent conditional: 0, independent unconditional: 548304, dependent: 1605, dependent conditional: 0, dependent unconditional: 1605, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 826047, independent: 268837, independent conditional: 0, independent unconditional: 268837, dependent: 7301, dependent conditional: 0, dependent unconditional: 7301, unknown: 549909, unknown conditional: 0, unknown unconditional: 549909] , Statistics on independence cache: Total cache size (in pairs): 24896, Positive cache size: 23682, Positive conditional cache size: 0, Positive unconditional cache size: 23682, Negative cache size: 1214, Negative conditional cache size: 0, Negative unconditional cache size: 1214, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 35.5s, 1370 PlacesBefore, 901 PlacesAfterwards, 1447 TransitionsBefore, 934 TransitionsAfterwards, 1852928 CoEnabledTransitionPairs, 6 FixpointIterations, 14 TrivialSequentialCompositions, 502 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 139 ConcurrentYvCompositions, 44 ChoiceCompositions, 699 TotalNumberOfCompositions, 11618978 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 931881, independent: 920328, independent conditional: 0, independent unconditional: 920328, dependent: 11553, dependent conditional: 0, dependent unconditional: 11553, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 653563, independent: 651869, independent conditional: 0, independent unconditional: 651869, dependent: 1694, dependent conditional: 0, dependent unconditional: 1694, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 931881, independent: 268459, independent conditional: 0, independent unconditional: 268459, dependent: 9859, dependent conditional: 0, dependent unconditional: 9859, unknown: 653563, unknown conditional: 0, unknown unconditional: 653563] , Statistics on independence cache: Total cache size (in pairs): 15720, Positive cache size: 14829, Positive conditional cache size: 0, Positive unconditional cache size: 14829, Negative cache size: 891, Negative conditional cache size: 0, Negative unconditional cache size: 891, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 50.1s, 1492 PlacesBefore, 987 PlacesAfterwards, 1576 TransitionsBefore, 1024 TransitionsAfterwards, 2219520 CoEnabledTransitionPairs, 6 FixpointIterations, 14 TrivialSequentialCompositions, 554 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 148 ConcurrentYvCompositions, 47 ChoiceCompositions, 763 TotalNumberOfCompositions, 14000294 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1148661, independent: 1136010, independent conditional: 0, independent unconditional: 1136010, dependent: 12651, dependent conditional: 0, dependent unconditional: 12651, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 779792, independent: 778559, independent conditional: 0, independent unconditional: 778559, dependent: 1233, dependent conditional: 0, dependent unconditional: 1233, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1148661, independent: 357451, independent conditional: 0, independent unconditional: 357451, dependent: 11418, dependent conditional: 0, dependent unconditional: 11418, unknown: 779792, unknown conditional: 0, unknown unconditional: 779792] , Statistics on independence cache: Total cache size (in pairs): 18306, Positive cache size: 17328, Positive conditional cache size: 0, Positive unconditional cache size: 17328, Negative cache size: 978, Negative conditional cache size: 0, Negative unconditional cache size: 978, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 30.5s, 1614 PlacesBefore, 1067 PlacesAfterwards, 1705 TransitionsBefore, 1106 TransitionsAfterwards, 2619136 CoEnabledTransitionPairs, 6 FixpointIterations, 14 TrivialSequentialCompositions, 592 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 178 ConcurrentYvCompositions, 52 ChoiceCompositions, 836 TotalNumberOfCompositions, 16501301 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1314673, independent: 1301010, independent conditional: 0, independent unconditional: 1301010, dependent: 13663, dependent conditional: 0, dependent unconditional: 13663, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 929121, independent: 927646, independent conditional: 0, independent unconditional: 927646, dependent: 1475, dependent conditional: 0, dependent unconditional: 1475, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1314673, independent: 373364, independent conditional: 0, independent unconditional: 373364, dependent: 12188, dependent conditional: 0, dependent unconditional: 12188, unknown: 929121, unknown conditional: 0, unknown unconditional: 929121] , Statistics on independence cache: Total cache size (in pairs): 20238, Positive cache size: 19181, Positive conditional cache size: 0, Positive unconditional cache size: 19181, Negative cache size: 1057, Negative conditional cache size: 0, Negative unconditional cache size: 1057, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 79.9s, 1736 PlacesBefore, 1144 PlacesAfterwards, 1834 TransitionsBefore, 1186 TransitionsAfterwards, 3051776 CoEnabledTransitionPairs, 6 FixpointIterations, 14 TrivialSequentialCompositions, 642 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 176 ConcurrentYvCompositions, 56 ChoiceCompositions, 888 TotalNumberOfCompositions, 19160724 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1478444, independent: 1463782, independent conditional: 0, independent unconditional: 1463782, dependent: 14662, dependent conditional: 0, dependent unconditional: 14662, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1070553, independent: 1069093, independent conditional: 0, independent unconditional: 1069093, dependent: 1460, dependent conditional: 0, dependent unconditional: 1460, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1478444, independent: 394689, independent conditional: 0, independent unconditional: 394689, dependent: 13202, dependent conditional: 0, dependent unconditional: 13202, unknown: 1070553, unknown conditional: 0, unknown unconditional: 1070553] , Statistics on independence cache: Total cache size (in pairs): 19549, Positive cache size: 18407, Positive conditional cache size: 0, Positive unconditional cache size: 18407, Negative cache size: 1142, Negative conditional cache size: 0, Negative unconditional cache size: 1142, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 51.7s, 1858 PlacesBefore, 1231 PlacesAfterwards, 1963 TransitionsBefore, 1278 TransitionsAfterwards, 3517440 CoEnabledTransitionPairs, 5 FixpointIterations, 14 TrivialSequentialCompositions, 687 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 191 ConcurrentYvCompositions, 58 ChoiceCompositions, 950 TotalNumberOfCompositions, 19329650 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1674632, independent: 1661239, independent conditional: 0, independent unconditional: 1661239, dependent: 13393, dependent conditional: 0, dependent unconditional: 13393, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1231713, independent: 1230167, independent conditional: 0, independent unconditional: 1230167, dependent: 1546, dependent conditional: 0, dependent unconditional: 1546, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1674632, independent: 431072, independent conditional: 0, independent unconditional: 431072, dependent: 11847, dependent conditional: 0, dependent unconditional: 11847, unknown: 1231713, unknown conditional: 0, unknown unconditional: 1231713] , Statistics on independence cache: Total cache size (in pairs): 20732, Positive cache size: 19508, Positive conditional cache size: 0, Positive unconditional cache size: 19508, Negative cache size: 1224, Negative conditional cache size: 0, Negative unconditional cache size: 1224, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 60.0s, 1980 PlacesBefore, 1314 PlacesAfterwards, 2092 TransitionsBefore, 1364 TransitionsAfterwards, 4016128 CoEnabledTransitionPairs, 6 FixpointIterations, 14 TrivialSequentialCompositions, 728 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 213 ConcurrentYvCompositions, 62 ChoiceCompositions, 1017 TotalNumberOfCompositions, 25498091 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2011824, independent: 1994921, independent conditional: 0, independent unconditional: 1994921, dependent: 16903, dependent conditional: 0, dependent unconditional: 16903, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1432159, independent: 1429482, independent conditional: 0, independent unconditional: 1429482, dependent: 2677, dependent conditional: 0, dependent unconditional: 2677, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2011824, independent: 565439, independent conditional: 0, independent unconditional: 565439, dependent: 14226, dependent conditional: 0, dependent unconditional: 14226, unknown: 1432159, unknown conditional: 0, unknown unconditional: 1432159] , Statistics on independence cache: Total cache size (in pairs): 41510, Positive cache size: 39545, Positive conditional cache size: 0, Positive unconditional cache size: 39545, Negative cache size: 1965, Negative conditional cache size: 0, Negative unconditional cache size: 1965, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 54.1s, 2102 PlacesBefore, 1390 PlacesAfterwards, 2221 TransitionsBefore, 1445 TransitionsAfterwards, 4547840 CoEnabledTransitionPairs, 6 FixpointIterations, 14 TrivialSequentialCompositions, 770 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 220 ConcurrentYvCompositions, 64 ChoiceCompositions, 1068 TotalNumberOfCompositions, 28699843 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2225792, independent: 2207910, independent conditional: 0, independent unconditional: 2207910, dependent: 17882, dependent conditional: 0, dependent unconditional: 17882, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1600318, independent: 1598288, independent conditional: 0, independent unconditional: 1598288, dependent: 2030, dependent conditional: 0, dependent unconditional: 2030, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2225792, independent: 609622, independent conditional: 0, independent unconditional: 609622, dependent: 15852, dependent conditional: 0, dependent unconditional: 15852, unknown: 1600318, unknown conditional: 0, unknown unconditional: 1600318] , Statistics on independence cache: Total cache size (in pairs): 32539, Positive cache size: 31155, Positive conditional cache size: 0, Positive unconditional cache size: 31155, Negative cache size: 1384, Negative conditional cache size: 0, Negative unconditional cache size: 1384, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 92.7s, 2224 PlacesBefore, 1472 PlacesAfterwards, 2350 TransitionsBefore, 1524 TransitionsAfterwards, 5112576 CoEnabledTransitionPairs, 6 FixpointIterations, 14 TrivialSequentialCompositions, 820 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 226 ConcurrentYvCompositions, 74 ChoiceCompositions, 1134 TotalNumberOfCompositions, 32110121 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2466618, independent: 2447742, independent conditional: 0, independent unconditional: 2447742, dependent: 18876, dependent conditional: 0, dependent unconditional: 18876, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1793528, independent: 1791438, independent conditional: 0, independent unconditional: 1791438, dependent: 2090, dependent conditional: 0, dependent unconditional: 2090, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2466618, independent: 656304, independent conditional: 0, independent unconditional: 656304, dependent: 16786, dependent conditional: 0, dependent unconditional: 16786, unknown: 1793528, unknown conditional: 0, unknown unconditional: 1793528] , Statistics on independence cache: Total cache size (in pairs): 33444, Positive cache size: 31984, Positive conditional cache size: 0, Positive unconditional cache size: 31984, Negative cache size: 1460, Negative conditional cache size: 0, Negative unconditional cache size: 1460, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - 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 2346 places, 2479 transitions, 5395 flow,while LiptonReduction was applying LiptonReduction to Petri net that has 2346 places, 2479 transitions, 5395 flow and 5710336 co-enabled transitions pairs.,while TransFormulaUtils was doing sequential composition of 2 TransFormulas,while SimplifyDDAWithTimeout was simplifying term of DAG size 7 for 0ms.. RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown