/usr/bin/java -Xmx16000000000 -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-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-bakery-3.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 08:04:53,071 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 08:04:53,112 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-VariableLbe.epf [2023-08-24 08:04:53,117 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 08:04:53,118 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 08:04:53,131 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 08:04:53,132 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 08:04:53,132 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 08:04:53,132 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 08:04:53,133 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 08:04:53,133 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 08:04:53,133 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 08:04:53,133 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 08:04:53,134 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 08:04:53,134 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 08:04:53,134 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 08:04:53,134 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 08:04:53,134 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 08:04:53,135 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 08:04:53,135 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 08:04:53,135 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 08:04:53,138 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 08:04:53,138 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 08:04:53,138 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 08:04:53,140 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 08:04:53,141 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 08:04:53,141 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 08:04:53,141 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 08:04:53,141 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 08:04:53,141 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 08:04:53,142 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 08:04:53,142 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 08:04:53,142 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 08:04:53,142 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 08:04:53,142 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 08:04:53,143 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST [2023-08-24 08:04:53,373 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 08:04:53,389 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 08:04:53,390 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 08:04:53,391 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 08:04:53,391 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 08:04:53,392 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-bakery-3.wvr.c [2023-08-24 08:04:54,323 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 08:04:54,501 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 08:04:54,501 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-bakery-3.wvr.c [2023-08-24 08:04:54,506 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a68920519/cb40f22973774c4c8f86810eb537a0de/FLAG73c4d1471 [2023-08-24 08:04:54,514 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a68920519/cb40f22973774c4c8f86810eb537a0de [2023-08-24 08:04:54,516 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 08:04:54,517 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 08:04:54,517 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 08:04:54,518 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 08:04:54,519 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 08:04:54,520 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 08:04:54" (1/1) ... [2023-08-24 08:04:54,520 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77f3df01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:04:54, skipping insertion in model container [2023-08-24 08:04:54,520 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 08:04:54" (1/1) ... [2023-08-24 08:04:54,535 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 08:04:54,679 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/parallel-bakery-3.wvr.c[5426,5439] [2023-08-24 08:04:54,680 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 08:04:54,686 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 08:04:54,716 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/parallel-bakery-3.wvr.c[5426,5439] [2023-08-24 08:04:54,717 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 08:04:54,726 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 08:04:54,726 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 08:04:54,730 INFO L206 MainTranslator]: Completed translation [2023-08-24 08:04:54,731 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:04:54 WrapperNode [2023-08-24 08:04:54,731 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 08:04:54,732 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 08:04:54,732 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 08:04:54,732 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 08:04:54,736 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:04:54" (1/1) ... [2023-08-24 08:04:54,749 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:04:54" (1/1) ... [2023-08-24 08:04:54,780 INFO L138 Inliner]: procedures = 22, calls = 110, calls flagged for inlining = 16, calls inlined = 16, statements flattened = 265 [2023-08-24 08:04:54,781 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 08:04:54,781 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 08:04:54,781 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 08:04:54,781 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 08:04:54,787 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:04:54" (1/1) ... [2023-08-24 08:04:54,788 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:04:54" (1/1) ... [2023-08-24 08:04:54,797 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:04:54" (1/1) ... [2023-08-24 08:04:54,797 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:04:54" (1/1) ... [2023-08-24 08:04:54,801 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:04:54" (1/1) ... [2023-08-24 08:04:54,802 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:04:54" (1/1) ... [2023-08-24 08:04:54,803 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:04:54" (1/1) ... [2023-08-24 08:04:54,804 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:04:54" (1/1) ... [2023-08-24 08:04:54,806 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 08:04:54,807 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 08:04:54,807 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 08:04:54,807 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 08:04:54,807 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:04:54" (1/1) ... [2023-08-24 08:04:54,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 08:04:54,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 08:04:54,836 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-08-24 08:04:54,847 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-08-24 08:04:54,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 08:04:54,865 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-24 08:04:54,865 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-24 08:04:54,866 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-24 08:04:54,866 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-24 08:04:54,866 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-24 08:04:54,866 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-24 08:04:54,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 08:04:54,866 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 08:04:54,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 08:04:54,866 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-24 08:04:54,866 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-24 08:04:54,867 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 08:04:54,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 08:04:54,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 08:04:54,867 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 08:04:54,868 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-24 08:04:54,939 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 08:04:54,940 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 08:04:55,187 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 08:04:55,261 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 08:04:55,261 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-08-24 08:04:55,263 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 08:04:55 BoogieIcfgContainer [2023-08-24 08:04:55,263 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 08:04:55,264 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 08:04:55,264 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 08:04:55,266 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 08:04:55,266 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 08:04:54" (1/3) ... [2023-08-24 08:04:55,267 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@446916fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 08:04:55, skipping insertion in model container [2023-08-24 08:04:55,267 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:04:54" (2/3) ... [2023-08-24 08:04:55,267 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@446916fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 08:04:55, skipping insertion in model container [2023-08-24 08:04:55,267 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 08:04:55" (3/3) ... [2023-08-24 08:04:55,268 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-bakery-3.wvr.c [2023-08-24 08:04:55,279 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 08:04:55,279 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 08:04:55,279 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 08:04:55,343 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-24 08:04:55,400 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 163 places, 155 transitions, 334 flow [2023-08-24 08:04:55,439 INFO L124 PetriNetUnfolderBase]: 2/152 cut-off events. [2023-08-24 08:04:55,439 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 08:04:55,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 165 conditions, 152 events. 2/152 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 106 event pairs, 0 based on Foata normal form. 0/149 useless extension candidates. Maximal degree in co-relation 112. Up to 2 conditions per place. [2023-08-24 08:04:55,442 INFO L82 GeneralOperation]: Start removeDead. Operand has 163 places, 155 transitions, 334 flow [2023-08-24 08:04:55,445 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 150 places, 142 transitions, 302 flow [2023-08-24 08:04:55,447 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 08:04:55,452 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 150 places, 142 transitions, 302 flow [2023-08-24 08:04:55,454 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 150 places, 142 transitions, 302 flow [2023-08-24 08:04:55,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 150 places, 142 transitions, 302 flow [2023-08-24 08:04:55,476 INFO L124 PetriNetUnfolderBase]: 2/142 cut-off events. [2023-08-24 08:04:55,476 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 08:04:55,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155 conditions, 142 events. 2/142 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 105 event pairs, 0 based on Foata normal form. 0/140 useless extension candidates. Maximal degree in co-relation 112. Up to 2 conditions per place. [2023-08-24 08:04:55,478 INFO L119 LiptonReduction]: Number of co-enabled transitions 2184 [2023-08-24 08:04:58,555 INFO L134 LiptonReduction]: Checked pairs total: 20861 [2023-08-24 08:04:58,555 INFO L136 LiptonReduction]: Total number of compositions: 100 [2023-08-24 08:04:58,564 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 08:04:58,567 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=LoopsAndPotentialCycles, 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;@19a407d3, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 08:04:58,567 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-24 08:04:58,574 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 08:04:58,574 INFO L124 PetriNetUnfolderBase]: 0/48 cut-off events. [2023-08-24 08:04:58,574 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 08:04:58,575 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:04:58,575 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:04:58,575 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:04:58,578 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:04:58,578 INFO L85 PathProgramCache]: Analyzing trace with hash -685701629, now seen corresponding path program 1 times [2023-08-24 08:04:58,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:04:58,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462284902] [2023-08-24 08:04:58,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:04:58,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:04:58,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:04:59,173 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:04:59,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:04:59,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462284902] [2023-08-24 08:04:59,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462284902] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:04:59,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:04:59,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-24 08:04:59,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538165762] [2023-08-24 08:04:59,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:04:59,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-24 08:04:59,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:04:59,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-24 08:04:59,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-08-24 08:04:59,197 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 255 [2023-08-24 08:04:59,200 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 49 transitions, 116 flow. Second operand has 9 states, 9 states have (on average 119.11111111111111) internal successors, (1072), 9 states have internal predecessors, (1072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:04:59,200 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:04:59,200 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 255 [2023-08-24 08:04:59,201 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:04:59,981 INFO L124 PetriNetUnfolderBase]: 4666/7168 cut-off events. [2023-08-24 08:04:59,981 INFO L125 PetriNetUnfolderBase]: For 394/394 co-relation queries the response was YES. [2023-08-24 08:04:59,994 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14639 conditions, 7168 events. 4666/7168 cut-off events. For 394/394 co-relation queries the response was YES. Maximal size of possible extension queue 257. Compared 41262 event pairs, 1653 based on Foata normal form. 1/7108 useless extension candidates. Maximal degree in co-relation 12818. Up to 2475 conditions per place. [2023-08-24 08:05:00,022 INFO L140 encePairwiseOnDemand]: 247/255 looper letters, 147 selfloop transitions, 15 changer transitions 19/193 dead transitions. [2023-08-24 08:05:00,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 193 transitions, 820 flow [2023-08-24 08:05:00,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-24 08:05:00,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-24 08:05:00,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1447 transitions. [2023-08-24 08:05:00,038 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5158645276292335 [2023-08-24 08:05:00,038 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1447 transitions. [2023-08-24 08:05:00,038 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1447 transitions. [2023-08-24 08:05:00,041 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:05:00,043 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1447 transitions. [2023-08-24 08:05:00,048 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 131.54545454545453) internal successors, (1447), 11 states have internal predecessors, (1447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:00,054 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 255.0) internal successors, (3060), 12 states have internal predecessors, (3060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:00,055 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 255.0) internal successors, (3060), 12 states have internal predecessors, (3060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:00,056 INFO L175 Difference]: Start difference. First operand has 59 places, 49 transitions, 116 flow. Second operand 11 states and 1447 transitions. [2023-08-24 08:05:00,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 193 transitions, 820 flow [2023-08-24 08:05:00,066 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 193 transitions, 772 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-24 08:05:00,069 INFO L231 Difference]: Finished difference. Result has 67 places, 65 transitions, 196 flow [2023-08-24 08:05:00,070 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=196, PETRI_PLACES=67, PETRI_TRANSITIONS=65} [2023-08-24 08:05:00,072 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 8 predicate places. [2023-08-24 08:05:00,072 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 65 transitions, 196 flow [2023-08-24 08:05:00,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 119.11111111111111) internal successors, (1072), 9 states have internal predecessors, (1072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:00,073 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:05:00,074 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:05:00,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 08:05:00,074 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:05:00,075 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:05:00,075 INFO L85 PathProgramCache]: Analyzing trace with hash 1882952335, now seen corresponding path program 2 times [2023-08-24 08:05:00,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:05:00,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116871764] [2023-08-24 08:05:00,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:05:00,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:05:00,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:05:00,737 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:05:00,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:05:00,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116871764] [2023-08-24 08:05:00,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116871764] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:05:00,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:05:00,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-08-24 08:05:00,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343547256] [2023-08-24 08:05:00,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:05:00,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-24 08:05:00,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:05:00,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-24 08:05:00,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-08-24 08:05:00,742 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 255 [2023-08-24 08:05:00,743 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 65 transitions, 196 flow. Second operand has 11 states, 11 states have (on average 118.36363636363636) internal successors, (1302), 11 states have internal predecessors, (1302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:00,743 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:05:00,743 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 255 [2023-08-24 08:05:00,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:05:01,640 INFO L124 PetriNetUnfolderBase]: 6229/10706 cut-off events. [2023-08-24 08:05:01,640 INFO L125 PetriNetUnfolderBase]: For 175/175 co-relation queries the response was YES. [2023-08-24 08:05:01,654 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21707 conditions, 10706 events. 6229/10706 cut-off events. For 175/175 co-relation queries the response was YES. Maximal size of possible extension queue 343. Compared 74998 event pairs, 2431 based on Foata normal form. 112/10587 useless extension candidates. Maximal degree in co-relation 21685. Up to 6828 conditions per place. [2023-08-24 08:05:01,684 INFO L140 encePairwiseOnDemand]: 244/255 looper letters, 119 selfloop transitions, 22 changer transitions 0/169 dead transitions. [2023-08-24 08:05:01,684 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 169 transitions, 696 flow [2023-08-24 08:05:01,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-24 08:05:01,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-24 08:05:01,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1178 transitions. [2023-08-24 08:05:01,687 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5132897603485839 [2023-08-24 08:05:01,687 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1178 transitions. [2023-08-24 08:05:01,687 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1178 transitions. [2023-08-24 08:05:01,688 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:05:01,688 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1178 transitions. [2023-08-24 08:05:01,690 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 130.88888888888889) internal successors, (1178), 9 states have internal predecessors, (1178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:01,693 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 255.0) internal successors, (2550), 10 states have internal predecessors, (2550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:01,693 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 255.0) internal successors, (2550), 10 states have internal predecessors, (2550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:01,694 INFO L175 Difference]: Start difference. First operand has 67 places, 65 transitions, 196 flow. Second operand 9 states and 1178 transitions. [2023-08-24 08:05:01,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 169 transitions, 696 flow [2023-08-24 08:05:01,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 169 transitions, 694 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-24 08:05:01,701 INFO L231 Difference]: Finished difference. Result has 76 places, 90 transitions, 338 flow [2023-08-24 08:05:01,701 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=338, PETRI_PLACES=76, PETRI_TRANSITIONS=90} [2023-08-24 08:05:01,702 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 17 predicate places. [2023-08-24 08:05:01,702 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 90 transitions, 338 flow [2023-08-24 08:05:01,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 118.36363636363636) internal successors, (1302), 11 states have internal predecessors, (1302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:01,703 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:05:01,703 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:05:01,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-24 08:05:01,703 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:05:01,704 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:05:01,704 INFO L85 PathProgramCache]: Analyzing trace with hash 743130011, now seen corresponding path program 3 times [2023-08-24 08:05:01,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:05:01,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510725346] [2023-08-24 08:05:01,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:05:01,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:05:01,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:05:01,820 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:05:01,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:05:01,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510725346] [2023-08-24 08:05:01,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510725346] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:05:01,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:05:01,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 08:05:01,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342753935] [2023-08-24 08:05:01,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:05:01,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 08:05:01,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:05:01,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 08:05:01,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 08:05:01,824 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 255 [2023-08-24 08:05:01,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 90 transitions, 338 flow. Second operand has 3 states, 3 states have (on average 137.0) internal successors, (411), 3 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:01,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:05:01,825 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 255 [2023-08-24 08:05:01,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:05:02,354 INFO L124 PetriNetUnfolderBase]: 4470/8044 cut-off events. [2023-08-24 08:05:02,354 INFO L125 PetriNetUnfolderBase]: For 2236/2348 co-relation queries the response was YES. [2023-08-24 08:05:02,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18789 conditions, 8044 events. 4470/8044 cut-off events. For 2236/2348 co-relation queries the response was YES. Maximal size of possible extension queue 321. Compared 58832 event pairs, 2793 based on Foata normal form. 214/7873 useless extension candidates. Maximal degree in co-relation 12942. Up to 5240 conditions per place. [2023-08-24 08:05:02,387 INFO L140 encePairwiseOnDemand]: 251/255 looper letters, 69 selfloop transitions, 2 changer transitions 0/112 dead transitions. [2023-08-24 08:05:02,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 112 transitions, 555 flow [2023-08-24 08:05:02,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 08:05:02,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 08:05:02,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 428 transitions. [2023-08-24 08:05:02,388 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5594771241830065 [2023-08-24 08:05:02,388 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 428 transitions. [2023-08-24 08:05:02,388 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 428 transitions. [2023-08-24 08:05:02,388 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:05:02,389 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 428 transitions. [2023-08-24 08:05:02,389 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:02,390 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:02,391 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:02,391 INFO L175 Difference]: Start difference. First operand has 76 places, 90 transitions, 338 flow. Second operand 3 states and 428 transitions. [2023-08-24 08:05:02,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 112 transitions, 555 flow [2023-08-24 08:05:02,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 112 transitions, 551 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-08-24 08:05:02,401 INFO L231 Difference]: Finished difference. Result has 79 places, 90 transitions, 346 flow [2023-08-24 08:05:02,401 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=346, PETRI_PLACES=79, PETRI_TRANSITIONS=90} [2023-08-24 08:05:02,401 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 20 predicate places. [2023-08-24 08:05:02,401 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 90 transitions, 346 flow [2023-08-24 08:05:02,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 137.0) internal successors, (411), 3 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:02,402 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:05:02,402 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:05:02,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-24 08:05:02,402 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:05:02,402 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:05:02,402 INFO L85 PathProgramCache]: Analyzing trace with hash -567865169, now seen corresponding path program 4 times [2023-08-24 08:05:02,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:05:02,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257747522] [2023-08-24 08:05:02,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:05:02,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:05:02,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:05:02,669 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:05:02,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:05:02,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257747522] [2023-08-24 08:05:02,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257747522] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:05:02,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:05:02,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-24 08:05:02,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992627021] [2023-08-24 08:05:02,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:05:02,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-24 08:05:02,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:05:02,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-24 08:05:02,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-08-24 08:05:02,674 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 255 [2023-08-24 08:05:02,675 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 90 transitions, 346 flow. Second operand has 9 states, 9 states have (on average 119.11111111111111) internal successors, (1072), 9 states have internal predecessors, (1072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:02,675 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:05:02,675 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 255 [2023-08-24 08:05:02,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:05:03,956 INFO L124 PetriNetUnfolderBase]: 9297/14702 cut-off events. [2023-08-24 08:05:03,956 INFO L125 PetriNetUnfolderBase]: For 4605/4827 co-relation queries the response was YES. [2023-08-24 08:05:03,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37705 conditions, 14702 events. 9297/14702 cut-off events. For 4605/4827 co-relation queries the response was YES. Maximal size of possible extension queue 453. Compared 96346 event pairs, 3463 based on Foata normal form. 149/14572 useless extension candidates. Maximal degree in co-relation 20049. Up to 3840 conditions per place. [2023-08-24 08:05:04,016 INFO L140 encePairwiseOnDemand]: 247/255 looper letters, 213 selfloop transitions, 29 changer transitions 38/301 dead transitions. [2023-08-24 08:05:04,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 301 transitions, 1625 flow [2023-08-24 08:05:04,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-24 08:05:04,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-24 08:05:04,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1463 transitions. [2023-08-24 08:05:04,019 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5215686274509804 [2023-08-24 08:05:04,019 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1463 transitions. [2023-08-24 08:05:04,019 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1463 transitions. [2023-08-24 08:05:04,020 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:05:04,020 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1463 transitions. [2023-08-24 08:05:04,022 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 133.0) internal successors, (1463), 11 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:04,024 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 255.0) internal successors, (3060), 12 states have internal predecessors, (3060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:04,025 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 255.0) internal successors, (3060), 12 states have internal predecessors, (3060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:04,025 INFO L175 Difference]: Start difference. First operand has 79 places, 90 transitions, 346 flow. Second operand 11 states and 1463 transitions. [2023-08-24 08:05:04,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 301 transitions, 1625 flow [2023-08-24 08:05:04,038 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 301 transitions, 1621 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-24 08:05:04,041 INFO L231 Difference]: Finished difference. Result has 93 places, 114 transitions, 583 flow [2023-08-24 08:05:04,041 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=583, PETRI_PLACES=93, PETRI_TRANSITIONS=114} [2023-08-24 08:05:04,042 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 34 predicate places. [2023-08-24 08:05:04,042 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 114 transitions, 583 flow [2023-08-24 08:05:04,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 119.11111111111111) internal successors, (1072), 9 states have internal predecessors, (1072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:04,042 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:05:04,042 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:05:04,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-24 08:05:04,043 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:05:04,044 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:05:04,044 INFO L85 PathProgramCache]: Analyzing trace with hash 734314481, now seen corresponding path program 5 times [2023-08-24 08:05:04,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:05:04,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080198270] [2023-08-24 08:05:04,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:05:04,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:05:04,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:05:04,464 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:05:04,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:05:04,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080198270] [2023-08-24 08:05:04,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080198270] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:05:04,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:05:04,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-24 08:05:04,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951657617] [2023-08-24 08:05:04,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:05:04,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-24 08:05:04,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:05:04,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-24 08:05:04,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-08-24 08:05:04,466 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 255 [2023-08-24 08:05:04,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 114 transitions, 583 flow. Second operand has 8 states, 8 states have (on average 119.625) internal successors, (957), 8 states have internal predecessors, (957), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:04,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:05:04,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 255 [2023-08-24 08:05:04,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:05:05,807 INFO L124 PetriNetUnfolderBase]: 10143/17806 cut-off events. [2023-08-24 08:05:05,807 INFO L125 PetriNetUnfolderBase]: For 6335/6856 co-relation queries the response was YES. [2023-08-24 08:05:05,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44243 conditions, 17806 events. 10143/17806 cut-off events. For 6335/6856 co-relation queries the response was YES. Maximal size of possible extension queue 492. Compared 136361 event pairs, 1429 based on Foata normal form. 192/17629 useless extension candidates. Maximal degree in co-relation 44080. Up to 8077 conditions per place. [2023-08-24 08:05:05,893 INFO L140 encePairwiseOnDemand]: 243/255 looper letters, 182 selfloop transitions, 36 changer transitions 4/275 dead transitions. [2023-08-24 08:05:05,893 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 275 transitions, 1487 flow [2023-08-24 08:05:05,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-24 08:05:05,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-24 08:05:05,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1457 transitions. [2023-08-24 08:05:05,896 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5194295900178253 [2023-08-24 08:05:05,896 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1457 transitions. [2023-08-24 08:05:05,896 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1457 transitions. [2023-08-24 08:05:05,897 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:05:05,897 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1457 transitions. [2023-08-24 08:05:05,900 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 132.45454545454547) internal successors, (1457), 11 states have internal predecessors, (1457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:05,902 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 255.0) internal successors, (3060), 12 states have internal predecessors, (3060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:05,903 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 255.0) internal successors, (3060), 12 states have internal predecessors, (3060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:05,903 INFO L175 Difference]: Start difference. First operand has 93 places, 114 transitions, 583 flow. Second operand 11 states and 1457 transitions. [2023-08-24 08:05:05,903 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 275 transitions, 1487 flow [2023-08-24 08:05:05,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 275 transitions, 1477 flow, removed 5 selfloop flow, removed 1 redundant places. [2023-08-24 08:05:05,942 INFO L231 Difference]: Finished difference. Result has 107 places, 143 transitions, 852 flow [2023-08-24 08:05:05,943 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=577, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=852, PETRI_PLACES=107, PETRI_TRANSITIONS=143} [2023-08-24 08:05:05,944 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 48 predicate places. [2023-08-24 08:05:05,944 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 143 transitions, 852 flow [2023-08-24 08:05:05,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 119.625) internal successors, (957), 8 states have internal predecessors, (957), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:05,945 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:05:05,945 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:05:05,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-24 08:05:05,945 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:05:05,945 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:05:05,946 INFO L85 PathProgramCache]: Analyzing trace with hash 205183307, now seen corresponding path program 6 times [2023-08-24 08:05:05,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:05:05,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993717014] [2023-08-24 08:05:05,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:05:05,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:05:05,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:05:06,049 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:05:06,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:05:06,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993717014] [2023-08-24 08:05:06,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993717014] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:05:06,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:05:06,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 08:05:06,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071307716] [2023-08-24 08:05:06,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:05:06,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 08:05:06,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:05:06,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 08:05:06,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 08:05:06,054 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 255 [2023-08-24 08:05:06,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 143 transitions, 852 flow. Second operand has 3 states, 3 states have (on average 137.0) internal successors, (411), 3 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:06,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:05:06,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 255 [2023-08-24 08:05:06,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:05:07,270 INFO L124 PetriNetUnfolderBase]: 8441/15811 cut-off events. [2023-08-24 08:05:07,270 INFO L125 PetriNetUnfolderBase]: For 17320/18750 co-relation queries the response was YES. [2023-08-24 08:05:07,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45533 conditions, 15811 events. 8441/15811 cut-off events. For 17320/18750 co-relation queries the response was YES. Maximal size of possible extension queue 499. Compared 129500 event pairs, 5050 based on Foata normal form. 483/15664 useless extension candidates. Maximal degree in co-relation 43977. Up to 10075 conditions per place. [2023-08-24 08:05:07,352 INFO L140 encePairwiseOnDemand]: 251/255 looper letters, 93 selfloop transitions, 2 changer transitions 0/178 dead transitions. [2023-08-24 08:05:07,352 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 178 transitions, 1221 flow [2023-08-24 08:05:07,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 08:05:07,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 08:05:07,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 428 transitions. [2023-08-24 08:05:07,354 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5594771241830065 [2023-08-24 08:05:07,354 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 428 transitions. [2023-08-24 08:05:07,354 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 428 transitions. [2023-08-24 08:05:07,354 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:05:07,354 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 428 transitions. [2023-08-24 08:05:07,355 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:07,356 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:07,356 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:07,356 INFO L175 Difference]: Start difference. First operand has 107 places, 143 transitions, 852 flow. Second operand 3 states and 428 transitions. [2023-08-24 08:05:07,356 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 178 transitions, 1221 flow [2023-08-24 08:05:07,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 178 transitions, 1197 flow, removed 12 selfloop flow, removed 0 redundant places. [2023-08-24 08:05:07,496 INFO L231 Difference]: Finished difference. Result has 110 places, 143 transitions, 842 flow [2023-08-24 08:05:07,496 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=832, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=842, PETRI_PLACES=110, PETRI_TRANSITIONS=143} [2023-08-24 08:05:07,497 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 51 predicate places. [2023-08-24 08:05:07,497 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 143 transitions, 842 flow [2023-08-24 08:05:07,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 137.0) internal successors, (411), 3 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:07,497 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:05:07,497 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:05:07,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-24 08:05:07,498 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:05:07,498 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:05:07,498 INFO L85 PathProgramCache]: Analyzing trace with hash 173477283, now seen corresponding path program 7 times [2023-08-24 08:05:07,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:05:07,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937362822] [2023-08-24 08:05:07,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:05:07,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:05:07,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:05:07,953 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:05:07,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:05:07,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937362822] [2023-08-24 08:05:07,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937362822] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:05:07,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:05:07,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-08-24 08:05:07,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313220971] [2023-08-24 08:05:07,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:05:07,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-24 08:05:07,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:05:07,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-24 08:05:07,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-08-24 08:05:07,955 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 255 [2023-08-24 08:05:07,956 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 143 transitions, 842 flow. Second operand has 10 states, 10 states have (on average 118.7) internal successors, (1187), 10 states have internal predecessors, (1187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:07,956 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:05:07,956 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 255 [2023-08-24 08:05:07,956 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:05:11,352 INFO L124 PetriNetUnfolderBase]: 24480/43657 cut-off events. [2023-08-24 08:05:11,353 INFO L125 PetriNetUnfolderBase]: For 49063/50747 co-relation queries the response was YES. [2023-08-24 08:05:11,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128790 conditions, 43657 events. 24480/43657 cut-off events. For 49063/50747 co-relation queries the response was YES. Maximal size of possible extension queue 1378. Compared 394513 event pairs, 3473 based on Foata normal form. 645/43484 useless extension candidates. Maximal degree in co-relation 125263. Up to 13330 conditions per place. [2023-08-24 08:05:11,590 INFO L140 encePairwiseOnDemand]: 240/255 looper letters, 264 selfloop transitions, 91 changer transitions 3/411 dead transitions. [2023-08-24 08:05:11,590 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 411 transitions, 2668 flow [2023-08-24 08:05:11,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-24 08:05:11,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-24 08:05:11,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1765 transitions. [2023-08-24 08:05:11,593 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5324283559577677 [2023-08-24 08:05:11,593 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1765 transitions. [2023-08-24 08:05:11,593 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1765 transitions. [2023-08-24 08:05:11,594 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:05:11,594 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1765 transitions. [2023-08-24 08:05:11,596 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 135.76923076923077) internal successors, (1765), 13 states have internal predecessors, (1765), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:11,599 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 255.0) internal successors, (3570), 14 states have internal predecessors, (3570), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:11,600 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 255.0) internal successors, (3570), 14 states have internal predecessors, (3570), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:11,600 INFO L175 Difference]: Start difference. First operand has 110 places, 143 transitions, 842 flow. Second operand 13 states and 1765 transitions. [2023-08-24 08:05:11,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 411 transitions, 2668 flow [2023-08-24 08:05:12,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 411 transitions, 2664 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-24 08:05:12,213 INFO L231 Difference]: Finished difference. Result has 131 places, 218 transitions, 1638 flow [2023-08-24 08:05:12,213 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=838, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1638, PETRI_PLACES=131, PETRI_TRANSITIONS=218} [2023-08-24 08:05:12,213 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 72 predicate places. [2023-08-24 08:05:12,213 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 218 transitions, 1638 flow [2023-08-24 08:05:12,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 118.7) internal successors, (1187), 10 states have internal predecessors, (1187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:12,214 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:05:12,214 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:05:12,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-24 08:05:12,214 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:05:12,214 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:05:12,214 INFO L85 PathProgramCache]: Analyzing trace with hash 1900573463, now seen corresponding path program 8 times [2023-08-24 08:05:12,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:05:12,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155779635] [2023-08-24 08:05:12,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:05:12,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:05:12,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:05:12,528 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:05:12,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:05:12,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155779635] [2023-08-24 08:05:12,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155779635] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:05:12,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:05:12,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-24 08:05:12,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397882861] [2023-08-24 08:05:12,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:05:12,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-24 08:05:12,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:05:12,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-24 08:05:12,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-08-24 08:05:12,530 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 255 [2023-08-24 08:05:12,531 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 218 transitions, 1638 flow. Second operand has 9 states, 9 states have (on average 119.11111111111111) internal successors, (1072), 9 states have internal predecessors, (1072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:12,531 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:05:12,531 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 255 [2023-08-24 08:05:12,531 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:05:18,118 INFO L124 PetriNetUnfolderBase]: 39307/61011 cut-off events. [2023-08-24 08:05:18,118 INFO L125 PetriNetUnfolderBase]: For 160900/163647 co-relation queries the response was YES. [2023-08-24 08:05:18,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 227422 conditions, 61011 events. 39307/61011 cut-off events. For 160900/163647 co-relation queries the response was YES. Maximal size of possible extension queue 1588. Compared 463066 event pairs, 14218 based on Foata normal form. 1619/61581 useless extension candidates. Maximal degree in co-relation 218776. Up to 20286 conditions per place. [2023-08-24 08:05:18,600 INFO L140 encePairwiseOnDemand]: 247/255 looper letters, 427 selfloop transitions, 35 changer transitions 42/569 dead transitions. [2023-08-24 08:05:18,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 569 transitions, 5030 flow [2023-08-24 08:05:18,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-24 08:05:18,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-24 08:05:18,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1459 transitions. [2023-08-24 08:05:18,604 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5201426024955437 [2023-08-24 08:05:18,604 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1459 transitions. [2023-08-24 08:05:18,604 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1459 transitions. [2023-08-24 08:05:18,604 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:05:18,604 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1459 transitions. [2023-08-24 08:05:18,606 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 132.63636363636363) internal successors, (1459), 11 states have internal predecessors, (1459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:18,609 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 255.0) internal successors, (3060), 12 states have internal predecessors, (3060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:18,610 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 255.0) internal successors, (3060), 12 states have internal predecessors, (3060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:18,610 INFO L175 Difference]: Start difference. First operand has 131 places, 218 transitions, 1638 flow. Second operand 11 states and 1459 transitions. [2023-08-24 08:05:18,610 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 569 transitions, 5030 flow [2023-08-24 08:05:20,830 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 569 transitions, 4860 flow, removed 85 selfloop flow, removed 0 redundant places. [2023-08-24 08:05:20,834 INFO L231 Difference]: Finished difference. Result has 147 places, 235 transitions, 1819 flow [2023-08-24 08:05:20,834 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=1566, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=193, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1819, PETRI_PLACES=147, PETRI_TRANSITIONS=235} [2023-08-24 08:05:20,835 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 88 predicate places. [2023-08-24 08:05:20,835 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 235 transitions, 1819 flow [2023-08-24 08:05:20,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 119.11111111111111) internal successors, (1072), 9 states have internal predecessors, (1072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:20,835 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:05:20,835 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:05:20,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-24 08:05:20,835 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:05:20,836 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:05:20,836 INFO L85 PathProgramCache]: Analyzing trace with hash -580566889, now seen corresponding path program 9 times [2023-08-24 08:05:20,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:05:20,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535258213] [2023-08-24 08:05:20,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:05:20,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:05:20,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:05:20,897 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:05:20,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:05:20,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535258213] [2023-08-24 08:05:20,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535258213] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:05:20,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:05:20,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 08:05:20,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528214777] [2023-08-24 08:05:20,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:05:20,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 08:05:20,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:05:20,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 08:05:20,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 08:05:20,899 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 255 [2023-08-24 08:05:20,900 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 235 transitions, 1819 flow. Second operand has 3 states, 3 states have (on average 137.0) internal successors, (411), 3 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:20,900 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:05:20,900 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 255 [2023-08-24 08:05:20,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:05:24,261 INFO L124 PetriNetUnfolderBase]: 19506/36742 cut-off events. [2023-08-24 08:05:24,261 INFO L125 PetriNetUnfolderBase]: For 101031/103969 co-relation queries the response was YES. [2023-08-24 08:05:24,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136082 conditions, 36742 events. 19506/36742 cut-off events. For 101031/103969 co-relation queries the response was YES. Maximal size of possible extension queue 1220. Compared 340144 event pairs, 11669 based on Foata normal form. 1072/36033 useless extension candidates. Maximal degree in co-relation 135830. Up to 26327 conditions per place. [2023-08-24 08:05:24,550 INFO L140 encePairwiseOnDemand]: 251/255 looper letters, 140 selfloop transitions, 2 changer transitions 0/268 dead transitions. [2023-08-24 08:05:24,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 268 transitions, 2330 flow [2023-08-24 08:05:24,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 08:05:24,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 08:05:24,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 428 transitions. [2023-08-24 08:05:24,551 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5594771241830065 [2023-08-24 08:05:24,552 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 428 transitions. [2023-08-24 08:05:24,552 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 428 transitions. [2023-08-24 08:05:24,552 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:05:24,552 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 428 transitions. [2023-08-24 08:05:24,553 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:24,554 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:24,554 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:24,554 INFO L175 Difference]: Start difference. First operand has 147 places, 235 transitions, 1819 flow. Second operand 3 states and 428 transitions. [2023-08-24 08:05:24,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 268 transitions, 2330 flow [2023-08-24 08:05:25,660 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 268 transitions, 2279 flow, removed 20 selfloop flow, removed 4 redundant places. [2023-08-24 08:05:25,662 INFO L231 Difference]: Finished difference. Result has 142 places, 226 transitions, 1721 flow [2023-08-24 08:05:25,662 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=1711, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=224, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1721, PETRI_PLACES=142, PETRI_TRANSITIONS=226} [2023-08-24 08:05:25,663 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 83 predicate places. [2023-08-24 08:05:25,663 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 226 transitions, 1721 flow [2023-08-24 08:05:25,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 137.0) internal successors, (411), 3 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:25,663 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:05:25,663 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:05:25,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-24 08:05:25,663 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:05:25,664 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:05:25,664 INFO L85 PathProgramCache]: Analyzing trace with hash -897394273, now seen corresponding path program 10 times [2023-08-24 08:05:25,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:05:25,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49457266] [2023-08-24 08:05:25,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:05:25,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:05:25,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:05:26,198 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:05:26,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:05:26,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49457266] [2023-08-24 08:05:26,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49457266] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:05:26,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:05:26,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-24 08:05:26,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805033474] [2023-08-24 08:05:26,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:05:26,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-24 08:05:26,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:05:26,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-24 08:05:26,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-08-24 08:05:26,201 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 255 [2023-08-24 08:05:26,202 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 226 transitions, 1721 flow. Second operand has 8 states, 8 states have (on average 119.625) internal successors, (957), 8 states have internal predecessors, (957), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:26,202 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:05:26,202 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 255 [2023-08-24 08:05:26,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:05:29,925 INFO L124 PetriNetUnfolderBase]: 23118/41665 cut-off events. [2023-08-24 08:05:29,925 INFO L125 PetriNetUnfolderBase]: For 101937/104570 co-relation queries the response was YES. [2023-08-24 08:05:30,292 INFO L83 FinitePrefix]: Finished finitePrefix Result has 150460 conditions, 41665 events. 23118/41665 cut-off events. For 101937/104570 co-relation queries the response was YES. Maximal size of possible extension queue 1236. Compared 369564 event pairs, 8420 based on Foata normal form. 258/41146 useless extension candidates. Maximal degree in co-relation 145509. Up to 25051 conditions per place. [2023-08-24 08:05:30,405 INFO L140 encePairwiseOnDemand]: 243/255 looper letters, 280 selfloop transitions, 82 changer transitions 1/433 dead transitions. [2023-08-24 08:05:30,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 433 transitions, 3746 flow [2023-08-24 08:05:30,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-24 08:05:30,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-24 08:05:30,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1196 transitions. [2023-08-24 08:05:30,408 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5211328976034858 [2023-08-24 08:05:30,408 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1196 transitions. [2023-08-24 08:05:30,408 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1196 transitions. [2023-08-24 08:05:30,409 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:05:30,409 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1196 transitions. [2023-08-24 08:05:30,411 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 132.88888888888889) internal successors, (1196), 9 states have internal predecessors, (1196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:30,413 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 255.0) internal successors, (2550), 10 states have internal predecessors, (2550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:30,413 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 255.0) internal successors, (2550), 10 states have internal predecessors, (2550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:30,413 INFO L175 Difference]: Start difference. First operand has 142 places, 226 transitions, 1721 flow. Second operand 9 states and 1196 transitions. [2023-08-24 08:05:30,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 433 transitions, 3746 flow [2023-08-24 08:05:32,034 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 433 transitions, 3742 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-24 08:05:32,037 INFO L231 Difference]: Finished difference. Result has 155 places, 289 transitions, 2631 flow [2023-08-24 08:05:32,038 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=1717, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2631, PETRI_PLACES=155, PETRI_TRANSITIONS=289} [2023-08-24 08:05:32,038 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 96 predicate places. [2023-08-24 08:05:32,038 INFO L495 AbstractCegarLoop]: Abstraction has has 155 places, 289 transitions, 2631 flow [2023-08-24 08:05:32,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 119.625) internal successors, (957), 8 states have internal predecessors, (957), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:32,039 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:05:32,039 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:05:32,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-24 08:05:32,039 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:05:32,039 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:05:32,039 INFO L85 PathProgramCache]: Analyzing trace with hash 1170691909, now seen corresponding path program 11 times [2023-08-24 08:05:32,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:05:32,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848216298] [2023-08-24 08:05:32,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:05:32,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:05:32,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:05:32,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:05:32,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:05:32,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848216298] [2023-08-24 08:05:32,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848216298] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:05:32,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:05:32,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-24 08:05:32,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848980635] [2023-08-24 08:05:32,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:05:32,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-24 08:05:32,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:05:32,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-24 08:05:32,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-24 08:05:32,663 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 255 [2023-08-24 08:05:32,664 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 289 transitions, 2631 flow. Second operand has 6 states, 6 states have (on average 121.16666666666667) internal successors, (727), 6 states have internal predecessors, (727), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:32,664 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:05:32,664 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 255 [2023-08-24 08:05:32,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:05:37,330 INFO L124 PetriNetUnfolderBase]: 24719/44865 cut-off events. [2023-08-24 08:05:37,330 INFO L125 PetriNetUnfolderBase]: For 176909/180552 co-relation queries the response was YES. [2023-08-24 08:05:37,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 178002 conditions, 44865 events. 24719/44865 cut-off events. For 176909/180552 co-relation queries the response was YES. Maximal size of possible extension queue 1355. Compared 407220 event pairs, 9391 based on Foata normal form. 714/44657 useless extension candidates. Maximal degree in co-relation 171762. Up to 33798 conditions per place. [2023-08-24 08:05:37,954 INFO L140 encePairwiseOnDemand]: 245/255 looper letters, 291 selfloop transitions, 60 changer transitions 4/425 dead transitions. [2023-08-24 08:05:37,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 425 transitions, 4446 flow [2023-08-24 08:05:37,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 08:05:37,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 08:05:37,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 802 transitions. [2023-08-24 08:05:37,956 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5241830065359477 [2023-08-24 08:05:37,956 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 802 transitions. [2023-08-24 08:05:37,957 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 802 transitions. [2023-08-24 08:05:37,957 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:05:37,957 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 802 transitions. [2023-08-24 08:05:37,958 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 133.66666666666666) internal successors, (802), 6 states have internal predecessors, (802), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:37,960 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 255.0) internal successors, (1785), 7 states have internal predecessors, (1785), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:37,960 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 255.0) internal successors, (1785), 7 states have internal predecessors, (1785), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:37,960 INFO L175 Difference]: Start difference. First operand has 155 places, 289 transitions, 2631 flow. Second operand 6 states and 802 transitions. [2023-08-24 08:05:37,960 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 425 transitions, 4446 flow [2023-08-24 08:05:40,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 425 transitions, 4312 flow, removed 67 selfloop flow, removed 0 redundant places. [2023-08-24 08:05:40,579 INFO L231 Difference]: Finished difference. Result has 164 places, 336 transitions, 3287 flow [2023-08-24 08:05:40,579 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=2529, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=289, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=237, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3287, PETRI_PLACES=164, PETRI_TRANSITIONS=336} [2023-08-24 08:05:40,579 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 105 predicate places. [2023-08-24 08:05:40,579 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 336 transitions, 3287 flow [2023-08-24 08:05:40,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 121.16666666666667) internal successors, (727), 6 states have internal predecessors, (727), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:40,580 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:05:40,580 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:05:40,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-24 08:05:40,580 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:05:40,581 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:05:40,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1768502439, now seen corresponding path program 12 times [2023-08-24 08:05:40,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:05:40,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437908117] [2023-08-24 08:05:40,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:05:40,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:05:40,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:05:40,767 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:05:40,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:05:40,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437908117] [2023-08-24 08:05:40,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437908117] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:05:40,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:05:40,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-24 08:05:40,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529037189] [2023-08-24 08:05:40,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:05:40,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-24 08:05:40,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:05:40,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-24 08:05:40,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-08-24 08:05:40,770 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 255 [2023-08-24 08:05:40,777 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 336 transitions, 3287 flow. Second operand has 9 states, 9 states have (on average 119.11111111111111) internal successors, (1072), 9 states have internal predecessors, (1072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:40,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:05:40,777 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 255 [2023-08-24 08:05:40,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:05:49,029 INFO L124 PetriNetUnfolderBase]: 39423/62585 cut-off events. [2023-08-24 08:05:49,029 INFO L125 PetriNetUnfolderBase]: For 262152/265297 co-relation queries the response was YES. [2023-08-24 08:05:49,507 INFO L83 FinitePrefix]: Finished finitePrefix Result has 260106 conditions, 62585 events. 39423/62585 cut-off events. For 262152/265297 co-relation queries the response was YES. Maximal size of possible extension queue 1558. Compared 490972 event pairs, 14212 based on Foata normal form. 1628/63291 useless extension candidates. Maximal degree in co-relation 249717. Up to 18840 conditions per place. [2023-08-24 08:05:49,809 INFO L140 encePairwiseOnDemand]: 247/255 looper letters, 577 selfloop transitions, 37 changer transitions 79/781 dead transitions. [2023-08-24 08:05:49,809 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 781 transitions, 8839 flow [2023-08-24 08:05:49,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-24 08:05:49,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-24 08:05:49,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1459 transitions. [2023-08-24 08:05:49,813 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5201426024955437 [2023-08-24 08:05:49,813 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1459 transitions. [2023-08-24 08:05:49,813 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1459 transitions. [2023-08-24 08:05:49,814 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:05:49,814 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1459 transitions. [2023-08-24 08:05:49,816 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 132.63636363636363) internal successors, (1459), 11 states have internal predecessors, (1459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:49,818 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 255.0) internal successors, (3060), 12 states have internal predecessors, (3060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:49,818 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 255.0) internal successors, (3060), 12 states have internal predecessors, (3060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:49,819 INFO L175 Difference]: Start difference. First operand has 164 places, 336 transitions, 3287 flow. Second operand 11 states and 1459 transitions. [2023-08-24 08:05:49,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 781 transitions, 8839 flow [2023-08-24 08:05:53,835 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 781 transitions, 8757 flow, removed 41 selfloop flow, removed 0 redundant places. [2023-08-24 08:05:53,840 INFO L231 Difference]: Finished difference. Result has 178 places, 339 transitions, 3371 flow [2023-08-24 08:05:53,841 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=3233, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=336, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=302, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3371, PETRI_PLACES=178, PETRI_TRANSITIONS=339} [2023-08-24 08:05:53,841 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 119 predicate places. [2023-08-24 08:05:53,841 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 339 transitions, 3371 flow [2023-08-24 08:05:53,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 119.11111111111111) internal successors, (1072), 9 states have internal predecessors, (1072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:53,841 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:05:53,841 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:05:53,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-24 08:05:53,842 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:05:53,842 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:05:53,842 INFO L85 PathProgramCache]: Analyzing trace with hash 619820233, now seen corresponding path program 13 times [2023-08-24 08:05:53,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:05:53,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110287654] [2023-08-24 08:05:53,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:05:53,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:05:53,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:05:54,267 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:05:54,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:05:54,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110287654] [2023-08-24 08:05:54,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110287654] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:05:54,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:05:54,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-08-24 08:05:54,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796364614] [2023-08-24 08:05:54,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:05:54,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-24 08:05:54,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:05:54,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-24 08:05:54,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-08-24 08:05:54,269 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 255 [2023-08-24 08:05:54,270 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 339 transitions, 3371 flow. Second operand has 11 states, 11 states have (on average 118.36363636363636) internal successors, (1302), 11 states have internal predecessors, (1302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:05:54,270 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:05:54,270 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 255 [2023-08-24 08:05:54,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:06:00,099 INFO L124 PetriNetUnfolderBase]: 26188/47572 cut-off events. [2023-08-24 08:06:00,099 INFO L125 PetriNetUnfolderBase]: For 214884/218406 co-relation queries the response was YES. [2023-08-24 08:06:00,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 197724 conditions, 47572 events. 26188/47572 cut-off events. For 214884/218406 co-relation queries the response was YES. Maximal size of possible extension queue 1443. Compared 435992 event pairs, 10118 based on Foata normal form. 469/47058 useless extension candidates. Maximal degree in co-relation 197457. Up to 36858 conditions per place. [2023-08-24 08:06:00,602 INFO L140 encePairwiseOnDemand]: 244/255 looper letters, 326 selfloop transitions, 64 changer transitions 21/485 dead transitions. [2023-08-24 08:06:00,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 485 transitions, 5250 flow [2023-08-24 08:06:00,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-24 08:06:00,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-24 08:06:00,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1299 transitions. [2023-08-24 08:06:00,604 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5094117647058823 [2023-08-24 08:06:00,605 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1299 transitions. [2023-08-24 08:06:00,605 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1299 transitions. [2023-08-24 08:06:00,605 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:06:00,605 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1299 transitions. [2023-08-24 08:06:00,607 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 129.9) internal successors, (1299), 10 states have internal predecessors, (1299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:06:00,609 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 255.0) internal successors, (2805), 11 states have internal predecessors, (2805), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:06:00,609 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 255.0) internal successors, (2805), 11 states have internal predecessors, (2805), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:06:00,609 INFO L175 Difference]: Start difference. First operand has 178 places, 339 transitions, 3371 flow. Second operand 10 states and 1299 transitions. [2023-08-24 08:06:00,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 485 transitions, 5250 flow [2023-08-24 08:06:03,566 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 485 transitions, 5206 flow, removed 12 selfloop flow, removed 4 redundant places. [2023-08-24 08:06:03,571 INFO L231 Difference]: Finished difference. Result has 188 places, 373 transitions, 3940 flow [2023-08-24 08:06:03,571 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=3327, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=339, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=289, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3940, PETRI_PLACES=188, PETRI_TRANSITIONS=373} [2023-08-24 08:06:03,571 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 129 predicate places. [2023-08-24 08:06:03,571 INFO L495 AbstractCegarLoop]: Abstraction has has 188 places, 373 transitions, 3940 flow [2023-08-24 08:06:03,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 118.36363636363636) internal successors, (1302), 11 states have internal predecessors, (1302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:06:03,572 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:06:03,572 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:06:03,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-24 08:06:03,572 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:06:03,572 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:06:03,572 INFO L85 PathProgramCache]: Analyzing trace with hash -320011493, now seen corresponding path program 14 times [2023-08-24 08:06:03,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:06:03,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902524] [2023-08-24 08:06:03,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:06:03,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:06:03,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:06:03,930 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:06:03,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:06:03,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902524] [2023-08-24 08:06:03,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902524] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:06:03,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:06:03,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-08-24 08:06:03,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81908836] [2023-08-24 08:06:03,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:06:03,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-24 08:06:03,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:06:03,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-24 08:06:03,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-08-24 08:06:03,932 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 255 [2023-08-24 08:06:03,933 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 373 transitions, 3940 flow. Second operand has 11 states, 11 states have (on average 118.36363636363636) internal successors, (1302), 11 states have internal predecessors, (1302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:06:03,933 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:06:03,933 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 255 [2023-08-24 08:06:03,933 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:06:15,648 INFO L124 PetriNetUnfolderBase]: 49622/91301 cut-off events. [2023-08-24 08:06:15,648 INFO L125 PetriNetUnfolderBase]: For 479383/486124 co-relation queries the response was YES. [2023-08-24 08:06:16,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 394699 conditions, 91301 events. 49622/91301 cut-off events. For 479383/486124 co-relation queries the response was YES. Maximal size of possible extension queue 3294. Compared 936208 event pairs, 13180 based on Foata normal form. 2193/91784 useless extension candidates. Maximal degree in co-relation 385877. Up to 35415 conditions per place. [2023-08-24 08:06:16,922 INFO L140 encePairwiseOnDemand]: 238/255 looper letters, 467 selfloop transitions, 257 changer transitions 6/804 dead transitions. [2023-08-24 08:06:16,922 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 804 transitions, 9114 flow [2023-08-24 08:06:16,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-24 08:06:16,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-24 08:06:16,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1865 transitions. [2023-08-24 08:06:16,924 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5224089635854342 [2023-08-24 08:06:16,924 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1865 transitions. [2023-08-24 08:06:16,924 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1865 transitions. [2023-08-24 08:06:16,925 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:06:16,925 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1865 transitions. [2023-08-24 08:06:16,927 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 133.21428571428572) internal successors, (1865), 14 states have internal predecessors, (1865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:06:16,930 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 255.0) internal successors, (3825), 15 states have internal predecessors, (3825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:06:16,930 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 255.0) internal successors, (3825), 15 states have internal predecessors, (3825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:06:16,930 INFO L175 Difference]: Start difference. First operand has 188 places, 373 transitions, 3940 flow. Second operand 14 states and 1865 transitions. [2023-08-24 08:06:16,930 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 804 transitions, 9114 flow [2023-08-24 08:06:27,630 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 804 transitions, 9018 flow, removed 48 selfloop flow, removed 1 redundant places. [2023-08-24 08:06:27,637 INFO L231 Difference]: Finished difference. Result has 211 places, 571 transitions, 7259 flow [2023-08-24 08:06:27,638 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=3864, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=373, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=94, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=203, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=7259, PETRI_PLACES=211, PETRI_TRANSITIONS=571} [2023-08-24 08:06:27,638 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 152 predicate places. [2023-08-24 08:06:27,638 INFO L495 AbstractCegarLoop]: Abstraction has has 211 places, 571 transitions, 7259 flow [2023-08-24 08:06:27,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 118.36363636363636) internal successors, (1302), 11 states have internal predecessors, (1302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:06:27,638 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:06:27,639 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:06:27,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-24 08:06:27,639 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:06:27,639 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:06:27,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1935659655, now seen corresponding path program 15 times [2023-08-24 08:06:27,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:06:27,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630587465] [2023-08-24 08:06:27,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:06:27,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:06:27,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:06:27,892 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:06:27,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:06:27,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630587465] [2023-08-24 08:06:27,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630587465] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:06:27,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:06:27,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-24 08:06:27,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217190486] [2023-08-24 08:06:27,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:06:27,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-24 08:06:27,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:06:27,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-24 08:06:27,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-08-24 08:06:27,894 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 255 [2023-08-24 08:06:27,896 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 571 transitions, 7259 flow. Second operand has 8 states, 8 states have (on average 119.625) internal successors, (957), 8 states have internal predecessors, (957), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:06:27,896 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:06:27,896 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 255 [2023-08-24 08:06:27,896 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:06:41,512 INFO L124 PetriNetUnfolderBase]: 48717/91182 cut-off events. [2023-08-24 08:06:41,512 INFO L125 PetriNetUnfolderBase]: For 784765/795964 co-relation queries the response was YES. [2023-08-24 08:06:42,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 450512 conditions, 91182 events. 48717/91182 cut-off events. For 784765/795964 co-relation queries the response was YES. Maximal size of possible extension queue 3298. Compared 951691 event pairs, 19006 based on Foata normal form. 2279/91681 useless extension candidates. Maximal degree in co-relation 440777. Up to 66671 conditions per place. [2023-08-24 08:06:43,107 INFO L140 encePairwiseOnDemand]: 246/255 looper letters, 504 selfloop transitions, 80 changer transitions 7/665 dead transitions. [2023-08-24 08:06:43,108 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 665 transitions, 9412 flow [2023-08-24 08:06:43,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-24 08:06:43,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-24 08:06:43,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1034 transitions. [2023-08-24 08:06:43,109 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5068627450980392 [2023-08-24 08:06:43,109 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1034 transitions. [2023-08-24 08:06:43,109 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1034 transitions. [2023-08-24 08:06:43,110 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:06:43,110 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1034 transitions. [2023-08-24 08:06:43,111 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 129.25) internal successors, (1034), 8 states have internal predecessors, (1034), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:06:43,112 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 255.0) internal successors, (2295), 9 states have internal predecessors, (2295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:06:43,113 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 255.0) internal successors, (2295), 9 states have internal predecessors, (2295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:06:43,113 INFO L175 Difference]: Start difference. First operand has 211 places, 571 transitions, 7259 flow. Second operand 8 states and 1034 transitions. [2023-08-24 08:06:43,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 665 transitions, 9412 flow [2023-08-24 08:06:59,935 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 665 transitions, 9053 flow, removed 175 selfloop flow, removed 1 redundant places. [2023-08-24 08:06:59,943 INFO L231 Difference]: Finished difference. Result has 221 places, 578 transitions, 7410 flow [2023-08-24 08:06:59,943 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=6676, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=549, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=477, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=7410, PETRI_PLACES=221, PETRI_TRANSITIONS=578} [2023-08-24 08:06:59,943 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 162 predicate places. [2023-08-24 08:06:59,944 INFO L495 AbstractCegarLoop]: Abstraction has has 221 places, 578 transitions, 7410 flow [2023-08-24 08:06:59,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 119.625) internal successors, (957), 8 states have internal predecessors, (957), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:06:59,944 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:06:59,944 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:06:59,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-24 08:06:59,944 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:06:59,944 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:06:59,944 INFO L85 PathProgramCache]: Analyzing trace with hash -846901715, now seen corresponding path program 16 times [2023-08-24 08:06:59,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:06:59,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040955131] [2023-08-24 08:06:59,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:06:59,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:06:59,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:07:00,217 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:07:00,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:07:00,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040955131] [2023-08-24 08:07:00,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040955131] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:07:00,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:07:00,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-08-24 08:07:00,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077716090] [2023-08-24 08:07:00,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:07:00,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-24 08:07:00,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:07:00,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-24 08:07:00,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-08-24 08:07:00,224 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 255 [2023-08-24 08:07:00,224 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 578 transitions, 7410 flow. Second operand has 10 states, 10 states have (on average 118.7) internal successors, (1187), 10 states have internal predecessors, (1187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:07:00,224 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:07:00,224 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 255 [2023-08-24 08:07:00,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:07:15,384 INFO L124 PetriNetUnfolderBase]: 49496/92810 cut-off events. [2023-08-24 08:07:15,385 INFO L125 PetriNetUnfolderBase]: For 800378/812002 co-relation queries the response was YES. [2023-08-24 08:07:16,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 459104 conditions, 92810 events. 49496/92810 cut-off events. For 800378/812002 co-relation queries the response was YES. Maximal size of possible extension queue 3338. Compared 972812 event pairs, 19469 based on Foata normal form. 1751/92809 useless extension candidates. Maximal degree in co-relation 449205. Up to 70408 conditions per place. [2023-08-24 08:07:16,899 INFO L140 encePairwiseOnDemand]: 245/255 looper letters, 527 selfloop transitions, 48 changer transitions 30/679 dead transitions. [2023-08-24 08:07:16,900 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 229 places, 679 transitions, 9376 flow [2023-08-24 08:07:16,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-24 08:07:16,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-24 08:07:16,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1173 transitions. [2023-08-24 08:07:16,901 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5111111111111111 [2023-08-24 08:07:16,901 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1173 transitions. [2023-08-24 08:07:16,901 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1173 transitions. [2023-08-24 08:07:16,902 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:07:16,902 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1173 transitions. [2023-08-24 08:07:16,903 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 130.33333333333334) internal successors, (1173), 9 states have internal predecessors, (1173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:07:16,904 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 255.0) internal successors, (2550), 10 states have internal predecessors, (2550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:07:16,905 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 255.0) internal successors, (2550), 10 states have internal predecessors, (2550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:07:16,905 INFO L175 Difference]: Start difference. First operand has 221 places, 578 transitions, 7410 flow. Second operand 9 states and 1173 transitions. [2023-08-24 08:07:16,905 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 229 places, 679 transitions, 9376 flow [2023-08-24 08:07:33,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 227 places, 679 transitions, 9214 flow, removed 61 selfloop flow, removed 2 redundant places. [2023-08-24 08:07:33,641 INFO L231 Difference]: Finished difference. Result has 231 places, 579 transitions, 7384 flow [2023-08-24 08:07:33,642 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=7256, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=578, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=530, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=7384, PETRI_PLACES=231, PETRI_TRANSITIONS=579} [2023-08-24 08:07:33,642 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 172 predicate places. [2023-08-24 08:07:33,642 INFO L495 AbstractCegarLoop]: Abstraction has has 231 places, 579 transitions, 7384 flow [2023-08-24 08:07:33,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 118.7) internal successors, (1187), 10 states have internal predecessors, (1187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:07:33,642 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:07:33,643 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:07:33,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-24 08:07:33,643 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:07:33,643 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:07:33,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1172605781, now seen corresponding path program 17 times [2023-08-24 08:07:33,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:07:33,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215318562] [2023-08-24 08:07:33,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:07:33,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:07:33,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:07:34,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:07:34,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:07:34,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215318562] [2023-08-24 08:07:34,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215318562] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:07:34,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:07:34,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-08-24 08:07:34,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096034828] [2023-08-24 08:07:34,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:07:34,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-24 08:07:34,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:07:34,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-24 08:07:34,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-08-24 08:07:34,020 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 255 [2023-08-24 08:07:34,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 579 transitions, 7384 flow. Second operand has 12 states, 12 states have (on average 118.08333333333333) internal successors, (1417), 12 states have internal predecessors, (1417), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:07:34,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:07:34,021 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 255 [2023-08-24 08:07:34,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:07:49,291 INFO L124 PetriNetUnfolderBase]: 50390/94684 cut-off events. [2023-08-24 08:07:49,292 INFO L125 PetriNetUnfolderBase]: For 851259/864943 co-relation queries the response was YES. [2023-08-24 08:07:50,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 473449 conditions, 94684 events. 50390/94684 cut-off events. For 851259/864943 co-relation queries the response was YES. Maximal size of possible extension queue 3392. Compared 995842 event pairs, 20370 based on Foata normal form. 1959/94912 useless extension candidates. Maximal degree in co-relation 462811. Up to 72975 conditions per place. [2023-08-24 08:07:50,945 INFO L140 encePairwiseOnDemand]: 243/255 looper letters, 559 selfloop transitions, 66 changer transitions 44/743 dead transitions. [2023-08-24 08:07:50,945 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 743 transitions, 10325 flow [2023-08-24 08:07:50,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-24 08:07:50,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-24 08:07:50,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1539 transitions. [2023-08-24 08:07:50,947 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5029411764705882 [2023-08-24 08:07:50,947 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1539 transitions. [2023-08-24 08:07:50,947 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1539 transitions. [2023-08-24 08:07:50,947 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:07:50,947 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1539 transitions. [2023-08-24 08:07:50,949 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 128.25) internal successors, (1539), 12 states have internal predecessors, (1539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:07:50,951 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 255.0) internal successors, (3315), 13 states have internal predecessors, (3315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:07:50,951 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 255.0) internal successors, (3315), 13 states have internal predecessors, (3315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:07:50,951 INFO L175 Difference]: Start difference. First operand has 231 places, 579 transitions, 7384 flow. Second operand 12 states and 1539 transitions. [2023-08-24 08:07:50,951 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 240 places, 743 transitions, 10325 flow [2023-08-24 08:08:07,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 743 transitions, 10170 flow, removed 13 selfloop flow, removed 5 redundant places. [2023-08-24 08:08:07,710 INFO L231 Difference]: Finished difference. Result has 244 places, 627 transitions, 8314 flow [2023-08-24 08:08:07,710 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=7284, PETRI_DIFFERENCE_MINUEND_PLACES=224, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=579, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=518, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=8314, PETRI_PLACES=244, PETRI_TRANSITIONS=627} [2023-08-24 08:08:07,711 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 185 predicate places. [2023-08-24 08:08:07,711 INFO L495 AbstractCegarLoop]: Abstraction has has 244 places, 627 transitions, 8314 flow [2023-08-24 08:08:07,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 118.08333333333333) internal successors, (1417), 12 states have internal predecessors, (1417), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:08:07,711 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:08:07,711 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:08:07,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-24 08:08:07,712 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:08:07,712 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:08:07,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1393601047, now seen corresponding path program 18 times [2023-08-24 08:08:07,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:08:07,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428730925] [2023-08-24 08:08:07,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:08:07,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:08:07,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:08:07,985 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:08:07,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:08:07,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428730925] [2023-08-24 08:08:07,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428730925] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:08:07,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:08:07,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-08-24 08:08:07,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947218773] [2023-08-24 08:08:07,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:08:07,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-24 08:08:07,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:08:07,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-24 08:08:07,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-08-24 08:08:07,987 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 255 [2023-08-24 08:08:07,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 627 transitions, 8314 flow. Second operand has 10 states, 10 states have (on average 118.7) internal successors, (1187), 10 states have internal predecessors, (1187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:08:07,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:08:07,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 255 [2023-08-24 08:08:07,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand