/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/popl20-more-buffer-mult.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 16:17:57,046 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 16:17:57,111 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 16:17:57,134 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 16:17:57,134 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 16:17:57,135 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 16:17:57,135 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 16:17:57,135 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 16:17:57,136 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 16:17:57,138 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 16:17:57,139 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 16:17:57,139 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 16:17:57,139 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 16:17:57,140 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 16:17:57,140 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 16:17:57,140 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 16:17:57,141 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 16:17:57,141 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 16:17:57,141 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 16:17:57,141 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 16:17:57,141 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 16:17:57,142 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 16:17:57,142 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 16:17:57,142 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 16:17:57,142 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 16:17:57,143 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 16:17:57,143 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 16:17:57,143 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 16:17:57,144 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 16:17:57,144 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 16:17:57,144 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 16:17:57,144 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 16:17:57,145 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 16:17:57,321 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 16:17:57,340 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 16:17:57,342 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 16:17:57,343 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 16:17:57,343 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 16:17:57,344 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c [2023-11-17 16:17:58,404 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 16:17:58,564 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 16:17:58,564 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c [2023-11-17 16:17:58,570 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a6a010050/f4c0af4313d746e8be4495a08b84a251/FLAG582565d8e [2023-11-17 16:17:58,579 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a6a010050/f4c0af4313d746e8be4495a08b84a251 [2023-11-17 16:17:58,581 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 16:17:58,582 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 16:17:58,583 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 16:17:58,583 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 16:17:58,586 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 16:17:58,586 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:17:58" (1/1) ... [2023-11-17 16:17:58,587 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d3e624e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:58, skipping insertion in model container [2023-11-17 16:17:58,587 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:17:58" (1/1) ... [2023-11-17 16:17:58,605 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 16:17:58,725 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c[4270,4283] [2023-11-17 16:17:58,731 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 16:17:58,737 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 16:17:58,757 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c[4270,4283] [2023-11-17 16:17:58,760 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 16:17:58,766 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 16:17:58,767 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 16:17:58,771 INFO L206 MainTranslator]: Completed translation [2023-11-17 16:17:58,772 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:58 WrapperNode [2023-11-17 16:17:58,772 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 16:17:58,773 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 16:17:58,773 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 16:17:58,773 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 16:17:58,778 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:58" (1/1) ... [2023-11-17 16:17:58,790 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:58" (1/1) ... [2023-11-17 16:17:58,814 INFO L138 Inliner]: procedures = 27, calls = 80, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 320 [2023-11-17 16:17:58,814 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 16:17:58,814 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 16:17:58,815 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 16:17:58,815 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 16:17:58,821 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:58" (1/1) ... [2023-11-17 16:17:58,821 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:58" (1/1) ... [2023-11-17 16:17:58,824 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:58" (1/1) ... [2023-11-17 16:17:58,825 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:58" (1/1) ... [2023-11-17 16:17:58,832 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:58" (1/1) ... [2023-11-17 16:17:58,834 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:58" (1/1) ... [2023-11-17 16:17:58,836 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:58" (1/1) ... [2023-11-17 16:17:58,837 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:58" (1/1) ... [2023-11-17 16:17:58,840 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 16:17:58,840 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 16:17:58,840 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 16:17:58,840 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 16:17:58,841 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:58" (1/1) ... [2023-11-17 16:17:58,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 16:17:58,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:17:58,903 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 16:17:58,921 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 16:17:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 16:17:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 16:17:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 16:17:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 16:17:58,927 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-17 16:17:58,927 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-17 16:17:58,927 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-17 16:17:58,927 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-17 16:17:58,927 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-17 16:17:58,927 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-17 16:17:58,927 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-11-17 16:17:58,927 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-11-17 16:17:58,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 16:17:58,927 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-17 16:17:58,927 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-17 16:17:58,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-17 16:17:58,927 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 16:17:58,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 16:17:58,928 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 16:17:58,929 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 16:17:59,014 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 16:17:59,016 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 16:17:59,373 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 16:17:59,530 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 16:17:59,530 INFO L307 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-17 16:17:59,531 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 04:17:59 BoogieIcfgContainer [2023-11-17 16:17:59,531 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 16:17:59,533 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 16:17:59,534 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 16:17:59,536 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 16:17:59,536 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 04:17:58" (1/3) ... [2023-11-17 16:17:59,536 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24b6617d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:17:59, skipping insertion in model container [2023-11-17 16:17:59,536 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:17:58" (2/3) ... [2023-11-17 16:17:59,537 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24b6617d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:17:59, skipping insertion in model container [2023-11-17 16:17:59,537 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 04:17:59" (3/3) ... [2023-11-17 16:17:59,538 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-mult.wvr.c [2023-11-17 16:17:59,550 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 16:17:59,551 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 16:17:59,551 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 16:17:59,623 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-11-17 16:17:59,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 236 places, 241 transitions, 510 flow [2023-11-17 16:17:59,749 INFO L124 PetriNetUnfolderBase]: 18/237 cut-off events. [2023-11-17 16:17:59,749 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-17 16:17:59,755 INFO L83 FinitePrefix]: Finished finitePrefix Result has 254 conditions, 237 events. 18/237 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 128 event pairs, 0 based on Foata normal form. 0/218 useless extension candidates. Maximal degree in co-relation 197. Up to 2 conditions per place. [2023-11-17 16:17:59,755 INFO L82 GeneralOperation]: Start removeDead. Operand has 236 places, 241 transitions, 510 flow [2023-11-17 16:17:59,765 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 219 places, 224 transitions, 472 flow [2023-11-17 16:17:59,767 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 16:17:59,785 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 219 places, 224 transitions, 472 flow [2023-11-17 16:17:59,787 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 219 places, 224 transitions, 472 flow [2023-11-17 16:17:59,787 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 219 places, 224 transitions, 472 flow [2023-11-17 16:17:59,817 INFO L124 PetriNetUnfolderBase]: 18/224 cut-off events. [2023-11-17 16:17:59,818 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-17 16:17:59,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 241 conditions, 224 events. 18/224 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 127 event pairs, 0 based on Foata normal form. 0/206 useless extension candidates. Maximal degree in co-relation 197. Up to 2 conditions per place. [2023-11-17 16:17:59,820 INFO L119 LiptonReduction]: Number of co-enabled transitions 2348 [2023-11-17 16:18:05,819 INFO L134 LiptonReduction]: Checked pairs total: 4111 [2023-11-17 16:18:05,819 INFO L136 LiptonReduction]: Total number of compositions: 222 [2023-11-17 16:18:05,834 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 16:18:05,840 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;@5549d466, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 16:18:05,840 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-17 16:18:05,850 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 16:18:05,850 INFO L124 PetriNetUnfolderBase]: 6/36 cut-off events. [2023-11-17 16:18:05,850 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-17 16:18:05,851 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:18:05,851 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] [2023-11-17 16:18:05,851 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 2 more)] === [2023-11-17 16:18:05,855 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:18:05,855 INFO L85 PathProgramCache]: Analyzing trace with hash 1241527421, now seen corresponding path program 1 times [2023-11-17 16:18:05,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:18:05,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40331018] [2023-11-17 16:18:05,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:18:05,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:18:06,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:18:06,192 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 16:18:06,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:18:06,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40331018] [2023-11-17 16:18:06,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40331018] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:18:06,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:18:06,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-17 16:18:06,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156765129] [2023-11-17 16:18:06,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:18:06,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 16:18:06,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:18:06,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 16:18:06,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 16:18:06,239 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 463 [2023-11-17 16:18:06,241 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 37 transitions, 98 flow. Second operand has 3 states, 3 states have (on average 221.0) internal successors, (663), 3 states have internal predecessors, (663), 0 states have call successors, (0), 0 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 16:18:06,241 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:18:06,241 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 463 [2023-11-17 16:18:06,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:18:06,699 INFO L124 PetriNetUnfolderBase]: 3411/4671 cut-off events. [2023-11-17 16:18:06,699 INFO L125 PetriNetUnfolderBase]: For 324/324 co-relation queries the response was YES. [2023-11-17 16:18:06,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9331 conditions, 4671 events. 3411/4671 cut-off events. For 324/324 co-relation queries the response was YES. Maximal size of possible extension queue 208. Compared 19402 event pairs, 1113 based on Foata normal form. 1/3556 useless extension candidates. Maximal degree in co-relation 7592. Up to 2477 conditions per place. [2023-11-17 16:18:06,724 INFO L140 encePairwiseOnDemand]: 459/463 looper letters, 55 selfloop transitions, 3 changer transitions 1/61 dead transitions. [2023-11-17 16:18:06,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 61 transitions, 279 flow [2023-11-17 16:18:06,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 16:18:06,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 16:18:06,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 696 transitions. [2023-11-17 16:18:06,740 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5010799136069114 [2023-11-17 16:18:06,740 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 696 transitions. [2023-11-17 16:18:06,741 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 696 transitions. [2023-11-17 16:18:06,744 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:18:06,745 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 696 transitions. [2023-11-17 16:18:06,750 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 232.0) internal successors, (696), 3 states have internal predecessors, (696), 0 states have call successors, (0), 0 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 16:18:06,755 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 463.0) internal successors, (1852), 4 states have internal predecessors, (1852), 0 states have call successors, (0), 0 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 16:18:06,756 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 463.0) internal successors, (1852), 4 states have internal predecessors, (1852), 0 states have call successors, (0), 0 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 16:18:06,757 INFO L175 Difference]: Start difference. First operand has 44 places, 37 transitions, 98 flow. Second operand 3 states and 696 transitions. [2023-11-17 16:18:06,758 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 61 transitions, 279 flow [2023-11-17 16:18:06,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 61 transitions, 253 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-11-17 16:18:06,763 INFO L231 Difference]: Finished difference. Result has 39 places, 39 transitions, 101 flow [2023-11-17 16:18:06,765 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=463, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=101, PETRI_PLACES=39, PETRI_TRANSITIONS=39} [2023-11-17 16:18:06,768 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, -5 predicate places. [2023-11-17 16:18:06,769 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 39 transitions, 101 flow [2023-11-17 16:18:06,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 221.0) internal successors, (663), 3 states have internal predecessors, (663), 0 states have call successors, (0), 0 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 16:18:06,769 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:18:06,769 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 16:18:06,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 16:18:06,770 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 2 more)] === [2023-11-17 16:18:06,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:18:06,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1911283178, now seen corresponding path program 1 times [2023-11-17 16:18:06,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:18:06,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776542194] [2023-11-17 16:18:06,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:18:06,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:18:06,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:18:06,894 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:18:06,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:18:06,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776542194] [2023-11-17 16:18:06,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776542194] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:18:06,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:18:06,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 16:18:06,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964388293] [2023-11-17 16:18:06,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:18:06,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 16:18:06,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:18:06,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 16:18:06,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 16:18:06,897 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 208 out of 463 [2023-11-17 16:18:06,897 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 39 transitions, 101 flow. Second operand has 3 states, 3 states have (on average 217.66666666666666) internal successors, (653), 3 states have internal predecessors, (653), 0 states have call successors, (0), 0 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 16:18:06,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:18:06,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 208 of 463 [2023-11-17 16:18:06,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:18:07,338 INFO L124 PetriNetUnfolderBase]: 4905/6578 cut-off events. [2023-11-17 16:18:07,338 INFO L125 PetriNetUnfolderBase]: For 868/868 co-relation queries the response was YES. [2023-11-17 16:18:07,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14346 conditions, 6578 events. 4905/6578 cut-off events. For 868/868 co-relation queries the response was YES. Maximal size of possible extension queue 251. Compared 27966 event pairs, 1647 based on Foata normal form. 194/6004 useless extension candidates. Maximal degree in co-relation 5989. Up to 4240 conditions per place. [2023-11-17 16:18:07,363 INFO L140 encePairwiseOnDemand]: 460/463 looper letters, 63 selfloop transitions, 2 changer transitions 0/66 dead transitions. [2023-11-17 16:18:07,363 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 66 transitions, 299 flow [2023-11-17 16:18:07,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 16:18:07,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 16:18:07,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 687 transitions. [2023-11-17 16:18:07,365 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4946004319654428 [2023-11-17 16:18:07,366 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 687 transitions. [2023-11-17 16:18:07,366 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 687 transitions. [2023-11-17 16:18:07,366 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:18:07,366 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 687 transitions. [2023-11-17 16:18:07,367 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 229.0) internal successors, (687), 3 states have internal predecessors, (687), 0 states have call successors, (0), 0 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 16:18:07,369 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 463.0) internal successors, (1852), 4 states have internal predecessors, (1852), 0 states have call successors, (0), 0 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 16:18:07,370 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 463.0) internal successors, (1852), 4 states have internal predecessors, (1852), 0 states have call successors, (0), 0 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 16:18:07,370 INFO L175 Difference]: Start difference. First operand has 39 places, 39 transitions, 101 flow. Second operand 3 states and 687 transitions. [2023-11-17 16:18:07,370 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 66 transitions, 299 flow [2023-11-17 16:18:07,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 66 transitions, 295 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 16:18:07,372 INFO L231 Difference]: Finished difference. Result has 41 places, 40 transitions, 112 flow [2023-11-17 16:18:07,372 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=463, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=112, PETRI_PLACES=41, PETRI_TRANSITIONS=40} [2023-11-17 16:18:07,372 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, -3 predicate places. [2023-11-17 16:18:07,372 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 40 transitions, 112 flow [2023-11-17 16:18:07,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 217.66666666666666) internal successors, (653), 3 states have internal predecessors, (653), 0 states have call successors, (0), 0 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 16:18:07,373 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:18:07,373 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 16:18:07,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 16:18:07,374 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 2 more)] === [2023-11-17 16:18:07,374 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:18:07,374 INFO L85 PathProgramCache]: Analyzing trace with hash -233992309, now seen corresponding path program 1 times [2023-11-17 16:18:07,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:18:07,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056979177] [2023-11-17 16:18:07,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:18:07,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:18:07,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:18:07,439 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:18:07,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:18:07,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056979177] [2023-11-17 16:18:07,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056979177] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:18:07,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:18:07,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 16:18:07,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629946916] [2023-11-17 16:18:07,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:18:07,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 16:18:07,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:18:07,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 16:18:07,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 16:18:07,442 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 208 out of 463 [2023-11-17 16:18:07,443 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 40 transitions, 112 flow. Second operand has 3 states, 3 states have (on average 217.66666666666666) internal successors, (653), 3 states have internal predecessors, (653), 0 states have call successors, (0), 0 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 16:18:07,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:18:07,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 208 of 463 [2023-11-17 16:18:07,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:18:07,940 INFO L124 PetriNetUnfolderBase]: 6186/8359 cut-off events. [2023-11-17 16:18:07,940 INFO L125 PetriNetUnfolderBase]: For 2364/2364 co-relation queries the response was YES. [2023-11-17 16:18:07,949 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18909 conditions, 8359 events. 6186/8359 cut-off events. For 2364/2364 co-relation queries the response was YES. Maximal size of possible extension queue 277. Compared 37074 event pairs, 2103 based on Foata normal form. 214/7895 useless extension candidates. Maximal degree in co-relation 11722. Up to 5450 conditions per place. [2023-11-17 16:18:07,980 INFO L140 encePairwiseOnDemand]: 460/463 looper letters, 63 selfloop transitions, 2 changer transitions 0/66 dead transitions. [2023-11-17 16:18:07,981 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 66 transitions, 315 flow [2023-11-17 16:18:07,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 16:18:07,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 16:18:07,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 685 transitions. [2023-11-17 16:18:07,982 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4931605471562275 [2023-11-17 16:18:07,982 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 685 transitions. [2023-11-17 16:18:07,982 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 685 transitions. [2023-11-17 16:18:07,983 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:18:07,983 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 685 transitions. [2023-11-17 16:18:07,984 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 228.33333333333334) internal successors, (685), 3 states have internal predecessors, (685), 0 states have call successors, (0), 0 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 16:18:07,986 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 463.0) internal successors, (1852), 4 states have internal predecessors, (1852), 0 states have call successors, (0), 0 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 16:18:07,986 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 463.0) internal successors, (1852), 4 states have internal predecessors, (1852), 0 states have call successors, (0), 0 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 16:18:07,986 INFO L175 Difference]: Start difference. First operand has 41 places, 40 transitions, 112 flow. Second operand 3 states and 685 transitions. [2023-11-17 16:18:07,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 66 transitions, 315 flow [2023-11-17 16:18:07,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 66 transitions, 312 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 16:18:07,990 INFO L231 Difference]: Finished difference. Result has 43 places, 41 transitions, 124 flow [2023-11-17 16:18:07,990 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=463, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=124, PETRI_PLACES=43, PETRI_TRANSITIONS=41} [2023-11-17 16:18:07,991 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, -1 predicate places. [2023-11-17 16:18:07,991 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 41 transitions, 124 flow [2023-11-17 16:18:07,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 217.66666666666666) internal successors, (653), 3 states have internal predecessors, (653), 0 states have call successors, (0), 0 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 16:18:07,991 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:18:07,991 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 16:18:07,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 16:18:07,992 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 2 more)] === [2023-11-17 16:18:07,992 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:18:07,992 INFO L85 PathProgramCache]: Analyzing trace with hash 920626671, now seen corresponding path program 1 times [2023-11-17 16:18:07,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:18:07,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098284104] [2023-11-17 16:18:07,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:18:07,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:18:08,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:18:08,129 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 16:18:08,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:18:08,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098284104] [2023-11-17 16:18:08,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098284104] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:18:08,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:18:08,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 16:18:08,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394012811] [2023-11-17 16:18:08,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:18:08,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 16:18:08,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:18:08,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 16:18:08,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 16:18:08,134 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 463 [2023-11-17 16:18:08,134 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 41 transitions, 124 flow. Second operand has 4 states, 4 states have (on average 192.5) internal successors, (770), 4 states have internal predecessors, (770), 0 states have call successors, (0), 0 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 16:18:08,135 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:18:08,135 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 463 [2023-11-17 16:18:08,135 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:18:08,793 INFO L124 PetriNetUnfolderBase]: 7675/10718 cut-off events. [2023-11-17 16:18:08,793 INFO L125 PetriNetUnfolderBase]: For 3956/3956 co-relation queries the response was YES. [2023-11-17 16:18:08,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24963 conditions, 10718 events. 7675/10718 cut-off events. For 3956/3956 co-relation queries the response was YES. Maximal size of possible extension queue 346. Compared 51496 event pairs, 6276 based on Foata normal form. 194/10817 useless extension candidates. Maximal degree in co-relation 14459. Up to 7657 conditions per place. [2023-11-17 16:18:08,828 INFO L140 encePairwiseOnDemand]: 457/463 looper letters, 69 selfloop transitions, 5 changer transitions 0/76 dead transitions. [2023-11-17 16:18:08,828 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 76 transitions, 365 flow [2023-11-17 16:18:08,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 16:18:08,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 16:18:08,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 994 transitions. [2023-11-17 16:18:08,830 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42937365010799133 [2023-11-17 16:18:08,831 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 994 transitions. [2023-11-17 16:18:08,831 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 994 transitions. [2023-11-17 16:18:08,832 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:18:08,832 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 994 transitions. [2023-11-17 16:18:08,833 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 198.8) internal successors, (994), 5 states have internal predecessors, (994), 0 states have call successors, (0), 0 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 16:18:08,836 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 463.0) internal successors, (2778), 6 states have internal predecessors, (2778), 0 states have call successors, (0), 0 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 16:18:08,837 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 463.0) internal successors, (2778), 6 states have internal predecessors, (2778), 0 states have call successors, (0), 0 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 16:18:08,837 INFO L175 Difference]: Start difference. First operand has 43 places, 41 transitions, 124 flow. Second operand 5 states and 994 transitions. [2023-11-17 16:18:08,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 76 transitions, 365 flow [2023-11-17 16:18:08,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 76 transitions, 362 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 16:18:08,841 INFO L231 Difference]: Finished difference. Result has 49 places, 45 transitions, 158 flow [2023-11-17 16:18:08,841 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=463, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=158, PETRI_PLACES=49, PETRI_TRANSITIONS=45} [2023-11-17 16:18:08,842 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 5 predicate places. [2023-11-17 16:18:08,842 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 45 transitions, 158 flow [2023-11-17 16:18:08,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 192.5) internal successors, (770), 4 states have internal predecessors, (770), 0 states have call successors, (0), 0 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 16:18:08,843 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:18:08,843 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 16:18:08,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-17 16:18:08,843 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 2 more)] === [2023-11-17 16:18:08,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:18:08,844 INFO L85 PathProgramCache]: Analyzing trace with hash -890298661, now seen corresponding path program 1 times [2023-11-17 16:18:08,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:18:08,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242754204] [2023-11-17 16:18:08,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:18:08,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:18:08,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:18:08,949 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 16:18:08,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:18:08,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242754204] [2023-11-17 16:18:08,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242754204] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:18:08,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:18:08,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 16:18:08,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411352902] [2023-11-17 16:18:08,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:18:08,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 16:18:08,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:18:08,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 16:18:08,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 16:18:08,951 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 463 [2023-11-17 16:18:08,952 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 45 transitions, 158 flow. Second operand has 4 states, 4 states have (on average 192.5) internal successors, (770), 4 states have internal predecessors, (770), 0 states have call successors, (0), 0 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 16:18:08,954 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:18:08,957 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 463 [2023-11-17 16:18:08,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:18:09,808 INFO L124 PetriNetUnfolderBase]: 10245/14538 cut-off events. [2023-11-17 16:18:09,808 INFO L125 PetriNetUnfolderBase]: For 5358/5358 co-relation queries the response was YES. [2023-11-17 16:18:09,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33123 conditions, 14538 events. 10245/14538 cut-off events. For 5358/5358 co-relation queries the response was YES. Maximal size of possible extension queue 449. Compared 75697 event pairs, 8647 based on Foata normal form. 348/14833 useless extension candidates. Maximal degree in co-relation 24990. Up to 10312 conditions per place. [2023-11-17 16:18:09,848 INFO L140 encePairwiseOnDemand]: 459/463 looper letters, 68 selfloop transitions, 5 changer transitions 1/76 dead transitions. [2023-11-17 16:18:09,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 76 transitions, 396 flow [2023-11-17 16:18:09,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 16:18:09,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 16:18:09,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 805 transitions. [2023-11-17 16:18:09,850 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43466522678185743 [2023-11-17 16:18:09,850 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 805 transitions. [2023-11-17 16:18:09,850 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 805 transitions. [2023-11-17 16:18:09,850 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:18:09,850 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 805 transitions. [2023-11-17 16:18:09,852 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 201.25) internal successors, (805), 4 states have internal predecessors, (805), 0 states have call successors, (0), 0 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 16:18:09,854 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 463.0) internal successors, (2315), 5 states have internal predecessors, (2315), 0 states have call successors, (0), 0 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 16:18:09,855 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 463.0) internal successors, (2315), 5 states have internal predecessors, (2315), 0 states have call successors, (0), 0 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 16:18:09,855 INFO L175 Difference]: Start difference. First operand has 49 places, 45 transitions, 158 flow. Second operand 4 states and 805 transitions. [2023-11-17 16:18:09,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 76 transitions, 396 flow [2023-11-17 16:18:09,859 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 76 transitions, 390 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-17 16:18:09,860 INFO L231 Difference]: Finished difference. Result has 53 places, 46 transitions, 176 flow [2023-11-17 16:18:09,860 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=463, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=176, PETRI_PLACES=53, PETRI_TRANSITIONS=46} [2023-11-17 16:18:09,861 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 9 predicate places. [2023-11-17 16:18:09,862 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 46 transitions, 176 flow [2023-11-17 16:18:09,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 192.5) internal successors, (770), 4 states have internal predecessors, (770), 0 states have call successors, (0), 0 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 16:18:09,862 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:18:09,862 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 16:18:09,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-17 16:18:09,862 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 2 more)] === [2023-11-17 16:18:09,863 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:18:09,863 INFO L85 PathProgramCache]: Analyzing trace with hash -1456941758, now seen corresponding path program 1 times [2023-11-17 16:18:09,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:18:09,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752525675] [2023-11-17 16:18:09,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:18:09,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:18:09,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:18:10,295 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 16:18:10,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:18:10,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752525675] [2023-11-17 16:18:10,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752525675] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:18:10,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [598128681] [2023-11-17 16:18:10,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:18:10,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:18:10,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:18:10,301 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 16:18:10,334 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 16:18:10,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:18:10,434 INFO L262 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-17 16:18:10,439 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:18:10,596 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 16:18:10,596 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:18:10,791 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 16:18:10,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [598128681] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:18:10,792 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:18:10,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 8] total 16 [2023-11-17 16:18:10,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145408727] [2023-11-17 16:18:10,792 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:18:10,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-17 16:18:10,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:18:10,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-17 16:18:10,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2023-11-17 16:18:10,796 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 463 [2023-11-17 16:18:10,799 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 46 transitions, 176 flow. Second operand has 17 states, 17 states have (on average 193.47058823529412) internal successors, (3289), 17 states have internal predecessors, (3289), 0 states have call successors, (0), 0 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 16:18:10,799 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:18:10,799 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 463 [2023-11-17 16:18:10,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:18:15,884 INFO L124 PetriNetUnfolderBase]: 26072/36070 cut-off events. [2023-11-17 16:18:15,886 INFO L125 PetriNetUnfolderBase]: For 16699/16699 co-relation queries the response was YES. [2023-11-17 16:18:15,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87509 conditions, 36070 events. 26072/36070 cut-off events. For 16699/16699 co-relation queries the response was YES. Maximal size of possible extension queue 1138. Compared 208967 event pairs, 1003 based on Foata normal form. 3418/39486 useless extension candidates. Maximal degree in co-relation 77189. Up to 4641 conditions per place. [2023-11-17 16:18:16,118 INFO L140 encePairwiseOnDemand]: 446/463 looper letters, 724 selfloop transitions, 288 changer transitions 24/1036 dead transitions. [2023-11-17 16:18:16,118 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 1036 transitions, 5404 flow [2023-11-17 16:18:16,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2023-11-17 16:18:16,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2023-11-17 16:18:16,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 14407 transitions. [2023-11-17 16:18:16,146 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43826240379642867 [2023-11-17 16:18:16,146 INFO L72 ComplementDD]: Start complementDD. Operand 71 states and 14407 transitions. [2023-11-17 16:18:16,146 INFO L73 IsDeterministic]: Start isDeterministic. Operand 71 states and 14407 transitions. [2023-11-17 16:18:16,151 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:18:16,151 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 71 states and 14407 transitions. [2023-11-17 16:18:16,173 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 72 states, 71 states have (on average 202.91549295774647) internal successors, (14407), 71 states have internal predecessors, (14407), 0 states have call successors, (0), 0 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 16:18:16,210 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 72 states, 72 states have (on average 463.0) internal successors, (33336), 72 states have internal predecessors, (33336), 0 states have call successors, (0), 0 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 16:18:16,226 INFO L81 ComplementDD]: Finished complementDD. Result has 72 states, 72 states have (on average 463.0) internal successors, (33336), 72 states have internal predecessors, (33336), 0 states have call successors, (0), 0 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 16:18:16,226 INFO L175 Difference]: Start difference. First operand has 53 places, 46 transitions, 176 flow. Second operand 71 states and 14407 transitions. [2023-11-17 16:18:16,226 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 1036 transitions, 5404 flow [2023-11-17 16:18:16,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 1036 transitions, 5394 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-11-17 16:18:16,242 INFO L231 Difference]: Finished difference. Result has 186 places, 376 transitions, 2778 flow [2023-11-17 16:18:16,242 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=463, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=71, PETRI_FLOW=2778, PETRI_PLACES=186, PETRI_TRANSITIONS=376} [2023-11-17 16:18:16,244 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 142 predicate places. [2023-11-17 16:18:16,244 INFO L495 AbstractCegarLoop]: Abstraction has has 186 places, 376 transitions, 2778 flow [2023-11-17 16:18:16,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 193.47058823529412) internal successors, (3289), 17 states have internal predecessors, (3289), 0 states have call successors, (0), 0 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 16:18:16,245 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:18:16,245 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 16:18:16,253 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-17 16:18:16,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-17 16:18:16,454 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 2 more)] === [2023-11-17 16:18:16,454 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:18:16,454 INFO L85 PathProgramCache]: Analyzing trace with hash -708118097, now seen corresponding path program 1 times [2023-11-17 16:18:16,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:18:16,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899629177] [2023-11-17 16:18:16,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:18:16,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:18:16,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:18:16,984 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 16:18:16,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:18:16,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899629177] [2023-11-17 16:18:16,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899629177] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:18:16,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:18:16,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-17 16:18:16,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978715205] [2023-11-17 16:18:16,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:18:16,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 16:18:16,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:18:16,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 16:18:16,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-17 16:18:16,987 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 463 [2023-11-17 16:18:16,988 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 376 transitions, 2778 flow. Second operand has 6 states, 6 states have (on average 202.33333333333334) internal successors, (1214), 6 states have internal predecessors, (1214), 0 states have call successors, (0), 0 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 16:18:16,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:18:16,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 463 [2023-11-17 16:18:16,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:18:25,382 INFO L124 PetriNetUnfolderBase]: 37263/51981 cut-off events. [2023-11-17 16:18:25,383 INFO L125 PetriNetUnfolderBase]: For 3010865/3010865 co-relation queries the response was YES. [2023-11-17 16:18:25,909 INFO L83 FinitePrefix]: Finished finitePrefix Result has 445320 conditions, 51981 events. 37263/51981 cut-off events. For 3010865/3010865 co-relation queries the response was YES. Maximal size of possible extension queue 1714. Compared 319235 event pairs, 8537 based on Foata normal form. 408/52387 useless extension candidates. Maximal degree in co-relation 441544. Up to 33254 conditions per place. [2023-11-17 16:18:26,134 INFO L140 encePairwiseOnDemand]: 455/463 looper letters, 699 selfloop transitions, 81 changer transitions 39/819 dead transitions. [2023-11-17 16:18:26,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 819 transitions, 8784 flow [2023-11-17 16:18:26,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-17 16:18:26,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-17 16:18:26,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1747 transitions. [2023-11-17 16:18:26,138 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4716522678185745 [2023-11-17 16:18:26,138 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1747 transitions. [2023-11-17 16:18:26,138 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1747 transitions. [2023-11-17 16:18:26,139 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:18:26,139 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1747 transitions. [2023-11-17 16:18:26,141 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 218.375) internal successors, (1747), 8 states have internal predecessors, (1747), 0 states have call successors, (0), 0 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 16:18:26,144 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 463.0) internal successors, (4167), 9 states have internal predecessors, (4167), 0 states have call successors, (0), 0 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 16:18:26,145 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 463.0) internal successors, (4167), 9 states have internal predecessors, (4167), 0 states have call successors, (0), 0 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 16:18:26,145 INFO L175 Difference]: Start difference. First operand has 186 places, 376 transitions, 2778 flow. Second operand 8 states and 1747 transitions. [2023-11-17 16:18:26,145 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 819 transitions, 8784 flow [2023-11-17 16:18:37,970 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 819 transitions, 8572 flow, removed 106 selfloop flow, removed 0 redundant places. [2023-11-17 16:18:37,982 INFO L231 Difference]: Finished difference. Result has 199 places, 449 transitions, 3555 flow [2023-11-17 16:18:37,982 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=463, PETRI_DIFFERENCE_MINUEND_FLOW=2666, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=376, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=319, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3555, PETRI_PLACES=199, PETRI_TRANSITIONS=449} [2023-11-17 16:18:37,983 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 155 predicate places. [2023-11-17 16:18:37,983 INFO L495 AbstractCegarLoop]: Abstraction has has 199 places, 449 transitions, 3555 flow [2023-11-17 16:18:37,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 202.33333333333334) internal successors, (1214), 6 states have internal predecessors, (1214), 0 states have call successors, (0), 0 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 16:18:37,984 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:18:37,984 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 16:18:37,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-17 16:18:37,984 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 2 more)] === [2023-11-17 16:18:37,985 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:18:37,985 INFO L85 PathProgramCache]: Analyzing trace with hash -501739777, now seen corresponding path program 2 times [2023-11-17 16:18:37,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:18:37,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195722055] [2023-11-17 16:18:37,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:18:37,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:18:38,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:18:38,233 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 16:18:38,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:18:38,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195722055] [2023-11-17 16:18:38,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195722055] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:18:38,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:18:38,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-17 16:18:38,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851729449] [2023-11-17 16:18:38,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:18:38,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 16:18:38,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:18:38,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 16:18:38,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-17 16:18:38,236 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 463 [2023-11-17 16:18:38,237 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 449 transitions, 3555 flow. Second operand has 6 states, 6 states have (on average 202.33333333333334) internal successors, (1214), 6 states have internal predecessors, (1214), 0 states have call successors, (0), 0 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 16:18:38,237 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:18:38,237 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 463 [2023-11-17 16:18:38,237 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:18:47,427 INFO L124 PetriNetUnfolderBase]: 39005/54906 cut-off events. [2023-11-17 16:18:47,427 INFO L125 PetriNetUnfolderBase]: For 3452248/3452248 co-relation queries the response was YES. [2023-11-17 16:18:48,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 490850 conditions, 54906 events. 39005/54906 cut-off events. For 3452248/3452248 co-relation queries the response was YES. Maximal size of possible extension queue 1795. Compared 347599 event pairs, 7110 based on Foata normal form. 248/55152 useless extension candidates. Maximal degree in co-relation 428183. Up to 43514 conditions per place. [2023-11-17 16:18:48,393 INFO L140 encePairwiseOnDemand]: 456/463 looper letters, 509 selfloop transitions, 57 changer transitions 27/593 dead transitions. [2023-11-17 16:18:48,393 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 593 transitions, 6391 flow [2023-11-17 16:18:48,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 16:18:48,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 16:18:48,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1519 transitions. [2023-11-17 16:18:48,398 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.468682505399568 [2023-11-17 16:18:48,402 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1519 transitions. [2023-11-17 16:18:48,402 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1519 transitions. [2023-11-17 16:18:48,404 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:18:48,404 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1519 transitions. [2023-11-17 16:18:48,408 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 217.0) internal successors, (1519), 7 states have internal predecessors, (1519), 0 states have call successors, (0), 0 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 16:18:48,411 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 463.0) internal successors, (3704), 8 states have internal predecessors, (3704), 0 states have call successors, (0), 0 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 16:18:48,425 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 463.0) internal successors, (3704), 8 states have internal predecessors, (3704), 0 states have call successors, (0), 0 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 16:18:48,425 INFO L175 Difference]: Start difference. First operand has 199 places, 449 transitions, 3555 flow. Second operand 7 states and 1519 transitions. [2023-11-17 16:18:48,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 593 transitions, 6391 flow [2023-11-17 16:19:00,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 593 transitions, 6387 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-11-17 16:19:00,249 INFO L231 Difference]: Finished difference. Result has 209 places, 452 transitions, 3784 flow [2023-11-17 16:19:00,249 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=463, PETRI_DIFFERENCE_MINUEND_FLOW=3551, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=449, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=394, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3784, PETRI_PLACES=209, PETRI_TRANSITIONS=452} [2023-11-17 16:19:00,251 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 165 predicate places. [2023-11-17 16:19:00,251 INFO L495 AbstractCegarLoop]: Abstraction has has 209 places, 452 transitions, 3784 flow [2023-11-17 16:19:00,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 202.33333333333334) internal successors, (1214), 6 states have internal predecessors, (1214), 0 states have call successors, (0), 0 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 16:19:00,251 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:19:00,251 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 16:19:00,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-17 16:19:00,268 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 2 more)] === [2023-11-17 16:19:00,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:19:00,269 INFO L85 PathProgramCache]: Analyzing trace with hash -823552725, now seen corresponding path program 3 times [2023-11-17 16:19:00,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:19:00,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080958238] [2023-11-17 16:19:00,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:19:00,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:19:00,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:19:00,544 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 16:19:00,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:19:00,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080958238] [2023-11-17 16:19:00,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080958238] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:19:00,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:19:00,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-17 16:19:00,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272610338] [2023-11-17 16:19:00,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:19:00,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 16:19:00,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:19:00,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 16:19:00,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-17 16:19:00,546 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 463 [2023-11-17 16:19:00,547 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 452 transitions, 3784 flow. Second operand has 6 states, 6 states have (on average 202.33333333333334) internal successors, (1214), 6 states have internal predecessors, (1214), 0 states have call successors, (0), 0 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 16:19:00,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:19:00,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 463 [2023-11-17 16:19:00,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:19:13,215 INFO L124 PetriNetUnfolderBase]: 49094/70160 cut-off events. [2023-11-17 16:19:13,215 INFO L125 PetriNetUnfolderBase]: For 4653041/4653041 co-relation queries the response was YES. [2023-11-17 16:19:14,046 INFO L83 FinitePrefix]: Finished finitePrefix Result has 641415 conditions, 70160 events. 49094/70160 cut-off events. For 4653041/4653041 co-relation queries the response was YES. Maximal size of possible extension queue 2473. Compared 473019 event pairs, 7841 based on Foata normal form. 612/70770 useless extension candidates. Maximal degree in co-relation 626719. Up to 46136 conditions per place. [2023-11-17 16:19:14,397 INFO L140 encePairwiseOnDemand]: 455/463 looper letters, 712 selfloop transitions, 163 changer transitions 89/964 dead transitions. [2023-11-17 16:19:14,397 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 964 transitions, 10797 flow [2023-11-17 16:19:14,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-17 16:19:14,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-17 16:19:14,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2173 transitions. [2023-11-17 16:19:14,399 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4693304535637149 [2023-11-17 16:19:14,400 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2173 transitions. [2023-11-17 16:19:14,400 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2173 transitions. [2023-11-17 16:19:14,400 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:19:14,400 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2173 transitions. [2023-11-17 16:19:14,402 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 217.3) internal successors, (2173), 10 states have internal predecessors, (2173), 0 states have call successors, (0), 0 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 16:19:14,406 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 463.0) internal successors, (5093), 11 states have internal predecessors, (5093), 0 states have call successors, (0), 0 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 16:19:14,406 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 463.0) internal successors, (5093), 11 states have internal predecessors, (5093), 0 states have call successors, (0), 0 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 16:19:14,406 INFO L175 Difference]: Start difference. First operand has 209 places, 452 transitions, 3784 flow. Second operand 10 states and 2173 transitions. [2023-11-17 16:19:14,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 964 transitions, 10797 flow [2023-11-17 16:19:39,170 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 964 transitions, 10650 flow, removed 16 selfloop flow, removed 3 redundant places. [2023-11-17 16:19:39,178 INFO L231 Difference]: Finished difference. Result has 221 places, 562 transitions, 5307 flow [2023-11-17 16:19:39,178 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=463, PETRI_DIFFERENCE_MINUEND_FLOW=3720, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=452, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=348, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=5307, PETRI_PLACES=221, PETRI_TRANSITIONS=562} [2023-11-17 16:19:39,179 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 177 predicate places. [2023-11-17 16:19:39,179 INFO L495 AbstractCegarLoop]: Abstraction has has 221 places, 562 transitions, 5307 flow [2023-11-17 16:19:39,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 202.33333333333334) internal successors, (1214), 6 states have internal predecessors, (1214), 0 states have call successors, (0), 0 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 16:19:39,179 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:19:39,179 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 16:19:39,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-17 16:19:39,179 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 2 more)] === [2023-11-17 16:19:39,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:19:39,180 INFO L85 PathProgramCache]: Analyzing trace with hash -1404148453, now seen corresponding path program 4 times [2023-11-17 16:19:39,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:19:39,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584761458] [2023-11-17 16:19:39,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:19:39,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:19:39,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:19:39,356 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 16:19:39,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:19:39,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584761458] [2023-11-17 16:19:39,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584761458] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:19:39,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [711579056] [2023-11-17 16:19:39,357 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-17 16:19:39,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:19:39,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:19:39,360 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 16:19:39,365 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-17 16:19:39,474 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-17 16:19:39,474 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:19:39,475 INFO L262 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-17 16:19:39,477 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:19:39,552 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 16:19:39,552 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 16:19:39,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [711579056] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:19:39,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 16:19:39,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2023-11-17 16:19:39,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935703471] [2023-11-17 16:19:39,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:19:39,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 16:19:39,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:19:39,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 16:19:39,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-17 16:19:39,554 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 463 [2023-11-17 16:19:39,554 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 562 transitions, 5307 flow. Second operand has 6 states, 6 states have (on average 201.33333333333334) internal successors, (1208), 6 states have internal predecessors, (1208), 0 states have call successors, (0), 0 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 16:19:39,554 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:19:39,554 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 463 [2023-11-17 16:19:39,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:19:53,569 INFO L124 PetriNetUnfolderBase]: 52232/73887 cut-off events. [2023-11-17 16:19:53,569 INFO L125 PetriNetUnfolderBase]: For 4813861/4813861 co-relation queries the response was YES. [2023-11-17 16:19:54,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 676307 conditions, 73887 events. 52232/73887 cut-off events. For 4813861/4813861 co-relation queries the response was YES. Maximal size of possible extension queue 2616. Compared 489991 event pairs, 17238 based on Foata normal form. 758/74643 useless extension candidates. Maximal degree in co-relation 671321. Up to 49118 conditions per place. [2023-11-17 16:19:54,882 INFO L140 encePairwiseOnDemand]: 457/463 looper letters, 635 selfloop transitions, 275 changer transitions 10/920 dead transitions. [2023-11-17 16:19:54,882 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 920 transitions, 11085 flow [2023-11-17 16:19:54,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 16:19:54,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 16:19:54,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1068 transitions. [2023-11-17 16:19:54,884 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4613390928725702 [2023-11-17 16:19:54,884 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1068 transitions. [2023-11-17 16:19:54,884 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1068 transitions. [2023-11-17 16:19:54,884 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:19:54,884 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1068 transitions. [2023-11-17 16:19:54,885 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 213.6) internal successors, (1068), 5 states have internal predecessors, (1068), 0 states have call successors, (0), 0 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 16:19:54,887 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 463.0) internal successors, (2778), 6 states have internal predecessors, (2778), 0 states have call successors, (0), 0 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 16:19:54,887 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 463.0) internal successors, (2778), 6 states have internal predecessors, (2778), 0 states have call successors, (0), 0 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 16:19:54,887 INFO L175 Difference]: Start difference. First operand has 221 places, 562 transitions, 5307 flow. Second operand 5 states and 1068 transitions. [2023-11-17 16:19:54,888 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 920 transitions, 11085 flow [2023-11-17 16:20:19,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 920 transitions, 11037 flow, removed 24 selfloop flow, removed 2 redundant places. [2023-11-17 16:20:19,620 INFO L231 Difference]: Finished difference. Result has 223 places, 653 transitions, 7166 flow [2023-11-17 16:20:19,620 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=463, PETRI_DIFFERENCE_MINUEND_FLOW=5271, PETRI_DIFFERENCE_MINUEND_PLACES=217, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=562, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=184, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=366, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=7166, PETRI_PLACES=223, PETRI_TRANSITIONS=653} [2023-11-17 16:20:19,621 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 179 predicate places. [2023-11-17 16:20:19,621 INFO L495 AbstractCegarLoop]: Abstraction has has 223 places, 653 transitions, 7166 flow [2023-11-17 16:20:19,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 201.33333333333334) internal successors, (1208), 6 states have internal predecessors, (1208), 0 states have call successors, (0), 0 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 16:20:19,621 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:20:19,621 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 16:20:19,636 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-17 16:20:19,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-17 16:20:19,825 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 2 more)] === [2023-11-17 16:20:19,826 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:20:19,826 INFO L85 PathProgramCache]: Analyzing trace with hash -2056263305, now seen corresponding path program 5 times [2023-11-17 16:20:19,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:20:19,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015710487] [2023-11-17 16:20:19,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:20:19,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:20:19,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:20:20,058 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 16:20:20,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:20:20,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015710487] [2023-11-17 16:20:20,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015710487] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:20:20,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:20:20,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-17 16:20:20,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643583420] [2023-11-17 16:20:20,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:20:20,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 16:20:20,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:20:20,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 16:20:20,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-17 16:20:20,061 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 463 [2023-11-17 16:20:20,061 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 653 transitions, 7166 flow. Second operand has 6 states, 6 states have (on average 202.33333333333334) internal successors, (1214), 6 states have internal predecessors, (1214), 0 states have call successors, (0), 0 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 16:20:20,062 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:20:20,062 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 463 [2023-11-17 16:20:20,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand