/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -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/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-29 19:51:04,735 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 19:51:04,774 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-11-29 19:51:04,789 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 19:51:04,790 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 19:51:04,790 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 19:51:04,791 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 19:51:04,791 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 19:51:04,791 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 19:51:04,791 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 19:51:04,791 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 19:51:04,792 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 19:51:04,792 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 19:51:04,792 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 19:51:04,792 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 19:51:04,792 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 19:51:04,793 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 19:51:04,793 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 19:51:04,793 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 19:51:04,793 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 19:51:04,794 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 19:51:04,800 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 19:51:04,800 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 19:51:04,800 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-29 19:51:04,801 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 19:51:04,801 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-29 19:51:04,801 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 19:51:04,801 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 19:51:04,801 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 19:51:04,801 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 19:51:04,802 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 19:51:04,802 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 19:51:04,802 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 19:51:04,802 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-11-29 19:51:04,960 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 19:51:04,972 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 19:51:04,973 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 19:51:04,974 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 19:51:04,974 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 19:51:04,976 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2023-11-29 19:51:05,910 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 19:51:06,103 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 19:51:06,103 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2023-11-29 19:51:06,113 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a297245a/9f4fced15fed4a76b9b41a165a8bc88e/FLAG5be45285d [2023-11-29 19:51:06,123 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a297245a/9f4fced15fed4a76b9b41a165a8bc88e [2023-11-29 19:51:06,124 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 19:51:06,125 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-29 19:51:06,126 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 19:51:06,126 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 19:51:06,130 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 19:51:06,130 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 07:51:06" (1/1) ... [2023-11-29 19:51:06,131 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36c7b1b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:51:06, skipping insertion in model container [2023-11-29 19:51:06,131 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 07:51:06" (1/1) ... [2023-11-29 19:51:06,158 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 19:51:06,256 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i[1115,1128] [2023-11-29 19:51:06,340 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 19:51:06,350 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 19:51:06,357 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i[1115,1128] [2023-11-29 19:51:06,379 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 19:51:06,405 INFO L206 MainTranslator]: Completed translation [2023-11-29 19:51:06,406 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:51:06 WrapperNode [2023-11-29 19:51:06,406 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 19:51:06,406 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 19:51:06,406 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 19:51:06,407 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 19:51:06,411 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:51:06" (1/1) ... [2023-11-29 19:51:06,434 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:51:06" (1/1) ... [2023-11-29 19:51:06,450 INFO L138 Inliner]: procedures = 166, calls = 38, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 125 [2023-11-29 19:51:06,451 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 19:51:06,451 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 19:51:06,451 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 19:51:06,451 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 19:51:06,459 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:51:06" (1/1) ... [2023-11-29 19:51:06,459 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:51:06" (1/1) ... [2023-11-29 19:51:06,469 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:51:06" (1/1) ... [2023-11-29 19:51:06,470 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:51:06" (1/1) ... [2023-11-29 19:51:06,474 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:51:06" (1/1) ... [2023-11-29 19:51:06,477 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:51:06" (1/1) ... [2023-11-29 19:51:06,478 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:51:06" (1/1) ... [2023-11-29 19:51:06,478 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:51:06" (1/1) ... [2023-11-29 19:51:06,480 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 19:51:06,493 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 19:51:06,493 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 19:51:06,493 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 19:51:06,494 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:51:06" (1/1) ... [2023-11-29 19:51:06,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-29 19:51:06,507 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:51:06,516 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-29 19:51:06,528 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-29 19:51:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-29 19:51:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure worker [2023-11-29 19:51:06,542 INFO L138 BoogieDeclarations]: Found implementation of procedure worker [2023-11-29 19:51:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-29 19:51:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-29 19:51:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 19:51:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 19:51:06,543 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 19:51:06,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-29 19:51:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-29 19:51:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 19:51:06,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 19:51:06,545 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-29 19:51:06,668 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 19:51:06,670 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 19:51:06,811 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 19:51:06,845 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 19:51:06,846 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-29 19:51:06,847 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:51:06 BoogieIcfgContainer [2023-11-29 19:51:06,847 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 19:51:06,849 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 19:51:06,850 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 19:51:06,851 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 19:51:06,852 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 07:51:06" (1/3) ... [2023-11-29 19:51:06,852 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29254da9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 07:51:06, skipping insertion in model container [2023-11-29 19:51:06,852 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:51:06" (2/3) ... [2023-11-29 19:51:06,853 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29254da9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 07:51:06, skipping insertion in model container [2023-11-29 19:51:06,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:51:06" (3/3) ... [2023-11-29 19:51:06,854 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2023-11-29 19:51:06,865 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 19:51:06,865 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-29 19:51:06,865 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 19:51:06,929 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-29 19:51:06,960 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 136 places, 142 transitions, 288 flow [2023-11-29 19:51:07,028 INFO L124 PetriNetUnfolderBase]: 10/141 cut-off events. [2023-11-29 19:51:07,028 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 19:51:07,034 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145 conditions, 141 events. 10/141 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 254 event pairs, 0 based on Foata normal form. 0/129 useless extension candidates. Maximal degree in co-relation 105. Up to 2 conditions per place. [2023-11-29 19:51:07,034 INFO L82 GeneralOperation]: Start removeDead. Operand has 136 places, 142 transitions, 288 flow [2023-11-29 19:51:07,038 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 135 places, 141 transitions, 285 flow [2023-11-29 19:51:07,045 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 19:51:07,049 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;@70f5cabf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 19:51:07,049 INFO L363 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-29 19:51:07,062 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 19:51:07,062 INFO L124 PetriNetUnfolderBase]: 3/96 cut-off events. [2023-11-29 19:51:07,062 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 19:51:07,062 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:51:07,063 INFO L232 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] [2023-11-29 19:51:07,063 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting workerErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-29 19:51:07,066 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:51:07,066 INFO L85 PathProgramCache]: Analyzing trace with hash -1797392130, now seen corresponding path program 1 times [2023-11-29 19:51:07,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:51:07,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254967137] [2023-11-29 19:51:07,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:51:07,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:51:07,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:51:07,223 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:51:07,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:51:07,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254967137] [2023-11-29 19:51:07,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254967137] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:51:07,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:51:07,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 19:51:07,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099717546] [2023-11-29 19:51:07,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:51:07,231 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 19:51:07,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:51:07,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 19:51:07,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 19:51:07,249 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 142 [2023-11-29 19:51:07,253 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 141 transitions, 285 flow. Second operand has 2 states, 2 states have (on average 129.5) internal successors, (259), 2 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:07,253 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:51:07,253 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 142 [2023-11-29 19:51:07,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:51:07,313 INFO L124 PetriNetUnfolderBase]: 17/247 cut-off events. [2023-11-29 19:51:07,313 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-29 19:51:07,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 272 conditions, 247 events. 17/247 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 743 event pairs, 6 based on Foata normal form. 18/251 useless extension candidates. Maximal degree in co-relation 230. Up to 21 conditions per place. [2023-11-29 19:51:07,317 INFO L140 encePairwiseOnDemand]: 136/142 looper letters, 6 selfloop transitions, 0 changer transitions 0/131 dead transitions. [2023-11-29 19:51:07,317 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 131 transitions, 277 flow [2023-11-29 19:51:07,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 19:51:07,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-29 19:51:07,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 268 transitions. [2023-11-29 19:51:07,327 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.9436619718309859 [2023-11-29 19:51:07,328 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 268 transitions. [2023-11-29 19:51:07,328 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 268 transitions. [2023-11-29 19:51:07,330 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:51:07,332 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 268 transitions. [2023-11-29 19:51:07,334 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 134.0) internal successors, (268), 2 states have internal predecessors, (268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:07,337 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 142.0) internal successors, (426), 3 states have internal predecessors, (426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:07,337 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 142.0) internal successors, (426), 3 states have internal predecessors, (426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:07,339 INFO L307 CegarLoopForPetriNet]: 135 programPoint places, -4 predicate places. [2023-11-29 19:51:07,339 INFO L500 AbstractCegarLoop]: Abstraction has has 131 places, 131 transitions, 277 flow [2023-11-29 19:51:07,339 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 129.5) internal successors, (259), 2 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:07,340 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:51:07,340 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:51:07,340 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 19:51:07,340 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting workerErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-29 19:51:07,341 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:51:07,341 INFO L85 PathProgramCache]: Analyzing trace with hash -22141920, now seen corresponding path program 1 times [2023-11-29 19:51:07,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:51:07,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884095500] [2023-11-29 19:51:07,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:51:07,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:51:07,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:51:07,552 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:51:07,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:51:07,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884095500] [2023-11-29 19:51:07,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884095500] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:51:07,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:51:07,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 19:51:07,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277236294] [2023-11-29 19:51:07,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:51:07,554 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 19:51:07,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:51:07,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 19:51:07,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 19:51:07,556 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 142 [2023-11-29 19:51:07,556 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 131 transitions, 277 flow. Second operand has 7 states, 7 states have (on average 90.14285714285714) internal successors, (631), 7 states have internal predecessors, (631), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:07,556 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:51:07,556 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 142 [2023-11-29 19:51:07,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:51:07,912 INFO L124 PetriNetUnfolderBase]: 310/1287 cut-off events. [2023-11-29 19:51:07,912 INFO L125 PetriNetUnfolderBase]: For 124/124 co-relation queries the response was YES. [2023-11-29 19:51:07,915 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2022 conditions, 1287 events. 310/1287 cut-off events. For 124/124 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 8920 event pairs, 98 based on Foata normal form. 0/1216 useless extension candidates. Maximal degree in co-relation 1968. Up to 355 conditions per place. [2023-11-29 19:51:07,920 INFO L140 encePairwiseOnDemand]: 125/142 looper letters, 94 selfloop transitions, 27 changer transitions 0/205 dead transitions. [2023-11-29 19:51:07,920 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 205 transitions, 709 flow [2023-11-29 19:51:07,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 19:51:07,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-29 19:51:07,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1167 transitions. [2023-11-29 19:51:07,925 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6848591549295775 [2023-11-29 19:51:07,925 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1167 transitions. [2023-11-29 19:51:07,925 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1167 transitions. [2023-11-29 19:51:07,926 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:51:07,926 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1167 transitions. [2023-11-29 19:51:07,929 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 97.25) internal successors, (1167), 12 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:07,932 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 142.0) internal successors, (1846), 13 states have internal predecessors, (1846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:07,933 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 142.0) internal successors, (1846), 13 states have internal predecessors, (1846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:07,934 INFO L307 CegarLoopForPetriNet]: 135 programPoint places, 7 predicate places. [2023-11-29 19:51:07,934 INFO L500 AbstractCegarLoop]: Abstraction has has 142 places, 205 transitions, 709 flow [2023-11-29 19:51:07,934 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 90.14285714285714) internal successors, (631), 7 states have internal predecessors, (631), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:07,934 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:51:07,934 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:51:07,934 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 19:51:07,935 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-29 19:51:07,936 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:51:07,936 INFO L85 PathProgramCache]: Analyzing trace with hash -1569414623, now seen corresponding path program 1 times [2023-11-29 19:51:07,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:51:07,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5811693] [2023-11-29 19:51:07,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:51:07,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:51:07,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:51:08,351 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:51:08,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:51:08,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5811693] [2023-11-29 19:51:08,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5811693] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:51:08,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:51:08,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-11-29 19:51:08,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242155068] [2023-11-29 19:51:08,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:51:08,353 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 19:51:08,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:51:08,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 19:51:08,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2023-11-29 19:51:08,356 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 142 [2023-11-29 19:51:08,358 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 205 transitions, 709 flow. Second operand has 15 states, 15 states have (on average 73.33333333333333) internal successors, (1100), 15 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:08,358 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:51:08,358 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 142 [2023-11-29 19:51:08,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:51:09,305 INFO L124 PetriNetUnfolderBase]: 928/3081 cut-off events. [2023-11-29 19:51:09,305 INFO L125 PetriNetUnfolderBase]: For 903/940 co-relation queries the response was YES. [2023-11-29 19:51:09,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6312 conditions, 3081 events. 928/3081 cut-off events. For 903/940 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 26032 event pairs, 111 based on Foata normal form. 7/2918 useless extension candidates. Maximal degree in co-relation 6232. Up to 799 conditions per place. [2023-11-29 19:51:09,320 INFO L140 encePairwiseOnDemand]: 117/142 looper letters, 302 selfloop transitions, 86 changer transitions 0/462 dead transitions. [2023-11-29 19:51:09,320 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 462 transitions, 2499 flow [2023-11-29 19:51:09,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-29 19:51:09,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2023-11-29 19:51:09,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 2320 transitions. [2023-11-29 19:51:09,325 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5633802816901409 [2023-11-29 19:51:09,325 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 2320 transitions. [2023-11-29 19:51:09,325 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 2320 transitions. [2023-11-29 19:51:09,326 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:51:09,326 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 2320 transitions. [2023-11-29 19:51:09,330 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 80.0) internal successors, (2320), 29 states have internal predecessors, (2320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:09,334 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 142.0) internal successors, (4260), 30 states have internal predecessors, (4260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:09,335 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 142.0) internal successors, (4260), 30 states have internal predecessors, (4260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:09,335 INFO L307 CegarLoopForPetriNet]: 135 programPoint places, 35 predicate places. [2023-11-29 19:51:09,336 INFO L500 AbstractCegarLoop]: Abstraction has has 170 places, 462 transitions, 2499 flow [2023-11-29 19:51:09,336 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 73.33333333333333) internal successors, (1100), 15 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:09,336 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:51:09,336 INFO L232 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] [2023-11-29 19:51:09,336 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 19:51:09,336 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting workerErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-29 19:51:09,337 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:51:09,337 INFO L85 PathProgramCache]: Analyzing trace with hash 730096684, now seen corresponding path program 1 times [2023-11-29 19:51:09,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:51:09,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798688620] [2023-11-29 19:51:09,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:51:09,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:51:09,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:51:09,689 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:51:09,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:51:09,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798688620] [2023-11-29 19:51:09,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798688620] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:51:09,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:51:09,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-11-29 19:51:09,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939508276] [2023-11-29 19:51:09,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:51:09,694 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 19:51:09,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:51:09,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 19:51:09,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2023-11-29 19:51:09,697 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 142 [2023-11-29 19:51:09,697 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 462 transitions, 2499 flow. Second operand has 15 states, 15 states have (on average 72.4) internal successors, (1086), 15 states have internal predecessors, (1086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:09,698 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:51:09,698 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 142 [2023-11-29 19:51:09,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:51:12,410 INFO L124 PetriNetUnfolderBase]: 2874/7304 cut-off events. [2023-11-29 19:51:12,410 INFO L125 PetriNetUnfolderBase]: For 5151/5416 co-relation queries the response was YES. [2023-11-29 19:51:12,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19827 conditions, 7304 events. 2874/7304 cut-off events. For 5151/5416 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 59305 event pairs, 206 based on Foata normal form. 24/6910 useless extension candidates. Maximal degree in co-relation 19732. Up to 2149 conditions per place. [2023-11-29 19:51:12,451 INFO L140 encePairwiseOnDemand]: 111/142 looper letters, 776 selfloop transitions, 504 changer transitions 0/1385 dead transitions. [2023-11-29 19:51:12,452 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 1385 transitions, 10027 flow [2023-11-29 19:51:12,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2023-11-29 19:51:12,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2023-11-29 19:51:12,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 6116 transitions. [2023-11-29 19:51:12,469 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5521849042975804 [2023-11-29 19:51:12,469 INFO L72 ComplementDD]: Start complementDD. Operand 78 states and 6116 transitions. [2023-11-29 19:51:12,469 INFO L73 IsDeterministic]: Start isDeterministic. Operand 78 states and 6116 transitions. [2023-11-29 19:51:12,473 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:51:12,473 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 78 states and 6116 transitions. [2023-11-29 19:51:12,483 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 79 states, 78 states have (on average 78.41025641025641) internal successors, (6116), 78 states have internal predecessors, (6116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:12,496 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 79 states, 79 states have (on average 142.0) internal successors, (11218), 79 states have internal predecessors, (11218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:12,498 INFO L81 ComplementDD]: Finished complementDD. Result has 79 states, 79 states have (on average 142.0) internal successors, (11218), 79 states have internal predecessors, (11218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:12,498 INFO L307 CegarLoopForPetriNet]: 135 programPoint places, 112 predicate places. [2023-11-29 19:51:12,499 INFO L500 AbstractCegarLoop]: Abstraction has has 247 places, 1385 transitions, 10027 flow [2023-11-29 19:51:12,499 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 72.4) internal successors, (1086), 15 states have internal predecessors, (1086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:12,499 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:51:12,499 INFO L232 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] [2023-11-29 19:51:12,499 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 19:51:12,499 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-29 19:51:12,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:51:12,500 INFO L85 PathProgramCache]: Analyzing trace with hash 530370957, now seen corresponding path program 1 times [2023-11-29 19:51:12,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:51:12,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198295607] [2023-11-29 19:51:12,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:51:12,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:51:12,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:51:13,185 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:51:13,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:51:13,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198295607] [2023-11-29 19:51:13,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198295607] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:51:13,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:51:13,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-11-29 19:51:13,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022325735] [2023-11-29 19:51:13,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:51:13,187 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-29 19:51:13,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:51:13,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-29 19:51:13,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=296, Unknown=0, NotChecked=0, Total=342 [2023-11-29 19:51:13,189 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 142 [2023-11-29 19:51:13,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 1385 transitions, 10027 flow. Second operand has 19 states, 19 states have (on average 69.21052631578948) internal successors, (1315), 19 states have internal predecessors, (1315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:13,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:51:13,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 142 [2023-11-29 19:51:13,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:51:15,793 INFO L124 PetriNetUnfolderBase]: 3764/9204 cut-off events. [2023-11-29 19:51:15,793 INFO L125 PetriNetUnfolderBase]: For 11461/12132 co-relation queries the response was YES. [2023-11-29 19:51:15,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30979 conditions, 9204 events. 3764/9204 cut-off events. For 11461/12132 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 76233 event pairs, 219 based on Foata normal form. 96/8795 useless extension candidates. Maximal degree in co-relation 30858. Up to 2554 conditions per place. [2023-11-29 19:51:15,846 INFO L140 encePairwiseOnDemand]: 111/142 looper letters, 1184 selfloop transitions, 458 changer transitions 0/1883 dead transitions. [2023-11-29 19:51:15,846 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 1883 transitions, 16929 flow [2023-11-29 19:51:15,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-11-29 19:51:15,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2023-11-29 19:51:15,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 3863 transitions. [2023-11-29 19:51:15,856 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5440845070422535 [2023-11-29 19:51:15,856 INFO L72 ComplementDD]: Start complementDD. Operand 50 states and 3863 transitions. [2023-11-29 19:51:15,856 INFO L73 IsDeterministic]: Start isDeterministic. Operand 50 states and 3863 transitions. [2023-11-29 19:51:15,859 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:51:15,859 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 50 states and 3863 transitions. [2023-11-29 19:51:15,864 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 51 states, 50 states have (on average 77.26) internal successors, (3863), 50 states have internal predecessors, (3863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:15,871 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 51 states, 51 states have (on average 142.0) internal successors, (7242), 51 states have internal predecessors, (7242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:15,872 INFO L81 ComplementDD]: Finished complementDD. Result has 51 states, 51 states have (on average 142.0) internal successors, (7242), 51 states have internal predecessors, (7242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:15,874 INFO L307 CegarLoopForPetriNet]: 135 programPoint places, 161 predicate places. [2023-11-29 19:51:15,874 INFO L500 AbstractCegarLoop]: Abstraction has has 296 places, 1883 transitions, 16929 flow [2023-11-29 19:51:15,875 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 69.21052631578948) internal successors, (1315), 19 states have internal predecessors, (1315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:15,875 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:51:15,875 INFO L232 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] [2023-11-29 19:51:15,875 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 19:51:15,875 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting workerErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-29 19:51:15,876 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:51:15,876 INFO L85 PathProgramCache]: Analyzing trace with hash 1084998412, now seen corresponding path program 2 times [2023-11-29 19:51:15,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:51:15,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255268027] [2023-11-29 19:51:15,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:51:15,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:51:15,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:51:16,210 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:51:16,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:51:16,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255268027] [2023-11-29 19:51:16,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255268027] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:51:16,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:51:16,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-11-29 19:51:16,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864605429] [2023-11-29 19:51:16,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:51:16,217 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 19:51:16,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:51:16,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 19:51:16,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2023-11-29 19:51:16,218 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 142 [2023-11-29 19:51:16,219 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 1883 transitions, 16929 flow. Second operand has 15 states, 15 states have (on average 72.4) internal successors, (1086), 15 states have internal predecessors, (1086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:16,219 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:51:16,219 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 142 [2023-11-29 19:51:16,219 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:51:20,977 INFO L124 PetriNetUnfolderBase]: 8433/20713 cut-off events. [2023-11-29 19:51:20,977 INFO L125 PetriNetUnfolderBase]: For 34240/36591 co-relation queries the response was YES. [2023-11-29 19:51:21,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84637 conditions, 20713 events. 8433/20713 cut-off events. For 34240/36591 co-relation queries the response was YES. Maximal size of possible extension queue 427. Compared 199049 event pairs, 524 based on Foata normal form. 129/19718 useless extension candidates. Maximal degree in co-relation 84501. Up to 6962 conditions per place. [2023-11-29 19:51:21,193 INFO L140 encePairwiseOnDemand]: 109/142 looper letters, 3086 selfloop transitions, 1149 changer transitions 0/4344 dead transitions. [2023-11-29 19:51:21,193 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 373 places, 4344 transitions, 47775 flow [2023-11-29 19:51:21,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2023-11-29 19:51:21,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2023-11-29 19:51:21,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 6328 transitions. [2023-11-29 19:51:21,206 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5713253882267967 [2023-11-29 19:51:21,206 INFO L72 ComplementDD]: Start complementDD. Operand 78 states and 6328 transitions. [2023-11-29 19:51:21,206 INFO L73 IsDeterministic]: Start isDeterministic. Operand 78 states and 6328 transitions. [2023-11-29 19:51:21,208 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:51:21,209 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 78 states and 6328 transitions. [2023-11-29 19:51:21,218 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 79 states, 78 states have (on average 81.12820512820512) internal successors, (6328), 78 states have internal predecessors, (6328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:21,241 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 79 states, 79 states have (on average 142.0) internal successors, (11218), 79 states have internal predecessors, (11218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:21,243 INFO L81 ComplementDD]: Finished complementDD. Result has 79 states, 79 states have (on average 142.0) internal successors, (11218), 79 states have internal predecessors, (11218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:21,244 INFO L307 CegarLoopForPetriNet]: 135 programPoint places, 238 predicate places. [2023-11-29 19:51:21,244 INFO L500 AbstractCegarLoop]: Abstraction has has 373 places, 4344 transitions, 47775 flow [2023-11-29 19:51:21,244 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 72.4) internal successors, (1086), 15 states have internal predecessors, (1086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:21,244 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:51:21,244 INFO L232 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] [2023-11-29 19:51:21,244 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 19:51:21,244 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-29 19:51:21,245 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:51:21,245 INFO L85 PathProgramCache]: Analyzing trace with hash -791085875, now seen corresponding path program 2 times [2023-11-29 19:51:21,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:51:21,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989678988] [2023-11-29 19:51:21,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:51:21,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:51:21,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:51:21,788 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:51:21,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:51:21,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989678988] [2023-11-29 19:51:21,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989678988] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:51:21,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:51:21,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-11-29 19:51:21,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634399475] [2023-11-29 19:51:21,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:51:21,792 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-29 19:51:21,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:51:21,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-29 19:51:21,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=296, Unknown=0, NotChecked=0, Total=342 [2023-11-29 19:51:21,794 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 142 [2023-11-29 19:51:21,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 373 places, 4344 transitions, 47775 flow. Second operand has 19 states, 19 states have (on average 69.21052631578948) internal successors, (1315), 19 states have internal predecessors, (1315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:21,795 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:51:21,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 142 [2023-11-29 19:51:21,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:51:27,733 INFO L124 PetriNetUnfolderBase]: 8070/19783 cut-off events. [2023-11-29 19:51:27,733 INFO L125 PetriNetUnfolderBase]: For 49236/52808 co-relation queries the response was YES. [2023-11-29 19:51:27,755 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92492 conditions, 19783 events. 8070/19783 cut-off events. For 49236/52808 co-relation queries the response was YES. Maximal size of possible extension queue 375. Compared 183049 event pairs, 532 based on Foata normal form. 231/18931 useless extension candidates. Maximal degree in co-relation 92330. Up to 6919 conditions per place. [2023-11-29 19:51:27,837 INFO L140 encePairwiseOnDemand]: 110/142 looper letters, 2677 selfloop transitions, 805 changer transitions 0/4139 dead transitions. [2023-11-29 19:51:27,838 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 422 places, 4139 transitions, 52283 flow [2023-11-29 19:51:27,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-11-29 19:51:27,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2023-11-29 19:51:27,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 3861 transitions. [2023-11-29 19:51:27,841 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5438028169014084 [2023-11-29 19:51:27,841 INFO L72 ComplementDD]: Start complementDD. Operand 50 states and 3861 transitions. [2023-11-29 19:51:27,841 INFO L73 IsDeterministic]: Start isDeterministic. Operand 50 states and 3861 transitions. [2023-11-29 19:51:27,842 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:51:27,842 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 50 states and 3861 transitions. [2023-11-29 19:51:27,846 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 51 states, 50 states have (on average 77.22) internal successors, (3861), 50 states have internal predecessors, (3861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:27,851 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 51 states, 51 states have (on average 142.0) internal successors, (7242), 51 states have internal predecessors, (7242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:27,852 INFO L81 ComplementDD]: Finished complementDD. Result has 51 states, 51 states have (on average 142.0) internal successors, (7242), 51 states have internal predecessors, (7242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:27,853 INFO L307 CegarLoopForPetriNet]: 135 programPoint places, 287 predicate places. [2023-11-29 19:51:27,853 INFO L500 AbstractCegarLoop]: Abstraction has has 422 places, 4139 transitions, 52283 flow [2023-11-29 19:51:27,853 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 69.21052631578948) internal successors, (1315), 19 states have internal predecessors, (1315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:27,853 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:51:27,853 INFO L232 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] [2023-11-29 19:51:27,853 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 19:51:27,853 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-29 19:51:27,854 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:51:27,854 INFO L85 PathProgramCache]: Analyzing trace with hash -273226953, now seen corresponding path program 3 times [2023-11-29 19:51:27,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:51:27,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268180458] [2023-11-29 19:51:27,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:51:27,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:51:27,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:51:28,179 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:51:28,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:51:28,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268180458] [2023-11-29 19:51:28,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268180458] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:51:28,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:51:28,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-11-29 19:51:28,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945379411] [2023-11-29 19:51:28,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:51:28,180 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-29 19:51:28,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:51:28,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-29 19:51:28,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2023-11-29 19:51:28,182 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 142 [2023-11-29 19:51:28,182 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 422 places, 4139 transitions, 52283 flow. Second operand has 20 states, 20 states have (on average 73.15) internal successors, (1463), 20 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:28,182 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:51:28,182 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 142 [2023-11-29 19:51:28,183 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:51:34,981 INFO L124 PetriNetUnfolderBase]: 8229/20484 cut-off events. [2023-11-29 19:51:34,981 INFO L125 PetriNetUnfolderBase]: For 66993/70377 co-relation queries the response was YES. [2023-11-29 19:51:35,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106284 conditions, 20484 events. 8229/20484 cut-off events. For 66993/70377 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 190577 event pairs, 448 based on Foata normal form. 89/19491 useless extension candidates. Maximal degree in co-relation 106096. Up to 7758 conditions per place. [2023-11-29 19:51:35,093 INFO L140 encePairwiseOnDemand]: 112/142 looper letters, 2637 selfloop transitions, 463 changer transitions 0/4520 dead transitions. [2023-11-29 19:51:35,093 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 457 places, 4520 transitions, 61547 flow [2023-11-29 19:51:35,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-11-29 19:51:35,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2023-11-29 19:51:35,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 2963 transitions. [2023-11-29 19:51:35,096 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5796165884194053 [2023-11-29 19:51:35,096 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 2963 transitions. [2023-11-29 19:51:35,096 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 2963 transitions. [2023-11-29 19:51:35,096 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:51:35,097 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 2963 transitions. [2023-11-29 19:51:35,100 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 82.30555555555556) internal successors, (2963), 36 states have internal predecessors, (2963), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:35,103 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 142.0) internal successors, (5254), 37 states have internal predecessors, (5254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:35,104 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 142.0) internal successors, (5254), 37 states have internal predecessors, (5254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:35,104 INFO L307 CegarLoopForPetriNet]: 135 programPoint places, 322 predicate places. [2023-11-29 19:51:35,105 INFO L500 AbstractCegarLoop]: Abstraction has has 457 places, 4520 transitions, 61547 flow [2023-11-29 19:51:35,105 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 73.15) internal successors, (1463), 20 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:35,105 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:51:35,105 INFO L232 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] [2023-11-29 19:51:35,105 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 19:51:35,105 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting workerErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-29 19:51:35,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:51:35,106 INFO L85 PathProgramCache]: Analyzing trace with hash -382784236, now seen corresponding path program 3 times [2023-11-29 19:51:35,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:51:35,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198827239] [2023-11-29 19:51:35,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:51:35,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:51:35,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:51:35,335 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:51:35,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:51:35,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198827239] [2023-11-29 19:51:35,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198827239] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:51:35,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:51:35,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-11-29 19:51:35,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915016906] [2023-11-29 19:51:35,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:51:35,336 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 19:51:35,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:51:35,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 19:51:35,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2023-11-29 19:51:35,337 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 142 [2023-11-29 19:51:35,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 457 places, 4520 transitions, 61547 flow. Second operand has 15 states, 15 states have (on average 72.4) internal successors, (1086), 15 states have internal predecessors, (1086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:35,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:51:35,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 142 [2023-11-29 19:51:35,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:51:46,006 INFO L124 PetriNetUnfolderBase]: 10366/25999 cut-off events. [2023-11-29 19:51:46,006 INFO L125 PetriNetUnfolderBase]: For 100762/105916 co-relation queries the response was YES. [2023-11-29 19:51:46,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152366 conditions, 25999 events. 10366/25999 cut-off events. For 100762/105916 co-relation queries the response was YES. Maximal size of possible extension queue 471. Compared 256000 event pairs, 447 based on Foata normal form. 180/24846 useless extension candidates. Maximal degree in co-relation 152163. Up to 9521 conditions per place. [2023-11-29 19:51:46,167 INFO L140 encePairwiseOnDemand]: 110/142 looper letters, 4018 selfloop transitions, 1798 changer transitions 0/5941 dead transitions. [2023-11-29 19:51:46,167 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 544 places, 5941 transitions, 92215 flow [2023-11-29 19:51:46,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2023-11-29 19:51:46,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2023-11-29 19:51:46,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 7009 transitions. [2023-11-29 19:51:46,173 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5608994878361075 [2023-11-29 19:51:46,174 INFO L72 ComplementDD]: Start complementDD. Operand 88 states and 7009 transitions. [2023-11-29 19:51:46,174 INFO L73 IsDeterministic]: Start isDeterministic. Operand 88 states and 7009 transitions. [2023-11-29 19:51:46,175 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:51:46,175 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 88 states and 7009 transitions. [2023-11-29 19:51:46,181 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 89 states, 88 states have (on average 79.64772727272727) internal successors, (7009), 88 states have internal predecessors, (7009), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:46,190 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 89 states, 89 states have (on average 142.0) internal successors, (12638), 89 states have internal predecessors, (12638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:46,191 INFO L81 ComplementDD]: Finished complementDD. Result has 89 states, 89 states have (on average 142.0) internal successors, (12638), 89 states have internal predecessors, (12638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:46,192 INFO L307 CegarLoopForPetriNet]: 135 programPoint places, 409 predicate places. [2023-11-29 19:51:46,192 INFO L500 AbstractCegarLoop]: Abstraction has has 544 places, 5941 transitions, 92215 flow [2023-11-29 19:51:46,192 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 72.4) internal successors, (1086), 15 states have internal predecessors, (1086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:46,192 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:51:46,192 INFO L232 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] [2023-11-29 19:51:46,192 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-29 19:51:46,192 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-29 19:51:46,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:51:46,193 INFO L85 PathProgramCache]: Analyzing trace with hash -662817449, now seen corresponding path program 4 times [2023-11-29 19:51:46,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:51:46,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69645053] [2023-11-29 19:51:46,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:51:46,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:51:46,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:51:46,613 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:51:46,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:51:46,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69645053] [2023-11-29 19:51:46,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69645053] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:51:46,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:51:46,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-11-29 19:51:46,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253387016] [2023-11-29 19:51:46,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:51:46,614 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-29 19:51:46,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:51:46,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-29 19:51:46,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=298, Unknown=0, NotChecked=0, Total=342 [2023-11-29 19:51:46,616 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 142 [2023-11-29 19:51:46,617 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 544 places, 5941 transitions, 92215 flow. Second operand has 19 states, 19 states have (on average 69.21052631578948) internal successors, (1315), 19 states have internal predecessors, (1315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:46,617 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:51:46,617 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 142 [2023-11-29 19:51:46,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:51:58,476 INFO L124 PetriNetUnfolderBase]: 10251/25882 cut-off events. [2023-11-29 19:51:58,476 INFO L125 PetriNetUnfolderBase]: For 136129/142026 co-relation queries the response was YES. [2023-11-29 19:51:58,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166071 conditions, 25882 events. 10251/25882 cut-off events. For 136129/142026 co-relation queries the response was YES. Maximal size of possible extension queue 475. Compared 255819 event pairs, 477 based on Foata normal form. 248/24800 useless extension candidates. Maximal degree in co-relation 165842. Up to 9509 conditions per place. [2023-11-29 19:51:58,631 INFO L140 encePairwiseOnDemand]: 110/142 looper letters, 3591 selfloop transitions, 1137 changer transitions 0/6004 dead transitions. [2023-11-29 19:51:58,632 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 591 places, 6004 transitions, 102771 flow [2023-11-29 19:51:58,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-11-29 19:51:58,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2023-11-29 19:51:58,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 3663 transitions. [2023-11-29 19:51:58,635 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5374119718309859 [2023-11-29 19:51:58,635 INFO L72 ComplementDD]: Start complementDD. Operand 48 states and 3663 transitions. [2023-11-29 19:51:58,635 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 3663 transitions. [2023-11-29 19:51:58,635 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:51:58,635 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 48 states and 3663 transitions. [2023-11-29 19:51:58,639 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 49 states, 48 states have (on average 76.3125) internal successors, (3663), 48 states have internal predecessors, (3663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:58,643 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 49 states, 49 states have (on average 142.0) internal successors, (6958), 49 states have internal predecessors, (6958), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:58,644 INFO L81 ComplementDD]: Finished complementDD. Result has 49 states, 49 states have (on average 142.0) internal successors, (6958), 49 states have internal predecessors, (6958), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:58,644 INFO L307 CegarLoopForPetriNet]: 135 programPoint places, 456 predicate places. [2023-11-29 19:51:58,644 INFO L500 AbstractCegarLoop]: Abstraction has has 591 places, 6004 transitions, 102771 flow [2023-11-29 19:51:58,644 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 69.21052631578948) internal successors, (1315), 19 states have internal predecessors, (1315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:58,644 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:51:58,645 INFO L232 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] [2023-11-29 19:51:58,645 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-29 19:51:58,645 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-29 19:51:58,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:51:58,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1790531327, now seen corresponding path program 5 times [2023-11-29 19:51:58,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:51:58,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759547852] [2023-11-29 19:51:58,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:51:58,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:51:58,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:51:58,965 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:51:58,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:51:58,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759547852] [2023-11-29 19:51:58,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759547852] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:51:58,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:51:58,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-11-29 19:51:58,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710643157] [2023-11-29 19:51:58,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:51:58,966 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-29 19:51:58,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:51:58,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-29 19:51:58,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2023-11-29 19:51:58,967 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 142 [2023-11-29 19:51:58,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 591 places, 6004 transitions, 102771 flow. Second operand has 20 states, 20 states have (on average 73.15) internal successors, (1463), 20 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:51:58,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:51:58,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 142 [2023-11-29 19:51:58,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:52:14,281 INFO L124 PetriNetUnfolderBase]: 11552/29615 cut-off events. [2023-11-29 19:52:14,281 INFO L125 PetriNetUnfolderBase]: For 185352/192211 co-relation queries the response was YES. [2023-11-29 19:52:14,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204158 conditions, 29615 events. 11552/29615 cut-off events. For 185352/192211 co-relation queries the response was YES. Maximal size of possible extension queue 594. Compared 301824 event pairs, 502 based on Foata normal form. 152/28298 useless extension candidates. Maximal degree in co-relation 203903. Up to 11957 conditions per place. [2023-11-29 19:52:14,487 INFO L140 encePairwiseOnDemand]: 113/142 looper letters, 3843 selfloop transitions, 737 changer transitions 0/6367 dead transitions. [2023-11-29 19:52:14,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 632 places, 6367 transitions, 118125 flow [2023-11-29 19:52:14,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-29 19:52:14,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2023-11-29 19:52:14,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 3743 transitions. [2023-11-29 19:52:14,490 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5730251071647275 [2023-11-29 19:52:14,490 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 3743 transitions. [2023-11-29 19:52:14,490 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 3743 transitions. [2023-11-29 19:52:14,491 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:52:14,491 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 3743 transitions. [2023-11-29 19:52:14,494 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 47 states, 46 states have (on average 81.3695652173913) internal successors, (3743), 46 states have internal predecessors, (3743), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:52:14,500 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 47 states, 47 states have (on average 142.0) internal successors, (6674), 47 states have internal predecessors, (6674), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:52:14,500 INFO L81 ComplementDD]: Finished complementDD. Result has 47 states, 47 states have (on average 142.0) internal successors, (6674), 47 states have internal predecessors, (6674), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:52:14,501 INFO L307 CegarLoopForPetriNet]: 135 programPoint places, 497 predicate places. [2023-11-29 19:52:14,501 INFO L500 AbstractCegarLoop]: Abstraction has has 632 places, 6367 transitions, 118125 flow [2023-11-29 19:52:14,501 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 73.15) internal successors, (1463), 20 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:52:14,501 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:52:14,501 INFO L232 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] [2023-11-29 19:52:14,501 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-29 19:52:14,501 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-29 19:52:14,502 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:52:14,502 INFO L85 PathProgramCache]: Analyzing trace with hash -677720235, now seen corresponding path program 6 times [2023-11-29 19:52:14,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:52:14,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051284826] [2023-11-29 19:52:14,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:52:14,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:52:14,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:52:14,808 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:52:14,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:52:14,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051284826] [2023-11-29 19:52:14,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051284826] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:52:14,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:52:14,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-11-29 19:52:14,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666086204] [2023-11-29 19:52:14,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:52:14,809 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-29 19:52:14,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:52:14,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-29 19:52:14,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2023-11-29 19:52:14,810 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 142 [2023-11-29 19:52:14,811 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 632 places, 6367 transitions, 118125 flow. Second operand has 20 states, 20 states have (on average 73.15) internal successors, (1463), 20 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:52:14,811 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:52:14,811 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 142 [2023-11-29 19:52:14,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:52:38,352 INFO L124 PetriNetUnfolderBase]: 15176/38988 cut-off events. [2023-11-29 19:52:38,352 INFO L125 PetriNetUnfolderBase]: For 289071/298546 co-relation queries the response was YES. [2023-11-29 19:52:38,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 289949 conditions, 38988 events. 15176/38988 cut-off events. For 289071/298546 co-relation queries the response was YES. Maximal size of possible extension queue 873. Compared 422664 event pairs, 632 based on Foata normal form. 299/37389 useless extension candidates. Maximal degree in co-relation 289668. Up to 16450 conditions per place. [2023-11-29 19:52:38,634 INFO L140 encePairwiseOnDemand]: 114/142 looper letters, 5158 selfloop transitions, 1190 changer transitions 0/8135 dead transitions. [2023-11-29 19:52:38,634 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 679 places, 8135 transitions, 164619 flow [2023-11-29 19:52:38,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-11-29 19:52:38,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2023-11-29 19:52:38,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 3940 transitions. [2023-11-29 19:52:38,637 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5780516431924883 [2023-11-29 19:52:38,637 INFO L72 ComplementDD]: Start complementDD. Operand 48 states and 3940 transitions. [2023-11-29 19:52:38,637 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 3940 transitions. [2023-11-29 19:52:38,638 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:52:38,638 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 48 states and 3940 transitions. [2023-11-29 19:52:38,642 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 49 states, 48 states have (on average 82.08333333333333) internal successors, (3940), 48 states have internal predecessors, (3940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:52:38,646 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 49 states, 49 states have (on average 142.0) internal successors, (6958), 49 states have internal predecessors, (6958), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:52:38,646 INFO L81 ComplementDD]: Finished complementDD. Result has 49 states, 49 states have (on average 142.0) internal successors, (6958), 49 states have internal predecessors, (6958), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:52:38,646 INFO L307 CegarLoopForPetriNet]: 135 programPoint places, 544 predicate places. [2023-11-29 19:52:38,647 INFO L500 AbstractCegarLoop]: Abstraction has has 679 places, 8135 transitions, 164619 flow [2023-11-29 19:52:38,647 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 73.15) internal successors, (1463), 20 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:52:38,647 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:52:38,647 INFO L232 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] [2023-11-29 19:52:38,647 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-29 19:52:38,647 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-29 19:52:38,647 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:52:38,647 INFO L85 PathProgramCache]: Analyzing trace with hash -1163358155, now seen corresponding path program 7 times [2023-11-29 19:52:38,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:52:38,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734446657] [2023-11-29 19:52:38,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:52:38,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:52:38,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:52:38,941 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:52:38,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:52:38,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734446657] [2023-11-29 19:52:38,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734446657] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:52:38,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:52:38,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-11-29 19:52:38,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829016039] [2023-11-29 19:52:38,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:52:38,942 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-29 19:52:38,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:52:38,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-29 19:52:38,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2023-11-29 19:52:38,943 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 142 [2023-11-29 19:52:38,944 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 679 places, 8135 transitions, 164619 flow. Second operand has 20 states, 20 states have (on average 73.15) internal successors, (1463), 20 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:52:38,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:52:38,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 142 [2023-11-29 19:52:38,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:53:12,350 INFO L124 PetriNetUnfolderBase]: 15874/40822 cut-off events. [2023-11-29 19:53:12,350 INFO L125 PetriNetUnfolderBase]: For 357209/368304 co-relation queries the response was YES. [2023-11-29 19:53:12,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 325581 conditions, 40822 events. 15874/40822 cut-off events. For 357209/368304 co-relation queries the response was YES. Maximal size of possible extension queue 931. Compared 447129 event pairs, 638 based on Foata normal form. 327/39174 useless extension candidates. Maximal degree in co-relation 325274. Up to 17297 conditions per place. [2023-11-29 19:53:12,642 INFO L140 encePairwiseOnDemand]: 114/142 looper letters, 5720 selfloop transitions, 1034 changer transitions 0/8541 dead transitions. [2023-11-29 19:53:12,642 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 729 places, 8541 transitions, 186601 flow [2023-11-29 19:53:12,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2023-11-29 19:53:12,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2023-11-29 19:53:12,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 4114 transitions. [2023-11-29 19:53:12,645 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.568075117370892 [2023-11-29 19:53:12,645 INFO L72 ComplementDD]: Start complementDD. Operand 51 states and 4114 transitions. [2023-11-29 19:53:12,645 INFO L73 IsDeterministic]: Start isDeterministic. Operand 51 states and 4114 transitions. [2023-11-29 19:53:12,646 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:53:12,646 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 51 states and 4114 transitions. [2023-11-29 19:53:12,649 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 52 states, 51 states have (on average 80.66666666666667) internal successors, (4114), 51 states have internal predecessors, (4114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:53:12,653 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 52 states, 52 states have (on average 142.0) internal successors, (7384), 52 states have internal predecessors, (7384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:53:12,653 INFO L81 ComplementDD]: Finished complementDD. Result has 52 states, 52 states have (on average 142.0) internal successors, (7384), 52 states have internal predecessors, (7384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:53:12,653 INFO L307 CegarLoopForPetriNet]: 135 programPoint places, 594 predicate places. [2023-11-29 19:53:12,654 INFO L500 AbstractCegarLoop]: Abstraction has has 729 places, 8541 transitions, 186601 flow [2023-11-29 19:53:12,654 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 73.15) internal successors, (1463), 20 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:53:12,654 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:53:12,654 INFO L232 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] [2023-11-29 19:53:12,654 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-29 19:53:12,654 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-29 19:53:12,654 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:53:12,654 INFO L85 PathProgramCache]: Analyzing trace with hash -904562831, now seen corresponding path program 8 times [2023-11-29 19:53:12,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:53:12,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965801747] [2023-11-29 19:53:12,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:53:12,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:53:12,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:53:12,933 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:53:12,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:53:12,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965801747] [2023-11-29 19:53:12,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965801747] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:53:12,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:53:12,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-11-29 19:53:12,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815226231] [2023-11-29 19:53:12,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:53:12,934 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-29 19:53:12,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:53:12,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-29 19:53:12,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2023-11-29 19:53:12,935 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 142 [2023-11-29 19:53:12,935 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 729 places, 8541 transitions, 186601 flow. Second operand has 20 states, 20 states have (on average 73.15) internal successors, (1463), 20 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:53:12,936 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:53:12,936 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 142 [2023-11-29 19:53:12,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:53:49,119 INFO L124 PetriNetUnfolderBase]: 16117/41508 cut-off events. [2023-11-29 19:53:49,119 INFO L125 PetriNetUnfolderBase]: For 425478/437991 co-relation queries the response was YES. [2023-11-29 19:53:49,203 INFO L83 FinitePrefix]: Finished finitePrefix Result has 353639 conditions, 41508 events. 16117/41508 cut-off events. For 425478/437991 co-relation queries the response was YES. Maximal size of possible extension queue 959. Compared 456621 event pairs, 651 based on Foata normal form. 301/39813 useless extension candidates. Maximal degree in co-relation 353306. Up to 17615 conditions per place. [2023-11-29 19:53:49,448 INFO L140 encePairwiseOnDemand]: 114/142 looper letters, 6034 selfloop transitions, 890 changer transitions 0/8711 dead transitions. [2023-11-29 19:53:49,448 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 771 places, 8711 transitions, 204359 flow [2023-11-29 19:53:49,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-11-29 19:53:49,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2023-11-29 19:53:49,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 3476 transitions. [2023-11-29 19:53:49,451 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5692761218473632 [2023-11-29 19:53:49,451 INFO L72 ComplementDD]: Start complementDD. Operand 43 states and 3476 transitions. [2023-11-29 19:53:49,451 INFO L73 IsDeterministic]: Start isDeterministic. Operand 43 states and 3476 transitions. [2023-11-29 19:53:49,452 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:53:49,452 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 43 states and 3476 transitions. [2023-11-29 19:53:49,454 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 44 states, 43 states have (on average 80.83720930232558) internal successors, (3476), 43 states have internal predecessors, (3476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:53:49,457 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 44 states, 44 states have (on average 142.0) internal successors, (6248), 44 states have internal predecessors, (6248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:53:49,458 INFO L81 ComplementDD]: Finished complementDD. Result has 44 states, 44 states have (on average 142.0) internal successors, (6248), 44 states have internal predecessors, (6248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:53:49,458 INFO L307 CegarLoopForPetriNet]: 135 programPoint places, 636 predicate places. [2023-11-29 19:53:49,458 INFO L500 AbstractCegarLoop]: Abstraction has has 771 places, 8711 transitions, 204359 flow [2023-11-29 19:53:49,458 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 73.15) internal successors, (1463), 20 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:53:49,458 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:53:49,459 INFO L232 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] [2023-11-29 19:53:49,459 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-29 19:53:49,459 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-29 19:53:49,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:53:49,459 INFO L85 PathProgramCache]: Analyzing trace with hash -2056702607, now seen corresponding path program 9 times [2023-11-29 19:53:49,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:53:49,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892636061] [2023-11-29 19:53:49,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:53:49,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:53:49,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:53:49,822 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:53:49,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:53:49,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892636061] [2023-11-29 19:53:49,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892636061] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:53:49,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:53:49,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-11-29 19:53:49,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612233173] [2023-11-29 19:53:49,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:53:49,823 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-29 19:53:49,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:53:49,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-29 19:53:49,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=297, Unknown=0, NotChecked=0, Total=342 [2023-11-29 19:53:49,825 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 142 [2023-11-29 19:53:49,825 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 771 places, 8711 transitions, 204359 flow. Second operand has 19 states, 19 states have (on average 69.21052631578948) internal successors, (1315), 19 states have internal predecessors, (1315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:53:49,825 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:53:49,825 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 142 [2023-11-29 19:53:49,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:54:23,331 INFO L124 PetriNetUnfolderBase]: 14402/36755 cut-off events. [2023-11-29 19:54:23,331 INFO L125 PetriNetUnfolderBase]: For 456725/471048 co-relation queries the response was YES. [2023-11-29 19:54:23,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 336970 conditions, 36755 events. 14402/36755 cut-off events. For 456725/471048 co-relation queries the response was YES. Maximal size of possible extension queue 837. Compared 393462 event pairs, 593 based on Foata normal form. 354/35332 useless extension candidates. Maximal degree in co-relation 336611. Up to 15856 conditions per place. [2023-11-29 19:54:23,623 INFO L140 encePairwiseOnDemand]: 113/142 looper letters, 5365 selfloop transitions, 788 changer transitions 0/8058 dead transitions. [2023-11-29 19:54:23,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 810 places, 8058 transitions, 200347 flow [2023-11-29 19:54:23,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2023-11-29 19:54:23,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2023-11-29 19:54:23,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 3576 transitions. [2023-11-29 19:54:23,626 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.535810608330836 [2023-11-29 19:54:23,626 INFO L72 ComplementDD]: Start complementDD. Operand 47 states and 3576 transitions. [2023-11-29 19:54:23,626 INFO L73 IsDeterministic]: Start isDeterministic. Operand 47 states and 3576 transitions. [2023-11-29 19:54:23,626 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:54:23,627 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 47 states and 3576 transitions. [2023-11-29 19:54:23,629 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 48 states, 47 states have (on average 76.08510638297872) internal successors, (3576), 47 states have internal predecessors, (3576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:54:23,633 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 48 states, 48 states have (on average 142.0) internal successors, (6816), 48 states have internal predecessors, (6816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:54:23,633 INFO L81 ComplementDD]: Finished complementDD. Result has 48 states, 48 states have (on average 142.0) internal successors, (6816), 48 states have internal predecessors, (6816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:54:23,633 INFO L307 CegarLoopForPetriNet]: 135 programPoint places, 675 predicate places. [2023-11-29 19:54:23,633 INFO L500 AbstractCegarLoop]: Abstraction has has 810 places, 8058 transitions, 200347 flow [2023-11-29 19:54:23,634 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 69.21052631578948) internal successors, (1315), 19 states have internal predecessors, (1315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:54:23,634 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:54:23,634 INFO L232 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] [2023-11-29 19:54:23,634 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-29 19:54:23,634 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting workerErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-29 19:54:23,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:54:23,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1638933868, now seen corresponding path program 4 times [2023-11-29 19:54:23,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:54:23,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188816239] [2023-11-29 19:54:23,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:54:23,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:54:23,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:54:23,843 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:54:23,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:54:23,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188816239] [2023-11-29 19:54:23,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188816239] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:54:23,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:54:23,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-11-29 19:54:23,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575231963] [2023-11-29 19:54:23,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:54:23,844 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 19:54:23,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:54:23,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 19:54:23,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2023-11-29 19:54:23,845 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 142 [2023-11-29 19:54:23,846 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 810 places, 8058 transitions, 200347 flow. Second operand has 15 states, 15 states have (on average 72.4) internal successors, (1086), 15 states have internal predecessors, (1086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:54:23,846 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:54:23,846 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 142 [2023-11-29 19:54:23,846 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:55:09,968 INFO L124 PetriNetUnfolderBase]: 18058/45786 cut-off events. [2023-11-29 19:55:09,968 INFO L125 PetriNetUnfolderBase]: For 634907/654302 co-relation queries the response was YES. [2023-11-29 19:55:10,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 454196 conditions, 45786 events. 18058/45786 cut-off events. For 634907/654302 co-relation queries the response was YES. Maximal size of possible extension queue 1036. Compared 501723 event pairs, 527 based on Foata normal form. 314/44020 useless extension candidates. Maximal degree in co-relation 453822. Up to 20038 conditions per place. [2023-11-29 19:55:10,471 INFO L140 encePairwiseOnDemand]: 111/142 looper letters, 7696 selfloop transitions, 3997 changer transitions 0/11904 dead transitions. [2023-11-29 19:55:10,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 863 places, 11904 transitions, 315453 flow [2023-11-29 19:55:10,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2023-11-29 19:55:10,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2023-11-29 19:55:10,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 4339 transitions. [2023-11-29 19:55:10,488 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5658581116327596 [2023-11-29 19:55:10,488 INFO L72 ComplementDD]: Start complementDD. Operand 54 states and 4339 transitions. [2023-11-29 19:55:10,488 INFO L73 IsDeterministic]: Start isDeterministic. Operand 54 states and 4339 transitions. [2023-11-29 19:55:10,489 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:55:10,489 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 54 states and 4339 transitions. [2023-11-29 19:55:10,499 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 55 states, 54 states have (on average 80.35185185185185) internal successors, (4339), 54 states have internal predecessors, (4339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:55:10,503 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 55 states, 55 states have (on average 142.0) internal successors, (7810), 55 states have internal predecessors, (7810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:55:10,503 INFO L81 ComplementDD]: Finished complementDD. Result has 55 states, 55 states have (on average 142.0) internal successors, (7810), 55 states have internal predecessors, (7810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:55:10,504 INFO L307 CegarLoopForPetriNet]: 135 programPoint places, 728 predicate places. [2023-11-29 19:55:10,504 INFO L500 AbstractCegarLoop]: Abstraction has has 863 places, 11904 transitions, 315453 flow [2023-11-29 19:55:10,504 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 72.4) internal successors, (1086), 15 states have internal predecessors, (1086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:55:10,504 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:55:10,504 INFO L232 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] [2023-11-29 19:55:10,504 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-29 19:55:10,504 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-29 19:55:10,504 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:55:10,504 INFO L85 PathProgramCache]: Analyzing trace with hash -1360895123, now seen corresponding path program 10 times [2023-11-29 19:55:10,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:55:10,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795317617] [2023-11-29 19:55:10,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:55:10,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:55:10,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:55:10,930 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:55:10,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:55:10,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795317617] [2023-11-29 19:55:10,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795317617] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:55:10,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:55:10,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-11-29 19:55:10,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903208630] [2023-11-29 19:55:10,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:55:10,931 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-29 19:55:10,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:55:10,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-29 19:55:10,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2023-11-29 19:55:10,932 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 142 [2023-11-29 19:55:10,933 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 863 places, 11904 transitions, 315453 flow. Second operand has 19 states, 19 states have (on average 69.21052631578948) internal successors, (1315), 19 states have internal predecessors, (1315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:55:10,933 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:55:10,933 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 142 [2023-11-29 19:55:10,933 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:56:26,576 INFO L124 PetriNetUnfolderBase]: 18500/46787 cut-off events. [2023-11-29 19:56:26,576 INFO L125 PetriNetUnfolderBase]: For 762188/783900 co-relation queries the response was YES. [2023-11-29 19:56:26,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 492349 conditions, 46787 events. 18500/46787 cut-off events. For 762188/783900 co-relation queries the response was YES. Maximal size of possible extension queue 1023. Compared 512169 event pairs, 545 based on Foata normal form. 323/44996 useless extension candidates. Maximal degree in co-relation 491949. Up to 20055 conditions per place. [2023-11-29 19:56:27,059 INFO L140 encePairwiseOnDemand]: 112/142 looper letters, 7933 selfloop transitions, 1109 changer transitions 0/12328 dead transitions. [2023-11-29 19:56:27,059 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 911 places, 12328 transitions, 345029 flow [2023-11-29 19:56:27,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-11-29 19:56:27,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2023-11-29 19:56:27,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 3744 transitions. [2023-11-29 19:56:27,062 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5380856567979304 [2023-11-29 19:56:27,062 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 3744 transitions. [2023-11-29 19:56:27,062 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 3744 transitions. [2023-11-29 19:56:27,062 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:56:27,063 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 3744 transitions. [2023-11-29 19:56:27,066 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 50 states, 49 states have (on average 76.40816326530613) internal successors, (3744), 49 states have internal predecessors, (3744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:56:27,069 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 50 states, 50 states have (on average 142.0) internal successors, (7100), 50 states have internal predecessors, (7100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:56:27,070 INFO L81 ComplementDD]: Finished complementDD. Result has 50 states, 50 states have (on average 142.0) internal successors, (7100), 50 states have internal predecessors, (7100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:56:27,070 INFO L307 CegarLoopForPetriNet]: 135 programPoint places, 776 predicate places. [2023-11-29 19:56:27,070 INFO L500 AbstractCegarLoop]: Abstraction has has 911 places, 12328 transitions, 345029 flow [2023-11-29 19:56:27,070 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 69.21052631578948) internal successors, (1315), 19 states have internal predecessors, (1315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:56:27,070 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:56:27,070 INFO L232 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] [2023-11-29 19:56:27,070 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-29 19:56:27,070 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-29 19:56:27,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:56:27,071 INFO L85 PathProgramCache]: Analyzing trace with hash -1061598973, now seen corresponding path program 11 times [2023-11-29 19:56:27,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:56:27,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989725103] [2023-11-29 19:56:27,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:56:27,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:56:27,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:56:27,465 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:56:27,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:56:27,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989725103] [2023-11-29 19:56:27,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989725103] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:56:27,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:56:27,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-11-29 19:56:27,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367753840] [2023-11-29 19:56:27,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:56:27,465 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-29 19:56:27,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:56:27,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-29 19:56:27,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2023-11-29 19:56:27,467 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 142 [2023-11-29 19:56:27,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 911 places, 12328 transitions, 345029 flow. Second operand has 19 states, 19 states have (on average 69.21052631578948) internal successors, (1315), 19 states have internal predecessors, (1315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:56:27,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:56:27,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 142 [2023-11-29 19:56:27,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:58:00,484 INFO L124 PetriNetUnfolderBase]: 18543/46878 cut-off events. [2023-11-29 19:58:00,484 INFO L125 PetriNetUnfolderBase]: For 893673/917743 co-relation queries the response was YES. [2023-11-29 19:58:00,609 INFO L83 FinitePrefix]: Finished finitePrefix Result has 520087 conditions, 46878 events. 18543/46878 cut-off events. For 893673/917743 co-relation queries the response was YES. Maximal size of possible extension queue 1024. Compared 512980 event pairs, 558 based on Foata normal form. 315/45079 useless extension candidates. Maximal degree in co-relation 519661. Up to 20082 conditions per place. [2023-11-29 19:58:01,158 INFO L140 encePairwiseOnDemand]: 113/142 looper letters, 7976 selfloop transitions, 1086 changer transitions 0/12348 dead transitions. [2023-11-29 19:58:01,159 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 954 places, 12348 transitions, 363695 flow [2023-11-29 19:58:01,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-29 19:58:01,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2023-11-29 19:58:01,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 3380 transitions. [2023-11-29 19:58:01,161 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5409731113956466 [2023-11-29 19:58:01,161 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 3380 transitions. [2023-11-29 19:58:01,161 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 3380 transitions. [2023-11-29 19:58:01,162 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:58:01,162 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 3380 transitions. [2023-11-29 19:58:01,164 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 76.81818181818181) internal successors, (3380), 44 states have internal predecessors, (3380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:58:01,167 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 142.0) internal successors, (6390), 45 states have internal predecessors, (6390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:58:01,168 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 142.0) internal successors, (6390), 45 states have internal predecessors, (6390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:58:01,168 INFO L307 CegarLoopForPetriNet]: 135 programPoint places, 819 predicate places. [2023-11-29 19:58:01,168 INFO L500 AbstractCegarLoop]: Abstraction has has 954 places, 12348 transitions, 363695 flow [2023-11-29 19:58:01,169 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 69.21052631578948) internal successors, (1315), 19 states have internal predecessors, (1315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:58:01,169 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:58:01,169 INFO L232 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] [2023-11-29 19:58:01,169 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-29 19:58:01,169 INFO L425 AbstractCegarLoop]: === Iteration 19 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-29 19:58:01,169 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:58:01,169 INFO L85 PathProgramCache]: Analyzing trace with hash -1219495525, now seen corresponding path program 12 times [2023-11-29 19:58:01,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:58:01,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81473061] [2023-11-29 19:58:01,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:58:01,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:58:01,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:58:01,525 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:58:01,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:58:01,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81473061] [2023-11-29 19:58:01,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81473061] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:58:01,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:58:01,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-11-29 19:58:01,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263395199] [2023-11-29 19:58:01,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:58:01,526 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-29 19:58:01,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:58:01,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-29 19:58:01,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2023-11-29 19:58:01,528 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 142 [2023-11-29 19:58:01,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 954 places, 12348 transitions, 363695 flow. Second operand has 19 states, 19 states have (on average 69.21052631578948) internal successors, (1315), 19 states have internal predecessors, (1315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:58:01,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:58:01,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 142 [2023-11-29 19:58:01,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:59:48,615 INFO L124 PetriNetUnfolderBase]: 18361/46335 cut-off events. [2023-11-29 19:59:48,616 INFO L125 PetriNetUnfolderBase]: For 1030536/1058963 co-relation queries the response was YES. [2023-11-29 19:59:48,885 INFO L83 FinitePrefix]: Finished finitePrefix Result has 541628 conditions, 46335 events. 18361/46335 cut-off events. For 1030536/1058963 co-relation queries the response was YES. Maximal size of possible extension queue 991. Compared 506221 event pairs, 522 based on Foata normal form. 368/44590 useless extension candidates. Maximal degree in co-relation 541176. Up to 20050 conditions per place. [2023-11-29 19:59:49,273 INFO L140 encePairwiseOnDemand]: 113/142 looper letters, 7847 selfloop transitions, 1098 changer transitions 0/12231 dead transitions. [2023-11-29 19:59:49,274 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 997 places, 12231 transitions, 377713 flow [2023-11-29 19:59:49,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-29 19:59:49,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2023-11-29 19:59:49,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 3357 transitions. [2023-11-29 19:59:49,276 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.537291933418694 [2023-11-29 19:59:49,276 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 3357 transitions. [2023-11-29 19:59:49,276 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 3357 transitions. [2023-11-29 19:59:49,276 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:59:49,276 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 3357 transitions. [2023-11-29 19:59:49,278 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 76.29545454545455) internal successors, (3357), 44 states have internal predecessors, (3357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:59:49,281 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 142.0) internal successors, (6390), 45 states have internal predecessors, (6390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:59:49,282 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 142.0) internal successors, (6390), 45 states have internal predecessors, (6390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:59:49,282 INFO L307 CegarLoopForPetriNet]: 135 programPoint places, 862 predicate places. [2023-11-29 19:59:49,282 INFO L500 AbstractCegarLoop]: Abstraction has has 997 places, 12231 transitions, 377713 flow [2023-11-29 19:59:49,282 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 69.21052631578948) internal successors, (1315), 19 states have internal predecessors, (1315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:59:49,282 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:59:49,282 INFO L232 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] [2023-11-29 19:59:49,282 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-29 19:59:49,283 INFO L425 AbstractCegarLoop]: === Iteration 20 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-29 19:59:49,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:59:49,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1666344045, now seen corresponding path program 13 times [2023-11-29 19:59:49,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:59:49,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382181945] [2023-11-29 19:59:49,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:59:49,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:59:49,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:59:49,549 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:59:49,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:59:49,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382181945] [2023-11-29 19:59:49,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382181945] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:59:49,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:59:49,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-11-29 19:59:49,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000720556] [2023-11-29 19:59:49,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:59:49,550 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-29 19:59:49,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:59:49,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-29 19:59:49,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2023-11-29 19:59:49,551 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 142 [2023-11-29 19:59:49,551 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 997 places, 12231 transitions, 377713 flow. Second operand has 20 states, 20 states have (on average 73.15) internal successors, (1463), 20 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:59:49,551 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:59:49,551 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 142 [2023-11-29 19:59:49,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 20:01:35,258 INFO L124 PetriNetUnfolderBase]: 18296/46268 cut-off events. [2023-11-29 20:01:35,258 INFO L125 PetriNetUnfolderBase]: For 1136044/1167967 co-relation queries the response was YES. [2023-11-29 20:01:35,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 566266 conditions, 46268 events. 18296/46268 cut-off events. For 1136044/1167967 co-relation queries the response was YES. Maximal size of possible extension queue 982. Compared 505926 event pairs, 464 based on Foata normal form. 312/44484 useless extension candidates. Maximal degree in co-relation 565788. Up to 19984 conditions per place. [2023-11-29 20:01:35,951 INFO L140 encePairwiseOnDemand]: 114/142 looper letters, 8916 selfloop transitions, 1067 changer transitions 0/12245 dead transitions. [2023-11-29 20:01:35,951 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1036 places, 12245 transitions, 398173 flow [2023-11-29 20:01:35,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-11-29 20:01:35,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2023-11-29 20:01:35,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 3265 transitions. [2023-11-29 20:01:35,953 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5748239436619719 [2023-11-29 20:01:35,953 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 3265 transitions. [2023-11-29 20:01:35,953 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 3265 transitions. [2023-11-29 20:01:35,954 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 20:01:35,954 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 3265 transitions. [2023-11-29 20:01:35,956 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 41 states, 40 states have (on average 81.625) internal successors, (3265), 40 states have internal predecessors, (3265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 20:01:35,958 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 41 states, 41 states have (on average 142.0) internal successors, (5822), 41 states have internal predecessors, (5822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 20:01:35,959 INFO L81 ComplementDD]: Finished complementDD. Result has 41 states, 41 states have (on average 142.0) internal successors, (5822), 41 states have internal predecessors, (5822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 20:01:35,959 INFO L307 CegarLoopForPetriNet]: 135 programPoint places, 901 predicate places. [2023-11-29 20:01:35,959 INFO L500 AbstractCegarLoop]: Abstraction has has 1036 places, 12245 transitions, 398173 flow [2023-11-29 20:01:35,959 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 73.15) internal successors, (1463), 20 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 20:01:35,959 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 20:01:35,959 INFO L232 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] [2023-11-29 20:01:35,960 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-29 20:01:35,960 INFO L425 AbstractCegarLoop]: === Iteration 21 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-29 20:01:35,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 20:01:35,960 INFO L85 PathProgramCache]: Analyzing trace with hash 1745526523, now seen corresponding path program 14 times [2023-11-29 20:01:35,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 20:01:35,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658103281] [2023-11-29 20:01:35,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 20:01:35,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 20:01:35,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 20:01:36,343 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 20:01:36,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 20:01:36,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658103281] [2023-11-29 20:01:36,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658103281] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 20:01:36,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 20:01:36,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-11-29 20:01:36,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887927936] [2023-11-29 20:01:36,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 20:01:36,343 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-29 20:01:36,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 20:01:36,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-29 20:01:36,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=296, Unknown=0, NotChecked=0, Total=342 [2023-11-29 20:01:36,345 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 142 [2023-11-29 20:01:36,345 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1036 places, 12245 transitions, 398173 flow. Second operand has 19 states, 19 states have (on average 69.21052631578948) internal successors, (1315), 19 states have internal predecessors, (1315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 20:01:36,345 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 20:01:36,345 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 142 [2023-11-29 20:01:36,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 20:03:25,921 INFO L124 PetriNetUnfolderBase]: 18557/46989 cut-off events. [2023-11-29 20:03:25,921 INFO L125 PetriNetUnfolderBase]: For 1312332/1348519 co-relation queries the response was YES. [2023-11-29 20:03:26,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 603263 conditions, 46989 events. 18557/46989 cut-off events. For 1312332/1348519 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 516152 event pairs, 470 based on Foata normal form. 366/45242 useless extension candidates. Maximal degree in co-relation 602759. Up to 20005 conditions per place. [2023-11-29 20:03:26,487 INFO L140 encePairwiseOnDemand]: 111/142 looper letters, 8169 selfloop transitions, 1113 changer transitions 0/12563 dead transitions. [2023-11-29 20:03:26,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1087 places, 12563 transitions, 427443 flow [2023-11-29 20:03:26,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-11-29 20:03:26,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2023-11-29 20:03:26,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 4000 transitions. [2023-11-29 20:03:26,490 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5417118093174431 [2023-11-29 20:03:26,490 INFO L72 ComplementDD]: Start complementDD. Operand 52 states and 4000 transitions. [2023-11-29 20:03:26,490 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 4000 transitions. [2023-11-29 20:03:26,491 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 20:03:26,491 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 52 states and 4000 transitions. [2023-11-29 20:03:26,493 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 53 states, 52 states have (on average 76.92307692307692) internal successors, (4000), 52 states have internal predecessors, (4000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 20:03:26,496 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 53 states, 53 states have (on average 142.0) internal successors, (7526), 53 states have internal predecessors, (7526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 20:03:26,497 INFO L81 ComplementDD]: Finished complementDD. Result has 53 states, 53 states have (on average 142.0) internal successors, (7526), 53 states have internal predecessors, (7526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 20:03:26,497 INFO L307 CegarLoopForPetriNet]: 135 programPoint places, 952 predicate places. [2023-11-29 20:03:26,497 INFO L500 AbstractCegarLoop]: Abstraction has has 1087 places, 12563 transitions, 427443 flow [2023-11-29 20:03:26,497 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 69.21052631578948) internal successors, (1315), 19 states have internal predecessors, (1315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 20:03:26,497 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 20:03:26,497 INFO L232 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] [2023-11-29 20:03:26,498 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-29 20:03:26,498 INFO L425 AbstractCegarLoop]: === Iteration 22 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-29 20:03:26,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 20:03:26,498 INFO L85 PathProgramCache]: Analyzing trace with hash 424069691, now seen corresponding path program 15 times [2023-11-29 20:03:26,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 20:03:26,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841719989] [2023-11-29 20:03:26,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 20:03:26,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 20:03:26,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 20:03:26,825 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 20:03:26,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 20:03:26,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841719989] [2023-11-29 20:03:26,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841719989] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 20:03:26,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 20:03:26,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-11-29 20:03:26,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894464850] [2023-11-29 20:03:26,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 20:03:26,826 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-29 20:03:26,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 20:03:26,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-29 20:03:26,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=296, Unknown=0, NotChecked=0, Total=342 [2023-11-29 20:03:26,827 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 142 [2023-11-29 20:03:26,828 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1087 places, 12563 transitions, 427443 flow. Second operand has 19 states, 19 states have (on average 69.21052631578948) internal successors, (1315), 19 states have internal predecessors, (1315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 20:03:26,828 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 20:03:26,828 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 142 [2023-11-29 20:03:26,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-11-29 20:05:04,339 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-11-29 20:05:04,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-11-29 20:05:04,468 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location workerErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2023-11-29 20:05:04,468 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-11-29 20:05:04,468 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (19states, 67/142 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 554147 conditions, 41341 events (16084/41340 cut-off events. For 1321104/1359676 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 467589 event pairs, 492 based on Foata normal form. 369/40237 useless extension candidates. Maximal degree in co-relation 553617. Up to 17219 conditions per place.). [2023-11-29 20:05:04,469 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 5 remaining) [2023-11-29 20:05:04,469 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location workerErr1ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-11-29 20:05:04,470 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location workerErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-11-29 20:05:04,470 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location workerErr1ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-11-29 20:05:04,470 INFO L457 BasicCegarLoop]: Path program histogram: [15, 4, 1, 1, 1] [2023-11-29 20:05:04,473 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-29 20:05:04,473 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-29 20:05:04,476 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.11 08:05:04 BasicIcfg [2023-11-29 20:05:04,476 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-29 20:05:04,476 INFO L158 Benchmark]: Toolchain (without parser) took 838351.19ms. Allocated memory was 536.9MB in the beginning and 5.2GB in the end (delta: 4.7GB). Free memory was 496.4MB in the beginning and 3.2GB in the end (delta: -2.7GB). Peak memory consumption was 3.6GB. Max. memory is 16.0GB. [2023-11-29 20:05:04,476 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 367.0MB. Free memory is still 318.5MB. There was no memory consumed. Max. memory is 16.0GB. [2023-11-29 20:05:04,477 INFO L158 Benchmark]: CACSL2BoogieTranslator took 279.86ms. Allocated memory is still 536.9MB. Free memory was 496.1MB in the beginning and 475.8MB in the end (delta: 20.2MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-11-29 20:05:04,477 INFO L158 Benchmark]: Boogie Procedure Inliner took 44.25ms. Allocated memory is still 536.9MB. Free memory was 475.8MB in the beginning and 473.4MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-29 20:05:04,477 INFO L158 Benchmark]: Boogie Preprocessor took 29.16ms. Allocated memory is still 536.9MB. Free memory was 473.4MB in the beginning and 471.7MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-29 20:05:04,477 INFO L158 Benchmark]: RCFGBuilder took 353.98ms. Allocated memory is still 536.9MB. Free memory was 471.7MB in the beginning and 454.2MB in the end (delta: 17.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. [2023-11-29 20:05:04,477 INFO L158 Benchmark]: TraceAbstraction took 837626.69ms. Allocated memory was 536.9MB in the beginning and 5.2GB in the end (delta: 4.7GB). Free memory was 453.4MB in the beginning and 3.2GB in the end (delta: -2.8GB). Peak memory consumption was 3.6GB. Max. memory is 16.0GB. [2023-11-29 20:05:04,478 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.12ms. Allocated memory is still 367.0MB. Free memory is still 318.5MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 279.86ms. Allocated memory is still 536.9MB. Free memory was 496.1MB in the beginning and 475.8MB in the end (delta: 20.2MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 44.25ms. Allocated memory is still 536.9MB. Free memory was 475.8MB in the beginning and 473.4MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 29.16ms. Allocated memory is still 536.9MB. Free memory was 473.4MB in the beginning and 471.7MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 353.98ms. Allocated memory is still 536.9MB. Free memory was 471.7MB in the beginning and 454.2MB in the end (delta: 17.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. * TraceAbstraction took 837626.69ms. Allocated memory was 536.9MB in the beginning and 5.2GB in the end (delta: 4.7GB). Free memory was 453.4MB in the beginning and 3.2GB in the end (delta: -2.8GB). Peak memory consumption was 3.6GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (19states, 67/142 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 554147 conditions, 41341 events (16084/41340 cut-off events. For 1321104/1359676 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 467589 event pairs, 492 based on Foata normal form. 369/40237 useless extension candidates. Maximal degree in co-relation 553617. Up to 17219 conditions per place.). - TimeoutResultAtElement [Line: 748]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (19states, 67/142 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 554147 conditions, 41341 events (16084/41340 cut-off events. For 1321104/1359676 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 467589 event pairs, 492 based on Foata normal form. 369/40237 useless extension candidates. Maximal degree in co-relation 553617. Up to 17219 conditions per place.). - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (19states, 67/142 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 554147 conditions, 41341 events (16084/41340 cut-off events. For 1321104/1359676 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 467589 event pairs, 492 based on Foata normal form. 369/40237 useless extension candidates. Maximal degree in co-relation 553617. Up to 17219 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 192 locations, 5 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: 837.5s, OverallIterations: 22, TraceHistogramMax: 1, PathProgramHistogramMax: 15, EmptinessCheckTime: 0.0s, AutomataDifference: 829.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 15586 SdHoareTripleChecker+Valid, 12.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 15586 mSDsluCounter, 22036 SdHoareTripleChecker+Invalid, 10.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 19553 mSDsCounter, 299 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 30012 IncrementalHoareTripleChecker+Invalid, 30311 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 299 mSolverCounterUnsat, 2483 mSDtfsCounter, 30012 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1360 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 1285 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25329 ImplicationChecksByTransitivity, 19.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=427443occurred in iteration=21, InterpolantAutomatonStates: 989, 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.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 7.3s InterpolantComputationTime, 1490 NumberOfCodeBlocks, 1490 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 1468 ConstructedInterpolants, 0 QuantifiedInterpolants, 12805 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 22 InterpolantComputations, 22 PerfectInterpolantSequences, 0/0 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