/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_76-tricky_address3_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.fix-rcfgbuilder-lbe-0ccecc1-m [2023-11-10 12:00:37,599 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-10 12:00:37,713 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-NoLbe.epf [2023-11-10 12:00:37,755 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-10 12:00:37,756 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-10 12:00:37,756 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-10 12:00:37,759 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-10 12:00:37,760 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-10 12:00:37,760 INFO L153 SettingsManager]: * Use SBE=true [2023-11-10 12:00:37,764 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-10 12:00:37,765 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-10 12:00:37,765 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-10 12:00:37,765 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-10 12:00:37,767 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-10 12:00:37,767 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-10 12:00:37,767 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-10 12:00:37,767 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-10 12:00:37,768 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-10 12:00:37,768 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-10 12:00:37,768 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-10 12:00:37,768 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-10 12:00:37,769 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-10 12:00:37,769 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-10 12:00:37,770 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-10 12:00:37,770 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-10 12:00:37,771 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 12:00:37,771 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-10 12:00:37,771 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-10 12:00:37,772 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-10 12:00:37,772 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-10 12:00:37,773 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-10 12:00:37,773 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-10 12:00:37,773 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-10 12:00:37,773 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-11-10 12:00:38,031 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-10 12:00:38,057 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-10 12:00:38,059 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-10 12:00:38,060 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-10 12:00:38,060 INFO L274 PluginConnector]: CDTParser initialized [2023-11-10 12:00:38,061 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_76-tricky_address3_racefree.i [2023-11-10 12:00:39,407 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-10 12:00:39,705 INFO L384 CDTParser]: Found 1 translation units. [2023-11-10 12:00:39,706 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_76-tricky_address3_racefree.i [2023-11-10 12:00:39,723 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d4cf4e4c/d2b1753583f849e5b4acb048fa6eb8be/FLAGc5c36cf3f [2023-11-10 12:00:39,736 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d4cf4e4c/d2b1753583f849e5b4acb048fa6eb8be [2023-11-10 12:00:39,739 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-10 12:00:39,740 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-10 12:00:39,741 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-10 12:00:39,742 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-10 12:00:39,745 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-10 12:00:39,746 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:00:39" (1/1) ... [2023-11-10 12:00:39,747 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69ec2768 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:39, skipping insertion in model container [2023-11-10 12:00:39,747 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:00:39" (1/1) ... [2023-11-10 12:00:39,805 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-10 12:00:40,235 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_76-tricky_address3_racefree.i[41323,41336] [2023-11-10 12:00:40,266 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 12:00:40,292 INFO L202 MainTranslator]: Completed pre-run [2023-11-10 12:00:40,340 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_76-tricky_address3_racefree.i[41323,41336] [2023-11-10 12:00:40,355 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 12:00:40,414 INFO L206 MainTranslator]: Completed translation [2023-11-10 12:00:40,416 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:40 WrapperNode [2023-11-10 12:00:40,416 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-10 12:00:40,418 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-10 12:00:40,418 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-10 12:00:40,418 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-10 12:00:40,425 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:40" (1/1) ... [2023-11-10 12:00:40,458 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:40" (1/1) ... [2023-11-10 12:00:40,500 INFO L138 Inliner]: procedures = 270, calls = 41, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 195 [2023-11-10 12:00:40,500 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-10 12:00:40,501 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-10 12:00:40,501 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-10 12:00:40,501 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-10 12:00:40,510 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:40" (1/1) ... [2023-11-10 12:00:40,510 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:40" (1/1) ... [2023-11-10 12:00:40,523 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:40" (1/1) ... [2023-11-10 12:00:40,524 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:40" (1/1) ... [2023-11-10 12:00:40,540 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:40" (1/1) ... [2023-11-10 12:00:40,544 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:40" (1/1) ... [2023-11-10 12:00:40,546 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:40" (1/1) ... [2023-11-10 12:00:40,547 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:40" (1/1) ... [2023-11-10 12:00:40,550 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-10 12:00:40,551 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-10 12:00:40,551 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-10 12:00:40,551 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-10 12:00:40,552 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:40" (1/1) ... [2023-11-10 12:00:40,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 12:00:40,581 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:00:40,605 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-10 12:00:40,628 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-10 12:00:40,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-10 12:00:40,646 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-10 12:00:40,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-10 12:00:40,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-10 12:00:40,686 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-10 12:00:40,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-10 12:00:40,687 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-10 12:00:40,687 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-10 12:00:40,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-10 12:00:40,687 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-10 12:00:40,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-10 12:00:40,689 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-10 12:00:40,878 INFO L236 CfgBuilder]: Building ICFG [2023-11-10 12:00:40,880 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-10 12:00:41,168 INFO L277 CfgBuilder]: Performing block encoding [2023-11-10 12:00:41,184 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-10 12:00:41,185 INFO L302 CfgBuilder]: Removed 23 assume(true) statements. [2023-11-10 12:00:41,189 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:00:41 BoogieIcfgContainer [2023-11-10 12:00:41,189 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-10 12:00:41,192 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-10 12:00:41,192 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-10 12:00:41,195 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-10 12:00:41,195 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 12:00:39" (1/3) ... [2023-11-10 12:00:41,196 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@675c246c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:00:41, skipping insertion in model container [2023-11-10 12:00:41,196 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:40" (2/3) ... [2023-11-10 12:00:41,196 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@675c246c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:00:41, skipping insertion in model container [2023-11-10 12:00:41,198 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:00:41" (3/3) ... [2023-11-10 12:00:41,200 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_76-tricky_address3_racefree.i [2023-11-10 12:00:41,217 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-10 12:00:41,218 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-10 12:00:41,218 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-10 12:00:41,303 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-10 12:00:41,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 175 places, 203 transitions, 413 flow [2023-11-10 12:00:41,420 INFO L124 PetriNetUnfolderBase]: 45/278 cut-off events. [2023-11-10 12:00:41,420 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-10 12:00:41,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 283 conditions, 278 events. 45/278 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 871 event pairs, 0 based on Foata normal form. 0/227 useless extension candidates. Maximal degree in co-relation 155. Up to 8 conditions per place. [2023-11-10 12:00:41,435 INFO L82 GeneralOperation]: Start removeDead. Operand has 175 places, 203 transitions, 413 flow [2023-11-10 12:00:41,441 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 171 places, 198 transitions, 400 flow [2023-11-10 12:00:41,451 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 12:00:41,458 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=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@313f9433, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 12:00:41,462 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-10 12:00:41,490 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 12:00:41,490 INFO L124 PetriNetUnfolderBase]: 12/120 cut-off events. [2023-11-10 12:00:41,490 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-10 12:00:41,490 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:41,491 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:00:41,492 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-10 12:00:41,496 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:41,496 INFO L85 PathProgramCache]: Analyzing trace with hash 444816666, now seen corresponding path program 1 times [2023-11-10 12:00:41,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:41,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212802719] [2023-11-10 12:00:41,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:41,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:41,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:41,879 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 12:00:41,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:41,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212802719] [2023-11-10 12:00:41,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212802719] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:00:41,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:00:41,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:00:41,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334112780] [2023-11-10 12:00:41,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:00:41,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:00:41,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:41,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:00:41,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:00:41,925 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 203 [2023-11-10 12:00:41,930 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 198 transitions, 400 flow. Second operand has 3 states, 3 states have (on average 164.66666666666666) internal successors, (494), 3 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:41,931 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:41,931 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 203 [2023-11-10 12:00:41,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:42,011 INFO L124 PetriNetUnfolderBase]: 4/234 cut-off events. [2023-11-10 12:00:42,012 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-10 12:00:42,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 254 conditions, 234 events. 4/234 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 649 event pairs, 0 based on Foata normal form. 49/270 useless extension candidates. Maximal degree in co-relation 129. Up to 12 conditions per place. [2023-11-10 12:00:42,016 INFO L140 encePairwiseOnDemand]: 173/203 looper letters, 12 selfloop transitions, 2 changer transitions 1/173 dead transitions. [2023-11-10 12:00:42,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 173 transitions, 378 flow [2023-11-10 12:00:42,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:00:42,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:00:42,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 532 transitions. [2023-11-10 12:00:42,030 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8735632183908046 [2023-11-10 12:00:42,031 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 532 transitions. [2023-11-10 12:00:42,031 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 532 transitions. [2023-11-10 12:00:42,033 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:42,035 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 532 transitions. [2023-11-10 12:00:42,040 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 177.33333333333334) internal successors, (532), 3 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:42,044 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 203.0) internal successors, (812), 4 states have internal predecessors, (812), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:42,045 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 203.0) internal successors, (812), 4 states have internal predecessors, (812), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:42,047 INFO L175 Difference]: Start difference. First operand has 171 places, 198 transitions, 400 flow. Second operand 3 states and 532 transitions. [2023-11-10 12:00:42,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 173 transitions, 378 flow [2023-11-10 12:00:42,051 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 173 transitions, 378 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 12:00:42,055 INFO L231 Difference]: Finished difference. Result has 172 places, 169 transitions, 352 flow [2023-11-10 12:00:42,057 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=352, PETRI_PLACES=172, PETRI_TRANSITIONS=169} [2023-11-10 12:00:42,061 INFO L281 CegarLoopForPetriNet]: 171 programPoint places, 1 predicate places. [2023-11-10 12:00:42,061 INFO L495 AbstractCegarLoop]: Abstraction has has 172 places, 169 transitions, 352 flow [2023-11-10 12:00:42,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 164.66666666666666) internal successors, (494), 3 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:42,062 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:42,062 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:00:42,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-10 12:00:42,062 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-10 12:00:42,063 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:42,063 INFO L85 PathProgramCache]: Analyzing trace with hash -1175565553, now seen corresponding path program 1 times [2023-11-10 12:00:42,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:42,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211459330] [2023-11-10 12:00:42,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:42,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:42,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:42,194 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 12:00:42,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:42,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211459330] [2023-11-10 12:00:42,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211459330] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:00:42,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [408809886] [2023-11-10 12:00:42,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:42,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:42,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:00:42,209 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:00:42,234 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-10 12:00:42,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:42,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-10 12:00:42,352 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:00:42,425 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 12:00:42,425 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:00:42,486 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 12:00:42,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [408809886] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:00:42,488 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:00:42,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-10 12:00:42,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543884878] [2023-11-10 12:00:42,489 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:00:42,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-10 12:00:42,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:42,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-10 12:00:42,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-10 12:00:42,497 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 203 [2023-11-10 12:00:42,499 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 169 transitions, 352 flow. Second operand has 10 states, 10 states have (on average 164.2) internal successors, (1642), 10 states have internal predecessors, (1642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:42,499 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:42,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 203 [2023-11-10 12:00:42,500 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:42,627 INFO L124 PetriNetUnfolderBase]: 4/240 cut-off events. [2023-11-10 12:00:42,627 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-10 12:00:42,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 276 conditions, 240 events. 4/240 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 643 event pairs, 0 based on Foata normal form. 2/231 useless extension candidates. Maximal degree in co-relation 239. Up to 9 conditions per place. [2023-11-10 12:00:42,634 INFO L140 encePairwiseOnDemand]: 197/203 looper letters, 13 selfloop transitions, 9 changer transitions 0/179 dead transitions. [2023-11-10 12:00:42,634 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 179 transitions, 418 flow [2023-11-10 12:00:42,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 12:00:42,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 12:00:42,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1482 transitions. [2023-11-10 12:00:42,639 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8111658456486043 [2023-11-10 12:00:42,641 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1482 transitions. [2023-11-10 12:00:42,641 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1482 transitions. [2023-11-10 12:00:42,642 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:42,642 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1482 transitions. [2023-11-10 12:00:42,646 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 164.66666666666666) internal successors, (1482), 9 states have internal predecessors, (1482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:42,651 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 203.0) internal successors, (2030), 10 states have internal predecessors, (2030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:42,653 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 203.0) internal successors, (2030), 10 states have internal predecessors, (2030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:42,653 INFO L175 Difference]: Start difference. First operand has 172 places, 169 transitions, 352 flow. Second operand 9 states and 1482 transitions. [2023-11-10 12:00:42,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 179 transitions, 418 flow [2023-11-10 12:00:42,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 179 transitions, 416 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:00:42,659 INFO L231 Difference]: Finished difference. Result has 181 places, 175 transitions, 400 flow [2023-11-10 12:00:42,660 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=400, PETRI_PLACES=181, PETRI_TRANSITIONS=175} [2023-11-10 12:00:42,660 INFO L281 CegarLoopForPetriNet]: 171 programPoint places, 10 predicate places. [2023-11-10 12:00:42,661 INFO L495 AbstractCegarLoop]: Abstraction has has 181 places, 175 transitions, 400 flow [2023-11-10 12:00:42,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 164.2) internal successors, (1642), 10 states have internal predecessors, (1642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:42,662 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:42,663 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:00:42,669 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-10 12:00:42,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:42,865 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-10 12:00:42,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:42,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1453886959, now seen corresponding path program 2 times [2023-11-10 12:00:42,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:42,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082188285] [2023-11-10 12:00:42,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:42,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:42,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:43,080 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 12:00:43,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:43,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082188285] [2023-11-10 12:00:43,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082188285] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:00:43,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1661238828] [2023-11-10 12:00:43,084 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-10 12:00:43,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:43,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:00:43,086 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:00:43,089 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-10 12:00:43,194 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-10 12:00:43,194 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:00:43,195 INFO L262 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-10 12:00:43,200 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:00:43,260 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 12:00:43,261 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:00:43,370 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 12:00:43,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1661238828] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:00:43,370 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:00:43,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-11-10 12:00:43,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583190347] [2023-11-10 12:00:43,371 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:00:43,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-10 12:00:43,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:43,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-10 12:00:43,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-10 12:00:43,379 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 203 [2023-11-10 12:00:43,383 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 175 transitions, 400 flow. Second operand has 18 states, 18 states have (on average 164.33333333333334) internal successors, (2958), 18 states have internal predecessors, (2958), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:43,383 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:43,383 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 203 [2023-11-10 12:00:43,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:43,643 INFO L124 PetriNetUnfolderBase]: 4/260 cut-off events. [2023-11-10 12:00:43,643 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2023-11-10 12:00:43,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 365 conditions, 260 events. 4/260 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 643 event pairs, 0 based on Foata normal form. 4/253 useless extension candidates. Maximal degree in co-relation 224. Up to 11 conditions per place. [2023-11-10 12:00:43,646 INFO L140 encePairwiseOnDemand]: 197/203 looper letters, 21 selfloop transitions, 21 changer transitions 0/199 dead transitions. [2023-11-10 12:00:43,646 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 199 transitions, 592 flow [2023-11-10 12:00:43,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-10 12:00:43,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-10 12:00:43,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3448 transitions. [2023-11-10 12:00:43,654 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8088200797560403 [2023-11-10 12:00:43,654 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 3448 transitions. [2023-11-10 12:00:43,654 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 3448 transitions. [2023-11-10 12:00:43,656 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:43,656 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 3448 transitions. [2023-11-10 12:00:43,664 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 164.1904761904762) internal successors, (3448), 21 states have internal predecessors, (3448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:43,673 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 203.0) internal successors, (4466), 22 states have internal predecessors, (4466), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:43,674 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 203.0) internal successors, (4466), 22 states have internal predecessors, (4466), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:43,674 INFO L175 Difference]: Start difference. First operand has 181 places, 175 transitions, 400 flow. Second operand 21 states and 3448 transitions. [2023-11-10 12:00:43,674 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 199 transitions, 592 flow [2023-11-10 12:00:43,678 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 199 transitions, 578 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-10 12:00:43,682 INFO L231 Difference]: Finished difference. Result has 205 places, 188 transitions, 524 flow [2023-11-10 12:00:43,683 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=394, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=524, PETRI_PLACES=205, PETRI_TRANSITIONS=188} [2023-11-10 12:00:43,684 INFO L281 CegarLoopForPetriNet]: 171 programPoint places, 34 predicate places. [2023-11-10 12:00:43,684 INFO L495 AbstractCegarLoop]: Abstraction has has 205 places, 188 transitions, 524 flow [2023-11-10 12:00:43,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 164.33333333333334) internal successors, (2958), 18 states have internal predecessors, (2958), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:43,686 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:43,686 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:00:43,694 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-10 12:00:43,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-10 12:00:43,892 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-10 12:00:43,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:43,892 INFO L85 PathProgramCache]: Analyzing trace with hash -2114925649, now seen corresponding path program 3 times [2023-11-10 12:00:43,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:43,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305037210] [2023-11-10 12:00:43,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:43,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:43,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:44,257 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 12:00:44,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:44,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305037210] [2023-11-10 12:00:44,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305037210] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:00:44,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [720947876] [2023-11-10 12:00:44,258 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-10 12:00:44,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:44,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:00:44,259 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:00:44,287 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-10 12:00:44,397 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2023-11-10 12:00:44,397 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:00:44,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-10 12:00:44,402 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:00:44,484 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 12:00:44,485 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:00:44,668 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 12:00:44,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [720947876] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:00:44,668 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:00:44,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-11-10 12:00:44,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841913533] [2023-11-10 12:00:44,669 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:00:44,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-10 12:00:44,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:44,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-10 12:00:44,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-11-10 12:00:44,675 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 203 [2023-11-10 12:00:44,679 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 188 transitions, 524 flow. Second operand has 23 states, 23 states have (on average 164.47826086956522) internal successors, (3783), 23 states have internal predecessors, (3783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:44,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:44,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 203 [2023-11-10 12:00:44,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:45,009 INFO L124 PetriNetUnfolderBase]: 4/275 cut-off events. [2023-11-10 12:00:45,010 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-11-10 12:00:45,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 466 conditions, 275 events. 4/275 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 643 event pairs, 0 based on Foata normal form. 3/267 useless extension candidates. Maximal degree in co-relation 320. Up to 17 conditions per place. [2023-11-10 12:00:45,012 INFO L140 encePairwiseOnDemand]: 197/203 looper letters, 27 selfloop transitions, 30 changer transitions 0/214 dead transitions. [2023-11-10 12:00:45,012 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 214 transitions, 784 flow [2023-11-10 12:00:45,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-10 12:00:45,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-10 12:00:45,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 4920 transitions. [2023-11-10 12:00:45,023 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8078817733990148 [2023-11-10 12:00:45,024 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 4920 transitions. [2023-11-10 12:00:45,024 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 4920 transitions. [2023-11-10 12:00:45,027 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:45,027 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 4920 transitions. [2023-11-10 12:00:45,038 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 164.0) internal successors, (4920), 30 states have internal predecessors, (4920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:45,052 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 203.0) internal successors, (6293), 31 states have internal predecessors, (6293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:45,056 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 203.0) internal successors, (6293), 31 states have internal predecessors, (6293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:45,056 INFO L175 Difference]: Start difference. First operand has 205 places, 188 transitions, 524 flow. Second operand 30 states and 4920 transitions. [2023-11-10 12:00:45,056 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 214 transitions, 784 flow [2023-11-10 12:00:45,064 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 214 transitions, 754 flow, removed 9 selfloop flow, removed 6 redundant places. [2023-11-10 12:00:45,068 INFO L231 Difference]: Finished difference. Result has 232 places, 198 transitions, 652 flow [2023-11-10 12:00:45,069 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=500, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=652, PETRI_PLACES=232, PETRI_TRANSITIONS=198} [2023-11-10 12:00:45,070 INFO L281 CegarLoopForPetriNet]: 171 programPoint places, 61 predicate places. [2023-11-10 12:00:45,071 INFO L495 AbstractCegarLoop]: Abstraction has has 232 places, 198 transitions, 652 flow [2023-11-10 12:00:45,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 164.47826086956522) internal successors, (3783), 23 states have internal predecessors, (3783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:45,073 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:45,076 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:00:45,083 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-10 12:00:45,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:45,284 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-10 12:00:45,284 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:45,284 INFO L85 PathProgramCache]: Analyzing trace with hash 2128052922, now seen corresponding path program 4 times [2023-11-10 12:00:45,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:45,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692102411] [2023-11-10 12:00:45,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:45,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:45,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 12:00:45,321 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-10 12:00:45,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 12:00:45,367 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-10 12:00:45,368 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-10 12:00:45,368 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-11-10 12:00:45,370 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-11-10 12:00:45,370 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2023-11-10 12:00:45,371 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-11-10 12:00:45,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-10 12:00:45,371 INFO L445 BasicCegarLoop]: Path program histogram: [4, 1] [2023-11-10 12:00:45,373 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-10 12:00:45,373 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-10 12:00:45,405 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-10 12:00:45,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 240 places, 280 transitions, 576 flow [2023-11-10 12:00:45,487 INFO L124 PetriNetUnfolderBase]: 75/456 cut-off events. [2023-11-10 12:00:45,488 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2023-11-10 12:00:45,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 468 conditions, 456 events. 75/456 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1824 event pairs, 0 based on Foata normal form. 0/372 useless extension candidates. Maximal degree in co-relation 280. Up to 12 conditions per place. [2023-11-10 12:00:45,491 INFO L82 GeneralOperation]: Start removeDead. Operand has 240 places, 280 transitions, 576 flow [2023-11-10 12:00:45,497 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 240 places, 280 transitions, 576 flow [2023-11-10 12:00:45,500 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 12:00:45,502 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=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@313f9433, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 12:00:45,502 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-10 12:00:45,512 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 12:00:45,512 INFO L124 PetriNetUnfolderBase]: 12/135 cut-off events. [2023-11-10 12:00:45,512 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-10 12:00:45,513 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:45,513 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:00:45,513 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-10 12:00:45,513 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:45,513 INFO L85 PathProgramCache]: Analyzing trace with hash 1057419471, now seen corresponding path program 1 times [2023-11-10 12:00:45,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:45,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276408289] [2023-11-10 12:00:45,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:45,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:45,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:45,557 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:00:45,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:45,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276408289] [2023-11-10 12:00:45,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276408289] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:00:45,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:00:45,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:00:45,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404519409] [2023-11-10 12:00:45,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:00:45,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:00:45,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:45,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:00:45,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:00:45,561 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 225 out of 280 [2023-11-10 12:00:45,561 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 280 transitions, 576 flow. Second operand has 3 states, 3 states have (on average 226.33333333333334) internal successors, (679), 3 states have internal predecessors, (679), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:45,561 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:45,562 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 225 of 280 [2023-11-10 12:00:45,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:45,635 INFO L124 PetriNetUnfolderBase]: 9/389 cut-off events. [2023-11-10 12:00:45,635 INFO L125 PetriNetUnfolderBase]: For 17/21 co-relation queries the response was YES. [2023-11-10 12:00:45,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 424 conditions, 389 events. 9/389 cut-off events. For 17/21 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1488 event pairs, 0 based on Foata normal form. 134/502 useless extension candidates. Maximal degree in co-relation 257. Up to 19 conditions per place. [2023-11-10 12:00:45,639 INFO L140 encePairwiseOnDemand]: 238/280 looper letters, 15 selfloop transitions, 2 changer transitions 1/242 dead transitions. [2023-11-10 12:00:45,640 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 242 transitions, 534 flow [2023-11-10 12:00:45,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:00:45,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:00:45,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 733 transitions. [2023-11-10 12:00:45,642 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8726190476190476 [2023-11-10 12:00:45,642 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 733 transitions. [2023-11-10 12:00:45,642 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 733 transitions. [2023-11-10 12:00:45,643 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:45,643 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 733 transitions. [2023-11-10 12:00:45,644 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 244.33333333333334) internal successors, (733), 3 states have internal predecessors, (733), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:45,646 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 280.0) internal successors, (1120), 4 states have internal predecessors, (1120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:45,646 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 280.0) internal successors, (1120), 4 states have internal predecessors, (1120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:45,646 INFO L175 Difference]: Start difference. First operand has 240 places, 280 transitions, 576 flow. Second operand 3 states and 733 transitions. [2023-11-10 12:00:45,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 242 transitions, 534 flow [2023-11-10 12:00:45,648 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 239 places, 242 transitions, 534 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 12:00:45,651 INFO L231 Difference]: Finished difference. Result has 240 places, 238 transitions, 502 flow [2023-11-10 12:00:45,651 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=280, PETRI_DIFFERENCE_MINUEND_FLOW=492, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=238, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=236, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=502, PETRI_PLACES=240, PETRI_TRANSITIONS=238} [2023-11-10 12:00:45,652 INFO L281 CegarLoopForPetriNet]: 240 programPoint places, 0 predicate places. [2023-11-10 12:00:45,652 INFO L495 AbstractCegarLoop]: Abstraction has has 240 places, 238 transitions, 502 flow [2023-11-10 12:00:45,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 226.33333333333334) internal successors, (679), 3 states have internal predecessors, (679), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:45,653 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:45,653 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:00:45,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-10 12:00:45,653 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-10 12:00:45,654 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:45,654 INFO L85 PathProgramCache]: Analyzing trace with hash -371361438, now seen corresponding path program 1 times [2023-11-10 12:00:45,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:45,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61574864] [2023-11-10 12:00:45,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:45,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:45,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:45,707 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:00:45,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:45,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61574864] [2023-11-10 12:00:45,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61574864] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:00:45,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [342562818] [2023-11-10 12:00:45,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:45,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:45,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:00:45,710 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:00:45,737 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-10 12:00:45,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:45,805 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-10 12:00:45,806 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:00:45,813 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:00:45,813 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-10 12:00:45,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [342562818] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:00:45,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-10 12:00:45,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-10 12:00:45,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971837091] [2023-11-10 12:00:45,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:00:45,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:00:45,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:45,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:00:45,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-10 12:00:45,819 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 225 out of 280 [2023-11-10 12:00:45,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 238 transitions, 502 flow. Second operand has 3 states, 3 states have (on average 226.33333333333334) internal successors, (679), 3 states have internal predecessors, (679), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:45,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:45,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 225 of 280 [2023-11-10 12:00:45,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:45,892 INFO L124 PetriNetUnfolderBase]: 7/341 cut-off events. [2023-11-10 12:00:45,892 INFO L125 PetriNetUnfolderBase]: For 29/65 co-relation queries the response was YES. [2023-11-10 12:00:45,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 387 conditions, 341 events. 7/341 cut-off events. For 29/65 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1163 event pairs, 0 based on Foata normal form. 1/326 useless extension candidates. Maximal degree in co-relation 354. Up to 22 conditions per place. [2023-11-10 12:00:45,898 INFO L140 encePairwiseOnDemand]: 277/280 looper letters, 15 selfloop transitions, 2 changer transitions 0/242 dead transitions. [2023-11-10 12:00:45,898 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 242 transitions, 544 flow [2023-11-10 12:00:45,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:00:45,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:00:45,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 693 transitions. [2023-11-10 12:00:45,901 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.825 [2023-11-10 12:00:45,901 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 693 transitions. [2023-11-10 12:00:45,901 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 693 transitions. [2023-11-10 12:00:45,901 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:45,901 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 693 transitions. [2023-11-10 12:00:45,903 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 231.0) internal successors, (693), 3 states have internal predecessors, (693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:45,904 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 280.0) internal successors, (1120), 4 states have internal predecessors, (1120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:45,904 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 280.0) internal successors, (1120), 4 states have internal predecessors, (1120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:45,904 INFO L175 Difference]: Start difference. First operand has 240 places, 238 transitions, 502 flow. Second operand 3 states and 693 transitions. [2023-11-10 12:00:45,905 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 242 transitions, 544 flow [2023-11-10 12:00:45,907 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 242 transitions, 542 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:00:45,910 INFO L231 Difference]: Finished difference. Result has 241 places, 239 transitions, 512 flow [2023-11-10 12:00:45,911 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=280, PETRI_DIFFERENCE_MINUEND_FLOW=500, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=238, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=236, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=512, PETRI_PLACES=241, PETRI_TRANSITIONS=239} [2023-11-10 12:00:45,912 INFO L281 CegarLoopForPetriNet]: 240 programPoint places, 1 predicate places. [2023-11-10 12:00:45,913 INFO L495 AbstractCegarLoop]: Abstraction has has 241 places, 239 transitions, 512 flow [2023-11-10 12:00:45,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 226.33333333333334) internal successors, (679), 3 states have internal predecessors, (679), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:45,913 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:45,913 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:00:45,921 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-10 12:00:46,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:46,119 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-10 12:00:46,120 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:46,120 INFO L85 PathProgramCache]: Analyzing trace with hash 8114596, now seen corresponding path program 1 times [2023-11-10 12:00:46,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:46,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526219179] [2023-11-10 12:00:46,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:46,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:46,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:46,222 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-10 12:00:46,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:46,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526219179] [2023-11-10 12:00:46,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526219179] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:00:46,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [946423364] [2023-11-10 12:00:46,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:46,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:46,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:00:46,225 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:00:46,248 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-10 12:00:46,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:46,326 INFO L262 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-10 12:00:46,328 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:00:46,379 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-10 12:00:46,380 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:00:46,407 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-10 12:00:46,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [946423364] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:00:46,407 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:00:46,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-10 12:00:46,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154683180] [2023-11-10 12:00:46,408 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:00:46,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-10 12:00:46,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:46,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-10 12:00:46,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-10 12:00:46,411 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 280 [2023-11-10 12:00:46,414 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 239 transitions, 512 flow. Second operand has 10 states, 10 states have (on average 226.3) internal successors, (2263), 10 states have internal predecessors, (2263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:46,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:46,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 280 [2023-11-10 12:00:46,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:46,544 INFO L124 PetriNetUnfolderBase]: 7/348 cut-off events. [2023-11-10 12:00:46,545 INFO L125 PetriNetUnfolderBase]: For 20/26 co-relation queries the response was YES. [2023-11-10 12:00:46,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 405 conditions, 348 events. 7/348 cut-off events. For 20/26 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1158 event pairs, 0 based on Foata normal form. 2/336 useless extension candidates. Maximal degree in co-relation 338. Up to 16 conditions per place. [2023-11-10 12:00:46,550 INFO L140 encePairwiseOnDemand]: 274/280 looper letters, 16 selfloop transitions, 9 changer transitions 0/249 dead transitions. [2023-11-10 12:00:46,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 249 transitions, 584 flow [2023-11-10 12:00:46,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 12:00:46,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 12:00:46,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2043 transitions. [2023-11-10 12:00:46,555 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8107142857142857 [2023-11-10 12:00:46,555 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2043 transitions. [2023-11-10 12:00:46,555 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2043 transitions. [2023-11-10 12:00:46,556 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:46,556 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2043 transitions. [2023-11-10 12:00:46,561 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 227.0) internal successors, (2043), 9 states have internal predecessors, (2043), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:46,566 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 280.0) internal successors, (2800), 10 states have internal predecessors, (2800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:46,567 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 280.0) internal successors, (2800), 10 states have internal predecessors, (2800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:46,567 INFO L175 Difference]: Start difference. First operand has 241 places, 239 transitions, 512 flow. Second operand 9 states and 2043 transitions. [2023-11-10 12:00:46,567 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 249 transitions, 584 flow [2023-11-10 12:00:46,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 248 places, 249 transitions, 582 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:00:46,573 INFO L231 Difference]: Finished difference. Result has 251 places, 245 transitions, 560 flow [2023-11-10 12:00:46,573 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=280, PETRI_DIFFERENCE_MINUEND_FLOW=510, PETRI_DIFFERENCE_MINUEND_PLACES=240, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=233, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=560, PETRI_PLACES=251, PETRI_TRANSITIONS=245} [2023-11-10 12:00:46,574 INFO L281 CegarLoopForPetriNet]: 240 programPoint places, 11 predicate places. [2023-11-10 12:00:46,575 INFO L495 AbstractCegarLoop]: Abstraction has has 251 places, 245 transitions, 560 flow [2023-11-10 12:00:46,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 226.3) internal successors, (2263), 10 states have internal predecessors, (2263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:46,576 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:46,576 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:00:46,585 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-10 12:00:46,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:46,786 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-10 12:00:46,786 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:46,786 INFO L85 PathProgramCache]: Analyzing trace with hash 1803349380, now seen corresponding path program 2 times [2023-11-10 12:00:46,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:46,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283249699] [2023-11-10 12:00:46,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:46,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:46,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:46,893 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-10 12:00:46,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:46,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283249699] [2023-11-10 12:00:46,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283249699] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:00:46,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1035729189] [2023-11-10 12:00:46,894 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-10 12:00:46,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:46,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:00:46,896 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:00:46,899 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-10 12:00:47,001 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-10 12:00:47,002 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:00:47,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-10 12:00:47,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:00:47,038 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-10 12:00:47,038 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:00:47,114 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-10 12:00:47,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1035729189] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:00:47,115 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:00:47,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-11-10 12:00:47,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291228344] [2023-11-10 12:00:47,115 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:00:47,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-10 12:00:47,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:47,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-10 12:00:47,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-10 12:00:47,120 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 280 [2023-11-10 12:00:47,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 251 places, 245 transitions, 560 flow. Second operand has 18 states, 18 states have (on average 226.38888888888889) internal successors, (4075), 18 states have internal predecessors, (4075), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:47,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:47,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 280 [2023-11-10 12:00:47,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:47,342 INFO L124 PetriNetUnfolderBase]: 7/368 cut-off events. [2023-11-10 12:00:47,342 INFO L125 PetriNetUnfolderBase]: For 40/46 co-relation queries the response was YES. [2023-11-10 12:00:47,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 494 conditions, 368 events. 7/368 cut-off events. For 40/46 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1158 event pairs, 0 based on Foata normal form. 4/358 useless extension candidates. Maximal degree in co-relation 342. Up to 16 conditions per place. [2023-11-10 12:00:47,347 INFO L140 encePairwiseOnDemand]: 274/280 looper letters, 24 selfloop transitions, 21 changer transitions 0/269 dead transitions. [2023-11-10 12:00:47,348 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 271 places, 269 transitions, 758 flow [2023-11-10 12:00:47,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-10 12:00:47,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-10 12:00:47,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 4753 transitions. [2023-11-10 12:00:47,357 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8083333333333333 [2023-11-10 12:00:47,358 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 4753 transitions. [2023-11-10 12:00:47,358 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 4753 transitions. [2023-11-10 12:00:47,360 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:47,360 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 4753 transitions. [2023-11-10 12:00:47,369 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 226.33333333333334) internal successors, (4753), 21 states have internal predecessors, (4753), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:47,378 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 280.0) internal successors, (6160), 22 states have internal predecessors, (6160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:47,380 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 280.0) internal successors, (6160), 22 states have internal predecessors, (6160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:47,380 INFO L175 Difference]: Start difference. First operand has 251 places, 245 transitions, 560 flow. Second operand 21 states and 4753 transitions. [2023-11-10 12:00:47,380 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 271 places, 269 transitions, 758 flow [2023-11-10 12:00:47,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 270 places, 269 transitions, 744 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-10 12:00:47,386 INFO L231 Difference]: Finished difference. Result has 275 places, 258 transitions, 684 flow [2023-11-10 12:00:47,387 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=280, PETRI_DIFFERENCE_MINUEND_FLOW=554, PETRI_DIFFERENCE_MINUEND_PLACES=250, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=245, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=234, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=684, PETRI_PLACES=275, PETRI_TRANSITIONS=258} [2023-11-10 12:00:47,387 INFO L281 CegarLoopForPetriNet]: 240 programPoint places, 35 predicate places. [2023-11-10 12:00:47,387 INFO L495 AbstractCegarLoop]: Abstraction has has 275 places, 258 transitions, 684 flow [2023-11-10 12:00:47,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 226.38888888888889) internal successors, (4075), 18 states have internal predecessors, (4075), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:47,389 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:47,389 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:00:47,397 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-10 12:00:47,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:47,597 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-10 12:00:47,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:47,598 INFO L85 PathProgramCache]: Analyzing trace with hash 946937156, now seen corresponding path program 3 times [2023-11-10 12:00:47,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:47,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279048353] [2023-11-10 12:00:47,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:47,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:47,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:47,937 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-10 12:00:47,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:47,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279048353] [2023-11-10 12:00:47,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279048353] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:00:47,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1436821698] [2023-11-10 12:00:47,938 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-10 12:00:47,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:47,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:00:47,940 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:00:47,943 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-10 12:00:48,101 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2023-11-10 12:00:48,102 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:00:48,104 INFO L262 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-10 12:00:48,106 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:00:48,184 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-10 12:00:48,184 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:00:48,371 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-10 12:00:48,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1436821698] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:00:48,371 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:00:48,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-11-10 12:00:48,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140102913] [2023-11-10 12:00:48,373 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:00:48,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-10 12:00:48,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:48,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-10 12:00:48,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-11-10 12:00:48,382 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 280 [2023-11-10 12:00:48,386 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 275 places, 258 transitions, 684 flow. Second operand has 23 states, 23 states have (on average 226.52173913043478) internal successors, (5210), 23 states have internal predecessors, (5210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:48,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:48,386 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 280 [2023-11-10 12:00:48,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:48,730 INFO L124 PetriNetUnfolderBase]: 7/383 cut-off events. [2023-11-10 12:00:48,730 INFO L125 PetriNetUnfolderBase]: For 128/134 co-relation queries the response was YES. [2023-11-10 12:00:48,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 595 conditions, 383 events. 7/383 cut-off events. For 128/134 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1155 event pairs, 0 based on Foata normal form. 3/372 useless extension candidates. Maximal degree in co-relation 416. Up to 17 conditions per place. [2023-11-10 12:00:48,735 INFO L140 encePairwiseOnDemand]: 274/280 looper letters, 30 selfloop transitions, 30 changer transitions 0/284 dead transitions. [2023-11-10 12:00:48,735 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 284 transitions, 950 flow [2023-11-10 12:00:48,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-10 12:00:48,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-10 12:00:48,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 6783 transitions. [2023-11-10 12:00:48,745 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8075 [2023-11-10 12:00:48,745 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 6783 transitions. [2023-11-10 12:00:48,745 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 6783 transitions. [2023-11-10 12:00:48,748 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:48,748 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 6783 transitions. [2023-11-10 12:00:48,757 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 226.1) internal successors, (6783), 30 states have internal predecessors, (6783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:48,769 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 280.0) internal successors, (8680), 31 states have internal predecessors, (8680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:48,771 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 280.0) internal successors, (8680), 31 states have internal predecessors, (8680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:48,771 INFO L175 Difference]: Start difference. First operand has 275 places, 258 transitions, 684 flow. Second operand 30 states and 6783 transitions. [2023-11-10 12:00:48,771 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 284 transitions, 950 flow [2023-11-10 12:00:48,774 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 298 places, 284 transitions, 920 flow, removed 9 selfloop flow, removed 6 redundant places. [2023-11-10 12:00:48,778 INFO L231 Difference]: Finished difference. Result has 302 places, 268 transitions, 812 flow [2023-11-10 12:00:48,779 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=280, PETRI_DIFFERENCE_MINUEND_FLOW=660, PETRI_DIFFERENCE_MINUEND_PLACES=269, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=258, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=235, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=812, PETRI_PLACES=302, PETRI_TRANSITIONS=268} [2023-11-10 12:00:48,779 INFO L281 CegarLoopForPetriNet]: 240 programPoint places, 62 predicate places. [2023-11-10 12:00:48,780 INFO L495 AbstractCegarLoop]: Abstraction has has 302 places, 268 transitions, 812 flow [2023-11-10 12:00:48,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 226.52173913043478) internal successors, (5210), 23 states have internal predecessors, (5210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:48,781 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:48,781 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:00:48,790 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-10 12:00:48,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:48,988 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-10 12:00:48,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:48,989 INFO L85 PathProgramCache]: Analyzing trace with hash -74601097, now seen corresponding path program 4 times [2023-11-10 12:00:48,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:48,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975006806] [2023-11-10 12:00:48,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:48,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:49,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 12:00:49,013 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-10 12:00:49,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 12:00:49,062 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-10 12:00:49,062 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-10 12:00:49,062 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-11-10 12:00:49,062 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-11-10 12:00:49,063 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-11-10 12:00:49,063 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-11-10 12:00:49,063 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-11-10 12:00:49,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-10 12:00:49,063 INFO L445 BasicCegarLoop]: Path program histogram: [4, 1, 1] [2023-11-10 12:00:49,064 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-10 12:00:49,064 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-10 12:00:49,100 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-10 12:00:49,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 305 places, 357 transitions, 741 flow [2023-11-10 12:00:49,234 INFO L124 PetriNetUnfolderBase]: 110/669 cut-off events. [2023-11-10 12:00:49,234 INFO L125 PetriNetUnfolderBase]: For 19/22 co-relation queries the response was YES. [2023-11-10 12:00:49,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 694 conditions, 669 events. 110/669 cut-off events. For 19/22 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2997 event pairs, 1 based on Foata normal form. 0/548 useless extension candidates. Maximal degree in co-relation 464. Up to 16 conditions per place. [2023-11-10 12:00:49,245 INFO L82 GeneralOperation]: Start removeDead. Operand has 305 places, 357 transitions, 741 flow [2023-11-10 12:00:49,254 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 305 places, 357 transitions, 741 flow [2023-11-10 12:00:49,255 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 12:00:49,256 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=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@313f9433, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 12:00:49,256 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-10 12:00:49,265 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 12:00:49,265 INFO L124 PetriNetUnfolderBase]: 12/135 cut-off events. [2023-11-10 12:00:49,265 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-10 12:00:49,265 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:49,265 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:00:49,266 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-10 12:00:49,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:49,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1805008076, now seen corresponding path program 1 times [2023-11-10 12:00:49,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:49,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705265079] [2023-11-10 12:00:49,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:49,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:49,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:49,293 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:00:49,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:49,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705265079] [2023-11-10 12:00:49,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705265079] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:00:49,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:00:49,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:00:49,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558283724] [2023-11-10 12:00:49,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:00:49,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:00:49,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:49,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:00:49,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:00:49,296 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 357 [2023-11-10 12:00:49,297 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 305 places, 357 transitions, 741 flow. Second operand has 3 states, 3 states have (on average 288.3333333333333) internal successors, (865), 3 states have internal predecessors, (865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:49,297 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:49,297 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 357 [2023-11-10 12:00:49,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:49,422 INFO L124 PetriNetUnfolderBase]: 16/572 cut-off events. [2023-11-10 12:00:49,422 INFO L125 PetriNetUnfolderBase]: For 54/71 co-relation queries the response was YES. [2023-11-10 12:00:49,432 INFO L83 FinitePrefix]: Finished finitePrefix Result has 633 conditions, 572 events. 16/572 cut-off events. For 54/71 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2597 event pairs, 1 based on Foata normal form. 343/884 useless extension candidates. Maximal degree in co-relation 419. Up to 32 conditions per place. [2023-11-10 12:00:49,435 INFO L140 encePairwiseOnDemand]: 303/357 looper letters, 17 selfloop transitions, 2 changer transitions 1/306 dead transitions. [2023-11-10 12:00:49,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 306 transitions, 677 flow [2023-11-10 12:00:49,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:00:49,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:00:49,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 933 transitions. [2023-11-10 12:00:49,437 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8711484593837535 [2023-11-10 12:00:49,437 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 933 transitions. [2023-11-10 12:00:49,437 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 933 transitions. [2023-11-10 12:00:49,437 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:49,437 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 933 transitions. [2023-11-10 12:00:49,439 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 311.0) internal successors, (933), 3 states have internal predecessors, (933), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:49,440 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 357.0) internal successors, (1428), 4 states have internal predecessors, (1428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:49,440 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 357.0) internal successors, (1428), 4 states have internal predecessors, (1428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:49,440 INFO L175 Difference]: Start difference. First operand has 305 places, 357 transitions, 741 flow. Second operand 3 states and 933 transitions. [2023-11-10 12:00:49,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 303 places, 306 transitions, 677 flow [2023-11-10 12:00:49,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 306 transitions, 677 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 12:00:49,446 INFO L231 Difference]: Finished difference. Result has 304 places, 302 transitions, 641 flow [2023-11-10 12:00:49,447 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=357, PETRI_DIFFERENCE_MINUEND_FLOW=631, PETRI_DIFFERENCE_MINUEND_PLACES=301, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=302, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=300, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=641, PETRI_PLACES=304, PETRI_TRANSITIONS=302} [2023-11-10 12:00:49,448 INFO L281 CegarLoopForPetriNet]: 305 programPoint places, -1 predicate places. [2023-11-10 12:00:49,448 INFO L495 AbstractCegarLoop]: Abstraction has has 304 places, 302 transitions, 641 flow [2023-11-10 12:00:49,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 288.3333333333333) internal successors, (865), 3 states have internal predecessors, (865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:49,448 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:49,448 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:00:49,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-10 12:00:49,449 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-10 12:00:49,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:49,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1139419582, now seen corresponding path program 1 times [2023-11-10 12:00:49,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:49,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548256244] [2023-11-10 12:00:49,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:49,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:49,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:49,499 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:00:49,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:49,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548256244] [2023-11-10 12:00:49,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548256244] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:00:49,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491619976] [2023-11-10 12:00:49,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:49,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:49,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:00:49,501 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:00:49,504 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-10 12:00:49,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:49,602 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-10 12:00:49,603 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:00:49,610 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:00:49,610 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-10 12:00:49,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [491619976] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:00:49,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-10 12:00:49,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-10 12:00:49,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893917664] [2023-11-10 12:00:49,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:00:49,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:00:49,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:49,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:00:49,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-10 12:00:49,613 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 287 out of 357 [2023-11-10 12:00:49,614 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 304 places, 302 transitions, 641 flow. Second operand has 3 states, 3 states have (on average 288.3333333333333) internal successors, (865), 3 states have internal predecessors, (865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:49,614 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:49,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 287 of 357 [2023-11-10 12:00:49,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:49,746 INFO L124 PetriNetUnfolderBase]: 14/524 cut-off events. [2023-11-10 12:00:49,747 INFO L125 PetriNetUnfolderBase]: For 65/152 co-relation queries the response was YES. [2023-11-10 12:00:49,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 602 conditions, 524 events. 14/524 cut-off events. For 65/152 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2261 event pairs, 1 based on Foata normal form. 1/499 useless extension candidates. Maximal degree in co-relation 568. Up to 41 conditions per place. [2023-11-10 12:00:49,756 INFO L140 encePairwiseOnDemand]: 354/357 looper letters, 17 selfloop transitions, 2 changer transitions 0/306 dead transitions. [2023-11-10 12:00:49,756 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 305 places, 306 transitions, 687 flow [2023-11-10 12:00:49,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:00:49,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:00:49,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 881 transitions. [2023-11-10 12:00:49,758 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8225957049486461 [2023-11-10 12:00:49,758 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 881 transitions. [2023-11-10 12:00:49,758 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 881 transitions. [2023-11-10 12:00:49,758 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:49,758 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 881 transitions. [2023-11-10 12:00:49,760 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 293.6666666666667) internal successors, (881), 3 states have internal predecessors, (881), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:49,761 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 357.0) internal successors, (1428), 4 states have internal predecessors, (1428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:49,762 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 357.0) internal successors, (1428), 4 states have internal predecessors, (1428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:49,762 INFO L175 Difference]: Start difference. First operand has 304 places, 302 transitions, 641 flow. Second operand 3 states and 881 transitions. [2023-11-10 12:00:49,762 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 305 places, 306 transitions, 687 flow [2023-11-10 12:00:49,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 304 places, 306 transitions, 685 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:00:49,767 INFO L231 Difference]: Finished difference. Result has 305 places, 303 transitions, 651 flow [2023-11-10 12:00:49,768 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=357, PETRI_DIFFERENCE_MINUEND_FLOW=639, PETRI_DIFFERENCE_MINUEND_PLACES=302, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=302, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=300, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=651, PETRI_PLACES=305, PETRI_TRANSITIONS=303} [2023-11-10 12:00:49,769 INFO L281 CegarLoopForPetriNet]: 305 programPoint places, 0 predicate places. [2023-11-10 12:00:49,769 INFO L495 AbstractCegarLoop]: Abstraction has has 305 places, 303 transitions, 651 flow [2023-11-10 12:00:49,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 288.3333333333333) internal successors, (865), 3 states have internal predecessors, (865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:49,769 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:49,769 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:00:49,779 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-10 12:00:49,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-10 12:00:49,976 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-10 12:00:49,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:49,977 INFO L85 PathProgramCache]: Analyzing trace with hash -754387759, now seen corresponding path program 1 times [2023-11-10 12:00:49,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:49,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506256425] [2023-11-10 12:00:49,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:49,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:49,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:50,034 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:00:50,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:50,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506256425] [2023-11-10 12:00:50,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506256425] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:00:50,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [539605796] [2023-11-10 12:00:50,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:50,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:50,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:00:50,037 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:00:50,040 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-10 12:00:50,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:50,150 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-10 12:00:50,151 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:00:50,169 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:00:50,169 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:00:50,195 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:00:50,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [539605796] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:00:50,196 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:00:50,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-10 12:00:50,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224612218] [2023-11-10 12:00:50,197 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:00:50,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-10 12:00:50,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:50,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-10 12:00:50,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-10 12:00:50,202 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 286 out of 357 [2023-11-10 12:00:50,204 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 305 places, 303 transitions, 651 flow. Second operand has 10 states, 10 states have (on average 288.2) internal successors, (2882), 10 states have internal predecessors, (2882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:50,204 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:50,204 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 286 of 357 [2023-11-10 12:00:50,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:50,378 INFO L124 PetriNetUnfolderBase]: 14/531 cut-off events. [2023-11-10 12:00:50,378 INFO L125 PetriNetUnfolderBase]: For 53/68 co-relation queries the response was YES. [2023-11-10 12:00:50,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 616 conditions, 531 events. 14/531 cut-off events. For 53/68 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2259 event pairs, 1 based on Foata normal form. 2/510 useless extension candidates. Maximal degree in co-relation 548. Up to 29 conditions per place. [2023-11-10 12:00:50,389 INFO L140 encePairwiseOnDemand]: 351/357 looper letters, 18 selfloop transitions, 9 changer transitions 0/313 dead transitions. [2023-11-10 12:00:50,389 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 313 places, 313 transitions, 727 flow [2023-11-10 12:00:50,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 12:00:50,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 12:00:50,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2603 transitions. [2023-11-10 12:00:50,393 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.810146280734516 [2023-11-10 12:00:50,393 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2603 transitions. [2023-11-10 12:00:50,393 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2603 transitions. [2023-11-10 12:00:50,394 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:50,394 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2603 transitions. [2023-11-10 12:00:50,397 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 289.22222222222223) internal successors, (2603), 9 states have internal predecessors, (2603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:50,403 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 357.0) internal successors, (3570), 10 states have internal predecessors, (3570), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:50,403 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 357.0) internal successors, (3570), 10 states have internal predecessors, (3570), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:50,403 INFO L175 Difference]: Start difference. First operand has 305 places, 303 transitions, 651 flow. Second operand 9 states and 2603 transitions. [2023-11-10 12:00:50,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 313 places, 313 transitions, 727 flow [2023-11-10 12:00:50,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 312 places, 313 transitions, 725 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:00:50,410 INFO L231 Difference]: Finished difference. Result has 315 places, 309 transitions, 699 flow [2023-11-10 12:00:50,410 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=357, PETRI_DIFFERENCE_MINUEND_FLOW=649, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=303, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=297, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=699, PETRI_PLACES=315, PETRI_TRANSITIONS=309} [2023-11-10 12:00:50,411 INFO L281 CegarLoopForPetriNet]: 305 programPoint places, 10 predicate places. [2023-11-10 12:00:50,412 INFO L495 AbstractCegarLoop]: Abstraction has has 315 places, 309 transitions, 699 flow [2023-11-10 12:00:50,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 288.2) internal successors, (2882), 10 states have internal predecessors, (2882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:50,412 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:50,413 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:00:50,418 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-10 12:00:50,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-10 12:00:50,618 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-10 12:00:50,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:50,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1416584175, now seen corresponding path program 2 times [2023-11-10 12:00:50,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:50,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856769178] [2023-11-10 12:00:50,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:50,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:50,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:50,681 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-10 12:00:50,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:50,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856769178] [2023-11-10 12:00:50,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856769178] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:00:50,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1449888549] [2023-11-10 12:00:50,682 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-10 12:00:50,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:50,683 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:00:50,684 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:00:50,699 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-10 12:00:50,794 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-10 12:00:50,794 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:00:50,796 INFO L262 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-10 12:00:50,797 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:00:50,862 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:00:50,862 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:00:50,953 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:00:50,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1449888549] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:00:50,954 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:00:50,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2023-11-10 12:00:50,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554338737] [2023-11-10 12:00:50,956 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:00:50,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-10 12:00:50,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:50,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-10 12:00:50,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2023-11-10 12:00:50,962 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 278 out of 357 [2023-11-10 12:00:50,966 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 315 places, 309 transitions, 699 flow. Second operand has 19 states, 19 states have (on average 281.2105263157895) internal successors, (5343), 19 states have internal predecessors, (5343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:50,966 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:50,966 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 278 of 357 [2023-11-10 12:00:50,966 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:51,359 INFO L124 PetriNetUnfolderBase]: 12/504 cut-off events. [2023-11-10 12:00:51,359 INFO L125 PetriNetUnfolderBase]: For 65/90 co-relation queries the response was YES. [2023-11-10 12:00:51,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 679 conditions, 504 events. 12/504 cut-off events. For 65/90 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1825 event pairs, 2 based on Foata normal form. 6/489 useless extension candidates. Maximal degree in co-relation 526. Up to 40 conditions per place. [2023-11-10 12:00:51,370 INFO L140 encePairwiseOnDemand]: 346/357 looper letters, 38 selfloop transitions, 26 changer transitions 0/341 dead transitions. [2023-11-10 12:00:51,370 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 339 places, 341 transitions, 953 flow [2023-11-10 12:00:51,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-10 12:00:51,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-11-10 12:00:51,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 7019 transitions. [2023-11-10 12:00:51,382 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7864425770308123 [2023-11-10 12:00:51,382 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 7019 transitions. [2023-11-10 12:00:51,382 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 7019 transitions. [2023-11-10 12:00:51,385 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:51,385 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 7019 transitions. [2023-11-10 12:00:51,401 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 280.76) internal successors, (7019), 25 states have internal predecessors, (7019), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:51,412 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 357.0) internal successors, (9282), 26 states have internal predecessors, (9282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:51,414 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 357.0) internal successors, (9282), 26 states have internal predecessors, (9282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:51,414 INFO L175 Difference]: Start difference. First operand has 315 places, 309 transitions, 699 flow. Second operand 25 states and 7019 transitions. [2023-11-10 12:00:51,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 339 places, 341 transitions, 953 flow [2023-11-10 12:00:51,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 338 places, 341 transitions, 939 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-10 12:00:51,427 INFO L231 Difference]: Finished difference. Result has 346 places, 325 transitions, 857 flow [2023-11-10 12:00:51,428 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=357, PETRI_DIFFERENCE_MINUEND_FLOW=693, PETRI_DIFFERENCE_MINUEND_PLACES=314, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=309, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=293, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=857, PETRI_PLACES=346, PETRI_TRANSITIONS=325} [2023-11-10 12:00:51,429 INFO L281 CegarLoopForPetriNet]: 305 programPoint places, 41 predicate places. [2023-11-10 12:00:51,429 INFO L495 AbstractCegarLoop]: Abstraction has has 346 places, 325 transitions, 857 flow [2023-11-10 12:00:51,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 281.2105263157895) internal successors, (5343), 19 states have internal predecessors, (5343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:51,431 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:51,431 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:00:51,440 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-10 12:00:51,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-10 12:00:51,637 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-10 12:00:51,637 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:51,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1624362907, now seen corresponding path program 1 times [2023-11-10 12:00:51,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:51,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436769213] [2023-11-10 12:00:51,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:51,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:51,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:51,936 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:00:51,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:51,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436769213] [2023-11-10 12:00:51,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436769213] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:00:51,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1724821166] [2023-11-10 12:00:51,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:51,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:51,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:00:51,939 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:00:51,943 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-10 12:00:52,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:52,062 INFO L262 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-10 12:00:52,064 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:00:52,121 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:00:52,122 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:00:52,319 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:00:52,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1724821166] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:00:52,319 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:00:52,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-11-10 12:00:52,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078572922] [2023-11-10 12:00:52,320 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:00:52,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-10 12:00:52,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:52,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-10 12:00:52,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-11-10 12:00:52,326 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 286 out of 357 [2023-11-10 12:00:52,331 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 346 places, 325 transitions, 857 flow. Second operand has 23 states, 23 states have (on average 288.4782608695652) internal successors, (6635), 23 states have internal predecessors, (6635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:52,331 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:52,331 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 286 of 357 [2023-11-10 12:00:52,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:52,749 INFO L124 PetriNetUnfolderBase]: 12/519 cut-off events. [2023-11-10 12:00:52,750 INFO L125 PetriNetUnfolderBase]: For 168/172 co-relation queries the response was YES. [2023-11-10 12:00:52,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 777 conditions, 519 events. 12/519 cut-off events. For 168/172 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1824 event pairs, 2 based on Foata normal form. 3/501 useless extension candidates. Maximal degree in co-relation 544. Up to 29 conditions per place. [2023-11-10 12:00:52,760 INFO L140 encePairwiseOnDemand]: 351/357 looper letters, 32 selfloop transitions, 30 changer transitions 0/351 dead transitions. [2023-11-10 12:00:52,760 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 375 places, 351 transitions, 1127 flow [2023-11-10 12:00:52,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-10 12:00:52,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-10 12:00:52,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 8645 transitions. [2023-11-10 12:00:52,773 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8071895424836601 [2023-11-10 12:00:52,773 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 8645 transitions. [2023-11-10 12:00:52,773 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 8645 transitions. [2023-11-10 12:00:52,777 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:52,778 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 8645 transitions. [2023-11-10 12:00:52,791 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 288.1666666666667) internal successors, (8645), 30 states have internal predecessors, (8645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:52,806 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 357.0) internal successors, (11067), 31 states have internal predecessors, (11067), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:52,809 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 357.0) internal successors, (11067), 31 states have internal predecessors, (11067), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:52,809 INFO L175 Difference]: Start difference. First operand has 346 places, 325 transitions, 857 flow. Second operand 30 states and 8645 transitions. [2023-11-10 12:00:52,809 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 375 places, 351 transitions, 1127 flow [2023-11-10 12:00:52,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 368 places, 351 transitions, 1093 flow, removed 10 selfloop flow, removed 7 redundant places. [2023-11-10 12:00:52,817 INFO L231 Difference]: Finished difference. Result has 372 places, 335 transitions, 981 flow [2023-11-10 12:00:52,818 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=357, PETRI_DIFFERENCE_MINUEND_FLOW=829, PETRI_DIFFERENCE_MINUEND_PLACES=339, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=325, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=302, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=981, PETRI_PLACES=372, PETRI_TRANSITIONS=335} [2023-11-10 12:00:52,818 INFO L281 CegarLoopForPetriNet]: 305 programPoint places, 67 predicate places. [2023-11-10 12:00:52,819 INFO L495 AbstractCegarLoop]: Abstraction has has 372 places, 335 transitions, 981 flow [2023-11-10 12:00:52,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 288.4782608695652) internal successors, (6635), 23 states have internal predecessors, (6635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:52,820 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:52,821 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:00:52,829 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-10 12:00:53,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-10 12:00:53,027 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-10 12:00:53,027 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:53,027 INFO L85 PathProgramCache]: Analyzing trace with hash 885510669, now seen corresponding path program 2 times [2023-11-10 12:00:53,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:53,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385648182] [2023-11-10 12:00:53,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:53,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:53,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:53,709 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-10 12:00:53,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:53,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385648182] [2023-11-10 12:00:53,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385648182] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:00:53,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:00:53,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-10 12:00:53,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329797673] [2023-11-10 12:00:53,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:00:53,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-10 12:00:53,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:53,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-10 12:00:53,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-11-10 12:00:53,715 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 214 out of 357 [2023-11-10 12:00:53,717 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 372 places, 335 transitions, 981 flow. Second operand has 13 states, 13 states have (on average 216.15384615384616) internal successors, (2810), 13 states have internal predecessors, (2810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:53,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:53,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 214 of 357 [2023-11-10 12:00:53,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand