/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/pthread/triangular-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 15:03:22,054 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 15:03:22,138 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf [2023-11-17 15:03:22,173 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 15:03:22,174 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 15:03:22,174 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 15:03:22,175 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 15:03:22,175 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 15:03:22,176 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 15:03:22,179 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 15:03:22,180 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 15:03:22,180 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 15:03:22,181 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 15:03:22,182 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 15:03:22,182 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 15:03:22,182 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 15:03:22,182 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 15:03:22,182 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 15:03:22,183 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 15:03:22,183 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 15:03:22,183 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 15:03:22,184 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 15:03:22,184 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 15:03:22,184 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 15:03:22,184 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 15:03:22,186 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 15:03:22,186 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 15:03:22,186 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 15:03:22,186 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 15:03:22,186 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 15:03:22,187 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 15:03:22,188 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 15:03:22,188 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-11-17 15:03:22,408 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 15:03:22,426 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 15:03:22,428 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 15:03:22,429 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 15:03:22,431 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 15:03:22,432 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-2.i [2023-11-17 15:03:23,567 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 15:03:23,823 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 15:03:23,826 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-2.i [2023-11-17 15:03:23,843 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6eb99b601/b5ad3cb959f4436fa33d40a9869c17ae/FLAG93fe03bcb [2023-11-17 15:03:23,856 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6eb99b601/b5ad3cb959f4436fa33d40a9869c17ae [2023-11-17 15:03:23,858 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 15:03:23,859 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 15:03:23,860 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 15:03:23,860 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 15:03:23,864 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 15:03:23,864 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:03:23" (1/1) ... [2023-11-17 15:03:23,865 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37a4ecdf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:03:23, skipping insertion in model container [2023-11-17 15:03:23,865 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:03:23" (1/1) ... [2023-11-17 15:03:23,906 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 15:03:24,257 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-2.i[30952,30965] [2023-11-17 15:03:24,262 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 15:03:24,273 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 15:03:24,306 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-2.i[30952,30965] [2023-11-17 15:03:24,307 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 15:03:24,333 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 15:03:24,333 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 15:03:24,340 INFO L206 MainTranslator]: Completed translation [2023-11-17 15:03:24,340 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:03:24 WrapperNode [2023-11-17 15:03:24,340 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 15:03:24,341 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 15:03:24,341 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 15:03:24,342 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 15:03:24,348 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:03:24" (1/1) ... [2023-11-17 15:03:24,372 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:03:24" (1/1) ... [2023-11-17 15:03:24,388 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 46 [2023-11-17 15:03:24,390 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 15:03:24,390 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 15:03:24,391 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 15:03:24,391 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 15:03:24,397 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:03:24" (1/1) ... [2023-11-17 15:03:24,398 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:03:24" (1/1) ... [2023-11-17 15:03:24,402 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:03:24" (1/1) ... [2023-11-17 15:03:24,403 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:03:24" (1/1) ... [2023-11-17 15:03:24,419 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:03:24" (1/1) ... [2023-11-17 15:03:24,421 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:03:24" (1/1) ... [2023-11-17 15:03:24,423 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:03:24" (1/1) ... [2023-11-17 15:03:24,426 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:03:24" (1/1) ... [2023-11-17 15:03:24,431 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 15:03:24,432 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 15:03:24,432 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 15:03:24,432 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 15:03:24,433 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:03:24" (1/1) ... [2023-11-17 15:03:24,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 15:03:24,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:03:24,466 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-17 15:03:24,482 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-17 15:03:24,504 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-17 15:03:24,504 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-17 15:03:24,505 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-17 15:03:24,505 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-17 15:03:24,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 15:03:24,506 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-17 15:03:24,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 15:03:24,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 15:03:24,507 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 15:03:24,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 15:03:24,507 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-17 15:03:24,507 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 15:03:24,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 15:03:24,508 WARN L211 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-17 15:03:24,625 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 15:03:24,627 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 15:03:24,765 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 15:03:24,773 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 15:03:24,773 INFO L307 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-17 15:03:24,775 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 03:03:24 BoogieIcfgContainer [2023-11-17 15:03:24,775 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 15:03:24,777 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 15:03:24,777 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 15:03:24,780 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 15:03:24,780 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 03:03:23" (1/3) ... [2023-11-17 15:03:24,781 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@221be07b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:03:24, skipping insertion in model container [2023-11-17 15:03:24,781 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:03:24" (2/3) ... [2023-11-17 15:03:24,782 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@221be07b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:03:24, skipping insertion in model container [2023-11-17 15:03:24,782 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 03:03:24" (3/3) ... [2023-11-17 15:03:24,786 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-2.i [2023-11-17 15:03:24,802 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 15:03:24,802 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 15:03:24,802 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 15:03:24,885 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-17 15:03:24,933 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 71 places, 69 transitions, 146 flow [2023-11-17 15:03:24,989 INFO L124 PetriNetUnfolderBase]: 5/67 cut-off events. [2023-11-17 15:03:24,989 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:03:24,994 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74 conditions, 67 events. 5/67 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 73 event pairs, 0 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 50. Up to 2 conditions per place. [2023-11-17 15:03:24,994 INFO L82 GeneralOperation]: Start removeDead. Operand has 71 places, 69 transitions, 146 flow [2023-11-17 15:03:24,996 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 69 places, 67 transitions, 140 flow [2023-11-17 15:03:24,999 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:03:25,011 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 69 places, 67 transitions, 140 flow [2023-11-17 15:03:25,013 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 69 places, 67 transitions, 140 flow [2023-11-17 15:03:25,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 69 places, 67 transitions, 140 flow [2023-11-17 15:03:25,049 INFO L124 PetriNetUnfolderBase]: 5/67 cut-off events. [2023-11-17 15:03:25,050 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:03:25,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74 conditions, 67 events. 5/67 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 73 event pairs, 0 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 50. Up to 2 conditions per place. [2023-11-17 15:03:25,052 INFO L119 LiptonReduction]: Number of co-enabled transitions 1296 [2023-11-17 15:03:27,116 INFO L134 LiptonReduction]: Checked pairs total: 1192 [2023-11-17 15:03:27,117 INFO L136 LiptonReduction]: Total number of compositions: 62 [2023-11-17 15:03:27,144 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:03:27,152 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;@2c0c44fa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:03:27,153 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-17 15:03:27,158 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:03:27,158 INFO L124 PetriNetUnfolderBase]: 3/13 cut-off events. [2023-11-17 15:03:27,159 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:03:27,159 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:03:27,159 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-17 15:03:27,160 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 15:03:27,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:03:27,164 INFO L85 PathProgramCache]: Analyzing trace with hash -425197577, now seen corresponding path program 1 times [2023-11-17 15:03:27,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:03:27,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965250390] [2023-11-17 15:03:27,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:03:27,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:03:27,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:03:27,579 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:03:27,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:03:27,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965250390] [2023-11-17 15:03:27,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965250390] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:03:27,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:03:27,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 15:03:27,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573146557] [2023-11-17 15:03:27,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:03:27,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 15:03:27,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:03:27,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 15:03:27,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 15:03:27,620 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 131 [2023-11-17 15:03:27,622 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 18 places, 14 transitions, 34 flow. Second operand has 4 states, 4 states have (on average 54.5) internal successors, (218), 4 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:27,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:03:27,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 131 [2023-11-17 15:03:27,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:03:27,736 INFO L124 PetriNetUnfolderBase]: 124/200 cut-off events. [2023-11-17 15:03:27,737 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-17 15:03:27,737 INFO L83 FinitePrefix]: Finished finitePrefix Result has 416 conditions, 200 events. 124/200 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 587 event pairs, 24 based on Foata normal form. 0/141 useless extension candidates. Maximal degree in co-relation 406. Up to 122 conditions per place. [2023-11-17 15:03:27,739 INFO L140 encePairwiseOnDemand]: 124/131 looper letters, 23 selfloop transitions, 7 changer transitions 5/35 dead transitions. [2023-11-17 15:03:27,739 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 35 transitions, 149 flow [2023-11-17 15:03:27,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 15:03:27,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 15:03:27,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 304 transitions. [2023-11-17 15:03:27,755 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46412213740458014 [2023-11-17 15:03:27,755 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 304 transitions. [2023-11-17 15:03:27,755 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 304 transitions. [2023-11-17 15:03:27,757 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:03:27,758 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 304 transitions. [2023-11-17 15:03:27,761 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 60.8) internal successors, (304), 5 states have internal predecessors, (304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:27,764 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 131.0) internal successors, (786), 6 states have internal predecessors, (786), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:27,765 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 131.0) internal successors, (786), 6 states have internal predecessors, (786), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:27,767 INFO L175 Difference]: Start difference. First operand has 18 places, 14 transitions, 34 flow. Second operand 5 states and 304 transitions. [2023-11-17 15:03:27,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 35 transitions, 149 flow [2023-11-17 15:03:27,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 35 transitions, 146 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-17 15:03:27,771 INFO L231 Difference]: Finished difference. Result has 23 places, 18 transitions, 75 flow [2023-11-17 15:03:27,773 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=30, PETRI_DIFFERENCE_MINUEND_PLACES=16, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=13, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=75, PETRI_PLACES=23, PETRI_TRANSITIONS=18} [2023-11-17 15:03:27,776 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 5 predicate places. [2023-11-17 15:03:27,776 INFO L495 AbstractCegarLoop]: Abstraction has has 23 places, 18 transitions, 75 flow [2023-11-17 15:03:27,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 54.5) internal successors, (218), 4 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:27,777 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:03:27,777 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:03:27,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 15:03:27,777 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 15:03:27,778 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:03:27,778 INFO L85 PathProgramCache]: Analyzing trace with hash -566238261, now seen corresponding path program 1 times [2023-11-17 15:03:27,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:03:27,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364930642] [2023-11-17 15:03:27,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:03:27,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:03:27,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:03:27,932 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:03:27,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:03:27,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364930642] [2023-11-17 15:03:27,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364930642] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:03:27,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:03:27,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:03:27,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689129752] [2023-11-17 15:03:27,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:03:27,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 15:03:27,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:03:27,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 15:03:27,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:03:27,937 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 131 [2023-11-17 15:03:27,938 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 18 transitions, 75 flow. Second operand has 5 states, 5 states have (on average 54.6) internal successors, (273), 5 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:27,938 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:03:27,938 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 131 [2023-11-17 15:03:27,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:03:28,009 INFO L124 PetriNetUnfolderBase]: 92/157 cut-off events. [2023-11-17 15:03:28,009 INFO L125 PetriNetUnfolderBase]: For 80/80 co-relation queries the response was YES. [2023-11-17 15:03:28,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 454 conditions, 157 events. 92/157 cut-off events. For 80/80 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 440 event pairs, 19 based on Foata normal form. 6/163 useless extension candidates. Maximal degree in co-relation 441. Up to 61 conditions per place. [2023-11-17 15:03:28,011 INFO L140 encePairwiseOnDemand]: 127/131 looper letters, 20 selfloop transitions, 8 changer transitions 2/30 dead transitions. [2023-11-17 15:03:28,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 30 transitions, 173 flow [2023-11-17 15:03:28,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 15:03:28,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 15:03:28,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 237 transitions. [2023-11-17 15:03:28,013 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45229007633587787 [2023-11-17 15:03:28,014 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 237 transitions. [2023-11-17 15:03:28,014 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 237 transitions. [2023-11-17 15:03:28,014 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:03:28,014 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 237 transitions. [2023-11-17 15:03:28,015 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 59.25) internal successors, (237), 4 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:28,017 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 131.0) internal successors, (655), 5 states have internal predecessors, (655), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:28,017 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 131.0) internal successors, (655), 5 states have internal predecessors, (655), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:28,017 INFO L175 Difference]: Start difference. First operand has 23 places, 18 transitions, 75 flow. Second operand 4 states and 237 transitions. [2023-11-17 15:03:28,017 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 30 transitions, 173 flow [2023-11-17 15:03:28,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 30 transitions, 173 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 15:03:28,019 INFO L231 Difference]: Finished difference. Result has 27 places, 21 transitions, 119 flow [2023-11-17 15:03:28,020 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=75, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=119, PETRI_PLACES=27, PETRI_TRANSITIONS=21} [2023-11-17 15:03:28,020 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 9 predicate places. [2023-11-17 15:03:28,020 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 21 transitions, 119 flow [2023-11-17 15:03:28,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 54.6) internal successors, (273), 5 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:28,021 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:03:28,021 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:03:28,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 15:03:28,021 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 15:03:28,022 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:03:28,022 INFO L85 PathProgramCache]: Analyzing trace with hash -593367787, now seen corresponding path program 1 times [2023-11-17 15:03:28,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:03:28,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834028035] [2023-11-17 15:03:28,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:03:28,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:03:28,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:03:28,119 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:03:28,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:03:28,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834028035] [2023-11-17 15:03:28,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834028035] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:03:28,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:03:28,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:03:28,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641451345] [2023-11-17 15:03:28,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:03:28,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 15:03:28,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:03:28,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 15:03:28,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:03:28,122 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 131 [2023-11-17 15:03:28,122 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 21 transitions, 119 flow. Second operand has 5 states, 5 states have (on average 54.6) internal successors, (273), 5 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:28,122 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:03:28,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 131 [2023-11-17 15:03:28,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:03:28,211 INFO L124 PetriNetUnfolderBase]: 132/229 cut-off events. [2023-11-17 15:03:28,212 INFO L125 PetriNetUnfolderBase]: For 291/291 co-relation queries the response was YES. [2023-11-17 15:03:28,214 INFO L83 FinitePrefix]: Finished finitePrefix Result has 757 conditions, 229 events. 132/229 cut-off events. For 291/291 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 721 event pairs, 23 based on Foata normal form. 10/239 useless extension candidates. Maximal degree in co-relation 740. Up to 101 conditions per place. [2023-11-17 15:03:28,215 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 34 selfloop transitions, 11 changer transitions 0/45 dead transitions. [2023-11-17 15:03:28,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 45 transitions, 301 flow [2023-11-17 15:03:28,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 15:03:28,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 15:03:28,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 356 transitions. [2023-11-17 15:03:28,219 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4529262086513995 [2023-11-17 15:03:28,219 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 356 transitions. [2023-11-17 15:03:28,220 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 356 transitions. [2023-11-17 15:03:28,220 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:03:28,220 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 356 transitions. [2023-11-17 15:03:28,221 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 59.333333333333336) internal successors, (356), 6 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:28,223 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 131.0) internal successors, (917), 7 states have internal predecessors, (917), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:28,224 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 131.0) internal successors, (917), 7 states have internal predecessors, (917), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:28,224 INFO L175 Difference]: Start difference. First operand has 27 places, 21 transitions, 119 flow. Second operand 6 states and 356 transitions. [2023-11-17 15:03:28,224 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 45 transitions, 301 flow [2023-11-17 15:03:28,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 45 transitions, 285 flow, removed 7 selfloop flow, removed 1 redundant places. [2023-11-17 15:03:28,227 INFO L231 Difference]: Finished difference. Result has 35 places, 28 transitions, 203 flow [2023-11-17 15:03:28,227 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=113, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=203, PETRI_PLACES=35, PETRI_TRANSITIONS=28} [2023-11-17 15:03:28,228 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 17 predicate places. [2023-11-17 15:03:28,228 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 28 transitions, 203 flow [2023-11-17 15:03:28,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 54.6) internal successors, (273), 5 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:28,228 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:03:28,229 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:03:28,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 15:03:28,229 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 15:03:28,229 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:03:28,230 INFO L85 PathProgramCache]: Analyzing trace with hash -593353837, now seen corresponding path program 2 times [2023-11-17 15:03:28,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:03:28,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590877344] [2023-11-17 15:03:28,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:03:28,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:03:28,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:03:28,305 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:03:28,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:03:28,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590877344] [2023-11-17 15:03:28,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590877344] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:03:28,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:03:28,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:03:28,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205839186] [2023-11-17 15:03:28,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:03:28,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 15:03:28,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:03:28,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 15:03:28,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:03:28,307 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 131 [2023-11-17 15:03:28,308 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 28 transitions, 203 flow. Second operand has 5 states, 5 states have (on average 54.6) internal successors, (273), 5 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:28,308 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:03:28,308 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 131 [2023-11-17 15:03:28,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:03:28,406 INFO L124 PetriNetUnfolderBase]: 132/231 cut-off events. [2023-11-17 15:03:28,407 INFO L125 PetriNetUnfolderBase]: For 553/553 co-relation queries the response was YES. [2023-11-17 15:03:28,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 891 conditions, 231 events. 132/231 cut-off events. For 553/553 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 751 event pairs, 31 based on Foata normal form. 10/241 useless extension candidates. Maximal degree in co-relation 869. Up to 99 conditions per place. [2023-11-17 15:03:28,409 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 30 selfloop transitions, 15 changer transitions 8/53 dead transitions. [2023-11-17 15:03:28,409 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 53 transitions, 422 flow [2023-11-17 15:03:28,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 15:03:28,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 15:03:28,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 413 transitions. [2023-11-17 15:03:28,411 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45038167938931295 [2023-11-17 15:03:28,411 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 413 transitions. [2023-11-17 15:03:28,411 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 413 transitions. [2023-11-17 15:03:28,411 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:03:28,412 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 413 transitions. [2023-11-17 15:03:28,413 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 59.0) internal successors, (413), 7 states have internal predecessors, (413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:28,414 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 131.0) internal successors, (1048), 8 states have internal predecessors, (1048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:28,415 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 131.0) internal successors, (1048), 8 states have internal predecessors, (1048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:28,415 INFO L175 Difference]: Start difference. First operand has 35 places, 28 transitions, 203 flow. Second operand 7 states and 413 transitions. [2023-11-17 15:03:28,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 53 transitions, 422 flow [2023-11-17 15:03:28,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 53 transitions, 398 flow, removed 12 selfloop flow, removed 0 redundant places. [2023-11-17 15:03:28,419 INFO L231 Difference]: Finished difference. Result has 44 places, 33 transitions, 277 flow [2023-11-17 15:03:28,419 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=277, PETRI_PLACES=44, PETRI_TRANSITIONS=33} [2023-11-17 15:03:28,420 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 26 predicate places. [2023-11-17 15:03:28,420 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 33 transitions, 277 flow [2023-11-17 15:03:28,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 54.6) internal successors, (273), 5 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:28,421 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:03:28,421 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:03:28,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-17 15:03:28,421 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 15:03:28,421 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:03:28,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1275101541, now seen corresponding path program 1 times [2023-11-17 15:03:28,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:03:28,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038906900] [2023-11-17 15:03:28,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:03:28,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:03:28,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:03:28,505 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:03:28,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:03:28,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038906900] [2023-11-17 15:03:28,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038906900] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:03:28,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:03:28,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 15:03:28,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533843819] [2023-11-17 15:03:28,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:03:28,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 15:03:28,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:03:28,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 15:03:28,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-17 15:03:28,508 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 131 [2023-11-17 15:03:28,509 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 33 transitions, 277 flow. Second operand has 6 states, 6 states have (on average 54.666666666666664) internal successors, (328), 6 states have internal predecessors, (328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:28,509 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:03:28,509 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 131 [2023-11-17 15:03:28,509 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:03:28,612 INFO L124 PetriNetUnfolderBase]: 168/295 cut-off events. [2023-11-17 15:03:28,613 INFO L125 PetriNetUnfolderBase]: For 1123/1123 co-relation queries the response was YES. [2023-11-17 15:03:28,614 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1250 conditions, 295 events. 168/295 cut-off events. For 1123/1123 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1017 event pairs, 16 based on Foata normal form. 8/303 useless extension candidates. Maximal degree in co-relation 1223. Up to 79 conditions per place. [2023-11-17 15:03:28,616 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 37 selfloop transitions, 22 changer transitions 3/62 dead transitions. [2023-11-17 15:03:28,616 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 62 transitions, 555 flow [2023-11-17 15:03:28,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-17 15:03:28,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-17 15:03:28,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 470 transitions. [2023-11-17 15:03:28,621 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4484732824427481 [2023-11-17 15:03:28,621 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 470 transitions. [2023-11-17 15:03:28,621 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 470 transitions. [2023-11-17 15:03:28,621 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:03:28,621 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 470 transitions. [2023-11-17 15:03:28,623 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 58.75) internal successors, (470), 8 states have internal predecessors, (470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:28,624 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 131.0) internal successors, (1179), 9 states have internal predecessors, (1179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:28,624 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 131.0) internal successors, (1179), 9 states have internal predecessors, (1179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:28,625 INFO L175 Difference]: Start difference. First operand has 44 places, 33 transitions, 277 flow. Second operand 8 states and 470 transitions. [2023-11-17 15:03:28,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 62 transitions, 555 flow [2023-11-17 15:03:28,629 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 62 transitions, 523 flow, removed 10 selfloop flow, removed 2 redundant places. [2023-11-17 15:03:28,630 INFO L231 Difference]: Finished difference. Result has 53 places, 39 transitions, 389 flow [2023-11-17 15:03:28,630 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=389, PETRI_PLACES=53, PETRI_TRANSITIONS=39} [2023-11-17 15:03:28,631 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 35 predicate places. [2023-11-17 15:03:28,631 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 39 transitions, 389 flow [2023-11-17 15:03:28,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 54.666666666666664) internal successors, (328), 6 states have internal predecessors, (328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:28,632 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:03:28,632 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:03:28,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-17 15:03:28,632 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 15:03:28,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:03:28,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1305502311, now seen corresponding path program 2 times [2023-11-17 15:03:28,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:03:28,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266094264] [2023-11-17 15:03:28,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:03:28,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:03:28,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:03:28,719 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:03:28,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:03:28,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266094264] [2023-11-17 15:03:28,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266094264] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:03:28,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:03:28,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 15:03:28,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289421207] [2023-11-17 15:03:28,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:03:28,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 15:03:28,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:03:28,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 15:03:28,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-17 15:03:28,726 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 131 [2023-11-17 15:03:28,726 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 39 transitions, 389 flow. Second operand has 6 states, 6 states have (on average 54.666666666666664) internal successors, (328), 6 states have internal predecessors, (328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:28,727 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:03:28,727 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 131 [2023-11-17 15:03:28,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:03:28,829 INFO L124 PetriNetUnfolderBase]: 160/283 cut-off events. [2023-11-17 15:03:28,829 INFO L125 PetriNetUnfolderBase]: For 1704/1704 co-relation queries the response was YES. [2023-11-17 15:03:28,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1368 conditions, 283 events. 160/283 cut-off events. For 1704/1704 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 993 event pairs, 22 based on Foata normal form. 8/291 useless extension candidates. Maximal degree in co-relation 1337. Up to 69 conditions per place. [2023-11-17 15:03:28,832 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 30 selfloop transitions, 22 changer transitions 8/60 dead transitions. [2023-11-17 15:03:28,832 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 60 transitions, 633 flow [2023-11-17 15:03:28,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 15:03:28,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 15:03:28,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 411 transitions. [2023-11-17 15:03:28,835 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44820065430752454 [2023-11-17 15:03:28,835 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 411 transitions. [2023-11-17 15:03:28,835 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 411 transitions. [2023-11-17 15:03:28,835 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:03:28,835 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 411 transitions. [2023-11-17 15:03:28,836 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 58.714285714285715) internal successors, (411), 7 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:28,838 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 131.0) internal successors, (1048), 8 states have internal predecessors, (1048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:28,839 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 131.0) internal successors, (1048), 8 states have internal predecessors, (1048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:28,839 INFO L175 Difference]: Start difference. First operand has 53 places, 39 transitions, 389 flow. Second operand 7 states and 411 transitions. [2023-11-17 15:03:28,839 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 60 transitions, 633 flow [2023-11-17 15:03:28,846 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 60 transitions, 579 flow, removed 16 selfloop flow, removed 4 redundant places. [2023-11-17 15:03:28,848 INFO L231 Difference]: Finished difference. Result has 57 places, 41 transitions, 429 flow [2023-11-17 15:03:28,848 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=429, PETRI_PLACES=57, PETRI_TRANSITIONS=41} [2023-11-17 15:03:28,850 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 39 predicate places. [2023-11-17 15:03:28,850 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 41 transitions, 429 flow [2023-11-17 15:03:28,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 54.666666666666664) internal successors, (328), 6 states have internal predecessors, (328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:28,850 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:03:28,850 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:03:28,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-17 15:03:28,851 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 15:03:28,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:03:28,851 INFO L85 PathProgramCache]: Analyzing trace with hash 1815886077, now seen corresponding path program 3 times [2023-11-17 15:03:28,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:03:28,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697055945] [2023-11-17 15:03:28,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:03:28,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:03:28,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:03:28,974 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 15:03:28,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:03:28,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697055945] [2023-11-17 15:03:28,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697055945] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:03:28,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2000316516] [2023-11-17 15:03:28,975 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 15:03:28,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:03:28,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:03:28,978 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:03:28,989 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-17 15:03:29,070 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-17 15:03:29,070 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:03:29,072 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-17 15:03:29,075 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:03:29,169 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 15:03:29,170 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:03:29,241 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 15:03:29,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2000316516] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:03:29,259 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:03:29,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-17 15:03:29,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993677850] [2023-11-17 15:03:29,260 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:03:29,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-17 15:03:29,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:03:29,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-17 15:03:29,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-11-17 15:03:29,263 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 131 [2023-11-17 15:03:29,265 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 41 transitions, 429 flow. Second operand has 12 states, 12 states have (on average 54.916666666666664) internal successors, (659), 12 states have internal predecessors, (659), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:29,265 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:03:29,265 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 131 [2023-11-17 15:03:29,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:03:29,497 INFO L124 PetriNetUnfolderBase]: 208/363 cut-off events. [2023-11-17 15:03:29,497 INFO L125 PetriNetUnfolderBase]: For 2833/2833 co-relation queries the response was YES. [2023-11-17 15:03:29,499 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1871 conditions, 363 events. 208/363 cut-off events. For 2833/2833 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1283 event pairs, 18 based on Foata normal form. 16/379 useless extension candidates. Maximal degree in co-relation 1839. Up to 91 conditions per place. [2023-11-17 15:03:29,501 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 34 selfloop transitions, 37 changer transitions 22/93 dead transitions. [2023-11-17 15:03:29,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 93 transitions, 1039 flow [2023-11-17 15:03:29,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 15:03:29,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 15:03:29,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 816 transitions. [2023-11-17 15:03:29,504 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44492911668484186 [2023-11-17 15:03:29,504 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 816 transitions. [2023-11-17 15:03:29,504 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 816 transitions. [2023-11-17 15:03:29,505 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:03:29,505 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 816 transitions. [2023-11-17 15:03:29,509 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 58.285714285714285) internal successors, (816), 14 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:29,513 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 131.0) internal successors, (1965), 15 states have internal predecessors, (1965), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:29,515 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 131.0) internal successors, (1965), 15 states have internal predecessors, (1965), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:29,515 INFO L175 Difference]: Start difference. First operand has 57 places, 41 transitions, 429 flow. Second operand 14 states and 816 transitions. [2023-11-17 15:03:29,515 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 93 transitions, 1039 flow [2023-11-17 15:03:29,524 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 93 transitions, 972 flow, removed 15 selfloop flow, removed 6 redundant places. [2023-11-17 15:03:29,526 INFO L231 Difference]: Finished difference. Result has 69 places, 57 transitions, 748 flow [2023-11-17 15:03:29,526 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=382, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=748, PETRI_PLACES=69, PETRI_TRANSITIONS=57} [2023-11-17 15:03:29,527 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 51 predicate places. [2023-11-17 15:03:29,527 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 57 transitions, 748 flow [2023-11-17 15:03:29,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 54.916666666666664) internal successors, (659), 12 states have internal predecessors, (659), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:29,528 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:03:29,528 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:03:29,537 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-17 15:03:29,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:03:29,734 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 15:03:29,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:03:29,734 INFO L85 PathProgramCache]: Analyzing trace with hash 173906857, now seen corresponding path program 4 times [2023-11-17 15:03:29,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:03:29,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120498291] [2023-11-17 15:03:29,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:03:29,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:03:29,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:03:29,881 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:03:29,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:03:29,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120498291] [2023-11-17 15:03:29,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120498291] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:03:29,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187530000] [2023-11-17 15:03:29,882 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-17 15:03:29,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:03:29,882 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:03:29,883 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 15:03:29,901 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 15:03:29,956 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-17 15:03:29,957 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:03:29,959 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-17 15:03:29,960 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:03:30,002 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:03:30,002 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:03:30,122 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:03:30,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [187530000] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:03:30,122 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:03:30,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2023-11-17 15:03:30,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917186172] [2023-11-17 15:03:30,123 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:03:30,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-17 15:03:30,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:03:30,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-17 15:03:30,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-11-17 15:03:30,125 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 131 [2023-11-17 15:03:30,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 57 transitions, 748 flow. Second operand has 16 states, 16 states have (on average 54.8125) internal successors, (877), 16 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:30,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:03:30,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 131 [2023-11-17 15:03:30,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:03:30,388 INFO L124 PetriNetUnfolderBase]: 264/475 cut-off events. [2023-11-17 15:03:30,388 INFO L125 PetriNetUnfolderBase]: For 5416/5416 co-relation queries the response was YES. [2023-11-17 15:03:30,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2701 conditions, 475 events. 264/475 cut-off events. For 5416/5416 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1706 event pairs, 55 based on Foata normal form. 32/507 useless extension candidates. Maximal degree in co-relation 2665. Up to 249 conditions per place. [2023-11-17 15:03:30,392 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 65 selfloop transitions, 27 changer transitions 27/119 dead transitions. [2023-11-17 15:03:30,393 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 119 transitions, 1566 flow [2023-11-17 15:03:30,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-17 15:03:30,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-17 15:03:30,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 931 transitions. [2023-11-17 15:03:30,396 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4441793893129771 [2023-11-17 15:03:30,396 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 931 transitions. [2023-11-17 15:03:30,396 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 931 transitions. [2023-11-17 15:03:30,396 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:03:30,396 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 931 transitions. [2023-11-17 15:03:30,399 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 58.1875) internal successors, (931), 16 states have internal predecessors, (931), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:30,402 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 131.0) internal successors, (2227), 17 states have internal predecessors, (2227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:30,402 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 131.0) internal successors, (2227), 17 states have internal predecessors, (2227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:30,402 INFO L175 Difference]: Start difference. First operand has 69 places, 57 transitions, 748 flow. Second operand 16 states and 931 transitions. [2023-11-17 15:03:30,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 119 transitions, 1566 flow [2023-11-17 15:03:30,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 119 transitions, 1187 flow, removed 176 selfloop flow, removed 5 redundant places. [2023-11-17 15:03:30,419 INFO L231 Difference]: Finished difference. Result has 89 places, 71 transitions, 836 flow [2023-11-17 15:03:30,419 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=541, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=836, PETRI_PLACES=89, PETRI_TRANSITIONS=71} [2023-11-17 15:03:30,420 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 71 predicate places. [2023-11-17 15:03:30,420 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 71 transitions, 836 flow [2023-11-17 15:03:30,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 54.8125) internal successors, (877), 16 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:30,421 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:03:30,421 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:03:30,432 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 15:03:30,627 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 15:03:30,627 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 15:03:30,628 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:03:30,628 INFO L85 PathProgramCache]: Analyzing trace with hash 118604779, now seen corresponding path program 5 times [2023-11-17 15:03:30,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:03:30,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360387859] [2023-11-17 15:03:30,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:03:30,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:03:30,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:03:30,742 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:03:30,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:03:30,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360387859] [2023-11-17 15:03:30,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360387859] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:03:30,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1224860169] [2023-11-17 15:03:30,743 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-17 15:03:30,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:03:30,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:03:30,744 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 15:03:30,760 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 15:03:30,810 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-11-17 15:03:30,810 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:03:30,811 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-17 15:03:30,813 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:03:30,860 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:03:30,860 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:03:30,989 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:03:30,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1224860169] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:03:30,989 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:03:30,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2023-11-17 15:03:30,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183975002] [2023-11-17 15:03:30,990 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:03:30,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-17 15:03:30,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:03:30,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-17 15:03:30,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2023-11-17 15:03:30,992 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 131 [2023-11-17 15:03:30,993 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 71 transitions, 836 flow. Second operand has 17 states, 17 states have (on average 54.8235294117647) internal successors, (932), 17 states have internal predecessors, (932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:30,993 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:03:30,993 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 131 [2023-11-17 15:03:30,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:03:31,392 INFO L124 PetriNetUnfolderBase]: 418/767 cut-off events. [2023-11-17 15:03:31,393 INFO L125 PetriNetUnfolderBase]: For 14645/14645 co-relation queries the response was YES. [2023-11-17 15:03:31,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4390 conditions, 767 events. 418/767 cut-off events. For 14645/14645 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3409 event pairs, 42 based on Foata normal form. 32/799 useless extension candidates. Maximal degree in co-relation 4345. Up to 230 conditions per place. [2023-11-17 15:03:31,400 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 73 selfloop transitions, 73 changer transitions 37/183 dead transitions. [2023-11-17 15:03:31,400 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 183 transitions, 2228 flow [2023-11-17 15:03:31,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-17 15:03:31,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-17 15:03:31,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1280 transitions. [2023-11-17 15:03:31,404 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4441360166551006 [2023-11-17 15:03:31,404 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1280 transitions. [2023-11-17 15:03:31,404 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1280 transitions. [2023-11-17 15:03:31,405 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:03:31,405 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1280 transitions. [2023-11-17 15:03:31,408 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 58.18181818181818) internal successors, (1280), 22 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:31,412 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 131.0) internal successors, (3013), 23 states have internal predecessors, (3013), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:31,413 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 131.0) internal successors, (3013), 23 states have internal predecessors, (3013), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:31,413 INFO L175 Difference]: Start difference. First operand has 89 places, 71 transitions, 836 flow. Second operand 22 states and 1280 transitions. [2023-11-17 15:03:31,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 183 transitions, 2228 flow [2023-11-17 15:03:31,469 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 183 transitions, 2087 flow, removed 61 selfloop flow, removed 4 redundant places. [2023-11-17 15:03:31,472 INFO L231 Difference]: Finished difference. Result has 120 places, 109 transitions, 1567 flow [2023-11-17 15:03:31,472 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=713, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1567, PETRI_PLACES=120, PETRI_TRANSITIONS=109} [2023-11-17 15:03:31,473 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 102 predicate places. [2023-11-17 15:03:31,473 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 109 transitions, 1567 flow [2023-11-17 15:03:31,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 54.8235294117647) internal successors, (932), 17 states have internal predecessors, (932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:31,473 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:03:31,473 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:03:31,479 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 15:03:31,679 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 15:03:31,679 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 15:03:31,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:03:31,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1404696555, now seen corresponding path program 6 times [2023-11-17 15:03:31,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:03:31,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965185830] [2023-11-17 15:03:31,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:03:31,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:03:31,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:03:31,790 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:03:31,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:03:31,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965185830] [2023-11-17 15:03:31,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965185830] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:03:31,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [688543261] [2023-11-17 15:03:31,791 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-17 15:03:31,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:03:31,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:03:31,793 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 15:03:31,814 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 15:03:31,864 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2023-11-17 15:03:31,864 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:03:31,865 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-17 15:03:31,867 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:03:31,889 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:03:31,889 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:03:31,982 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:03:31,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [688543261] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:03:31,982 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:03:31,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2023-11-17 15:03:31,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83846258] [2023-11-17 15:03:31,983 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:03:31,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-17 15:03:31,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:03:31,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-17 15:03:31,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2023-11-17 15:03:31,985 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 131 [2023-11-17 15:03:31,985 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 109 transitions, 1567 flow. Second operand has 16 states, 16 states have (on average 54.75) internal successors, (876), 16 states have internal predecessors, (876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:31,985 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:03:31,986 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 131 [2023-11-17 15:03:31,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:03:32,499 INFO L124 PetriNetUnfolderBase]: 618/1123 cut-off events. [2023-11-17 15:03:32,500 INFO L125 PetriNetUnfolderBase]: For 42544/42544 co-relation queries the response was YES. [2023-11-17 15:03:32,507 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8373 conditions, 1123 events. 618/1123 cut-off events. For 42544/42544 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 5459 event pairs, 30 based on Foata normal form. 36/1159 useless extension candidates. Maximal degree in co-relation 8313. Up to 358 conditions per place. [2023-11-17 15:03:32,513 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 71 selfloop transitions, 135 changer transitions 41/247 dead transitions. [2023-11-17 15:03:32,514 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 247 transitions, 3949 flow [2023-11-17 15:03:32,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-17 15:03:32,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-11-17 15:03:32,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 1571 transitions. [2023-11-17 15:03:32,519 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44416171897087925 [2023-11-17 15:03:32,519 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 1571 transitions. [2023-11-17 15:03:32,519 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 1571 transitions. [2023-11-17 15:03:32,520 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:03:32,520 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 1571 transitions. [2023-11-17 15:03:32,524 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 58.18518518518518) internal successors, (1571), 27 states have internal predecessors, (1571), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:32,530 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 131.0) internal successors, (3668), 28 states have internal predecessors, (3668), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:32,531 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 131.0) internal successors, (3668), 28 states have internal predecessors, (3668), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:32,531 INFO L175 Difference]: Start difference. First operand has 120 places, 109 transitions, 1567 flow. Second operand 27 states and 1571 transitions. [2023-11-17 15:03:32,531 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 247 transitions, 3949 flow [2023-11-17 15:03:32,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 247 transitions, 3594 flow, removed 169 selfloop flow, removed 4 redundant places. [2023-11-17 15:03:32,630 INFO L231 Difference]: Finished difference. Result has 157 places, 159 transitions, 2747 flow [2023-11-17 15:03:32,630 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=1306, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=2747, PETRI_PLACES=157, PETRI_TRANSITIONS=159} [2023-11-17 15:03:32,631 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 139 predicate places. [2023-11-17 15:03:32,631 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 159 transitions, 2747 flow [2023-11-17 15:03:32,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 54.75) internal successors, (876), 16 states have internal predecessors, (876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:32,631 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:03:32,632 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:03:32,640 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 15:03:32,837 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 15:03:32,838 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 15:03:32,838 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:03:32,838 INFO L85 PathProgramCache]: Analyzing trace with hash 1794307131, now seen corresponding path program 7 times [2023-11-17 15:03:32,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:03:32,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513288468] [2023-11-17 15:03:32,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:03:32,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:03:32,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:03:32,981 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:03:32,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:03:32,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513288468] [2023-11-17 15:03:32,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513288468] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:03:32,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1820637040] [2023-11-17 15:03:32,982 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-17 15:03:32,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:03:32,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:03:32,983 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 15:03:33,003 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 15:03:33,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:03:33,056 INFO L262 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-17 15:03:33,058 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:03:33,089 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:03:33,090 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:03:33,197 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:03:33,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1820637040] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:03:33,197 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:03:33,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2023-11-17 15:03:33,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821236488] [2023-11-17 15:03:33,199 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:03:33,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-17 15:03:33,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:03:33,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-17 15:03:33,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=267, Unknown=0, NotChecked=0, Total=342 [2023-11-17 15:03:33,202 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 131 [2023-11-17 15:03:33,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 159 transitions, 2747 flow. Second operand has 19 states, 19 states have (on average 54.68421052631579) internal successors, (1039), 19 states have internal predecessors, (1039), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:33,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:03:33,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 131 [2023-11-17 15:03:33,203 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:03:33,727 INFO L124 PetriNetUnfolderBase]: 706/1287 cut-off events. [2023-11-17 15:03:33,728 INFO L125 PetriNetUnfolderBase]: For 76506/76506 co-relation queries the response was YES. [2023-11-17 15:03:33,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12021 conditions, 1287 events. 706/1287 cut-off events. For 76506/76506 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 6436 event pairs, 46 based on Foata normal form. 16/1303 useless extension candidates. Maximal degree in co-relation 11946. Up to 417 conditions per place. [2023-11-17 15:03:33,745 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 70 selfloop transitions, 142 changer transitions 36/248 dead transitions. [2023-11-17 15:03:33,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 248 transitions, 5025 flow [2023-11-17 15:03:33,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-17 15:03:33,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-17 15:03:33,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1222 transitions. [2023-11-17 15:03:33,748 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4442021083242457 [2023-11-17 15:03:33,748 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1222 transitions. [2023-11-17 15:03:33,748 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1222 transitions. [2023-11-17 15:03:33,749 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:03:33,749 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1222 transitions. [2023-11-17 15:03:33,751 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 58.19047619047619) internal successors, (1222), 21 states have internal predecessors, (1222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:33,755 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 131.0) internal successors, (2882), 22 states have internal predecessors, (2882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:33,755 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 131.0) internal successors, (2882), 22 states have internal predecessors, (2882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:33,756 INFO L175 Difference]: Start difference. First operand has 157 places, 159 transitions, 2747 flow. Second operand 21 states and 1222 transitions. [2023-11-17 15:03:33,756 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 248 transitions, 5025 flow [2023-11-17 15:03:33,950 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 248 transitions, 3798 flow, removed 584 selfloop flow, removed 11 redundant places. [2023-11-17 15:03:33,956 INFO L231 Difference]: Finished difference. Result has 173 places, 185 transitions, 3025 flow [2023-11-17 15:03:33,957 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=2098, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=121, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=3025, PETRI_PLACES=173, PETRI_TRANSITIONS=185} [2023-11-17 15:03:33,957 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 155 predicate places. [2023-11-17 15:03:33,957 INFO L495 AbstractCegarLoop]: Abstraction has has 173 places, 185 transitions, 3025 flow [2023-11-17 15:03:33,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 54.68421052631579) internal successors, (1039), 19 states have internal predecessors, (1039), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:33,958 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:03:33,958 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:03:33,968 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 15:03:34,165 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 15:03:34,166 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 15:03:34,167 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:03:34,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1383414637, now seen corresponding path program 8 times [2023-11-17 15:03:34,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:03:34,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729398354] [2023-11-17 15:03:34,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:03:34,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:03:34,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:03:34,339 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:03:34,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:03:34,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729398354] [2023-11-17 15:03:34,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729398354] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:03:34,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1644346252] [2023-11-17 15:03:34,340 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 15:03:34,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:03:34,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:03:34,342 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 15:03:34,358 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 15:03:34,415 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 15:03:34,415 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:03:34,416 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-17 15:03:34,421 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:03:34,478 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:03:34,478 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:03:34,557 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:03:34,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1644346252] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:03:34,558 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:03:34,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 13 [2023-11-17 15:03:34,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061320167] [2023-11-17 15:03:34,558 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:03:34,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-17 15:03:34,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:03:34,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-17 15:03:34,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2023-11-17 15:03:34,562 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 131 [2023-11-17 15:03:34,562 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 185 transitions, 3025 flow. Second operand has 15 states, 15 states have (on average 54.333333333333336) internal successors, (815), 15 states have internal predecessors, (815), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:34,562 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:03:34,563 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 131 [2023-11-17 15:03:34,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:03:35,041 INFO L124 PetriNetUnfolderBase]: 722/1315 cut-off events. [2023-11-17 15:03:35,041 INFO L125 PetriNetUnfolderBase]: For 59649/59649 co-relation queries the response was YES. [2023-11-17 15:03:35,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11148 conditions, 1315 events. 722/1315 cut-off events. For 59649/59649 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 6570 event pairs, 40 based on Foata normal form. 4/1319 useless extension candidates. Maximal degree in co-relation 11068. Up to 417 conditions per place. [2023-11-17 15:03:35,056 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 67 selfloop transitions, 146 changer transitions 34/247 dead transitions. [2023-11-17 15:03:35,057 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 247 transitions, 4463 flow [2023-11-17 15:03:35,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-17 15:03:35,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-11-17 15:03:35,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1158 transitions. [2023-11-17 15:03:35,059 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44198473282442746 [2023-11-17 15:03:35,059 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1158 transitions. [2023-11-17 15:03:35,059 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1158 transitions. [2023-11-17 15:03:35,061 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:03:35,061 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1158 transitions. [2023-11-17 15:03:35,065 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 57.9) internal successors, (1158), 20 states have internal predecessors, (1158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:35,069 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 131.0) internal successors, (2751), 21 states have internal predecessors, (2751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:35,069 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 131.0) internal successors, (2751), 21 states have internal predecessors, (2751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:35,069 INFO L175 Difference]: Start difference. First operand has 173 places, 185 transitions, 3025 flow. Second operand 20 states and 1158 transitions. [2023-11-17 15:03:35,069 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 247 transitions, 4463 flow [2023-11-17 15:03:35,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 247 transitions, 4208 flow, removed 98 selfloop flow, removed 8 redundant places. [2023-11-17 15:03:35,312 INFO L231 Difference]: Finished difference. Result has 186 places, 189 transitions, 3202 flow [2023-11-17 15:03:35,312 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=2770, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=142, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=3202, PETRI_PLACES=186, PETRI_TRANSITIONS=189} [2023-11-17 15:03:35,314 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 168 predicate places. [2023-11-17 15:03:35,314 INFO L495 AbstractCegarLoop]: Abstraction has has 186 places, 189 transitions, 3202 flow [2023-11-17 15:03:35,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 54.333333333333336) internal successors, (815), 15 states have internal predecessors, (815), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:35,315 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:03:35,315 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:03:35,323 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-17 15:03:35,521 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 15:03:35,521 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 15:03:35,521 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:03:35,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1407617827, now seen corresponding path program 9 times [2023-11-17 15:03:35,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:03:35,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454550117] [2023-11-17 15:03:35,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:03:35,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:03:35,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:03:35,693 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:03:35,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:03:35,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454550117] [2023-11-17 15:03:35,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454550117] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:03:35,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1814472618] [2023-11-17 15:03:35,693 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 15:03:35,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:03:35,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:03:35,695 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 15:03:35,698 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 15:03:35,769 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-11-17 15:03:35,770 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:03:35,771 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-17 15:03:35,772 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:03:35,802 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:03:35,802 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:03:35,959 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:03:35,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1814472618] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:03:35,960 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:03:35,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2023-11-17 15:03:35,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186704469] [2023-11-17 15:03:35,960 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:03:35,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-17 15:03:35,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:03:35,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-17 15:03:35,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=470, Unknown=0, NotChecked=0, Total=600 [2023-11-17 15:03:35,963 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 131 [2023-11-17 15:03:35,964 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 189 transitions, 3202 flow. Second operand has 25 states, 25 states have (on average 54.44) internal successors, (1361), 25 states have internal predecessors, (1361), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:35,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:03:35,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 131 [2023-11-17 15:03:35,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:03:36,649 INFO L124 PetriNetUnfolderBase]: 742/1351 cut-off events. [2023-11-17 15:03:36,649 INFO L125 PetriNetUnfolderBase]: For 69625/69625 co-relation queries the response was YES. [2023-11-17 15:03:36,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11819 conditions, 1351 events. 742/1351 cut-off events. For 69625/69625 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 6808 event pairs, 25 based on Foata normal form. 16/1367 useless extension candidates. Maximal degree in co-relation 11737. Up to 437 conditions per place. [2023-11-17 15:03:36,665 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 68 selfloop transitions, 169 changer transitions 48/285 dead transitions. [2023-11-17 15:03:36,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 212 places, 285 transitions, 5236 flow [2023-11-17 15:03:36,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-17 15:03:36,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-11-17 15:03:36,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 1567 transitions. [2023-11-17 15:03:36,669 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4430308170766186 [2023-11-17 15:03:36,669 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 1567 transitions. [2023-11-17 15:03:36,669 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 1567 transitions. [2023-11-17 15:03:36,669 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:03:36,670 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 1567 transitions. [2023-11-17 15:03:36,672 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 58.03703703703704) internal successors, (1567), 27 states have internal predecessors, (1567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:36,676 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 131.0) internal successors, (3668), 28 states have internal predecessors, (3668), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:36,677 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 131.0) internal successors, (3668), 28 states have internal predecessors, (3668), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:36,677 INFO L175 Difference]: Start difference. First operand has 186 places, 189 transitions, 3202 flow. Second operand 27 states and 1567 transitions. [2023-11-17 15:03:36,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 212 places, 285 transitions, 5236 flow [2023-11-17 15:03:36,909 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 285 transitions, 4914 flow, removed 45 selfloop flow, removed 16 redundant places. [2023-11-17 15:03:36,917 INFO L231 Difference]: Finished difference. Result has 202 places, 198 transitions, 3635 flow [2023-11-17 15:03:36,917 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=2880, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=161, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=3635, PETRI_PLACES=202, PETRI_TRANSITIONS=198} [2023-11-17 15:03:36,918 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 184 predicate places. [2023-11-17 15:03:36,919 INFO L495 AbstractCegarLoop]: Abstraction has has 202 places, 198 transitions, 3635 flow [2023-11-17 15:03:36,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 54.44) internal successors, (1361), 25 states have internal predecessors, (1361), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:03:36,919 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:03:36,919 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:03:36,931 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 15:03:37,125 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 15:03:37,126 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 15:03:37,126 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:03:37,126 INFO L85 PathProgramCache]: Analyzing trace with hash -830689923, now seen corresponding path program 10 times [2023-11-17 15:03:37,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:03:37,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920148286] [2023-11-17 15:03:37,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:03:37,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:03:37,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:03:37,139 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 15:03:37,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:03:37,176 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 15:03:37,176 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 15:03:37,177 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-11-17 15:03:37,179 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-11-17 15:03:37,179 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-11-17 15:03:37,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-17 15:03:37,180 INFO L445 BasicCegarLoop]: Path program histogram: [10, 2, 1, 1] [2023-11-17 15:03:37,185 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-17 15:03:37,185 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-17 15:03:37,224 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~pre5 could not be translated [2023-11-17 15:03:37,226 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~pre7 could not be translated [2023-11-17 15:03:37,242 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.11 03:03:37 BasicIcfg [2023-11-17 15:03:37,242 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-17 15:03:37,243 INFO L158 Benchmark]: Toolchain (without parser) took 13384.14ms. Allocated memory was 226.5MB in the beginning and 426.8MB in the end (delta: 200.3MB). Free memory was 175.4MB in the beginning and 341.1MB in the end (delta: -165.7MB). Peak memory consumption was 35.7MB. Max. memory is 8.0GB. [2023-11-17 15:03:37,243 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 226.5MB. Free memory is still 176.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-11-17 15:03:37,243 INFO L158 Benchmark]: CACSL2BoogieTranslator took 480.72ms. Allocated memory is still 226.5MB. Free memory was 175.4MB in the beginning and 155.7MB in the end (delta: 19.6MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-11-17 15:03:37,243 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.70ms. Allocated memory is still 226.5MB. Free memory was 155.7MB in the beginning and 154.1MB in the end (delta: 1.7MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-11-17 15:03:37,244 INFO L158 Benchmark]: Boogie Preprocessor took 40.67ms. Allocated memory is still 226.5MB. Free memory was 154.0MB in the beginning and 152.6MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-11-17 15:03:37,244 INFO L158 Benchmark]: RCFGBuilder took 343.41ms. Allocated memory was 226.5MB in the beginning and 355.5MB in the end (delta: 129.0MB). Free memory was 152.3MB in the beginning and 323.7MB in the end (delta: -171.4MB). Peak memory consumption was 16.3MB. Max. memory is 8.0GB. [2023-11-17 15:03:37,244 INFO L158 Benchmark]: TraceAbstraction took 12465.34ms. Allocated memory was 355.5MB in the beginning and 426.8MB in the end (delta: 71.3MB). Free memory was 323.3MB in the beginning and 341.1MB in the end (delta: -17.8MB). Peak memory consumption was 54.0MB. Max. memory is 8.0GB. [2023-11-17 15:03:37,245 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.14ms. Allocated memory is still 226.5MB. Free memory is still 176.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 480.72ms. Allocated memory is still 226.5MB. Free memory was 175.4MB in the beginning and 155.7MB in the end (delta: 19.6MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 48.70ms. Allocated memory is still 226.5MB. Free memory was 155.7MB in the beginning and 154.1MB in the end (delta: 1.7MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 40.67ms. Allocated memory is still 226.5MB. Free memory was 154.0MB in the beginning and 152.6MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 343.41ms. Allocated memory was 226.5MB in the beginning and 355.5MB in the end (delta: 129.0MB). Free memory was 152.3MB in the beginning and 323.7MB in the end (delta: -171.4MB). Peak memory consumption was 16.3MB. Max. memory is 8.0GB. * TraceAbstraction took 12465.34ms. Allocated memory was 355.5MB in the beginning and 426.8MB in the end (delta: 71.3MB). Free memory was 323.3MB in the beginning and 341.1MB in the end (delta: -17.8MB). Peak memory consumption was 54.0MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~pre5 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~pre7 could not be translated - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.1s, 69 PlacesBefore, 18 PlacesAfterwards, 67 TransitionsBefore, 14 TransitionsAfterwards, 1296 CoEnabledTransitionPairs, 6 FixpointIterations, 17 TrivialSequentialCompositions, 34 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 9 ConcurrentYvCompositions, 2 ChoiceCompositions, 62 TotalNumberOfCompositions, 1192 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1045, independent: 1015, independent conditional: 0, independent unconditional: 1015, dependent: 30, dependent conditional: 0, dependent unconditional: 30, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 870, independent: 855, independent conditional: 0, independent unconditional: 855, dependent: 15, dependent conditional: 0, dependent unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 870, independent: 855, independent conditional: 0, independent unconditional: 855, dependent: 15, dependent conditional: 0, dependent unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 15, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 15, dependent conditional: 0, dependent unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 33, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 33, dependent conditional: 0, dependent unconditional: 33, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1045, independent: 160, independent conditional: 0, independent unconditional: 160, dependent: 15, dependent conditional: 0, dependent unconditional: 15, unknown: 870, unknown conditional: 0, unknown unconditional: 870] , Statistics on independence cache: Total cache size (in pairs): 21, Positive cache size: 18, Positive conditional cache size: 0, Positive unconditional cache size: 18, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - CounterExampleResult [Line: 722]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L694] 0 int i = 3, j = 6; [L712] 0 pthread_t id1, id2; [L713] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, ((void *)0)) VAL [\old(argc)=51, arg={0:0}, argc=51, argv={49:50}, argv={49:50}, i=3, id1={3:0}, id2={5:0}, j=6] [L696] 1 int k = 0; VAL [arg={0:0}, arg={0:0}, i=3, j=6, k=0] [L714] FCALL, FORK 0 pthread_create(&id2, ((void *)0), t2, ((void *)0)) VAL [\old(argc)=51, arg={0:0}, arg={0:0}, arg={0:0}, argc=51, argv={49:50}, argv={49:50}, i=3, id1={3:0}, id2={5:0}, j=6, k=0] [L704] 2 int k = 0; VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=3, j=6, k=0, k=0] [L696] COND TRUE 1 k < 5 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=0, k=1] [L716] 0 int condI = i >= (2*5 +6); VAL [\old(argc)=51, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=51, argv={49:50}, argv={49:50}, condI=0, i=7, id1={3:0}, id2={5:0}, j=6, k=0, k=1] [L704] COND TRUE 2 k < 5 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=1, k=1] [L696] COND TRUE 1 k < 5 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=1, k=2] [L704] COND TRUE 2 k < 5 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=2, k=2] [L696] COND TRUE 1 k < 5 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=2, k=3] [L704] COND TRUE 2 k < 5 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=3, k=3] [L696] COND TRUE 1 k < 5 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=3, k=4] [L704] COND TRUE 2 k < 5 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=4, k=4] [L696] COND TRUE 1 k < 5 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=14, k=4, k=5] [L704] COND TRUE 2 k < 5 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=5, k=5] [L719] 0 int condJ = j >= (2*5 +6); [L721] COND TRUE 0 condI || condJ [L722] 0 reach_error() VAL [\old(argc)=51, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=51, argv={49:50}, argv={49:50}, condI=0, condJ=1, i=15, id1={3:0}, id2={5:0}, j=16, k=5, k=5] - UnprovableResult [Line: 713]: Unable to prove that petrification did provide enough thread instances (tool internal message) Unable to prove that petrification did provide enough thread instances (tool internal message) Reason: Not analyzed. - UnprovableResult [Line: 714]: Unable to prove that petrification did provide enough thread instances (tool internal message) Unable to prove that petrification did provide enough thread instances (tool internal message) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 89 locations, 3 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: 12.3s, OverallIterations: 14, TraceHistogramMax: 5, PathProgramHistogramMax: 10, EmptinessCheckTime: 0.0s, AutomataDifference: 4.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.2s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1427 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1427 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 156 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1679 IncrementalHoareTripleChecker+Invalid, 1835 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 156 mSolverCounterUnsat, 0 mSDtfsCounter, 1679 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 396 GetRequests, 131 SyntacticMatches, 9 SemanticMatches, 256 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1799 ImplicationChecksByTransitivity, 1.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3635occurred in iteration=13, InterpolantAutomatonStates: 184, 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.3s SatisfiabilityAnalysisTime, 2.7s InterpolantComputationTime, 272 NumberOfCodeBlocks, 272 NumberOfCodeBlocksAsserted, 34 NumberOfCheckSat, 329 ConstructedInterpolants, 0 QuantifiedInterpolants, 1350 SizeOfPredicates, 42 NumberOfNonLiveVariables, 958 ConjunctsInSsa, 86 ConjunctsInUnsatCore, 27 InterpolantComputations, 6 PerfectInterpolantSequences, 12/189 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 proved your program to be incorrect! [2023-11-17 15:03:37,267 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...