/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-misc-4.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 16:04:59,479 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 16:04:59,548 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf [2023-11-17 16:04:59,571 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 16:04:59,571 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 16:04:59,572 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 16:04:59,572 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 16:04:59,572 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 16:04:59,573 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 16:04:59,575 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 16:04:59,576 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 16:04:59,576 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 16:04:59,576 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 16:04:59,577 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 16:04:59,577 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 16:04:59,577 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 16:04:59,577 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 16:04:59,578 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 16:04:59,578 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 16:04:59,578 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 16:04:59,578 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 16:04:59,579 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 16:04:59,579 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 16:04:59,579 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 16:04:59,579 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 16:04:59,580 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 16:04:59,580 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 16:04:59,580 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 16:04:59,581 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 16:04:59,581 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 16:04:59,581 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 16:04:59,582 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 16:04:59,582 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-11-17 16:04:59,762 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 16:04:59,779 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 16:04:59,781 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 16:04:59,781 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 16:04:59,782 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 16:04:59,782 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-misc-4.wvr.c [2023-11-17 16:05:00,819 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 16:05:00,939 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 16:05:00,939 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-4.wvr.c [2023-11-17 16:05:00,947 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/099cdc0c1/08eb34006aa04bc7aab60727f974cd61/FLAG1a1f51074 [2023-11-17 16:05:00,958 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/099cdc0c1/08eb34006aa04bc7aab60727f974cd61 [2023-11-17 16:05:00,960 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 16:05:00,961 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 16:05:00,961 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 16:05:00,961 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 16:05:00,965 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 16:05:00,965 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:05:00" (1/1) ... [2023-11-17 16:05:00,966 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@345a5125 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:00, skipping insertion in model container [2023-11-17 16:05:00,966 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:05:00" (1/1) ... [2023-11-17 16:05:00,987 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 16:05:01,106 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-misc-4.wvr.c[2989,3002] [2023-11-17 16:05:01,109 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 16:05:01,116 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 16:05:01,130 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-misc-4.wvr.c[2989,3002] [2023-11-17 16:05:01,137 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 16:05:01,143 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 16:05:01,144 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 16:05:01,149 INFO L206 MainTranslator]: Completed translation [2023-11-17 16:05:01,149 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01 WrapperNode [2023-11-17 16:05:01,149 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 16:05:01,150 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 16:05:01,150 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 16:05:01,150 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 16:05:01,155 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01" (1/1) ... [2023-11-17 16:05:01,160 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01" (1/1) ... [2023-11-17 16:05:01,175 INFO L138 Inliner]: procedures = 22, calls = 43, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 74 [2023-11-17 16:05:01,176 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 16:05:01,176 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 16:05:01,176 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 16:05:01,176 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 16:05:01,182 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01" (1/1) ... [2023-11-17 16:05:01,183 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01" (1/1) ... [2023-11-17 16:05:01,184 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01" (1/1) ... [2023-11-17 16:05:01,185 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01" (1/1) ... [2023-11-17 16:05:01,188 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01" (1/1) ... [2023-11-17 16:05:01,190 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01" (1/1) ... [2023-11-17 16:05:01,191 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01" (1/1) ... [2023-11-17 16:05:01,192 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01" (1/1) ... [2023-11-17 16:05:01,194 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 16:05:01,194 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 16:05:01,194 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 16:05:01,194 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 16:05:01,195 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01" (1/1) ... [2023-11-17 16:05:01,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 16:05:01,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:05:01,241 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-17 16:05:01,254 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-17 16:05:01,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 16:05:01,276 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-17 16:05:01,276 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-17 16:05:01,276 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-17 16:05:01,277 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-17 16:05:01,277 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-17 16:05:01,277 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-17 16:05:01,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 16:05:01,277 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 16:05:01,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 16:05:01,277 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-17 16:05:01,277 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-17 16:05:01,277 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 16:05:01,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 16:05:01,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 16:05:01,277 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 16:05:01,278 WARN L211 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-17 16:05:01,348 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 16:05:01,350 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 16:05:01,507 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 16:05:01,525 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 16:05:01,525 INFO L307 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-17 16:05:01,526 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 04:05:01 BoogieIcfgContainer [2023-11-17 16:05:01,526 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 16:05:01,528 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 16:05:01,528 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 16:05:01,530 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 16:05:01,530 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 04:05:00" (1/3) ... [2023-11-17 16:05:01,530 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5859e982 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:05:01, skipping insertion in model container [2023-11-17 16:05:01,530 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01" (2/3) ... [2023-11-17 16:05:01,531 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5859e982 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:05:01, skipping insertion in model container [2023-11-17 16:05:01,531 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 04:05:01" (3/3) ... [2023-11-17 16:05:01,531 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-4.wvr.c [2023-11-17 16:05:01,542 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 16:05:01,542 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 16:05:01,542 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 16:05:01,587 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-17 16:05:01,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 111 places, 108 transitions, 237 flow [2023-11-17 16:05:01,663 INFO L124 PetriNetUnfolderBase]: 7/105 cut-off events. [2023-11-17 16:05:01,664 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-17 16:05:01,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118 conditions, 105 events. 7/105 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 74 event pairs, 0 based on Foata normal form. 0/97 useless extension candidates. Maximal degree in co-relation 81. Up to 2 conditions per place. [2023-11-17 16:05:01,668 INFO L82 GeneralOperation]: Start removeDead. Operand has 111 places, 108 transitions, 237 flow [2023-11-17 16:05:01,671 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 97 places, 94 transitions, 206 flow [2023-11-17 16:05:01,673 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 16:05:01,681 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 97 places, 94 transitions, 206 flow [2023-11-17 16:05:01,683 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 97 places, 94 transitions, 206 flow [2023-11-17 16:05:01,683 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 97 places, 94 transitions, 206 flow [2023-11-17 16:05:01,700 INFO L124 PetriNetUnfolderBase]: 7/94 cut-off events. [2023-11-17 16:05:01,700 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-17 16:05:01,701 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107 conditions, 94 events. 7/94 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 73 event pairs, 0 based on Foata normal form. 0/87 useless extension candidates. Maximal degree in co-relation 81. Up to 2 conditions per place. [2023-11-17 16:05:01,702 INFO L119 LiptonReduction]: Number of co-enabled transitions 1320 [2023-11-17 16:05:03,902 INFO L134 LiptonReduction]: Checked pairs total: 1528 [2023-11-17 16:05:03,902 INFO L136 LiptonReduction]: Total number of compositions: 78 [2023-11-17 16:05:03,928 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 16:05:03,932 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@208f2aec, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 16:05:03,932 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-17 16:05:03,936 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 16:05:03,936 INFO L124 PetriNetUnfolderBase]: 2/21 cut-off events. [2023-11-17 16:05:03,936 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-17 16:05:03,945 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:05:03,949 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:05:03,950 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:05:03,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:05:03,953 INFO L85 PathProgramCache]: Analyzing trace with hash -906129496, now seen corresponding path program 1 times [2023-11-17 16:05:03,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:05:03,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986967319] [2023-11-17 16:05:03,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:03,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:05:04,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:04,352 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:04,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:05:04,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986967319] [2023-11-17 16:05:04,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986967319] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:05:04,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:05:04,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 16:05:04,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891772298] [2023-11-17 16:05:04,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:05:04,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 16:05:04,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:05:04,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 16:05:04,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-17 16:05:04,390 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 186 [2023-11-17 16:05:04,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 22 transitions, 62 flow. Second operand has 5 states, 5 states have (on average 85.6) internal successors, (428), 5 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-11-17 16:05:04,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:05:04,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 186 [2023-11-17 16:05:04,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:05:04,670 INFO L124 PetriNetUnfolderBase]: 433/696 cut-off events. [2023-11-17 16:05:04,670 INFO L125 PetriNetUnfolderBase]: For 83/83 co-relation queries the response was YES. [2023-11-17 16:05:04,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1488 conditions, 696 events. 433/696 cut-off events. For 83/83 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2645 event pairs, 74 based on Foata normal form. 0/578 useless extension candidates. Maximal degree in co-relation 1212. Up to 359 conditions per place. [2023-11-17 16:05:04,674 INFO L140 encePairwiseOnDemand]: 179/186 looper letters, 55 selfloop transitions, 5 changer transitions 22/82 dead transitions. [2023-11-17 16:05:04,674 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 82 transitions, 382 flow [2023-11-17 16:05:04,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 16:05:04,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 16:05:04,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 658 transitions. [2023-11-17 16:05:04,685 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5053763440860215 [2023-11-17 16:05:04,686 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 658 transitions. [2023-11-17 16:05:04,686 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 658 transitions. [2023-11-17 16:05:04,688 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:05:04,689 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 658 transitions. [2023-11-17 16:05:04,692 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 94.0) internal successors, (658), 7 states have internal predecessors, (658), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:04,696 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 186.0) internal successors, (1488), 8 states have internal predecessors, (1488), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:04,696 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 186.0) internal successors, (1488), 8 states have internal predecessors, (1488), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:04,697 INFO L175 Difference]: Start difference. First operand has 30 places, 22 transitions, 62 flow. Second operand 7 states and 658 transitions. [2023-11-17 16:05:04,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 82 transitions, 382 flow [2023-11-17 16:05:04,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 82 transitions, 346 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-17 16:05:04,701 INFO L231 Difference]: Finished difference. Result has 35 places, 26 transitions, 99 flow [2023-11-17 16:05:04,702 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=99, PETRI_PLACES=35, PETRI_TRANSITIONS=26} [2023-11-17 16:05:04,704 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 5 predicate places. [2023-11-17 16:05:04,705 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 26 transitions, 99 flow [2023-11-17 16:05:04,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 85.6) internal successors, (428), 5 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-11-17 16:05:04,705 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:05:04,705 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:05:04,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 16:05:04,706 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:05:04,706 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:05:04,706 INFO L85 PathProgramCache]: Analyzing trace with hash -1896021832, now seen corresponding path program 2 times [2023-11-17 16:05:04,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:05:04,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887513569] [2023-11-17 16:05:04,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:04,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:05:04,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:04,807 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:04,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:05:04,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887513569] [2023-11-17 16:05:04,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887513569] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:05:04,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:05:04,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 16:05:04,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642354314] [2023-11-17 16:05:04,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:05:04,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 16:05:04,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:05:04,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 16:05:04,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 16:05:04,810 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 186 [2023-11-17 16:05:04,810 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 26 transitions, 99 flow. Second operand has 4 states, 4 states have (on average 90.5) internal successors, (362), 4 states have internal predecessors, (362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:04,810 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:05:04,810 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 186 [2023-11-17 16:05:04,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:05:04,914 INFO L124 PetriNetUnfolderBase]: 260/443 cut-off events. [2023-11-17 16:05:04,915 INFO L125 PetriNetUnfolderBase]: For 504/504 co-relation queries the response was YES. [2023-11-17 16:05:04,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1373 conditions, 443 events. 260/443 cut-off events. For 504/504 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1570 event pairs, 21 based on Foata normal form. 32/475 useless extension candidates. Maximal degree in co-relation 940. Up to 239 conditions per place. [2023-11-17 16:05:04,917 INFO L140 encePairwiseOnDemand]: 182/186 looper letters, 40 selfloop transitions, 6 changer transitions 0/46 dead transitions. [2023-11-17 16:05:04,917 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 46 transitions, 280 flow [2023-11-17 16:05:04,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 16:05:04,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 16:05:04,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 385 transitions. [2023-11-17 16:05:04,926 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5174731182795699 [2023-11-17 16:05:04,926 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 385 transitions. [2023-11-17 16:05:04,926 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 385 transitions. [2023-11-17 16:05:04,926 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:05:04,926 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 385 transitions. [2023-11-17 16:05:04,927 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 96.25) internal successors, (385), 4 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:04,928 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 186.0) internal successors, (930), 5 states have internal predecessors, (930), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:04,929 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 186.0) internal successors, (930), 5 states have internal predecessors, (930), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:04,929 INFO L175 Difference]: Start difference. First operand has 35 places, 26 transitions, 99 flow. Second operand 4 states and 385 transitions. [2023-11-17 16:05:04,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 46 transitions, 280 flow [2023-11-17 16:05:04,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 46 transitions, 265 flow, removed 3 selfloop flow, removed 3 redundant places. [2023-11-17 16:05:04,931 INFO L231 Difference]: Finished difference. Result has 35 places, 29 transitions, 124 flow [2023-11-17 16:05:04,931 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=91, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=124, PETRI_PLACES=35, PETRI_TRANSITIONS=29} [2023-11-17 16:05:04,932 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 5 predicate places. [2023-11-17 16:05:04,932 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 29 transitions, 124 flow [2023-11-17 16:05:04,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 90.5) internal successors, (362), 4 states have internal predecessors, (362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:04,932 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:05:04,932 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:05:04,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 16:05:04,932 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:05:04,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:05:04,933 INFO L85 PathProgramCache]: Analyzing trace with hash -1475647138, now seen corresponding path program 3 times [2023-11-17 16:05:04,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:05:04,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719855044] [2023-11-17 16:05:04,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:04,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:05:04,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:05,021 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:05,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:05:05,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719855044] [2023-11-17 16:05:05,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719855044] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:05:05,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:05:05,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 16:05:05,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777882010] [2023-11-17 16:05:05,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:05:05,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 16:05:05,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:05:05,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 16:05:05,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 16:05:05,025 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 186 [2023-11-17 16:05:05,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 29 transitions, 124 flow. Second operand has 4 states, 4 states have (on average 90.5) internal successors, (362), 4 states have internal predecessors, (362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:05,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:05:05,026 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 186 [2023-11-17 16:05:05,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:05:05,120 INFO L124 PetriNetUnfolderBase]: 215/378 cut-off events. [2023-11-17 16:05:05,121 INFO L125 PetriNetUnfolderBase]: For 445/445 co-relation queries the response was YES. [2023-11-17 16:05:05,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1216 conditions, 378 events. 215/378 cut-off events. For 445/445 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1260 event pairs, 37 based on Foata normal form. 20/398 useless extension candidates. Maximal degree in co-relation 923. Up to 229 conditions per place. [2023-11-17 16:05:05,122 INFO L140 encePairwiseOnDemand]: 182/186 looper letters, 36 selfloop transitions, 7 changer transitions 2/45 dead transitions. [2023-11-17 16:05:05,122 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 45 transitions, 293 flow [2023-11-17 16:05:05,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 16:05:05,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 16:05:05,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 381 transitions. [2023-11-17 16:05:05,124 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5120967741935484 [2023-11-17 16:05:05,124 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 381 transitions. [2023-11-17 16:05:05,124 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 381 transitions. [2023-11-17 16:05:05,124 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:05:05,124 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 381 transitions. [2023-11-17 16:05:05,125 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 95.25) internal successors, (381), 4 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:05,126 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 186.0) internal successors, (930), 5 states have internal predecessors, (930), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:05,126 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 186.0) internal successors, (930), 5 states have internal predecessors, (930), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:05,126 INFO L175 Difference]: Start difference. First operand has 35 places, 29 transitions, 124 flow. Second operand 4 states and 381 transitions. [2023-11-17 16:05:05,126 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 45 transitions, 293 flow [2023-11-17 16:05:05,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 45 transitions, 285 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 16:05:05,128 INFO L231 Difference]: Finished difference. Result has 39 places, 31 transitions, 156 flow [2023-11-17 16:05:05,128 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=156, PETRI_PLACES=39, PETRI_TRANSITIONS=31} [2023-11-17 16:05:05,129 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 9 predicate places. [2023-11-17 16:05:05,129 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 31 transitions, 156 flow [2023-11-17 16:05:05,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 90.5) internal successors, (362), 4 states have internal predecessors, (362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:05,129 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:05:05,129 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:05:05,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 16:05:05,130 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:05:05,130 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:05:05,130 INFO L85 PathProgramCache]: Analyzing trace with hash -44512810, now seen corresponding path program 4 times [2023-11-17 16:05:05,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:05:05,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219283443] [2023-11-17 16:05:05,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:05,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:05:05,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:05,206 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:05,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:05:05,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219283443] [2023-11-17 16:05:05,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219283443] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:05:05,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:05:05,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 16:05:05,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535620766] [2023-11-17 16:05:05,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:05:05,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 16:05:05,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:05:05,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 16:05:05,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 16:05:05,208 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 186 [2023-11-17 16:05:05,209 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 31 transitions, 156 flow. Second operand has 5 states, 5 states have (on average 89.6) internal successors, (448), 5 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:05,209 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:05:05,209 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 186 [2023-11-17 16:05:05,209 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:05:05,319 INFO L124 PetriNetUnfolderBase]: 221/380 cut-off events. [2023-11-17 16:05:05,319 INFO L125 PetriNetUnfolderBase]: For 727/727 co-relation queries the response was YES. [2023-11-17 16:05:05,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1335 conditions, 380 events. 221/380 cut-off events. For 727/727 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1256 event pairs, 25 based on Foata normal form. 12/392 useless extension candidates. Maximal degree in co-relation 976. Up to 152 conditions per place. [2023-11-17 16:05:05,321 INFO L140 encePairwiseOnDemand]: 180/186 looper letters, 42 selfloop transitions, 10 changer transitions 0/52 dead transitions. [2023-11-17 16:05:05,321 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 52 transitions, 364 flow [2023-11-17 16:05:05,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 16:05:05,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 16:05:05,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 475 transitions. [2023-11-17 16:05:05,323 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.510752688172043 [2023-11-17 16:05:05,323 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 475 transitions. [2023-11-17 16:05:05,323 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 475 transitions. [2023-11-17 16:05:05,323 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:05:05,323 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 475 transitions. [2023-11-17 16:05:05,324 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 95.0) internal successors, (475), 5 states have internal predecessors, (475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:05,326 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 186.0) internal successors, (1116), 6 states have internal predecessors, (1116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:05,326 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 186.0) internal successors, (1116), 6 states have internal predecessors, (1116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:05,326 INFO L175 Difference]: Start difference. First operand has 39 places, 31 transitions, 156 flow. Second operand 5 states and 475 transitions. [2023-11-17 16:05:05,326 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 52 transitions, 364 flow [2023-11-17 16:05:05,328 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 52 transitions, 350 flow, removed 4 selfloop flow, removed 1 redundant places. [2023-11-17 16:05:05,328 INFO L231 Difference]: Finished difference. Result has 44 places, 34 transitions, 202 flow [2023-11-17 16:05:05,329 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=202, PETRI_PLACES=44, PETRI_TRANSITIONS=34} [2023-11-17 16:05:05,329 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 14 predicate places. [2023-11-17 16:05:05,329 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 34 transitions, 202 flow [2023-11-17 16:05:05,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 89.6) internal successors, (448), 5 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:05,330 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:05:05,330 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:05:05,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-17 16:05:05,330 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:05:05,330 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:05:05,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1416895284, now seen corresponding path program 5 times [2023-11-17 16:05:05,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:05:05,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586490003] [2023-11-17 16:05:05,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:05,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:05:05,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:05,422 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:05,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:05:05,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586490003] [2023-11-17 16:05:05,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586490003] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:05:05,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:05:05,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 16:05:05,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749203308] [2023-11-17 16:05:05,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:05:05,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 16:05:05,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:05:05,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 16:05:05,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-17 16:05:05,425 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 186 [2023-11-17 16:05:05,425 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 34 transitions, 202 flow. Second operand has 5 states, 5 states have (on average 85.6) internal successors, (428), 5 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-11-17 16:05:05,425 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:05:05,425 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 186 [2023-11-17 16:05:05,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:05:05,517 INFO L124 PetriNetUnfolderBase]: 211/348 cut-off events. [2023-11-17 16:05:05,518 INFO L125 PetriNetUnfolderBase]: For 952/952 co-relation queries the response was YES. [2023-11-17 16:05:05,518 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1362 conditions, 348 events. 211/348 cut-off events. For 952/952 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1101 event pairs, 25 based on Foata normal form. 10/358 useless extension candidates. Maximal degree in co-relation 981. Up to 246 conditions per place. [2023-11-17 16:05:05,519 INFO L140 encePairwiseOnDemand]: 179/186 looper letters, 34 selfloop transitions, 3 changer transitions 18/55 dead transitions. [2023-11-17 16:05:05,520 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 55 transitions, 416 flow [2023-11-17 16:05:05,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 16:05:05,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 16:05:05,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 624 transitions. [2023-11-17 16:05:05,521 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4792626728110599 [2023-11-17 16:05:05,521 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 624 transitions. [2023-11-17 16:05:05,521 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 624 transitions. [2023-11-17 16:05:05,522 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:05:05,522 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 624 transitions. [2023-11-17 16:05:05,523 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 89.14285714285714) internal successors, (624), 7 states have internal predecessors, (624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:05,524 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 186.0) internal successors, (1488), 8 states have internal predecessors, (1488), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:05,524 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 186.0) internal successors, (1488), 8 states have internal predecessors, (1488), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:05,524 INFO L175 Difference]: Start difference. First operand has 44 places, 34 transitions, 202 flow. Second operand 7 states and 624 transitions. [2023-11-17 16:05:05,524 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 55 transitions, 416 flow [2023-11-17 16:05:05,526 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 55 transitions, 406 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-17 16:05:05,527 INFO L231 Difference]: Finished difference. Result has 52 places, 30 transitions, 168 flow [2023-11-17 16:05:05,527 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=168, PETRI_PLACES=52, PETRI_TRANSITIONS=30} [2023-11-17 16:05:05,527 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 22 predicate places. [2023-11-17 16:05:05,527 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 30 transitions, 168 flow [2023-11-17 16:05:05,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 85.6) internal successors, (428), 5 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-11-17 16:05:05,528 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:05:05,528 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] [2023-11-17 16:05:05,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-17 16:05:05,528 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:05:05,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:05:05,528 INFO L85 PathProgramCache]: Analyzing trace with hash -72044778, now seen corresponding path program 1 times [2023-11-17 16:05:05,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:05:05,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252455281] [2023-11-17 16:05:05,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:05,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:05:05,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:05,634 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:05,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:05:05,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252455281] [2023-11-17 16:05:05,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252455281] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:05:05,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [888118370] [2023-11-17 16:05:05,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:05,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:05,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:05:05,651 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 16:05:05,680 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-17 16:05:05,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:05,720 INFO L262 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-17 16:05:05,723 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:05:05,774 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:05,774 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 16:05:05,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [888118370] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:05:05,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 16:05:05,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2023-11-17 16:05:05,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423982160] [2023-11-17 16:05:05,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:05:05,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 16:05:05,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:05:05,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 16:05:05,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-17 16:05:05,776 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 186 [2023-11-17 16:05:05,776 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 30 transitions, 168 flow. Second operand has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:05,776 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:05:05,776 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 186 [2023-11-17 16:05:05,776 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:05:05,854 INFO L124 PetriNetUnfolderBase]: 208/339 cut-off events. [2023-11-17 16:05:05,854 INFO L125 PetriNetUnfolderBase]: For 873/873 co-relation queries the response was YES. [2023-11-17 16:05:05,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1355 conditions, 339 events. 208/339 cut-off events. For 873/873 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 998 event pairs, 33 based on Foata normal form. 12/351 useless extension candidates. Maximal degree in co-relation 1246. Up to 132 conditions per place. [2023-11-17 16:05:05,856 INFO L140 encePairwiseOnDemand]: 181/186 looper letters, 45 selfloop transitions, 6 changer transitions 0/51 dead transitions. [2023-11-17 16:05:05,856 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 51 transitions, 392 flow [2023-11-17 16:05:05,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 16:05:05,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 16:05:05,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 476 transitions. [2023-11-17 16:05:05,857 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5118279569892473 [2023-11-17 16:05:05,857 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 476 transitions. [2023-11-17 16:05:05,857 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 476 transitions. [2023-11-17 16:05:05,858 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:05:05,858 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 476 transitions. [2023-11-17 16:05:05,858 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 95.2) internal successors, (476), 5 states have internal predecessors, (476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:05,859 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 186.0) internal successors, (1116), 6 states have internal predecessors, (1116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:05,860 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 186.0) internal successors, (1116), 6 states have internal predecessors, (1116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:05,860 INFO L175 Difference]: Start difference. First operand has 52 places, 30 transitions, 168 flow. Second operand 5 states and 476 transitions. [2023-11-17 16:05:05,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 51 transitions, 392 flow [2023-11-17 16:05:05,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 51 transitions, 362 flow, removed 11 selfloop flow, removed 7 redundant places. [2023-11-17 16:05:05,862 INFO L231 Difference]: Finished difference. Result has 44 places, 31 transitions, 173 flow [2023-11-17 16:05:05,862 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=173, PETRI_PLACES=44, PETRI_TRANSITIONS=31} [2023-11-17 16:05:05,862 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 14 predicate places. [2023-11-17 16:05:05,863 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 31 transitions, 173 flow [2023-11-17 16:05:05,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:05,863 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:05:05,863 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] [2023-11-17 16:05:05,871 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-17 16:05:06,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-17 16:05:06,069 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:05:06,070 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:05:06,070 INFO L85 PathProgramCache]: Analyzing trace with hash 880331934, now seen corresponding path program 2 times [2023-11-17 16:05:06,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:05:06,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109651867] [2023-11-17 16:05:06,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:06,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:05:06,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:06,223 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:06,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:05:06,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109651867] [2023-11-17 16:05:06,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109651867] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:05:06,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:05:06,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-17 16:05:06,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264457240] [2023-11-17 16:05:06,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:05:06,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 16:05:06,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:05:06,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 16:05:06,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-17 16:05:06,225 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 186 [2023-11-17 16:05:06,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 31 transitions, 173 flow. Second operand has 6 states, 6 states have (on average 80.33333333333333) internal successors, (482), 6 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:06,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:05:06,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 186 [2023-11-17 16:05:06,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:05:06,412 INFO L124 PetriNetUnfolderBase]: 354/581 cut-off events. [2023-11-17 16:05:06,412 INFO L125 PetriNetUnfolderBase]: For 1696/1696 co-relation queries the response was YES. [2023-11-17 16:05:06,413 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2343 conditions, 581 events. 354/581 cut-off events. For 1696/1696 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2084 event pairs, 45 based on Foata normal form. 20/601 useless extension candidates. Maximal degree in co-relation 1749. Up to 312 conditions per place. [2023-11-17 16:05:06,415 INFO L140 encePairwiseOnDemand]: 178/186 looper letters, 42 selfloop transitions, 6 changer transitions 45/93 dead transitions. [2023-11-17 16:05:06,415 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 93 transitions, 728 flow [2023-11-17 16:05:06,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-17 16:05:06,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-17 16:05:06,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 852 transitions. [2023-11-17 16:05:06,417 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45806451612903226 [2023-11-17 16:05:06,417 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 852 transitions. [2023-11-17 16:05:06,417 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 852 transitions. [2023-11-17 16:05:06,419 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:05:06,420 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 852 transitions. [2023-11-17 16:05:06,421 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 85.2) internal successors, (852), 10 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:06,423 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 186.0) internal successors, (2046), 11 states have internal predecessors, (2046), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:06,423 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 186.0) internal successors, (2046), 11 states have internal predecessors, (2046), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:06,423 INFO L175 Difference]: Start difference. First operand has 44 places, 31 transitions, 173 flow. Second operand 10 states and 852 transitions. [2023-11-17 16:05:06,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 93 transitions, 728 flow [2023-11-17 16:05:06,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 93 transitions, 708 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-17 16:05:06,427 INFO L231 Difference]: Finished difference. Result has 58 places, 35 transitions, 253 flow [2023-11-17 16:05:06,427 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=253, PETRI_PLACES=58, PETRI_TRANSITIONS=35} [2023-11-17 16:05:06,427 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 28 predicate places. [2023-11-17 16:05:06,428 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 35 transitions, 253 flow [2023-11-17 16:05:06,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 80.33333333333333) internal successors, (482), 6 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:06,428 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:05:06,428 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] [2023-11-17 16:05:06,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-17 16:05:06,428 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:05:06,428 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:05:06,429 INFO L85 PathProgramCache]: Analyzing trace with hash -400739595, now seen corresponding path program 1 times [2023-11-17 16:05:06,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:05:06,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422442368] [2023-11-17 16:05:06,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:06,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:05:06,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:06,560 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:06,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:05:06,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422442368] [2023-11-17 16:05:06,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422442368] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:05:06,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [939697337] [2023-11-17 16:05:06,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:06,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:06,561 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:05:06,577 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 16:05:06,618 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-17 16:05:06,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:06,659 INFO L262 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-17 16:05:06,661 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:05:06,720 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:06,720 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:05:06,848 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:06,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [939697337] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:05:06,848 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:05:06,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-17 16:05:06,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921121991] [2023-11-17 16:05:06,848 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:05:06,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-17 16:05:06,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:05:06,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-17 16:05:06,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-17 16:05:06,850 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 186 [2023-11-17 16:05:06,851 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 35 transitions, 253 flow. Second operand has 12 states, 12 states have (on average 80.83333333333333) internal successors, (970), 12 states have internal predecessors, (970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:06,851 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:05:06,851 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 186 [2023-11-17 16:05:06,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:05:07,391 INFO L124 PetriNetUnfolderBase]: 574/929 cut-off events. [2023-11-17 16:05:07,391 INFO L125 PetriNetUnfolderBase]: For 4910/4910 co-relation queries the response was YES. [2023-11-17 16:05:07,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4389 conditions, 929 events. 574/929 cut-off events. For 4910/4910 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 3730 event pairs, 17 based on Foata normal form. 34/963 useless extension candidates. Maximal degree in co-relation 4188. Up to 315 conditions per place. [2023-11-17 16:05:07,398 INFO L140 encePairwiseOnDemand]: 179/186 looper letters, 83 selfloop transitions, 31 changer transitions 86/200 dead transitions. [2023-11-17 16:05:07,398 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 200 transitions, 1798 flow [2023-11-17 16:05:07,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-17 16:05:07,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-11-17 16:05:07,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1955 transitions. [2023-11-17 16:05:07,403 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45698924731182794 [2023-11-17 16:05:07,403 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 1955 transitions. [2023-11-17 16:05:07,403 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 1955 transitions. [2023-11-17 16:05:07,404 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:05:07,404 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 1955 transitions. [2023-11-17 16:05:07,407 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 85.0) internal successors, (1955), 23 states have internal predecessors, (1955), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:07,413 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 186.0) internal successors, (4464), 24 states have internal predecessors, (4464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:07,414 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 186.0) internal successors, (4464), 24 states have internal predecessors, (4464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:07,414 INFO L175 Difference]: Start difference. First operand has 58 places, 35 transitions, 253 flow. Second operand 23 states and 1955 transitions. [2023-11-17 16:05:07,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 200 transitions, 1798 flow [2023-11-17 16:05:07,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 200 transitions, 1634 flow, removed 82 selfloop flow, removed 4 redundant places. [2023-11-17 16:05:07,426 INFO L231 Difference]: Finished difference. Result has 79 places, 60 transitions, 551 flow [2023-11-17 16:05:07,426 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=551, PETRI_PLACES=79, PETRI_TRANSITIONS=60} [2023-11-17 16:05:07,428 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 49 predicate places. [2023-11-17 16:05:07,428 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 60 transitions, 551 flow [2023-11-17 16:05:07,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 80.83333333333333) internal successors, (970), 12 states have internal predecessors, (970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:07,429 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:05:07,429 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:05:07,451 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-17 16:05:07,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-17 16:05:07,655 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:05:07,656 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:05:07,656 INFO L85 PathProgramCache]: Analyzing trace with hash -234126600, now seen corresponding path program 3 times [2023-11-17 16:05:07,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:05:07,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504312120] [2023-11-17 16:05:07,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:07,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:05:07,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:07,859 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:07,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:05:07,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504312120] [2023-11-17 16:05:07,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504312120] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:05:07,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1131494704] [2023-11-17 16:05:07,859 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 16:05:07,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:07,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:05:07,860 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 16:05:07,863 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-17 16:05:07,926 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-17 16:05:07,927 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:05:07,927 INFO L262 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-17 16:05:07,929 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:05:08,001 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:08,001 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:05:08,128 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:08,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1131494704] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:05:08,129 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:05:08,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 6] total 15 [2023-11-17 16:05:08,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134579789] [2023-11-17 16:05:08,129 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:05:08,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-17 16:05:08,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:05:08,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-17 16:05:08,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2023-11-17 16:05:08,131 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 186 [2023-11-17 16:05:08,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 60 transitions, 551 flow. Second operand has 16 states, 16 states have (on average 78.375) internal successors, (1254), 16 states have internal predecessors, (1254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:08,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:05:08,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 186 [2023-11-17 16:05:08,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:05:09,115 INFO L124 PetriNetUnfolderBase]: 657/1060 cut-off events. [2023-11-17 16:05:09,115 INFO L125 PetriNetUnfolderBase]: For 8093/8093 co-relation queries the response was YES. [2023-11-17 16:05:09,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5745 conditions, 1060 events. 657/1060 cut-off events. For 8093/8093 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 4243 event pairs, 7 based on Foata normal form. 56/1116 useless extension candidates. Maximal degree in co-relation 5340. Up to 379 conditions per place. [2023-11-17 16:05:09,122 INFO L140 encePairwiseOnDemand]: 176/186 looper letters, 112 selfloop transitions, 47 changer transitions 114/273 dead transitions. [2023-11-17 16:05:09,122 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 273 transitions, 2940 flow [2023-11-17 16:05:09,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-11-17 16:05:09,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2023-11-17 16:05:09,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 3465 transitions. [2023-11-17 16:05:09,132 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4332333083270818 [2023-11-17 16:05:09,133 INFO L72 ComplementDD]: Start complementDD. Operand 43 states and 3465 transitions. [2023-11-17 16:05:09,133 INFO L73 IsDeterministic]: Start isDeterministic. Operand 43 states and 3465 transitions. [2023-11-17 16:05:09,134 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:05:09,134 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 43 states and 3465 transitions. [2023-11-17 16:05:09,140 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 44 states, 43 states have (on average 80.5813953488372) internal successors, (3465), 43 states have internal predecessors, (3465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:09,148 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 44 states, 44 states have (on average 186.0) internal successors, (8184), 44 states have internal predecessors, (8184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:09,149 INFO L81 ComplementDD]: Finished complementDD. Result has 44 states, 44 states have (on average 186.0) internal successors, (8184), 44 states have internal predecessors, (8184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:09,149 INFO L175 Difference]: Start difference. First operand has 79 places, 60 transitions, 551 flow. Second operand 43 states and 3465 transitions. [2023-11-17 16:05:09,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 273 transitions, 2940 flow [2023-11-17 16:05:09,168 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 273 transitions, 2290 flow, removed 304 selfloop flow, removed 12 redundant places. [2023-11-17 16:05:09,171 INFO L231 Difference]: Finished difference. Result has 127 places, 91 transitions, 792 flow [2023-11-17 16:05:09,171 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=792, PETRI_PLACES=127, PETRI_TRANSITIONS=91} [2023-11-17 16:05:09,172 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 97 predicate places. [2023-11-17 16:05:09,172 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 91 transitions, 792 flow [2023-11-17 16:05:09,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 78.375) internal successors, (1254), 16 states have internal predecessors, (1254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:09,173 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:05:09,173 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:05:09,193 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-17 16:05:09,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:09,378 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:05:09,379 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:05:09,379 INFO L85 PathProgramCache]: Analyzing trace with hash -1417771439, now seen corresponding path program 1 times [2023-11-17 16:05:09,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:05:09,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624072084] [2023-11-17 16:05:09,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:09,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:05:09,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:09,600 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:09,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:05:09,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624072084] [2023-11-17 16:05:09,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624072084] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:05:09,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1359980540] [2023-11-17 16:05:09,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:09,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:09,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:05:09,602 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 16:05:09,629 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-17 16:05:09,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:09,669 INFO L262 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-17 16:05:09,670 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:05:09,779 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:09,779 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:05:10,067 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:10,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1359980540] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:05:10,067 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:05:10,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 19 [2023-11-17 16:05:10,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202714890] [2023-11-17 16:05:10,067 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:05:10,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-17 16:05:10,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:05:10,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-17 16:05:10,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=295, Unknown=0, NotChecked=0, Total=380 [2023-11-17 16:05:10,070 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 186 [2023-11-17 16:05:10,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 91 transitions, 792 flow. Second operand has 20 states, 20 states have (on average 74.8) internal successors, (1496), 20 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:10,071 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:05:10,071 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 186 [2023-11-17 16:05:10,071 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:05:12,147 INFO L124 PetriNetUnfolderBase]: 1180/1907 cut-off events. [2023-11-17 16:05:12,147 INFO L125 PetriNetUnfolderBase]: For 24962/24962 co-relation queries the response was YES. [2023-11-17 16:05:12,155 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10556 conditions, 1907 events. 1180/1907 cut-off events. For 24962/24962 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 8671 event pairs, 5 based on Foata normal form. 64/1971 useless extension candidates. Maximal degree in co-relation 9981. Up to 368 conditions per place. [2023-11-17 16:05:12,162 INFO L140 encePairwiseOnDemand]: 178/186 looper letters, 198 selfloop transitions, 139 changer transitions 179/516 dead transitions. [2023-11-17 16:05:12,162 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 516 transitions, 5286 flow [2023-11-17 16:05:12,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2023-11-17 16:05:12,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2023-11-17 16:05:12,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 5186 transitions. [2023-11-17 16:05:12,169 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42245030954708374 [2023-11-17 16:05:12,169 INFO L72 ComplementDD]: Start complementDD. Operand 66 states and 5186 transitions. [2023-11-17 16:05:12,169 INFO L73 IsDeterministic]: Start isDeterministic. Operand 66 states and 5186 transitions. [2023-11-17 16:05:12,171 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:05:12,171 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 66 states and 5186 transitions. [2023-11-17 16:05:12,177 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 67 states, 66 states have (on average 78.57575757575758) internal successors, (5186), 66 states have internal predecessors, (5186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:12,187 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 67 states, 67 states have (on average 186.0) internal successors, (12462), 67 states have internal predecessors, (12462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:12,189 INFO L81 ComplementDD]: Finished complementDD. Result has 67 states, 67 states have (on average 186.0) internal successors, (12462), 67 states have internal predecessors, (12462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:12,189 INFO L175 Difference]: Start difference. First operand has 127 places, 91 transitions, 792 flow. Second operand 66 states and 5186 transitions. [2023-11-17 16:05:12,189 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 516 transitions, 5286 flow [2023-11-17 16:05:12,235 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 516 transitions, 3960 flow, removed 579 selfloop flow, removed 29 redundant places. [2023-11-17 16:05:12,240 INFO L231 Difference]: Finished difference. Result has 155 places, 173 transitions, 1578 flow [2023-11-17 16:05:12,241 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=588, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=66, PETRI_FLOW=1578, PETRI_PLACES=155, PETRI_TRANSITIONS=173} [2023-11-17 16:05:12,242 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 125 predicate places. [2023-11-17 16:05:12,242 INFO L495 AbstractCegarLoop]: Abstraction has has 155 places, 173 transitions, 1578 flow [2023-11-17 16:05:12,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 74.8) internal successors, (1496), 20 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:12,242 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:05:12,242 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:05:12,250 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-17 16:05:12,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:12,448 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:05:12,448 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:05:12,448 INFO L85 PathProgramCache]: Analyzing trace with hash 1842291800, now seen corresponding path program 2 times [2023-11-17 16:05:12,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:05:12,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498454796] [2023-11-17 16:05:12,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:12,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:05:12,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:12,640 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:12,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:05:12,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498454796] [2023-11-17 16:05:12,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498454796] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:05:12,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [931736551] [2023-11-17 16:05:12,641 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 16:05:12,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:12,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:05:12,642 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 16:05:12,667 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-17 16:05:12,709 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 16:05:12,709 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:05:12,710 INFO L262 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-17 16:05:12,711 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:05:12,827 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:12,827 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:05:13,051 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:13,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [931736551] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:05:13,051 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:05:13,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 19 [2023-11-17 16:05:13,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099758607] [2023-11-17 16:05:13,052 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:05:13,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-17 16:05:13,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:05:13,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-17 16:05:13,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=300, Unknown=0, NotChecked=0, Total=380 [2023-11-17 16:05:13,055 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 186 [2023-11-17 16:05:13,065 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 173 transitions, 1578 flow. Second operand has 20 states, 20 states have (on average 73.0) internal successors, (1460), 20 states have internal predecessors, (1460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:13,065 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:05:13,065 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 186 [2023-11-17 16:05:13,065 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:05:15,568 INFO L124 PetriNetUnfolderBase]: 1882/3007 cut-off events. [2023-11-17 16:05:15,569 INFO L125 PetriNetUnfolderBase]: For 25657/25657 co-relation queries the response was YES. [2023-11-17 16:05:15,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16764 conditions, 3007 events. 1882/3007 cut-off events. For 25657/25657 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 14900 event pairs, 13 based on Foata normal form. 168/3175 useless extension candidates. Maximal degree in co-relation 15619. Up to 700 conditions per place. [2023-11-17 16:05:15,606 INFO L140 encePairwiseOnDemand]: 176/186 looper letters, 233 selfloop transitions, 220 changer transitions 278/731 dead transitions. [2023-11-17 16:05:15,607 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 731 transitions, 8154 flow [2023-11-17 16:05:15,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2023-11-17 16:05:15,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92 states. [2023-11-17 16:05:15,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 6941 transitions. [2023-11-17 16:05:15,622 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4056217858812529 [2023-11-17 16:05:15,623 INFO L72 ComplementDD]: Start complementDD. Operand 92 states and 6941 transitions. [2023-11-17 16:05:15,623 INFO L73 IsDeterministic]: Start isDeterministic. Operand 92 states and 6941 transitions. [2023-11-17 16:05:15,626 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:05:15,626 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 92 states and 6941 transitions. [2023-11-17 16:05:15,638 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 93 states, 92 states have (on average 75.44565217391305) internal successors, (6941), 92 states have internal predecessors, (6941), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:15,654 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 93 states, 93 states have (on average 186.0) internal successors, (17298), 93 states have internal predecessors, (17298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:15,658 INFO L81 ComplementDD]: Finished complementDD. Result has 93 states, 93 states have (on average 186.0) internal successors, (17298), 93 states have internal predecessors, (17298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:15,658 INFO L175 Difference]: Start difference. First operand has 155 places, 173 transitions, 1578 flow. Second operand 92 states and 6941 transitions. [2023-11-17 16:05:15,658 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 731 transitions, 8154 flow [2023-11-17 16:05:15,776 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 731 transitions, 6456 flow, removed 750 selfloop flow, removed 24 redundant places. [2023-11-17 16:05:15,782 INFO L231 Difference]: Finished difference. Result has 234 places, 312 transitions, 3120 flow [2023-11-17 16:05:15,783 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=1226, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=96, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=92, PETRI_FLOW=3120, PETRI_PLACES=234, PETRI_TRANSITIONS=312} [2023-11-17 16:05:15,783 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 204 predicate places. [2023-11-17 16:05:15,783 INFO L495 AbstractCegarLoop]: Abstraction has has 234 places, 312 transitions, 3120 flow [2023-11-17 16:05:15,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 73.0) internal successors, (1460), 20 states have internal predecessors, (1460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:15,784 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:05:15,784 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:05:15,791 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-17 16:05:15,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-17 16:05:15,990 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:05:15,990 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:05:15,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1537240520, now seen corresponding path program 3 times [2023-11-17 16:05:15,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:05:15,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648170752] [2023-11-17 16:05:15,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:15,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:05:16,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:16,223 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:16,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:05:16,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648170752] [2023-11-17 16:05:16,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648170752] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:05:16,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [37156349] [2023-11-17 16:05:16,223 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 16:05:16,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:16,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:05:16,224 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 16:05:16,250 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-17 16:05:16,303 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-11-17 16:05:16,303 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:05:16,304 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-17 16:05:16,305 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:05:16,443 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:16,444 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:05:16,697 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:16,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [37156349] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:05:16,697 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:05:16,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 24 [2023-11-17 16:05:16,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526665371] [2023-11-17 16:05:16,697 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:05:16,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-17 16:05:16,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:05:16,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-17 16:05:16,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=485, Unknown=0, NotChecked=0, Total=600 [2023-11-17 16:05:16,700 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 186 [2023-11-17 16:05:16,701 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 312 transitions, 3120 flow. Second operand has 25 states, 25 states have (on average 72.64) internal successors, (1816), 25 states have internal predecessors, (1816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:16,701 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:05:16,701 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 186 [2023-11-17 16:05:16,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:05:21,640 INFO L124 PetriNetUnfolderBase]: 4538/7225 cut-off events. [2023-11-17 16:05:21,641 INFO L125 PetriNetUnfolderBase]: For 213094/213094 co-relation queries the response was YES. [2023-11-17 16:05:21,679 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43797 conditions, 7225 events. 4538/7225 cut-off events. For 213094/213094 co-relation queries the response was YES. Maximal size of possible extension queue 336. Compared 42214 event pairs, 5 based on Foata normal form. 328/7553 useless extension candidates. Maximal degree in co-relation 43147. Up to 1776 conditions per place. [2023-11-17 16:05:21,718 INFO L140 encePairwiseOnDemand]: 177/186 looper letters, 448 selfloop transitions, 659 changer transitions 624/1731 dead transitions. [2023-11-17 16:05:21,718 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 339 places, 1731 transitions, 20679 flow [2023-11-17 16:05:21,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 152 states. [2023-11-17 16:05:21,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2023-11-17 16:05:21,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 11509 transitions. [2023-11-17 16:05:21,729 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40708121109224676 [2023-11-17 16:05:21,729 INFO L72 ComplementDD]: Start complementDD. Operand 152 states and 11509 transitions. [2023-11-17 16:05:21,729 INFO L73 IsDeterministic]: Start isDeterministic. Operand 152 states and 11509 transitions. [2023-11-17 16:05:21,732 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:05:21,732 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 152 states and 11509 transitions. [2023-11-17 16:05:21,747 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 153 states, 152 states have (on average 75.71710526315789) internal successors, (11509), 152 states have internal predecessors, (11509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:21,787 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 153 states, 153 states have (on average 186.0) internal successors, (28458), 153 states have internal predecessors, (28458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:21,791 INFO L81 ComplementDD]: Finished complementDD. Result has 153 states, 153 states have (on average 186.0) internal successors, (28458), 153 states have internal predecessors, (28458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:21,791 INFO L175 Difference]: Start difference. First operand has 234 places, 312 transitions, 3120 flow. Second operand 152 states and 11509 transitions. [2023-11-17 16:05:21,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 339 places, 1731 transitions, 20679 flow [2023-11-17 16:05:22,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 298 places, 1731 transitions, 16860 flow, removed 1739 selfloop flow, removed 41 redundant places. [2023-11-17 16:05:22,671 INFO L231 Difference]: Finished difference. Result has 367 places, 755 transitions, 8565 flow [2023-11-17 16:05:22,671 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=2550, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=312, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=221, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=152, PETRI_FLOW=8565, PETRI_PLACES=367, PETRI_TRANSITIONS=755} [2023-11-17 16:05:22,672 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 337 predicate places. [2023-11-17 16:05:22,672 INFO L495 AbstractCegarLoop]: Abstraction has has 367 places, 755 transitions, 8565 flow [2023-11-17 16:05:22,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 72.64) internal successors, (1816), 25 states have internal predecessors, (1816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:22,672 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:05:22,672 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:05:22,678 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-17 16:05:22,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:22,878 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:05:22,878 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:05:22,878 INFO L85 PathProgramCache]: Analyzing trace with hash -936858734, now seen corresponding path program 4 times [2023-11-17 16:05:22,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:05:22,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125399172] [2023-11-17 16:05:22,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:22,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:05:22,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:23,153 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:23,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:05:23,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125399172] [2023-11-17 16:05:23,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [125399172] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:05:23,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395875743] [2023-11-17 16:05:23,154 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-17 16:05:23,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:23,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:05:23,169 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 16:05:23,218 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-17 16:05:23,289 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-17 16:05:23,289 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:05:23,290 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-17 16:05:23,293 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:05:23,443 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:23,443 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:05:23,675 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:23,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [395875743] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:05:23,675 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:05:23,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 9] total 23 [2023-11-17 16:05:23,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159030429] [2023-11-17 16:05:23,675 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:05:23,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-17 16:05:23,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:05:23,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-17 16:05:23,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=442, Unknown=0, NotChecked=0, Total=552 [2023-11-17 16:05:23,678 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 186 [2023-11-17 16:05:23,679 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 367 places, 755 transitions, 8565 flow. Second operand has 24 states, 24 states have (on average 74.58333333333333) internal successors, (1790), 24 states have internal predecessors, (1790), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:23,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:05:23,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 186 [2023-11-17 16:05:23,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:05:30,436 INFO L124 PetriNetUnfolderBase]: 9165/14710 cut-off events. [2023-11-17 16:05:30,437 INFO L125 PetriNetUnfolderBase]: For 803719/803719 co-relation queries the response was YES. [2023-11-17 16:05:30,544 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118899 conditions, 14710 events. 9165/14710 cut-off events. For 803719/803719 co-relation queries the response was YES. Maximal size of possible extension queue 671. Compared 97828 event pairs, 53 based on Foata normal form. 374/15084 useless extension candidates. Maximal degree in co-relation 117958. Up to 3448 conditions per place. [2023-11-17 16:05:30,598 INFO L140 encePairwiseOnDemand]: 178/186 looper letters, 690 selfloop transitions, 1241 changer transitions 1131/3062 dead transitions. [2023-11-17 16:05:30,598 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 448 places, 3062 transitions, 45271 flow [2023-11-17 16:05:30,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 152 states. [2023-11-17 16:05:30,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2023-11-17 16:05:30,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 11795 transitions. [2023-11-17 16:05:30,608 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4171972269383135 [2023-11-17 16:05:30,608 INFO L72 ComplementDD]: Start complementDD. Operand 152 states and 11795 transitions. [2023-11-17 16:05:30,608 INFO L73 IsDeterministic]: Start isDeterministic. Operand 152 states and 11795 transitions. [2023-11-17 16:05:30,611 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:05:30,611 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 152 states and 11795 transitions. [2023-11-17 16:05:30,621 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 153 states, 152 states have (on average 77.59868421052632) internal successors, (11795), 152 states have internal predecessors, (11795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:30,638 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 153 states, 153 states have (on average 186.0) internal successors, (28458), 153 states have internal predecessors, (28458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:30,640 INFO L81 ComplementDD]: Finished complementDD. Result has 153 states, 153 states have (on average 186.0) internal successors, (28458), 153 states have internal predecessors, (28458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:30,641 INFO L175 Difference]: Start difference. First operand has 367 places, 755 transitions, 8565 flow. Second operand 152 states and 11795 transitions. [2023-11-17 16:05:30,641 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 448 places, 3062 transitions, 45271 flow [2023-11-17 16:05:34,607 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 380 places, 3062 transitions, 35032 flow, removed 4147 selfloop flow, removed 68 redundant places. [2023-11-17 16:05:34,636 INFO L231 Difference]: Finished difference. Result has 463 places, 1545 transitions, 20875 flow [2023-11-17 16:05:34,637 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=7258, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=755, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=508, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=152, PETRI_FLOW=20875, PETRI_PLACES=463, PETRI_TRANSITIONS=1545} [2023-11-17 16:05:34,637 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 433 predicate places. [2023-11-17 16:05:34,637 INFO L495 AbstractCegarLoop]: Abstraction has has 463 places, 1545 transitions, 20875 flow [2023-11-17 16:05:34,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 74.58333333333333) internal successors, (1790), 24 states have internal predecessors, (1790), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:34,638 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:05:34,638 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:05:34,643 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-17 16:05:34,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:34,843 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:05:34,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:05:34,843 INFO L85 PathProgramCache]: Analyzing trace with hash -535566126, now seen corresponding path program 5 times [2023-11-17 16:05:34,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:05:34,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004388211] [2023-11-17 16:05:34,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:34,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:05:34,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:35,197 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:35,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:05:35,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004388211] [2023-11-17 16:05:35,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004388211] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:05:35,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1134960411] [2023-11-17 16:05:35,198 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-17 16:05:35,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:35,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:05:35,209 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 16:05:35,238 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-17 16:05:35,320 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-11-17 16:05:35,321 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:05:35,322 INFO L262 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-17 16:05:35,323 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:05:35,534 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:35,534 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:05:35,957 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:35,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1134960411] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:05:35,958 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:05:35,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12, 10] total 29 [2023-11-17 16:05:35,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908847356] [2023-11-17 16:05:35,958 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:05:35,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-17 16:05:35,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:05:35,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-17 16:05:35,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=702, Unknown=0, NotChecked=0, Total=870 [2023-11-17 16:05:35,960 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 186 [2023-11-17 16:05:35,961 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 463 places, 1545 transitions, 20875 flow. Second operand has 30 states, 30 states have (on average 74.26666666666667) internal successors, (2228), 30 states have internal predecessors, (2228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:35,961 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:05:35,961 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 186 [2023-11-17 16:05:35,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:05:54,048 INFO L124 PetriNetUnfolderBase]: 22135/35914 cut-off events. [2023-11-17 16:05:54,048 INFO L125 PetriNetUnfolderBase]: For 1186361/1186361 co-relation queries the response was YES. [2023-11-17 16:05:55,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 300841 conditions, 35914 events. 22135/35914 cut-off events. For 1186361/1186361 co-relation queries the response was YES. Maximal size of possible extension queue 1459. Compared 276308 event pairs, 206 based on Foata normal form. 964/36878 useless extension candidates. Maximal degree in co-relation 300700. Up to 9984 conditions per place. [2023-11-17 16:05:55,524 INFO L140 encePairwiseOnDemand]: 178/186 looper letters, 1171 selfloop transitions, 3273 changer transitions 2363/6807 dead transitions. [2023-11-17 16:05:55,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 593 places, 6807 transitions, 111754 flow [2023-11-17 16:05:55,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 204 states. [2023-11-17 16:05:55,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 204 states. [2023-11-17 16:05:55,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 15883 transitions. [2023-11-17 16:05:55,542 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41859055450137045 [2023-11-17 16:05:55,543 INFO L72 ComplementDD]: Start complementDD. Operand 204 states and 15883 transitions. [2023-11-17 16:05:55,543 INFO L73 IsDeterministic]: Start isDeterministic. Operand 204 states and 15883 transitions. [2023-11-17 16:05:55,546 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:05:55,547 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 204 states and 15883 transitions. [2023-11-17 16:05:55,573 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 205 states, 204 states have (on average 77.8578431372549) internal successors, (15883), 204 states have internal predecessors, (15883), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:55,603 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 205 states, 205 states have (on average 186.0) internal successors, (38130), 205 states have internal predecessors, (38130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:55,610 INFO L81 ComplementDD]: Finished complementDD. Result has 205 states, 205 states have (on average 186.0) internal successors, (38130), 205 states have internal predecessors, (38130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:55,610 INFO L175 Difference]: Start difference. First operand has 463 places, 1545 transitions, 20875 flow. Second operand 204 states and 15883 transitions. [2023-11-17 16:05:55,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 593 places, 6807 transitions, 111754 flow [2023-11-17 16:06:36,621 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 539 places, 6807 transitions, 93475 flow, removed 9127 selfloop flow, removed 54 redundant places. [2023-11-17 16:06:36,690 INFO L231 Difference]: Finished difference. Result has 645 places, 3949 transitions, 59614 flow [2023-11-17 16:06:36,691 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=18451, PETRI_DIFFERENCE_MINUEND_PLACES=336, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1545, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1137, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=262, PETRI_DIFFERENCE_SUBTRAHEND_STATES=204, PETRI_FLOW=59614, PETRI_PLACES=645, PETRI_TRANSITIONS=3949} [2023-11-17 16:06:36,691 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 615 predicate places. [2023-11-17 16:06:36,691 INFO L495 AbstractCegarLoop]: Abstraction has has 645 places, 3949 transitions, 59614 flow [2023-11-17 16:06:36,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 74.26666666666667) internal successors, (2228), 30 states have internal predecessors, (2228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:06:36,692 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:06:36,692 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:06:36,701 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-17 16:06:36,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-17 16:06:36,898 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:06:36,898 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:06:36,898 INFO L85 PathProgramCache]: Analyzing trace with hash -329310733, now seen corresponding path program 6 times [2023-11-17 16:06:36,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:06:36,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609810041] [2023-11-17 16:06:36,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:06:36,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:06:36,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:06:37,236 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:06:37,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:06:37,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609810041] [2023-11-17 16:06:37,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609810041] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:06:37,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1358271443] [2023-11-17 16:06:37,237 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-17 16:06:37,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:06:37,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:06:37,260 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 16:06:37,286 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-17 16:06:37,373 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2023-11-17 16:06:37,373 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:06:37,374 INFO L262 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-17 16:06:37,375 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:06:37,555 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:06:37,555 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:06:37,873 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 16:06:37,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1358271443] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:06:37,874 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:06:37,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12, 9] total 28 [2023-11-17 16:06:37,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016327590] [2023-11-17 16:06:37,874 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:06:37,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-17 16:06:37,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:06:37,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-17 16:06:37,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=655, Unknown=0, NotChecked=0, Total=812 [2023-11-17 16:06:37,876 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 186 [2023-11-17 16:06:37,897 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 645 places, 3949 transitions, 59614 flow. Second operand has 29 states, 29 states have (on average 74.3103448275862) internal successors, (2155), 29 states have internal predecessors, (2155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:06:37,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:06:37,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 186 [2023-11-17 16:06:37,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:07:33,263 INFO L124 PetriNetUnfolderBase]: 42943/69688 cut-off events. [2023-11-17 16:07:33,263 INFO L125 PetriNetUnfolderBase]: For 1926173/1926173 co-relation queries the response was YES. [2023-11-17 16:07:37,642 INFO L83 FinitePrefix]: Finished finitePrefix Result has 544510 conditions, 69688 events. 42943/69688 cut-off events. For 1926173/1926173 co-relation queries the response was YES. Maximal size of possible extension queue 2761. Compared 583397 event pairs, 333 based on Foata normal form. 2136/71824 useless extension candidates. Maximal degree in co-relation 544180. Up to 22516 conditions per place. [2023-11-17 16:07:38,078 INFO L140 encePairwiseOnDemand]: 178/186 looper letters, 3592 selfloop transitions, 4720 changer transitions 4090/12402 dead transitions. [2023-11-17 16:07:38,079 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 741 places, 12402 transitions, 214134 flow [2023-11-17 16:07:38,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 199 states. [2023-11-17 16:07:38,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 199 states. [2023-11-17 16:07:38,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 15619 transitions. [2023-11-17 16:07:38,129 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4219754687415572 [2023-11-17 16:07:38,129 INFO L72 ComplementDD]: Start complementDD. Operand 199 states and 15619 transitions. [2023-11-17 16:07:38,129 INFO L73 IsDeterministic]: Start isDeterministic. Operand 199 states and 15619 transitions. [2023-11-17 16:07:38,132 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:07:38,132 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 199 states and 15619 transitions. [2023-11-17 16:07:38,157 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 200 states, 199 states have (on average 78.48743718592965) internal successors, (15619), 199 states have internal predecessors, (15619), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:07:38,193 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 200 states, 200 states have (on average 186.0) internal successors, (37200), 200 states have internal predecessors, (37200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:07:38,196 INFO L81 ComplementDD]: Finished complementDD. Result has 200 states, 200 states have (on average 186.0) internal successors, (37200), 200 states have internal predecessors, (37200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:07:38,196 INFO L175 Difference]: Start difference. First operand has 645 places, 3949 transitions, 59614 flow. Second operand 199 states and 15619 transitions. [2023-11-17 16:07:38,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 741 places, 12402 transitions, 214134 flow [2023-11-17 16:10:10,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 662 places, 12402 transitions, 200234 flow, removed 6865 selfloop flow, removed 79 redundant places. [2023-11-17 16:10:10,561 INFO L231 Difference]: Finished difference. Result has 795 places, 7333 transitions, 126838 flow [2023-11-17 16:10:10,564 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=55638, PETRI_DIFFERENCE_MINUEND_PLACES=464, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3949, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1827, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1339, PETRI_DIFFERENCE_SUBTRAHEND_STATES=199, PETRI_FLOW=126838, PETRI_PLACES=795, PETRI_TRANSITIONS=7333} [2023-11-17 16:10:10,564 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 765 predicate places. [2023-11-17 16:10:10,564 INFO L495 AbstractCegarLoop]: Abstraction has has 795 places, 7333 transitions, 126838 flow [2023-11-17 16:10:10,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 74.3103448275862) internal successors, (2155), 29 states have internal predecessors, (2155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:10:10,565 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:10:10,565 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:10:10,570 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-17 16:10:10,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-17 16:10:10,768 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 16:10:10,768 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:10:10,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1877368857, now seen corresponding path program 7 times [2023-11-17 16:10:10,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:10:10,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384948755] [2023-11-17 16:10:10,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:10:10,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:10:10,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:10:11,104 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:10:11,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:10:11,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384948755] [2023-11-17 16:10:11,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384948755] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:10:11,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369987854] [2023-11-17 16:10:11,105 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-17 16:10:11,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:10:11,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:10:11,106 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 16:10:11,138 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-17 16:10:11,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:10:11,198 INFO L262 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-17 16:10:11,201 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:10:11,405 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:10:11,405 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:10:11,724 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:10:11,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1369987854] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:10:11,724 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:10:11,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12, 11] total 30 [2023-11-17 16:10:11,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231778092] [2023-11-17 16:10:11,725 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:10:11,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-11-17 16:10:11,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:10:11,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-11-17 16:10:11,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=167, Invalid=763, Unknown=0, NotChecked=0, Total=930 [2023-11-17 16:10:11,727 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 186 [2023-11-17 16:10:11,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 795 places, 7333 transitions, 126838 flow. Second operand has 31 states, 31 states have (on average 72.3225806451613) internal successors, (2242), 31 states have internal predecessors, (2242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:10:11,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:10:11,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 186 [2023-11-17 16:10:11,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:13:21,814 INFO L124 PetriNetUnfolderBase]: 88983/142984 cut-off events. [2023-11-17 16:13:21,815 INFO L125 PetriNetUnfolderBase]: For 7750866/7750866 co-relation queries the response was YES. [2023-11-17 16:13:32,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1312580 conditions, 142984 events. 88983/142984 cut-off events. For 7750866/7750866 co-relation queries the response was YES. Maximal size of possible extension queue 5780. Compared 1293715 event pairs, 461 based on Foata normal form. 5072/148056 useless extension candidates. Maximal degree in co-relation 1312284. Up to 52692 conditions per place. Received shutdown request... [2023-11-17 16:13:33,082 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-17 16:13:33,122 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-17 16:13:33,533 INFO L140 encePairwiseOnDemand]: 177/186 looper letters, 3996 selfloop transitions, 14301 changer transitions 7255/25552 dead transitions. [2023-11-17 16:13:33,534 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 940 places, 25552 transitions, 508520 flow [2023-11-17 16:13:33,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 251 states. [2023-11-17 16:13:33,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 251 states. [2023-11-17 16:13:33,536 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-11-17 16:13:33,548 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-17 16:13:33,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-17 16:13:33,743 WARN L619 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (1 states constructed, input type AutomatonWithImplicitSelfloops). [2023-11-17 16:13:33,744 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-11-17 16:13:33,744 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-11-17 16:13:33,744 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-11-17 16:13:33,745 INFO L445 BasicCegarLoop]: Path program histogram: [7, 5, 3, 1] [2023-11-17 16:13:33,747 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-17 16:13:33,747 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-17 16:13:33,749 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.11 04:13:33 BasicIcfg [2023-11-17 16:13:33,749 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-17 16:13:33,749 INFO L158 Benchmark]: Toolchain (without parser) took 512788.78ms. Allocated memory was 248.5MB in the beginning and 6.7GB in the end (delta: 6.5GB). Free memory was 201.6MB in the beginning and 842.3MB in the end (delta: -640.7MB). Peak memory consumption was 6.1GB. Max. memory is 8.0GB. [2023-11-17 16:13:33,749 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 185.6MB. Free memory is still 140.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-11-17 16:13:33,749 INFO L158 Benchmark]: CACSL2BoogieTranslator took 188.13ms. Allocated memory is still 248.5MB. Free memory was 201.2MB in the beginning and 189.9MB in the end (delta: 11.4MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-11-17 16:13:33,750 INFO L158 Benchmark]: Boogie Procedure Inliner took 25.55ms. Allocated memory is still 248.5MB. Free memory was 189.9MB in the beginning and 188.3MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-11-17 16:13:33,750 INFO L158 Benchmark]: Boogie Preprocessor took 17.71ms. Allocated memory is still 248.5MB. Free memory was 188.3MB in the beginning and 186.9MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-11-17 16:13:33,750 INFO L158 Benchmark]: RCFGBuilder took 331.98ms. Allocated memory is still 248.5MB. Free memory was 186.6MB in the beginning and 171.9MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. [2023-11-17 16:13:33,750 INFO L158 Benchmark]: TraceAbstraction took 512221.05ms. Allocated memory was 248.5MB in the beginning and 6.7GB in the end (delta: 6.5GB). Free memory was 171.2MB in the beginning and 842.3MB in the end (delta: -671.1MB). Peak memory consumption was 6.1GB. Max. memory is 8.0GB. [2023-11-17 16:13:33,751 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 185.6MB. Free memory is still 140.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 188.13ms. Allocated memory is still 248.5MB. Free memory was 201.2MB in the beginning and 189.9MB in the end (delta: 11.4MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 25.55ms. Allocated memory is still 248.5MB. Free memory was 189.9MB in the beginning and 188.3MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 17.71ms. Allocated memory is still 248.5MB. Free memory was 188.3MB in the beginning and 186.9MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 331.98ms. Allocated memory is still 248.5MB. Free memory was 186.6MB in the beginning and 171.9MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. * TraceAbstraction took 512221.05ms. Allocated memory was 248.5MB in the beginning and 6.7GB in the end (delta: 6.5GB). Free memory was 171.2MB in the beginning and 842.3MB in the end (delta: -671.1MB). Peak memory consumption was 6.1GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.2s, 97 PlacesBefore, 30 PlacesAfterwards, 94 TransitionsBefore, 22 TransitionsAfterwards, 1320 CoEnabledTransitionPairs, 7 FixpointIterations, 38 TrivialSequentialCompositions, 27 ConcurrentSequentialCompositions, 4 TrivialYvCompositions, 4 ConcurrentYvCompositions, 5 ChoiceCompositions, 78 TotalNumberOfCompositions, 1528 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1324, independent: 1293, independent conditional: 0, independent unconditional: 1293, dependent: 31, dependent conditional: 0, dependent unconditional: 31, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 837, independent: 831, independent conditional: 0, independent unconditional: 831, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 837, independent: 829, independent conditional: 0, independent unconditional: 829, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 8, independent: 2, independent conditional: 0, independent unconditional: 2, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 43, independent: 28, independent conditional: 0, independent unconditional: 28, dependent: 15, dependent conditional: 0, dependent unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1324, independent: 462, independent conditional: 0, independent unconditional: 462, dependent: 25, dependent conditional: 0, dependent unconditional: 25, unknown: 837, unknown conditional: 0, unknown unconditional: 837] , Statistics on independence cache: Total cache size (in pairs): 65, Positive cache size: 60, Positive conditional cache size: 0, Positive unconditional cache size: 60, Negative cache size: 5, Negative conditional cache size: 0, Negative unconditional cache size: 5, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 116]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while ReachableStatesComputation was computing reachable states (1 states constructed, input type AutomatonWithImplicitSelfloops). - TimeoutResultAtElement [Line: 109]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while ReachableStatesComputation was computing reachable states (1 states constructed, input type AutomatonWithImplicitSelfloops). - TimeoutResultAtElement [Line: 110]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while ReachableStatesComputation was computing reachable states (1 states constructed, input type AutomatonWithImplicitSelfloops). - TimeoutResultAtElement [Line: 111]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while ReachableStatesComputation was computing reachable states (1 states constructed, input type AutomatonWithImplicitSelfloops). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 132 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 512.1s, OverallIterations: 16, TraceHistogramMax: 3, PathProgramHistogramMax: 7, EmptinessCheckTime: 0.0s, AutomataDifference: 499.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.3s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6426 SdHoareTripleChecker+Valid, 11.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6426 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 9.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 589 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 21336 IncrementalHoareTripleChecker+Invalid, 21925 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 589 mSolverCounterUnsat, 0 mSDtfsCounter, 21336 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1692 GetRequests, 335 SyntacticMatches, 8 SemanticMatches, 1349 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108988 ImplicationChecksByTransitivity, 25.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=126838occurred in iteration=15, InterpolantAutomatonStates: 973, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 6.4s InterpolantComputationTime, 602 NumberOfCodeBlocks, 602 NumberOfCodeBlocksAsserted, 39 NumberOfCheckSat, 793 ConstructedInterpolants, 0 QuantifiedInterpolants, 6651 SizeOfPredicates, 62 NumberOfNonLiveVariables, 1798 ConjunctsInSsa, 131 ConjunctsInUnsatCore, 35 InterpolantComputations, 7 PerfectInterpolantSequences, 69/213 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown