/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/popl20-channel-sum.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 15:22:34,100 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 15:22:34,184 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:22:34,217 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 15:22:34,218 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 15:22:34,219 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 15:22:34,219 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 15:22:34,220 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 15:22:34,220 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 15:22:34,224 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 15:22:34,224 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 15:22:34,224 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 15:22:34,224 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 15:22:34,226 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 15:22:34,226 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 15:22:34,226 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 15:22:34,227 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 15:22:34,227 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 15:22:34,227 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 15:22:34,227 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 15:22:34,228 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 15:22:34,228 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 15:22:34,229 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 15:22:34,229 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 15:22:34,229 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 15:22:34,230 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:22:34,231 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 15:22:34,231 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 15:22:34,231 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 15:22:34,231 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 15:22:34,232 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 15:22:34,232 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 15:22:34,232 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 15:22:34,233 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:22:34,455 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 15:22:34,476 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 15:22:34,478 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 15:22:34,479 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 15:22:34,481 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 15:22:34,482 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c [2023-12-09 15:22:35,672 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 15:22:35,853 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 15:22:35,854 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c [2023-12-09 15:22:35,860 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/088140bbe/a5964be8aa944e40abdbba84995f6cfa/FLAG708dcf3ba [2023-12-09 15:22:35,872 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/088140bbe/a5964be8aa944e40abdbba84995f6cfa [2023-12-09 15:22:35,874 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 15:22:35,875 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 15:22:35,876 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 15:22:35,876 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 15:22:35,880 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 15:22:35,880 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:22:35" (1/1) ... [2023-12-09 15:22:35,881 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49ab6d63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:35, skipping insertion in model container [2023-12-09 15:22:35,881 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:22:35" (1/1) ... [2023-12-09 15:22:35,900 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 15:22:36,037 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/popl20-channel-sum.wvr.c[2973,2986] [2023-12-09 15:22:36,047 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:22:36,056 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 15:22:36,075 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/popl20-channel-sum.wvr.c[2973,2986] [2023-12-09 15:22:36,077 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:22:36,084 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 15:22:36,084 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 15:22:36,091 INFO L206 MainTranslator]: Completed translation [2023-12-09 15:22:36,091 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:36 WrapperNode [2023-12-09 15:22:36,091 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 15:22:36,092 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 15:22:36,092 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 15:22:36,092 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 15:22:36,098 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:22:36" (1/1) ... [2023-12-09 15:22:36,105 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:22:36" (1/1) ... [2023-12-09 15:22:36,142 INFO L138 Inliner]: procedures = 24, calls = 45, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 157 [2023-12-09 15:22:36,143 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 15:22:36,143 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 15:22:36,143 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 15:22:36,143 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 15:22:36,151 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:36" (1/1) ... [2023-12-09 15:22:36,151 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:36" (1/1) ... [2023-12-09 15:22:36,164 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:36" (1/1) ... [2023-12-09 15:22:36,165 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:36" (1/1) ... [2023-12-09 15:22:36,174 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:36" (1/1) ... [2023-12-09 15:22:36,177 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:36" (1/1) ... [2023-12-09 15:22:36,179 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:36" (1/1) ... [2023-12-09 15:22:36,180 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:36" (1/1) ... [2023-12-09 15:22:36,182 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 15:22:36,182 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 15:22:36,182 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 15:22:36,183 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 15:22:36,183 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:36" (1/1) ... [2023-12-09 15:22:36,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:22:36,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:22:36,217 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:22:36,245 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:22:36,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 15:22:36,254 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-12-09 15:22:36,255 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-12-09 15:22:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-12-09 15:22:36,255 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-12-09 15:22:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 15:22:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 15:22:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 15:22:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-12-09 15:22:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-12-09 15:22:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-09 15:22:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 15:22:36,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 15:22:36,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-09 15:22:36,257 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 15:22:36,258 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:22:36,361 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 15:22:36,364 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 15:22:36,746 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 15:22:36,806 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 15:22:36,806 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-09 15:22:36,807 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:22:36 BoogieIcfgContainer [2023-12-09 15:22:36,808 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 15:22:36,816 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 15:22:36,816 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 15:22:36,819 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 15:22:36,819 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 03:22:35" (1/3) ... [2023-12-09 15:22:36,820 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@794ee4b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:22:36, skipping insertion in model container [2023-12-09 15:22:36,820 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:36" (2/3) ... [2023-12-09 15:22:36,820 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@794ee4b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:22:36, skipping insertion in model container [2023-12-09 15:22:36,820 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:22:36" (3/3) ... [2023-12-09 15:22:36,822 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-channel-sum.wvr.c [2023-12-09 15:22:36,839 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 15:22:36,839 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-09 15:22:36,839 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 15:22:36,898 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-12-09 15:22:36,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 141 places, 145 transitions, 304 flow [2023-12-09 15:22:37,036 INFO L124 PetriNetUnfolderBase]: 11/143 cut-off events. [2023-12-09 15:22:37,036 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-09 15:22:37,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152 conditions, 143 events. 11/143 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 134 event pairs, 0 based on Foata normal form. 0/131 useless extension candidates. Maximal degree in co-relation 100. Up to 2 conditions per place. [2023-12-09 15:22:37,048 INFO L82 GeneralOperation]: Start removeDead. Operand has 141 places, 145 transitions, 304 flow [2023-12-09 15:22:37,058 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 130 places, 134 transitions, 280 flow [2023-12-09 15:22:37,076 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:22:37,083 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;@7b73f012, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:22:37,084 INFO L363 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-09 15:22:37,133 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:22:37,133 INFO L124 PetriNetUnfolderBase]: 11/133 cut-off events. [2023-12-09 15:22:37,133 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-09 15:22:37,134 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:37,134 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:22:37,135 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:22:37,141 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:37,142 INFO L85 PathProgramCache]: Analyzing trace with hash -474891831, now seen corresponding path program 1 times [2023-12-09 15:22:37,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:37,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55597819] [2023-12-09 15:22:37,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:37,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:37,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:37,433 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:22:37,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:37,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55597819] [2023-12-09 15:22:37,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55597819] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:22:37,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:22:37,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-09 15:22:37,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605370895] [2023-12-09 15:22:37,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:22:37,444 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-09 15:22:37,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:37,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-09 15:22:37,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-09 15:22:37,473 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 145 [2023-12-09 15:22:37,476 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 134 transitions, 280 flow. Second operand has 2 states, 2 states have (on average 130.5) internal successors, (261), 2 states have internal predecessors, (261), 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:22:37,476 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:37,476 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 145 [2023-12-09 15:22:37,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:37,518 INFO L124 PetriNetUnfolderBase]: 11/152 cut-off events. [2023-12-09 15:22:37,518 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2023-12-09 15:22:37,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 187 conditions, 152 events. 11/152 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 217 event pairs, 4 based on Foata normal form. 18/161 useless extension candidates. Maximal degree in co-relation 96. Up to 21 conditions per place. [2023-12-09 15:22:37,521 INFO L140 encePairwiseOnDemand]: 138/145 looper letters, 9 selfloop transitions, 0 changer transitions 3/127 dead transitions. [2023-12-09 15:22:37,521 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 127 transitions, 284 flow [2023-12-09 15:22:37,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-09 15:22:37,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-12-09 15:22:37,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 272 transitions. [2023-12-09 15:22:37,542 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9379310344827586 [2023-12-09 15:22:37,543 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 272 transitions. [2023-12-09 15:22:37,543 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 272 transitions. [2023-12-09 15:22:37,546 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:37,548 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 272 transitions. [2023-12-09 15:22:37,555 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 136.0) internal successors, (272), 2 states have internal predecessors, (272), 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:22:37,559 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 145.0) internal successors, (435), 3 states have internal predecessors, (435), 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:22:37,560 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 145.0) internal successors, (435), 3 states have internal predecessors, (435), 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:22:37,564 INFO L308 CegarLoopForPetriNet]: 130 programPoint places, 1 predicate places. [2023-12-09 15:22:37,565 INFO L500 AbstractCegarLoop]: Abstraction has has 131 places, 127 transitions, 284 flow [2023-12-09 15:22:37,565 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 130.5) internal successors, (261), 2 states have internal predecessors, (261), 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:22:37,565 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:37,565 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] [2023-12-09 15:22:37,566 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 15:22:37,566 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:22:37,566 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:37,566 INFO L85 PathProgramCache]: Analyzing trace with hash 1195639475, now seen corresponding path program 1 times [2023-12-09 15:22:37,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:37,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455186870] [2023-12-09 15:22:37,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:37,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:37,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:37,952 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:22:37,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:37,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455186870] [2023-12-09 15:22:37,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455186870] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:22:37,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:22:37,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-09 15:22:37,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133545289] [2023-12-09 15:22:37,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:22:37,954 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-09 15:22:37,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:37,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-09 15:22:37,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-09 15:22:37,957 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 145 [2023-12-09 15:22:37,958 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 127 transitions, 284 flow. Second operand has 5 states, 5 states have (on average 109.6) internal successors, (548), 5 states have internal predecessors, (548), 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:22:37,958 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:37,958 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 145 [2023-12-09 15:22:37,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:38,109 INFO L124 PetriNetUnfolderBase]: 27/302 cut-off events. [2023-12-09 15:22:38,109 INFO L125 PetriNetUnfolderBase]: For 84/84 co-relation queries the response was YES. [2023-12-09 15:22:38,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 438 conditions, 302 events. 27/302 cut-off events. For 84/84 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1060 event pairs, 4 based on Foata normal form. 0/277 useless extension candidates. Maximal degree in co-relation 273. Up to 38 conditions per place. [2023-12-09 15:22:38,117 INFO L140 encePairwiseOnDemand]: 137/145 looper letters, 35 selfloop transitions, 2 changer transitions 8/140 dead transitions. [2023-12-09 15:22:38,117 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 140 transitions, 425 flow [2023-12-09 15:22:38,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-09 15:22:38,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-09 15:22:38,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 781 transitions. [2023-12-09 15:22:38,121 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7694581280788177 [2023-12-09 15:22:38,121 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 781 transitions. [2023-12-09 15:22:38,122 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 781 transitions. [2023-12-09 15:22:38,122 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:38,122 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 781 transitions. [2023-12-09 15:22:38,124 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 111.57142857142857) internal successors, (781), 7 states have internal predecessors, (781), 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:22:38,129 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 145.0) internal successors, (1160), 8 states have internal predecessors, (1160), 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:22:38,130 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 145.0) internal successors, (1160), 8 states have internal predecessors, (1160), 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:22:38,131 INFO L308 CegarLoopForPetriNet]: 130 programPoint places, 7 predicate places. [2023-12-09 15:22:38,131 INFO L500 AbstractCegarLoop]: Abstraction has has 137 places, 140 transitions, 425 flow [2023-12-09 15:22:38,132 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 109.6) internal successors, (548), 5 states have internal predecessors, (548), 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:22:38,132 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:38,132 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:22:38,133 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-09 15:22:38,133 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:22:38,133 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:38,134 INFO L85 PathProgramCache]: Analyzing trace with hash -1656333472, now seen corresponding path program 1 times [2023-12-09 15:22:38,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:38,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124726391] [2023-12-09 15:22:38,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:38,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:38,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:38,451 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:22:38,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:38,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124726391] [2023-12-09 15:22:38,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124726391] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:22:38,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:22:38,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-09 15:22:38,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863021285] [2023-12-09 15:22:38,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:22:38,452 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-09 15:22:38,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:38,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-09 15:22:38,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-09 15:22:38,457 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 145 [2023-12-09 15:22:38,457 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 140 transitions, 425 flow. Second operand has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 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:22:38,457 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:38,460 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 145 [2023-12-09 15:22:38,460 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:38,583 INFO L124 PetriNetUnfolderBase]: 110/454 cut-off events. [2023-12-09 15:22:38,584 INFO L125 PetriNetUnfolderBase]: For 423/427 co-relation queries the response was YES. [2023-12-09 15:22:38,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 978 conditions, 454 events. 110/454 cut-off events. For 423/427 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1711 event pairs, 15 based on Foata normal form. 0/420 useless extension candidates. Maximal degree in co-relation 803. Up to 168 conditions per place. [2023-12-09 15:22:38,588 INFO L140 encePairwiseOnDemand]: 140/145 looper letters, 32 selfloop transitions, 6 changer transitions 12/154 dead transitions. [2023-12-09 15:22:38,589 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 154 transitions, 593 flow [2023-12-09 15:22:38,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-09 15:22:38,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-12-09 15:22:38,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 501 transitions. [2023-12-09 15:22:38,591 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8637931034482759 [2023-12-09 15:22:38,591 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 501 transitions. [2023-12-09 15:22:38,591 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 501 transitions. [2023-12-09 15:22:38,591 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:38,591 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 501 transitions. [2023-12-09 15:22:38,593 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 125.25) internal successors, (501), 4 states have internal predecessors, (501), 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:22:38,594 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 145.0) internal successors, (725), 5 states have internal predecessors, (725), 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:22:38,595 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 145.0) internal successors, (725), 5 states have internal predecessors, (725), 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:22:38,595 INFO L308 CegarLoopForPetriNet]: 130 programPoint places, 10 predicate places. [2023-12-09 15:22:38,595 INFO L500 AbstractCegarLoop]: Abstraction has has 140 places, 154 transitions, 593 flow [2023-12-09 15:22:38,596 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 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:22:38,596 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:38,596 INFO L233 CegarLoopForPetriNet]: trace histogram [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, 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:22:38,596 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-09 15:22:38,597 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:22:38,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:38,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1057008137, now seen corresponding path program 1 times [2023-12-09 15:22:38,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:38,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088618673] [2023-12-09 15:22:38,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:38,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:38,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:38,809 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:22:38,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:38,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088618673] [2023-12-09 15:22:38,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088618673] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:22:38,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:22:38,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:22:38,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595804764] [2023-12-09 15:22:38,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:22:38,815 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:22:38,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:38,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:22:38,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:22:38,820 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 145 [2023-12-09 15:22:38,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 154 transitions, 593 flow. Second operand has 6 states, 6 states have (on average 113.5) internal successors, (681), 6 states have internal predecessors, (681), 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:22:38,821 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:38,821 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 145 [2023-12-09 15:22:38,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:39,030 INFO L124 PetriNetUnfolderBase]: 112/537 cut-off events. [2023-12-09 15:22:39,030 INFO L125 PetriNetUnfolderBase]: For 832/843 co-relation queries the response was YES. [2023-12-09 15:22:39,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1266 conditions, 537 events. 112/537 cut-off events. For 832/843 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2136 event pairs, 23 based on Foata normal form. 3/498 useless extension candidates. Maximal degree in co-relation 856. Up to 168 conditions per place. [2023-12-09 15:22:39,035 INFO L140 encePairwiseOnDemand]: 134/145 looper letters, 39 selfloop transitions, 8 changer transitions 21/167 dead transitions. [2023-12-09 15:22:39,035 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 167 transitions, 784 flow [2023-12-09 15:22:39,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:22:39,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:22:39,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1030 transitions. [2023-12-09 15:22:39,039 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.789272030651341 [2023-12-09 15:22:39,039 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1030 transitions. [2023-12-09 15:22:39,039 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1030 transitions. [2023-12-09 15:22:39,040 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:39,040 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1030 transitions. [2023-12-09 15:22:39,042 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 114.44444444444444) internal successors, (1030), 9 states have internal predecessors, (1030), 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:22:39,045 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 145.0) internal successors, (1450), 10 states have internal predecessors, (1450), 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:22:39,046 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 145.0) internal successors, (1450), 10 states have internal predecessors, (1450), 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:22:39,048 INFO L308 CegarLoopForPetriNet]: 130 programPoint places, 18 predicate places. [2023-12-09 15:22:39,048 INFO L500 AbstractCegarLoop]: Abstraction has has 148 places, 167 transitions, 784 flow [2023-12-09 15:22:39,049 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 113.5) internal successors, (681), 6 states have internal predecessors, (681), 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:22:39,049 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:39,049 INFO L233 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 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:22:39,049 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-09 15:22:39,050 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:22:39,051 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:39,051 INFO L85 PathProgramCache]: Analyzing trace with hash 1961623333, now seen corresponding path program 1 times [2023-12-09 15:22:39,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:39,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35064210] [2023-12-09 15:22:39,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:39,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:39,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:39,367 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:22:39,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:39,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35064210] [2023-12-09 15:22:39,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35064210] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:22:39,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:22:39,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-09 15:22:39,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499523438] [2023-12-09 15:22:39,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:22:39,369 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-09 15:22:39,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:39,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-09 15:22:39,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-09 15:22:39,371 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 145 [2023-12-09 15:22:39,372 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 167 transitions, 784 flow. Second operand has 5 states, 5 states have (on average 119.8) internal successors, (599), 5 states have internal predecessors, (599), 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:22:39,372 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:39,372 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 145 [2023-12-09 15:22:39,372 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:39,499 INFO L124 PetriNetUnfolderBase]: 123/556 cut-off events. [2023-12-09 15:22:39,499 INFO L125 PetriNetUnfolderBase]: For 1241/1294 co-relation queries the response was YES. [2023-12-09 15:22:39,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1612 conditions, 556 events. 123/556 cut-off events. For 1241/1294 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 2338 event pairs, 24 based on Foata normal form. 8/525 useless extension candidates. Maximal degree in co-relation 1265. Up to 192 conditions per place. [2023-12-09 15:22:39,505 INFO L140 encePairwiseOnDemand]: 140/145 looper letters, 28 selfloop transitions, 3 changer transitions 36/175 dead transitions. [2023-12-09 15:22:39,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 175 transitions, 976 flow [2023-12-09 15:22:39,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-09 15:22:39,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-12-09 15:22:39,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 625 transitions. [2023-12-09 15:22:39,508 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8620689655172413 [2023-12-09 15:22:39,508 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 625 transitions. [2023-12-09 15:22:39,508 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 625 transitions. [2023-12-09 15:22:39,508 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:39,508 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 625 transitions. [2023-12-09 15:22:39,510 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 125.0) internal successors, (625), 5 states have internal predecessors, (625), 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:22:39,511 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 145.0) internal successors, (870), 6 states have internal predecessors, (870), 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:22:39,513 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 145.0) internal successors, (870), 6 states have internal predecessors, (870), 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:22:39,515 INFO L308 CegarLoopForPetriNet]: 130 programPoint places, 22 predicate places. [2023-12-09 15:22:39,515 INFO L500 AbstractCegarLoop]: Abstraction has has 152 places, 175 transitions, 976 flow [2023-12-09 15:22:39,516 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 119.8) internal successors, (599), 5 states have internal predecessors, (599), 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:22:39,516 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:39,516 INFO L233 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 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:22:39,516 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-09 15:22:39,516 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:22:39,517 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:39,518 INFO L85 PathProgramCache]: Analyzing trace with hash 1674490689, now seen corresponding path program 2 times [2023-12-09 15:22:39,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:39,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332881192] [2023-12-09 15:22:39,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:39,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:39,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:40,609 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:22:40,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:40,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332881192] [2023-12-09 15:22:40,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332881192] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:22:40,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1116730878] [2023-12-09 15:22:40,615 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:22:40,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:22:40,615 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:22:40,622 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:22:40,652 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:22:40,738 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:22:40,738 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:22:40,741 INFO L262 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 44 conjunts are in the unsatisfiable core [2023-12-09 15:22:40,750 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:22:41,391 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-12-09 15:22:41,805 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-09 15:22:41,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-09 15:22:42,191 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:22:42,191 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:22:43,772 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:22:43,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 50 [2023-12-09 15:22:43,783 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:22:43,784 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 316 treesize of output 292 [2023-12-09 15:22:43,799 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:22:43,800 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 96 treesize of output 92 [2023-12-09 15:22:43,812 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:22:43,812 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 95 treesize of output 79 [2023-12-09 15:22:44,045 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:22:44,046 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 63 treesize of output 51 [2023-12-09 15:22:44,057 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-09 15:22:44,058 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 152 treesize of output 140 [2023-12-09 15:22:44,072 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-09 15:22:44,072 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 132 treesize of output 112 [2023-12-09 15:22:44,087 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-09 15:22:44,087 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 83 treesize of output 75 [2023-12-09 15:22:44,139 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2023-12-09 15:22:44,705 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:22:44,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1116730878] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:22:44,706 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:22:44,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 26, 23] total 60 [2023-12-09 15:22:44,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742316144] [2023-12-09 15:22:44,707 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:22:44,707 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 60 states [2023-12-09 15:22:44,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:44,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2023-12-09 15:22:44,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=614, Invalid=2903, Unknown=23, NotChecked=0, Total=3540 [2023-12-09 15:22:44,714 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 145 [2023-12-09 15:22:44,717 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 175 transitions, 976 flow. Second operand has 60 states, 60 states have (on average 56.06666666666667) internal successors, (3364), 60 states have internal predecessors, (3364), 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:22:44,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:44,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 145 [2023-12-09 15:22:44,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:50,205 INFO L124 PetriNetUnfolderBase]: 1612/4284 cut-off events. [2023-12-09 15:22:50,205 INFO L125 PetriNetUnfolderBase]: For 13318/13744 co-relation queries the response was YES. [2023-12-09 15:22:50,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15381 conditions, 4284 events. 1612/4284 cut-off events. For 13318/13744 co-relation queries the response was YES. Maximal size of possible extension queue 201. Compared 35794 event pairs, 156 based on Foata normal form. 32/3952 useless extension candidates. Maximal degree in co-relation 9505. Up to 1875 conditions per place. [2023-12-09 15:22:50,240 INFO L140 encePairwiseOnDemand]: 105/145 looper letters, 263 selfloop transitions, 97 changer transitions 162/570 dead transitions. [2023-12-09 15:22:50,240 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 570 transitions, 5021 flow [2023-12-09 15:22:50,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2023-12-09 15:22:50,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2023-12-09 15:22:50,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 4810 transitions. [2023-12-09 15:22:50,253 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.40454163162321277 [2023-12-09 15:22:50,254 INFO L72 ComplementDD]: Start complementDD. Operand 82 states and 4810 transitions. [2023-12-09 15:22:50,254 INFO L73 IsDeterministic]: Start isDeterministic. Operand 82 states and 4810 transitions. [2023-12-09 15:22:50,257 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:50,257 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 82 states and 4810 transitions. [2023-12-09 15:22:50,268 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 83 states, 82 states have (on average 58.65853658536585) internal successors, (4810), 82 states have internal predecessors, (4810), 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:22:50,287 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 83 states, 83 states have (on average 145.0) internal successors, (12035), 83 states have internal predecessors, (12035), 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:22:50,292 INFO L81 ComplementDD]: Finished complementDD. Result has 83 states, 83 states have (on average 145.0) internal successors, (12035), 83 states have internal predecessors, (12035), 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:22:50,293 INFO L308 CegarLoopForPetriNet]: 130 programPoint places, 103 predicate places. [2023-12-09 15:22:50,293 INFO L500 AbstractCegarLoop]: Abstraction has has 233 places, 570 transitions, 5021 flow [2023-12-09 15:22:50,295 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 60 states, 60 states have (on average 56.06666666666667) internal successors, (3364), 60 states have internal predecessors, (3364), 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:22:50,295 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:50,295 INFO L233 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 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:22:50,303 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:22:50,500 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-12-09 15:22:50,500 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:22:50,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:50,501 INFO L85 PathProgramCache]: Analyzing trace with hash 515903882, now seen corresponding path program 1 times [2023-12-09 15:22:50,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:50,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585988378] [2023-12-09 15:22:50,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:50,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:50,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:50,590 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:22:50,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:50,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585988378] [2023-12-09 15:22:50,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585988378] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:22:50,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:22:50,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 15:22:50,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296333557] [2023-12-09 15:22:50,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:22:50,592 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:22:50,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:50,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:22:50,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 15:22:50,593 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 145 [2023-12-09 15:22:50,593 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 570 transitions, 5021 flow. Second operand has 3 states, 3 states have (on average 127.33333333333333) internal successors, (382), 3 states have internal predecessors, (382), 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:22:50,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:50,594 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 145 [2023-12-09 15:22:50,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:51,066 INFO L124 PetriNetUnfolderBase]: 1204/3150 cut-off events. [2023-12-09 15:22:51,066 INFO L125 PetriNetUnfolderBase]: For 19481/20306 co-relation queries the response was YES. [2023-12-09 15:22:51,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12588 conditions, 3150 events. 1204/3150 cut-off events. For 19481/20306 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 22395 event pairs, 101 based on Foata normal form. 82/2978 useless extension candidates. Maximal degree in co-relation 7314. Up to 1384 conditions per place. [2023-12-09 15:22:51,094 INFO L140 encePairwiseOnDemand]: 142/145 looper letters, 100 selfloop transitions, 2 changer transitions 117/451 dead transitions. [2023-12-09 15:22:51,094 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 451 transitions, 4219 flow [2023-12-09 15:22:51,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:22:51,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:22:51,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 393 transitions. [2023-12-09 15:22:51,097 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.903448275862069 [2023-12-09 15:22:51,097 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 393 transitions. [2023-12-09 15:22:51,097 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 393 transitions. [2023-12-09 15:22:51,097 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:51,098 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 393 transitions. [2023-12-09 15:22:51,098 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 131.0) internal successors, (393), 3 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:22:51,099 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 145.0) internal successors, (580), 4 states have internal predecessors, (580), 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:22:51,099 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 145.0) internal successors, (580), 4 states have internal predecessors, (580), 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:22:51,100 INFO L308 CegarLoopForPetriNet]: 130 programPoint places, 94 predicate places. [2023-12-09 15:22:51,100 INFO L500 AbstractCegarLoop]: Abstraction has has 224 places, 451 transitions, 4219 flow [2023-12-09 15:22:51,100 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 127.33333333333333) internal successors, (382), 3 states have internal predecessors, (382), 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:22:51,100 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:51,100 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:22:51,101 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-09 15:22:51,101 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:22:51,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:51,101 INFO L85 PathProgramCache]: Analyzing trace with hash -777216634, now seen corresponding path program 3 times [2023-12-09 15:22:51,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:51,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088037071] [2023-12-09 15:22:51,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:51,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:51,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:51,286 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:22:51,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:51,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088037071] [2023-12-09 15:22:51,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088037071] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:22:51,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:22:51,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:22:51,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507101830] [2023-12-09 15:22:51,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:22:51,288 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:22:51,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:51,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:22:51,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:22:51,290 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 145 [2023-12-09 15:22:51,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 224 places, 451 transitions, 4219 flow. Second operand has 6 states, 6 states have (on average 119.5) internal successors, (717), 6 states have internal predecessors, (717), 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:22:51,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:51,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 145 [2023-12-09 15:22:51,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:52,257 INFO L124 PetriNetUnfolderBase]: 2228/5477 cut-off events. [2023-12-09 15:22:52,257 INFO L125 PetriNetUnfolderBase]: For 45501/47242 co-relation queries the response was YES. [2023-12-09 15:22:52,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25437 conditions, 5477 events. 2228/5477 cut-off events. For 45501/47242 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 41081 event pairs, 177 based on Foata normal form. 10/5032 useless extension candidates. Maximal degree in co-relation 14339. Up to 2551 conditions per place. [2023-12-09 15:22:52,318 INFO L140 encePairwiseOnDemand]: 136/145 looper letters, 252 selfloop transitions, 102 changer transitions 139/674 dead transitions. [2023-12-09 15:22:52,318 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 674 transitions, 8358 flow [2023-12-09 15:22:52,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-09 15:22:52,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-09 15:22:52,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 871 transitions. [2023-12-09 15:22:52,321 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.858128078817734 [2023-12-09 15:22:52,321 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 871 transitions. [2023-12-09 15:22:52,321 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 871 transitions. [2023-12-09 15:22:52,322 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:52,322 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 871 transitions. [2023-12-09 15:22:52,325 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 124.42857142857143) internal successors, (871), 7 states have internal predecessors, (871), 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:22:52,328 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 145.0) internal successors, (1160), 8 states have internal predecessors, (1160), 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:22:52,328 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 145.0) internal successors, (1160), 8 states have internal predecessors, (1160), 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:22:52,330 INFO L308 CegarLoopForPetriNet]: 130 programPoint places, 100 predicate places. [2023-12-09 15:22:52,330 INFO L500 AbstractCegarLoop]: Abstraction has has 230 places, 674 transitions, 8358 flow [2023-12-09 15:22:52,331 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 119.5) internal successors, (717), 6 states have internal predecessors, (717), 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:22:52,331 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:52,331 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:22:52,331 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-09 15:22:52,331 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:22:52,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:52,332 INFO L85 PathProgramCache]: Analyzing trace with hash 831237899, now seen corresponding path program 4 times [2023-12-09 15:22:52,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:52,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339799840] [2023-12-09 15:22:52,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:52,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:52,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:52,544 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-09 15:22:52,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:52,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339799840] [2023-12-09 15:22:52,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339799840] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:22:52,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [997499729] [2023-12-09 15:22:52,544 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-09 15:22:52,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:22:52,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:22:52,549 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:22:52,562 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:22:52,643 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-09 15:22:52,643 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:22:52,645 INFO L262 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-09 15:22:52,657 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:22:52,835 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-09 15:22:52,835 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:22:53,084 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-09 15:22:53,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [997499729] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:22:53,085 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:22:53,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 22 [2023-12-09 15:22:53,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636218980] [2023-12-09 15:22:53,085 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:22:53,085 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-09 15:22:53,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:53,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-09 15:22:53,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=366, Unknown=0, NotChecked=0, Total=462 [2023-12-09 15:22:53,087 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 145 [2023-12-09 15:22:53,089 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 674 transitions, 8358 flow. Second operand has 22 states, 22 states have (on average 108.0) internal successors, (2376), 22 states have internal predecessors, (2376), 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:22:53,089 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:53,089 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 145 [2023-12-09 15:22:53,089 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:54,154 INFO L124 PetriNetUnfolderBase]: 1420/3658 cut-off events. [2023-12-09 15:22:54,154 INFO L125 PetriNetUnfolderBase]: For 40919/42202 co-relation queries the response was YES. [2023-12-09 15:22:54,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18028 conditions, 3658 events. 1420/3658 cut-off events. For 40919/42202 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 24038 event pairs, 119 based on Foata normal form. 31/3398 useless extension candidates. Maximal degree in co-relation 16271. Up to 1623 conditions per place. [2023-12-09 15:22:54,194 INFO L140 encePairwiseOnDemand]: 129/145 looper letters, 193 selfloop transitions, 14 changer transitions 145/503 dead transitions. [2023-12-09 15:22:54,194 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 503 transitions, 6429 flow [2023-12-09 15:22:54,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-09 15:22:54,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-12-09 15:22:54,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2065 transitions. [2023-12-09 15:22:54,198 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7495462794918331 [2023-12-09 15:22:54,198 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 2065 transitions. [2023-12-09 15:22:54,199 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 2065 transitions. [2023-12-09 15:22:54,199 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:54,199 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 2065 transitions. [2023-12-09 15:22:54,203 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 108.6842105263158) internal successors, (2065), 19 states have internal predecessors, (2065), 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:22:54,206 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 145.0) internal successors, (2900), 20 states have internal predecessors, (2900), 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:22:54,207 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 145.0) internal successors, (2900), 20 states have internal predecessors, (2900), 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:22:54,208 INFO L308 CegarLoopForPetriNet]: 130 programPoint places, 106 predicate places. [2023-12-09 15:22:54,208 INFO L500 AbstractCegarLoop]: Abstraction has has 236 places, 503 transitions, 6429 flow [2023-12-09 15:22:54,209 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 108.0) internal successors, (2376), 22 states have internal predecessors, (2376), 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:22:54,209 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:54,209 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1] [2023-12-09 15:22:54,217 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-09 15:22:54,414 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,SelfDestructingSolverStorable8 [2023-12-09 15:22:54,415 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:22:54,415 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:54,415 INFO L85 PathProgramCache]: Analyzing trace with hash -2088064275, now seen corresponding path program 5 times [2023-12-09 15:22:54,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:54,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122187921] [2023-12-09 15:22:54,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:54,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:54,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:54,613 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-09 15:22:54,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:54,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122187921] [2023-12-09 15:22:54,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122187921] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:22:54,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:22:54,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-09 15:22:54,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135587961] [2023-12-09 15:22:54,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:22:54,615 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-09 15:22:54,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:54,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-09 15:22:54,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-09 15:22:54,616 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 145 [2023-12-09 15:22:54,616 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 503 transitions, 6429 flow. Second operand has 4 states, 4 states have (on average 127.75) internal successors, (511), 4 states have internal predecessors, (511), 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:22:54,616 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:54,617 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 145 [2023-12-09 15:22:54,617 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:55,295 INFO L124 PetriNetUnfolderBase]: 1418/4219 cut-off events. [2023-12-09 15:22:55,295 INFO L125 PetriNetUnfolderBase]: For 45433/47159 co-relation queries the response was YES. [2023-12-09 15:22:55,315 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20205 conditions, 4219 events. 1418/4219 cut-off events. For 45433/47159 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 30001 event pairs, 154 based on Foata normal form. 174/4085 useless extension candidates. Maximal degree in co-relation 18178. Up to 1664 conditions per place. [2023-12-09 15:22:55,339 INFO L140 encePairwiseOnDemand]: 141/145 looper letters, 152 selfloop transitions, 4 changer transitions 150/499 dead transitions. [2023-12-09 15:22:55,339 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 499 transitions, 6869 flow [2023-12-09 15:22:55,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-09 15:22:55,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-12-09 15:22:55,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 516 transitions. [2023-12-09 15:22:55,341 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8896551724137931 [2023-12-09 15:22:55,341 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 516 transitions. [2023-12-09 15:22:55,341 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 516 transitions. [2023-12-09 15:22:55,341 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:55,341 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 516 transitions. [2023-12-09 15:22:55,342 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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:22:55,343 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 145.0) internal successors, (725), 5 states have internal predecessors, (725), 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:22:55,343 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 145.0) internal successors, (725), 5 states have internal predecessors, (725), 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:22:55,344 INFO L308 CegarLoopForPetriNet]: 130 programPoint places, 109 predicate places. [2023-12-09 15:22:55,344 INFO L500 AbstractCegarLoop]: Abstraction has has 239 places, 499 transitions, 6869 flow [2023-12-09 15:22:55,344 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 127.75) internal successors, (511), 4 states have internal predecessors, (511), 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:22:55,344 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:55,345 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:22:55,345 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-09 15:22:55,345 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:22:55,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:55,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1660968390, now seen corresponding path program 1 times [2023-12-09 15:22:55,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:55,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425116189] [2023-12-09 15:22:55,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:55,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:55,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:55,613 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 21 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:22:55,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:55,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425116189] [2023-12-09 15:22:55,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425116189] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:22:55,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1779563966] [2023-12-09 15:22:55,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:55,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:22:55,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:22:55,615 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:22:55,631 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:22:55,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:55,727 INFO L262 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-09 15:22:55,733 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:22:55,905 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 21 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:22:55,905 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:22:56,118 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 21 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:22:56,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1779563966] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:22:56,119 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:22:56,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9] total 14 [2023-12-09 15:22:56,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437858784] [2023-12-09 15:22:56,119 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:22:56,119 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-09 15:22:56,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:56,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-09 15:22:56,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2023-12-09 15:22:56,121 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 145 [2023-12-09 15:22:56,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 239 places, 499 transitions, 6869 flow. Second operand has 14 states, 14 states have (on average 114.71428571428571) internal successors, (1606), 14 states have internal predecessors, (1606), 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:22:56,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:56,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 145 [2023-12-09 15:22:56,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:57,724 INFO L124 PetriNetUnfolderBase]: 2919/8510 cut-off events. [2023-12-09 15:22:57,725 INFO L125 PetriNetUnfolderBase]: For 65070/66174 co-relation queries the response was YES. [2023-12-09 15:22:57,768 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39787 conditions, 8510 events. 2919/8510 cut-off events. For 65070/66174 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 69925 event pairs, 245 based on Foata normal form. 42/7966 useless extension candidates. Maximal degree in co-relation 36774. Up to 2992 conditions per place. [2023-12-09 15:22:57,812 INFO L140 encePairwiseOnDemand]: 131/145 looper letters, 311 selfloop transitions, 137 changer transitions 216/796 dead transitions. [2023-12-09 15:22:57,812 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 796 transitions, 12585 flow [2023-12-09 15:22:57,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-12-09 15:22:57,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2023-12-09 15:22:57,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 3452 transitions. [2023-12-09 15:22:57,817 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8209274673008323 [2023-12-09 15:22:57,817 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 3452 transitions. [2023-12-09 15:22:57,817 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 3452 transitions. [2023-12-09 15:22:57,818 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:57,818 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 3452 transitions. [2023-12-09 15:22:57,823 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 119.03448275862068) internal successors, (3452), 29 states have internal predecessors, (3452), 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:22:57,944 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 145.0) internal successors, (4350), 30 states have internal predecessors, (4350), 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:22:57,945 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 145.0) internal successors, (4350), 30 states have internal predecessors, (4350), 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:22:57,945 INFO L308 CegarLoopForPetriNet]: 130 programPoint places, 137 predicate places. [2023-12-09 15:22:57,945 INFO L500 AbstractCegarLoop]: Abstraction has has 267 places, 796 transitions, 12585 flow [2023-12-09 15:22:57,946 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 114.71428571428571) internal successors, (1606), 14 states have internal predecessors, (1606), 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:22:57,946 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:57,946 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:22:57,952 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-09 15:22:58,147 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:22:58,147 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:22:58,148 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:58,148 INFO L85 PathProgramCache]: Analyzing trace with hash -1123058600, now seen corresponding path program 2 times [2023-12-09 15:22:58,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:58,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080016660] [2023-12-09 15:22:58,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:58,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:58,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:00,431 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:23:00,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:23:00,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080016660] [2023-12-09 15:23:00,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080016660] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:23:00,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1119139942] [2023-12-09 15:23:00,432 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:23:00,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:23:00,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:23:00,433 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:23:00,438 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:23:00,542 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:23:00,542 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:23:00,545 INFO L262 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 49 conjunts are in the unsatisfiable core [2023-12-09 15:23:00,548 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:23:02,203 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:23:02,203 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:23:02,922 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:23:02,922 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2023-12-09 15:23:04,085 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:23:04,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1119139942] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:23:04,085 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:23:04,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 27, 26] total 75 [2023-12-09 15:23:04,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489964225] [2023-12-09 15:23:04,086 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:23:04,086 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 75 states [2023-12-09 15:23:04,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:23:04,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2023-12-09 15:23:04,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=598, Invalid=4952, Unknown=0, NotChecked=0, Total=5550 [2023-12-09 15:23:04,093 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 145 [2023-12-09 15:23:04,096 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 267 places, 796 transitions, 12585 flow. Second operand has 75 states, 75 states have (on average 62.12) internal successors, (4659), 75 states have internal predecessors, (4659), 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:23:04,096 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:23:04,096 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 145 [2023-12-09 15:23:04,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:23:34,236 INFO L124 PetriNetUnfolderBase]: 18104/48847 cut-off events. [2023-12-09 15:23:34,237 INFO L125 PetriNetUnfolderBase]: For 440498/449354 co-relation queries the response was YES. [2023-12-09 15:23:34,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 259583 conditions, 48847 events. 18104/48847 cut-off events. For 440498/449354 co-relation queries the response was YES. Maximal size of possible extension queue 881. Compared 560404 event pairs, 906 based on Foata normal form. 671/46267 useless extension candidates. Maximal degree in co-relation 217199. Up to 18260 conditions per place. [2023-12-09 15:23:35,065 INFO L140 encePairwiseOnDemand]: 106/145 looper letters, 2884 selfloop transitions, 1765 changer transitions 1011/5784 dead transitions. [2023-12-09 15:23:35,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 608 places, 5784 transitions, 103586 flow [2023-12-09 15:23:35,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 342 states. [2023-12-09 15:23:35,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 342 states. [2023-12-09 15:23:35,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 21864 transitions. [2023-12-09 15:23:35,116 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.44089534180278284 [2023-12-09 15:23:35,116 INFO L72 ComplementDD]: Start complementDD. Operand 342 states and 21864 transitions. [2023-12-09 15:23:35,117 INFO L73 IsDeterministic]: Start isDeterministic. Operand 342 states and 21864 transitions. [2023-12-09 15:23:35,127 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:23:35,127 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 342 states and 21864 transitions. [2023-12-09 15:23:35,168 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 343 states, 342 states have (on average 63.92982456140351) internal successors, (21864), 342 states have internal predecessors, (21864), 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:23:35,248 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 343 states, 343 states have (on average 145.0) internal successors, (49735), 343 states have internal predecessors, (49735), 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:23:35,270 INFO L81 ComplementDD]: Finished complementDD. Result has 343 states, 343 states have (on average 145.0) internal successors, (49735), 343 states have internal predecessors, (49735), 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:23:35,270 INFO L308 CegarLoopForPetriNet]: 130 programPoint places, 478 predicate places. [2023-12-09 15:23:35,271 INFO L500 AbstractCegarLoop]: Abstraction has has 608 places, 5784 transitions, 103586 flow [2023-12-09 15:23:35,272 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 75 states, 75 states have (on average 62.12) internal successors, (4659), 75 states have internal predecessors, (4659), 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:23:35,272 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:23:35,273 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:23:35,283 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:23:35,479 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:23:35,479 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:23:35,479 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:23:35,479 INFO L85 PathProgramCache]: Analyzing trace with hash -728545296, now seen corresponding path program 3 times [2023-12-09 15:23:35,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:23:35,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349886859] [2023-12-09 15:23:35,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:23:35,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:23:35,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:37,204 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:23:37,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:23:37,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349886859] [2023-12-09 15:23:37,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349886859] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:23:37,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1728595398] [2023-12-09 15:23:37,204 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:23:37,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:23:37,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:23:37,209 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:23:37,211 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:23:37,422 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-12-09 15:23:37,422 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:23:37,424 INFO L262 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 52 conjunts are in the unsatisfiable core [2023-12-09 15:23:37,426 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:23:38,952 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:23:38,952 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:23:39,763 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:23:39,763 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2023-12-09 15:23:40,768 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:23:40,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1728595398] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:23:40,768 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:23:40,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32, 26] total 79 [2023-12-09 15:23:40,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067446329] [2023-12-09 15:23:40,769 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:23:40,769 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 79 states [2023-12-09 15:23:40,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:23:40,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 79 interpolants. [2023-12-09 15:23:40,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=730, Invalid=5432, Unknown=0, NotChecked=0, Total=6162 [2023-12-09 15:23:40,777 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 145 [2023-12-09 15:23:40,780 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 608 places, 5784 transitions, 103586 flow. Second operand has 79 states, 79 states have (on average 61.962025316455694) internal successors, (4895), 79 states have internal predecessors, (4895), 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:23:40,780 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:23:40,780 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 145 [2023-12-09 15:23:40,780 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:24:58,929 INFO L124 PetriNetUnfolderBase]: 30206/78627 cut-off events. [2023-12-09 15:24:58,929 INFO L125 PetriNetUnfolderBase]: For 822293/838033 co-relation queries the response was YES. [2023-12-09 15:24:59,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 476313 conditions, 78627 events. 30206/78627 cut-off events. For 822293/838033 co-relation queries the response was YES. Maximal size of possible extension queue 1610. Compared 965726 event pairs, 1370 based on Foata normal form. 1156/74795 useless extension candidates. Maximal degree in co-relation 416437. Up to 31011 conditions per place. [2023-12-09 15:24:59,876 INFO L140 encePairwiseOnDemand]: 106/145 looper letters, 6147 selfloop transitions, 3733 changer transitions 1711/11715 dead transitions. [2023-12-09 15:24:59,876 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 924 places, 11715 transitions, 221906 flow [2023-12-09 15:24:59,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 317 states. [2023-12-09 15:24:59,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 317 states. [2023-12-09 15:24:59,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 20172 transitions. [2023-12-09 15:24:59,901 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4388556510388339 [2023-12-09 15:24:59,901 INFO L72 ComplementDD]: Start complementDD. Operand 317 states and 20172 transitions. [2023-12-09 15:24:59,901 INFO L73 IsDeterministic]: Start isDeterministic. Operand 317 states and 20172 transitions. [2023-12-09 15:24:59,907 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:24:59,907 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 317 states and 20172 transitions. [2023-12-09 15:24:59,934 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 318 states, 317 states have (on average 63.63406940063091) internal successors, (20172), 317 states have internal predecessors, (20172), 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:24:59,983 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 318 states, 318 states have (on average 145.0) internal successors, (46110), 318 states have internal predecessors, (46110), 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:25:00,003 INFO L81 ComplementDD]: Finished complementDD. Result has 318 states, 318 states have (on average 145.0) internal successors, (46110), 318 states have internal predecessors, (46110), 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:25:00,004 INFO L308 CegarLoopForPetriNet]: 130 programPoint places, 794 predicate places. [2023-12-09 15:25:00,004 INFO L500 AbstractCegarLoop]: Abstraction has has 924 places, 11715 transitions, 221906 flow [2023-12-09 15:25:00,006 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 79 states, 79 states have (on average 61.962025316455694) internal successors, (4895), 79 states have internal predecessors, (4895), 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:25:00,006 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:25:00,006 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:25:00,016 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-09 15:25:00,212 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,SelfDestructingSolverStorable12 [2023-12-09 15:25:00,213 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:25:00,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:25:00,213 INFO L85 PathProgramCache]: Analyzing trace with hash 104965228, now seen corresponding path program 4 times [2023-12-09 15:25:00,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:25:00,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78623639] [2023-12-09 15:25:00,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:25:00,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:25:00,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:25:01,777 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:25:01,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:25:01,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78623639] [2023-12-09 15:25:01,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78623639] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:25:01,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2101956548] [2023-12-09 15:25:01,778 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-09 15:25:01,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:25:01,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:25:01,779 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:25:01,780 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:25:01,877 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-09 15:25:01,877 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:25:01,879 INFO L262 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 50 conjunts are in the unsatisfiable core [2023-12-09 15:25:01,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:25:02,987 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:25:02,988 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:25:03,597 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:25:03,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2023-12-09 15:25:04,658 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:25:04,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2101956548] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:25:04,658 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:25:04,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 26, 26] total 74 [2023-12-09 15:25:04,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967983642] [2023-12-09 15:25:04,659 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:25:04,659 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2023-12-09 15:25:04,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:25:04,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2023-12-09 15:25:04,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=594, Invalid=4808, Unknown=0, NotChecked=0, Total=5402 [2023-12-09 15:25:04,664 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 145 [2023-12-09 15:25:04,667 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 924 places, 11715 transitions, 221906 flow. Second operand has 74 states, 74 states have (on average 62.16216216216216) internal successors, (4600), 74 states have internal predecessors, (4600), 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:25:04,667 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:25:04,667 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 145 [2023-12-09 15:25:04,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-12-09 15:26:32,881 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-09 15:26:32,881 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-09 15:26:33,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 312 states. [2023-12-09 15:26:33,066 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-12-09 15:26:33,071 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-09 15:26:33,267 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:26:33,267 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (74states, 59/145 universal loopers) in iteration 14,while PetriNetUnfolder was constructing finite prefix that currently has 266835 conditions, 41595 events (15005/41594 cut-off events. For 507345/516853 co-relation queries the response was YES. Maximal size of possible extension queue 1957. Compared 546149 event pairs, 552 based on Foata normal form. 855/41355 useless extension candidates. Maximal degree in co-relation 211794. Up to 16119 conditions per place.). [2023-12-09 15:26:33,269 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-12-09 15:26:33,269 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-12-09 15:26:33,270 INFO L457 BasicCegarLoop]: Path program histogram: [5, 4, 1, 1, 1, 1, 1] [2023-12-09 15:26:33,273 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-09 15:26:33,273 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-09 15:26:33,275 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 03:26:33 BasicIcfg [2023-12-09 15:26:33,276 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-09 15:26:33,276 INFO L158 Benchmark]: Toolchain (without parser) took 237401.25ms. Allocated memory was 202.4MB in the beginning and 2.7GB in the end (delta: 2.5GB). Free memory was 156.1MB in the beginning and 896.8MB in the end (delta: -740.8MB). Peak memory consumption was 2.2GB. Max. memory is 8.0GB. [2023-12-09 15:26:33,276 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 202.4MB. Free memory is still 159.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-09 15:26:33,282 INFO L158 Benchmark]: CACSL2BoogieTranslator took 215.66ms. Allocated memory is still 202.4MB. Free memory was 155.8MB in the beginning and 144.0MB in the end (delta: 11.8MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-09 15:26:33,282 INFO L158 Benchmark]: Boogie Procedure Inliner took 50.71ms. Allocated memory is still 202.4MB. Free memory was 144.0MB in the beginning and 141.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-09 15:26:33,282 INFO L158 Benchmark]: Boogie Preprocessor took 38.45ms. Allocated memory is still 202.4MB. Free memory was 141.9MB in the beginning and 140.3MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-09 15:26:33,283 INFO L158 Benchmark]: RCFGBuilder took 625.48ms. Allocated memory was 202.4MB in the beginning and 256.9MB in the end (delta: 54.5MB). Free memory was 140.1MB in the beginning and 222.1MB in the end (delta: -82.0MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-12-09 15:26:33,283 INFO L158 Benchmark]: TraceAbstraction took 236460.00ms. Allocated memory was 256.9MB in the beginning and 2.7GB in the end (delta: 2.5GB). Free memory was 221.6MB in the beginning and 896.8MB in the end (delta: -675.3MB). Peak memory consumption was 2.2GB. Max. memory is 8.0GB. [2023-12-09 15:26:33,287 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 202.4MB. Free memory is still 159.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 215.66ms. Allocated memory is still 202.4MB. Free memory was 155.8MB in the beginning and 144.0MB in the end (delta: 11.8MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 50.71ms. Allocated memory is still 202.4MB. Free memory was 144.0MB in the beginning and 141.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 38.45ms. Allocated memory is still 202.4MB. Free memory was 141.9MB in the beginning and 140.3MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 625.48ms. Allocated memory was 202.4MB in the beginning and 256.9MB in the end (delta: 54.5MB). Free memory was 140.1MB in the beginning and 222.1MB in the end (delta: -82.0MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * TraceAbstraction took 236460.00ms. Allocated memory was 256.9MB in the beginning and 2.7GB in the end (delta: 2.5GB). Free memory was 221.6MB in the beginning and 896.8MB in the end (delta: -675.3MB). Peak memory consumption was 2.2GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 105]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (74states, 59/145 universal loopers) in iteration 14,while PetriNetUnfolder was constructing finite prefix that currently has 266835 conditions, 41595 events (15005/41594 cut-off events. For 507345/516853 co-relation queries the response was YES. Maximal size of possible extension queue 1957. Compared 546149 event pairs, 552 based on Foata normal form. 855/41355 useless extension candidates. Maximal degree in co-relation 211794. Up to 16119 conditions per place.). - TimeoutResultAtElement [Line: 99]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (74states, 59/145 universal loopers) in iteration 14,while PetriNetUnfolder was constructing finite prefix that currently has 266835 conditions, 41595 events (15005/41594 cut-off events. For 507345/516853 co-relation queries the response was YES. Maximal size of possible extension queue 1957. Compared 546149 event pairs, 552 based on Foata normal form. 855/41355 useless extension candidates. Maximal degree in co-relation 211794. Up to 16119 conditions per place.). - TimeoutResultAtElement [Line: 100]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (74states, 59/145 universal loopers) in iteration 14,while PetriNetUnfolder was constructing finite prefix that currently has 266835 conditions, 41595 events (15005/41594 cut-off events. For 507345/516853 co-relation queries the response was YES. Maximal size of possible extension queue 1957. Compared 546149 event pairs, 552 based on Foata normal form. 855/41355 useless extension candidates. Maximal degree in co-relation 211794. Up to 16119 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 174 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 236.3s, OverallIterations: 14, TraceHistogramMax: 3, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 210.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 8 mSolverCounterUnknown, 7283 SdHoareTripleChecker+Valid, 15.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7283 mSDsluCounter, 7383 SdHoareTripleChecker+Invalid, 13.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7014 mSDsCounter, 556 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 30500 IncrementalHoareTripleChecker+Invalid, 31064 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 556 mSolverCounterUnsat, 369 mSDtfsCounter, 30500 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2963 GetRequests, 1576 SyntacticMatches, 7 SemanticMatches, 1380 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 196428 ImplicationChecksByTransitivity, 54.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=221906occurred in iteration=13, InterpolantAutomatonStates: 830, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 22.9s InterpolantComputationTime, 2672 NumberOfCodeBlocks, 2633 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 3519 ConstructedInterpolants, 21 QuantifiedInterpolants, 33348 SizeOfPredicates, 129 NumberOfNonLiveVariables, 1724 ConjunctsInSsa, 215 ConjunctsInUnsatCore, 26 InterpolantComputations, 8 PerfectInterpolantSequences, 245/617 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown