/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true -i ../../../trunk/examples/svcomp/pthread/triangular-longer-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 14:49:23,079 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 14:49:23,158 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-12-09 14:49:23,187 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 14:49:23,188 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 14:49:23,188 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 14:49:23,189 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 14:49:23,189 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 14:49:23,190 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 14:49:23,193 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 14:49:23,193 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 14:49:23,193 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 14:49:23,194 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 14:49:23,195 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 14:49:23,195 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 14:49:23,196 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 14:49:23,196 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 14:49:23,196 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 14:49:23,196 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 14:49:23,196 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 14:49:23,197 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 14:49:23,197 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 14:49:23,198 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 14:49:23,198 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 14:49:23,198 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 14:49:23,200 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 14:49:23,200 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 14:49:23,200 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 14:49:23,200 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 14:49:23,201 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 14:49:23,201 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 14:49:23,202 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 14:49:23,202 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 14:49:23,202 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true [2023-12-09 14:49:23,429 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 14:49:23,450 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 14:49:23,452 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 14:49:23,453 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 14:49:23,453 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 14:49:23,454 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-longer-1.i [2023-12-09 14:49:24,594 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 14:49:24,811 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 14:49:24,811 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longer-1.i [2023-12-09 14:49:24,825 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae7eeef3d/54a29ca6f791430e9c75cbb03d5081ea/FLAGf7cb55d33 [2023-12-09 14:49:24,837 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae7eeef3d/54a29ca6f791430e9c75cbb03d5081ea [2023-12-09 14:49:24,838 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 14:49:24,839 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 14:49:24,840 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 14:49:24,840 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 14:49:24,844 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 14:49:24,844 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 02:49:24" (1/1) ... [2023-12-09 14:49:24,845 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37dee9d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:49:24, skipping insertion in model container [2023-12-09 14:49:24,845 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 02:49:24" (1/1) ... [2023-12-09 14:49:24,880 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 14:49:25,159 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longer-1.i[30961,30974] [2023-12-09 14:49:25,162 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 14:49:25,168 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 14:49:25,220 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longer-1.i[30961,30974] [2023-12-09 14:49:25,221 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 14:49:25,284 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 14:49:25,284 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 14:49:25,290 INFO L206 MainTranslator]: Completed translation [2023-12-09 14:49:25,290 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:49:25 WrapperNode [2023-12-09 14:49:25,290 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 14:49:25,292 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 14:49:25,292 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 14:49:25,292 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 14:49:25,298 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:49:25" (1/1) ... [2023-12-09 14:49:25,323 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:49:25" (1/1) ... [2023-12-09 14:49:25,343 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 45 [2023-12-09 14:49:25,344 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 14:49:25,344 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 14:49:25,345 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 14:49:25,345 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 14:49:25,352 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:49:25" (1/1) ... [2023-12-09 14:49:25,352 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:49:25" (1/1) ... [2023-12-09 14:49:25,357 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:49:25" (1/1) ... [2023-12-09 14:49:25,357 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:49:25" (1/1) ... [2023-12-09 14:49:25,371 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:49:25" (1/1) ... [2023-12-09 14:49:25,374 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:49:25" (1/1) ... [2023-12-09 14:49:25,375 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:49:25" (1/1) ... [2023-12-09 14:49:25,376 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:49:25" (1/1) ... [2023-12-09 14:49:25,382 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 14:49:25,383 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 14:49:25,383 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 14:49:25,383 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 14:49:25,384 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:49:25" (1/1) ... [2023-12-09 14:49:25,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 14:49:25,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:49:25,425 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-12-09 14:49:25,451 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-12-09 14:49:25,463 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-12-09 14:49:25,463 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-12-09 14:49:25,463 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-12-09 14:49:25,463 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-12-09 14:49:25,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 14:49:25,464 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-12-09 14:49:25,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 14:49:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 14:49:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 14:49:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 14:49:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-12-09 14:49:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 14:49:25,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 14:49:25,466 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-12-09 14:49:25,580 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 14:49:25,582 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 14:49:25,742 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 14:49:25,750 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 14:49:25,750 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-09 14:49:25,752 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 02:49:25 BoogieIcfgContainer [2023-12-09 14:49:25,752 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 14:49:25,754 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 14:49:25,754 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 14:49:25,758 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 14:49:25,758 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 02:49:24" (1/3) ... [2023-12-09 14:49:25,759 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@803de52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 02:49:25, skipping insertion in model container [2023-12-09 14:49:25,759 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:49:25" (2/3) ... [2023-12-09 14:49:25,759 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@803de52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 02:49:25, skipping insertion in model container [2023-12-09 14:49:25,759 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 02:49:25" (3/3) ... [2023-12-09 14:49:25,760 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-longer-1.i [2023-12-09 14:49:25,775 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 14:49:25,775 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-09 14:49:25,775 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 14:49:25,825 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-12-09 14:49:25,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 70 places, 68 transitions, 144 flow [2023-12-09 14:49:25,915 INFO L124 PetriNetUnfolderBase]: 5/66 cut-off events. [2023-12-09 14:49:25,916 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-09 14:49:25,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 66 events. 5/66 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 73 event pairs, 0 based on Foata normal form. 0/60 useless extension candidates. Maximal degree in co-relation 50. Up to 2 conditions per place. [2023-12-09 14:49:25,923 INFO L82 GeneralOperation]: Start removeDead. Operand has 70 places, 68 transitions, 144 flow [2023-12-09 14:49:25,928 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 68 places, 66 transitions, 138 flow [2023-12-09 14:49:25,944 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 14:49:25,949 INFO L362 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=true, 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;@794dea68, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 14:49:25,950 INFO L363 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-09 14:49:25,976 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 14:49:25,977 INFO L124 PetriNetUnfolderBase]: 4/54 cut-off events. [2023-12-09 14:49:25,977 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-09 14:49:25,977 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:49:25,978 INFO L233 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] [2023-12-09 14:49:25,979 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 14:49:25,984 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:49:25,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1937643587, now seen corresponding path program 1 times [2023-12-09 14:49:25,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:49:25,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232047060] [2023-12-09 14:49:25,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:49:25,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:49:26,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:49:26,536 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:49:26,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:49:26,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232047060] [2023-12-09 14:49:26,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232047060] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:49:26,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:49:26,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 14:49:26,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554643351] [2023-12-09 14:49:26,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:49:26,545 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 14:49:26,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:49:26,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 14:49:26,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 14:49:26,577 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-12-09 14:49:26,580 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 66 transitions, 138 flow. Second operand has 6 states, 6 states have (on average 53.333333333333336) internal successors, (320), 6 states have internal predecessors, (320), 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-12-09 14:49:26,580 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:49:26,580 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-12-09 14:49:26,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:49:26,747 INFO L124 PetriNetUnfolderBase]: 60/301 cut-off events. [2023-12-09 14:49:26,747 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-12-09 14:49:26,750 INFO L83 FinitePrefix]: Finished finitePrefix Result has 406 conditions, 301 events. 60/301 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1409 event pairs, 2 based on Foata normal form. 62/334 useless extension candidates. Maximal degree in co-relation 378. Up to 32 conditions per place. [2023-12-09 14:49:26,751 INFO L140 encePairwiseOnDemand]: 56/68 looper letters, 14 selfloop transitions, 6 changer transitions 23/85 dead transitions. [2023-12-09 14:49:26,752 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 85 transitions, 246 flow [2023-12-09 14:49:26,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-09 14:49:26,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-12-09 14:49:26,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 470 transitions. [2023-12-09 14:49:26,775 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8639705882352942 [2023-12-09 14:49:26,775 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 470 transitions. [2023-12-09 14:49:26,776 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 470 transitions. [2023-12-09 14:49:26,777 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:49:26,779 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 470 transitions. [2023-12-09 14:49:26,782 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 58.75) internal successors, (470), 8 states have internal predecessors, (470), 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-12-09 14:49:26,785 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 68.0) internal successors, (612), 9 states have internal predecessors, (612), 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-12-09 14:49:26,786 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 68.0) internal successors, (612), 9 states have internal predecessors, (612), 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-12-09 14:49:26,789 INFO L308 CegarLoopForPetriNet]: 68 programPoint places, 6 predicate places. [2023-12-09 14:49:26,789 INFO L500 AbstractCegarLoop]: Abstraction has has 74 places, 85 transitions, 246 flow [2023-12-09 14:49:26,789 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 53.333333333333336) internal successors, (320), 6 states have internal predecessors, (320), 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-12-09 14:49:26,789 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:49:26,789 INFO L233 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] [2023-12-09 14:49:26,790 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 14:49:26,790 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 14:49:26,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:49:26,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1498210311, now seen corresponding path program 1 times [2023-12-09 14:49:26,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:49:26,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480955812] [2023-12-09 14:49:26,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:49:26,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:49:26,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:49:26,979 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:49:26,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:49:26,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480955812] [2023-12-09 14:49:26,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480955812] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:49:26,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:49:26,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 14:49:26,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101067974] [2023-12-09 14:49:26,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:49:26,982 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 14:49:26,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:49:26,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 14:49:26,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 14:49:26,984 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-12-09 14:49:26,985 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 85 transitions, 246 flow. Second operand has 6 states, 6 states have (on average 53.5) internal successors, (321), 6 states have internal predecessors, (321), 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-12-09 14:49:26,985 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:49:26,985 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-12-09 14:49:26,985 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:49:27,155 INFO L124 PetriNetUnfolderBase]: 84/382 cut-off events. [2023-12-09 14:49:27,155 INFO L125 PetriNetUnfolderBase]: For 59/115 co-relation queries the response was YES. [2023-12-09 14:49:27,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 657 conditions, 382 events. 84/382 cut-off events. For 59/115 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1973 event pairs, 0 based on Foata normal form. 19/369 useless extension candidates. Maximal degree in co-relation 624. Up to 61 conditions per place. [2023-12-09 14:49:27,162 INFO L140 encePairwiseOnDemand]: 60/68 looper letters, 28 selfloop transitions, 11 changer transitions 65/146 dead transitions. [2023-12-09 14:49:27,162 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 146 transitions, 685 flow [2023-12-09 14:49:27,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-09 14:49:27,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-12-09 14:49:27,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 568 transitions. [2023-12-09 14:49:27,164 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8352941176470589 [2023-12-09 14:49:27,164 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 568 transitions. [2023-12-09 14:49:27,164 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 568 transitions. [2023-12-09 14:49:27,165 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:49:27,165 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 568 transitions. [2023-12-09 14:49:27,167 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 56.8) internal successors, (568), 10 states have internal predecessors, (568), 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-12-09 14:49:27,171 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 68.0) internal successors, (748), 11 states have internal predecessors, (748), 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-12-09 14:49:27,171 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 68.0) internal successors, (748), 11 states have internal predecessors, (748), 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-12-09 14:49:27,172 INFO L308 CegarLoopForPetriNet]: 68 programPoint places, 15 predicate places. [2023-12-09 14:49:27,172 INFO L500 AbstractCegarLoop]: Abstraction has has 83 places, 146 transitions, 685 flow [2023-12-09 14:49:27,172 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 53.5) internal successors, (321), 6 states have internal predecessors, (321), 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-12-09 14:49:27,172 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:49:27,173 INFO L233 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] [2023-12-09 14:49:27,173 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-09 14:49:27,173 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 14:49:27,174 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:49:27,174 INFO L85 PathProgramCache]: Analyzing trace with hash -2002865279, now seen corresponding path program 2 times [2023-12-09 14:49:27,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:49:27,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185537421] [2023-12-09 14:49:27,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:49:27,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:49:27,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:49:27,363 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:49:27,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:49:27,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185537421] [2023-12-09 14:49:27,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185537421] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:49:27,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:49:27,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 14:49:27,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698528114] [2023-12-09 14:49:27,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:49:27,366 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 14:49:27,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:49:27,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 14:49:27,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-09 14:49:27,368 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-12-09 14:49:27,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 146 transitions, 685 flow. Second operand has 6 states, 6 states have (on average 53.5) internal successors, (321), 6 states have internal predecessors, (321), 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-12-09 14:49:27,375 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:49:27,375 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-12-09 14:49:27,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:49:27,501 INFO L124 PetriNetUnfolderBase]: 96/456 cut-off events. [2023-12-09 14:49:27,501 INFO L125 PetriNetUnfolderBase]: For 201/314 co-relation queries the response was YES. [2023-12-09 14:49:27,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 918 conditions, 456 events. 96/456 cut-off events. For 201/314 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2616 event pairs, 0 based on Foata normal form. 41/463 useless extension candidates. Maximal degree in co-relation 880. Up to 77 conditions per place. [2023-12-09 14:49:27,505 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 27 selfloop transitions, 12 changer transitions 95/176 dead transitions. [2023-12-09 14:49:27,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 176 transitions, 1117 flow [2023-12-09 14:49:27,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 14:49:27,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 14:49:27,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 504 transitions. [2023-12-09 14:49:27,508 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8235294117647058 [2023-12-09 14:49:27,508 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 504 transitions. [2023-12-09 14:49:27,508 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 504 transitions. [2023-12-09 14:49:27,508 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:49:27,508 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 504 transitions. [2023-12-09 14:49:27,510 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 56.0) internal successors, (504), 9 states have internal predecessors, (504), 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-12-09 14:49:27,511 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 68.0) internal successors, (680), 10 states have internal predecessors, (680), 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-12-09 14:49:27,512 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 68.0) internal successors, (680), 10 states have internal predecessors, (680), 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-12-09 14:49:27,513 INFO L308 CegarLoopForPetriNet]: 68 programPoint places, 23 predicate places. [2023-12-09 14:49:27,513 INFO L500 AbstractCegarLoop]: Abstraction has has 91 places, 176 transitions, 1117 flow [2023-12-09 14:49:27,513 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 53.5) internal successors, (321), 6 states have internal predecessors, (321), 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-12-09 14:49:27,513 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:49:27,513 INFO L233 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] [2023-12-09 14:49:27,514 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-09 14:49:27,514 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 14:49:27,515 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:49:27,515 INFO L85 PathProgramCache]: Analyzing trace with hash -1956601411, now seen corresponding path program 1 times [2023-12-09 14:49:27,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:49:27,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490943537] [2023-12-09 14:49:27,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:49:27,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:49:27,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:49:27,698 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:49:27,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:49:27,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490943537] [2023-12-09 14:49:27,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490943537] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:49:27,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:49:27,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 14:49:27,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614689942] [2023-12-09 14:49:27,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:49:27,702 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 14:49:27,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:49:27,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 14:49:27,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-09 14:49:27,705 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-12-09 14:49:27,706 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 176 transitions, 1117 flow. Second operand has 7 states, 7 states have (on average 53.42857142857143) internal successors, (374), 7 states have internal predecessors, (374), 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-12-09 14:49:27,706 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:49:27,706 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-12-09 14:49:27,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:49:27,887 INFO L124 PetriNetUnfolderBase]: 122/570 cut-off events. [2023-12-09 14:49:27,887 INFO L125 PetriNetUnfolderBase]: For 492/677 co-relation queries the response was YES. [2023-12-09 14:49:27,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1339 conditions, 570 events. 122/570 cut-off events. For 492/677 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 3505 event pairs, 0 based on Foata normal form. 49/575 useless extension candidates. Maximal degree in co-relation 1296. Up to 105 conditions per place. [2023-12-09 14:49:27,890 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 26 selfloop transitions, 21 changer transitions 120/209 dead transitions. [2023-12-09 14:49:27,890 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 209 transitions, 1699 flow [2023-12-09 14:49:27,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-09 14:49:27,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-12-09 14:49:27,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 733 transitions. [2023-12-09 14:49:27,893 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.829185520361991 [2023-12-09 14:49:27,893 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 733 transitions. [2023-12-09 14:49:27,893 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 733 transitions. [2023-12-09 14:49:27,894 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:49:27,894 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 733 transitions. [2023-12-09 14:49:27,895 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 56.38461538461539) internal successors, (733), 13 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-12-09 14:49:27,897 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 68.0) internal successors, (952), 14 states have internal predecessors, (952), 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-12-09 14:49:27,897 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 68.0) internal successors, (952), 14 states have internal predecessors, (952), 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-12-09 14:49:27,899 INFO L308 CegarLoopForPetriNet]: 68 programPoint places, 35 predicate places. [2023-12-09 14:49:27,899 INFO L500 AbstractCegarLoop]: Abstraction has has 103 places, 209 transitions, 1699 flow [2023-12-09 14:49:27,899 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 53.42857142857143) internal successors, (374), 7 states have internal predecessors, (374), 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-12-09 14:49:27,900 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:49:27,900 INFO L233 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] [2023-12-09 14:49:27,900 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-09 14:49:27,900 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 14:49:27,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:49:27,900 INFO L85 PathProgramCache]: Analyzing trace with hash 848435781, now seen corresponding path program 2 times [2023-12-09 14:49:27,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:49:27,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675688937] [2023-12-09 14:49:27,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:49:27,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:49:27,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:49:28,025 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:49:28,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:49:28,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675688937] [2023-12-09 14:49:28,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675688937] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:49:28,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:49:28,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 14:49:28,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173188819] [2023-12-09 14:49:28,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:49:28,027 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 14:49:28,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:49:28,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 14:49:28,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-09 14:49:28,028 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-12-09 14:49:28,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 209 transitions, 1699 flow. Second operand has 7 states, 7 states have (on average 53.42857142857143) internal successors, (374), 7 states have internal predecessors, (374), 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-12-09 14:49:28,029 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:49:28,029 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-12-09 14:49:28,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:49:28,175 INFO L124 PetriNetUnfolderBase]: 124/575 cut-off events. [2023-12-09 14:49:28,176 INFO L125 PetriNetUnfolderBase]: For 833/1065 co-relation queries the response was YES. [2023-12-09 14:49:28,177 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1549 conditions, 575 events. 124/575 cut-off events. For 833/1065 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 3564 event pairs, 0 based on Foata normal form. 66/601 useless extension candidates. Maximal degree in co-relation 1501. Up to 104 conditions per place. [2023-12-09 14:49:28,179 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 24 selfloop transitions, 21 changer transitions 137/224 dead transitions. [2023-12-09 14:49:28,179 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 224 transitions, 2197 flow [2023-12-09 14:49:28,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-09 14:49:28,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-12-09 14:49:28,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 669 transitions. [2023-12-09 14:49:28,181 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8198529411764706 [2023-12-09 14:49:28,181 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 669 transitions. [2023-12-09 14:49:28,181 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 669 transitions. [2023-12-09 14:49:28,181 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:49:28,181 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 669 transitions. [2023-12-09 14:49:28,183 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 55.75) internal successors, (669), 12 states have internal predecessors, (669), 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-12-09 14:49:28,184 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 68.0) internal successors, (884), 13 states have internal predecessors, (884), 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-12-09 14:49:28,185 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 68.0) internal successors, (884), 13 states have internal predecessors, (884), 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-12-09 14:49:28,185 INFO L308 CegarLoopForPetriNet]: 68 programPoint places, 46 predicate places. [2023-12-09 14:49:28,186 INFO L500 AbstractCegarLoop]: Abstraction has has 114 places, 224 transitions, 2197 flow [2023-12-09 14:49:28,186 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 53.42857142857143) internal successors, (374), 7 states have internal predecessors, (374), 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-12-09 14:49:28,186 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:49:28,186 INFO L233 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] [2023-12-09 14:49:28,186 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-09 14:49:28,186 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 14:49:28,187 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:49:28,187 INFO L85 PathProgramCache]: Analyzing trace with hash -1909941691, now seen corresponding path program 3 times [2023-12-09 14:49:28,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:49:28,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833391052] [2023-12-09 14:49:28,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:49:28,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:49:28,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:49:28,288 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:49:28,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:49:28,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833391052] [2023-12-09 14:49:28,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833391052] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:49:28,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:49:28,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 14:49:28,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361292851] [2023-12-09 14:49:28,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:49:28,290 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 14:49:28,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:49:28,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 14:49:28,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-09 14:49:28,291 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-12-09 14:49:28,291 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 224 transitions, 2197 flow. Second operand has 7 states, 7 states have (on average 53.42857142857143) internal successors, (374), 7 states have internal predecessors, (374), 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-12-09 14:49:28,292 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:49:28,292 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-12-09 14:49:28,292 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:49:28,530 INFO L124 PetriNetUnfolderBase]: 135/633 cut-off events. [2023-12-09 14:49:28,531 INFO L125 PetriNetUnfolderBase]: For 1364/1648 co-relation queries the response was YES. [2023-12-09 14:49:28,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1902 conditions, 633 events. 135/633 cut-off events. For 1364/1648 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 4097 event pairs, 0 based on Foata normal form. 65/654 useless extension candidates. Maximal degree in co-relation 1849. Up to 117 conditions per place. [2023-12-09 14:49:28,534 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 33 selfloop transitions, 17 changer transitions 147/239 dead transitions. [2023-12-09 14:49:28,534 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 239 transitions, 2755 flow [2023-12-09 14:49:28,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-09 14:49:28,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-12-09 14:49:28,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 835 transitions. [2023-12-09 14:49:28,537 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8186274509803921 [2023-12-09 14:49:28,537 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 835 transitions. [2023-12-09 14:49:28,537 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 835 transitions. [2023-12-09 14:49:28,538 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:49:28,538 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 835 transitions. [2023-12-09 14:49:28,540 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 55.666666666666664) internal successors, (835), 15 states have internal predecessors, (835), 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-12-09 14:49:28,541 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 68.0) internal successors, (1088), 16 states have internal predecessors, (1088), 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-12-09 14:49:28,542 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 68.0) internal successors, (1088), 16 states have internal predecessors, (1088), 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-12-09 14:49:28,542 INFO L308 CegarLoopForPetriNet]: 68 programPoint places, 60 predicate places. [2023-12-09 14:49:28,543 INFO L500 AbstractCegarLoop]: Abstraction has has 128 places, 239 transitions, 2755 flow [2023-12-09 14:49:28,543 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 53.42857142857143) internal successors, (374), 7 states have internal predecessors, (374), 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-12-09 14:49:28,543 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:49:28,543 INFO L233 CegarLoopForPetriNet]: trace histogram [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] [2023-12-09 14:49:28,543 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-09 14:49:28,543 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 14:49:28,544 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:49:28,544 INFO L85 PathProgramCache]: Analyzing trace with hash 912085672, now seen corresponding path program 1 times [2023-12-09 14:49:28,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:49:28,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115315677] [2023-12-09 14:49:28,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:49:28,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:49:28,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:49:28,683 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:49:28,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:49:28,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115315677] [2023-12-09 14:49:28,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115315677] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:49:28,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [562114602] [2023-12-09 14:49:28,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:49:28,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:49:28,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:49:28,694 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-12-09 14:49:28,710 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-12-09 14:49:28,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:49:28,768 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-09 14:49:28,772 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:49:28,914 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:49:28,914 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:49:29,052 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:49:29,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [562114602] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:49:29,052 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:49:29,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 13 [2023-12-09 14:49:29,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509844592] [2023-12-09 14:49:29,053 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:49:29,053 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-09 14:49:29,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:49:29,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-09 14:49:29,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2023-12-09 14:49:29,055 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-12-09 14:49:29,057 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 239 transitions, 2755 flow. Second operand has 13 states, 13 states have (on average 53.61538461538461) internal successors, (697), 13 states have internal predecessors, (697), 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-12-09 14:49:29,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:49:29,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-12-09 14:49:29,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:49:29,444 INFO L124 PetriNetUnfolderBase]: 215/1066 cut-off events. [2023-12-09 14:49:29,445 INFO L125 PetriNetUnfolderBase]: For 2679/2970 co-relation queries the response was YES. [2023-12-09 14:49:29,448 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3399 conditions, 1066 events. 215/1066 cut-off events. For 2679/2970 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 7488 event pairs, 0 based on Foata normal form. 61/1042 useless extension candidates. Maximal degree in co-relation 3341. Up to 199 conditions per place. [2023-12-09 14:49:29,451 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 34 selfloop transitions, 36 changer transitions 241/353 dead transitions. [2023-12-09 14:49:29,451 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 353 transitions, 4957 flow [2023-12-09 14:49:29,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-09 14:49:29,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-12-09 14:49:29,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1224 transitions. [2023-12-09 14:49:29,455 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8181818181818182 [2023-12-09 14:49:29,455 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1224 transitions. [2023-12-09 14:49:29,455 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1224 transitions. [2023-12-09 14:49:29,456 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:49:29,456 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1224 transitions. [2023-12-09 14:49:29,458 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 55.63636363636363) internal successors, (1224), 22 states have internal predecessors, (1224), 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-12-09 14:49:29,461 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 68.0) internal successors, (1564), 23 states have internal predecessors, (1564), 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-12-09 14:49:29,461 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 68.0) internal successors, (1564), 23 states have internal predecessors, (1564), 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-12-09 14:49:29,462 INFO L308 CegarLoopForPetriNet]: 68 programPoint places, 81 predicate places. [2023-12-09 14:49:29,462 INFO L500 AbstractCegarLoop]: Abstraction has has 149 places, 353 transitions, 4957 flow [2023-12-09 14:49:29,463 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 53.61538461538461) internal successors, (697), 13 states have internal predecessors, (697), 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-12-09 14:49:29,463 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:49:29,463 INFO L233 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 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] [2023-12-09 14:49:29,471 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-12-09 14:49:29,668 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:49:29,668 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 14:49:29,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:49:29,669 INFO L85 PathProgramCache]: Analyzing trace with hash 165067305, now seen corresponding path program 1 times [2023-12-09 14:49:29,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:49:29,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670469179] [2023-12-09 14:49:29,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:49:29,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:49:29,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:49:29,875 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:49:29,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:49:29,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670469179] [2023-12-09 14:49:29,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670469179] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:49:29,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1726132893] [2023-12-09 14:49:29,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:49:29,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:49:29,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:49:29,877 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-12-09 14:49:29,883 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-12-09 14:49:29,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:49:29,953 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-09 14:49:29,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:49:30,081 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:49:30,082 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:49:30,289 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:49:30,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1726132893] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:49:30,289 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:49:30,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 17 [2023-12-09 14:49:30,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899127256] [2023-12-09 14:49:30,290 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:49:30,290 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-09 14:49:30,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:49:30,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-09 14:49:30,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=205, Unknown=0, NotChecked=0, Total=272 [2023-12-09 14:49:30,292 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-12-09 14:49:30,293 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 353 transitions, 4957 flow. Second operand has 17 states, 17 states have (on average 53.64705882352941) internal successors, (912), 17 states have internal predecessors, (912), 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-12-09 14:49:30,293 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:49:30,293 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-12-09 14:49:30,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:49:30,936 INFO L124 PetriNetUnfolderBase]: 402/2019 cut-off events. [2023-12-09 14:49:30,937 INFO L125 PetriNetUnfolderBase]: For 6311/6852 co-relation queries the response was YES. [2023-12-09 14:49:30,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6948 conditions, 2019 events. 402/2019 cut-off events. For 6311/6852 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 15579 event pairs, 0 based on Foata normal form. 63/1914 useless extension candidates. Maximal degree in co-relation 6885. Up to 369 conditions per place. [2023-12-09 14:49:30,947 INFO L140 encePairwiseOnDemand]: 60/68 looper letters, 73 selfloop transitions, 25 changer transitions 496/636 dead transitions. [2023-12-09 14:49:30,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 636 transitions, 10657 flow [2023-12-09 14:49:30,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-09 14:49:30,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-12-09 14:49:30,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 1745 transitions. [2023-12-09 14:49:30,953 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8277988614800759 [2023-12-09 14:49:30,953 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 1745 transitions. [2023-12-09 14:49:30,953 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 1745 transitions. [2023-12-09 14:49:30,954 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:49:30,954 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 1745 transitions. [2023-12-09 14:49:30,959 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 56.29032258064516) internal successors, (1745), 31 states have internal predecessors, (1745), 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-12-09 14:49:30,963 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 68.0) internal successors, (2176), 32 states have internal predecessors, (2176), 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-12-09 14:49:30,963 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 68.0) internal successors, (2176), 32 states have internal predecessors, (2176), 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-12-09 14:49:30,965 INFO L308 CegarLoopForPetriNet]: 68 programPoint places, 111 predicate places. [2023-12-09 14:49:30,965 INFO L500 AbstractCegarLoop]: Abstraction has has 179 places, 636 transitions, 10657 flow [2023-12-09 14:49:30,965 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 53.64705882352941) internal successors, (912), 17 states have internal predecessors, (912), 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-12-09 14:49:30,965 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:49:30,966 INFO L233 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 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] [2023-12-09 14:49:30,970 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-12-09 14:49:31,170 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-09 14:49:31,171 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 14:49:31,171 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:49:31,171 INFO L85 PathProgramCache]: Analyzing trace with hash -1196497927, now seen corresponding path program 2 times [2023-12-09 14:49:31,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:49:31,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752313573] [2023-12-09 14:49:31,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:49:31,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:49:31,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:49:31,318 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:49:31,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:49:31,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752313573] [2023-12-09 14:49:31,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752313573] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:49:31,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1532997490] [2023-12-09 14:49:31,319 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 14:49:31,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:49:31,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:49:31,320 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-12-09 14:49:31,323 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-12-09 14:49:31,391 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 14:49:31,391 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 14:49:31,392 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-09 14:49:31,393 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:49:31,496 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:49:31,496 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:49:31,667 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:49:31,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1532997490] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:49:31,668 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:49:31,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 17 [2023-12-09 14:49:31,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353641947] [2023-12-09 14:49:31,668 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:49:31,669 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-09 14:49:31,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:49:31,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-09 14:49:31,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2023-12-09 14:49:31,671 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-12-09 14:49:31,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 636 transitions, 10657 flow. Second operand has 17 states, 17 states have (on average 53.64705882352941) internal successors, (912), 17 states have internal predecessors, (912), 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-12-09 14:49:31,672 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:49:31,672 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-12-09 14:49:31,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:49:32,649 INFO L124 PetriNetUnfolderBase]: 703/3522 cut-off events. [2023-12-09 14:49:32,649 INFO L125 PetriNetUnfolderBase]: For 14309/15778 co-relation queries the response was YES. [2023-12-09 14:49:32,660 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13188 conditions, 3522 events. 703/3522 cut-off events. For 14309/15778 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 32673 event pairs, 0 based on Foata normal form. 202/3435 useless extension candidates. Maximal degree in co-relation 13120. Up to 694 conditions per place. [2023-12-09 14:49:32,671 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 92 selfloop transitions, 82 changer transitions 846/1062 dead transitions. [2023-12-09 14:49:32,672 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 1062 transitions, 20349 flow [2023-12-09 14:49:32,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-12-09 14:49:32,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-12-09 14:49:32,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 2291 transitions. [2023-12-09 14:49:32,677 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8217360114777619 [2023-12-09 14:49:32,677 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 2291 transitions. [2023-12-09 14:49:32,677 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 2291 transitions. [2023-12-09 14:49:32,680 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:49:32,680 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 2291 transitions. [2023-12-09 14:49:32,683 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 55.8780487804878) internal successors, (2291), 41 states have internal predecessors, (2291), 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-12-09 14:49:32,686 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 68.0) internal successors, (2856), 42 states have internal predecessors, (2856), 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-12-09 14:49:32,687 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 68.0) internal successors, (2856), 42 states have internal predecessors, (2856), 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-12-09 14:49:32,688 INFO L308 CegarLoopForPetriNet]: 68 programPoint places, 151 predicate places. [2023-12-09 14:49:32,688 INFO L500 AbstractCegarLoop]: Abstraction has has 219 places, 1062 transitions, 20349 flow [2023-12-09 14:49:32,688 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 53.64705882352941) internal successors, (912), 17 states have internal predecessors, (912), 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-12-09 14:49:32,688 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:49:32,689 INFO L233 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 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] [2023-12-09 14:49:32,696 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-12-09 14:49:32,896 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:49:32,897 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 14:49:32,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:49:32,897 INFO L85 PathProgramCache]: Analyzing trace with hash 417271697, now seen corresponding path program 3 times [2023-12-09 14:49:32,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:49:32,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844042583] [2023-12-09 14:49:32,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:49:32,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:49:32,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:49:33,111 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:49:33,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:49:33,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844042583] [2023-12-09 14:49:33,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844042583] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:49:33,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1862210885] [2023-12-09 14:49:33,112 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 14:49:33,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:49:33,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:49:33,113 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-12-09 14:49:33,136 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-12-09 14:49:33,217 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-12-09 14:49:33,217 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 14:49:33,218 INFO L262 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-09 14:49:33,220 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:49:33,302 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:49:33,302 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:49:33,448 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:49:33,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1862210885] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:49:33,449 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:49:33,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 17 [2023-12-09 14:49:33,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582375183] [2023-12-09 14:49:33,449 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:49:33,450 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-09 14:49:33,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:49:33,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-09 14:49:33,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2023-12-09 14:49:33,452 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-12-09 14:49:33,453 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 1062 transitions, 20349 flow. Second operand has 17 states, 17 states have (on average 53.64705882352941) internal successors, (912), 17 states have internal predecessors, (912), 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-12-09 14:49:33,453 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:49:33,453 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-12-09 14:49:33,453 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:49:34,760 INFO L124 PetriNetUnfolderBase]: 954/4927 cut-off events. [2023-12-09 14:49:34,760 INFO L125 PetriNetUnfolderBase]: For 23594/25015 co-relation queries the response was YES. [2023-12-09 14:49:34,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19546 conditions, 4927 events. 954/4927 cut-off events. For 23594/25015 co-relation queries the response was YES. Maximal size of possible extension queue 197. Compared 50272 event pairs, 0 based on Foata normal form. 178/4694 useless extension candidates. Maximal degree in co-relation 19473. Up to 977 conditions per place. [2023-12-09 14:49:34,789 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 117 selfloop transitions, 137 changer transitions 1146/1442 dead transitions. [2023-12-09 14:49:34,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 1442 transitions, 30733 flow [2023-12-09 14:49:34,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-12-09 14:49:34,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-12-09 14:49:34,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 2281 transitions. [2023-12-09 14:49:34,793 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8181492109038737 [2023-12-09 14:49:34,793 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 2281 transitions. [2023-12-09 14:49:34,793 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 2281 transitions. [2023-12-09 14:49:34,794 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:49:34,795 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 2281 transitions. [2023-12-09 14:49:34,799 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 55.63414634146341) internal successors, (2281), 41 states have internal predecessors, (2281), 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-12-09 14:49:34,803 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 68.0) internal successors, (2856), 42 states have internal predecessors, (2856), 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-12-09 14:49:34,803 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 68.0) internal successors, (2856), 42 states have internal predecessors, (2856), 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-12-09 14:49:34,804 INFO L308 CegarLoopForPetriNet]: 68 programPoint places, 191 predicate places. [2023-12-09 14:49:34,804 INFO L500 AbstractCegarLoop]: Abstraction has has 259 places, 1442 transitions, 30733 flow [2023-12-09 14:49:34,805 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 53.64705882352941) internal successors, (912), 17 states have internal predecessors, (912), 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-12-09 14:49:34,805 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:49:34,805 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 4, 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] [2023-12-09 14:49:34,815 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-12-09 14:49:35,009 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:49:35,010 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 14:49:35,010 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:49:35,010 INFO L85 PathProgramCache]: Analyzing trace with hash -1734588324, now seen corresponding path program 4 times [2023-12-09 14:49:35,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:49:35,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852904150] [2023-12-09 14:49:35,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:49:35,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:49:35,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:49:35,248 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 5 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:49:35,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:49:35,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852904150] [2023-12-09 14:49:35,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852904150] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:49:35,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1782119525] [2023-12-09 14:49:35,248 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-09 14:49:35,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:49:35,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:49:35,250 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-12-09 14:49:35,260 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-12-09 14:49:35,331 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-09 14:49:35,331 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 14:49:35,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-09 14:49:35,409 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:49:35,633 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 5 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:49:35,633 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:49:36,025 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 5 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:49:36,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1782119525] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:49:36,025 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:49:36,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 26 [2023-12-09 14:49:36,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283841841] [2023-12-09 14:49:36,027 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:49:36,028 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-12-09 14:49:36,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:49:36,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-12-09 14:49:36,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=527, Unknown=0, NotChecked=0, Total=650 [2023-12-09 14:49:36,031 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-12-09 14:49:36,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 259 places, 1442 transitions, 30733 flow. Second operand has 26 states, 26 states have (on average 53.34615384615385) internal successors, (1387), 26 states have internal predecessors, (1387), 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-12-09 14:49:36,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:49:36,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-12-09 14:49:36,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:49:38,240 INFO L124 PetriNetUnfolderBase]: 1658/8519 cut-off events. [2023-12-09 14:49:38,240 INFO L125 PetriNetUnfolderBase]: For 48707/51147 co-relation queries the response was YES. [2023-12-09 14:49:38,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36424 conditions, 8519 events. 1658/8519 cut-off events. For 48707/51147 co-relation queries the response was YES. Maximal size of possible extension queue 270. Compared 93375 event pairs, 0 based on Foata normal form. 265/8075 useless extension candidates. Maximal degree in co-relation 36346. Up to 1711 conditions per place. [2023-12-09 14:49:38,279 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 199 selfloop transitions, 179 changer transitions 2097/2517 dead transitions. [2023-12-09 14:49:38,279 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 306 places, 2517 transitions, 59317 flow [2023-12-09 14:49:38,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-12-09 14:49:38,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2023-12-09 14:49:38,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 2673 transitions. [2023-12-09 14:49:38,283 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8189338235294118 [2023-12-09 14:49:38,283 INFO L72 ComplementDD]: Start complementDD. Operand 48 states and 2673 transitions. [2023-12-09 14:49:38,283 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 2673 transitions. [2023-12-09 14:49:38,284 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:49:38,284 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 48 states and 2673 transitions. [2023-12-09 14:49:38,288 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 49 states, 48 states have (on average 55.6875) internal successors, (2673), 48 states have internal predecessors, (2673), 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-12-09 14:49:38,292 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 49 states, 49 states have (on average 68.0) internal successors, (3332), 49 states have internal predecessors, (3332), 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-12-09 14:49:38,293 INFO L81 ComplementDD]: Finished complementDD. Result has 49 states, 49 states have (on average 68.0) internal successors, (3332), 49 states have internal predecessors, (3332), 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-12-09 14:49:38,294 INFO L308 CegarLoopForPetriNet]: 68 programPoint places, 238 predicate places. [2023-12-09 14:49:38,294 INFO L500 AbstractCegarLoop]: Abstraction has has 306 places, 2517 transitions, 59317 flow [2023-12-09 14:49:38,294 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 53.34615384615385) internal successors, (1387), 26 states have internal predecessors, (1387), 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-12-09 14:49:38,294 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:49:38,295 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 4, 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] [2023-12-09 14:49:38,301 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-09 14:49:38,499 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-09 14:49:38,499 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 14:49:38,499 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:49:38,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1261955236, now seen corresponding path program 5 times [2023-12-09 14:49:38,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:49:38,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565113286] [2023-12-09 14:49:38,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:49:38,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:49:38,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:49:38,825 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:49:38,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:49:38,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565113286] [2023-12-09 14:49:38,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565113286] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:49:38,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [596907681] [2023-12-09 14:49:38,826 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-09 14:49:38,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:49:38,826 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:49:38,827 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-12-09 14:49:38,846 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-12-09 14:49:38,903 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2023-12-09 14:49:38,904 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 14:49:38,905 INFO L262 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-09 14:49:38,906 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:49:39,004 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:49:39,004 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:49:39,230 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:49:39,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [596907681] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:49:39,230 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:49:39,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 26 [2023-12-09 14:49:39,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257757454] [2023-12-09 14:49:39,231 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:49:39,231 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-12-09 14:49:39,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:49:39,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-12-09 14:49:39,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=502, Unknown=0, NotChecked=0, Total=650 [2023-12-09 14:49:39,233 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-12-09 14:49:39,234 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 306 places, 2517 transitions, 59317 flow. Second operand has 26 states, 26 states have (on average 53.30769230769231) internal successors, (1386), 26 states have internal predecessors, (1386), 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-12-09 14:49:39,234 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:49:39,234 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-12-09 14:49:39,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:49:43,687 INFO L124 PetriNetUnfolderBase]: 2810/14687 cut-off events. [2023-12-09 14:49:43,687 INFO L125 PetriNetUnfolderBase]: For 100045/104176 co-relation queries the response was YES. [2023-12-09 14:49:43,713 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66176 conditions, 14687 events. 2810/14687 cut-off events. For 100045/104176 co-relation queries the response was YES. Maximal size of possible extension queue 368. Compared 175705 event pairs, 0 based on Foata normal form. 379/13825 useless extension candidates. Maximal degree in co-relation 66093. Up to 2922 conditions per place. [2023-12-09 14:49:43,752 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 286 selfloop transitions, 335 changer transitions 3554/4217 dead transitions. [2023-12-09 14:49:43,752 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 363 places, 4217 transitions, 108451 flow [2023-12-09 14:49:43,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-12-09 14:49:43,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2023-12-09 14:49:43,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 3224 transitions. [2023-12-09 14:49:43,757 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8174442190669371 [2023-12-09 14:49:43,757 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 3224 transitions. [2023-12-09 14:49:43,757 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 3224 transitions. [2023-12-09 14:49:43,758 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:49:43,758 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 3224 transitions. [2023-12-09 14:49:43,775 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 59 states, 58 states have (on average 55.58620689655172) internal successors, (3224), 58 states have internal predecessors, (3224), 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-12-09 14:49:43,860 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 59 states, 59 states have (on average 68.0) internal successors, (4012), 59 states have internal predecessors, (4012), 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-12-09 14:49:43,861 INFO L81 ComplementDD]: Finished complementDD. Result has 59 states, 59 states have (on average 68.0) internal successors, (4012), 59 states have internal predecessors, (4012), 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-12-09 14:49:43,861 INFO L308 CegarLoopForPetriNet]: 68 programPoint places, 295 predicate places. [2023-12-09 14:49:43,862 INFO L500 AbstractCegarLoop]: Abstraction has has 363 places, 4217 transitions, 108451 flow [2023-12-09 14:49:43,862 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 53.30769230769231) internal successors, (1386), 26 states have internal predecessors, (1386), 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-12-09 14:49:43,862 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:49:43,862 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 8, 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] [2023-12-09 14:49:43,880 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-12-09 14:49:44,076 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:49:44,076 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 14:49:44,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:49:44,077 INFO L85 PathProgramCache]: Analyzing trace with hash 136856473, now seen corresponding path program 6 times [2023-12-09 14:49:44,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:49:44,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392185196] [2023-12-09 14:49:44,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:49:44,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:49:44,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:49:44,500 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:49:44,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:49:44,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392185196] [2023-12-09 14:49:44,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392185196] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:49:44,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2121553153] [2023-12-09 14:49:44,501 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-09 14:49:44,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:49:44,501 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:49:44,502 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-12-09 14:49:44,523 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-12-09 14:49:44,589 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2023-12-09 14:49:44,590 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 14:49:44,591 INFO L262 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-09 14:49:44,593 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:49:44,867 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:49:44,867 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:49:45,275 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:49:45,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2121553153] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:49:45,276 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:49:45,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 29 [2023-12-09 14:49:45,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695723486] [2023-12-09 14:49:45,278 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:49:45,278 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-12-09 14:49:45,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:49:45,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-12-09 14:49:45,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=193, Invalid=619, Unknown=0, NotChecked=0, Total=812 [2023-12-09 14:49:45,281 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-12-09 14:49:45,283 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 363 places, 4217 transitions, 108451 flow. Second operand has 29 states, 29 states have (on average 53.41379310344828) internal successors, (1549), 29 states have internal predecessors, (1549), 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-12-09 14:49:45,283 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:49:45,283 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-12-09 14:49:45,283 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:49:51,571 INFO L124 PetriNetUnfolderBase]: 3076/16095 cut-off events. [2023-12-09 14:49:51,571 INFO L125 PetriNetUnfolderBase]: For 125736/129458 co-relation queries the response was YES. [2023-12-09 14:49:51,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77061 conditions, 16095 events. 3076/16095 cut-off events. For 125736/129458 co-relation queries the response was YES. Maximal size of possible extension queue 362. Compared 190119 event pairs, 0 based on Foata normal form. 160/14882 useless extension candidates. Maximal degree in co-relation 76973. Up to 3172 conditions per place. [2023-12-09 14:49:51,638 INFO L140 encePairwiseOnDemand]: 60/68 looper letters, 610 selfloop transitions, 47 changer transitions 3917/4616 dead transitions. [2023-12-09 14:49:51,638 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 417 places, 4616 transitions, 127957 flow [2023-12-09 14:49:51,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-12-09 14:49:51,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2023-12-09 14:49:51,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 3089 transitions. [2023-12-09 14:49:51,641 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8259358288770053 [2023-12-09 14:49:51,641 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 3089 transitions. [2023-12-09 14:49:51,641 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 3089 transitions. [2023-12-09 14:49:51,642 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:49:51,642 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 3089 transitions. [2023-12-09 14:49:51,646 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 56 states, 55 states have (on average 56.163636363636364) internal successors, (3089), 55 states have internal predecessors, (3089), 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-12-09 14:49:51,650 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 56 states, 56 states have (on average 68.0) internal successors, (3808), 56 states have internal predecessors, (3808), 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-12-09 14:49:51,650 INFO L81 ComplementDD]: Finished complementDD. Result has 56 states, 56 states have (on average 68.0) internal successors, (3808), 56 states have internal predecessors, (3808), 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-12-09 14:49:51,651 INFO L308 CegarLoopForPetriNet]: 68 programPoint places, 349 predicate places. [2023-12-09 14:49:51,652 INFO L500 AbstractCegarLoop]: Abstraction has has 417 places, 4616 transitions, 127957 flow [2023-12-09 14:49:51,652 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 53.41379310344828) internal successors, (1549), 29 states have internal predecessors, (1549), 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-12-09 14:49:51,652 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:49:51,652 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 8, 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] [2023-12-09 14:49:51,660 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-12-09 14:49:51,860 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:49:51,861 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 14:49:51,861 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:49:51,861 INFO L85 PathProgramCache]: Analyzing trace with hash -991504793, now seen corresponding path program 7 times [2023-12-09 14:49:51,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:49:51,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689930444] [2023-12-09 14:49:51,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:49:51,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:49:51,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:49:52,278 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:49:52,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:49:52,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689930444] [2023-12-09 14:49:52,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689930444] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:49:52,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [937560667] [2023-12-09 14:49:52,278 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-09 14:49:52,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:49:52,279 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:49:52,280 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-12-09 14:49:52,303 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-12-09 14:49:52,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:49:52,362 INFO L262 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-09 14:49:52,364 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:49:52,611 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:49:52,611 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:49:52,996 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:49:52,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [937560667] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:49:52,997 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:49:52,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 31 [2023-12-09 14:49:52,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9768638] [2023-12-09 14:49:52,997 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:49:52,998 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-12-09 14:49:52,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:49:52,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-12-09 14:49:52,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=743, Unknown=0, NotChecked=0, Total=930 [2023-12-09 14:49:53,000 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-12-09 14:49:53,001 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 417 places, 4616 transitions, 127957 flow. Second operand has 31 states, 31 states have (on average 53.38709677419355) internal successors, (1655), 31 states have internal predecessors, (1655), 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-12-09 14:49:53,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:49:53,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-12-09 14:49:53,001 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:50:01,510 INFO L124 PetriNetUnfolderBase]: 4020/21260 cut-off events. [2023-12-09 14:50:01,510 INFO L125 PetriNetUnfolderBase]: For 191577/196248 co-relation queries the response was YES. [2023-12-09 14:50:01,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106739 conditions, 21260 events. 4020/21260 cut-off events. For 191577/196248 co-relation queries the response was YES. Maximal size of possible extension queue 433. Compared 262886 event pairs, 0 based on Foata normal form. 275/19696 useless extension candidates. Maximal degree in co-relation 106646. Up to 4116 conditions per place. [2023-12-09 14:50:01,602 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 594 selfloop transitions, 211 changer transitions 5185/6032 dead transitions. [2023-12-09 14:50:01,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 481 places, 6032 transitions, 179569 flow [2023-12-09 14:50:01,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2023-12-09 14:50:01,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2023-12-09 14:50:01,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 3630 transitions. [2023-12-09 14:50:01,610 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8212669683257918 [2023-12-09 14:50:01,610 INFO L72 ComplementDD]: Start complementDD. Operand 65 states and 3630 transitions. [2023-12-09 14:50:01,611 INFO L73 IsDeterministic]: Start isDeterministic. Operand 65 states and 3630 transitions. [2023-12-09 14:50:01,613 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:50:01,613 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 65 states and 3630 transitions. [2023-12-09 14:50:01,619 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 66 states, 65 states have (on average 55.84615384615385) internal successors, (3630), 65 states have internal predecessors, (3630), 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-12-09 14:50:01,627 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 66 states, 66 states have (on average 68.0) internal successors, (4488), 66 states have internal predecessors, (4488), 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-12-09 14:50:01,628 INFO L81 ComplementDD]: Finished complementDD. Result has 66 states, 66 states have (on average 68.0) internal successors, (4488), 66 states have internal predecessors, (4488), 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-12-09 14:50:01,630 INFO L308 CegarLoopForPetriNet]: 68 programPoint places, 413 predicate places. [2023-12-09 14:50:01,630 INFO L500 AbstractCegarLoop]: Abstraction has has 481 places, 6032 transitions, 179569 flow [2023-12-09 14:50:01,630 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 53.38709677419355) internal successors, (1655), 31 states have internal predecessors, (1655), 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-12-09 14:50:01,630 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:50:01,631 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 8, 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] [2023-12-09 14:50:01,638 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-12-09 14:50:01,835 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-12-09 14:50:01,836 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 14:50:01,836 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:50:01,836 INFO L85 PathProgramCache]: Analyzing trace with hash -1866858231, now seen corresponding path program 8 times [2023-12-09 14:50:01,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:50:01,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014505079] [2023-12-09 14:50:01,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:50:01,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:50:01,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:50:02,225 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:50:02,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:50:02,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014505079] [2023-12-09 14:50:02,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014505079] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:50:02,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1469557880] [2023-12-09 14:50:02,228 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 14:50:02,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:50:02,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:50:02,229 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-12-09 14:50:02,230 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-12-09 14:50:02,309 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 14:50:02,309 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 14:50:02,311 INFO L262 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-09 14:50:02,313 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:50:02,535 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:50:02,535 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:50:02,947 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:50:02,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1469557880] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:50:02,948 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:50:02,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 35 [2023-12-09 14:50:02,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133261027] [2023-12-09 14:50:02,948 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:50:02,948 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-12-09 14:50:02,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:50:02,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-12-09 14:50:02,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=191, Invalid=999, Unknown=0, NotChecked=0, Total=1190 [2023-12-09 14:50:02,951 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-12-09 14:50:02,952 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 481 places, 6032 transitions, 179569 flow. Second operand has 35 states, 35 states have (on average 53.34285714285714) internal successors, (1867), 35 states have internal predecessors, (1867), 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-12-09 14:50:02,952 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:50:02,952 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-12-09 14:50:02,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:50:16,729 INFO L124 PetriNetUnfolderBase]: 4831/25453 cut-off events. [2023-12-09 14:50:16,729 INFO L125 PetriNetUnfolderBase]: For 264118/270222 co-relation queries the response was YES. [2023-12-09 14:50:16,792 INFO L83 FinitePrefix]: Finished finitePrefix Result has 135337 conditions, 25453 events. 4831/25453 cut-off events. For 264118/270222 co-relation queries the response was YES. Maximal size of possible extension queue 505. Compared 322428 event pairs, 0 based on Foata normal form. 474/23712 useless extension candidates. Maximal degree in co-relation 135239. Up to 4941 conditions per place. [2023-12-09 14:50:16,855 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 464 selfloop transitions, 476 changer transitions 6256/7238 dead transitions. [2023-12-09 14:50:16,855 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 549 places, 7238 transitions, 230125 flow [2023-12-09 14:50:16,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2023-12-09 14:50:16,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2023-12-09 14:50:16,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 3834 transitions. [2023-12-09 14:50:16,858 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8171355498721228 [2023-12-09 14:50:16,858 INFO L72 ComplementDD]: Start complementDD. Operand 69 states and 3834 transitions. [2023-12-09 14:50:16,858 INFO L73 IsDeterministic]: Start isDeterministic. Operand 69 states and 3834 transitions. [2023-12-09 14:50:16,859 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:50:16,859 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 69 states and 3834 transitions. [2023-12-09 14:50:16,864 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 70 states, 69 states have (on average 55.56521739130435) internal successors, (3834), 69 states have internal predecessors, (3834), 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-12-09 14:50:16,869 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 70 states, 70 states have (on average 68.0) internal successors, (4760), 70 states have internal predecessors, (4760), 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-12-09 14:50:16,870 INFO L81 ComplementDD]: Finished complementDD. Result has 70 states, 70 states have (on average 68.0) internal successors, (4760), 70 states have internal predecessors, (4760), 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-12-09 14:50:16,870 INFO L308 CegarLoopForPetriNet]: 68 programPoint places, 481 predicate places. [2023-12-09 14:50:16,870 INFO L500 AbstractCegarLoop]: Abstraction has has 549 places, 7238 transitions, 230125 flow [2023-12-09 14:50:16,871 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 53.34285714285714) internal successors, (1867), 35 states have internal predecessors, (1867), 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-12-09 14:50:16,871 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:50:16,871 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 8, 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] [2023-12-09 14:50:16,879 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-12-09 14:50:17,076 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-09 14:50:17,076 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 14:50:17,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:50:17,077 INFO L85 PathProgramCache]: Analyzing trace with hash 1940502665, now seen corresponding path program 9 times [2023-12-09 14:50:17,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:50:17,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946992525] [2023-12-09 14:50:17,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:50:17,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:50:17,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:50:17,469 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:50:17,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:50:17,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946992525] [2023-12-09 14:50:17,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946992525] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:50:17,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1090422336] [2023-12-09 14:50:17,470 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 14:50:17,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:50:17,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:50:17,471 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-12-09 14:50:17,476 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-12-09 14:50:17,580 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2023-12-09 14:50:17,580 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 14:50:17,581 INFO L262 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-09 14:50:17,583 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:50:17,851 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:50:17,851 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:50:18,202 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:50:18,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1090422336] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:50:18,202 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:50:18,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 34 [2023-12-09 14:50:18,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099773603] [2023-12-09 14:50:18,202 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:50:18,203 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-12-09 14:50:18,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:50:18,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-12-09 14:50:18,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=930, Unknown=0, NotChecked=0, Total=1122 [2023-12-09 14:50:18,205 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-12-09 14:50:18,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 549 places, 7238 transitions, 230125 flow. Second operand has 34 states, 34 states have (on average 53.3235294117647) internal successors, (1813), 34 states have internal predecessors, (1813), 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-12-09 14:50:18,206 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:50:18,206 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-12-09 14:50:18,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:50:37,052 INFO L124 PetriNetUnfolderBase]: 5212/27424 cut-off events. [2023-12-09 14:50:37,052 INFO L125 PetriNetUnfolderBase]: For 327367/334424 co-relation queries the response was YES. [2023-12-09 14:50:37,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 153945 conditions, 27424 events. 5212/27424 cut-off events. For 327367/334424 co-relation queries the response was YES. Maximal size of possible extension queue 527. Compared 351704 event pairs, 0 based on Foata normal form. 567/25612 useless extension candidates. Maximal degree in co-relation 153842. Up to 5371 conditions per place. [2023-12-09 14:50:37,191 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 508 selfloop transitions, 569 changer transitions 6631/7750 dead transitions. [2023-12-09 14:50:37,192 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 624 places, 7750 transitions, 261909 flow [2023-12-09 14:50:37,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2023-12-09 14:50:37,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2023-12-09 14:50:37,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 4232 transitions. [2023-12-09 14:50:37,195 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8188854489164087 [2023-12-09 14:50:37,196 INFO L72 ComplementDD]: Start complementDD. Operand 76 states and 4232 transitions. [2023-12-09 14:50:37,196 INFO L73 IsDeterministic]: Start isDeterministic. Operand 76 states and 4232 transitions. [2023-12-09 14:50:37,197 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:50:37,197 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 76 states and 4232 transitions. [2023-12-09 14:50:37,201 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 77 states, 76 states have (on average 55.68421052631579) internal successors, (4232), 76 states have internal predecessors, (4232), 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-12-09 14:50:37,206 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 77 states, 77 states have (on average 68.0) internal successors, (5236), 77 states have internal predecessors, (5236), 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-12-09 14:50:37,207 INFO L81 ComplementDD]: Finished complementDD. Result has 77 states, 77 states have (on average 68.0) internal successors, (5236), 77 states have internal predecessors, (5236), 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-12-09 14:50:37,207 INFO L308 CegarLoopForPetriNet]: 68 programPoint places, 556 predicate places. [2023-12-09 14:50:37,207 INFO L500 AbstractCegarLoop]: Abstraction has has 624 places, 7750 transitions, 261909 flow [2023-12-09 14:50:37,208 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 53.3235294117647) internal successors, (1813), 34 states have internal predecessors, (1813), 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-12-09 14:50:37,208 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:50:37,208 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 9, 9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 14:50:37,215 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-12-09 14:50:37,412 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-09 14:50:37,412 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 14:50:37,413 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:50:37,413 INFO L85 PathProgramCache]: Analyzing trace with hash 2022637990, now seen corresponding path program 10 times [2023-12-09 14:50:37,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:50:37,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814500092] [2023-12-09 14:50:37,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:50:37,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:50:37,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:50:37,796 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 349 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:50:37,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:50:37,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814500092] [2023-12-09 14:50:37,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814500092] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:50:37,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [603777359] [2023-12-09 14:50:37,796 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-09 14:50:37,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:50:37,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:50:37,798 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-12-09 14:50:37,800 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-12-09 14:50:37,962 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-09 14:50:37,962 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 14:50:37,963 INFO L262 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-09 14:50:37,965 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:50:38,146 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 349 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:50:38,146 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:50:38,464 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 349 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 14:50:38,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [603777359] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:50:38,464 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:50:38,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 29 [2023-12-09 14:50:38,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854484557] [2023-12-09 14:50:38,464 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:50:38,465 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-12-09 14:50:38,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:50:38,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-12-09 14:50:38,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=672, Unknown=0, NotChecked=0, Total=812 [2023-12-09 14:50:38,468 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-12-09 14:50:38,469 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 624 places, 7750 transitions, 261909 flow. Second operand has 29 states, 29 states have (on average 53.44827586206897) internal successors, (1550), 29 states have internal predecessors, (1550), 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-12-09 14:50:38,469 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:50:38,469 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-12-09 14:50:38,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:51:02,241 INFO L124 PetriNetUnfolderBase]: 5465/28559 cut-off events. [2023-12-09 14:51:02,241 INFO L125 PetriNetUnfolderBase]: For 392835/401858 co-relation queries the response was YES. [2023-12-09 14:51:02,339 INFO L83 FinitePrefix]: Finished finitePrefix Result has 169464 conditions, 28559 events. 5465/28559 cut-off events. For 392835/401858 co-relation queries the response was YES. Maximal size of possible extension queue 523. Compared 366230 event pairs, 0 based on Foata normal form. 922/27020 useless extension candidates. Maximal degree in co-relation 169356. Up to 5630 conditions per place. [2023-12-09 14:51:02,427 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 541 selfloop transitions, 583 changer transitions 6959/8125 dead transitions. [2023-12-09 14:51:02,427 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 693 places, 8125 transitions, 290809 flow [2023-12-09 14:51:02,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2023-12-09 14:51:02,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2023-12-09 14:51:02,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 3883 transitions. [2023-12-09 14:51:02,432 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8157563025210084 [2023-12-09 14:51:02,432 INFO L72 ComplementDD]: Start complementDD. Operand 70 states and 3883 transitions. [2023-12-09 14:51:02,432 INFO L73 IsDeterministic]: Start isDeterministic. Operand 70 states and 3883 transitions. [2023-12-09 14:51:02,449 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:51:02,449 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 70 states and 3883 transitions. [2023-12-09 14:51:02,466 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 71 states, 70 states have (on average 55.47142857142857) internal successors, (3883), 70 states have internal predecessors, (3883), 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-12-09 14:51:02,470 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 71 states, 71 states have (on average 68.0) internal successors, (4828), 71 states have internal predecessors, (4828), 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-12-09 14:51:02,471 INFO L81 ComplementDD]: Finished complementDD. Result has 71 states, 71 states have (on average 68.0) internal successors, (4828), 71 states have internal predecessors, (4828), 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-12-09 14:51:02,471 INFO L308 CegarLoopForPetriNet]: 68 programPoint places, 625 predicate places. [2023-12-09 14:51:02,471 INFO L500 AbstractCegarLoop]: Abstraction has has 693 places, 8125 transitions, 290809 flow [2023-12-09 14:51:02,471 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 53.44827586206897) internal successors, (1550), 29 states have internal predecessors, (1550), 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-12-09 14:51:02,471 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:51:02,472 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 9, 9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 14:51:02,481 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-12-09 14:51:02,677 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-09 14:51:02,678 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 14:51:02,678 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:51:02,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1892059148, now seen corresponding path program 11 times [2023-12-09 14:51:02,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:51:02,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770121304] [2023-12-09 14:51:02,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:51:02,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:51:02,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:51:03,290 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 354 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:51:03,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:51:03,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770121304] [2023-12-09 14:51:03,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770121304] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:51:03,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [172085408] [2023-12-09 14:51:03,291 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-09 14:51:03,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:51:03,291 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:51:03,293 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 14:51:03,304 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-09 14:51:03,387 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2023-12-09 14:51:03,388 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 14:51:03,389 INFO L262 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 25 conjunts are in the unsatisfiable core [2023-12-09 14:51:03,391 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:51:03,523 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 354 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:51:03,524 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:51:03,822 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 354 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:51:03,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [172085408] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:51:03,822 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:51:03,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 30 [2023-12-09 14:51:03,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022353178] [2023-12-09 14:51:03,823 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:51:03,823 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-12-09 14:51:03,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:51:03,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-12-09 14:51:03,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=683, Unknown=0, NotChecked=0, Total=870 [2023-12-09 14:51:03,825 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-12-09 14:51:03,826 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 693 places, 8125 transitions, 290809 flow. Second operand has 30 states, 30 states have (on average 53.333333333333336) internal successors, (1600), 30 states have internal predecessors, (1600), 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-12-09 14:51:03,826 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:51:03,826 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-12-09 14:51:03,826 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:51:28,308 INFO L124 PetriNetUnfolderBase]: 5503/28652 cut-off events. [2023-12-09 14:51:28,308 INFO L125 PetriNetUnfolderBase]: For 443973/453220 co-relation queries the response was YES. [2023-12-09 14:51:28,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 178907 conditions, 28652 events. 5503/28652 cut-off events. For 443973/453220 co-relation queries the response was YES. Maximal size of possible extension queue 525. Compared 367377 event pairs, 0 based on Foata normal form. 754/26957 useless extension candidates. Maximal degree in co-relation 178794. Up to 5669 conditions per place. [2023-12-09 14:51:28,456 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 525 selfloop transitions, 613 changer transitions 7024/8204 dead transitions. [2023-12-09 14:51:28,456 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 770 places, 8204 transitions, 309961 flow [2023-12-09 14:51:28,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2023-12-09 14:51:28,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2023-12-09 14:51:28,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 4326 transitions. [2023-12-09 14:51:28,459 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8156108597285068 [2023-12-09 14:51:28,459 INFO L72 ComplementDD]: Start complementDD. Operand 78 states and 4326 transitions. [2023-12-09 14:51:28,459 INFO L73 IsDeterministic]: Start isDeterministic. Operand 78 states and 4326 transitions. [2023-12-09 14:51:28,460 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:51:28,460 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 78 states and 4326 transitions. [2023-12-09 14:51:28,465 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 79 states, 78 states have (on average 55.46153846153846) internal successors, (4326), 78 states have internal predecessors, (4326), 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-12-09 14:51:28,470 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 79 states, 79 states have (on average 68.0) internal successors, (5372), 79 states have internal predecessors, (5372), 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-12-09 14:51:28,471 INFO L81 ComplementDD]: Finished complementDD. Result has 79 states, 79 states have (on average 68.0) internal successors, (5372), 79 states have internal predecessors, (5372), 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-12-09 14:51:28,471 INFO L308 CegarLoopForPetriNet]: 68 programPoint places, 702 predicate places. [2023-12-09 14:51:28,471 INFO L500 AbstractCegarLoop]: Abstraction has has 770 places, 8204 transitions, 309961 flow [2023-12-09 14:51:28,472 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 53.333333333333336) internal successors, (1600), 30 states have internal predecessors, (1600), 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-12-09 14:51:28,472 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:51:28,472 INFO L233 CegarLoopForPetriNet]: trace histogram [11, 11, 10, 10, 10, 10, 10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 14:51:28,480 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-09 14:51:28,676 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-09 14:51:28,677 INFO L425 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 14:51:28,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:51:28,677 INFO L85 PathProgramCache]: Analyzing trace with hash -785011434, now seen corresponding path program 12 times [2023-12-09 14:51:28,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:51:28,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421062420] [2023-12-09 14:51:28,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:51:28,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:51:28,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:51:29,031 INFO L134 CoverageAnalysis]: Checked inductivity of 443 backedges. 393 proven. 46 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-09 14:51:29,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:51:29,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421062420] [2023-12-09 14:51:29,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421062420] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:51:29,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1714159295] [2023-12-09 14:51:29,031 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-09 14:51:29,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:51:29,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:51:29,033 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 14:51:29,035 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-09 14:51:29,150 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2023-12-09 14:51:29,150 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 14:51:29,152 INFO L262 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 22 conjunts are in the unsatisfiable core [2023-12-09 14:51:29,154 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:51:29,261 INFO L134 CoverageAnalysis]: Checked inductivity of 443 backedges. 439 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-09 14:51:29,261 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 14:51:29,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1714159295] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:51:29,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-09 14:51:29,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [23] total 25 [2023-12-09 14:51:29,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334944980] [2023-12-09 14:51:29,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:51:29,262 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-09 14:51:29,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:51:29,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-09 14:51:29,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=451, Unknown=0, NotChecked=0, Total=600 [2023-12-09 14:51:29,263 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 68 [2023-12-09 14:51:29,264 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 770 places, 8204 transitions, 309961 flow. Second operand has 23 states, 23 states have (on average 56.91304347826087) internal successors, (1309), 23 states have internal predecessors, (1309), 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-12-09 14:51:29,264 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:51:29,264 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 68 [2023-12-09 14:51:29,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-12-09 14:53:34,407 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-09 14:53:34,420 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-09 14:53:35,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-12-09 14:53:35,273 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-12-09 14:53:35,280 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-12-09 14:53:35,412 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 [2023-12-09 14:53:35,474 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:53:35,474 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (23states, 55/68 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 410206 conditions, 56465 events (13644/56464 cut-off events. For 1037920/1071583 co-relation queries the response was YES. Maximal size of possible extension queue 2960. Compared 898609 event pairs, 1 based on Foata normal form. 157/53893 useless extension candidates. Maximal degree in co-relation 410091. Up to 13121 conditions per place.). [2023-12-09 14:53:35,476 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-12-09 14:53:35,476 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-12-09 14:53:35,477 INFO L457 BasicCegarLoop]: Path program histogram: [12, 3, 2, 1, 1] [2023-12-09 14:53:35,480 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-09 14:53:35,480 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-09 14:53:35,484 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 02:53:35 BasicIcfg [2023-12-09 14:53:35,484 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-09 14:53:35,485 INFO L158 Benchmark]: Toolchain (without parser) took 250645.64ms. Allocated memory was 185.6MB in the beginning and 3.5GB in the end (delta: 3.3GB). Free memory was 121.4MB in the beginning and 1.4GB in the end (delta: -1.3GB). Peak memory consumption was 2.7GB. Max. memory is 8.0GB. [2023-12-09 14:53:35,485 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 185.6MB. Free memory is still 135.4MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-09 14:53:35,485 INFO L158 Benchmark]: CACSL2BoogieTranslator took 450.52ms. Allocated memory was 185.6MB in the beginning and 271.6MB in the end (delta: 86.0MB). Free memory was 121.4MB in the beginning and 234.3MB in the end (delta: -112.9MB). Peak memory consumption was 22.5MB. Max. memory is 8.0GB. [2023-12-09 14:53:35,485 INFO L158 Benchmark]: Boogie Procedure Inliner took 51.73ms. Allocated memory is still 271.6MB. Free memory was 234.3MB in the beginning and 232.4MB in the end (delta: 1.9MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-09 14:53:35,486 INFO L158 Benchmark]: Boogie Preprocessor took 37.81ms. Allocated memory is still 271.6MB. Free memory was 232.4MB in the beginning and 230.9MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-09 14:53:35,486 INFO L158 Benchmark]: RCFGBuilder took 368.90ms. Allocated memory is still 271.6MB. Free memory was 230.9MB in the beginning and 225.6MB in the end (delta: 5.3MB). Peak memory consumption was 8.8MB. Max. memory is 8.0GB. [2023-12-09 14:53:35,486 INFO L158 Benchmark]: TraceAbstraction took 249730.51ms. Allocated memory was 271.6MB in the beginning and 3.5GB in the end (delta: 3.3GB). Free memory was 225.0MB in the beginning and 1.4GB in the end (delta: -1.2GB). Peak memory consumption was 2.7GB. Max. memory is 8.0GB. [2023-12-09 14:53:35,487 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 185.6MB. Free memory is still 135.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 450.52ms. Allocated memory was 185.6MB in the beginning and 271.6MB in the end (delta: 86.0MB). Free memory was 121.4MB in the beginning and 234.3MB in the end (delta: -112.9MB). Peak memory consumption was 22.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 51.73ms. Allocated memory is still 271.6MB. Free memory was 234.3MB in the beginning and 232.4MB in the end (delta: 1.9MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 37.81ms. Allocated memory is still 271.6MB. Free memory was 232.4MB in the beginning and 230.9MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 368.90ms. Allocated memory is still 271.6MB. Free memory was 230.9MB in the beginning and 225.6MB in the end (delta: 5.3MB). Peak memory consumption was 8.8MB. Max. memory is 8.0GB. * TraceAbstraction took 249730.51ms. Allocated memory was 271.6MB in the beginning and 3.5GB in the end (delta: 3.3GB). Free memory was 225.0MB in the beginning and 1.4GB in the end (delta: -1.2GB). Peak memory consumption was 2.7GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 722]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (23states, 55/68 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 410206 conditions, 56465 events (13644/56464 cut-off events. For 1037920/1071583 co-relation queries the response was YES. Maximal size of possible extension queue 2960. Compared 898609 event pairs, 1 based on Foata normal form. 157/53893 useless extension candidates. Maximal degree in co-relation 410091. Up to 13121 conditions per place.). - TimeoutResultAtElement [Line: 713]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (23states, 55/68 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 410206 conditions, 56465 events (13644/56464 cut-off events. For 1037920/1071583 co-relation queries the response was YES. Maximal size of possible extension queue 2960. Compared 898609 event pairs, 1 based on Foata normal form. 157/53893 useless extension candidates. Maximal degree in co-relation 410091. Up to 13121 conditions per place.). - TimeoutResultAtElement [Line: 714]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (23states, 55/68 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 410206 conditions, 56465 events (13644/56464 cut-off events. For 1037920/1071583 co-relation queries the response was YES. Maximal size of possible extension queue 2960. Compared 898609 event pairs, 1 based on Foata normal form. 157/53893 useless extension candidates. Maximal degree in co-relation 410091. Up to 13121 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 88 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 249.6s, OverallIterations: 19, TraceHistogramMax: 11, PathProgramHistogramMax: 12, EmptinessCheckTime: 0.0s, AutomataDifference: 234.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4933 SdHoareTripleChecker+Valid, 2.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4933 mSDsluCounter, 571 SdHoareTripleChecker+Invalid, 2.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 443 mSDsCounter, 471 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4118 IncrementalHoareTripleChecker+Invalid, 4589 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 471 mSolverCounterUnsat, 128 mSDtfsCounter, 4118 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3184 GetRequests, 2187 SyntacticMatches, 36 SemanticMatches, 961 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23158 ImplicationChecksByTransitivity, 10.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=309961occurred in iteration=18, InterpolantAutomatonStates: 721, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 10.9s InterpolantComputationTime, 2640 NumberOfCodeBlocks, 2635 NumberOfCodeBlocksAsserted, 80 NumberOfCheckSat, 3677 ConstructedInterpolants, 0 QuantifiedInterpolants, 15165 SizeOfPredicates, 173 NumberOfNonLiveVariables, 2665 ConjunctsInSsa, 235 ConjunctsInUnsatCore, 44 InterpolantComputations, 7 PerfectInterpolantSequences, 975/7381 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown