/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/weaver/mult-flipped-dist.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 15:15:51,048 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 15:15:51,115 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 15:15:51,139 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 15:15:51,140 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 15:15:51,140 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 15:15:51,141 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 15:15:51,141 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 15:15:51,141 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 15:15:51,144 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 15:15:51,145 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 15:15:51,145 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 15:15:51,145 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 15:15:51,146 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 15:15:51,146 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 15:15:51,146 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 15:15:51,146 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 15:15:51,147 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 15:15:51,147 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 15:15:51,147 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 15:15:51,147 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 15:15:51,148 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 15:15:51,148 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 15:15:51,148 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 15:15:51,148 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 15:15:51,150 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:15:51,150 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 15:15:51,150 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 15:15:51,150 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 15:15:51,150 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 15:15:51,151 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 15:15:51,151 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 15:15:51,151 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 15:15:51,151 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 15:15:51,335 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 15:15:51,363 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 15:15:51,365 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 15:15:51,366 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 15:15:51,368 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 15:15:51,369 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/mult-flipped-dist.wvr.c [2023-12-09 15:15:52,546 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 15:15:52,698 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 15:15:52,699 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-flipped-dist.wvr.c [2023-12-09 15:15:52,705 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9113aa87b/32b14786a00a49e69461efb6b34d81e1/FLAG5626e51ce [2023-12-09 15:15:52,717 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9113aa87b/32b14786a00a49e69461efb6b34d81e1 [2023-12-09 15:15:52,719 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 15:15:52,720 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 15:15:52,722 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 15:15:52,722 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 15:15:52,725 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 15:15:52,726 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:15:52" (1/1) ... [2023-12-09 15:15:52,726 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cbc8b32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:52, skipping insertion in model container [2023-12-09 15:15:52,727 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:15:52" (1/1) ... [2023-12-09 15:15:52,746 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 15:15:52,884 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-flipped-dist.wvr.c[2174,2187] [2023-12-09 15:15:52,888 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:15:52,898 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 15:15:52,927 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-flipped-dist.wvr.c[2174,2187] [2023-12-09 15:15:52,928 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:15:52,939 INFO L206 MainTranslator]: Completed translation [2023-12-09 15:15:52,939 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:52 WrapperNode [2023-12-09 15:15:52,940 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 15:15:52,941 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 15:15:52,941 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 15:15:52,941 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 15:15:52,945 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:52" (1/1) ... [2023-12-09 15:15:52,956 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:52" (1/1) ... [2023-12-09 15:15:52,973 INFO L138 Inliner]: procedures = 22, calls = 25, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 72 [2023-12-09 15:15:52,974 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 15:15:52,974 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 15:15:52,974 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 15:15:52,974 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 15:15:52,980 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:52" (1/1) ... [2023-12-09 15:15:52,980 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:52" (1/1) ... [2023-12-09 15:15:52,984 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:52" (1/1) ... [2023-12-09 15:15:52,984 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:52" (1/1) ... [2023-12-09 15:15:52,999 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:52" (1/1) ... [2023-12-09 15:15:53,001 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:52" (1/1) ... [2023-12-09 15:15:53,002 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:52" (1/1) ... [2023-12-09 15:15:53,003 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:52" (1/1) ... [2023-12-09 15:15:53,004 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 15:15:53,004 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 15:15:53,004 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 15:15:53,004 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 15:15:53,006 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:52" (1/1) ... [2023-12-09 15:15:53,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:15:53,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:15:53,030 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 15:15:53,046 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 15:15:53,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 15:15:53,052 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-12-09 15:15:53,052 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-12-09 15:15:53,052 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-12-09 15:15:53,052 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-12-09 15:15:53,052 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-12-09 15:15:53,053 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-12-09 15:15:53,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 15:15:53,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 15:15:53,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 15:15:53,053 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 15:15:53,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 15:15:53,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-09 15:15:53,054 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 15:15:53,055 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 15:15:53,119 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 15:15:53,121 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 15:15:53,325 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 15:15:53,336 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 15:15:53,337 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-09 15:15:53,338 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:15:53 BoogieIcfgContainer [2023-12-09 15:15:53,339 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 15:15:53,341 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 15:15:53,341 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 15:15:53,343 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 15:15:53,343 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 03:15:52" (1/3) ... [2023-12-09 15:15:53,344 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72c451a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:15:53, skipping insertion in model container [2023-12-09 15:15:53,344 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:52" (2/3) ... [2023-12-09 15:15:53,344 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72c451a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:15:53, skipping insertion in model container [2023-12-09 15:15:53,344 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:15:53" (3/3) ... [2023-12-09 15:15:53,345 INFO L112 eAbstractionObserver]: Analyzing ICFG mult-flipped-dist.wvr.c [2023-12-09 15:15:53,357 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 15:15:53,357 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-09 15:15:53,357 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 15:15:53,435 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-12-09 15:15:53,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 115 places, 112 transitions, 245 flow [2023-12-09 15:15:53,527 INFO L124 PetriNetUnfolderBase]: 7/109 cut-off events. [2023-12-09 15:15:53,527 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-12-09 15:15:53,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122 conditions, 109 events. 7/109 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 84 event pairs, 0 based on Foata normal form. 0/101 useless extension candidates. Maximal degree in co-relation 69. Up to 2 conditions per place. [2023-12-09 15:15:53,533 INFO L82 GeneralOperation]: Start removeDead. Operand has 115 places, 112 transitions, 245 flow [2023-12-09 15:15:53,537 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 101 places, 98 transitions, 214 flow [2023-12-09 15:15:53,548 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:15:53,571 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;@2b1ba02a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:15:53,572 INFO L363 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-12-09 15:15:53,608 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:15:53,608 INFO L124 PetriNetUnfolderBase]: 7/97 cut-off events. [2023-12-09 15:15:53,608 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-12-09 15:15:53,609 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:15:53,609 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:15:53,610 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:15:53,613 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:15:53,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1139970144, now seen corresponding path program 1 times [2023-12-09 15:15:53,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:15:53,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976923454] [2023-12-09 15:15:53,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:15:53,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:15:53,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:15:54,416 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 15:15:54,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:15:54,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976923454] [2023-12-09 15:15:54,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976923454] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:15:54,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:15:54,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:15:54,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448913095] [2023-12-09 15:15:54,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:15:54,425 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:15:54,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:15:54,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:15:54,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:15:54,452 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 112 [2023-12-09 15:15:54,455 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 98 transitions, 214 flow. Second operand has 7 states, 7 states have (on average 90.14285714285714) internal successors, (631), 7 states have internal predecessors, (631), 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 15:15:54,455 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:15:54,455 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 112 [2023-12-09 15:15:54,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:15:54,583 INFO L124 PetriNetUnfolderBase]: 50/325 cut-off events. [2023-12-09 15:15:54,583 INFO L125 PetriNetUnfolderBase]: For 70/70 co-relation queries the response was YES. [2023-12-09 15:15:54,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 474 conditions, 325 events. 50/325 cut-off events. For 70/70 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1289 event pairs, 8 based on Foata normal form. 57/356 useless extension candidates. Maximal degree in co-relation 278. Up to 54 conditions per place. [2023-12-09 15:15:54,587 INFO L140 encePairwiseOnDemand]: 98/112 looper letters, 41 selfloop transitions, 9 changer transitions 8/133 dead transitions. [2023-12-09 15:15:54,587 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 133 transitions, 436 flow [2023-12-09 15:15:54,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-09 15:15:54,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-12-09 15:15:54,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 955 transitions. [2023-12-09 15:15:54,598 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8526785714285714 [2023-12-09 15:15:54,598 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 955 transitions. [2023-12-09 15:15:54,598 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 955 transitions. [2023-12-09 15:15:54,600 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:15:54,602 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 955 transitions. [2023-12-09 15:15:54,605 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 95.5) internal successors, (955), 10 states have internal predecessors, (955), 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 15:15:54,610 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 112.0) internal successors, (1232), 11 states have internal predecessors, (1232), 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 15:15:54,610 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 112.0) internal successors, (1232), 11 states have internal predecessors, (1232), 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 15:15:54,613 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 9 predicate places. [2023-12-09 15:15:54,613 INFO L500 AbstractCegarLoop]: Abstraction has has 110 places, 133 transitions, 436 flow [2023-12-09 15:15:54,614 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 90.14285714285714) internal successors, (631), 7 states have internal predecessors, (631), 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 15:15:54,614 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:15:54,614 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:15:54,614 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 15:15:54,615 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:15:54,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:15:54,615 INFO L85 PathProgramCache]: Analyzing trace with hash 1576743419, now seen corresponding path program 1 times [2023-12-09 15:15:54,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:15:54,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98940218] [2023-12-09 15:15:54,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:15:54,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:15:54,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:15:54,714 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:54,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:15:54,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98940218] [2023-12-09 15:15:54,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98940218] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:15:54,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:15:54,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-09 15:15:54,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576375567] [2023-12-09 15:15:54,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:15:54,716 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-09 15:15:54,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:15:54,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-09 15:15:54,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-09 15:15:54,718 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 112 [2023-12-09 15:15:54,718 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 133 transitions, 436 flow. Second operand has 5 states, 5 states have (on average 88.6) internal successors, (443), 5 states have internal predecessors, (443), 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 15:15:54,718 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:15:54,718 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 112 [2023-12-09 15:15:54,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:15:55,026 INFO L124 PetriNetUnfolderBase]: 1368/3062 cut-off events. [2023-12-09 15:15:55,026 INFO L125 PetriNetUnfolderBase]: For 1266/1286 co-relation queries the response was YES. [2023-12-09 15:15:55,034 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5911 conditions, 3062 events. 1368/3062 cut-off events. For 1266/1286 co-relation queries the response was YES. Maximal size of possible extension queue 221. Compared 24189 event pairs, 548 based on Foata normal form. 0/2475 useless extension candidates. Maximal degree in co-relation 4375. Up to 1189 conditions per place. [2023-12-09 15:15:55,045 INFO L140 encePairwiseOnDemand]: 102/112 looper letters, 74 selfloop transitions, 11 changer transitions 10/187 dead transitions. [2023-12-09 15:15:55,045 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 187 transitions, 830 flow [2023-12-09 15:15:55,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-09 15:15:55,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-09 15:15:55,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 664 transitions. [2023-12-09 15:15:55,047 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8469387755102041 [2023-12-09 15:15:55,047 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 664 transitions. [2023-12-09 15:15:55,047 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 664 transitions. [2023-12-09 15:15:55,048 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:15:55,048 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 664 transitions. [2023-12-09 15:15:55,049 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 94.85714285714286) internal successors, (664), 7 states have internal predecessors, (664), 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 15:15:55,050 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 112.0) internal successors, (896), 8 states have internal predecessors, (896), 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 15:15:55,050 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 112.0) internal successors, (896), 8 states have internal predecessors, (896), 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 15:15:55,051 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 15 predicate places. [2023-12-09 15:15:55,051 INFO L500 AbstractCegarLoop]: Abstraction has has 116 places, 187 transitions, 830 flow [2023-12-09 15:15:55,051 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 88.6) internal successors, (443), 5 states have internal predecessors, (443), 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 15:15:55,051 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:15:55,052 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:15:55,052 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-09 15:15:55,052 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:15:55,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:15:55,052 INFO L85 PathProgramCache]: Analyzing trace with hash 505725053, now seen corresponding path program 2 times [2023-12-09 15:15:55,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:15:55,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728641312] [2023-12-09 15:15:55,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:15:55,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:15:55,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:15:55,134 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:55,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:15:55,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728641312] [2023-12-09 15:15:55,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728641312] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:15:55,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:15:55,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-09 15:15:55,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973984032] [2023-12-09 15:15:55,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:15:55,135 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-09 15:15:55,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:15:55,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-09 15:15:55,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-09 15:15:55,136 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 112 [2023-12-09 15:15:55,137 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 187 transitions, 830 flow. Second operand has 4 states, 4 states have (on average 92.5) internal successors, (370), 4 states have internal predecessors, (370), 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 15:15:55,137 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:15:55,137 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 112 [2023-12-09 15:15:55,137 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:15:55,803 INFO L124 PetriNetUnfolderBase]: 3221/6674 cut-off events. [2023-12-09 15:15:55,803 INFO L125 PetriNetUnfolderBase]: For 6138/6556 co-relation queries the response was YES. [2023-12-09 15:15:55,817 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16296 conditions, 6674 events. 3221/6674 cut-off events. For 6138/6556 co-relation queries the response was YES. Maximal size of possible extension queue 474. Compared 57856 event pairs, 898 based on Foata normal form. 82/5428 useless extension candidates. Maximal degree in co-relation 12065. Up to 2594 conditions per place. [2023-12-09 15:15:55,842 INFO L140 encePairwiseOnDemand]: 106/112 looper letters, 98 selfloop transitions, 7 changer transitions 21/240 dead transitions. [2023-12-09 15:15:55,843 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 240 transitions, 1367 flow [2023-12-09 15:15:55,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-09 15:15:55,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-12-09 15:15:55,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 397 transitions. [2023-12-09 15:15:55,844 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8861607142857143 [2023-12-09 15:15:55,844 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 397 transitions. [2023-12-09 15:15:55,844 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 397 transitions. [2023-12-09 15:15:55,845 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:15:55,845 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 397 transitions. [2023-12-09 15:15:55,846 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 99.25) internal successors, (397), 4 states have internal predecessors, (397), 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 15:15:55,846 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 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 15:15:55,847 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 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 15:15:55,848 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 18 predicate places. [2023-12-09 15:15:55,848 INFO L500 AbstractCegarLoop]: Abstraction has has 119 places, 240 transitions, 1367 flow [2023-12-09 15:15:55,848 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 92.5) internal successors, (370), 4 states have internal predecessors, (370), 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 15:15:55,849 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:15:55,849 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:15:55,849 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-09 15:15:55,849 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:15:55,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:15:55,850 INFO L85 PathProgramCache]: Analyzing trace with hash -1182305675, now seen corresponding path program 3 times [2023-12-09 15:15:55,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:15:55,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110284085] [2023-12-09 15:15:55,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:15:55,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:15:55,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:15:55,979 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:55,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:15:55,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110284085] [2023-12-09 15:15:55,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110284085] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:15:55,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:15:55,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-09 15:15:55,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226125064] [2023-12-09 15:15:55,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:15:55,980 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-09 15:15:55,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:15:55,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-09 15:15:55,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-09 15:15:55,981 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 112 [2023-12-09 15:15:55,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 240 transitions, 1367 flow. Second operand has 5 states, 5 states have (on average 88.6) internal successors, (443), 5 states have internal predecessors, (443), 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 15:15:55,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:15:55,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 112 [2023-12-09 15:15:55,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:15:56,773 INFO L124 PetriNetUnfolderBase]: 4303/9132 cut-off events. [2023-12-09 15:15:56,773 INFO L125 PetriNetUnfolderBase]: For 11833/13226 co-relation queries the response was YES. [2023-12-09 15:15:56,798 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26599 conditions, 9132 events. 4303/9132 cut-off events. For 11833/13226 co-relation queries the response was YES. Maximal size of possible extension queue 568. Compared 83545 event pairs, 1119 based on Foata normal form. 119/7813 useless extension candidates. Maximal degree in co-relation 20423. Up to 3342 conditions per place. [2023-12-09 15:15:56,847 INFO L140 encePairwiseOnDemand]: 102/112 looper letters, 234 selfloop transitions, 20 changer transitions 90/440 dead transitions. [2023-12-09 15:15:56,847 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 440 transitions, 3374 flow [2023-12-09 15:15:56,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-09 15:15:56,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-09 15:15:56,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 667 transitions. [2023-12-09 15:15:56,849 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8507653061224489 [2023-12-09 15:15:56,849 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 667 transitions. [2023-12-09 15:15:56,849 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 667 transitions. [2023-12-09 15:15:56,849 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:15:56,849 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 667 transitions. [2023-12-09 15:15:56,850 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 95.28571428571429) internal successors, (667), 7 states have internal predecessors, (667), 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 15:15:56,852 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 112.0) internal successors, (896), 8 states have internal predecessors, (896), 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 15:15:56,852 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 112.0) internal successors, (896), 8 states have internal predecessors, (896), 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 15:15:56,854 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 24 predicate places. [2023-12-09 15:15:56,854 INFO L500 AbstractCegarLoop]: Abstraction has has 125 places, 440 transitions, 3374 flow [2023-12-09 15:15:56,854 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 88.6) internal successors, (443), 5 states have internal predecessors, (443), 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 15:15:56,854 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:15:56,854 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:15:56,854 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-09 15:15:56,854 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:15:56,855 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:15:56,855 INFO L85 PathProgramCache]: Analyzing trace with hash 502653549, now seen corresponding path program 1 times [2023-12-09 15:15:56,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:15:56,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790539295] [2023-12-09 15:15:56,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:15:56,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:15:56,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:15:57,030 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:57,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:15:57,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790539295] [2023-12-09 15:15:57,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790539295] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:15:57,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:15:57,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-09 15:15:57,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239995102] [2023-12-09 15:15:57,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:15:57,031 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-09 15:15:57,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:15:57,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-09 15:15:57,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-09 15:15:57,034 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 112 [2023-12-09 15:15:57,034 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 440 transitions, 3374 flow. Second operand has 5 states, 5 states have (on average 88.6) internal successors, (443), 5 states have internal predecessors, (443), 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 15:15:57,034 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:15:57,035 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 112 [2023-12-09 15:15:57,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:15:58,029 INFO L124 PetriNetUnfolderBase]: 4781/10327 cut-off events. [2023-12-09 15:15:58,029 INFO L125 PetriNetUnfolderBase]: For 19618/24320 co-relation queries the response was YES. [2023-12-09 15:15:58,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35365 conditions, 10327 events. 4781/10327 cut-off events. For 19618/24320 co-relation queries the response was YES. Maximal size of possible extension queue 599. Compared 97249 event pairs, 1178 based on Foata normal form. 196/9146 useless extension candidates. Maximal degree in co-relation 28457. Up to 3571 conditions per place. [2023-12-09 15:15:58,131 INFO L140 encePairwiseOnDemand]: 102/112 looper letters, 344 selfloop transitions, 72 changer transitions 200/712 dead transitions. [2023-12-09 15:15:58,131 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 712 transitions, 6809 flow [2023-12-09 15:15:58,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-09 15:15:58,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-09 15:15:58,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 669 transitions. [2023-12-09 15:15:58,133 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8533163265306123 [2023-12-09 15:15:58,133 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 669 transitions. [2023-12-09 15:15:58,133 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 669 transitions. [2023-12-09 15:15:58,134 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:15:58,134 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 669 transitions. [2023-12-09 15:15:58,135 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 95.57142857142857) internal successors, (669), 7 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 15:15:58,136 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 112.0) internal successors, (896), 8 states have internal predecessors, (896), 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 15:15:58,138 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 112.0) internal successors, (896), 8 states have internal predecessors, (896), 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 15:15:58,140 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 30 predicate places. [2023-12-09 15:15:58,140 INFO L500 AbstractCegarLoop]: Abstraction has has 131 places, 712 transitions, 6809 flow [2023-12-09 15:15:58,140 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 88.6) internal successors, (443), 5 states have internal predecessors, (443), 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 15:15:58,140 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:15:58,140 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:15:58,141 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-09 15:15:58,141 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:15:58,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:15:58,142 INFO L85 PathProgramCache]: Analyzing trace with hash 1140816315, now seen corresponding path program 4 times [2023-12-09 15:15:58,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:15:58,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138843081] [2023-12-09 15:15:58,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:15:58,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:15:58,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:15:58,231 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:58,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:15:58,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138843081] [2023-12-09 15:15:58,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138843081] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:15:58,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:15:58,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-09 15:15:58,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009833503] [2023-12-09 15:15:58,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:15:58,239 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-09 15:15:58,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:15:58,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-09 15:15:58,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-09 15:15:58,240 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 112 [2023-12-09 15:15:58,240 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 712 transitions, 6809 flow. Second operand has 4 states, 4 states have (on average 92.5) internal successors, (370), 4 states have internal predecessors, (370), 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 15:15:58,240 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:15:58,241 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 112 [2023-12-09 15:15:58,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:15:59,195 INFO L124 PetriNetUnfolderBase]: 4528/9424 cut-off events. [2023-12-09 15:15:59,196 INFO L125 PetriNetUnfolderBase]: For 25878/31927 co-relation queries the response was YES. [2023-12-09 15:15:59,230 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37033 conditions, 9424 events. 4528/9424 cut-off events. For 25878/31927 co-relation queries the response was YES. Maximal size of possible extension queue 549. Compared 85298 event pairs, 1005 based on Foata normal form. 501/8676 useless extension candidates. Maximal degree in co-relation 35595. Up to 3306 conditions per place. [2023-12-09 15:15:59,279 INFO L140 encePairwiseOnDemand]: 105/112 looper letters, 213 selfloop transitions, 32 changer transitions 224/619 dead transitions. [2023-12-09 15:15:59,279 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 619 transitions, 6751 flow [2023-12-09 15:15:59,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-09 15:15:59,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-12-09 15:15:59,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 393 transitions. [2023-12-09 15:15:59,281 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8772321428571429 [2023-12-09 15:15:59,281 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 393 transitions. [2023-12-09 15:15:59,281 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 393 transitions. [2023-12-09 15:15:59,281 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:15:59,281 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 393 transitions. [2023-12-09 15:15:59,282 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 98.25) internal successors, (393), 4 states have internal predecessors, (393), 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 15:15:59,282 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 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 15:15:59,283 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 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 15:15:59,284 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 32 predicate places. [2023-12-09 15:15:59,284 INFO L500 AbstractCegarLoop]: Abstraction has has 133 places, 619 transitions, 6751 flow [2023-12-09 15:15:59,285 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 92.5) internal successors, (370), 4 states have internal predecessors, (370), 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 15:15:59,285 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:15:59,285 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:15:59,285 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-09 15:15:59,285 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:15:59,285 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:15:59,285 INFO L85 PathProgramCache]: Analyzing trace with hash -39639659, now seen corresponding path program 2 times [2023-12-09 15:15:59,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:15:59,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728818700] [2023-12-09 15:15:59,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:15:59,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:15:59,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:15:59,378 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:59,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:15:59,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728818700] [2023-12-09 15:15:59,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728818700] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:15:59,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:15:59,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-09 15:15:59,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681884885] [2023-12-09 15:15:59,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:15:59,383 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-09 15:15:59,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:15:59,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-09 15:15:59,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-09 15:15:59,384 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 112 [2023-12-09 15:15:59,384 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 619 transitions, 6751 flow. Second operand has 4 states, 4 states have (on average 92.5) internal successors, (370), 4 states have internal predecessors, (370), 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 15:15:59,385 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:15:59,385 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 112 [2023-12-09 15:15:59,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:16:00,643 INFO L124 PetriNetUnfolderBase]: 5425/11228 cut-off events. [2023-12-09 15:16:00,643 INFO L125 PetriNetUnfolderBase]: For 42390/49117 co-relation queries the response was YES. [2023-12-09 15:16:00,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49423 conditions, 11228 events. 5425/11228 cut-off events. For 42390/49117 co-relation queries the response was YES. Maximal size of possible extension queue 656. Compared 104106 event pairs, 1241 based on Foata normal form. 208/9909 useless extension candidates. Maximal degree in co-relation 41568. Up to 4207 conditions per place. [2023-12-09 15:16:00,759 INFO L140 encePairwiseOnDemand]: 106/112 looper letters, 291 selfloop transitions, 24 changer transitions 248/684 dead transitions. [2023-12-09 15:16:00,759 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 684 transitions, 8508 flow [2023-12-09 15:16:00,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-09 15:16:00,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-12-09 15:16:00,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 396 transitions. [2023-12-09 15:16:00,761 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8839285714285714 [2023-12-09 15:16:00,761 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 396 transitions. [2023-12-09 15:16:00,761 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 396 transitions. [2023-12-09 15:16:00,761 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:16:00,761 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 396 transitions. [2023-12-09 15:16:00,762 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 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 15:16:00,762 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 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 15:16:00,763 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 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 15:16:00,763 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 35 predicate places. [2023-12-09 15:16:00,764 INFO L500 AbstractCegarLoop]: Abstraction has has 136 places, 684 transitions, 8508 flow [2023-12-09 15:16:00,764 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 92.5) internal successors, (370), 4 states have internal predecessors, (370), 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 15:16:00,764 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:16:00,764 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:16:00,764 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-09 15:16:00,764 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:16:00,765 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:16:00,765 INFO L85 PathProgramCache]: Analyzing trace with hash -263253037, now seen corresponding path program 3 times [2023-12-09 15:16:00,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:16:00,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664630686] [2023-12-09 15:16:00,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:16:00,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:16:00,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:16:00,840 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:00,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:16:00,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664630686] [2023-12-09 15:16:00,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664630686] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:16:00,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:16:00,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-09 15:16:00,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572944740] [2023-12-09 15:16:00,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:16:00,841 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-09 15:16:00,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:16:00,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-09 15:16:00,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-09 15:16:00,842 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 112 [2023-12-09 15:16:00,842 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 684 transitions, 8508 flow. Second operand has 4 states, 4 states have (on average 92.5) internal successors, (370), 4 states have internal predecessors, (370), 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 15:16:00,842 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:16:00,842 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 112 [2023-12-09 15:16:00,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:16:01,951 INFO L124 PetriNetUnfolderBase]: 4955/9744 cut-off events. [2023-12-09 15:16:01,952 INFO L125 PetriNetUnfolderBase]: For 48502/57051 co-relation queries the response was YES. [2023-12-09 15:16:01,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48749 conditions, 9744 events. 4955/9744 cut-off events. For 48502/57051 co-relation queries the response was YES. Maximal size of possible extension queue 537. Compared 83972 event pairs, 1058 based on Foata normal form. 254/8670 useless extension candidates. Maximal degree in co-relation 48070. Up to 3643 conditions per place. [2023-12-09 15:16:02,030 INFO L140 encePairwiseOnDemand]: 105/112 looper letters, 223 selfloop transitions, 53 changer transitions 233/610 dead transitions. [2023-12-09 15:16:02,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 610 transitions, 8447 flow [2023-12-09 15:16:02,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-09 15:16:02,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-12-09 15:16:02,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 393 transitions. [2023-12-09 15:16:02,032 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8772321428571429 [2023-12-09 15:16:02,032 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 393 transitions. [2023-12-09 15:16:02,032 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 393 transitions. [2023-12-09 15:16:02,032 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:16:02,032 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 393 transitions. [2023-12-09 15:16:02,033 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 98.25) internal successors, (393), 4 states have internal predecessors, (393), 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 15:16:02,033 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 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 15:16:02,034 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 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 15:16:02,036 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 37 predicate places. [2023-12-09 15:16:02,036 INFO L500 AbstractCegarLoop]: Abstraction has has 138 places, 610 transitions, 8447 flow [2023-12-09 15:16:02,038 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 92.5) internal successors, (370), 4 states have internal predecessors, (370), 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 15:16:02,038 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:16:02,039 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:16:02,039 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-09 15:16:02,039 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:16:02,039 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:16:02,039 INFO L85 PathProgramCache]: Analyzing trace with hash -264327842, now seen corresponding path program 1 times [2023-12-09 15:16:02,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:16:02,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364074887] [2023-12-09 15:16:02,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:16:02,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:16:02,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:16:02,146 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:16:02,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:16:02,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364074887] [2023-12-09 15:16:02,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364074887] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:16:02,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [231107848] [2023-12-09 15:16:02,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:16:02,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:16:02,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:16:02,161 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 15:16:02,180 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 15:16:02,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:16:02,246 INFO L262 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-09 15:16:02,251 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:16:02,343 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:16:02,343 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:16:02,417 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:16:02,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [231107848] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-09 15:16:02,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-09 15:16:02,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 5] total 7 [2023-12-09 15:16:02,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075893208] [2023-12-09 15:16:02,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:16:02,418 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-09 15:16:02,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:16:02,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-09 15:16:02,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:16:02,422 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 112 [2023-12-09 15:16:02,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 610 transitions, 8447 flow. Second operand has 4 states, 4 states have (on average 92.75) internal successors, (371), 4 states have internal predecessors, (371), 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 15:16:02,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:16:02,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 112 [2023-12-09 15:16:02,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:16:03,719 INFO L124 PetriNetUnfolderBase]: 5100/10249 cut-off events. [2023-12-09 15:16:03,719 INFO L125 PetriNetUnfolderBase]: For 63303/69756 co-relation queries the response was YES. [2023-12-09 15:16:03,752 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56049 conditions, 10249 events. 5100/10249 cut-off events. For 63303/69756 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 90255 event pairs, 1042 based on Foata normal form. 208/9155 useless extension candidates. Maximal degree in co-relation 50060. Up to 3725 conditions per place. [2023-12-09 15:16:03,825 INFO L140 encePairwiseOnDemand]: 106/112 looper letters, 265 selfloop transitions, 43 changer transitions 235/701 dead transitions. [2023-12-09 15:16:03,825 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 701 transitions, 10845 flow [2023-12-09 15:16:03,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-09 15:16:03,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-12-09 15:16:03,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 395 transitions. [2023-12-09 15:16:03,826 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8816964285714286 [2023-12-09 15:16:03,826 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 395 transitions. [2023-12-09 15:16:03,826 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 395 transitions. [2023-12-09 15:16:03,826 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:16:03,826 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 395 transitions. [2023-12-09 15:16:03,827 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 98.75) internal successors, (395), 4 states have internal predecessors, (395), 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 15:16:03,828 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 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 15:16:03,828 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 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 15:16:03,828 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 40 predicate places. [2023-12-09 15:16:03,828 INFO L500 AbstractCegarLoop]: Abstraction has has 141 places, 701 transitions, 10845 flow [2023-12-09 15:16:03,829 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 92.75) internal successors, (371), 4 states have internal predecessors, (371), 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 15:16:03,829 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:16:03,829 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:16:03,845 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-09 15:16:04,034 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:16:04,034 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:16:04,035 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:16:04,035 INFO L85 PathProgramCache]: Analyzing trace with hash 1887151998, now seen corresponding path program 2 times [2023-12-09 15:16:04,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:16:04,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27047465] [2023-12-09 15:16:04,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:16:04,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:16:04,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:16:04,138 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:16:04,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:16:04,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27047465] [2023-12-09 15:16:04,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27047465] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:16:04,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:16:04,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:16:04,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910699602] [2023-12-09 15:16:04,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:16:04,141 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:16:04,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:16:04,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:16:04,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:16:04,142 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 112 [2023-12-09 15:16:04,143 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 701 transitions, 10845 flow. Second operand has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 6 states have internal predecessors, (529), 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 15:16:04,143 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:16:04,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 112 [2023-12-09 15:16:04,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:16:05,791 INFO L124 PetriNetUnfolderBase]: 7022/13375 cut-off events. [2023-12-09 15:16:05,792 INFO L125 PetriNetUnfolderBase]: For 82163/91335 co-relation queries the response was YES. [2023-12-09 15:16:05,842 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79061 conditions, 13375 events. 7022/13375 cut-off events. For 82163/91335 co-relation queries the response was YES. Maximal size of possible extension queue 702. Compared 117098 event pairs, 1428 based on Foata normal form. 141/12303 useless extension candidates. Maximal degree in co-relation 70387. Up to 4583 conditions per place. [2023-12-09 15:16:05,925 INFO L140 encePairwiseOnDemand]: 102/112 looper letters, 410 selfloop transitions, 43 changer transitions 293/886 dead transitions. [2023-12-09 15:16:05,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 886 transitions, 15175 flow [2023-12-09 15:16:05,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-09 15:16:05,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-12-09 15:16:05,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 581 transitions. [2023-12-09 15:16:05,926 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8645833333333334 [2023-12-09 15:16:05,927 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 581 transitions. [2023-12-09 15:16:05,927 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 581 transitions. [2023-12-09 15:16:05,927 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:16:05,927 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 581 transitions. [2023-12-09 15:16:05,928 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 96.83333333333333) internal successors, (581), 6 states have internal predecessors, (581), 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 15:16:05,929 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 112.0) internal successors, (784), 7 states have internal predecessors, (784), 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 15:16:05,929 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 112.0) internal successors, (784), 7 states have internal predecessors, (784), 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 15:16:05,930 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 45 predicate places. [2023-12-09 15:16:05,930 INFO L500 AbstractCegarLoop]: Abstraction has has 146 places, 886 transitions, 15175 flow [2023-12-09 15:16:05,930 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 6 states have internal predecessors, (529), 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 15:16:05,930 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:16:05,930 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:16:05,930 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-09 15:16:05,930 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:16:05,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:16:05,931 INFO L85 PathProgramCache]: Analyzing trace with hash 2094092524, now seen corresponding path program 3 times [2023-12-09 15:16:05,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:16:05,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323363802] [2023-12-09 15:16:05,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:16:05,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:16:05,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:16:06,015 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:06,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:16:06,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323363802] [2023-12-09 15:16:06,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323363802] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:16:06,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:16:06,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:16:06,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352777888] [2023-12-09 15:16:06,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:16:06,016 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:16:06,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:16:06,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:16:06,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:16:06,017 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 112 [2023-12-09 15:16:06,018 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 886 transitions, 15175 flow. Second operand has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 6 states have internal predecessors, (529), 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 15:16:06,018 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:16:06,018 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 112 [2023-12-09 15:16:06,018 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:16:07,759 INFO L124 PetriNetUnfolderBase]: 6806/12511 cut-off events. [2023-12-09 15:16:07,759 INFO L125 PetriNetUnfolderBase]: For 88134/96758 co-relation queries the response was YES. [2023-12-09 15:16:07,808 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83603 conditions, 12511 events. 6806/12511 cut-off events. For 88134/96758 co-relation queries the response was YES. Maximal size of possible extension queue 621. Compared 104082 event pairs, 1143 based on Foata normal form. 62/11503 useless extension candidates. Maximal degree in co-relation 74617. Up to 4398 conditions per place. [2023-12-09 15:16:07,891 INFO L140 encePairwiseOnDemand]: 102/112 looper letters, 407 selfloop transitions, 66 changer transitions 285/870 dead transitions. [2023-12-09 15:16:07,892 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 870 transitions, 16217 flow [2023-12-09 15:16:07,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-09 15:16:07,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-12-09 15:16:07,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 578 transitions. [2023-12-09 15:16:07,893 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8601190476190477 [2023-12-09 15:16:07,893 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 578 transitions. [2023-12-09 15:16:07,893 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 578 transitions. [2023-12-09 15:16:07,893 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:16:07,893 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 578 transitions. [2023-12-09 15:16:07,894 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 96.33333333333333) internal successors, (578), 6 states have internal predecessors, (578), 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 15:16:07,895 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 112.0) internal successors, (784), 7 states have internal predecessors, (784), 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 15:16:07,895 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 112.0) internal successors, (784), 7 states have internal predecessors, (784), 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 15:16:07,896 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 50 predicate places. [2023-12-09 15:16:07,896 INFO L500 AbstractCegarLoop]: Abstraction has has 151 places, 870 transitions, 16217 flow [2023-12-09 15:16:07,896 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 6 states have internal predecessors, (529), 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 15:16:07,896 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:16:07,896 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:16:07,896 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-09 15:16:07,896 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:16:07,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:16:07,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1080086847, now seen corresponding path program 1 times [2023-12-09 15:16:07,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:16:07,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765911131] [2023-12-09 15:16:07,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:16:07,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:16:07,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:16:08,164 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:08,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:16:08,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765911131] [2023-12-09 15:16:08,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765911131] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:16:08,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1715122402] [2023-12-09 15:16:08,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:16:08,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:16:08,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:16:08,166 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 15:16:08,188 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 15:16:08,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:16:08,270 INFO L262 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-09 15:16:08,272 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:16:08,664 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:08,664 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:16:09,189 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:16:09,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1715122402] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:16:09,189 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:16:09,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 17 [2023-12-09 15:16:09,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660884297] [2023-12-09 15:16:09,190 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:16:09,190 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-09 15:16:09,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:16:09,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-09 15:16:09,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2023-12-09 15:16:09,192 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 112 [2023-12-09 15:16:09,193 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 870 transitions, 16217 flow. Second operand has 17 states, 17 states have (on average 86.6470588235294) internal successors, (1473), 17 states have internal predecessors, (1473), 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 15:16:09,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:16:09,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 112 [2023-12-09 15:16:09,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:16:12,567 INFO L124 PetriNetUnfolderBase]: 11252/21120 cut-off events. [2023-12-09 15:16:12,567 INFO L125 PetriNetUnfolderBase]: For 167351/183134 co-relation queries the response was YES. [2023-12-09 15:16:12,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142331 conditions, 21120 events. 11252/21120 cut-off events. For 167351/183134 co-relation queries the response was YES. Maximal size of possible extension queue 867. Compared 184706 event pairs, 2595 based on Foata normal form. 294/19528 useless extension candidates. Maximal degree in co-relation 122182. Up to 8512 conditions per place. [2023-12-09 15:16:12,935 INFO L140 encePairwiseOnDemand]: 99/112 looper letters, 201 selfloop transitions, 30 changer transitions 297/1018 dead transitions. [2023-12-09 15:16:12,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 1018 transitions, 19907 flow [2023-12-09 15:16:12,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-09 15:16:12,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-12-09 15:16:12,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1950 transitions. [2023-12-09 15:16:12,947 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7913961038961039 [2023-12-09 15:16:12,947 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1950 transitions. [2023-12-09 15:16:12,947 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1950 transitions. [2023-12-09 15:16:12,948 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:16:12,948 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1950 transitions. [2023-12-09 15:16:12,951 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 88.63636363636364) internal successors, (1950), 22 states have internal predecessors, (1950), 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 15:16:12,954 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 112.0) internal successors, (2576), 23 states have internal predecessors, (2576), 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 15:16:12,954 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 112.0) internal successors, (2576), 23 states have internal predecessors, (2576), 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 15:16:12,955 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 71 predicate places. [2023-12-09 15:16:12,955 INFO L500 AbstractCegarLoop]: Abstraction has has 172 places, 1018 transitions, 19907 flow [2023-12-09 15:16:12,955 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 86.6470588235294) internal successors, (1473), 17 states have internal predecessors, (1473), 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 15:16:12,955 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:16:12,955 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:16:12,965 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-09 15:16:13,160 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,SelfDestructingSolverStorable11 [2023-12-09 15:16:13,161 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:16:13,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:16:13,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1648431053, now seen corresponding path program 2 times [2023-12-09 15:16:13,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:16:13,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566909696] [2023-12-09 15:16:13,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:16:13,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:16:13,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:16:13,432 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:13,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:16:13,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566909696] [2023-12-09 15:16:13,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566909696] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:16:13,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [572360433] [2023-12-09 15:16:13,432 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:16:13,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:16:13,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:16:13,433 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 15:16:13,448 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 15:16:13,547 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:16:13,547 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:16:13,549 INFO L262 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-09 15:16:13,551 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:16:13,743 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:13,743 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:16:14,484 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:16:14,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [572360433] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:16:14,485 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:16:14,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 15 [2023-12-09 15:16:14,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607256337] [2023-12-09 15:16:14,487 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:16:14,487 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-09 15:16:14,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:16:14,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-09 15:16:14,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2023-12-09 15:16:14,489 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 112 [2023-12-09 15:16:14,489 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 1018 transitions, 19907 flow. Second operand has 15 states, 15 states have (on average 86.66666666666667) internal successors, (1300), 15 states have internal predecessors, (1300), 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 15:16:14,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:16:14,490 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 112 [2023-12-09 15:16:14,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:16:18,231 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([268] L51-->L50-3: Formula: (= v_~x_2~0_1 (+ v_~x_2~0_2 v_~b~0_1)) InVars {~x_2~0=v_~x_2~0_2, ~b~0=v_~b~0_1} OutVars{~x_2~0=v_~x_2~0_1, ~b~0=v_~b~0_1} AuxVars[] AssignedVars[~x_2~0][256], [170#true, 729#true, 14#L50-3true, 80#L42-3true, 727#(and (<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0) (= thread3Thread1of1ForFork1_~i~2 0)), 149#true, 159#true, 118#true, 146#(<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0), 136#(= thread3Thread1of1ForFork1_~i~2 0), thread3Thread1of1ForFork1InUse, 497#(< (mod thread3Thread1of1ForFork1_~i~2 4294967296) (mod ~c~0 4294967296)), 40#L58-3true, 177#(<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0), thread1Thread1of1ForFork2InUse, thread2Thread1of1ForFork0InUse, 180#true, 1319#true, 720#(and (<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0) (= thread3Thread1of1ForFork1_~i~2 0)), 89#L75-4true]) [2023-12-09 15:16:18,231 INFO L294 olderBase$Statistics]: this new event has 74 ancestors and is cut-off event [2023-12-09 15:16:18,231 INFO L297 olderBase$Statistics]: existing Event has 64 ancestors and is cut-off event [2023-12-09 15:16:18,231 INFO L297 olderBase$Statistics]: existing Event has 64 ancestors and is cut-off event [2023-12-09 15:16:18,232 INFO L297 olderBase$Statistics]: existing Event has 69 ancestors and is cut-off event [2023-12-09 15:16:19,301 INFO L124 PetriNetUnfolderBase]: 14964/28078 cut-off events. [2023-12-09 15:16:19,301 INFO L125 PetriNetUnfolderBase]: For 242617/258503 co-relation queries the response was YES. [2023-12-09 15:16:19,461 INFO L83 FinitePrefix]: Finished finitePrefix Result has 190973 conditions, 28078 events. 14964/28078 cut-off events. For 242617/258503 co-relation queries the response was YES. Maximal size of possible extension queue 1064. Compared 252954 event pairs, 4178 based on Foata normal form. 510/25880 useless extension candidates. Maximal degree in co-relation 160460. Up to 11948 conditions per place. [2023-12-09 15:16:19,673 INFO L140 encePairwiseOnDemand]: 98/112 looper letters, 287 selfloop transitions, 31 changer transitions 309/1117 dead transitions. [2023-12-09 15:16:19,673 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 1117 transitions, 22739 flow [2023-12-09 15:16:19,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-09 15:16:19,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-12-09 15:16:19,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 2032 transitions. [2023-12-09 15:16:19,678 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7888198757763976 [2023-12-09 15:16:19,678 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 2032 transitions. [2023-12-09 15:16:19,678 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 2032 transitions. [2023-12-09 15:16:19,679 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:16:19,679 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 2032 transitions. [2023-12-09 15:16:19,682 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 88.34782608695652) internal successors, (2032), 23 states have internal predecessors, (2032), 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 15:16:19,685 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 112.0) internal successors, (2688), 24 states have internal predecessors, (2688), 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 15:16:19,685 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 112.0) internal successors, (2688), 24 states have internal predecessors, (2688), 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 15:16:19,686 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 93 predicate places. [2023-12-09 15:16:19,686 INFO L500 AbstractCegarLoop]: Abstraction has has 194 places, 1117 transitions, 22739 flow [2023-12-09 15:16:19,686 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 86.66666666666667) internal successors, (1300), 15 states have internal predecessors, (1300), 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 15:16:19,686 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:16:19,686 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:16:19,691 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-09 15:16:19,891 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:16:19,892 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:16:19,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:16:19,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1870745473, now seen corresponding path program 3 times [2023-12-09 15:16:19,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:16:19,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982129129] [2023-12-09 15:16:19,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:16:19,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:16:19,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:16:20,133 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:20,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:16:20,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982129129] [2023-12-09 15:16:20,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982129129] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:16:20,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1349241978] [2023-12-09 15:16:20,134 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:16:20,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:16:20,134 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:16:20,149 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 15:16:20,188 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 15:16:20,271 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-09 15:16:20,271 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:16:20,273 INFO L262 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-09 15:16:20,275 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:16:20,621 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:20,621 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:16:21,051 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:16:21,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1349241978] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:16:21,051 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:16:21,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 16 [2023-12-09 15:16:21,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890005860] [2023-12-09 15:16:21,052 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:16:21,052 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-09 15:16:21,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:16:21,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-09 15:16:21,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2023-12-09 15:16:21,053 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 112 [2023-12-09 15:16:21,054 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 1117 transitions, 22739 flow. Second operand has 16 states, 16 states have (on average 86.75) internal successors, (1388), 16 states have internal predecessors, (1388), 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 15:16:21,054 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:16:21,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 112 [2023-12-09 15:16:21,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:16:25,651 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([268] L51-->L50-3: Formula: (= v_~x_2~0_1 (+ v_~x_2~0_2 v_~b~0_1)) InVars {~x_2~0=v_~x_2~0_2, ~b~0=v_~b~0_1} OutVars{~x_2~0=v_~x_2~0_1, ~b~0=v_~b~0_1} AuxVars[] AssignedVars[~x_2~0][258], [170#true, 729#true, 14#L50-3true, 727#(and (<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0) (= thread3Thread1of1ForFork1_~i~2 0)), 80#L42-3true, 149#true, 159#true, 118#true, thread3Thread1of1ForFork1InUse, 146#(<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0), 136#(= thread3Thread1of1ForFork1_~i~2 0), 497#(< (mod thread3Thread1of1ForFork1_~i~2 4294967296) (mod ~c~0 4294967296)), 40#L58-3true, 177#(<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0), thread1Thread1of1ForFork2InUse, thread2Thread1of1ForFork0InUse, 1909#true, 180#true, 1319#true, 720#(and (<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0) (= thread3Thread1of1ForFork1_~i~2 0)), 89#L75-4true]) [2023-12-09 15:16:25,652 INFO L294 olderBase$Statistics]: this new event has 74 ancestors and is cut-off event [2023-12-09 15:16:25,652 INFO L297 olderBase$Statistics]: existing Event has 64 ancestors and is cut-off event [2023-12-09 15:16:25,652 INFO L297 olderBase$Statistics]: existing Event has 64 ancestors and is cut-off event [2023-12-09 15:16:25,652 INFO L297 olderBase$Statistics]: existing Event has 69 ancestors and is cut-off event [2023-12-09 15:16:27,242 INFO L124 PetriNetUnfolderBase]: 18655/35102 cut-off events. [2023-12-09 15:16:27,242 INFO L125 PetriNetUnfolderBase]: For 307745/318129 co-relation queries the response was YES. [2023-12-09 15:16:27,478 INFO L83 FinitePrefix]: Finished finitePrefix Result has 242454 conditions, 35102 events. 18655/35102 cut-off events. For 307745/318129 co-relation queries the response was YES. Maximal size of possible extension queue 1300. Compared 326461 event pairs, 5740 based on Foata normal form. 402/31977 useless extension candidates. Maximal degree in co-relation 203520. Up to 14535 conditions per place. [2023-12-09 15:16:27,757 INFO L140 encePairwiseOnDemand]: 98/112 looper letters, 355 selfloop transitions, 31 changer transitions 321/1197 dead transitions. [2023-12-09 15:16:27,757 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 1197 transitions, 25271 flow [2023-12-09 15:16:27,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-09 15:16:27,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-12-09 15:16:27,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 2029 transitions. [2023-12-09 15:16:27,761 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7876552795031055 [2023-12-09 15:16:27,761 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 2029 transitions. [2023-12-09 15:16:27,761 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 2029 transitions. [2023-12-09 15:16:27,762 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:16:27,762 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 2029 transitions. [2023-12-09 15:16:27,766 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 88.21739130434783) internal successors, (2029), 23 states have internal predecessors, (2029), 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 15:16:27,769 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 112.0) internal successors, (2688), 24 states have internal predecessors, (2688), 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 15:16:27,770 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 112.0) internal successors, (2688), 24 states have internal predecessors, (2688), 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 15:16:27,771 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 115 predicate places. [2023-12-09 15:16:27,771 INFO L500 AbstractCegarLoop]: Abstraction has has 216 places, 1197 transitions, 25271 flow [2023-12-09 15:16:27,771 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 86.75) internal successors, (1388), 16 states have internal predecessors, (1388), 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 15:16:27,771 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:16:27,771 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:16:27,780 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 15:16:27,978 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:16:27,980 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:16:27,980 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:16:27,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1714800049, now seen corresponding path program 4 times [2023-12-09 15:16:27,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:16:27,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698522119] [2023-12-09 15:16:27,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:16:27,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:16:27,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:16:28,333 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:28,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:16:28,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698522119] [2023-12-09 15:16:28,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698522119] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:16:28,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [309280867] [2023-12-09 15:16:28,333 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-09 15:16:28,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:16:28,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:16:28,335 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 15:16:28,383 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 15:16:28,457 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-09 15:16:28,457 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:16:28,459 INFO L262 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-09 15:16:28,460 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:16:28,669 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:28,669 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:16:29,066 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:16:29,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [309280867] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:16:29,067 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:16:29,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 17 [2023-12-09 15:16:29,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073502788] [2023-12-09 15:16:29,067 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:16:29,067 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-09 15:16:29,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:16:29,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-09 15:16:29,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2023-12-09 15:16:29,069 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 112 [2023-12-09 15:16:29,070 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 1197 transitions, 25271 flow. Second operand has 17 states, 17 states have (on average 86.6470588235294) internal successors, (1473), 17 states have internal predecessors, (1473), 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 15:16:29,070 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:16:29,070 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 112 [2023-12-09 15:16:29,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:16:35,074 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([268] L51-->L50-3: Formula: (= v_~x_2~0_1 (+ v_~x_2~0_2 v_~b~0_1)) InVars {~x_2~0=v_~x_2~0_2, ~b~0=v_~b~0_1} OutVars{~x_2~0=v_~x_2~0_1, ~b~0=v_~b~0_1} AuxVars[] AssignedVars[~x_2~0][259], [170#true, 729#true, 14#L50-3true, 727#(and (<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0) (= thread3Thread1of1ForFork1_~i~2 0)), 80#L42-3true, 149#true, 159#true, 118#true, 146#(<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0), 497#(< (mod thread3Thread1of1ForFork1_~i~2 4294967296) (mod ~c~0 4294967296)), 136#(= thread3Thread1of1ForFork1_~i~2 0), thread3Thread1of1ForFork1InUse, 40#L58-3true, 177#(<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0), thread1Thread1of1ForFork2InUse, thread2Thread1of1ForFork0InUse, 2500#true, 1909#true, 180#true, 1319#true, 720#(and (<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0) (= thread3Thread1of1ForFork1_~i~2 0)), 89#L75-4true]) [2023-12-09 15:16:35,075 INFO L294 olderBase$Statistics]: this new event has 74 ancestors and is cut-off event [2023-12-09 15:16:35,075 INFO L297 olderBase$Statistics]: existing Event has 64 ancestors and is cut-off event [2023-12-09 15:16:35,075 INFO L297 olderBase$Statistics]: existing Event has 69 ancestors and is cut-off event [2023-12-09 15:16:35,075 INFO L297 olderBase$Statistics]: existing Event has 64 ancestors and is cut-off event [2023-12-09 15:16:36,895 INFO L124 PetriNetUnfolderBase]: 22424/42177 cut-off events. [2023-12-09 15:16:36,896 INFO L125 PetriNetUnfolderBase]: For 405711/419065 co-relation queries the response was YES. [2023-12-09 15:16:37,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 296812 conditions, 42177 events. 22424/42177 cut-off events. For 405711/419065 co-relation queries the response was YES. Maximal size of possible extension queue 1518. Compared 403664 event pairs, 7302 based on Foata normal form. 518/38320 useless extension candidates. Maximal degree in co-relation 291101. Up to 17940 conditions per place. [2023-12-09 15:16:37,692 INFO L140 encePairwiseOnDemand]: 100/112 looper letters, 449 selfloop transitions, 30 changer transitions 333/1302 dead transitions. [2023-12-09 15:16:37,693 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 1302 transitions, 29067 flow [2023-12-09 15:16:37,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-09 15:16:37,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-12-09 15:16:37,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1864 transitions. [2023-12-09 15:16:37,695 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7925170068027211 [2023-12-09 15:16:37,695 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1864 transitions. [2023-12-09 15:16:37,695 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1864 transitions. [2023-12-09 15:16:37,695 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:16:37,695 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1864 transitions. [2023-12-09 15:16:37,697 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 88.76190476190476) internal successors, (1864), 21 states have internal predecessors, (1864), 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 15:16:37,699 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 112.0) internal successors, (2464), 22 states have internal predecessors, (2464), 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 15:16:37,700 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 112.0) internal successors, (2464), 22 states have internal predecessors, (2464), 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 15:16:37,700 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 135 predicate places. [2023-12-09 15:16:37,700 INFO L500 AbstractCegarLoop]: Abstraction has has 236 places, 1302 transitions, 29067 flow [2023-12-09 15:16:37,700 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 86.6470588235294) internal successors, (1473), 17 states have internal predecessors, (1473), 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 15:16:37,701 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:16:37,701 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:16:37,705 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 15:16:37,905 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,SelfDestructingSolverStorable14 [2023-12-09 15:16:37,905 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:16:37,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:16:37,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1432988585, now seen corresponding path program 5 times [2023-12-09 15:16:37,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:16:37,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213728330] [2023-12-09 15:16:37,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:16:37,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:16:37,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:16:38,179 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:38,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:16:38,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213728330] [2023-12-09 15:16:38,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213728330] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:16:38,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1128501559] [2023-12-09 15:16:38,180 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-09 15:16:38,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:16:38,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:16:38,192 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 15:16:38,193 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 15:16:38,292 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:16:38,292 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:16:38,293 INFO L262 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-09 15:16:38,295 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:16:38,493 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:38,493 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:16:39,482 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-09 15:16:39,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1128501559] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-09 15:16:39,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-09 15:16:39,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 10] total 16 [2023-12-09 15:16:39,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565015630] [2023-12-09 15:16:39,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:16:39,483 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-09 15:16:39,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:16:39,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-09 15:16:39,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2023-12-09 15:16:39,484 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 112 [2023-12-09 15:16:39,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 1302 transitions, 29067 flow. Second operand has 9 states, 9 states have (on average 86.44444444444444) internal successors, (778), 9 states have internal predecessors, (778), 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 15:16:39,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:16:39,485 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 112 [2023-12-09 15:16:39,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:16:45,871 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([268] L51-->L50-3: Formula: (= v_~x_2~0_1 (+ v_~x_2~0_2 v_~b~0_1)) InVars {~x_2~0=v_~x_2~0_2, ~b~0=v_~b~0_1} OutVars{~x_2~0=v_~x_2~0_1, ~b~0=v_~b~0_1} AuxVars[] AssignedVars[~x_2~0][259], [170#true, 729#true, 14#L50-3true, 80#L42-3true, 727#(and (<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0) (= thread3Thread1of1ForFork1_~i~2 0)), 149#true, 159#true, 118#true, 3088#true, 146#(<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0), thread3Thread1of1ForFork1InUse, 497#(< (mod thread3Thread1of1ForFork1_~i~2 4294967296) (mod ~c~0 4294967296)), 136#(= thread3Thread1of1ForFork1_~i~2 0), 177#(<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0), 40#L58-3true, thread1Thread1of1ForFork2InUse, thread2Thread1of1ForFork0InUse, 2500#true, 1909#true, 180#true, 1319#true, 720#(and (<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0) (= thread3Thread1of1ForFork1_~i~2 0)), 89#L75-4true]) [2023-12-09 15:16:45,872 INFO L294 olderBase$Statistics]: this new event has 74 ancestors and is cut-off event [2023-12-09 15:16:45,872 INFO L297 olderBase$Statistics]: existing Event has 64 ancestors and is cut-off event [2023-12-09 15:16:45,872 INFO L297 olderBase$Statistics]: existing Event has 69 ancestors and is cut-off event [2023-12-09 15:16:45,872 INFO L297 olderBase$Statistics]: existing Event has 64 ancestors and is cut-off event [2023-12-09 15:16:48,288 INFO L124 PetriNetUnfolderBase]: 25923/48914 cut-off events. [2023-12-09 15:16:48,288 INFO L125 PetriNetUnfolderBase]: For 522269/538135 co-relation queries the response was YES. [2023-12-09 15:16:48,705 INFO L83 FinitePrefix]: Finished finitePrefix Result has 348861 conditions, 48914 events. 25923/48914 cut-off events. For 522269/538135 co-relation queries the response was YES. Maximal size of possible extension queue 1773. Compared 480118 event pairs, 8813 based on Foata normal form. 487/44224 useless extension candidates. Maximal degree in co-relation 342053. Up to 20921 conditions per place. [2023-12-09 15:16:49,137 INFO L140 encePairwiseOnDemand]: 100/112 looper letters, 520 selfloop transitions, 25 changer transitions 340/1375 dead transitions. [2023-12-09 15:16:49,137 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 1375 transitions, 32260 flow [2023-12-09 15:16:49,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-09 15:16:49,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-12-09 15:16:49,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1510 transitions. [2023-12-09 15:16:49,139 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7930672268907563 [2023-12-09 15:16:49,139 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1510 transitions. [2023-12-09 15:16:49,139 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1510 transitions. [2023-12-09 15:16:49,139 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:16:49,140 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1510 transitions. [2023-12-09 15:16:49,141 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 88.82352941176471) internal successors, (1510), 17 states have internal predecessors, (1510), 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 15:16:49,143 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 112.0) internal successors, (2016), 18 states have internal predecessors, (2016), 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 15:16:49,143 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 112.0) internal successors, (2016), 18 states have internal predecessors, (2016), 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 15:16:49,144 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 151 predicate places. [2023-12-09 15:16:49,144 INFO L500 AbstractCegarLoop]: Abstraction has has 252 places, 1375 transitions, 32260 flow [2023-12-09 15:16:49,144 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 86.44444444444444) internal successors, (778), 9 states have internal predecessors, (778), 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 15:16:49,144 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:16:49,144 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:16:49,154 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-09 15:16:49,348 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-09 15:16:49,348 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:16:49,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:16:49,349 INFO L85 PathProgramCache]: Analyzing trace with hash -432089191, now seen corresponding path program 6 times [2023-12-09 15:16:49,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:16:49,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709509890] [2023-12-09 15:16:49,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:16:49,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:16:49,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:16:49,574 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:49,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:16:49,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709509890] [2023-12-09 15:16:49,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709509890] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:16:49,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1722421270] [2023-12-09 15:16:49,576 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-09 15:16:49,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:16:49,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:16:49,577 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 15:16:49,657 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 15:16:49,745 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2023-12-09 15:16:49,746 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:16:49,747 INFO L262 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-09 15:16:49,748 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:16:49,948 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:49,948 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:16:50,719 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:16:50,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1722421270] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:16:50,720 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:16:50,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 16 [2023-12-09 15:16:50,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277634704] [2023-12-09 15:16:50,720 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:16:50,720 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-09 15:16:50,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:16:50,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-09 15:16:50,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2023-12-09 15:16:50,721 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 112 [2023-12-09 15:16:50,723 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 1375 transitions, 32260 flow. Second operand has 16 states, 16 states have (on average 86.75) internal successors, (1388), 16 states have internal predecessors, (1388), 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 15:16:50,723 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:16:50,723 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 112 [2023-12-09 15:16:50,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:16:58,061 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([268] L51-->L50-3: Formula: (= v_~x_2~0_1 (+ v_~x_2~0_2 v_~b~0_1)) InVars {~x_2~0=v_~x_2~0_2, ~b~0=v_~b~0_1} OutVars{~x_2~0=v_~x_2~0_1, ~b~0=v_~b~0_1} AuxVars[] AssignedVars[~x_2~0][258], [170#true, 729#true, 14#L50-3true, 727#(and (<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0) (= thread3Thread1of1ForFork1_~i~2 0)), 80#L42-3true, 149#true, 118#true, 159#true, 497#(< (mod thread3Thread1of1ForFork1_~i~2 4294967296) (mod ~c~0 4294967296)), 146#(<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0), 136#(= thread3Thread1of1ForFork1_~i~2 0), thread3Thread1of1ForFork1InUse, 3088#true, 177#(<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0), 40#L58-3true, thread1Thread1of1ForFork2InUse, thread2Thread1of1ForFork0InUse, 1909#true, 2500#true, 180#true, 3677#true, 1319#true, 720#(and (<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0) (= thread3Thread1of1ForFork1_~i~2 0)), 89#L75-4true]) [2023-12-09 15:16:58,062 INFO L294 olderBase$Statistics]: this new event has 74 ancestors and is cut-off event [2023-12-09 15:16:58,062 INFO L297 olderBase$Statistics]: existing Event has 64 ancestors and is cut-off event [2023-12-09 15:16:58,062 INFO L297 olderBase$Statistics]: existing Event has 69 ancestors and is cut-off event [2023-12-09 15:16:58,062 INFO L297 olderBase$Statistics]: existing Event has 64 ancestors and is cut-off event [2023-12-09 15:17:01,454 INFO L124 PetriNetUnfolderBase]: 28976/54837 cut-off events. [2023-12-09 15:17:01,455 INFO L125 PetriNetUnfolderBase]: For 634151/652975 co-relation queries the response was YES. [2023-12-09 15:17:01,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 397234 conditions, 54837 events. 28976/54837 cut-off events. For 634151/652975 co-relation queries the response was YES. Maximal size of possible extension queue 1934. Compared 546938 event pairs, 10329 based on Foata normal form. 502/49393 useless extension candidates. Maximal degree in co-relation 325167. Up to 23401 conditions per place. [2023-12-09 15:17:02,560 INFO L140 encePairwiseOnDemand]: 99/112 looper letters, 574 selfloop transitions, 32 changer transitions 352/1448 dead transitions. [2023-12-09 15:17:02,560 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 1448 transitions, 35584 flow [2023-12-09 15:17:02,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-09 15:17:02,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-12-09 15:17:02,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1944 transitions. [2023-12-09 15:17:02,562 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.788961038961039 [2023-12-09 15:17:02,562 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1944 transitions. [2023-12-09 15:17:02,562 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1944 transitions. [2023-12-09 15:17:02,563 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:17:02,563 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1944 transitions. [2023-12-09 15:17:02,564 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 88.36363636363636) internal successors, (1944), 22 states have internal predecessors, (1944), 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 15:17:02,566 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 112.0) internal successors, (2576), 23 states have internal predecessors, (2576), 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 15:17:02,566 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 112.0) internal successors, (2576), 23 states have internal predecessors, (2576), 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 15:17:02,567 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 172 predicate places. [2023-12-09 15:17:02,567 INFO L500 AbstractCegarLoop]: Abstraction has has 273 places, 1448 transitions, 35584 flow [2023-12-09 15:17:02,567 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 86.75) internal successors, (1388), 16 states have internal predecessors, (1388), 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 15:17:02,567 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:17:02,567 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:17:02,572 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-09 15:17:02,771 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:17:02,772 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:17:02,772 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:17:02,772 INFO L85 PathProgramCache]: Analyzing trace with hash -1535807206, now seen corresponding path program 7 times [2023-12-09 15:17:02,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:17:02,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137298343] [2023-12-09 15:17:02,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:17:02,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:17:02,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:17:02,977 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:17:02,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:17:02,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137298343] [2023-12-09 15:17:02,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137298343] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:17:02,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1833430811] [2023-12-09 15:17:02,977 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-09 15:17:02,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:17:02,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:17:03,000 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 15:17:03,064 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 15:17:03,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:17:03,142 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-09 15:17:03,144 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:17:03,271 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:17:03,272 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:17:03,409 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:17:03,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1833430811] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:17:03,409 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:17:03,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-12-09 15:17:03,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142440804] [2023-12-09 15:17:03,409 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:17:03,409 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-09 15:17:03,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:17:03,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-09 15:17:03,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=259, Unknown=0, NotChecked=0, Total=306 [2023-12-09 15:17:03,411 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 112 [2023-12-09 15:17:03,411 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 273 places, 1448 transitions, 35584 flow. Second operand has 18 states, 18 states have (on average 81.61111111111111) internal successors, (1469), 18 states have internal predecessors, (1469), 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 15:17:03,411 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:17:03,411 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 112 [2023-12-09 15:17:03,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand