/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/chl-node-trans.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 15:54:00,237 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 15:54:00,321 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-SemanticLbe.epf [2023-11-17 15:54:00,357 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 15:54:00,358 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 15:54:00,359 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 15:54:00,359 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 15:54:00,359 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 15:54:00,360 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 15:54:00,363 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 15:54:00,364 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 15:54:00,364 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 15:54:00,364 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 15:54:00,365 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 15:54:00,366 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 15:54:00,366 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 15:54:00,366 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 15:54:00,366 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 15:54:00,366 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 15:54:00,367 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 15:54:00,367 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 15:54:00,368 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 15:54:00,368 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 15:54:00,368 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 15:54:00,368 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 15:54:00,369 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 15:54:00,369 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 15:54:00,369 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 15:54:00,369 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 15:54:00,369 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 15:54:00,370 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 15:54:00,370 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 15:54:00,371 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-11-17 15:54:00,604 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 15:54:00,622 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 15:54:00,624 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 15:54:00,624 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 15:54:00,625 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 15:54:00,626 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-node-trans.wvr.c [2023-11-17 15:54:01,772 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 15:54:02,001 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 15:54:02,002 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-node-trans.wvr.c [2023-11-17 15:54:02,010 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/78bd7b0e2/bf4ea9ebc3a44f288587ae52b6332391/FLAG2c25fd5d7 [2023-11-17 15:54:02,023 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/78bd7b0e2/bf4ea9ebc3a44f288587ae52b6332391 [2023-11-17 15:54:02,026 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 15:54:02,027 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 15:54:02,028 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 15:54:02,028 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 15:54:02,036 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 15:54:02,037 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:54:02" (1/1) ... [2023-11-17 15:54:02,038 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8070c00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:02, skipping insertion in model container [2023-11-17 15:54:02,038 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:54:02" (1/1) ... [2023-11-17 15:54:02,077 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 15:54:02,218 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-node-trans.wvr.c[3984,3997] [2023-11-17 15:54:02,238 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 15:54:02,247 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 15:54:02,276 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-node-trans.wvr.c[3984,3997] [2023-11-17 15:54:02,282 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 15:54:02,296 INFO L206 MainTranslator]: Completed translation [2023-11-17 15:54:02,296 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:02 WrapperNode [2023-11-17 15:54:02,297 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 15:54:02,298 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 15:54:02,298 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 15:54:02,298 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 15:54:02,304 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:02" (1/1) ... [2023-11-17 15:54:02,313 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:02" (1/1) ... [2023-11-17 15:54:02,347 INFO L138 Inliner]: procedures = 27, calls = 66, calls flagged for inlining = 22, calls inlined = 34, statements flattened = 439 [2023-11-17 15:54:02,348 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 15:54:02,348 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 15:54:02,348 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 15:54:02,348 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 15:54:02,357 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:02" (1/1) ... [2023-11-17 15:54:02,357 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:02" (1/1) ... [2023-11-17 15:54:02,363 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:02" (1/1) ... [2023-11-17 15:54:02,363 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:02" (1/1) ... [2023-11-17 15:54:02,376 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:02" (1/1) ... [2023-11-17 15:54:02,381 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:02" (1/1) ... [2023-11-17 15:54:02,384 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:02" (1/1) ... [2023-11-17 15:54:02,386 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:02" (1/1) ... [2023-11-17 15:54:02,391 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 15:54:02,392 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 15:54:02,392 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 15:54:02,392 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 15:54:02,393 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:02" (1/1) ... [2023-11-17 15:54:02,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 15:54:02,409 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:54:02,420 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-17 15:54:02,422 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-17 15:54:02,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 15:54:02,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 15:54:02,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 15:54:02,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 15:54:02,442 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-17 15:54:02,443 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-17 15:54:02,443 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-17 15:54:02,443 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-17 15:54:02,443 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-17 15:54:02,443 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-17 15:54:02,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 15:54:02,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-17 15:54:02,443 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 15:54:02,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 15:54:02,444 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 15:54:02,445 WARN L211 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-17 15:54:02,619 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 15:54:02,621 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 15:54:03,193 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 15:54:03,220 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 15:54:03,220 INFO L307 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-17 15:54:03,222 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 03:54:03 BoogieIcfgContainer [2023-11-17 15:54:03,222 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 15:54:03,224 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 15:54:03,224 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 15:54:03,226 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 15:54:03,227 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 03:54:02" (1/3) ... [2023-11-17 15:54:03,227 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@318abe26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:54:03, skipping insertion in model container [2023-11-17 15:54:03,227 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:02" (2/3) ... [2023-11-17 15:54:03,228 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@318abe26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:54:03, skipping insertion in model container [2023-11-17 15:54:03,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 03:54:03" (3/3) ... [2023-11-17 15:54:03,233 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-node-trans.wvr.c [2023-11-17 15:54:03,249 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 15:54:03,249 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 15:54:03,250 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 15:54:03,374 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-17 15:54:03,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 536 places, 567 transitions, 1155 flow [2023-11-17 15:54:03,660 INFO L124 PetriNetUnfolderBase]: 41/564 cut-off events. [2023-11-17 15:54:03,660 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-17 15:54:03,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 577 conditions, 564 events. 41/564 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 703 event pairs, 0 based on Foata normal form. 0/522 useless extension candidates. Maximal degree in co-relation 481. Up to 2 conditions per place. [2023-11-17 15:54:03,670 INFO L82 GeneralOperation]: Start removeDead. Operand has 536 places, 567 transitions, 1155 flow [2023-11-17 15:54:03,682 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 522 places, 553 transitions, 1124 flow [2023-11-17 15:54:03,685 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:54:03,701 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 522 places, 553 transitions, 1124 flow [2023-11-17 15:54:03,704 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 522 places, 553 transitions, 1124 flow [2023-11-17 15:54:03,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 522 places, 553 transitions, 1124 flow [2023-11-17 15:54:03,824 INFO L124 PetriNetUnfolderBase]: 41/553 cut-off events. [2023-11-17 15:54:03,824 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-17 15:54:03,829 INFO L83 FinitePrefix]: Finished finitePrefix Result has 566 conditions, 553 events. 41/553 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 703 event pairs, 0 based on Foata normal form. 0/512 useless extension candidates. Maximal degree in co-relation 481. Up to 2 conditions per place. [2023-11-17 15:54:03,841 INFO L119 LiptonReduction]: Number of co-enabled transitions 22110 [2023-11-17 15:54:21,205 INFO L134 LiptonReduction]: Checked pairs total: 25175 [2023-11-17 15:54:21,205 INFO L136 LiptonReduction]: Total number of compositions: 645 [2023-11-17 15:54:21,220 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:54:21,225 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6d356fc7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:54:21,226 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-17 15:54:21,233 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:54:21,233 INFO L124 PetriNetUnfolderBase]: 10/41 cut-off events. [2023-11-17 15:54:21,233 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-17 15:54:21,233 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:54:21,234 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:54:21,235 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:54:21,239 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:54:21,239 INFO L85 PathProgramCache]: Analyzing trace with hash 1883497507, now seen corresponding path program 1 times [2023-11-17 15:54:21,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:54:21,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144572655] [2023-11-17 15:54:21,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:21,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:54:21,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:21,553 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-17 15:54:21,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:54:21,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144572655] [2023-11-17 15:54:21,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144572655] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:54:21,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:54:21,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 15:54:21,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263359020] [2023-11-17 15:54:21,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:54:21,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-17 15:54:21,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:54:21,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-17 15:54:21,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-17 15:54:21,590 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 531 out of 1212 [2023-11-17 15:54:21,594 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 42 transitions, 102 flow. Second operand has 2 states, 2 states have (on average 543.5) internal successors, (1087), 2 states have internal predecessors, (1087), 0 states have call successors, (0), 0 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-17 15:54:21,594 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:54:21,595 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 531 of 1212 [2023-11-17 15:54:21,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:54:21,808 INFO L124 PetriNetUnfolderBase]: 699/1048 cut-off events. [2023-11-17 15:54:21,809 INFO L125 PetriNetUnfolderBase]: For 84/84 co-relation queries the response was YES. [2023-11-17 15:54:21,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2232 conditions, 1048 events. 699/1048 cut-off events. For 84/84 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 3721 event pairs, 557 based on Foata normal form. 0/906 useless extension candidates. Maximal degree in co-relation 2016. Up to 1049 conditions per place. [2023-11-17 15:54:21,815 INFO L140 encePairwiseOnDemand]: 1211/1212 looper letters, 41 selfloop transitions, 0 changer transitions 0/41 dead transitions. [2023-11-17 15:54:21,816 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 41 transitions, 182 flow [2023-11-17 15:54:21,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-17 15:54:21,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-17 15:54:21,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 1104 transitions. [2023-11-17 15:54:21,837 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45544554455445546 [2023-11-17 15:54:21,838 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 1104 transitions. [2023-11-17 15:54:21,839 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 1104 transitions. [2023-11-17 15:54:21,842 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:54:21,844 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 1104 transitions. [2023-11-17 15:54:21,851 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 552.0) internal successors, (1104), 2 states have internal predecessors, (1104), 0 states have call successors, (0), 0 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-17 15:54:21,861 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 1212.0) internal successors, (3636), 3 states have internal predecessors, (3636), 0 states have call successors, (0), 0 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-17 15:54:21,863 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 1212.0) internal successors, (3636), 3 states have internal predecessors, (3636), 0 states have call successors, (0), 0 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-17 15:54:21,865 INFO L175 Difference]: Start difference. First operand has 42 places, 42 transitions, 102 flow. Second operand 2 states and 1104 transitions. [2023-11-17 15:54:21,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 41 transitions, 182 flow [2023-11-17 15:54:21,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 41 transitions, 170 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-17 15:54:21,872 INFO L231 Difference]: Finished difference. Result has 37 places, 41 transitions, 88 flow [2023-11-17 15:54:21,874 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1212, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=88, PETRI_PLACES=37, PETRI_TRANSITIONS=41} [2023-11-17 15:54:21,879 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, -5 predicate places. [2023-11-17 15:54:21,880 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 41 transitions, 88 flow [2023-11-17 15:54:21,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 543.5) internal successors, (1087), 2 states have internal predecessors, (1087), 0 states have call successors, (0), 0 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-17 15:54:21,881 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:54:21,881 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:54:21,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 15:54:21,881 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:54:21,882 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:54:21,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1236281337, now seen corresponding path program 1 times [2023-11-17 15:54:21,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:54:21,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128596666] [2023-11-17 15:54:21,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:21,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:54:21,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:22,094 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-17 15:54:22,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:54:22,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128596666] [2023-11-17 15:54:22,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128596666] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:54:22,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:54:22,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:54:22,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577990091] [2023-11-17 15:54:22,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:54:22,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:54:22,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:54:22,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:54:22,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:54:22,100 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 524 out of 1212 [2023-11-17 15:54:22,102 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 41 transitions, 88 flow. Second operand has 3 states, 3 states have (on average 533.3333333333334) internal successors, (1600), 3 states have internal predecessors, (1600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:22,102 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:54:22,102 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 524 of 1212 [2023-11-17 15:54:22,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:54:22,361 INFO L124 PetriNetUnfolderBase]: 789/1184 cut-off events. [2023-11-17 15:54:22,361 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2023-11-17 15:54:22,362 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2435 conditions, 1184 events. 789/1184 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 4442 event pairs, 473 based on Foata normal form. 0/1036 useless extension candidates. Maximal degree in co-relation 2432. Up to 867 conditions per place. [2023-11-17 15:54:22,366 INFO L140 encePairwiseOnDemand]: 1208/1212 looper letters, 52 selfloop transitions, 3 changer transitions 0/55 dead transitions. [2023-11-17 15:54:22,366 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 55 transitions, 228 flow [2023-11-17 15:54:22,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:54:22,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:54:22,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1628 transitions. [2023-11-17 15:54:22,371 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44774477447744776 [2023-11-17 15:54:22,371 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1628 transitions. [2023-11-17 15:54:22,371 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1628 transitions. [2023-11-17 15:54:22,372 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:54:22,372 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1628 transitions. [2023-11-17 15:54:22,375 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 542.6666666666666) internal successors, (1628), 3 states have internal predecessors, (1628), 0 states have call successors, (0), 0 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-17 15:54:22,381 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1212.0) internal successors, (4848), 4 states have internal predecessors, (4848), 0 states have call successors, (0), 0 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-17 15:54:22,383 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1212.0) internal successors, (4848), 4 states have internal predecessors, (4848), 0 states have call successors, (0), 0 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-17 15:54:22,384 INFO L175 Difference]: Start difference. First operand has 37 places, 41 transitions, 88 flow. Second operand 3 states and 1628 transitions. [2023-11-17 15:54:22,384 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 55 transitions, 228 flow [2023-11-17 15:54:22,384 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 55 transitions, 228 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 15:54:22,386 INFO L231 Difference]: Finished difference. Result has 41 places, 42 transitions, 106 flow [2023-11-17 15:54:22,386 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1212, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=106, PETRI_PLACES=41, PETRI_TRANSITIONS=42} [2023-11-17 15:54:22,387 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, -1 predicate places. [2023-11-17 15:54:22,387 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 42 transitions, 106 flow [2023-11-17 15:54:22,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 533.3333333333334) internal successors, (1600), 3 states have internal predecessors, (1600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:22,389 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:54:22,389 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:54:22,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 15:54:22,389 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:54:22,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:54:22,391 INFO L85 PathProgramCache]: Analyzing trace with hash 1990745682, now seen corresponding path program 1 times [2023-11-17 15:54:22,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:54:22,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419273031] [2023-11-17 15:54:22,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:22,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:54:22,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:22,657 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-17 15:54:22,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:54:22,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419273031] [2023-11-17 15:54:22,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419273031] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:54:22,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:54:22,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 15:54:22,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699223443] [2023-11-17 15:54:22,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:54:22,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:54:22,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:54:22,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:54:22,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:54:22,665 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 480 out of 1212 [2023-11-17 15:54:22,667 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 42 transitions, 106 flow. Second operand has 3 states, 3 states have (on average 489.6666666666667) internal successors, (1469), 3 states have internal predecessors, (1469), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:22,667 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:54:22,667 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 480 of 1212 [2023-11-17 15:54:22,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:54:22,869 INFO L124 PetriNetUnfolderBase]: 789/1185 cut-off events. [2023-11-17 15:54:22,869 INFO L125 PetriNetUnfolderBase]: For 231/231 co-relation queries the response was YES. [2023-11-17 15:54:22,871 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2807 conditions, 1185 events. 789/1185 cut-off events. For 231/231 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 4315 event pairs, 641 based on Foata normal form. 0/1129 useless extension candidates. Maximal degree in co-relation 2802. Up to 1185 conditions per place. [2023-11-17 15:54:22,875 INFO L140 encePairwiseOnDemand]: 1209/1212 looper letters, 41 selfloop transitions, 2 changer transitions 0/43 dead transitions. [2023-11-17 15:54:22,875 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 43 transitions, 194 flow [2023-11-17 15:54:22,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:54:22,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:54:22,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1483 transitions. [2023-11-17 15:54:22,879 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40786578657865785 [2023-11-17 15:54:22,880 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1483 transitions. [2023-11-17 15:54:22,880 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1483 transitions. [2023-11-17 15:54:22,880 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:54:22,881 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1483 transitions. [2023-11-17 15:54:22,884 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 494.3333333333333) internal successors, (1483), 3 states have internal predecessors, (1483), 0 states have call successors, (0), 0 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-17 15:54:22,890 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1212.0) internal successors, (4848), 4 states have internal predecessors, (4848), 0 states have call successors, (0), 0 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-17 15:54:22,892 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1212.0) internal successors, (4848), 4 states have internal predecessors, (4848), 0 states have call successors, (0), 0 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-17 15:54:22,892 INFO L175 Difference]: Start difference. First operand has 41 places, 42 transitions, 106 flow. Second operand 3 states and 1483 transitions. [2023-11-17 15:54:22,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 43 transitions, 194 flow [2023-11-17 15:54:22,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 43 transitions, 188 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-17 15:54:22,898 INFO L231 Difference]: Finished difference. Result has 42 places, 43 transitions, 112 flow [2023-11-17 15:54:22,898 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1212, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=112, PETRI_PLACES=42, PETRI_TRANSITIONS=43} [2023-11-17 15:54:22,900 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 0 predicate places. [2023-11-17 15:54:22,900 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 43 transitions, 112 flow [2023-11-17 15:54:22,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 489.6666666666667) internal successors, (1469), 3 states have internal predecessors, (1469), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:22,901 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:54:22,901 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:54:22,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 15:54:22,902 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:54:22,902 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:54:22,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1432284726, now seen corresponding path program 1 times [2023-11-17 15:54:22,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:54:22,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737859009] [2023-11-17 15:54:22,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:22,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:54:22,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:23,067 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:54:23,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:54:23,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737859009] [2023-11-17 15:54:23,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737859009] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:54:23,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:54:23,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:54:23,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357016691] [2023-11-17 15:54:23,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:54:23,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 15:54:23,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:54:23,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 15:54:23,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 15:54:23,073 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 480 out of 1212 [2023-11-17 15:54:23,075 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 43 transitions, 112 flow. Second operand has 4 states, 4 states have (on average 487.5) internal successors, (1950), 4 states have internal predecessors, (1950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:23,075 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:54:23,075 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 480 of 1212 [2023-11-17 15:54:23,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:54:23,296 INFO L124 PetriNetUnfolderBase]: 789/1186 cut-off events. [2023-11-17 15:54:23,296 INFO L125 PetriNetUnfolderBase]: For 85/85 co-relation queries the response was YES. [2023-11-17 15:54:23,298 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2677 conditions, 1186 events. 789/1186 cut-off events. For 85/85 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 4315 event pairs, 641 based on Foata normal form. 0/1084 useless extension candidates. Maximal degree in co-relation 2671. Up to 1184 conditions per place. [2023-11-17 15:54:23,302 INFO L140 encePairwiseOnDemand]: 1207/1212 looper letters, 40 selfloop transitions, 4 changer transitions 0/44 dead transitions. [2023-11-17 15:54:23,302 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 44 transitions, 202 flow [2023-11-17 15:54:23,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 15:54:23,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 15:54:23,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1964 transitions. [2023-11-17 15:54:23,307 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4051155115511551 [2023-11-17 15:54:23,307 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1964 transitions. [2023-11-17 15:54:23,307 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1964 transitions. [2023-11-17 15:54:23,308 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:54:23,308 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1964 transitions. [2023-11-17 15:54:23,312 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 491.0) internal successors, (1964), 4 states have internal predecessors, (1964), 0 states have call successors, (0), 0 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-17 15:54:23,320 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 1212.0) internal successors, (6060), 5 states have internal predecessors, (6060), 0 states have call successors, (0), 0 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-17 15:54:23,322 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 1212.0) internal successors, (6060), 5 states have internal predecessors, (6060), 0 states have call successors, (0), 0 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-17 15:54:23,323 INFO L175 Difference]: Start difference. First operand has 42 places, 43 transitions, 112 flow. Second operand 4 states and 1964 transitions. [2023-11-17 15:54:23,323 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 44 transitions, 202 flow [2023-11-17 15:54:23,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 44 transitions, 198 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-17 15:54:23,325 INFO L231 Difference]: Finished difference. Result has 45 places, 44 transitions, 126 flow [2023-11-17 15:54:23,325 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1212, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=126, PETRI_PLACES=45, PETRI_TRANSITIONS=44} [2023-11-17 15:54:23,327 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 3 predicate places. [2023-11-17 15:54:23,327 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 44 transitions, 126 flow [2023-11-17 15:54:23,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 487.5) internal successors, (1950), 4 states have internal predecessors, (1950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:23,328 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:54:23,328 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:54:23,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-17 15:54:23,329 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:54:23,329 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:54:23,329 INFO L85 PathProgramCache]: Analyzing trace with hash -1053063921, now seen corresponding path program 1 times [2023-11-17 15:54:23,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:54:23,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086051537] [2023-11-17 15:54:23,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:23,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:54:23,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:23,512 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 15:54:23,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:54:23,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086051537] [2023-11-17 15:54:23,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086051537] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:54:23,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:54:23,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:54:23,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514594927] [2023-11-17 15:54:23,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:54:23,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 15:54:23,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:54:23,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 15:54:23,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-17 15:54:23,516 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 480 out of 1212 [2023-11-17 15:54:23,518 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 44 transitions, 126 flow. Second operand has 4 states, 4 states have (on average 487.75) internal successors, (1951), 4 states have internal predecessors, (1951), 0 states have call successors, (0), 0 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-17 15:54:23,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:54:23,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 480 of 1212 [2023-11-17 15:54:23,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:54:23,742 INFO L124 PetriNetUnfolderBase]: 789/1187 cut-off events. [2023-11-17 15:54:23,743 INFO L125 PetriNetUnfolderBase]: For 85/85 co-relation queries the response was YES. [2023-11-17 15:54:23,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2686 conditions, 1187 events. 789/1187 cut-off events. For 85/85 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 4315 event pairs, 641 based on Foata normal form. 0/1086 useless extension candidates. Maximal degree in co-relation 2679. Up to 1186 conditions per place. [2023-11-17 15:54:23,753 INFO L140 encePairwiseOnDemand]: 1208/1212 looper letters, 42 selfloop transitions, 3 changer transitions 0/45 dead transitions. [2023-11-17 15:54:23,753 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 45 transitions, 218 flow [2023-11-17 15:54:23,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 15:54:23,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 15:54:23,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1963 transitions. [2023-11-17 15:54:23,759 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4049092409240924 [2023-11-17 15:54:23,759 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1963 transitions. [2023-11-17 15:54:23,759 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1963 transitions. [2023-11-17 15:54:23,760 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:54:23,761 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1963 transitions. [2023-11-17 15:54:23,766 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 490.75) internal successors, (1963), 4 states have internal predecessors, (1963), 0 states have call successors, (0), 0 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-17 15:54:23,773 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 1212.0) internal successors, (6060), 5 states have internal predecessors, (6060), 0 states have call successors, (0), 0 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-17 15:54:23,774 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 1212.0) internal successors, (6060), 5 states have internal predecessors, (6060), 0 states have call successors, (0), 0 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-17 15:54:23,774 INFO L175 Difference]: Start difference. First operand has 45 places, 44 transitions, 126 flow. Second operand 4 states and 1963 transitions. [2023-11-17 15:54:23,774 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 45 transitions, 218 flow [2023-11-17 15:54:23,776 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 45 transitions, 217 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 15:54:23,778 INFO L231 Difference]: Finished difference. Result has 48 places, 45 transitions, 139 flow [2023-11-17 15:54:23,778 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1212, PETRI_DIFFERENCE_MINUEND_FLOW=125, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=139, PETRI_PLACES=48, PETRI_TRANSITIONS=45} [2023-11-17 15:54:23,781 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 6 predicate places. [2023-11-17 15:54:23,781 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 45 transitions, 139 flow [2023-11-17 15:54:23,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 487.75) internal successors, (1951), 4 states have internal predecessors, (1951), 0 states have call successors, (0), 0 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-17 15:54:23,782 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:54:23,782 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:54:23,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-17 15:54:23,782 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:54:23,783 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:54:23,783 INFO L85 PathProgramCache]: Analyzing trace with hash -643470102, now seen corresponding path program 1 times [2023-11-17 15:54:23,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:54:23,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361708852] [2023-11-17 15:54:23,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:23,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:54:23,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:23,930 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 15:54:23,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:54:23,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361708852] [2023-11-17 15:54:23,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361708852] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:54:23,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:54:23,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:54:23,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679871792] [2023-11-17 15:54:23,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:54:23,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 15:54:23,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:54:23,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 15:54:23,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 15:54:23,938 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 483 out of 1212 [2023-11-17 15:54:23,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 45 transitions, 139 flow. Second operand has 4 states, 4 states have (on average 491.0) internal successors, (1964), 4 states have internal predecessors, (1964), 0 states have call successors, (0), 0 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-17 15:54:23,940 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:54:23,940 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 483 of 1212 [2023-11-17 15:54:23,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:54:24,157 INFO L124 PetriNetUnfolderBase]: 789/1188 cut-off events. [2023-11-17 15:54:24,157 INFO L125 PetriNetUnfolderBase]: For 86/86 co-relation queries the response was YES. [2023-11-17 15:54:24,159 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2695 conditions, 1188 events. 789/1188 cut-off events. For 86/86 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 4315 event pairs, 641 based on Foata normal form. 0/1088 useless extension candidates. Maximal degree in co-relation 2687. Up to 1187 conditions per place. [2023-11-17 15:54:24,163 INFO L140 encePairwiseOnDemand]: 1208/1212 looper letters, 43 selfloop transitions, 3 changer transitions 0/46 dead transitions. [2023-11-17 15:54:24,164 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 46 transitions, 233 flow [2023-11-17 15:54:24,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 15:54:24,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 15:54:24,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1975 transitions. [2023-11-17 15:54:24,169 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4073844884488449 [2023-11-17 15:54:24,169 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1975 transitions. [2023-11-17 15:54:24,169 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1975 transitions. [2023-11-17 15:54:24,170 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:54:24,170 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1975 transitions. [2023-11-17 15:54:24,173 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 493.75) internal successors, (1975), 4 states have internal predecessors, (1975), 0 states have call successors, (0), 0 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-17 15:54:24,180 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 1212.0) internal successors, (6060), 5 states have internal predecessors, (6060), 0 states have call successors, (0), 0 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-17 15:54:24,193 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 1212.0) internal successors, (6060), 5 states have internal predecessors, (6060), 0 states have call successors, (0), 0 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-17 15:54:24,193 INFO L175 Difference]: Start difference. First operand has 48 places, 45 transitions, 139 flow. Second operand 4 states and 1975 transitions. [2023-11-17 15:54:24,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 46 transitions, 233 flow [2023-11-17 15:54:24,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 46 transitions, 227 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-11-17 15:54:24,195 INFO L231 Difference]: Finished difference. Result has 50 places, 46 transitions, 147 flow [2023-11-17 15:54:24,196 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1212, PETRI_DIFFERENCE_MINUEND_FLOW=133, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=147, PETRI_PLACES=50, PETRI_TRANSITIONS=46} [2023-11-17 15:54:24,196 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 8 predicate places. [2023-11-17 15:54:24,196 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 46 transitions, 147 flow [2023-11-17 15:54:24,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 491.0) internal successors, (1964), 4 states have internal predecessors, (1964), 0 states have call successors, (0), 0 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-17 15:54:24,197 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:54:24,197 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:54:24,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-17 15:54:24,198 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:54:24,198 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:54:24,198 INFO L85 PathProgramCache]: Analyzing trace with hash -1440074201, now seen corresponding path program 1 times [2023-11-17 15:54:24,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:54:24,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216571146] [2023-11-17 15:54:24,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:24,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:54:24,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:24,341 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-17 15:54:24,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:54:24,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216571146] [2023-11-17 15:54:24,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216571146] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:54:24,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:54:24,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:54:24,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974469461] [2023-11-17 15:54:24,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:54:24,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 15:54:24,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:54:24,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 15:54:24,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 15:54:24,344 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 483 out of 1212 [2023-11-17 15:54:24,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 46 transitions, 147 flow. Second operand has 4 states, 4 states have (on average 491.25) internal successors, (1965), 4 states have internal predecessors, (1965), 0 states have call successors, (0), 0 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-17 15:54:24,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:54:24,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 483 of 1212 [2023-11-17 15:54:24,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:54:24,575 INFO L124 PetriNetUnfolderBase]: 789/1189 cut-off events. [2023-11-17 15:54:24,576 INFO L125 PetriNetUnfolderBase]: For 88/88 co-relation queries the response was YES. [2023-11-17 15:54:24,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2701 conditions, 1189 events. 789/1189 cut-off events. For 88/88 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 4320 event pairs, 641 based on Foata normal form. 0/1090 useless extension candidates. Maximal degree in co-relation 2692. Up to 1188 conditions per place. [2023-11-17 15:54:24,582 INFO L140 encePairwiseOnDemand]: 1208/1212 looper letters, 44 selfloop transitions, 3 changer transitions 0/47 dead transitions. [2023-11-17 15:54:24,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 47 transitions, 243 flow [2023-11-17 15:54:24,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 15:54:24,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 15:54:24,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1975 transitions. [2023-11-17 15:54:24,587 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4073844884488449 [2023-11-17 15:54:24,588 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1975 transitions. [2023-11-17 15:54:24,588 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1975 transitions. [2023-11-17 15:54:24,589 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:54:24,589 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1975 transitions. [2023-11-17 15:54:24,592 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 493.75) internal successors, (1975), 4 states have internal predecessors, (1975), 0 states have call successors, (0), 0 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-17 15:54:24,598 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 1212.0) internal successors, (6060), 5 states have internal predecessors, (6060), 0 states have call successors, (0), 0 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-17 15:54:24,599 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 1212.0) internal successors, (6060), 5 states have internal predecessors, (6060), 0 states have call successors, (0), 0 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-17 15:54:24,599 INFO L175 Difference]: Start difference. First operand has 50 places, 46 transitions, 147 flow. Second operand 4 states and 1975 transitions. [2023-11-17 15:54:24,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 47 transitions, 243 flow [2023-11-17 15:54:24,600 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 47 transitions, 237 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-11-17 15:54:24,601 INFO L231 Difference]: Finished difference. Result has 52 places, 47 transitions, 155 flow [2023-11-17 15:54:24,602 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1212, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=155, PETRI_PLACES=52, PETRI_TRANSITIONS=47} [2023-11-17 15:54:24,602 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 10 predicate places. [2023-11-17 15:54:24,602 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 47 transitions, 155 flow [2023-11-17 15:54:24,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 491.25) internal successors, (1965), 4 states have internal predecessors, (1965), 0 states have call successors, (0), 0 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-17 15:54:24,603 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:54:24,603 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:54:24,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-17 15:54:24,603 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:54:24,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:54:24,604 INFO L85 PathProgramCache]: Analyzing trace with hash 405858536, now seen corresponding path program 1 times [2023-11-17 15:54:24,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:54:24,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654001054] [2023-11-17 15:54:24,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:24,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:54:24,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:24,908 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-17 15:54:24,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:54:24,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654001054] [2023-11-17 15:54:24,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654001054] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:54:24,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2108280806] [2023-11-17 15:54:24,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:24,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:54:24,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:54:24,912 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:54:24,938 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-17 15:54:25,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:25,083 INFO L262 TraceCheckSpWp]: Trace formula consists of 413 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-17 15:54:25,088 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:54:25,132 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-17 15:54:25,132 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 15:54:25,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2108280806] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:54:25,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 15:54:25,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-17 15:54:25,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855965788] [2023-11-17 15:54:25,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:54:25,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 15:54:25,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:54:25,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 15:54:25,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-17 15:54:25,136 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 483 out of 1212 [2023-11-17 15:54:25,137 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 47 transitions, 155 flow. Second operand has 4 states, 4 states have (on average 491.5) internal successors, (1966), 4 states have internal predecessors, (1966), 0 states have call successors, (0), 0 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-17 15:54:25,137 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:54:25,137 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 483 of 1212 [2023-11-17 15:54:25,137 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:54:25,351 INFO L124 PetriNetUnfolderBase]: 789/1190 cut-off events. [2023-11-17 15:54:25,351 INFO L125 PetriNetUnfolderBase]: For 89/89 co-relation queries the response was YES. [2023-11-17 15:54:25,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2707 conditions, 1190 events. 789/1190 cut-off events. For 89/89 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 4320 event pairs, 641 based on Foata normal form. 0/1092 useless extension candidates. Maximal degree in co-relation 2697. Up to 1189 conditions per place. [2023-11-17 15:54:25,359 INFO L140 encePairwiseOnDemand]: 1208/1212 looper letters, 45 selfloop transitions, 3 changer transitions 0/48 dead transitions. [2023-11-17 15:54:25,359 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 48 transitions, 253 flow [2023-11-17 15:54:25,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 15:54:25,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 15:54:25,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1975 transitions. [2023-11-17 15:54:25,364 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4073844884488449 [2023-11-17 15:54:25,364 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1975 transitions. [2023-11-17 15:54:25,364 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1975 transitions. [2023-11-17 15:54:25,365 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:54:25,365 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1975 transitions. [2023-11-17 15:54:25,369 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 493.75) internal successors, (1975), 4 states have internal predecessors, (1975), 0 states have call successors, (0), 0 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-17 15:54:25,374 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 1212.0) internal successors, (6060), 5 states have internal predecessors, (6060), 0 states have call successors, (0), 0 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-17 15:54:25,375 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 1212.0) internal successors, (6060), 5 states have internal predecessors, (6060), 0 states have call successors, (0), 0 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-17 15:54:25,376 INFO L175 Difference]: Start difference. First operand has 52 places, 47 transitions, 155 flow. Second operand 4 states and 1975 transitions. [2023-11-17 15:54:25,376 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 48 transitions, 253 flow [2023-11-17 15:54:25,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 48 transitions, 247 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-11-17 15:54:25,378 INFO L231 Difference]: Finished difference. Result has 54 places, 48 transitions, 163 flow [2023-11-17 15:54:25,378 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1212, PETRI_DIFFERENCE_MINUEND_FLOW=149, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=163, PETRI_PLACES=54, PETRI_TRANSITIONS=48} [2023-11-17 15:54:25,379 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 12 predicate places. [2023-11-17 15:54:25,379 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 48 transitions, 163 flow [2023-11-17 15:54:25,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 491.5) internal successors, (1966), 4 states have internal predecessors, (1966), 0 states have call successors, (0), 0 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-17 15:54:25,380 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:54:25,380 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:54:25,390 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-17 15:54:25,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:54:25,587 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:54:25,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:54:25,588 INFO L85 PathProgramCache]: Analyzing trace with hash -345881631, now seen corresponding path program 1 times [2023-11-17 15:54:25,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:54:25,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712043001] [2023-11-17 15:54:25,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:25,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:54:25,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:26,468 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 15:54:26,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:54:26,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712043001] [2023-11-17 15:54:26,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712043001] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:54:26,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:54:26,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-17 15:54:26,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515756889] [2023-11-17 15:54:26,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:54:26,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-17 15:54:26,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:54:26,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-17 15:54:26,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-11-17 15:54:26,474 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 436 out of 1212 [2023-11-17 15:54:26,489 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 48 transitions, 163 flow. Second operand has 12 states, 12 states have (on average 438.9166666666667) internal successors, (5267), 12 states have internal predecessors, (5267), 0 states have call successors, (0), 0 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-17 15:54:26,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:54:26,490 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 436 of 1212 [2023-11-17 15:54:26,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:54:28,116 INFO L124 PetriNetUnfolderBase]: 3431/5231 cut-off events. [2023-11-17 15:54:28,116 INFO L125 PetriNetUnfolderBase]: For 638/638 co-relation queries the response was YES. [2023-11-17 15:54:28,126 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11939 conditions, 5231 events. 3431/5231 cut-off events. For 638/638 co-relation queries the response was YES. Maximal size of possible extension queue 273. Compared 28759 event pairs, 456 based on Foata normal form. 2/4752 useless extension candidates. Maximal degree in co-relation 11928. Up to 1131 conditions per place. [2023-11-17 15:54:28,147 INFO L140 encePairwiseOnDemand]: 1200/1212 looper letters, 220 selfloop transitions, 17 changer transitions 14/251 dead transitions. [2023-11-17 15:54:28,148 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 251 transitions, 1205 flow [2023-11-17 15:54:28,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-17 15:54:28,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-17 15:54:28,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 7213 transitions. [2023-11-17 15:54:28,165 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3719575082508251 [2023-11-17 15:54:28,165 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 7213 transitions. [2023-11-17 15:54:28,165 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 7213 transitions. [2023-11-17 15:54:28,169 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:54:28,169 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 7213 transitions. [2023-11-17 15:54:28,181 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 450.8125) internal successors, (7213), 16 states have internal predecessors, (7213), 0 states have call successors, (0), 0 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-17 15:54:28,206 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 1212.0) internal successors, (20604), 17 states have internal predecessors, (20604), 0 states have call successors, (0), 0 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-17 15:54:28,212 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 1212.0) internal successors, (20604), 17 states have internal predecessors, (20604), 0 states have call successors, (0), 0 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-17 15:54:28,213 INFO L175 Difference]: Start difference. First operand has 54 places, 48 transitions, 163 flow. Second operand 16 states and 7213 transitions. [2023-11-17 15:54:28,213 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 251 transitions, 1205 flow [2023-11-17 15:54:28,235 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 251 transitions, 1199 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-11-17 15:54:28,240 INFO L231 Difference]: Finished difference. Result has 79 places, 63 transitions, 278 flow [2023-11-17 15:54:28,240 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1212, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=278, PETRI_PLACES=79, PETRI_TRANSITIONS=63} [2023-11-17 15:54:28,241 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 37 predicate places. [2023-11-17 15:54:28,241 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 63 transitions, 278 flow [2023-11-17 15:54:28,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 438.9166666666667) internal successors, (5267), 12 states have internal predecessors, (5267), 0 states have call successors, (0), 0 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-17 15:54:28,243 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:54:28,243 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:54:28,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-17 15:54:28,243 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:54:28,243 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:54:28,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1894546445, now seen corresponding path program 2 times [2023-11-17 15:54:28,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:54:28,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162097998] [2023-11-17 15:54:28,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:28,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:54:28,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:29,191 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 15:54:29,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:54:29,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162097998] [2023-11-17 15:54:29,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162097998] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:54:29,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:54:29,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-17 15:54:29,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662371981] [2023-11-17 15:54:29,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:54:29,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-17 15:54:29,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:54:29,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-17 15:54:29,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-11-17 15:54:29,198 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 427 out of 1212 [2023-11-17 15:54:29,202 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 63 transitions, 278 flow. Second operand has 13 states, 13 states have (on average 429.6923076923077) internal successors, (5586), 13 states have internal predecessors, (5586), 0 states have call successors, (0), 0 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-17 15:54:29,202 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:54:29,202 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 427 of 1212 [2023-11-17 15:54:29,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:54:30,990 INFO L124 PetriNetUnfolderBase]: 5426/8441 cut-off events. [2023-11-17 15:54:30,991 INFO L125 PetriNetUnfolderBase]: For 7766/7766 co-relation queries the response was YES. [2023-11-17 15:54:31,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23945 conditions, 8441 events. 5426/8441 cut-off events. For 7766/7766 co-relation queries the response was YES. Maximal size of possible extension queue 465. Compared 52352 event pairs, 640 based on Foata normal form. 1/8441 useless extension candidates. Maximal degree in co-relation 23922. Up to 3255 conditions per place. [2023-11-17 15:54:31,054 INFO L140 encePairwiseOnDemand]: 1201/1212 looper letters, 142 selfloop transitions, 18 changer transitions 7/167 dead transitions. [2023-11-17 15:54:31,054 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 167 transitions, 982 flow [2023-11-17 15:54:31,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-17 15:54:31,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-17 15:54:31,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 4829 transitions. [2023-11-17 15:54:31,068 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36221122112211224 [2023-11-17 15:54:31,068 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 4829 transitions. [2023-11-17 15:54:31,068 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 4829 transitions. [2023-11-17 15:54:31,071 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:54:31,071 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 4829 transitions. [2023-11-17 15:54:31,079 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 439.0) internal successors, (4829), 11 states have internal predecessors, (4829), 0 states have call successors, (0), 0 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-17 15:54:31,093 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 1212.0) internal successors, (14544), 12 states have internal predecessors, (14544), 0 states have call successors, (0), 0 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-17 15:54:31,096 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 1212.0) internal successors, (14544), 12 states have internal predecessors, (14544), 0 states have call successors, (0), 0 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-17 15:54:31,096 INFO L175 Difference]: Start difference. First operand has 79 places, 63 transitions, 278 flow. Second operand 11 states and 4829 transitions. [2023-11-17 15:54:31,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 167 transitions, 982 flow [2023-11-17 15:54:31,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 167 transitions, 959 flow, removed 10 selfloop flow, removed 4 redundant places. [2023-11-17 15:54:31,186 INFO L231 Difference]: Finished difference. Result has 89 places, 70 transitions, 384 flow [2023-11-17 15:54:31,187 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1212, PETRI_DIFFERENCE_MINUEND_FLOW=271, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=384, PETRI_PLACES=89, PETRI_TRANSITIONS=70} [2023-11-17 15:54:31,187 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 47 predicate places. [2023-11-17 15:54:31,187 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 70 transitions, 384 flow [2023-11-17 15:54:31,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 429.6923076923077) internal successors, (5586), 13 states have internal predecessors, (5586), 0 states have call successors, (0), 0 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-17 15:54:31,189 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:54:31,189 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:54:31,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-17 15:54:31,189 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:54:31,190 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:54:31,190 INFO L85 PathProgramCache]: Analyzing trace with hash -2068981423, now seen corresponding path program 3 times [2023-11-17 15:54:31,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:54:31,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354649816] [2023-11-17 15:54:31,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:31,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:54:31,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:32,161 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 15:54:32,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:54:32,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354649816] [2023-11-17 15:54:32,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354649816] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:54:32,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:54:32,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-17 15:54:32,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228632798] [2023-11-17 15:54:32,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:54:32,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-17 15:54:32,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:54:32,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-17 15:54:32,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-11-17 15:54:32,168 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 427 out of 1212 [2023-11-17 15:54:32,172 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 70 transitions, 384 flow. Second operand has 13 states, 13 states have (on average 429.6923076923077) internal successors, (5586), 13 states have internal predecessors, (5586), 0 states have call successors, (0), 0 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-17 15:54:32,172 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:54:32,172 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 427 of 1212 [2023-11-17 15:54:32,172 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:54:34,177 INFO L124 PetriNetUnfolderBase]: 6393/10406 cut-off events. [2023-11-17 15:54:34,178 INFO L125 PetriNetUnfolderBase]: For 19990/19990 co-relation queries the response was YES. [2023-11-17 15:54:34,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32868 conditions, 10406 events. 6393/10406 cut-off events. For 19990/19990 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 70245 event pairs, 2375 based on Foata normal form. 2/10407 useless extension candidates. Maximal degree in co-relation 32841. Up to 5235 conditions per place. [2023-11-17 15:54:34,257 INFO L140 encePairwiseOnDemand]: 1201/1212 looper letters, 158 selfloop transitions, 20 changer transitions 7/185 dead transitions. [2023-11-17 15:54:34,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 185 transitions, 1307 flow [2023-11-17 15:54:34,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-17 15:54:34,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-17 15:54:34,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 4837 transitions. [2023-11-17 15:54:34,272 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3628112811281128 [2023-11-17 15:54:34,272 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 4837 transitions. [2023-11-17 15:54:34,272 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 4837 transitions. [2023-11-17 15:54:34,276 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:54:34,276 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 4837 transitions. [2023-11-17 15:54:34,286 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 439.72727272727275) internal successors, (4837), 11 states have internal predecessors, (4837), 0 states have call successors, (0), 0 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-17 15:54:34,299 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 1212.0) internal successors, (14544), 12 states have internal predecessors, (14544), 0 states have call successors, (0), 0 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-17 15:54:34,302 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 1212.0) internal successors, (14544), 12 states have internal predecessors, (14544), 0 states have call successors, (0), 0 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-17 15:54:34,302 INFO L175 Difference]: Start difference. First operand has 89 places, 70 transitions, 384 flow. Second operand 11 states and 4837 transitions. [2023-11-17 15:54:34,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 185 transitions, 1307 flow [2023-11-17 15:54:34,451 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 185 transitions, 1233 flow, removed 17 selfloop flow, removed 5 redundant places. [2023-11-17 15:54:34,452 INFO L231 Difference]: Finished difference. Result has 99 places, 78 transitions, 503 flow [2023-11-17 15:54:34,453 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1212, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=503, PETRI_PLACES=99, PETRI_TRANSITIONS=78} [2023-11-17 15:54:34,453 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 57 predicate places. [2023-11-17 15:54:34,453 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 78 transitions, 503 flow [2023-11-17 15:54:34,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 429.6923076923077) internal successors, (5586), 13 states have internal predecessors, (5586), 0 states have call successors, (0), 0 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-17 15:54:34,455 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:54:34,455 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:54:34,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-17 15:54:34,455 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:54:34,455 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:54:34,456 INFO L85 PathProgramCache]: Analyzing trace with hash -905203661, now seen corresponding path program 4 times [2023-11-17 15:54:34,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:54:34,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476803291] [2023-11-17 15:54:34,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:34,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:54:34,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:35,065 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 15:54:35,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:54:35,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476803291] [2023-11-17 15:54:35,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476803291] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:54:35,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:54:35,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-17 15:54:35,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505476268] [2023-11-17 15:54:35,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:54:35,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-17 15:54:35,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:54:35,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-17 15:54:35,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-17 15:54:35,070 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 453 out of 1212 [2023-11-17 15:54:35,073 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 78 transitions, 503 flow. Second operand has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:54:35,073 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:54:35,073 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 453 of 1212 [2023-11-17 15:54:35,073 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:54:37,401 INFO L124 PetriNetUnfolderBase]: 9326/15408 cut-off events. [2023-11-17 15:54:37,401 INFO L125 PetriNetUnfolderBase]: For 40515/40515 co-relation queries the response was YES. [2023-11-17 15:54:37,454 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50998 conditions, 15408 events. 9326/15408 cut-off events. For 40515/40515 co-relation queries the response was YES. Maximal size of possible extension queue 861. Compared 113567 event pairs, 3669 based on Foata normal form. 1/15408 useless extension candidates. Maximal degree in co-relation 50966. Up to 8492 conditions per place. [2023-11-17 15:54:37,504 INFO L140 encePairwiseOnDemand]: 1203/1212 looper letters, 169 selfloop transitions, 23 changer transitions 7/199 dead transitions. [2023-11-17 15:54:37,504 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 199 transitions, 1503 flow [2023-11-17 15:54:37,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-17 15:54:37,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-17 15:54:37,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 4218 transitions. [2023-11-17 15:54:37,513 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3866886688668867 [2023-11-17 15:54:37,514 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 4218 transitions. [2023-11-17 15:54:37,514 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 4218 transitions. [2023-11-17 15:54:37,515 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:54:37,515 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 4218 transitions. [2023-11-17 15:54:37,520 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 468.6666666666667) internal successors, (4218), 9 states have internal predecessors, (4218), 0 states have call successors, (0), 0 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-17 15:54:37,531 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:54:37,533 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:54:37,533 INFO L175 Difference]: Start difference. First operand has 99 places, 78 transitions, 503 flow. Second operand 9 states and 4218 transitions. [2023-11-17 15:54:37,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 199 transitions, 1503 flow [2023-11-17 15:54:37,970 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 199 transitions, 1449 flow, removed 20 selfloop flow, removed 4 redundant places. [2023-11-17 15:54:37,972 INFO L231 Difference]: Finished difference. Result has 109 places, 90 transitions, 694 flow [2023-11-17 15:54:37,973 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1212, PETRI_DIFFERENCE_MINUEND_FLOW=480, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=694, PETRI_PLACES=109, PETRI_TRANSITIONS=90} [2023-11-17 15:54:37,973 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 67 predicate places. [2023-11-17 15:54:37,973 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 90 transitions, 694 flow [2023-11-17 15:54:37,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:54:37,974 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:54:37,974 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:54:37,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-17 15:54:37,975 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:54:37,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:54:37,975 INFO L85 PathProgramCache]: Analyzing trace with hash 1278087581, now seen corresponding path program 5 times [2023-11-17 15:54:37,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:54:37,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155615859] [2023-11-17 15:54:37,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:37,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:54:38,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:38,662 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 15:54:38,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:54:38,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155615859] [2023-11-17 15:54:38,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155615859] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:54:38,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:54:38,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-17 15:54:38,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599257179] [2023-11-17 15:54:38,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:54:38,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-17 15:54:38,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:54:38,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-17 15:54:38,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-17 15:54:38,669 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 453 out of 1212 [2023-11-17 15:54:38,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 90 transitions, 694 flow. Second operand has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:54:38,672 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:54:38,672 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 453 of 1212 [2023-11-17 15:54:38,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:54:42,048 INFO L124 PetriNetUnfolderBase]: 13652/22895 cut-off events. [2023-11-17 15:54:42,049 INFO L125 PetriNetUnfolderBase]: For 71970/71970 co-relation queries the response was YES. [2023-11-17 15:54:42,154 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77861 conditions, 22895 events. 13652/22895 cut-off events. For 71970/71970 co-relation queries the response was YES. Maximal size of possible extension queue 1311. Compared 182612 event pairs, 6692 based on Foata normal form. 1/22895 useless extension candidates. Maximal degree in co-relation 77823. Up to 14956 conditions per place. [2023-11-17 15:54:42,223 INFO L140 encePairwiseOnDemand]: 1202/1212 looper letters, 183 selfloop transitions, 31 changer transitions 7/221 dead transitions. [2023-11-17 15:54:42,224 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 221 transitions, 1980 flow [2023-11-17 15:54:42,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-17 15:54:42,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-17 15:54:42,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 4217 transitions. [2023-11-17 15:54:42,232 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3865969930326366 [2023-11-17 15:54:42,232 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 4217 transitions. [2023-11-17 15:54:42,232 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 4217 transitions. [2023-11-17 15:54:42,233 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:54:42,233 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 4217 transitions. [2023-11-17 15:54:42,238 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 468.55555555555554) internal successors, (4217), 9 states have internal predecessors, (4217), 0 states have call successors, (0), 0 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-17 15:54:42,247 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:54:42,248 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:54:42,248 INFO L175 Difference]: Start difference. First operand has 109 places, 90 transitions, 694 flow. Second operand 9 states and 4217 transitions. [2023-11-17 15:54:42,248 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 221 transitions, 1980 flow [2023-11-17 15:54:43,090 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 221 transitions, 1894 flow, removed 34 selfloop flow, removed 2 redundant places. [2023-11-17 15:54:43,092 INFO L231 Difference]: Finished difference. Result has 121 places, 104 transitions, 979 flow [2023-11-17 15:54:43,092 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1212, PETRI_DIFFERENCE_MINUEND_FLOW=661, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=979, PETRI_PLACES=121, PETRI_TRANSITIONS=104} [2023-11-17 15:54:43,093 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 79 predicate places. [2023-11-17 15:54:43,093 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 104 transitions, 979 flow [2023-11-17 15:54:43,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:54:43,094 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:54:43,094 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:54:43,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-17 15:54:43,094 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:54:43,094 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:54:43,095 INFO L85 PathProgramCache]: Analyzing trace with hash 11409633, now seen corresponding path program 6 times [2023-11-17 15:54:43,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:54:43,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523187010] [2023-11-17 15:54:43,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:43,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:54:43,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:43,641 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 15:54:43,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:54:43,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523187010] [2023-11-17 15:54:43,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523187010] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:54:43,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:54:43,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-17 15:54:43,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482885866] [2023-11-17 15:54:43,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:54:43,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-17 15:54:43,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:54:43,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-17 15:54:43,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-17 15:54:43,646 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 453 out of 1212 [2023-11-17 15:54:43,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 104 transitions, 979 flow. Second operand has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:54:43,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:54:43,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 453 of 1212 [2023-11-17 15:54:43,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:54:47,309 INFO L124 PetriNetUnfolderBase]: 13684/23137 cut-off events. [2023-11-17 15:54:47,310 INFO L125 PetriNetUnfolderBase]: For 97414/97414 co-relation queries the response was YES. [2023-11-17 15:54:47,454 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82810 conditions, 23137 events. 13684/23137 cut-off events. For 97414/97414 co-relation queries the response was YES. Maximal size of possible extension queue 1312. Compared 186601 event pairs, 4276 based on Foata normal form. 1/23137 useless extension candidates. Maximal degree in co-relation 82766. Up to 12882 conditions per place. [2023-11-17 15:54:47,522 INFO L140 encePairwiseOnDemand]: 1204/1212 looper letters, 174 selfloop transitions, 32 changer transitions 7/213 dead transitions. [2023-11-17 15:54:47,522 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 213 transitions, 2085 flow [2023-11-17 15:54:47,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-17 15:54:47,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-17 15:54:47,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 4204 transitions. [2023-11-17 15:54:47,531 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3854052071873854 [2023-11-17 15:54:47,531 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 4204 transitions. [2023-11-17 15:54:47,532 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 4204 transitions. [2023-11-17 15:54:47,533 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:54:47,533 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 4204 transitions. [2023-11-17 15:54:47,537 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 467.1111111111111) internal successors, (4204), 9 states have internal predecessors, (4204), 0 states have call successors, (0), 0 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-17 15:54:47,545 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:54:47,546 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:54:47,546 INFO L175 Difference]: Start difference. First operand has 121 places, 104 transitions, 979 flow. Second operand 9 states and 4204 transitions. [2023-11-17 15:54:47,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 213 transitions, 2085 flow [2023-11-17 15:54:48,591 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 213 transitions, 2010 flow, removed 28 selfloop flow, removed 2 redundant places. [2023-11-17 15:54:48,593 INFO L231 Difference]: Finished difference. Result has 133 places, 111 transitions, 1150 flow [2023-11-17 15:54:48,593 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1212, PETRI_DIFFERENCE_MINUEND_FLOW=936, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1150, PETRI_PLACES=133, PETRI_TRANSITIONS=111} [2023-11-17 15:54:48,594 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 91 predicate places. [2023-11-17 15:54:48,594 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 111 transitions, 1150 flow [2023-11-17 15:54:48,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:54:48,595 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:54:48,595 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:54:48,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-17 15:54:48,595 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:54:48,595 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:54:48,595 INFO L85 PathProgramCache]: Analyzing trace with hash -1722835919, now seen corresponding path program 7 times [2023-11-17 15:54:48,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:54:48,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458133425] [2023-11-17 15:54:48,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:48,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:54:48,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:49,085 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 15:54:49,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:54:49,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458133425] [2023-11-17 15:54:49,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458133425] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:54:49,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:54:49,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-17 15:54:49,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149017660] [2023-11-17 15:54:49,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:54:49,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-17 15:54:49,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:54:49,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-17 15:54:49,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-17 15:54:49,092 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 453 out of 1212 [2023-11-17 15:54:49,094 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 111 transitions, 1150 flow. Second operand has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:54:49,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:54:49,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 453 of 1212 [2023-11-17 15:54:49,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:54:53,225 INFO L124 PetriNetUnfolderBase]: 16029/27334 cut-off events. [2023-11-17 15:54:53,225 INFO L125 PetriNetUnfolderBase]: For 158728/158728 co-relation queries the response was YES. [2023-11-17 15:54:53,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102308 conditions, 27334 events. 16029/27334 cut-off events. For 158728/158728 co-relation queries the response was YES. Maximal size of possible extension queue 1566. Compared 228929 event pairs, 7473 based on Foata normal form. 1/27334 useless extension candidates. Maximal degree in co-relation 102258. Up to 15167 conditions per place. [2023-11-17 15:54:53,505 INFO L140 encePairwiseOnDemand]: 1202/1212 looper letters, 237 selfloop transitions, 39 changer transitions 8/284 dead transitions. [2023-11-17 15:54:53,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 284 transitions, 3055 flow [2023-11-17 15:54:53,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-17 15:54:53,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-17 15:54:53,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 4243 transitions. [2023-11-17 15:54:53,514 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38898056472313897 [2023-11-17 15:54:53,514 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 4243 transitions. [2023-11-17 15:54:53,514 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 4243 transitions. [2023-11-17 15:54:53,515 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:54:53,515 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 4243 transitions. [2023-11-17 15:54:53,522 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 471.44444444444446) internal successors, (4243), 9 states have internal predecessors, (4243), 0 states have call successors, (0), 0 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-17 15:54:53,530 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:54:53,531 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:54:53,532 INFO L175 Difference]: Start difference. First operand has 133 places, 111 transitions, 1150 flow. Second operand 9 states and 4243 transitions. [2023-11-17 15:54:53,532 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 284 transitions, 3055 flow [2023-11-17 15:54:55,054 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 284 transitions, 2885 flow, removed 57 selfloop flow, removed 3 redundant places. [2023-11-17 15:54:55,057 INFO L231 Difference]: Finished difference. Result has 144 places, 133 transitions, 1510 flow [2023-11-17 15:54:55,057 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1212, PETRI_DIFFERENCE_MINUEND_FLOW=1084, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1510, PETRI_PLACES=144, PETRI_TRANSITIONS=133} [2023-11-17 15:54:55,057 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 102 predicate places. [2023-11-17 15:54:55,057 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 133 transitions, 1510 flow [2023-11-17 15:54:55,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:54:55,058 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:54:55,058 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:54:55,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-17 15:54:55,058 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:54:55,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:54:55,059 INFO L85 PathProgramCache]: Analyzing trace with hash 336178381, now seen corresponding path program 8 times [2023-11-17 15:54:55,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:54:55,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121960346] [2023-11-17 15:54:55,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:55,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:54:55,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:55,732 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 15:54:55,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:54:55,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121960346] [2023-11-17 15:54:55,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121960346] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:54:55,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:54:55,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-17 15:54:55,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297789667] [2023-11-17 15:54:55,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:54:55,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-17 15:54:55,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:54:55,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-17 15:54:55,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-17 15:54:55,737 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 453 out of 1212 [2023-11-17 15:54:55,739 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 133 transitions, 1510 flow. Second operand has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:54:55,739 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:54:55,739 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 453 of 1212 [2023-11-17 15:54:55,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:54:59,895 INFO L124 PetriNetUnfolderBase]: 16356/28273 cut-off events. [2023-11-17 15:54:59,895 INFO L125 PetriNetUnfolderBase]: For 162327/162327 co-relation queries the response was YES. [2023-11-17 15:55:00,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107854 conditions, 28273 events. 16356/28273 cut-off events. For 162327/162327 co-relation queries the response was YES. Maximal size of possible extension queue 1637. Compared 243249 event pairs, 6540 based on Foata normal form. 1/28273 useless extension candidates. Maximal degree in co-relation 107798. Up to 12835 conditions per place. [2023-11-17 15:55:00,290 INFO L140 encePairwiseOnDemand]: 1203/1212 looper letters, 188 selfloop transitions, 65 changer transitions 7/260 dead transitions. [2023-11-17 15:55:00,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 260 transitions, 3089 flow [2023-11-17 15:55:00,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-17 15:55:00,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-17 15:55:00,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 4207 transitions. [2023-11-17 15:55:00,299 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3856802346901357 [2023-11-17 15:55:00,299 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 4207 transitions. [2023-11-17 15:55:00,299 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 4207 transitions. [2023-11-17 15:55:00,301 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:55:00,301 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 4207 transitions. [2023-11-17 15:55:00,306 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 467.44444444444446) internal successors, (4207), 9 states have internal predecessors, (4207), 0 states have call successors, (0), 0 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-17 15:55:00,314 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:55:00,315 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:55:00,316 INFO L175 Difference]: Start difference. First operand has 144 places, 133 transitions, 1510 flow. Second operand 9 states and 4207 transitions. [2023-11-17 15:55:00,316 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 260 transitions, 3089 flow [2023-11-17 15:55:02,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 260 transitions, 2975 flow, removed 39 selfloop flow, removed 2 redundant places. [2023-11-17 15:55:02,032 INFO L231 Difference]: Finished difference. Result has 156 places, 153 transitions, 2005 flow [2023-11-17 15:55:02,032 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1212, PETRI_DIFFERENCE_MINUEND_FLOW=1449, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2005, PETRI_PLACES=156, PETRI_TRANSITIONS=153} [2023-11-17 15:55:02,033 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 114 predicate places. [2023-11-17 15:55:02,033 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 153 transitions, 2005 flow [2023-11-17 15:55:02,033 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:55:02,033 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:55:02,034 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:55:02,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-17 15:55:02,034 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:55:02,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:55:02,034 INFO L85 PathProgramCache]: Analyzing trace with hash 608880297, now seen corresponding path program 9 times [2023-11-17 15:55:02,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:55:02,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518835166] [2023-11-17 15:55:02,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:55:02,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:55:02,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:55:02,520 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 15:55:02,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:55:02,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518835166] [2023-11-17 15:55:02,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518835166] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:55:02,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:55:02,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-17 15:55:02,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315777069] [2023-11-17 15:55:02,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:55:02,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-17 15:55:02,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:55:02,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-17 15:55:02,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-17 15:55:02,525 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 453 out of 1212 [2023-11-17 15:55:02,527 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 153 transitions, 2005 flow. Second operand has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:55:02,527 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:55:02,527 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 453 of 1212 [2023-11-17 15:55:02,527 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:55:07,135 INFO L124 PetriNetUnfolderBase]: 16499/28584 cut-off events. [2023-11-17 15:55:07,135 INFO L125 PetriNetUnfolderBase]: For 201219/201219 co-relation queries the response was YES. [2023-11-17 15:55:07,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114736 conditions, 28584 events. 16499/28584 cut-off events. For 201219/201219 co-relation queries the response was YES. Maximal size of possible extension queue 1654. Compared 245620 event pairs, 8622 based on Foata normal form. 1/28584 useless extension candidates. Maximal degree in co-relation 114674. Up to 15594 conditions per place. [2023-11-17 15:55:07,546 INFO L140 encePairwiseOnDemand]: 1202/1212 looper letters, 222 selfloop transitions, 72 changer transitions 8/302 dead transitions. [2023-11-17 15:55:07,546 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 302 transitions, 4073 flow [2023-11-17 15:55:07,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-17 15:55:07,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-17 15:55:07,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 4218 transitions. [2023-11-17 15:55:07,551 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3866886688668867 [2023-11-17 15:55:07,551 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 4218 transitions. [2023-11-17 15:55:07,551 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 4218 transitions. [2023-11-17 15:55:07,553 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:55:07,553 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 4218 transitions. [2023-11-17 15:55:07,557 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 468.6666666666667) internal successors, (4218), 9 states have internal predecessors, (4218), 0 states have call successors, (0), 0 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-17 15:55:07,565 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:55:07,566 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:55:07,566 INFO L175 Difference]: Start difference. First operand has 156 places, 153 transitions, 2005 flow. Second operand 9 states and 4218 transitions. [2023-11-17 15:55:07,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 302 transitions, 4073 flow [2023-11-17 15:55:09,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 302 transitions, 3942 flow, removed 39 selfloop flow, removed 2 redundant places. [2023-11-17 15:55:09,940 INFO L231 Difference]: Finished difference. Result has 167 places, 180 transitions, 2623 flow [2023-11-17 15:55:09,940 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1212, PETRI_DIFFERENCE_MINUEND_FLOW=1938, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2623, PETRI_PLACES=167, PETRI_TRANSITIONS=180} [2023-11-17 15:55:09,940 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 125 predicate places. [2023-11-17 15:55:09,940 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 180 transitions, 2623 flow [2023-11-17 15:55:09,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:55:09,941 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:55:09,941 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:55:09,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-17 15:55:09,941 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:55:09,942 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:55:09,942 INFO L85 PathProgramCache]: Analyzing trace with hash 1043688103, now seen corresponding path program 10 times [2023-11-17 15:55:09,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:55:09,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710264656] [2023-11-17 15:55:09,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:55:09,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:55:09,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:55:10,388 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 15:55:10,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:55:10,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710264656] [2023-11-17 15:55:10,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710264656] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:55:10,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:55:10,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-17 15:55:10,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494986309] [2023-11-17 15:55:10,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:55:10,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-17 15:55:10,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:55:10,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-17 15:55:10,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-17 15:55:10,394 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 453 out of 1212 [2023-11-17 15:55:10,396 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 180 transitions, 2623 flow. Second operand has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:55:10,396 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:55:10,396 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 453 of 1212 [2023-11-17 15:55:10,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:55:15,158 INFO L124 PetriNetUnfolderBase]: 16659/28902 cut-off events. [2023-11-17 15:55:15,158 INFO L125 PetriNetUnfolderBase]: For 217973/217973 co-relation queries the response was YES. [2023-11-17 15:55:15,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117235 conditions, 28902 events. 16659/28902 cut-off events. For 217973/217973 co-relation queries the response was YES. Maximal size of possible extension queue 1680. Compared 250842 event pairs, 5501 based on Foata normal form. 1/28902 useless extension candidates. Maximal degree in co-relation 117168. Up to 11656 conditions per place. [2023-11-17 15:55:15,675 INFO L140 encePairwiseOnDemand]: 1203/1212 looper letters, 212 selfloop transitions, 86 changer transitions 7/305 dead transitions. [2023-11-17 15:55:15,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 305 transitions, 4134 flow [2023-11-17 15:55:15,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-17 15:55:15,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-17 15:55:15,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 4226 transitions. [2023-11-17 15:55:15,680 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3874220755408874 [2023-11-17 15:55:15,680 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 4226 transitions. [2023-11-17 15:55:15,680 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 4226 transitions. [2023-11-17 15:55:15,681 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:55:15,682 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 4226 transitions. [2023-11-17 15:55:15,686 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 469.55555555555554) internal successors, (4226), 9 states have internal predecessors, (4226), 0 states have call successors, (0), 0 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-17 15:55:15,692 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:55:15,693 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:55:15,693 INFO L175 Difference]: Start difference. First operand has 167 places, 180 transitions, 2623 flow. Second operand 9 states and 4226 transitions. [2023-11-17 15:55:15,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 305 transitions, 4134 flow [2023-11-17 15:55:18,303 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 305 transitions, 3980 flow, removed 36 selfloop flow, removed 3 redundant places. [2023-11-17 15:55:18,306 INFO L231 Difference]: Finished difference. Result has 176 places, 184 transitions, 2809 flow [2023-11-17 15:55:18,307 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1212, PETRI_DIFFERENCE_MINUEND_FLOW=2531, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=82, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2809, PETRI_PLACES=176, PETRI_TRANSITIONS=184} [2023-11-17 15:55:18,307 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 134 predicate places. [2023-11-17 15:55:18,307 INFO L495 AbstractCegarLoop]: Abstraction has has 176 places, 184 transitions, 2809 flow [2023-11-17 15:55:18,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:55:18,308 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:55:18,308 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:55:18,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-17 15:55:18,308 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:55:18,309 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:55:18,309 INFO L85 PathProgramCache]: Analyzing trace with hash -1325782071, now seen corresponding path program 11 times [2023-11-17 15:55:18,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:55:18,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721683594] [2023-11-17 15:55:18,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:55:18,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:55:18,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:55:18,890 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 15:55:18,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:55:18,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721683594] [2023-11-17 15:55:18,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721683594] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:55:18,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:55:18,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-17 15:55:18,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945840678] [2023-11-17 15:55:18,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:55:18,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-17 15:55:18,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:55:18,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-17 15:55:18,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-17 15:55:18,894 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 453 out of 1212 [2023-11-17 15:55:18,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 184 transitions, 2809 flow. Second operand has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:55:18,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:55:18,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 453 of 1212 [2023-11-17 15:55:18,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:55:24,382 INFO L124 PetriNetUnfolderBase]: 17910/31267 cut-off events. [2023-11-17 15:55:24,382 INFO L125 PetriNetUnfolderBase]: For 252618/252618 co-relation queries the response was YES. [2023-11-17 15:55:24,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126806 conditions, 31267 events. 17910/31267 cut-off events. For 252618/252618 co-relation queries the response was YES. Maximal size of possible extension queue 1826. Compared 274522 event pairs, 8146 based on Foata normal form. 1/31267 useless extension candidates. Maximal degree in co-relation 126735. Up to 15594 conditions per place. [2023-11-17 15:55:24,813 INFO L140 encePairwiseOnDemand]: 1202/1212 looper letters, 251 selfloop transitions, 73 changer transitions 7/331 dead transitions. [2023-11-17 15:55:24,813 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 331 transitions, 4778 flow [2023-11-17 15:55:24,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-17 15:55:24,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-17 15:55:24,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 4224 transitions. [2023-11-17 15:55:24,817 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3872387238723872 [2023-11-17 15:55:24,817 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 4224 transitions. [2023-11-17 15:55:24,817 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 4224 transitions. [2023-11-17 15:55:24,818 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:55:24,818 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 4224 transitions. [2023-11-17 15:55:24,822 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 469.3333333333333) internal successors, (4224), 9 states have internal predecessors, (4224), 0 states have call successors, (0), 0 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-17 15:55:24,829 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:55:24,830 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:55:24,830 INFO L175 Difference]: Start difference. First operand has 176 places, 184 transitions, 2809 flow. Second operand 9 states and 4224 transitions. [2023-11-17 15:55:24,830 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 331 transitions, 4778 flow [2023-11-17 15:55:27,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 331 transitions, 4625 flow, removed 17 selfloop flow, removed 3 redundant places. [2023-11-17 15:55:27,636 INFO L231 Difference]: Finished difference. Result has 187 places, 196 transitions, 3200 flow [2023-11-17 15:55:27,636 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1212, PETRI_DIFFERENCE_MINUEND_FLOW=2692, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3200, PETRI_PLACES=187, PETRI_TRANSITIONS=196} [2023-11-17 15:55:27,637 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 145 predicate places. [2023-11-17 15:55:27,637 INFO L495 AbstractCegarLoop]: Abstraction has has 187 places, 196 transitions, 3200 flow [2023-11-17 15:55:27,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:55:27,637 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:55:27,638 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:55:27,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-17 15:55:27,638 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:55:27,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:55:27,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1370193097, now seen corresponding path program 12 times [2023-11-17 15:55:27,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:55:27,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144926375] [2023-11-17 15:55:27,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:55:27,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:55:27,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:55:28,128 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 15:55:28,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:55:28,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144926375] [2023-11-17 15:55:28,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144926375] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:55:28,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:55:28,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-17 15:55:28,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627773044] [2023-11-17 15:55:28,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:55:28,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-17 15:55:28,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:55:28,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-17 15:55:28,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-17 15:55:28,133 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 453 out of 1212 [2023-11-17 15:55:28,135 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 196 transitions, 3200 flow. Second operand has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:55:28,136 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:55:28,136 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 453 of 1212 [2023-11-17 15:55:28,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:55:33,758 INFO L124 PetriNetUnfolderBase]: 17954/31397 cut-off events. [2023-11-17 15:55:33,758 INFO L125 PetriNetUnfolderBase]: For 292280/292280 co-relation queries the response was YES. [2023-11-17 15:55:34,189 INFO L83 FinitePrefix]: Finished finitePrefix Result has 131654 conditions, 31397 events. 17954/31397 cut-off events. For 292280/292280 co-relation queries the response was YES. Maximal size of possible extension queue 1841. Compared 278470 event pairs, 7037 based on Foata normal form. 1/31397 useless extension candidates. Maximal degree in co-relation 131577. Up to 14479 conditions per place. [2023-11-17 15:55:34,270 INFO L140 encePairwiseOnDemand]: 1203/1212 looper letters, 206 selfloop transitions, 101 changer transitions 8/315 dead transitions. [2023-11-17 15:55:34,270 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 315 transitions, 5089 flow [2023-11-17 15:55:34,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-17 15:55:34,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-17 15:55:34,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 4209 transitions. [2023-11-17 15:55:34,273 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3858635863586359 [2023-11-17 15:55:34,273 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 4209 transitions. [2023-11-17 15:55:34,273 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 4209 transitions. [2023-11-17 15:55:34,274 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:55:34,274 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 4209 transitions. [2023-11-17 15:55:34,279 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 467.6666666666667) internal successors, (4209), 9 states have internal predecessors, (4209), 0 states have call successors, (0), 0 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-17 15:55:34,286 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:55:34,287 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:55:34,287 INFO L175 Difference]: Start difference. First operand has 187 places, 196 transitions, 3200 flow. Second operand 9 states and 4209 transitions. [2023-11-17 15:55:34,287 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 315 transitions, 5089 flow [2023-11-17 15:55:37,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 315 transitions, 4898 flow, removed 68 selfloop flow, removed 2 redundant places. [2023-11-17 15:55:37,707 INFO L231 Difference]: Finished difference. Result has 197 places, 206 transitions, 3598 flow [2023-11-17 15:55:37,707 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1212, PETRI_DIFFERENCE_MINUEND_FLOW=3115, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=91, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3598, PETRI_PLACES=197, PETRI_TRANSITIONS=206} [2023-11-17 15:55:37,707 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 155 predicate places. [2023-11-17 15:55:37,707 INFO L495 AbstractCegarLoop]: Abstraction has has 197 places, 206 transitions, 3598 flow [2023-11-17 15:55:37,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:55:37,708 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:55:37,708 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:55:37,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-17 15:55:37,708 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:55:37,709 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:55:37,709 INFO L85 PathProgramCache]: Analyzing trace with hash -895706953, now seen corresponding path program 13 times [2023-11-17 15:55:37,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:55:37,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629816032] [2023-11-17 15:55:37,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:55:37,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:55:37,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:55:38,281 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 15:55:38,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:55:38,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629816032] [2023-11-17 15:55:38,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629816032] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:55:38,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:55:38,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-17 15:55:38,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872502594] [2023-11-17 15:55:38,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:55:38,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-17 15:55:38,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:55:38,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-17 15:55:38,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-17 15:55:38,284 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 453 out of 1212 [2023-11-17 15:55:38,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 206 transitions, 3598 flow. Second operand has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:55:38,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:55:38,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 453 of 1212 [2023-11-17 15:55:38,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:55:44,331 INFO L124 PetriNetUnfolderBase]: 17949/31384 cut-off events. [2023-11-17 15:55:44,331 INFO L125 PetriNetUnfolderBase]: For 314988/314988 co-relation queries the response was YES. [2023-11-17 15:55:44,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 133064 conditions, 31384 events. 17949/31384 cut-off events. For 314988/314988 co-relation queries the response was YES. Maximal size of possible extension queue 1826. Compared 275593 event pairs, 5931 based on Foata normal form. 1/31384 useless extension candidates. Maximal degree in co-relation 132983. Up to 18961 conditions per place. [2023-11-17 15:55:44,880 INFO L140 encePairwiseOnDemand]: 1204/1212 looper letters, 268 selfloop transitions, 50 changer transitions 7/325 dead transitions. [2023-11-17 15:55:44,881 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 325 transitions, 5227 flow [2023-11-17 15:55:44,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-17 15:55:44,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-17 15:55:44,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 4207 transitions. [2023-11-17 15:55:44,883 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3856802346901357 [2023-11-17 15:55:44,884 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 4207 transitions. [2023-11-17 15:55:44,884 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 4207 transitions. [2023-11-17 15:55:44,884 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:55:44,884 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 4207 transitions. [2023-11-17 15:55:44,887 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 467.44444444444446) internal successors, (4207), 9 states have internal predecessors, (4207), 0 states have call successors, (0), 0 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-17 15:55:44,893 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:55:44,894 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:55:44,894 INFO L175 Difference]: Start difference. First operand has 197 places, 206 transitions, 3598 flow. Second operand 9 states and 4207 transitions. [2023-11-17 15:55:44,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 325 transitions, 5227 flow [2023-11-17 15:55:47,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 325 transitions, 4991 flow, removed 30 selfloop flow, removed 4 redundant places. [2023-11-17 15:55:47,970 INFO L231 Difference]: Finished difference. Result has 204 places, 211 transitions, 3691 flow [2023-11-17 15:55:47,970 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1212, PETRI_DIFFERENCE_MINUEND_FLOW=3417, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3691, PETRI_PLACES=204, PETRI_TRANSITIONS=211} [2023-11-17 15:55:47,971 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 162 predicate places. [2023-11-17 15:55:47,971 INFO L495 AbstractCegarLoop]: Abstraction has has 204 places, 211 transitions, 3691 flow [2023-11-17 15:55:47,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:55:47,971 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:55:47,971 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:55:47,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-17 15:55:47,971 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:55:47,972 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:55:47,972 INFO L85 PathProgramCache]: Analyzing trace with hash 221749327, now seen corresponding path program 14 times [2023-11-17 15:55:47,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:55:47,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939221880] [2023-11-17 15:55:47,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:55:47,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:55:48,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:55:48,467 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 15:55:48,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:55:48,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939221880] [2023-11-17 15:55:48,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939221880] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:55:48,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:55:48,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-17 15:55:48,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964573571] [2023-11-17 15:55:48,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:55:48,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-17 15:55:48,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:55:48,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-17 15:55:48,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-17 15:55:48,473 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 453 out of 1212 [2023-11-17 15:55:48,475 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 211 transitions, 3691 flow. Second operand has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:55:48,475 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:55:48,476 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 453 of 1212 [2023-11-17 15:55:48,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:55:54,836 INFO L124 PetriNetUnfolderBase]: 19114/33615 cut-off events. [2023-11-17 15:55:54,837 INFO L125 PetriNetUnfolderBase]: For 373617/373617 co-relation queries the response was YES. [2023-11-17 15:55:55,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 143757 conditions, 33615 events. 19114/33615 cut-off events. For 373617/373617 co-relation queries the response was YES. Maximal size of possible extension queue 1978. Compared 300669 event pairs, 8398 based on Foata normal form. 1/33615 useless extension candidates. Maximal degree in co-relation 143673. Up to 15344 conditions per place. [2023-11-17 15:55:55,454 INFO L140 encePairwiseOnDemand]: 1203/1212 looper letters, 267 selfloop transitions, 93 changer transitions 8/368 dead transitions. [2023-11-17 15:55:55,454 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 211 places, 368 transitions, 6229 flow [2023-11-17 15:55:55,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-17 15:55:55,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-17 15:55:55,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 4230 transitions. [2023-11-17 15:55:55,457 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38778877887788776 [2023-11-17 15:55:55,457 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 4230 transitions. [2023-11-17 15:55:55,457 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 4230 transitions. [2023-11-17 15:55:55,458 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:55:55,458 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 4230 transitions. [2023-11-17 15:55:55,460 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 470.0) internal successors, (4230), 9 states have internal predecessors, (4230), 0 states have call successors, (0), 0 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-17 15:55:55,465 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:55:55,465 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:55:55,465 INFO L175 Difference]: Start difference. First operand has 204 places, 211 transitions, 3691 flow. Second operand 9 states and 4230 transitions. [2023-11-17 15:55:55,465 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 211 places, 368 transitions, 6229 flow [2023-11-17 15:55:59,178 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 204 places, 368 transitions, 6107 flow, removed 31 selfloop flow, removed 7 redundant places. [2023-11-17 15:55:59,182 INFO L231 Difference]: Finished difference. Result has 211 places, 234 transitions, 4443 flow [2023-11-17 15:55:59,183 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1212, PETRI_DIFFERENCE_MINUEND_FLOW=3618, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4443, PETRI_PLACES=211, PETRI_TRANSITIONS=234} [2023-11-17 15:55:59,183 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 169 predicate places. [2023-11-17 15:55:59,183 INFO L495 AbstractCegarLoop]: Abstraction has has 211 places, 234 transitions, 4443 flow [2023-11-17 15:55:59,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:55:59,184 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:55:59,184 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:55:59,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-11-17 15:55:59,184 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:55:59,184 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:55:59,184 INFO L85 PathProgramCache]: Analyzing trace with hash -2098476559, now seen corresponding path program 15 times [2023-11-17 15:55:59,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:55:59,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892467586] [2023-11-17 15:55:59,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:55:59,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:55:59,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:55:59,682 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 15:55:59,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:55:59,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892467586] [2023-11-17 15:55:59,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892467586] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:55:59,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:55:59,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-17 15:55:59,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698849514] [2023-11-17 15:55:59,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:55:59,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-17 15:55:59,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:55:59,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-17 15:55:59,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-17 15:55:59,686 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 453 out of 1212 [2023-11-17 15:55:59,688 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 234 transitions, 4443 flow. Second operand has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:55:59,688 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:55:59,688 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 453 of 1212 [2023-11-17 15:55:59,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:56:06,117 INFO L124 PetriNetUnfolderBase]: 19109/33602 cut-off events. [2023-11-17 15:56:06,117 INFO L125 PetriNetUnfolderBase]: For 365581/365581 co-relation queries the response was YES. [2023-11-17 15:56:06,697 INFO L83 FinitePrefix]: Finished finitePrefix Result has 146603 conditions, 33602 events. 19109/33602 cut-off events. For 365581/365581 co-relation queries the response was YES. Maximal size of possible extension queue 1993. Compared 300228 event pairs, 9404 based on Foata normal form. 1/33602 useless extension candidates. Maximal degree in co-relation 146518. Up to 15651 conditions per place. [2023-11-17 15:56:06,791 INFO L140 encePairwiseOnDemand]: 1202/1212 looper letters, 236 selfloop transitions, 111 changer transitions 7/354 dead transitions. [2023-11-17 15:56:06,791 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 354 transitions, 6149 flow [2023-11-17 15:56:06,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-17 15:56:06,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-17 15:56:06,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 4221 transitions. [2023-11-17 15:56:06,795 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38696369636963696 [2023-11-17 15:56:06,795 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 4221 transitions. [2023-11-17 15:56:06,795 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 4221 transitions. [2023-11-17 15:56:06,795 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:56:06,795 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 4221 transitions. [2023-11-17 15:56:06,799 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 469.0) internal successors, (4221), 9 states have internal predecessors, (4221), 0 states have call successors, (0), 0 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-17 15:56:06,805 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:56:06,806 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:56:06,806 INFO L175 Difference]: Start difference. First operand has 211 places, 234 transitions, 4443 flow. Second operand 9 states and 4221 transitions. [2023-11-17 15:56:06,806 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 354 transitions, 6149 flow [2023-11-17 15:56:10,319 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 216 places, 354 transitions, 5989 flow, removed 48 selfloop flow, removed 2 redundant places. [2023-11-17 15:56:10,323 INFO L231 Difference]: Finished difference. Result has 218 places, 234 transitions, 4555 flow [2023-11-17 15:56:10,324 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1212, PETRI_DIFFERENCE_MINUEND_FLOW=4305, PETRI_DIFFERENCE_MINUEND_PLACES=208, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=234, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=110, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4555, PETRI_PLACES=218, PETRI_TRANSITIONS=234} [2023-11-17 15:56:10,324 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 176 predicate places. [2023-11-17 15:56:10,324 INFO L495 AbstractCegarLoop]: Abstraction has has 218 places, 234 transitions, 4555 flow [2023-11-17 15:56:10,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:56:10,325 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:56:10,325 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:56:10,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-11-17 15:56:10,325 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:56:10,326 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:56:10,326 INFO L85 PathProgramCache]: Analyzing trace with hash -1429395003, now seen corresponding path program 16 times [2023-11-17 15:56:10,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:56:10,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127071298] [2023-11-17 15:56:10,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:56:10,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:56:10,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:56:10,830 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 15:56:10,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:56:10,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127071298] [2023-11-17 15:56:10,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127071298] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:56:10,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:56:10,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-17 15:56:10,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422040678] [2023-11-17 15:56:10,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:56:10,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-17 15:56:10,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:56:10,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-17 15:56:10,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-17 15:56:10,834 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 453 out of 1212 [2023-11-17 15:56:10,835 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 234 transitions, 4555 flow. Second operand has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:56:10,836 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:56:10,836 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 453 of 1212 [2023-11-17 15:56:10,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:56:17,299 INFO L124 PetriNetUnfolderBase]: 19106/33591 cut-off events. [2023-11-17 15:56:17,300 INFO L125 PetriNetUnfolderBase]: For 371934/371934 co-relation queries the response was YES. [2023-11-17 15:56:17,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 147267 conditions, 33591 events. 19106/33591 cut-off events. For 371934/371934 co-relation queries the response was YES. Maximal size of possible extension queue 1992. Compared 300381 event pairs, 8438 based on Foata normal form. 1/33591 useless extension candidates. Maximal degree in co-relation 147181. Up to 15651 conditions per place. [2023-11-17 15:56:17,926 INFO L140 encePairwiseOnDemand]: 1202/1212 looper letters, 267 selfloop transitions, 100 changer transitions 7/374 dead transitions. [2023-11-17 15:56:17,927 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 374 transitions, 6597 flow [2023-11-17 15:56:17,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-17 15:56:17,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-17 15:56:17,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 4233 transitions. [2023-11-17 15:56:17,930 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3880638063806381 [2023-11-17 15:56:17,930 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 4233 transitions. [2023-11-17 15:56:17,930 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 4233 transitions. [2023-11-17 15:56:17,930 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:56:17,930 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 4233 transitions. [2023-11-17 15:56:17,932 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 470.3333333333333) internal successors, (4233), 9 states have internal predecessors, (4233), 0 states have call successors, (0), 0 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-17 15:56:17,937 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:56:17,938 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:56:17,938 INFO L175 Difference]: Start difference. First operand has 218 places, 234 transitions, 4555 flow. Second operand 9 states and 4233 transitions. [2023-11-17 15:56:17,938 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 374 transitions, 6597 flow [2023-11-17 15:56:21,467 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 374 transitions, 6375 flow, removed 7 selfloop flow, removed 5 redundant places. [2023-11-17 15:56:21,472 INFO L231 Difference]: Finished difference. Result has 225 places, 243 transitions, 4848 flow [2023-11-17 15:56:21,472 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1212, PETRI_DIFFERENCE_MINUEND_FLOW=4351, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=234, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=91, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4848, PETRI_PLACES=225, PETRI_TRANSITIONS=243} [2023-11-17 15:56:21,472 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 183 predicate places. [2023-11-17 15:56:21,472 INFO L495 AbstractCegarLoop]: Abstraction has has 225 places, 243 transitions, 4848 flow [2023-11-17 15:56:21,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:56:21,473 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:56:21,473 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:56:21,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-11-17 15:56:21,473 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:56:21,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:56:21,474 INFO L85 PathProgramCache]: Analyzing trace with hash 1666277181, now seen corresponding path program 17 times [2023-11-17 15:56:21,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:56:21,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613751416] [2023-11-17 15:56:21,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:56:21,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:56:21,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:56:21,905 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 15:56:21,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:56:21,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613751416] [2023-11-17 15:56:21,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613751416] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:56:21,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:56:21,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-17 15:56:21,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995417604] [2023-11-17 15:56:21,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:56:21,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-17 15:56:21,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:56:21,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-17 15:56:21,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-17 15:56:21,909 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 453 out of 1212 [2023-11-17 15:56:21,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 243 transitions, 4848 flow. Second operand has 9 states, 9 states have (on average 456.8888888888889) internal successors, (4112), 9 states have internal predecessors, (4112), 0 states have call successors, (0), 0 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-17 15:56:21,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:56:21,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 453 of 1212 [2023-11-17 15:56:21,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:56:28,744 INFO L124 PetriNetUnfolderBase]: 19103/33580 cut-off events. [2023-11-17 15:56:28,744 INFO L125 PetriNetUnfolderBase]: For 381666/381666 co-relation queries the response was YES. [2023-11-17 15:56:29,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 147863 conditions, 33580 events. 19103/33580 cut-off events. For 381666/381666 co-relation queries the response was YES. Maximal size of possible extension queue 1991. Compared 299917 event pairs, 9402 based on Foata normal form. 1/33580 useless extension candidates. Maximal degree in co-relation 147773. Up to 15651 conditions per place. [2023-11-17 15:56:29,252 INFO L140 encePairwiseOnDemand]: 1202/1212 looper letters, 250 selfloop transitions, 111 changer transitions 7/368 dead transitions. [2023-11-17 15:56:29,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 368 transitions, 6517 flow [2023-11-17 15:56:29,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-17 15:56:29,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-17 15:56:29,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 4228 transitions. [2023-11-17 15:56:29,256 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3876054272093876 [2023-11-17 15:56:29,256 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 4228 transitions. [2023-11-17 15:56:29,256 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 4228 transitions. [2023-11-17 15:56:29,257 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:56:29,257 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 4228 transitions. [2023-11-17 15:56:29,260 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 469.77777777777777) internal successors, (4228), 9 states have internal predecessors, (4228), 0 states have call successors, (0), 0 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-17 15:56:29,266 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:56:29,267 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 1212.0) internal successors, (12120), 10 states have internal predecessors, (12120), 0 states have call successors, (0), 0 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-17 15:56:29,267 INFO L175 Difference]: Start difference. First operand has 225 places, 243 transitions, 4848 flow. Second operand 9 states and 4228 transitions. [2023-11-17 15:56:29,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 368 transitions, 6517 flow