/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/26_stack_cas_longest-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-25 08:11:33,393 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-25 08:11:33,455 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:11:33,459 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-25 08:11:33,460 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-25 08:11:33,481 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-25 08:11:33,482 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-25 08:11:33,482 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-25 08:11:33,483 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-25 08:11:33,485 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-25 08:11:33,485 INFO L153 SettingsManager]: * Use SBE=true [2023-08-25 08:11:33,486 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-25 08:11:33,486 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-25 08:11:33,487 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-25 08:11:33,487 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-25 08:11:33,487 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-25 08:11:33,487 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-25 08:11:33,487 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-25 08:11:33,487 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-25 08:11:33,488 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-25 08:11:33,488 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-25 08:11:33,488 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-25 08:11:33,488 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-25 08:11:33,489 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-25 08:11:33,489 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-25 08:11:33,489 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-25 08:11:33,489 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-25 08:11:33,489 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 08:11:33,489 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-25 08:11:33,490 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-25 08:11:33,490 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-25 08:11:33,490 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-25 08:11:33,490 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-25 08:11:33,491 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-25 08:11:33,491 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-25 08:11:33,491 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:11:33,718 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-25 08:11:33,733 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-25 08:11:33,735 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-25 08:11:33,735 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-25 08:11:33,736 INFO L274 PluginConnector]: CDTParser initialized [2023-08-25 08:11:33,737 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/26_stack_cas_longest-2.i [2023-08-25 08:11:34,624 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-25 08:11:34,851 INFO L384 CDTParser]: Found 1 translation units. [2023-08-25 08:11:34,852 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/26_stack_cas_longest-2.i [2023-08-25 08:11:34,865 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5ce714650/c07ffe019f8246f585b9c329d6d43f30/FLAGd84301868 [2023-08-25 08:11:34,878 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5ce714650/c07ffe019f8246f585b9c329d6d43f30 [2023-08-25 08:11:34,881 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-25 08:11:34,882 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-25 08:11:34,884 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-25 08:11:34,885 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-25 08:11:34,887 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-25 08:11:34,888 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 08:11:34" (1/1) ... [2023-08-25 08:11:34,889 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2762986d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:11:34, skipping insertion in model container [2023-08-25 08:11:34,889 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 08:11:34" (1/1) ... [2023-08-25 08:11:34,929 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-25 08:11:35,196 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 08:11:35,203 INFO L201 MainTranslator]: Completed pre-run [2023-08-25 08:11:35,229 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [254] [2023-08-25 08:11:35,230 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [254] [2023-08-25 08:11:35,251 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 08:11:35,280 INFO L206 MainTranslator]: Completed translation [2023-08-25 08:11:35,280 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:11:35 WrapperNode [2023-08-25 08:11:35,280 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-25 08:11:35,281 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-25 08:11:35,281 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-25 08:11:35,281 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-25 08:11:35,285 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:11:35" (1/1) ... [2023-08-25 08:11:35,296 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:11:35" (1/1) ... [2023-08-25 08:11:35,339 INFO L138 Inliner]: procedures = 177, calls = 48, calls flagged for inlining = 17, calls inlined = 20, statements flattened = 323 [2023-08-25 08:11:35,339 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-25 08:11:35,340 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-25 08:11:35,340 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-25 08:11:35,340 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-25 08:11:35,350 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:11:35" (1/1) ... [2023-08-25 08:11:35,350 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:11:35" (1/1) ... [2023-08-25 08:11:35,355 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:11:35" (1/1) ... [2023-08-25 08:11:35,355 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:11:35" (1/1) ... [2023-08-25 08:11:35,382 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:11:35" (1/1) ... [2023-08-25 08:11:35,402 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:11:35" (1/1) ... [2023-08-25 08:11:35,404 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:11:35" (1/1) ... [2023-08-25 08:11:35,405 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:11:35" (1/1) ... [2023-08-25 08:11:35,407 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-25 08:11:35,408 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-25 08:11:35,408 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-25 08:11:35,408 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-25 08:11:35,408 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:11:35" (1/1) ... [2023-08-25 08:11:35,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 08:11:35,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 08:11:35,436 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:11:35,444 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:11:35,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-25 08:11:35,462 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-25 08:11:35,462 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-25 08:11:35,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-25 08:11:35,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-25 08:11:35,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-25 08:11:35,463 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-25 08:11:35,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-25 08:11:35,463 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-25 08:11:35,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-25 08:11:35,464 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:11:35,563 INFO L236 CfgBuilder]: Building ICFG [2023-08-25 08:11:35,564 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-25 08:11:36,029 INFO L277 CfgBuilder]: Performing block encoding [2023-08-25 08:11:36,223 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-25 08:11:36,223 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-25 08:11:36,225 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 08:11:36 BoogieIcfgContainer [2023-08-25 08:11:36,225 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-25 08:11:36,228 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-25 08:11:36,228 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-25 08:11:36,230 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-25 08:11:36,230 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.08 08:11:34" (1/3) ... [2023-08-25 08:11:36,231 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2de16fa6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 08:11:36, skipping insertion in model container [2023-08-25 08:11:36,231 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:11:35" (2/3) ... [2023-08-25 08:11:36,231 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2de16fa6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 08:11:36, skipping insertion in model container [2023-08-25 08:11:36,231 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 08:11:36" (3/3) ... [2023-08-25 08:11:36,232 INFO L112 eAbstractionObserver]: Analyzing ICFG 26_stack_cas_longest-2.i [2023-08-25 08:11:36,243 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-25 08:11:36,244 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 27 error locations. [2023-08-25 08:11:36,244 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-25 08:11:36,343 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:11:36,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 175 places, 182 transitions, 369 flow [2023-08-25 08:11:36,421 INFO L124 PetriNetUnfolderBase]: 11/192 cut-off events. [2023-08-25 08:11:36,421 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 08:11:36,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 197 conditions, 192 events. 11/192 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 246 event pairs, 0 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 158. Up to 4 conditions per place. [2023-08-25 08:11:36,427 INFO L82 GeneralOperation]: Start removeDead. Operand has 175 places, 182 transitions, 369 flow [2023-08-25 08:11:36,433 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 175 places, 182 transitions, 369 flow [2023-08-25 08:11:36,435 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:11:36,444 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 175 places, 182 transitions, 369 flow [2023-08-25 08:11:36,447 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 175 places, 182 transitions, 369 flow [2023-08-25 08:11:36,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 175 places, 182 transitions, 369 flow [2023-08-25 08:11:36,498 INFO L124 PetriNetUnfolderBase]: 11/192 cut-off events. [2023-08-25 08:11:36,499 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 08:11:36,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 197 conditions, 192 events. 11/192 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 246 event pairs, 0 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 158. Up to 4 conditions per place. [2023-08-25 08:11:36,504 INFO L119 LiptonReduction]: Number of co-enabled transitions 3796 [2023-08-25 08:11:42,940 INFO L134 LiptonReduction]: Checked pairs total: 4838 [2023-08-25 08:11:42,940 INFO L136 LiptonReduction]: Total number of compositions: 206 [2023-08-25 08:11:42,953 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:11:42,961 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;@1be00606, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:11:42,964 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:11:42,969 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:11:42,969 INFO L124 PetriNetUnfolderBase]: 2/20 cut-off events. [2023-08-25 08:11:42,969 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 08:11:42,969 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:11:42,970 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-25 08:11:42,970 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:11:42,974 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:11:42,974 INFO L85 PathProgramCache]: Analyzing trace with hash -1629622265, now seen corresponding path program 1 times [2023-08-25 08:11:42,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:11:42,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837518707] [2023-08-25 08:11:42,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:11:42,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:11:43,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:11:43,067 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:11:43,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:11:43,123 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:11:43,124 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:11:43,124 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:11:43,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-25 08:11:43,126 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:11:43,129 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:11:43,130 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:11:43,130 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-25 08:11:43,217 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:11:43,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 315 places, 329 transitions, 670 flow [2023-08-25 08:11:43,278 INFO L124 PetriNetUnfolderBase]: 21/351 cut-off events. [2023-08-25 08:11:43,279 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-25 08:11:43,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 361 conditions, 351 events. 21/351 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 961 event pairs, 0 based on Foata normal form. 0/273 useless extension candidates. Maximal degree in co-relation 304. Up to 6 conditions per place. [2023-08-25 08:11:43,282 INFO L82 GeneralOperation]: Start removeDead. Operand has 315 places, 329 transitions, 670 flow [2023-08-25 08:11:43,285 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 315 places, 329 transitions, 670 flow [2023-08-25 08:11:43,285 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:11:43,285 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 315 places, 329 transitions, 670 flow [2023-08-25 08:11:43,285 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 315 places, 329 transitions, 670 flow [2023-08-25 08:11:43,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 315 places, 329 transitions, 670 flow [2023-08-25 08:11:43,329 INFO L124 PetriNetUnfolderBase]: 21/351 cut-off events. [2023-08-25 08:11:43,329 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-25 08:11:43,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 361 conditions, 351 events. 21/351 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 961 event pairs, 0 based on Foata normal form. 0/273 useless extension candidates. Maximal degree in co-relation 304. Up to 6 conditions per place. [2023-08-25 08:11:43,347 INFO L119 LiptonReduction]: Number of co-enabled transitions 50516 [2023-08-25 08:11:49,502 INFO L134 LiptonReduction]: Checked pairs total: 225313 [2023-08-25 08:11:49,502 INFO L136 LiptonReduction]: Total number of compositions: 191 [2023-08-25 08:11:49,504 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:11:49,504 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;@1be00606, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:11:49,504 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:11:49,508 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:11:49,508 INFO L124 PetriNetUnfolderBase]: 1/41 cut-off events. [2023-08-25 08:11:49,508 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-25 08:11:49,508 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:11:49,508 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-25 08:11:49,509 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:11:49,509 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:11:49,509 INFO L85 PathProgramCache]: Analyzing trace with hash -1991993966, now seen corresponding path program 1 times [2023-08-25 08:11:49,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:11:49,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505246270] [2023-08-25 08:11:49,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:11:49,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:11:49,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:11:49,525 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:11:49,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:11:49,540 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:11:49,543 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:11:49,543 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:11:49,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-25 08:11:49,544 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:11:49,544 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:11:49,544 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:11:49,544 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-25 08:11:49,626 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:11:49,632 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 455 places, 476 transitions, 973 flow [2023-08-25 08:11:49,707 INFO L124 PetriNetUnfolderBase]: 31/510 cut-off events. [2023-08-25 08:11:49,707 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-25 08:11:49,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 526 conditions, 510 events. 31/510 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1881 event pairs, 0 based on Foata normal form. 0/394 useless extension candidates. Maximal degree in co-relation 450. Up to 8 conditions per place. [2023-08-25 08:11:49,715 INFO L82 GeneralOperation]: Start removeDead. Operand has 455 places, 476 transitions, 973 flow [2023-08-25 08:11:49,718 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 455 places, 476 transitions, 973 flow [2023-08-25 08:11:49,718 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:11:49,718 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 455 places, 476 transitions, 973 flow [2023-08-25 08:11:49,719 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 455 places, 476 transitions, 973 flow [2023-08-25 08:11:49,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 455 places, 476 transitions, 973 flow [2023-08-25 08:11:49,788 INFO L124 PetriNetUnfolderBase]: 31/510 cut-off events. [2023-08-25 08:11:49,788 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-25 08:11:49,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 526 conditions, 510 events. 31/510 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1881 event pairs, 0 based on Foata normal form. 0/394 useless extension candidates. Maximal degree in co-relation 450. Up to 8 conditions per place. [2023-08-25 08:11:49,818 INFO L119 LiptonReduction]: Number of co-enabled transitions 140160 [2023-08-25 08:12:13,229 INFO L134 LiptonReduction]: Checked pairs total: 560616 [2023-08-25 08:12:13,229 INFO L136 LiptonReduction]: Total number of compositions: 284 [2023-08-25 08:12:13,231 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:12:13,231 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;@1be00606, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:12:13,231 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:12:13,249 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:12:13,249 INFO L124 PetriNetUnfolderBase]: 3/76 cut-off events. [2023-08-25 08:12:13,249 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-25 08:12:13,249 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:12:13,249 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-25 08:12:13,250 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:12:13,250 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:12:13,250 INFO L85 PathProgramCache]: Analyzing trace with hash -2060854755, now seen corresponding path program 1 times [2023-08-25 08:12:13,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:12:13,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757911901] [2023-08-25 08:12:13,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:12:13,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:12:13,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:12:13,265 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:12:13,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:12:13,280 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:12:13,280 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:12:13,280 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:12:13,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-25 08:12:13,285 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:12:13,286 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:12:13,286 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:12:13,286 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-25 08:12:13,358 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:12:13,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 595 places, 623 transitions, 1278 flow [2023-08-25 08:12:13,530 INFO L124 PetriNetUnfolderBase]: 41/669 cut-off events. [2023-08-25 08:12:13,532 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-25 08:12:13,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 692 conditions, 669 events. 41/669 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2904 event pairs, 0 based on Foata normal form. 0/515 useless extension candidates. Maximal degree in co-relation 596. Up to 10 conditions per place. [2023-08-25 08:12:13,544 INFO L82 GeneralOperation]: Start removeDead. Operand has 595 places, 623 transitions, 1278 flow [2023-08-25 08:12:13,548 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 595 places, 623 transitions, 1278 flow [2023-08-25 08:12:13,552 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:12:13,552 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 595 places, 623 transitions, 1278 flow [2023-08-25 08:12:13,552 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 595 places, 623 transitions, 1278 flow [2023-08-25 08:12:13,552 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 595 places, 623 transitions, 1278 flow [2023-08-25 08:12:13,670 INFO L124 PetriNetUnfolderBase]: 41/669 cut-off events. [2023-08-25 08:12:13,670 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-25 08:12:13,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 692 conditions, 669 events. 41/669 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2904 event pairs, 0 based on Foata normal form. 0/515 useless extension candidates. Maximal degree in co-relation 596. Up to 10 conditions per place. [2023-08-25 08:12:13,728 INFO L119 LiptonReduction]: Number of co-enabled transitions 272728 [2023-08-25 08:12:57,260 INFO L134 LiptonReduction]: Checked pairs total: 1121384 [2023-08-25 08:12:57,261 INFO L136 LiptonReduction]: Total number of compositions: 377 [2023-08-25 08:12:57,262 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:12:57,263 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;@1be00606, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:12:57,263 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:12:57,272 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:12:57,272 INFO L124 PetriNetUnfolderBase]: 7/135 cut-off events. [2023-08-25 08:12:57,272 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-25 08:12:57,272 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:12:57,272 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-25 08:12:57,272 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:12:57,272 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:12:57,273 INFO L85 PathProgramCache]: Analyzing trace with hash 1771133126, now seen corresponding path program 1 times [2023-08-25 08:12:57,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:12:57,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753994695] [2023-08-25 08:12:57,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:12:57,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:12:57,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:12:57,292 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:12:57,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:12:57,308 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:12:57,308 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:12:57,308 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:12:57,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-25 08:12:57,308 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:12:57,309 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:12:57,309 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:12:57,309 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-25 08:12:57,416 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:12:57,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 735 places, 770 transitions, 1585 flow [2023-08-25 08:12:57,620 INFO L124 PetriNetUnfolderBase]: 51/828 cut-off events. [2023-08-25 08:12:57,620 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-25 08:12:57,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 859 conditions, 828 events. 51/828 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 3983 event pairs, 0 based on Foata normal form. 0/636 useless extension candidates. Maximal degree in co-relation 742. Up to 12 conditions per place. [2023-08-25 08:12:57,638 INFO L82 GeneralOperation]: Start removeDead. Operand has 735 places, 770 transitions, 1585 flow [2023-08-25 08:12:57,645 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 735 places, 770 transitions, 1585 flow [2023-08-25 08:12:57,645 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:12:57,645 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 735 places, 770 transitions, 1585 flow [2023-08-25 08:12:57,645 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 735 places, 770 transitions, 1585 flow [2023-08-25 08:12:57,645 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 735 places, 770 transitions, 1585 flow [2023-08-25 08:12:57,817 INFO L124 PetriNetUnfolderBase]: 51/828 cut-off events. [2023-08-25 08:12:57,817 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-25 08:12:57,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 859 conditions, 828 events. 51/828 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 3983 event pairs, 0 based on Foata normal form. 0/636 useless extension candidates. Maximal degree in co-relation 742. Up to 12 conditions per place. [2023-08-25 08:12:57,910 INFO L119 LiptonReduction]: Number of co-enabled transitions 448220 [2023-08-25 08:13:21,310 INFO L134 LiptonReduction]: Checked pairs total: 1868200 [2023-08-25 08:13:21,310 INFO L136 LiptonReduction]: Total number of compositions: 445 [2023-08-25 08:13:21,312 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:13:21,312 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;@1be00606, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:13:21,312 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:13:21,328 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:13:21,328 INFO L124 PetriNetUnfolderBase]: 12/204 cut-off events. [2023-08-25 08:13:21,328 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-25 08:13:21,328 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:13:21,328 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:13:21,328 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:13:21,329 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:13:21,329 INFO L85 PathProgramCache]: Analyzing trace with hash 1911724201, now seen corresponding path program 1 times [2023-08-25 08:13:21,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:13:21,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772876686] [2023-08-25 08:13:21,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:13:21,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:13:21,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:13:21,346 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:13:21,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:13:21,362 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:13:21,362 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:13:21,363 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:13:21,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-25 08:13:21,363 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:13:21,363 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:13:21,363 WARN L233 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:13:21,363 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2023-08-25 08:13:21,474 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:13:21,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 875 places, 917 transitions, 1894 flow [2023-08-25 08:13:21,752 INFO L124 PetriNetUnfolderBase]: 61/987 cut-off events. [2023-08-25 08:13:21,752 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-25 08:13:21,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1027 conditions, 987 events. 61/987 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 5113 event pairs, 0 based on Foata normal form. 0/757 useless extension candidates. Maximal degree in co-relation 888. Up to 14 conditions per place. [2023-08-25 08:13:21,778 INFO L82 GeneralOperation]: Start removeDead. Operand has 875 places, 917 transitions, 1894 flow [2023-08-25 08:13:21,785 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 875 places, 917 transitions, 1894 flow [2023-08-25 08:13:21,785 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:13:21,786 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 875 places, 917 transitions, 1894 flow [2023-08-25 08:13:21,786 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 875 places, 917 transitions, 1894 flow [2023-08-25 08:13:21,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 875 places, 917 transitions, 1894 flow [2023-08-25 08:13:22,019 INFO L124 PetriNetUnfolderBase]: 61/987 cut-off events. [2023-08-25 08:13:22,019 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-25 08:13:22,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1027 conditions, 987 events. 61/987 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 5113 event pairs, 0 based on Foata normal form. 0/757 useless extension candidates. Maximal degree in co-relation 888. Up to 14 conditions per place. [2023-08-25 08:13:22,200 INFO L119 LiptonReduction]: Number of co-enabled transitions 666636 [2023-08-25 08:14:13,680 INFO L134 LiptonReduction]: Checked pairs total: 3154617 [2023-08-25 08:14:13,680 INFO L136 LiptonReduction]: Total number of compositions: 535 [2023-08-25 08:14:13,682 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:14:13,682 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;@1be00606, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:14:13,683 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:14:13,708 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:14:13,708 INFO L124 PetriNetUnfolderBase]: 15/273 cut-off events. [2023-08-25 08:14:13,708 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-25 08:14:13,709 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:14:13,709 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:14:13,709 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:14:13,709 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:14:13,709 INFO L85 PathProgramCache]: Analyzing trace with hash 518476445, now seen corresponding path program 1 times [2023-08-25 08:14:13,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:14:13,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833276266] [2023-08-25 08:14:13,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:14:13,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:14:13,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:14:13,743 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:14:13,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:14:13,777 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:14:13,777 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:14:13,782 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:14:13,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-25 08:14:13,782 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:14:13,782 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:14:13,782 WARN L233 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:14:13,783 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2023-08-25 08:14:13,903 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:14:13,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1015 places, 1064 transitions, 2205 flow [2023-08-25 08:14:14,293 INFO L124 PetriNetUnfolderBase]: 71/1146 cut-off events. [2023-08-25 08:14:14,293 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-25 08:14:14,331 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1196 conditions, 1146 events. 71/1146 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 6253 event pairs, 0 based on Foata normal form. 0/878 useless extension candidates. Maximal degree in co-relation 1034. Up to 16 conditions per place. [2023-08-25 08:14:14,331 INFO L82 GeneralOperation]: Start removeDead. Operand has 1015 places, 1064 transitions, 2205 flow [2023-08-25 08:14:14,339 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1015 places, 1064 transitions, 2205 flow [2023-08-25 08:14:14,339 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:14:14,339 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1015 places, 1064 transitions, 2205 flow [2023-08-25 08:14:14,339 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1015 places, 1064 transitions, 2205 flow [2023-08-25 08:14:14,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1015 places, 1064 transitions, 2205 flow [2023-08-25 08:14:14,705 INFO L124 PetriNetUnfolderBase]: 71/1146 cut-off events. [2023-08-25 08:14:14,705 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-25 08:14:14,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1196 conditions, 1146 events. 71/1146 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 6253 event pairs, 0 based on Foata normal form. 0/878 useless extension candidates. Maximal degree in co-relation 1034. Up to 16 conditions per place. [2023-08-25 08:14:14,858 INFO L119 LiptonReduction]: Number of co-enabled transitions 927976 [2023-08-25 08:14:56,545 INFO L134 LiptonReduction]: Checked pairs total: 4403864 [2023-08-25 08:14:56,546 INFO L136 LiptonReduction]: Total number of compositions: 623 [2023-08-25 08:14:56,547 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:14:56,547 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;@1be00606, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:14:56,548 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:14:56,588 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:14:56,589 INFO L124 PetriNetUnfolderBase]: 22/362 cut-off events. [2023-08-25 08:14:56,589 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-25 08:14:56,589 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:14:56,589 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:14:56,589 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:14:56,589 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:14:56,589 INFO L85 PathProgramCache]: Analyzing trace with hash -1715116939, now seen corresponding path program 1 times [2023-08-25 08:14:56,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:14:56,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041429320] [2023-08-25 08:14:56,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:14:56,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:14:56,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:14:56,617 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:14:56,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:14:56,657 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:14:56,658 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:14:56,658 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:14:56,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-25 08:14:56,658 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:14:56,658 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:14:56,658 WARN L233 ceAbstractionStarter]: 7 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:14:56,658 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 8 thread instances. [2023-08-25 08:14:56,812 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:14:56,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1155 places, 1211 transitions, 2518 flow [2023-08-25 08:14:57,282 INFO L124 PetriNetUnfolderBase]: 81/1305 cut-off events. [2023-08-25 08:14:57,282 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-25 08:14:57,341 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1366 conditions, 1305 events. 81/1305 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 7409 event pairs, 0 based on Foata normal form. 0/999 useless extension candidates. Maximal degree in co-relation 1180. Up to 18 conditions per place. [2023-08-25 08:14:57,342 INFO L82 GeneralOperation]: Start removeDead. Operand has 1155 places, 1211 transitions, 2518 flow [2023-08-25 08:14:57,422 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1155 places, 1211 transitions, 2518 flow [2023-08-25 08:14:57,422 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:14:57,423 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1155 places, 1211 transitions, 2518 flow [2023-08-25 08:14:57,423 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1155 places, 1211 transitions, 2518 flow [2023-08-25 08:14:57,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1155 places, 1211 transitions, 2518 flow [2023-08-25 08:14:57,919 INFO L124 PetriNetUnfolderBase]: 81/1305 cut-off events. [2023-08-25 08:14:57,919 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-25 08:14:57,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1366 conditions, 1305 events. 81/1305 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 7409 event pairs, 0 based on Foata normal form. 0/999 useless extension candidates. Maximal degree in co-relation 1180. Up to 18 conditions per place. [2023-08-25 08:14:58,200 INFO L119 LiptonReduction]: Number of co-enabled transitions 1232240 [2023-08-25 08:15:43,368 INFO L134 LiptonReduction]: Checked pairs total: 5192749 [2023-08-25 08:15:43,368 INFO L136 LiptonReduction]: Total number of compositions: 696 [2023-08-25 08:15:43,370 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:15:43,370 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;@1be00606, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:15:43,371 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:15:43,428 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:15:43,428 INFO L124 PetriNetUnfolderBase]: 28/456 cut-off events. [2023-08-25 08:15:43,428 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-25 08:15:43,429 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:15:43,429 INFO L208 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:15:43,429 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:15:43,429 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:15:43,429 INFO L85 PathProgramCache]: Analyzing trace with hash -359109687, now seen corresponding path program 1 times [2023-08-25 08:15:43,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:15:43,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008263854] [2023-08-25 08:15:43,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:15:43,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:15:43,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:15:43,454 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:15:43,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:15:43,492 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:15:43,493 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:15:43,493 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:15:43,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-25 08:15:43,493 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:15:43,493 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:15:43,493 WARN L233 ceAbstractionStarter]: 8 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:15:43,493 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 9 thread instances. [2023-08-25 08:15:43,660 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:15:43,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1295 places, 1358 transitions, 2833 flow [2023-08-25 08:15:44,294 INFO L124 PetriNetUnfolderBase]: 91/1464 cut-off events. [2023-08-25 08:15:44,294 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-25 08:15:44,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1537 conditions, 1464 events. 91/1464 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 8608 event pairs, 0 based on Foata normal form. 0/1120 useless extension candidates. Maximal degree in co-relation 1348. Up to 20 conditions per place. [2023-08-25 08:15:44,357 INFO L82 GeneralOperation]: Start removeDead. Operand has 1295 places, 1358 transitions, 2833 flow [2023-08-25 08:15:44,367 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1295 places, 1358 transitions, 2833 flow [2023-08-25 08:15:44,367 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:15:44,367 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1295 places, 1358 transitions, 2833 flow [2023-08-25 08:15:44,367 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1295 places, 1358 transitions, 2833 flow [2023-08-25 08:15:44,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1295 places, 1358 transitions, 2833 flow [2023-08-25 08:15:44,908 INFO L124 PetriNetUnfolderBase]: 91/1464 cut-off events. [2023-08-25 08:15:44,908 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-25 08:15:44,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1537 conditions, 1464 events. 91/1464 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 8608 event pairs, 0 based on Foata normal form. 0/1120 useless extension candidates. Maximal degree in co-relation 1348. Up to 20 conditions per place. [2023-08-25 08:15:45,287 INFO L119 LiptonReduction]: Number of co-enabled transitions 1579428 [2023-08-25 08:16:52,404 INFO L134 LiptonReduction]: Checked pairs total: 7511196 [2023-08-25 08:16:52,404 INFO L136 LiptonReduction]: Total number of compositions: 787 [2023-08-25 08:16:52,407 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:16:52,407 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;@1be00606, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:16:52,407 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:16:52,495 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:16:52,496 INFO L124 PetriNetUnfolderBase]: 34/543 cut-off events. [2023-08-25 08:16:52,496 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-08-25 08:16:52,496 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:16:52,496 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:16:52,496 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:16:52,496 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:16:52,496 INFO L85 PathProgramCache]: Analyzing trace with hash -695588392, now seen corresponding path program 1 times [2023-08-25 08:16:52,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:16:52,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447619737] [2023-08-25 08:16:52,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:16:52,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:16:52,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:16:52,514 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:16:52,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:16:52,531 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:16:52,531 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:16:52,531 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:16:52,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-25 08:16:52,531 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:16:52,532 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:16:52,532 WARN L233 ceAbstractionStarter]: 9 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:16:52,532 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 10 thread instances. [2023-08-25 08:16:52,723 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:16:52,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1435 places, 1505 transitions, 3150 flow [2023-08-25 08:16:53,468 INFO L124 PetriNetUnfolderBase]: 101/1623 cut-off events. [2023-08-25 08:16:53,468 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-25 08:16:53,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1709 conditions, 1623 events. 101/1623 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 9830 event pairs, 0 based on Foata normal form. 0/1241 useless extension candidates. Maximal degree in co-relation 1517. Up to 22 conditions per place. [2023-08-25 08:16:53,542 INFO L82 GeneralOperation]: Start removeDead. Operand has 1435 places, 1505 transitions, 3150 flow [2023-08-25 08:16:53,553 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1435 places, 1505 transitions, 3150 flow [2023-08-25 08:16:53,554 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:16:53,554 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1435 places, 1505 transitions, 3150 flow [2023-08-25 08:16:53,554 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1435 places, 1505 transitions, 3150 flow [2023-08-25 08:16:53,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1435 places, 1505 transitions, 3150 flow [2023-08-25 08:16:54,271 INFO L124 PetriNetUnfolderBase]: 101/1623 cut-off events. [2023-08-25 08:16:54,271 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-25 08:16:54,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1709 conditions, 1623 events. 101/1623 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 9830 event pairs, 0 based on Foata normal form. 0/1241 useless extension candidates. Maximal degree in co-relation 1517. Up to 22 conditions per place. [2023-08-25 08:16:54,562 INFO L119 LiptonReduction]: Number of co-enabled transitions 1969540 [2023-08-25 08:18:21,223 INFO L134 LiptonReduction]: Checked pairs total: 9385130 [2023-08-25 08:18:21,223 INFO L136 LiptonReduction]: Total number of compositions: 880 [2023-08-25 08:18:21,224 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:18:21,225 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;@1be00606, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:18:21,225 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:18:21,336 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:18:21,336 INFO L124 PetriNetUnfolderBase]: 40/634 cut-off events. [2023-08-25 08:18:21,336 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2023-08-25 08:18:21,336 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:18:21,336 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 08:18:21,336 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:18:21,336 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:18:21,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1221338498, now seen corresponding path program 1 times [2023-08-25 08:18:21,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:18:21,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874692210] [2023-08-25 08:18:21,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:18:21,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:18:21,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:18:21,357 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:18:21,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:18:21,375 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:18:21,375 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:18:21,375 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:18:21,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-25 08:18:21,375 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:18:21,375 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:18:21,376 WARN L233 ceAbstractionStarter]: 10 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:18:21,376 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 11 thread instances. [2023-08-25 08:18:21,656 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:18:21,665 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1575 places, 1652 transitions, 3469 flow [2023-08-25 08:18:22,682 INFO L124 PetriNetUnfolderBase]: 111/1782 cut-off events. [2023-08-25 08:18:22,682 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-25 08:18:22,794 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1882 conditions, 1782 events. 111/1782 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 10977 event pairs, 0 based on Foata normal form. 0/1362 useless extension candidates. Maximal degree in co-relation 1689. Up to 24 conditions per place. [2023-08-25 08:18:22,795 INFO L82 GeneralOperation]: Start removeDead. Operand has 1575 places, 1652 transitions, 3469 flow [2023-08-25 08:18:22,811 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1575 places, 1652 transitions, 3469 flow [2023-08-25 08:18:22,812 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:18:22,812 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1575 places, 1652 transitions, 3469 flow [2023-08-25 08:18:22,812 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1575 places, 1652 transitions, 3469 flow [2023-08-25 08:18:22,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1575 places, 1652 transitions, 3469 flow [2023-08-25 08:18:23,670 INFO L124 PetriNetUnfolderBase]: 111/1782 cut-off events. [2023-08-25 08:18:23,670 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-25 08:18:23,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1882 conditions, 1782 events. 111/1782 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 10977 event pairs, 0 based on Foata normal form. 0/1362 useless extension candidates. Maximal degree in co-relation 1689. Up to 24 conditions per place. [2023-08-25 08:18:24,202 INFO L119 LiptonReduction]: Number of co-enabled transitions 2402576 [2023-08-25 08:19:54,251 INFO L134 LiptonReduction]: Checked pairs total: 11450978 [2023-08-25 08:19:54,251 INFO L136 LiptonReduction]: Total number of compositions: 962 [2023-08-25 08:19:54,253 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:19:54,253 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;@1be00606, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:19:54,253 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:19:54,455 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:19:54,455 INFO L124 PetriNetUnfolderBase]: 50/729 cut-off events. [2023-08-25 08:19:54,455 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2023-08-25 08:19:54,455 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:19:54,455 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:19:54,455 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:19:54,456 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:19:54,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1796811474, now seen corresponding path program 1 times [2023-08-25 08:19:54,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:19:54,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132522191] [2023-08-25 08:19:54,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:19:54,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:19:54,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:19:54,496 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:19:54,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:19:54,529 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:19:54,529 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:19:54,529 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:19:54,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-25 08:19:54,529 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:19:54,530 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:19:54,530 WARN L233 ceAbstractionStarter]: 11 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:19:54,530 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 12 thread instances. [2023-08-25 08:19:54,862 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:19:54,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1715 places, 1799 transitions, 3790 flow [2023-08-25 08:19:56,028 INFO L124 PetriNetUnfolderBase]: 121/1941 cut-off events. [2023-08-25 08:19:56,028 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-25 08:19:56,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2056 conditions, 1941 events. 121/1941 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 12167 event pairs, 0 based on Foata normal form. 0/1483 useless extension candidates. Maximal degree in co-relation 1862. Up to 26 conditions per place. [2023-08-25 08:19:56,173 INFO L82 GeneralOperation]: Start removeDead. Operand has 1715 places, 1799 transitions, 3790 flow [2023-08-25 08:19:56,194 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1715 places, 1799 transitions, 3790 flow [2023-08-25 08:19:56,194 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:19:56,194 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1715 places, 1799 transitions, 3790 flow [2023-08-25 08:19:56,194 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1715 places, 1799 transitions, 3790 flow [2023-08-25 08:19:56,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1715 places, 1799 transitions, 3790 flow [2023-08-25 08:19:57,287 INFO L124 PetriNetUnfolderBase]: 121/1941 cut-off events. [2023-08-25 08:19:57,287 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-25 08:19:57,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2056 conditions, 1941 events. 121/1941 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 12167 event pairs, 0 based on Foata normal form. 0/1483 useless extension candidates. Maximal degree in co-relation 1862. Up to 26 conditions per place. [2023-08-25 08:19:57,781 INFO L119 LiptonReduction]: Number of co-enabled transitions 2878536 [2023-08-25 08:21:26,393 INFO L134 LiptonReduction]: Checked pairs total: 12007487 [2023-08-25 08:21:26,394 INFO L136 LiptonReduction]: Total number of compositions: 1025 [2023-08-25 08:21:26,395 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:21:26,395 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;@1be00606, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:21:26,395 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:21:26,670 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:21:26,670 INFO L124 PetriNetUnfolderBase]: 57/825 cut-off events. [2023-08-25 08:21:26,671 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-08-25 08:21:26,671 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:21:26,671 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:21:26,671 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:21:26,671 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:21:26,671 INFO L85 PathProgramCache]: Analyzing trace with hash 139648379, now seen corresponding path program 1 times [2023-08-25 08:21:26,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:21:26,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985132141] [2023-08-25 08:21:26,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:21:26,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:21:26,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:21:26,717 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:21:26,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:21:26,778 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:21:26,778 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:21:26,778 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:21:26,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-25 08:21:26,778 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:21:26,779 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:21:26,779 WARN L233 ceAbstractionStarter]: 12 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:21:26,779 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 13 thread instances. [2023-08-25 08:21:27,204 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:21:27,212 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1855 places, 1946 transitions, 4113 flow [2023-08-25 08:21:28,516 INFO L124 PetriNetUnfolderBase]: 131/2100 cut-off events. [2023-08-25 08:21:28,516 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-25 08:21:28,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2231 conditions, 2100 events. 131/2100 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 13383 event pairs, 0 based on Foata normal form. 0/1604 useless extension candidates. Maximal degree in co-relation 2036. Up to 28 conditions per place. [2023-08-25 08:21:28,694 INFO L82 GeneralOperation]: Start removeDead. Operand has 1855 places, 1946 transitions, 4113 flow [2023-08-25 08:21:28,719 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1855 places, 1946 transitions, 4113 flow [2023-08-25 08:21:28,719 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:21:28,719 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1855 places, 1946 transitions, 4113 flow [2023-08-25 08:21:28,719 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1855 places, 1946 transitions, 4113 flow [2023-08-25 08:21:28,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1855 places, 1946 transitions, 4113 flow [2023-08-25 08:21:30,009 INFO L124 PetriNetUnfolderBase]: 131/2100 cut-off events. [2023-08-25 08:21:30,009 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-25 08:21:30,168 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2231 conditions, 2100 events. 131/2100 cut-off events. For 442/442 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 13383 event pairs, 0 based on Foata normal form. 0/1604 useless extension candidates. Maximal degree in co-relation 2036. Up to 28 conditions per place. [2023-08-25 08:21:30,780 INFO L119 LiptonReduction]: Number of co-enabled transitions 3397420 [2023-08-25 08:22:34,039 INFO L134 LiptonReduction]: Checked pairs total: 14178245 [2023-08-25 08:22:34,040 INFO L136 LiptonReduction]: Total number of compositions: 1114 [2023-08-25 08:22:34,041 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:22:34,041 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;@1be00606, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:22:34,042 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:22:34,270 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:22:34,271 INFO L124 PetriNetUnfolderBase]: 63/916 cut-off events. [2023-08-25 08:22:34,271 INFO L125 PetriNetUnfolderBase]: For 442/442 co-relation queries the response was YES. [2023-08-25 08:22:34,271 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:22:34,271 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:22:34,271 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:22:34,271 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:22:34,272 INFO L85 PathProgramCache]: Analyzing trace with hash 1731976681, now seen corresponding path program 1 times [2023-08-25 08:22:34,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:22:34,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19551360] [2023-08-25 08:22:34,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:22:34,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:22:34,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:22:34,307 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:22:34,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:22:34,333 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:22:34,334 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:22:34,334 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:22:34,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-25 08:22:34,334 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:22:34,335 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:22:34,335 WARN L233 ceAbstractionStarter]: 13 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:22:34,335 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 14 thread instances. [2023-08-25 08:22:34,643 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:22:34,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1995 places, 2093 transitions, 4438 flow [2023-08-25 08:22:36,346 INFO L124 PetriNetUnfolderBase]: 141/2259 cut-off events. [2023-08-25 08:22:36,346 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-25 08:22:36,541 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2407 conditions, 2259 events. 141/2259 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 14579 event pairs, 0 based on Foata normal form. 0/1725 useless extension candidates. Maximal degree in co-relation 2211. Up to 30 conditions per place. [2023-08-25 08:22:36,541 INFO L82 GeneralOperation]: Start removeDead. Operand has 1995 places, 2093 transitions, 4438 flow [2023-08-25 08:22:36,567 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1995 places, 2093 transitions, 4438 flow [2023-08-25 08:22:36,568 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:22:36,568 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 1995 places, 2093 transitions, 4438 flow [2023-08-25 08:22:36,568 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 1995 places, 2093 transitions, 4438 flow [2023-08-25 08:22:36,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1995 places, 2093 transitions, 4438 flow [2023-08-25 08:22:38,223 INFO L124 PetriNetUnfolderBase]: 141/2259 cut-off events. [2023-08-25 08:22:38,224 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-25 08:22:38,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2407 conditions, 2259 events. 141/2259 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 14579 event pairs, 0 based on Foata normal form. 0/1725 useless extension candidates. Maximal degree in co-relation 2211. Up to 30 conditions per place. [2023-08-25 08:22:39,065 INFO L119 LiptonReduction]: Number of co-enabled transitions 3959228 [2023-08-25 08:24:11,125 INFO L134 LiptonReduction]: Checked pairs total: 18866232 [2023-08-25 08:24:11,125 INFO L136 LiptonReduction]: Total number of compositions: 1198 [2023-08-25 08:24:11,127 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-25 08:24:11,127 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;@1be00606, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 08:24:11,127 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-25 08:24:11,473 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 08:24:11,473 INFO L124 PetriNetUnfolderBase]: 70/1008 cut-off events. [2023-08-25 08:24:11,473 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-08-25 08:24:11,473 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 08:24:11,480 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:24:11,480 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-25 08:24:11,480 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 08:24:11,480 INFO L85 PathProgramCache]: Analyzing trace with hash -895656037, now seen corresponding path program 1 times [2023-08-25 08:24:11,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 08:24:11,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465875582] [2023-08-25 08:24:11,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 08:24:11,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 08:24:11,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:24:11,557 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 08:24:11,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 08:24:11,590 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 08:24:11,591 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 08:24:11,591 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-25 08:24:11,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-25 08:24:11,591 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-25 08:24:11,591 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (1/2) [2023-08-25 08:24:11,591 WARN L233 ceAbstractionStarter]: 14 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 08:24:11,591 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 15 thread instances. [2023-08-25 08:24:11,959 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-25 08:24:11,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2135 places, 2240 transitions, 4765 flow [2023-08-25 08:24:13,758 INFO L124 PetriNetUnfolderBase]: 151/2418 cut-off events. [2023-08-25 08:24:13,759 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-25 08:24:13,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2584 conditions, 2418 events. 151/2418 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 15739 event pairs, 0 based on Foata normal form. 0/1846 useless extension candidates. Maximal degree in co-relation 2387. Up to 32 conditions per place. [2023-08-25 08:24:13,992 INFO L82 GeneralOperation]: Start removeDead. Operand has 2135 places, 2240 transitions, 4765 flow [2023-08-25 08:24:14,024 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2135 places, 2240 transitions, 4765 flow [2023-08-25 08:24:14,025 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 08:24:14,025 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2135 places, 2240 transitions, 4765 flow [2023-08-25 08:24:14,025 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2135 places, 2240 transitions, 4765 flow [2023-08-25 08:24:14,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2135 places, 2240 transitions, 4765 flow [2023-08-25 08:24:15,889 INFO L124 PetriNetUnfolderBase]: 151/2418 cut-off events. [2023-08-25 08:24:15,889 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2023-08-25 08:24:16,115 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2584 conditions, 2418 events. 151/2418 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 15739 event pairs, 0 based on Foata normal form. 0/1846 useless extension candidates. Maximal degree in co-relation 2387. Up to 32 conditions per place. [2023-08-25 08:24:16,943 INFO L119 LiptonReduction]: Number of co-enabled transitions 4563960 Received shutdown request... [2023-08-25 08:24:55,311 WARN L266 SmtUtils]: Removed 3 from assertion stack [2023-08-25 08:24:55,312 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:24:55,313 INFO L158 Benchmark]: Toolchain (without parser) took 800430.39ms. Allocated memory was 367.0MB in the beginning and 3.0GB in the end (delta: 2.7GB). Free memory was 341.9MB in the beginning and 1.5GB in the end (delta: -1.2GB). Peak memory consumption was 2.3GB. Max. memory is 16.0GB. [2023-08-25 08:24:55,313 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 367.0MB. Free memory was 344.1MB in the beginning and 344.0MB in the end (delta: 88.8kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-25 08:24:55,313 INFO L158 Benchmark]: CACSL2BoogieTranslator took 395.82ms. Allocated memory is still 367.0MB. Free memory was 341.9MB in the beginning and 320.4MB in the end (delta: 21.4MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-08-25 08:24:55,313 INFO L158 Benchmark]: Boogie Procedure Inliner took 58.88ms. Allocated memory is still 367.0MB. Free memory was 320.4MB in the beginning and 316.7MB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-25 08:24:55,313 INFO L158 Benchmark]: Boogie Preprocessor took 67.28ms. Allocated memory is still 367.0MB. Free memory was 316.7MB in the beginning and 313.2MB in the end (delta: 3.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-25 08:24:55,314 INFO L158 Benchmark]: RCFGBuilder took 818.15ms. Allocated memory is still 367.0MB. Free memory was 313.2MB in the beginning and 276.8MB in the end (delta: 36.5MB). Peak memory consumption was 38.5MB. Max. memory is 16.0GB. [2023-08-25 08:24:55,314 INFO L158 Benchmark]: TraceAbstraction took 799084.40ms. Allocated memory was 367.0MB in the beginning and 3.0GB in the end (delta: 2.7GB). Free memory was 275.5MB in the beginning and 1.5GB in the end (delta: -1.3GB). Peak memory consumption was 2.2GB. Max. memory is 16.0GB. [2023-08-25 08:24:55,315 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks [2023-08-25 08:24:55,316 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 367.0MB. Free memory was 344.1MB in the beginning and 344.0MB in the end (delta: 88.8kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 395.82ms. Allocated memory is still 367.0MB. Free memory was 341.9MB in the beginning and 320.4MB in the end (delta: 21.4MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 58.88ms. Allocated memory is still 367.0MB. Free memory was 320.4MB in the beginning and 316.7MB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 67.28ms. Allocated memory is still 367.0MB. Free memory was 316.7MB in the beginning and 313.2MB in the end (delta: 3.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 818.15ms. Allocated memory is still 367.0MB. Free memory was 313.2MB in the beginning and 276.8MB in the end (delta: 36.5MB). Peak memory consumption was 38.5MB. Max. memory is 16.0GB. * TraceAbstraction took 799084.40ms. Allocated memory was 367.0MB in the beginning and 3.0GB in the end (delta: 2.7GB). Free memory was 275.5MB in the beginning and 1.5GB in the end (delta: -1.3GB). Peak memory consumption was 2.2GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 254]: Unsoundness Warning unspecified type, defaulting to int C: short [254] - GenericResultAtLocation [Line: 254]: Unsoundness Warning unspecified type, defaulting to int C: short [254] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 6.5s, 175 PlacesBefore, 49 PlacesAfterwards, 182 TransitionsBefore, 52 TransitionsAfterwards, 3796 CoEnabledTransitionPairs, 7 FixpointIterations, 21 TrivialSequentialCompositions, 165 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 16 ConcurrentYvCompositions, 4 ChoiceCompositions, 206 TotalNumberOfCompositions, 4838 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3416, independent: 3149, independent conditional: 0, independent unconditional: 3149, dependent: 267, dependent conditional: 0, dependent unconditional: 267, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2026, independent: 1966, independent conditional: 0, independent unconditional: 1966, dependent: 60, dependent conditional: 0, dependent unconditional: 60, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3416, independent: 1183, independent conditional: 0, independent unconditional: 1183, dependent: 207, dependent conditional: 0, dependent unconditional: 207, unknown: 2026, unknown conditional: 0, unknown unconditional: 2026] , Statistics on independence cache: Total cache size (in pairs): 87, Positive cache size: 57, Positive conditional cache size: 0, Positive unconditional cache size: 57, Negative cache size: 30, Negative conditional cache size: 0, Negative unconditional cache size: 30, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 6.2s, 315 PlacesBefore, 172 PlacesAfterwards, 329 TransitionsBefore, 181 TransitionsAfterwards, 50516 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 130 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 35 ConcurrentYvCompositions, 5 ChoiceCompositions, 191 TotalNumberOfCompositions, 225313 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 69628, independent: 67729, independent conditional: 0, independent unconditional: 67729, dependent: 1899, dependent conditional: 0, dependent unconditional: 1899, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 22917, independent: 22702, independent conditional: 0, independent unconditional: 22702, dependent: 215, dependent conditional: 0, dependent unconditional: 215, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 69628, independent: 45027, independent conditional: 0, independent unconditional: 45027, dependent: 1684, dependent conditional: 0, dependent unconditional: 1684, unknown: 22917, unknown conditional: 0, unknown unconditional: 22917] , Statistics on independence cache: Total cache size (in pairs): 3319, Positive cache size: 3175, Positive conditional cache size: 0, Positive unconditional cache size: 3175, Negative cache size: 144, Negative conditional cache size: 0, Negative unconditional cache size: 144, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 23.5s, 455 PlacesBefore, 253 PlacesAfterwards, 476 TransitionsBefore, 267 TransitionsAfterwards, 140160 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 208 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 48 ConcurrentYvCompositions, 7 ChoiceCompositions, 284 TotalNumberOfCompositions, 560616 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 137011, independent: 134631, independent conditional: 0, independent unconditional: 134631, dependent: 2380, dependent conditional: 0, dependent unconditional: 2380, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 59288, independent: 58926, independent conditional: 0, independent unconditional: 58926, dependent: 362, dependent conditional: 0, dependent unconditional: 362, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 137011, independent: 75705, independent conditional: 0, independent unconditional: 75705, dependent: 2018, dependent conditional: 0, dependent unconditional: 2018, unknown: 59288, unknown conditional: 0, unknown unconditional: 59288] , Statistics on independence cache: Total cache size (in pairs): 6529, Positive cache size: 6315, Positive conditional cache size: 0, Positive unconditional cache size: 6315, Negative cache size: 214, Negative conditional cache size: 0, Negative unconditional cache size: 214, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 43.7s, 595 PlacesBefore, 339 PlacesAfterwards, 623 TransitionsBefore, 358 TransitionsAfterwards, 272728 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 279 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 68 ConcurrentYvCompositions, 9 ChoiceCompositions, 377 TotalNumberOfCompositions, 1121384 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 221552, independent: 218378, independent conditional: 0, independent unconditional: 218378, dependent: 3174, dependent conditional: 0, dependent unconditional: 3174, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 110997, independent: 110517, independent conditional: 0, independent unconditional: 110517, dependent: 480, dependent conditional: 0, dependent unconditional: 480, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 221552, independent: 107861, independent conditional: 0, independent unconditional: 107861, dependent: 2694, dependent conditional: 0, dependent unconditional: 2694, unknown: 110997, unknown conditional: 0, unknown unconditional: 110997] , Statistics on independence cache: Total cache size (in pairs): 8651, Positive cache size: 8359, Positive conditional cache size: 0, Positive unconditional cache size: 8359, Negative cache size: 292, Negative conditional cache size: 0, Negative unconditional cache size: 292, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 23.7s, 735 PlacesBefore, 421 PlacesAfterwards, 770 TransitionsBefore, 445 TransitionsAfterwards, 448220 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 331 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 82 ConcurrentYvCompositions, 11 ChoiceCompositions, 445 TotalNumberOfCompositions, 1868200 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 331520, independent: 327522, independent conditional: 0, independent unconditional: 327522, dependent: 3998, dependent conditional: 0, dependent unconditional: 3998, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 178841, independent: 178210, independent conditional: 0, independent unconditional: 178210, dependent: 631, dependent conditional: 0, dependent unconditional: 631, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 331520, independent: 149312, independent conditional: 0, independent unconditional: 149312, dependent: 3367, dependent conditional: 0, dependent unconditional: 3367, unknown: 178841, unknown conditional: 0, unknown unconditional: 178841] , Statistics on independence cache: Total cache size (in pairs): 12267, Positive cache size: 11902, Positive conditional cache size: 0, Positive unconditional cache size: 11902, Negative cache size: 365, Negative conditional cache size: 0, Negative unconditional cache size: 365, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 51.9s, 875 PlacesBefore, 503 PlacesAfterwards, 917 TransitionsBefore, 532 TransitionsAfterwards, 666636 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 400 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 101 ConcurrentYvCompositions, 13 ChoiceCompositions, 535 TotalNumberOfCompositions, 3154617 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 453381, independent: 447758, independent conditional: 0, independent unconditional: 447758, dependent: 5623, dependent conditional: 0, dependent unconditional: 5623, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 258320, independent: 257673, independent conditional: 0, independent unconditional: 257673, dependent: 647, dependent conditional: 0, dependent unconditional: 647, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 453381, independent: 190085, independent conditional: 0, independent unconditional: 190085, dependent: 4976, dependent conditional: 0, dependent unconditional: 4976, unknown: 258320, unknown conditional: 0, unknown unconditional: 258320] , Statistics on independence cache: Total cache size (in pairs): 11994, Positive cache size: 11553, Positive conditional cache size: 0, Positive unconditional cache size: 11553, Negative cache size: 441, Negative conditional cache size: 0, Negative unconditional cache size: 441, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 42.2s, 1015 PlacesBefore, 583 PlacesAfterwards, 1064 TransitionsBefore, 617 TransitionsAfterwards, 927976 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 470 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 117 ConcurrentYvCompositions, 15 ChoiceCompositions, 623 TotalNumberOfCompositions, 4403864 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 644806, independent: 638224, independent conditional: 0, independent unconditional: 638224, dependent: 6582, dependent conditional: 0, dependent unconditional: 6582, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 365183, independent: 364162, independent conditional: 0, independent unconditional: 364162, dependent: 1021, dependent conditional: 0, dependent unconditional: 1021, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 644806, independent: 274062, independent conditional: 0, independent unconditional: 274062, dependent: 5561, dependent conditional: 0, dependent unconditional: 5561, unknown: 365183, unknown conditional: 0, unknown unconditional: 365183] , Statistics on independence cache: Total cache size (in pairs): 19055, Positive cache size: 18440, Positive conditional cache size: 0, Positive unconditional cache size: 18440, Negative cache size: 615, Negative conditional cache size: 0, Negative unconditional cache size: 615, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 45.9s, 1155 PlacesBefore, 669 PlacesAfterwards, 1211 TransitionsBefore, 708 TransitionsAfterwards, 1232240 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 520 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 138 ConcurrentYvCompositions, 17 ChoiceCompositions, 696 TotalNumberOfCompositions, 5192749 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 801973, independent: 795570, independent conditional: 0, independent unconditional: 795570, dependent: 6403, dependent conditional: 0, dependent unconditional: 6403, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 483407, independent: 482238, independent conditional: 0, independent unconditional: 482238, dependent: 1169, dependent conditional: 0, dependent unconditional: 1169, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 801973, independent: 313332, independent conditional: 0, independent unconditional: 313332, dependent: 5234, dependent conditional: 0, dependent unconditional: 5234, unknown: 483407, unknown conditional: 0, unknown unconditional: 483407] , Statistics on independence cache: Total cache size (in pairs): 23202, Positive cache size: 22486, Positive conditional cache size: 0, Positive unconditional cache size: 22486, Negative cache size: 716, Negative conditional cache size: 0, Negative unconditional cache size: 716, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 68.0s, 1295 PlacesBefore, 751 PlacesAfterwards, 1358 TransitionsBefore, 795 TransitionsAfterwards, 1579428 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 609 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 138 ConcurrentYvCompositions, 19 ChoiceCompositions, 787 TotalNumberOfCompositions, 7511196 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1107962, independent: 1099521, independent conditional: 0, independent unconditional: 1099521, dependent: 8441, dependent conditional: 0, dependent unconditional: 8441, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 612719, independent: 611203, independent conditional: 0, independent unconditional: 611203, dependent: 1516, dependent conditional: 0, dependent unconditional: 1516, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1107962, independent: 488318, independent conditional: 0, independent unconditional: 488318, dependent: 6925, dependent conditional: 0, dependent unconditional: 6925, unknown: 612719, unknown conditional: 0, unknown unconditional: 612719] , Statistics on independence cache: Total cache size (in pairs): 29941, Positive cache size: 29098, Positive conditional cache size: 0, Positive unconditional cache size: 29098, Negative cache size: 843, Negative conditional cache size: 0, Negative unconditional cache size: 843, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 87.7s, 1435 PlacesBefore, 836 PlacesAfterwards, 1505 TransitionsBefore, 885 TransitionsAfterwards, 1969540 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 673 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 165 ConcurrentYvCompositions, 21 ChoiceCompositions, 880 TotalNumberOfCompositions, 9385130 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1330324, independent: 1320959, independent conditional: 0, independent unconditional: 1320959, dependent: 9365, dependent conditional: 0, dependent unconditional: 9365, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 764956, independent: 763396, independent conditional: 0, independent unconditional: 763396, dependent: 1560, dependent conditional: 0, dependent unconditional: 1560, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1330324, independent: 557563, independent conditional: 0, independent unconditional: 557563, dependent: 7805, dependent conditional: 0, dependent unconditional: 7805, unknown: 764956, unknown conditional: 0, unknown unconditional: 764956] , Statistics on independence cache: Total cache size (in pairs): 37462, Positive cache size: 36586, Positive conditional cache size: 0, Positive unconditional cache size: 36586, Negative cache size: 876, Negative conditional cache size: 0, Negative unconditional cache size: 876, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 91.4s, 1575 PlacesBefore, 913 PlacesAfterwards, 1652 TransitionsBefore, 967 TransitionsAfterwards, 2402576 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 741 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 177 ConcurrentYvCompositions, 23 ChoiceCompositions, 962 TotalNumberOfCompositions, 11450978 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1647528, independent: 1637191, independent conditional: 0, independent unconditional: 1637191, dependent: 10337, dependent conditional: 0, dependent unconditional: 10337, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 939707, independent: 938291, independent conditional: 0, independent unconditional: 938291, dependent: 1416, dependent conditional: 0, dependent unconditional: 1416, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1647528, independent: 698900, independent conditional: 0, independent unconditional: 698900, dependent: 8921, dependent conditional: 0, dependent unconditional: 8921, unknown: 939707, unknown conditional: 0, unknown unconditional: 939707] , Statistics on independence cache: Total cache size (in pairs): 48000, Positive cache size: 47189, Positive conditional cache size: 0, Positive unconditional cache size: 47189, Negative cache size: 811, Negative conditional cache size: 0, Negative unconditional cache size: 811, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 90.2s, 1715 PlacesBefore, 999 PlacesAfterwards, 1799 TransitionsBefore, 1058 TransitionsAfterwards, 2878536 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 790 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 189 ConcurrentYvCompositions, 25 ChoiceCompositions, 1025 TotalNumberOfCompositions, 12007487 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1630755, independent: 1621211, independent conditional: 0, independent unconditional: 1621211, dependent: 9544, dependent conditional: 0, dependent unconditional: 9544, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1094546, independent: 1092475, independent conditional: 0, independent unconditional: 1092475, dependent: 2071, dependent conditional: 0, dependent unconditional: 2071, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1630755, independent: 528736, independent conditional: 0, independent unconditional: 528736, dependent: 7473, dependent conditional: 0, dependent unconditional: 7473, unknown: 1094546, unknown conditional: 0, unknown unconditional: 1094546] , Statistics on independence cache: Total cache size (in pairs): 34659, Positive cache size: 33543, Positive conditional cache size: 0, Positive unconditional cache size: 33543, Negative cache size: 1116, Negative conditional cache size: 0, Negative unconditional cache size: 1116, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 65.3s, 1855 PlacesBefore, 1084 PlacesAfterwards, 1946 TransitionsBefore, 1148 TransitionsAfterwards, 3397420 CoEnabledTransitionPairs, 5 FixpointIterations, 21 TrivialSequentialCompositions, 851 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 215 ConcurrentYvCompositions, 27 ChoiceCompositions, 1114 TotalNumberOfCompositions, 14178245 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2148084, independent: 2137784, independent conditional: 0, independent unconditional: 2137784, dependent: 10300, dependent conditional: 0, dependent unconditional: 10300, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1317975, independent: 1316358, independent conditional: 0, independent unconditional: 1316358, dependent: 1617, dependent conditional: 0, dependent unconditional: 1617, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2148084, independent: 821426, independent conditional: 0, independent unconditional: 821426, dependent: 8683, dependent conditional: 0, dependent unconditional: 8683, unknown: 1317975, unknown conditional: 0, unknown unconditional: 1317975] , Statistics on independence cache: Total cache size (in pairs): 66889, Positive cache size: 65925, Positive conditional cache size: 0, Positive unconditional cache size: 65925, Negative cache size: 964, Negative conditional cache size: 0, Negative unconditional cache size: 964, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 94.6s, 1995 PlacesBefore, 1168 PlacesAfterwards, 2093 TransitionsBefore, 1237 TransitionsAfterwards, 3959228 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 908 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 240 ConcurrentYvCompositions, 29 ChoiceCompositions, 1198 TotalNumberOfCompositions, 18866232 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2403268, independent: 2390153, independent conditional: 0, independent unconditional: 2390153, dependent: 13115, dependent conditional: 0, dependent unconditional: 13115, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1511932, independent: 1510250, independent conditional: 0, independent unconditional: 1510250, dependent: 1682, dependent conditional: 0, dependent unconditional: 1682, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2403268, independent: 879903, independent conditional: 0, independent unconditional: 879903, dependent: 11433, dependent conditional: 0, dependent unconditional: 11433, unknown: 1511932, unknown conditional: 0, unknown unconditional: 1511932] , Statistics on independence cache: Total cache size (in pairs): 50443, Positive cache size: 49403, Positive conditional cache size: 0, Positive unconditional cache size: 49403, Negative cache size: 1040, Negative conditional cache size: 0, Negative unconditional cache size: 1040, 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 2135 places, 2240 transitions, 4765 flow,while LiptonReduction was applying LiptonReduction to Petri net that has 2135 places, 2240 transitions, 4765 flow and 4563960 co-enabled transitions pairs.,while TransFormulaUtils was doing sequential composition of 2 TransFormulas,while SimplifyDDAWithTimeout was simplifying term of DAG size 77 for 1ms.. RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown