/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/chl-array-int-trans.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 00:48:11,262 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 00:48:11,345 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-24 00:48:11,349 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 00:48:11,349 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 00:48:11,379 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 00:48:11,379 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 00:48:11,380 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 00:48:11,381 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 00:48:11,384 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 00:48:11,384 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 00:48:11,385 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 00:48:11,385 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 00:48:11,386 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 00:48:11,386 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 00:48:11,386 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 00:48:11,387 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 00:48:11,387 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 00:48:11,387 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 00:48:11,387 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 00:48:11,388 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 00:48:11,388 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 00:48:11,389 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 00:48:11,389 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 00:48:11,389 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 00:48:11,390 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 00:48:11,390 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 00:48:11,390 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 00:48:11,390 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 00:48:11,391 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 00:48:11,391 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 00:48:11,392 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 00:48:11,392 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 00:48:11,392 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 00:48:11,392 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 00:48:11,393 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-08-24 00:48:11,650 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 00:48:11,669 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 00:48:11,671 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 00:48:11,672 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 00:48:11,674 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 00:48:11,675 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-array-int-trans.wvr.c [2023-08-24 00:48:12,747 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 00:48:12,984 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 00:48:12,984 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-array-int-trans.wvr.c [2023-08-24 00:48:12,990 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0b755c31a/bfedc6c973404777a4a858605905a8d5/FLAG25b62e011 [2023-08-24 00:48:13,008 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0b755c31a/bfedc6c973404777a4a858605905a8d5 [2023-08-24 00:48:13,012 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 00:48:13,013 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 00:48:13,015 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 00:48:13,016 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 00:48:13,018 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 00:48:13,020 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 12:48:13" (1/1) ... [2023-08-24 00:48:13,020 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7aae02ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:48:13, skipping insertion in model container [2023-08-24 00:48:13,021 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 12:48:13" (1/1) ... [2023-08-24 00:48:13,041 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 00:48:13,194 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-array-int-trans.wvr.c[2728,2741] [2023-08-24 00:48:13,200 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 00:48:13,207 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 00:48:13,224 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-array-int-trans.wvr.c[2728,2741] [2023-08-24 00:48:13,227 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 00:48:13,238 INFO L206 MainTranslator]: Completed translation [2023-08-24 00:48:13,239 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:48:13 WrapperNode [2023-08-24 00:48:13,239 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 00:48:13,239 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 00:48:13,239 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 00:48:13,239 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 00:48:13,245 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:48:13" (1/1) ... [2023-08-24 00:48:13,252 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:48:13" (1/1) ... [2023-08-24 00:48:13,275 INFO L138 Inliner]: procedures = 26, calls = 49, calls flagged for inlining = 13, calls inlined = 21, statements flattened = 286 [2023-08-24 00:48:13,275 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 00:48:13,276 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 00:48:13,276 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 00:48:13,276 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 00:48:13,283 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:48:13" (1/1) ... [2023-08-24 00:48:13,283 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:48:13" (1/1) ... [2023-08-24 00:48:13,287 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:48:13" (1/1) ... [2023-08-24 00:48:13,287 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:48:13" (1/1) ... [2023-08-24 00:48:13,295 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:48:13" (1/1) ... [2023-08-24 00:48:13,299 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:48:13" (1/1) ... [2023-08-24 00:48:13,301 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:48:13" (1/1) ... [2023-08-24 00:48:13,302 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:48:13" (1/1) ... [2023-08-24 00:48:13,305 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 00:48:13,306 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 00:48:13,306 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 00:48:13,306 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 00:48:13,306 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:48:13" (1/1) ... [2023-08-24 00:48:13,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 00:48:13,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 00:48:13,332 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-24 00:48:13,346 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-24 00:48:13,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 00:48:13,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 00:48:13,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 00:48:13,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 00:48:13,365 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-24 00:48:13,365 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-24 00:48:13,365 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-24 00:48:13,365 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-24 00:48:13,365 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-24 00:48:13,366 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-24 00:48:13,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 00:48:13,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-24 00:48:13,366 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 00:48:13,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 00:48:13,366 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 00:48:13,367 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-24 00:48:13,456 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 00:48:13,459 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 00:48:13,832 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 00:48:13,842 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 00:48:13,842 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-08-24 00:48:13,844 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 12:48:13 BoogieIcfgContainer [2023-08-24 00:48:13,844 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 00:48:13,850 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 00:48:13,850 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 00:48:13,852 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 00:48:13,852 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 12:48:13" (1/3) ... [2023-08-24 00:48:13,853 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67c44815 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 12:48:13, skipping insertion in model container [2023-08-24 00:48:13,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 12:48:13" (2/3) ... [2023-08-24 00:48:13,854 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67c44815 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 12:48:13, skipping insertion in model container [2023-08-24 00:48:13,854 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 12:48:13" (3/3) ... [2023-08-24 00:48:13,855 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-array-int-trans.wvr.c [2023-08-24 00:48:13,873 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 00:48:13,874 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 00:48:13,874 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 00:48:14,020 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-24 00:48:14,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 303 places, 321 transitions, 666 flow [2023-08-24 00:48:14,203 INFO L124 PetriNetUnfolderBase]: 28/318 cut-off events. [2023-08-24 00:48:14,204 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 00:48:14,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 331 conditions, 318 events. 28/318 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 511 event pairs, 0 based on Foata normal form. 0/289 useless extension candidates. Maximal degree in co-relation 248. Up to 3 conditions per place. [2023-08-24 00:48:14,212 INFO L82 GeneralOperation]: Start removeDead. Operand has 303 places, 321 transitions, 666 flow [2023-08-24 00:48:14,221 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 290 places, 308 transitions, 634 flow [2023-08-24 00:48:14,224 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 00:48:14,239 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 290 places, 308 transitions, 634 flow [2023-08-24 00:48:14,242 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 290 places, 308 transitions, 634 flow [2023-08-24 00:48:14,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 290 places, 308 transitions, 634 flow [2023-08-24 00:48:14,315 INFO L124 PetriNetUnfolderBase]: 28/308 cut-off events. [2023-08-24 00:48:14,316 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 00:48:14,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 321 conditions, 308 events. 28/308 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 511 event pairs, 0 based on Foata normal form. 0/280 useless extension candidates. Maximal degree in co-relation 248. Up to 3 conditions per place. [2023-08-24 00:48:14,323 INFO L119 LiptonReduction]: Number of co-enabled transitions 14784 [2023-08-24 00:48:23,067 INFO L134 LiptonReduction]: Checked pairs total: 16347 [2023-08-24 00:48:23,068 INFO L136 LiptonReduction]: Total number of compositions: 338 [2023-08-24 00:48:23,080 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 00:48:23,085 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@30707fca, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 00:48:23,085 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-24 00:48:23,096 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 00:48:23,096 INFO L124 PetriNetUnfolderBase]: 8/35 cut-off events. [2023-08-24 00:48:23,096 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 00:48:23,096 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 00:48:23,097 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 00:48:23,097 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 00:48:23,101 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 00:48:23,101 INFO L85 PathProgramCache]: Analyzing trace with hash 99088314, now seen corresponding path program 1 times [2023-08-24 00:48:23,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 00:48:23,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425557196] [2023-08-24 00:48:23,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:48:23,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 00:48:23,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:48:23,943 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 00:48:23,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 00:48:23,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425557196] [2023-08-24 00:48:23,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425557196] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 00:48:23,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 00:48:23,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-24 00:48:23,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401119368] [2023-08-24 00:48:23,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 00:48:23,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 00:48:23,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 00:48:23,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 00:48:23,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-08-24 00:48:23,982 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 237 out of 659 [2023-08-24 00:48:23,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 36 transitions, 90 flow. Second operand has 7 states, 7 states have (on average 240.14285714285714) internal successors, (1681), 7 states have internal predecessors, (1681), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:23,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 00:48:23,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 237 of 659 [2023-08-24 00:48:23,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 00:48:24,426 INFO L124 PetriNetUnfolderBase]: 1630/2339 cut-off events. [2023-08-24 00:48:24,426 INFO L125 PetriNetUnfolderBase]: For 140/140 co-relation queries the response was YES. [2023-08-24 00:48:24,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4858 conditions, 2339 events. 1630/2339 cut-off events. For 140/140 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 9695 event pairs, 519 based on Foata normal form. 1/1744 useless extension candidates. Maximal degree in co-relation 2178. Up to 995 conditions per place. [2023-08-24 00:48:24,440 INFO L140 encePairwiseOnDemand]: 652/659 looper letters, 90 selfloop transitions, 6 changer transitions 6/103 dead transitions. [2023-08-24 00:48:24,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 103 transitions, 467 flow [2023-08-24 00:48:24,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-24 00:48:24,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-24 00:48:24,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1762 transitions. [2023-08-24 00:48:24,466 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3819640147409495 [2023-08-24 00:48:24,466 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1762 transitions. [2023-08-24 00:48:24,467 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1762 transitions. [2023-08-24 00:48:24,471 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 00:48:24,473 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1762 transitions. [2023-08-24 00:48:24,480 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 251.71428571428572) internal successors, (1762), 7 states have internal predecessors, (1762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:24,490 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 659.0) internal successors, (5272), 8 states have internal predecessors, (5272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:24,492 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 659.0) internal successors, (5272), 8 states have internal predecessors, (5272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:24,494 INFO L175 Difference]: Start difference. First operand has 38 places, 36 transitions, 90 flow. Second operand 7 states and 1762 transitions. [2023-08-24 00:48:24,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 103 transitions, 467 flow [2023-08-24 00:48:24,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 103 transitions, 429 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-24 00:48:24,504 INFO L231 Difference]: Finished difference. Result has 42 places, 41 transitions, 121 flow [2023-08-24 00:48:24,506 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=659, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=121, PETRI_PLACES=42, PETRI_TRANSITIONS=41} [2023-08-24 00:48:24,509 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 4 predicate places. [2023-08-24 00:48:24,509 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 41 transitions, 121 flow [2023-08-24 00:48:24,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 240.14285714285714) internal successors, (1681), 7 states have internal predecessors, (1681), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:24,510 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 00:48:24,510 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 00:48:24,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 00:48:24,511 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 00:48:24,519 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 00:48:24,519 INFO L85 PathProgramCache]: Analyzing trace with hash -2081012322, now seen corresponding path program 1 times [2023-08-24 00:48:24,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 00:48:24,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684383942] [2023-08-24 00:48:24,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:48:24,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 00:48:24,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:48:24,830 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 00:48:24,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 00:48:24,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684383942] [2023-08-24 00:48:24,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684383942] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 00:48:24,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1108075881] [2023-08-24 00:48:24,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:48:24,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:48:24,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 00:48:24,833 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-08-24 00:48:24,865 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-08-24 00:48:24,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:48:24,997 INFO L262 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 13 conjunts are in the unsatisfiable core [2023-08-24 00:48:25,002 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 00:48:25,126 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 00:48:25,127 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 00:48:25,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1108075881] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 00:48:25,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-24 00:48:25,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 12 [2023-08-24 00:48:25,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960208204] [2023-08-24 00:48:25,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 00:48:25,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 00:48:25,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 00:48:25,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 00:48:25,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2023-08-24 00:48:25,131 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 659 [2023-08-24 00:48:25,133 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 41 transitions, 121 flow. Second operand has 5 states, 5 states have (on average 245.6) internal successors, (1228), 5 states have internal predecessors, (1228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:25,133 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 00:48:25,133 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 659 [2023-08-24 00:48:25,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 00:48:25,719 INFO L124 PetriNetUnfolderBase]: 3446/5123 cut-off events. [2023-08-24 00:48:25,719 INFO L125 PetriNetUnfolderBase]: For 414/414 co-relation queries the response was YES. [2023-08-24 00:48:25,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10795 conditions, 5123 events. 3446/5123 cut-off events. For 414/414 co-relation queries the response was YES. Maximal size of possible extension queue 227. Compared 25845 event pairs, 1226 based on Foata normal form. 2/3866 useless extension candidates. Maximal degree in co-relation 5867. Up to 2168 conditions per place. [2023-08-24 00:48:25,744 INFO L140 encePairwiseOnDemand]: 650/659 looper letters, 100 selfloop transitions, 10 changer transitions 4/115 dead transitions. [2023-08-24 00:48:25,744 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 115 transitions, 547 flow [2023-08-24 00:48:25,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-24 00:48:25,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-24 00:48:25,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1790 transitions. [2023-08-24 00:48:25,749 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3880338174723607 [2023-08-24 00:48:25,749 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1790 transitions. [2023-08-24 00:48:25,749 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1790 transitions. [2023-08-24 00:48:25,750 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 00:48:25,750 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1790 transitions. [2023-08-24 00:48:25,754 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 255.71428571428572) internal successors, (1790), 7 states have internal predecessors, (1790), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:25,760 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 659.0) internal successors, (5272), 8 states have internal predecessors, (5272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:25,762 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 659.0) internal successors, (5272), 8 states have internal predecessors, (5272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:25,762 INFO L175 Difference]: Start difference. First operand has 42 places, 41 transitions, 121 flow. Second operand 7 states and 1790 transitions. [2023-08-24 00:48:25,763 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 115 transitions, 547 flow [2023-08-24 00:48:25,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 115 transitions, 540 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-24 00:48:25,766 INFO L231 Difference]: Finished difference. Result has 51 places, 48 transitions, 190 flow [2023-08-24 00:48:25,766 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=659, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=190, PETRI_PLACES=51, PETRI_TRANSITIONS=48} [2023-08-24 00:48:25,767 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 13 predicate places. [2023-08-24 00:48:25,767 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 48 transitions, 190 flow [2023-08-24 00:48:25,768 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 245.6) internal successors, (1228), 5 states have internal predecessors, (1228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:25,768 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 00:48:25,768 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 00:48:25,778 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-08-24 00:48:25,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:48:25,974 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 00:48:25,974 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 00:48:25,975 INFO L85 PathProgramCache]: Analyzing trace with hash 1645561427, now seen corresponding path program 1 times [2023-08-24 00:48:25,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 00:48:25,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246096680] [2023-08-24 00:48:25,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:48:25,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 00:48:25,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:48:26,176 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 00:48:26,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 00:48:26,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246096680] [2023-08-24 00:48:26,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246096680] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 00:48:26,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2006323115] [2023-08-24 00:48:26,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:48:26,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:48:26,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 00:48:26,178 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-08-24 00:48:26,206 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-08-24 00:48:26,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:48:26,302 INFO L262 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 10 conjunts are in the unsatisfiable core [2023-08-24 00:48:26,305 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 00:48:26,401 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 00:48:26,401 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 00:48:26,494 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 00:48:26,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2006323115] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-24 00:48:26,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-24 00:48:26,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 6] total 13 [2023-08-24 00:48:26,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406538245] [2023-08-24 00:48:26,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 00:48:26,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 00:48:26,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 00:48:26,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 00:48:26,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2023-08-24 00:48:26,502 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 237 out of 659 [2023-08-24 00:48:26,504 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 48 transitions, 190 flow. Second operand has 7 states, 7 states have (on average 240.42857142857142) internal successors, (1683), 7 states have internal predecessors, (1683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:26,504 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 00:48:26,504 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 237 of 659 [2023-08-24 00:48:26,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 00:48:27,299 INFO L124 PetriNetUnfolderBase]: 3836/5572 cut-off events. [2023-08-24 00:48:27,299 INFO L125 PetriNetUnfolderBase]: For 764/764 co-relation queries the response was YES. [2023-08-24 00:48:27,307 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12668 conditions, 5572 events. 3836/5572 cut-off events. For 764/764 co-relation queries the response was YES. Maximal size of possible extension queue 229. Compared 27892 event pairs, 1090 based on Foata normal form. 0/4190 useless extension candidates. Maximal degree in co-relation 6437. Up to 1497 conditions per place. [2023-08-24 00:48:27,325 INFO L140 encePairwiseOnDemand]: 650/659 looper letters, 150 selfloop transitions, 13 changer transitions 8/172 dead transitions. [2023-08-24 00:48:27,325 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 172 transitions, 879 flow [2023-08-24 00:48:27,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-24 00:48:27,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-24 00:48:27,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2295 transitions. [2023-08-24 00:48:27,331 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38694992412746587 [2023-08-24 00:48:27,331 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2295 transitions. [2023-08-24 00:48:27,331 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2295 transitions. [2023-08-24 00:48:27,332 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 00:48:27,332 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2295 transitions. [2023-08-24 00:48:27,337 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 255.0) internal successors, (2295), 9 states have internal predecessors, (2295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:27,345 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 659.0) internal successors, (6590), 10 states have internal predecessors, (6590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:27,348 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 659.0) internal successors, (6590), 10 states have internal predecessors, (6590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:27,348 INFO L175 Difference]: Start difference. First operand has 51 places, 48 transitions, 190 flow. Second operand 9 states and 2295 transitions. [2023-08-24 00:48:27,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 172 transitions, 879 flow [2023-08-24 00:48:27,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 172 transitions, 866 flow, removed 4 selfloop flow, removed 1 redundant places. [2023-08-24 00:48:27,356 INFO L231 Difference]: Finished difference. Result has 61 places, 55 transitions, 246 flow [2023-08-24 00:48:27,356 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=659, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=246, PETRI_PLACES=61, PETRI_TRANSITIONS=55} [2023-08-24 00:48:27,358 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 23 predicate places. [2023-08-24 00:48:27,358 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 55 transitions, 246 flow [2023-08-24 00:48:27,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 240.42857142857142) internal successors, (1683), 7 states have internal predecessors, (1683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:27,359 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 00:48:27,369 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 00:48:27,374 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-08-24 00:48:27,574 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,SelfDestructingSolverStorable2 [2023-08-24 00:48:27,574 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 00:48:27,575 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 00:48:27,575 INFO L85 PathProgramCache]: Analyzing trace with hash 1003385407, now seen corresponding path program 1 times [2023-08-24 00:48:27,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 00:48:27,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127696448] [2023-08-24 00:48:27,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:48:27,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 00:48:27,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:48:27,732 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 00:48:27,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 00:48:27,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127696448] [2023-08-24 00:48:27,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127696448] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 00:48:27,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 00:48:27,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-24 00:48:27,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238519676] [2023-08-24 00:48:27,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 00:48:27,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 00:48:27,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 00:48:27,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 00:48:27,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-24 00:48:27,736 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 243 out of 659 [2023-08-24 00:48:27,737 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 55 transitions, 246 flow. Second operand has 5 states, 5 states have (on average 248.2) internal successors, (1241), 5 states have internal predecessors, (1241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:27,737 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 00:48:27,737 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 243 of 659 [2023-08-24 00:48:27,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 00:48:28,264 INFO L124 PetriNetUnfolderBase]: 3067/4472 cut-off events. [2023-08-24 00:48:28,264 INFO L125 PetriNetUnfolderBase]: For 1587/1587 co-relation queries the response was YES. [2023-08-24 00:48:28,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10715 conditions, 4472 events. 3067/4472 cut-off events. For 1587/1587 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 20545 event pairs, 1726 based on Foata normal form. 0/3828 useless extension candidates. Maximal degree in co-relation 7077. Up to 3137 conditions per place. [2023-08-24 00:48:28,284 INFO L140 encePairwiseOnDemand]: 654/659 looper letters, 42 selfloop transitions, 4 changer transitions 52/98 dead transitions. [2023-08-24 00:48:28,284 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 98 transitions, 571 flow [2023-08-24 00:48:28,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 00:48:28,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 00:48:28,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1294 transitions. [2023-08-24 00:48:28,289 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39271623672230654 [2023-08-24 00:48:28,289 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1294 transitions. [2023-08-24 00:48:28,289 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1294 transitions. [2023-08-24 00:48:28,289 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 00:48:28,289 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1294 transitions. [2023-08-24 00:48:28,292 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 258.8) internal successors, (1294), 5 states have internal predecessors, (1294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:28,296 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 659.0) internal successors, (3954), 6 states have internal predecessors, (3954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:28,297 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 659.0) internal successors, (3954), 6 states have internal predecessors, (3954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:28,297 INFO L175 Difference]: Start difference. First operand has 61 places, 55 transitions, 246 flow. Second operand 5 states and 1294 transitions. [2023-08-24 00:48:28,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 98 transitions, 571 flow [2023-08-24 00:48:28,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 98 transitions, 564 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-08-24 00:48:28,306 INFO L231 Difference]: Finished difference. Result has 64 places, 46 transitions, 197 flow [2023-08-24 00:48:28,306 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=659, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=197, PETRI_PLACES=64, PETRI_TRANSITIONS=46} [2023-08-24 00:48:28,308 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 26 predicate places. [2023-08-24 00:48:28,308 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 46 transitions, 197 flow [2023-08-24 00:48:28,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 248.2) internal successors, (1241), 5 states have internal predecessors, (1241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:28,309 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 00:48:28,311 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 00:48:28,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-24 00:48:28,311 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 00:48:28,311 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 00:48:28,312 INFO L85 PathProgramCache]: Analyzing trace with hash 1657132405, now seen corresponding path program 1 times [2023-08-24 00:48:28,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 00:48:28,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299825631] [2023-08-24 00:48:28,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:48:28,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 00:48:28,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:48:28,492 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 00:48:28,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 00:48:28,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299825631] [2023-08-24 00:48:28,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299825631] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 00:48:28,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 00:48:28,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-24 00:48:28,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438609812] [2023-08-24 00:48:28,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 00:48:28,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 00:48:28,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 00:48:28,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 00:48:28,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-24 00:48:28,495 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 243 out of 659 [2023-08-24 00:48:28,496 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 46 transitions, 197 flow. Second operand has 5 states, 5 states have (on average 248.2) internal successors, (1241), 5 states have internal predecessors, (1241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:28,496 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 00:48:28,496 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 243 of 659 [2023-08-24 00:48:28,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 00:48:28,807 INFO L124 PetriNetUnfolderBase]: 1336/1948 cut-off events. [2023-08-24 00:48:28,808 INFO L125 PetriNetUnfolderBase]: For 874/874 co-relation queries the response was YES. [2023-08-24 00:48:28,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4707 conditions, 1948 events. 1336/1948 cut-off events. For 874/874 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 7575 event pairs, 725 based on Foata normal form. 42/1718 useless extension candidates. Maximal degree in co-relation 4683. Up to 1406 conditions per place. [2023-08-24 00:48:28,817 INFO L140 encePairwiseOnDemand]: 654/659 looper letters, 36 selfloop transitions, 2 changer transitions 42/81 dead transitions. [2023-08-24 00:48:28,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 81 transitions, 444 flow [2023-08-24 00:48:28,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 00:48:28,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 00:48:28,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1293 transitions. [2023-08-24 00:48:28,821 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39241274658573594 [2023-08-24 00:48:28,821 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1293 transitions. [2023-08-24 00:48:28,821 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1293 transitions. [2023-08-24 00:48:28,822 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 00:48:28,822 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1293 transitions. [2023-08-24 00:48:28,825 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 258.6) internal successors, (1293), 5 states have internal predecessors, (1293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:28,829 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 659.0) internal successors, (3954), 6 states have internal predecessors, (3954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:28,830 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 659.0) internal successors, (3954), 6 states have internal predecessors, (3954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:28,831 INFO L175 Difference]: Start difference. First operand has 64 places, 46 transitions, 197 flow. Second operand 5 states and 1293 transitions. [2023-08-24 00:48:28,831 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 81 transitions, 444 flow [2023-08-24 00:48:28,833 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 81 transitions, 396 flow, removed 9 selfloop flow, removed 9 redundant places. [2023-08-24 00:48:28,834 INFO L231 Difference]: Finished difference. Result has 52 places, 39 transitions, 128 flow [2023-08-24 00:48:28,834 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=659, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=128, PETRI_PLACES=52, PETRI_TRANSITIONS=39} [2023-08-24 00:48:28,834 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 14 predicate places. [2023-08-24 00:48:28,835 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 39 transitions, 128 flow [2023-08-24 00:48:28,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 248.2) internal successors, (1241), 5 states have internal predecessors, (1241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:28,835 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 00:48:28,835 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 00:48:28,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-24 00:48:28,836 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 00:48:28,836 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 00:48:28,836 INFO L85 PathProgramCache]: Analyzing trace with hash 1868473932, now seen corresponding path program 1 times [2023-08-24 00:48:28,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 00:48:28,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278932850] [2023-08-24 00:48:28,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:48:28,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 00:48:28,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:48:29,123 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 00:48:29,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 00:48:29,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278932850] [2023-08-24 00:48:29,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278932850] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 00:48:29,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1720349064] [2023-08-24 00:48:29,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:48:29,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:48:29,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 00:48:29,129 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-08-24 00:48:29,131 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-08-24 00:48:29,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:48:29,249 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-24 00:48:29,251 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 00:48:29,360 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 00:48:29,361 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 00:48:29,484 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 00:48:29,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1720349064] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 00:48:29,484 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 00:48:29,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 16 [2023-08-24 00:48:29,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216739241] [2023-08-24 00:48:29,484 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 00:48:29,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-24 00:48:29,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 00:48:29,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-24 00:48:29,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2023-08-24 00:48:29,492 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 229 out of 659 [2023-08-24 00:48:29,496 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 39 transitions, 128 flow. Second operand has 18 states, 18 states have (on average 232.33333333333334) internal successors, (4182), 18 states have internal predecessors, (4182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:29,496 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 00:48:29,496 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 229 of 659 [2023-08-24 00:48:29,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 00:48:30,915 INFO L124 PetriNetUnfolderBase]: 4722/6915 cut-off events. [2023-08-24 00:48:30,915 INFO L125 PetriNetUnfolderBase]: For 2147/2147 co-relation queries the response was YES. [2023-08-24 00:48:30,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15460 conditions, 6915 events. 4722/6915 cut-off events. For 2147/2147 co-relation queries the response was YES. Maximal size of possible extension queue 269. Compared 35515 event pairs, 1388 based on Foata normal form. 6/5844 useless extension candidates. Maximal degree in co-relation 15441. Up to 1291 conditions per place. [2023-08-24 00:48:30,949 INFO L140 encePairwiseOnDemand]: 647/659 looper letters, 132 selfloop transitions, 15 changer transitions 155/303 dead transitions. [2023-08-24 00:48:30,949 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 303 transitions, 1421 flow [2023-08-24 00:48:30,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-08-24 00:48:30,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-08-24 00:48:30,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 5799 transitions. [2023-08-24 00:48:30,963 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36665402124430957 [2023-08-24 00:48:30,963 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 5799 transitions. [2023-08-24 00:48:30,963 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 5799 transitions. [2023-08-24 00:48:30,966 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 00:48:30,966 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 5799 transitions. [2023-08-24 00:48:30,977 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 241.625) internal successors, (5799), 24 states have internal predecessors, (5799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:31,009 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 659.0) internal successors, (16475), 25 states have internal predecessors, (16475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:31,013 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 659.0) internal successors, (16475), 25 states have internal predecessors, (16475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:31,013 INFO L175 Difference]: Start difference. First operand has 52 places, 39 transitions, 128 flow. Second operand 24 states and 5799 transitions. [2023-08-24 00:48:31,013 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 303 transitions, 1421 flow [2023-08-24 00:48:31,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 303 transitions, 1383 flow, removed 5 selfloop flow, removed 8 redundant places. [2023-08-24 00:48:31,018 INFO L231 Difference]: Finished difference. Result has 79 places, 51 transitions, 247 flow [2023-08-24 00:48:31,019 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=659, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=247, PETRI_PLACES=79, PETRI_TRANSITIONS=51} [2023-08-24 00:48:31,019 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 41 predicate places. [2023-08-24 00:48:31,019 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 51 transitions, 247 flow [2023-08-24 00:48:31,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 232.33333333333334) internal successors, (4182), 18 states have internal predecessors, (4182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:31,021 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 00:48:31,021 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 00:48:31,027 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-24 00:48:31,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:48:31,226 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 00:48:31,227 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 00:48:31,227 INFO L85 PathProgramCache]: Analyzing trace with hash -2068520229, now seen corresponding path program 1 times [2023-08-24 00:48:31,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 00:48:31,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004123318] [2023-08-24 00:48:31,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:48:31,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 00:48:31,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:48:31,414 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 00:48:31,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 00:48:31,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004123318] [2023-08-24 00:48:31,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004123318] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 00:48:31,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [540333984] [2023-08-24 00:48:31,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:48:31,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:48:31,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 00:48:31,417 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-08-24 00:48:31,439 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-08-24 00:48:31,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:48:31,551 INFO L262 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 10 conjunts are in the unsatisfiable core [2023-08-24 00:48:31,553 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 00:48:31,642 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 00:48:31,643 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 00:48:31,727 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 00:48:31,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [540333984] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-24 00:48:31,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-24 00:48:31,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7, 7] total 14 [2023-08-24 00:48:31,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017560324] [2023-08-24 00:48:31,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 00:48:31,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 00:48:31,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 00:48:31,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 00:48:31,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2023-08-24 00:48:31,733 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 237 out of 659 [2023-08-24 00:48:31,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 51 transitions, 247 flow. Second operand has 7 states, 7 states have (on average 241.0) internal successors, (1687), 7 states have internal predecessors, (1687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:31,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 00:48:31,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 237 of 659 [2023-08-24 00:48:31,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 00:48:32,462 INFO L124 PetriNetUnfolderBase]: 4352/6331 cut-off events. [2023-08-24 00:48:32,462 INFO L125 PetriNetUnfolderBase]: For 13601/13601 co-relation queries the response was YES. [2023-08-24 00:48:32,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19065 conditions, 6331 events. 4352/6331 cut-off events. For 13601/13601 co-relation queries the response was YES. Maximal size of possible extension queue 233. Compared 31455 event pairs, 1173 based on Foata normal form. 0/5875 useless extension candidates. Maximal degree in co-relation 15963. Up to 4090 conditions per place. [2023-08-24 00:48:32,493 INFO L140 encePairwiseOnDemand]: 651/659 looper letters, 64 selfloop transitions, 11 changer transitions 0/75 dead transitions. [2023-08-24 00:48:32,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 75 transitions, 508 flow [2023-08-24 00:48:32,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-24 00:48:32,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-24 00:48:32,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1718 transitions. [2023-08-24 00:48:32,498 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3724257533058747 [2023-08-24 00:48:32,498 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1718 transitions. [2023-08-24 00:48:32,498 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1718 transitions. [2023-08-24 00:48:32,499 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 00:48:32,499 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1718 transitions. [2023-08-24 00:48:32,502 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 245.42857142857142) internal successors, (1718), 7 states have internal predecessors, (1718), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:32,507 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 659.0) internal successors, (5272), 8 states have internal predecessors, (5272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:32,508 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 659.0) internal successors, (5272), 8 states have internal predecessors, (5272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:32,508 INFO L175 Difference]: Start difference. First operand has 79 places, 51 transitions, 247 flow. Second operand 7 states and 1718 transitions. [2023-08-24 00:48:32,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 75 transitions, 508 flow [2023-08-24 00:48:32,544 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 75 transitions, 454 flow, removed 24 selfloop flow, removed 9 redundant places. [2023-08-24 00:48:32,547 INFO L231 Difference]: Finished difference. Result has 70 places, 52 transitions, 247 flow [2023-08-24 00:48:32,547 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=659, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=247, PETRI_PLACES=70, PETRI_TRANSITIONS=52} [2023-08-24 00:48:32,548 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 32 predicate places. [2023-08-24 00:48:32,548 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 52 transitions, 247 flow [2023-08-24 00:48:32,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 241.0) internal successors, (1687), 7 states have internal predecessors, (1687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:32,548 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 00:48:32,548 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 00:48:32,556 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-08-24 00:48:32,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:48:32,753 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 00:48:32,754 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 00:48:32,754 INFO L85 PathProgramCache]: Analyzing trace with hash -1174619569, now seen corresponding path program 1 times [2023-08-24 00:48:32,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 00:48:32,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466033577] [2023-08-24 00:48:32,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:48:32,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 00:48:32,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:48:32,969 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 00:48:32,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 00:48:32,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466033577] [2023-08-24 00:48:32,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466033577] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 00:48:32,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1454545042] [2023-08-24 00:48:32,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:48:32,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:48:32,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 00:48:32,971 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-08-24 00:48:32,973 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-08-24 00:48:33,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:48:33,094 INFO L262 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 15 conjunts are in the unsatisfiable core [2023-08-24 00:48:33,103 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 00:48:33,200 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 00:48:33,200 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 00:48:33,291 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 00:48:33,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1454545042] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 00:48:33,292 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 00:48:33,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2023-08-24 00:48:33,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209562602] [2023-08-24 00:48:33,292 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 00:48:33,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-24 00:48:33,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 00:48:33,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-24 00:48:33,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-08-24 00:48:33,299 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 659 [2023-08-24 00:48:33,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 52 transitions, 247 flow. Second operand has 14 states, 14 states have (on average 244.35714285714286) internal successors, (3421), 14 states have internal predecessors, (3421), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:33,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 00:48:33,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 659 [2023-08-24 00:48:33,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 00:48:34,665 INFO L124 PetriNetUnfolderBase]: 7646/11434 cut-off events. [2023-08-24 00:48:34,665 INFO L125 PetriNetUnfolderBase]: For 10952/10952 co-relation queries the response was YES. [2023-08-24 00:48:34,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32098 conditions, 11434 events. 7646/11434 cut-off events. For 10952/10952 co-relation queries the response was YES. Maximal size of possible extension queue 454. Compared 65971 event pairs, 2766 based on Foata normal form. 4/11391 useless extension candidates. Maximal degree in co-relation 21510. Up to 4929 conditions per place. [2023-08-24 00:48:34,722 INFO L140 encePairwiseOnDemand]: 650/659 looper letters, 116 selfloop transitions, 17 changer transitions 4/138 dead transitions. [2023-08-24 00:48:34,722 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 138 transitions, 887 flow [2023-08-24 00:48:34,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-24 00:48:34,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-24 00:48:34,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2515 transitions. [2023-08-24 00:48:34,728 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38163884673748105 [2023-08-24 00:48:34,728 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2515 transitions. [2023-08-24 00:48:34,729 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2515 transitions. [2023-08-24 00:48:34,730 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 00:48:34,730 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2515 transitions. [2023-08-24 00:48:34,733 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 251.5) internal successors, (2515), 10 states have internal predecessors, (2515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:34,740 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 659.0) internal successors, (7249), 11 states have internal predecessors, (7249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:34,741 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 659.0) internal successors, (7249), 11 states have internal predecessors, (7249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:34,741 INFO L175 Difference]: Start difference. First operand has 70 places, 52 transitions, 247 flow. Second operand 10 states and 2515 transitions. [2023-08-24 00:48:34,741 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 138 transitions, 887 flow [2023-08-24 00:48:34,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 138 transitions, 867 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-24 00:48:34,750 INFO L231 Difference]: Finished difference. Result has 80 places, 64 transitions, 386 flow [2023-08-24 00:48:34,751 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=659, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=386, PETRI_PLACES=80, PETRI_TRANSITIONS=64} [2023-08-24 00:48:34,751 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 42 predicate places. [2023-08-24 00:48:34,751 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 64 transitions, 386 flow [2023-08-24 00:48:34,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 244.35714285714286) internal successors, (3421), 14 states have internal predecessors, (3421), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:48:34,752 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 00:48:34,752 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 00:48:34,763 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-08-24 00:48:34,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:48:34,958 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 00:48:34,958 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 00:48:34,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1930689046, now seen corresponding path program 1 times [2023-08-24 00:48:34,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 00:48:34,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119683770] [2023-08-24 00:48:34,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:48:34,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 00:48:35,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:48:36,174 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 00:48:36,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 00:48:36,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119683770] [2023-08-24 00:48:36,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119683770] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 00:48:36,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2130154867] [2023-08-24 00:48:36,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:48:36,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:48:36,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 00:48:36,176 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-08-24 00:48:36,179 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-08-24 00:48:36,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:48:36,310 INFO L262 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 62 conjunts are in the unsatisfiable core [2023-08-24 00:48:36,314 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 00:48:36,508 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-24 00:48:36,567 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-24 00:48:36,677 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-24 00:48:36,825 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-24 00:48:37,204 INFO L322 Elim1Store]: treesize reduction 4, result has 84.0 percent of original size [2023-08-24 00:48:37,205 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 40 [2023-08-24 00:48:37,266 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 00:48:37,266 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 00:48:38,175 WARN L839 $PredicateComparison]: unable to prove that (let ((.cse13 (* |c_thread1Thread1of1ForFork2_~i~0#1| 4)) (.cse14 (* |c_thread2Thread1of1ForFork0_~i~1#1| 4))) (let ((.cse2 (+ .cse14 c_~a2~0.offset)) (.cse4 (+ .cse14 c_~a3~0.offset)) (.cse8 (+ c_~a1~0.offset .cse13)) (.cse9 (+ c_~a2~0.offset .cse13))) (let ((.cse0 (forall ((v_ArrVal_425 (Array Int Int)) (~a1~0.base Int) (~a2~0.base Int)) (let ((.cse12 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_425))) (let ((.cse11 (select .cse12 ~a2~0.base))) (or (< (select .cse11 .cse2) (+ (select (select .cse12 c_~a3~0.base) .cse4) 1)) (< (select (select .cse12 ~a1~0.base) .cse8) (+ (select .cse11 .cse9) 1)))))))) (and (or (< 0 c_~n1~0) .cse0) (or (< 0 c_~n3~0) .cse0) (forall ((v_ArrVal_425 (Array Int Int)) (~a2~0.base Int)) (let ((.cse10 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_425))) (let ((.cse1 (select .cse10 ~a2~0.base)) (.cse3 (select .cse10 c_~a3~0.base))) (or (< (select .cse1 .cse2) (+ (select .cse3 .cse4) 1)) (forall ((~a1~0.base Int)) (let ((.cse7 (select .cse10 ~a1~0.base))) (let ((.cse6 (select .cse3 c_~a3~0.offset)) (.cse5 (select .cse7 c_~a1~0.offset))) (or (< (+ .cse5 2147483648) .cse6) (< .cse6 .cse5) (= .cse6 .cse5) (< (select .cse7 .cse8) (+ (select .cse1 .cse9) 1)))))))))))))) is different from false [2023-08-24 00:48:38,225 WARN L839 $PredicateComparison]: unable to prove that (let ((.cse10 (* |c_thread1Thread1of1ForFork2_~i~0#1| 4))) (let ((.cse4 (+ c_~a1~0.offset .cse10)) (.cse6 (+ c_~a2~0.offset .cse10))) (let ((.cse0 (forall ((v_ArrVal_425 (Array Int Int)) (~a1~0.base Int) (~a2~0.base Int)) (let ((.cse9 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_425))) (let ((.cse8 (select .cse9 ~a2~0.base))) (or (< (select .cse8 c_~a2~0.offset) (+ (select (select .cse9 c_~a3~0.base) c_~a3~0.offset) 1)) (< (select (select .cse9 ~a1~0.base) .cse4) (+ (select .cse8 .cse6) 1)))))))) (and (or (< 0 c_~n1~0) .cse0) (or .cse0 (< 0 c_~n3~0)) (forall ((v_ArrVal_425 (Array Int Int)) (~a2~0.base Int)) (let ((.cse7 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_425))) (let ((.cse5 (select .cse7 ~a2~0.base)) (.cse2 (select (select .cse7 c_~a3~0.base) c_~a3~0.offset))) (or (forall ((~a1~0.base Int)) (let ((.cse3 (select .cse7 ~a1~0.base))) (let ((.cse1 (select .cse3 c_~a1~0.offset))) (or (< (+ .cse1 2147483648) .cse2) (< .cse2 .cse1) (= .cse2 .cse1) (< (select .cse3 .cse4) (+ (select .cse5 .cse6) 1)))))) (< (select .cse5 c_~a2~0.offset) (+ .cse2 1)))))))))) is different from false [2023-08-24 00:48:38,397 WARN L839 $PredicateComparison]: unable to prove that (let ((.cse10 (* |c_thread1Thread1of1ForFork2_~i~0#1| 4))) (let ((.cse4 (+ c_~a1~0.offset .cse10)) (.cse6 (+ c_~a2~0.offset .cse10))) (let ((.cse0 (forall ((v_ArrVal_425 (Array Int Int)) (v_ArrVal_424 (Array Int Int)) (~a1~0.base Int) (~a2~0.base Int)) (let ((.cse8 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_424) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_425))) (let ((.cse9 (select .cse8 ~a2~0.base))) (or (< (select (select .cse8 ~a1~0.base) .cse4) (+ (select .cse9 .cse6) 1)) (< (select .cse9 c_~a2~0.offset) (+ (select (select .cse8 c_~a3~0.base) c_~a3~0.offset) 1)))))))) (and (or (< 0 c_~n3~0) .cse0) (forall ((v_ArrVal_425 (Array Int Int)) (v_ArrVal_424 (Array Int Int)) (~a2~0.base Int)) (let ((.cse7 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_424) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_425))) (let ((.cse5 (select .cse7 ~a2~0.base)) (.cse1 (select (select .cse7 c_~a3~0.base) c_~a3~0.offset))) (or (forall ((~a1~0.base Int)) (let ((.cse3 (select .cse7 ~a1~0.base))) (let ((.cse2 (select .cse3 c_~a1~0.offset))) (or (< .cse1 .cse2) (< (+ .cse2 2147483648) .cse1) (= .cse2 .cse1) (< (select .cse3 .cse4) (+ (select .cse5 .cse6) 1)))))) (< (select .cse5 c_~a2~0.offset) (+ .cse1 1)))))) (or (< 0 c_~n1~0) .cse0))))) is different from false [2023-08-24 00:48:38,638 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 00:48:38,638 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 111 treesize of output 75 [2023-08-24 00:48:38,699 INFO L322 Elim1Store]: treesize reduction 12, result has 64.7 percent of original size [2023-08-24 00:48:38,700 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 14955 treesize of output 14208 [2023-08-24 00:48:38,910 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 00:48:38,911 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 2347 treesize of output 2307 [2023-08-24 00:48:38,996 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 00:48:38,997 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 2283 treesize of output 2179 [2023-08-24 00:48:39,078 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 00:48:39,079 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 2155 treesize of output 1923 [2023-08-24 00:48:54,701 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 00:48:54,702 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 111 treesize of output 75 [2023-08-24 00:48:54,739 INFO L322 Elim1Store]: treesize reduction 12, result has 64.7 percent of original size [2023-08-24 00:48:54,739 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 7467 treesize of output 7104 [2023-08-24 00:48:54,832 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 00:48:54,833 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 2347 treesize of output 2243 [2023-08-24 00:48:54,897 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 00:48:54,898 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 2219 treesize of output 1987 [2023-08-24 00:48:54,953 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 00:48:54,953 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 1963 treesize of output 1923 [2023-08-24 00:50:11,184 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 1 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 00:50:11,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2130154867] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 00:50:11,184 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 00:50:11,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 16, 15] total 42 [2023-08-24 00:50:11,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693171239] [2023-08-24 00:50:11,185 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 00:50:11,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2023-08-24 00:50:11,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 00:50:11,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2023-08-24 00:50:11,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=218, Invalid=1419, Unknown=15, NotChecked=240, Total=1892 [2023-08-24 00:50:11,192 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 659 [2023-08-24 00:50:11,198 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 64 transitions, 386 flow. Second operand has 44 states, 44 states have (on average 183.04545454545453) internal successors, (8054), 44 states have internal predecessors, (8054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:50:11,198 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 00:50:11,198 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 659 [2023-08-24 00:50:11,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 00:50:16,924 INFO L124 PetriNetUnfolderBase]: 19208/28339 cut-off events. [2023-08-24 00:50:16,924 INFO L125 PetriNetUnfolderBase]: For 20560/20560 co-relation queries the response was YES. [2023-08-24 00:50:17,015 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78341 conditions, 28339 events. 19208/28339 cut-off events. For 20560/20560 co-relation queries the response was YES. Maximal size of possible extension queue 930. Compared 180923 event pairs, 4482 based on Foata normal form. 12/28351 useless extension candidates. Maximal degree in co-relation 52542. Up to 11502 conditions per place. [2023-08-24 00:50:17,111 INFO L140 encePairwiseOnDemand]: 640/659 looper letters, 196 selfloop transitions, 59 changer transitions 14/269 dead transitions. [2023-08-24 00:50:17,111 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 269 transitions, 1621 flow [2023-08-24 00:50:17,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-08-24 00:50:17,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-08-24 00:50:17,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 4568 transitions. [2023-08-24 00:50:17,122 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.28882144663631765 [2023-08-24 00:50:17,123 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 4568 transitions. [2023-08-24 00:50:17,123 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 4568 transitions. [2023-08-24 00:50:17,125 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 00:50:17,125 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 4568 transitions. [2023-08-24 00:50:17,132 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 190.33333333333334) internal successors, (4568), 24 states have internal predecessors, (4568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:50:17,147 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 659.0) internal successors, (16475), 25 states have internal predecessors, (16475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:50:17,150 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 659.0) internal successors, (16475), 25 states have internal predecessors, (16475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:50:17,151 INFO L175 Difference]: Start difference. First operand has 80 places, 64 transitions, 386 flow. Second operand 24 states and 4568 transitions. [2023-08-24 00:50:17,151 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 269 transitions, 1621 flow [2023-08-24 00:50:17,168 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 269 transitions, 1593 flow, removed 10 selfloop flow, removed 2 redundant places. [2023-08-24 00:50:17,171 INFO L231 Difference]: Finished difference. Result has 115 places, 105 transitions, 789 flow [2023-08-24 00:50:17,171 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=659, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=789, PETRI_PLACES=115, PETRI_TRANSITIONS=105} [2023-08-24 00:50:17,172 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 77 predicate places. [2023-08-24 00:50:17,172 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 105 transitions, 789 flow [2023-08-24 00:50:17,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 183.04545454545453) internal successors, (8054), 44 states have internal predecessors, (8054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:50:17,174 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 00:50:17,175 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 00:50:17,181 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-08-24 00:50:17,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:50:17,381 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 00:50:17,381 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 00:50:17,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1331306486, now seen corresponding path program 2 times [2023-08-24 00:50:17,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 00:50:17,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704216000] [2023-08-24 00:50:17,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:50:17,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 00:50:17,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:50:18,625 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 00:50:18,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 00:50:18,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704216000] [2023-08-24 00:50:18,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704216000] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 00:50:18,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [652930846] [2023-08-24 00:50:18,626 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 00:50:18,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:50:18,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 00:50:18,627 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-08-24 00:50:18,653 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-08-24 00:50:18,925 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 00:50:18,925 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 00:50:18,927 INFO L262 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 37 conjunts are in the unsatisfiable core [2023-08-24 00:50:18,930 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 00:50:19,346 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-24 00:50:19,346 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 19 [2023-08-24 00:50:19,409 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-24 00:50:19,409 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 00:50:20,372 INFO L322 Elim1Store]: treesize reduction 22, result has 93.4 percent of original size [2023-08-24 00:50:20,372 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 101 treesize of output 345 [2023-08-24 00:52:11,322 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-24 00:52:11,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [652930846] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 00:52:11,322 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 00:52:11,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 10] total 35 [2023-08-24 00:52:11,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783124547] [2023-08-24 00:52:11,323 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 00:52:11,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-08-24 00:52:11,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 00:52:11,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-08-24 00:52:11,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=189, Invalid=1071, Unknown=0, NotChecked=0, Total=1260 [2023-08-24 00:52:11,328 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 659 [2023-08-24 00:52:11,332 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 105 transitions, 789 flow. Second operand has 36 states, 36 states have (on average 194.47222222222223) internal successors, (7001), 36 states have internal predecessors, (7001), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:52:11,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 00:52:11,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 659 [2023-08-24 00:52:11,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 00:52:16,677 INFO L124 PetriNetUnfolderBase]: 23897/35515 cut-off events. [2023-08-24 00:52:16,677 INFO L125 PetriNetUnfolderBase]: For 156702/156702 co-relation queries the response was YES. [2023-08-24 00:52:16,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155159 conditions, 35515 events. 23897/35515 cut-off events. For 156702/156702 co-relation queries the response was YES. Maximal size of possible extension queue 1125. Compared 235251 event pairs, 6846 based on Foata normal form. 18/35533 useless extension candidates. Maximal degree in co-relation 154639. Up to 16251 conditions per place. [2023-08-24 00:52:17,001 INFO L140 encePairwiseOnDemand]: 640/659 looper letters, 225 selfloop transitions, 56 changer transitions 16/297 dead transitions. [2023-08-24 00:52:17,001 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 297 transitions, 2563 flow [2023-08-24 00:52:17,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-08-24 00:52:17,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-08-24 00:52:17,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 3859 transitions. [2023-08-24 00:52:17,010 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3082022202699465 [2023-08-24 00:52:17,010 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 3859 transitions. [2023-08-24 00:52:17,010 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 3859 transitions. [2023-08-24 00:52:17,011 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 00:52:17,012 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 3859 transitions. [2023-08-24 00:52:17,017 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 203.10526315789474) internal successors, (3859), 19 states have internal predecessors, (3859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:52:17,028 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 659.0) internal successors, (13180), 20 states have internal predecessors, (13180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:52:17,029 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 659.0) internal successors, (13180), 20 states have internal predecessors, (13180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:52:17,030 INFO L175 Difference]: Start difference. First operand has 115 places, 105 transitions, 789 flow. Second operand 19 states and 3859 transitions. [2023-08-24 00:52:17,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 297 transitions, 2563 flow [2023-08-24 00:52:17,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 297 transitions, 2457 flow, removed 39 selfloop flow, removed 9 redundant places. [2023-08-24 00:52:17,556 INFO L231 Difference]: Finished difference. Result has 132 places, 142 transitions, 1243 flow [2023-08-24 00:52:17,556 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=659, PETRI_DIFFERENCE_MINUEND_FLOW=733, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1243, PETRI_PLACES=132, PETRI_TRANSITIONS=142} [2023-08-24 00:52:17,557 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 94 predicate places. [2023-08-24 00:52:17,557 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 142 transitions, 1243 flow [2023-08-24 00:52:17,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 194.47222222222223) internal successors, (7001), 36 states have internal predecessors, (7001), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:52:17,558 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 00:52:17,559 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 00:52:17,567 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-08-24 00:52:17,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:52:17,763 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 00:52:17,764 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 00:52:17,764 INFO L85 PathProgramCache]: Analyzing trace with hash 659951355, now seen corresponding path program 1 times [2023-08-24 00:52:17,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 00:52:17,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64468822] [2023-08-24 00:52:17,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:52:17,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 00:52:17,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:52:18,061 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 00:52:18,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 00:52:18,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64468822] [2023-08-24 00:52:18,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64468822] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 00:52:18,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1434854926] [2023-08-24 00:52:18,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:52:18,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:52:18,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 00:52:18,065 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 00:52:18,065 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-24 00:52:18,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:52:18,202 INFO L262 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 13 conjunts are in the unsatisfiable core [2023-08-24 00:52:18,205 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 00:52:18,385 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 00:52:18,385 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 00:52:18,564 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 00:52:18,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1434854926] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 00:52:18,564 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 00:52:18,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 21 [2023-08-24 00:52:18,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736023764] [2023-08-24 00:52:18,565 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 00:52:18,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-08-24 00:52:18,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 00:52:18,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-08-24 00:52:18,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2023-08-24 00:52:18,570 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 237 out of 659 [2023-08-24 00:52:18,574 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 142 transitions, 1243 flow. Second operand has 22 states, 22 states have (on average 239.72727272727272) internal successors, (5274), 22 states have internal predecessors, (5274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:52:18,574 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 00:52:18,574 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 237 of 659 [2023-08-24 00:52:18,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 00:52:23,671 INFO L124 PetriNetUnfolderBase]: 23250/34588 cut-off events. [2023-08-24 00:52:23,671 INFO L125 PetriNetUnfolderBase]: For 276978/277066 co-relation queries the response was YES. [2023-08-24 00:52:23,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 179900 conditions, 34588 events. 23250/34588 cut-off events. For 276978/277066 co-relation queries the response was YES. Maximal size of possible extension queue 1289. Compared 235618 event pairs, 5396 based on Foata normal form. 82/33998 useless extension candidates. Maximal degree in co-relation 179299. Up to 17460 conditions per place. [2023-08-24 00:52:24,008 INFO L140 encePairwiseOnDemand]: 650/659 looper letters, 391 selfloop transitions, 27 changer transitions 8/429 dead transitions. [2023-08-24 00:52:24,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 429 transitions, 4221 flow [2023-08-24 00:52:24,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-08-24 00:52:24,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-08-24 00:52:24,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3768 transitions. [2023-08-24 00:52:24,015 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3811836115326252 [2023-08-24 00:52:24,015 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3768 transitions. [2023-08-24 00:52:24,015 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3768 transitions. [2023-08-24 00:52:24,018 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 00:52:24,018 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3768 transitions. [2023-08-24 00:52:24,025 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 251.2) internal successors, (3768), 15 states have internal predecessors, (3768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:52:24,032 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 659.0) internal successors, (10544), 16 states have internal predecessors, (10544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:52:24,032 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 659.0) internal successors, (10544), 16 states have internal predecessors, (10544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:52:24,033 INFO L175 Difference]: Start difference. First operand has 132 places, 142 transitions, 1243 flow. Second operand 15 states and 3768 transitions. [2023-08-24 00:52:24,033 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 429 transitions, 4221 flow [2023-08-24 00:52:25,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 429 transitions, 3991 flow, removed 105 selfloop flow, removed 6 redundant places. [2023-08-24 00:52:25,287 INFO L231 Difference]: Finished difference. Result has 142 places, 158 transitions, 1354 flow [2023-08-24 00:52:25,287 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=659, PETRI_DIFFERENCE_MINUEND_FLOW=1141, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1354, PETRI_PLACES=142, PETRI_TRANSITIONS=158} [2023-08-24 00:52:25,288 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 104 predicate places. [2023-08-24 00:52:25,288 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 158 transitions, 1354 flow [2023-08-24 00:52:25,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 239.72727272727272) internal successors, (5274), 22 states have internal predecessors, (5274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:52:25,289 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 00:52:25,289 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 00:52:25,293 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-08-24 00:52:25,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-08-24 00:52:25,490 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 00:52:25,490 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 00:52:25,490 INFO L85 PathProgramCache]: Analyzing trace with hash -559928612, now seen corresponding path program 3 times [2023-08-24 00:52:25,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 00:52:25,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401190701] [2023-08-24 00:52:25,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:52:25,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 00:52:25,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:52:26,567 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 00:52:26,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 00:52:26,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401190701] [2023-08-24 00:52:26,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401190701] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 00:52:26,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1045611465] [2023-08-24 00:52:26,567 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-24 00:52:26,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:52:26,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 00:52:26,568 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 00:52:26,593 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-24 00:52:26,833 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-24 00:52:26,833 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 00:52:26,835 INFO L262 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 65 conjunts are in the unsatisfiable core [2023-08-24 00:52:26,839 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 00:52:26,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 00:52:26,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 00:52:26,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 00:52:26,869 INFO L322 Elim1Store]: treesize reduction 33, result has 40.0 percent of original size [2023-08-24 00:52:26,869 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 15 treesize of output 32 [2023-08-24 00:52:26,909 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-24 00:52:26,949 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-24 00:52:26,949 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-08-24 00:52:26,984 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-24 00:52:26,998 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-24 00:52:27,083 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-24 00:52:27,123 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-24 00:52:27,175 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-24 00:52:27,225 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-24 00:52:27,794 INFO L322 Elim1Store]: treesize reduction 4, result has 84.0 percent of original size [2023-08-24 00:52:27,794 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 50 treesize of output 38 [2023-08-24 00:52:27,864 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 00:52:27,864 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 00:52:28,852 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 1 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 00:52:28,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1045611465] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 00:52:28,853 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 00:52:28,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 18, 15] total 46 [2023-08-24 00:52:28,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559645558] [2023-08-24 00:52:28,853 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 00:52:28,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2023-08-24 00:52:28,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 00:52:28,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2023-08-24 00:52:28,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=265, Invalid=1884, Unknown=13, NotChecked=0, Total=2162 [2023-08-24 00:52:28,859 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 659 [2023-08-24 00:52:28,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 158 transitions, 1354 flow. Second operand has 47 states, 47 states have (on average 180.80851063829786) internal successors, (8498), 47 states have internal predecessors, (8498), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:52:28,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 00:52:28,863 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 659 [2023-08-24 00:52:28,863 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 00:52:47,195 INFO L124 PetriNetUnfolderBase]: 62866/92374 cut-off events. [2023-08-24 00:52:47,196 INFO L125 PetriNetUnfolderBase]: For 788786/788786 co-relation queries the response was YES. [2023-08-24 00:52:47,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 493476 conditions, 92374 events. 62866/92374 cut-off events. For 788786/788786 co-relation queries the response was YES. Maximal size of possible extension queue 2982. Compared 682750 event pairs, 7275 based on Foata normal form. 36/92410 useless extension candidates. Maximal degree in co-relation 466882. Up to 27511 conditions per place. [2023-08-24 00:52:48,376 INFO L140 encePairwiseOnDemand]: 640/659 looper letters, 746 selfloop transitions, 246 changer transitions 30/1022 dead transitions. [2023-08-24 00:52:48,376 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 1022 transitions, 9889 flow [2023-08-24 00:52:48,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-08-24 00:52:48,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2023-08-24 00:52:48,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 9189 transitions. [2023-08-24 00:52:48,391 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2904969650986343 [2023-08-24 00:52:48,392 INFO L72 ComplementDD]: Start complementDD. Operand 48 states and 9189 transitions. [2023-08-24 00:52:48,392 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 9189 transitions. [2023-08-24 00:52:48,395 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 00:52:48,395 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 48 states and 9189 transitions. [2023-08-24 00:52:48,408 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 49 states, 48 states have (on average 191.4375) internal successors, (9189), 48 states have internal predecessors, (9189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:52:48,434 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 49 states, 49 states have (on average 659.0) internal successors, (32291), 49 states have internal predecessors, (32291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:52:48,439 INFO L81 ComplementDD]: Finished complementDD. Result has 49 states, 49 states have (on average 659.0) internal successors, (32291), 49 states have internal predecessors, (32291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:52:48,439 INFO L175 Difference]: Start difference. First operand has 142 places, 158 transitions, 1354 flow. Second operand 48 states and 9189 transitions. [2023-08-24 00:52:48,439 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 1022 transitions, 9889 flow [2023-08-24 00:52:51,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 1022 transitions, 9804 flow, removed 33 selfloop flow, removed 7 redundant places. [2023-08-24 00:52:51,313 INFO L231 Difference]: Finished difference. Result has 215 places, 381 transitions, 5005 flow [2023-08-24 00:52:51,314 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=659, PETRI_DIFFERENCE_MINUEND_FLOW=1325, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=5005, PETRI_PLACES=215, PETRI_TRANSITIONS=381} [2023-08-24 00:52:51,314 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 177 predicate places. [2023-08-24 00:52:51,314 INFO L495 AbstractCegarLoop]: Abstraction has has 215 places, 381 transitions, 5005 flow [2023-08-24 00:52:51,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 180.80851063829786) internal successors, (8498), 47 states have internal predecessors, (8498), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:52:51,315 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 00:52:51,315 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 00:52:51,320 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-08-24 00:52:51,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:52:51,516 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 00:52:51,516 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 00:52:51,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1043153970, now seen corresponding path program 2 times [2023-08-24 00:52:51,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 00:52:51,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887578828] [2023-08-24 00:52:51,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:52:51,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 00:52:51,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:52:52,711 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 00:52:52,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 00:52:52,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887578828] [2023-08-24 00:52:52,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887578828] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 00:52:52,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1841479539] [2023-08-24 00:52:52,712 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 00:52:52,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:52:52,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 00:52:52,713 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 00:52:52,717 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-24 00:52:52,893 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-24 00:52:52,893 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 00:52:52,895 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 42 conjunts are in the unsatisfiable core [2023-08-24 00:52:52,897 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 00:52:53,593 INFO L322 Elim1Store]: treesize reduction 4, result has 84.0 percent of original size [2023-08-24 00:52:53,593 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 40 [2023-08-24 00:52:53,650 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 00:52:53,651 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 00:52:53,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1841479539] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 00:52:53,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-24 00:52:53,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [14] total 28 [2023-08-24 00:52:53,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165616824] [2023-08-24 00:52:53,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 00:52:53,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-24 00:52:53,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 00:52:53,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-24 00:52:53,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=762, Unknown=0, NotChecked=0, Total=870 [2023-08-24 00:52:53,654 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 659 [2023-08-24 00:52:53,656 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 381 transitions, 5005 flow. Second operand has 16 states, 16 states have (on average 223.9375) internal successors, (3583), 16 states have internal predecessors, (3583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:52:53,656 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 00:52:53,657 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 659 [2023-08-24 00:52:53,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 00:53:15,673 INFO L124 PetriNetUnfolderBase]: 71989/107446 cut-off events. [2023-08-24 00:53:15,673 INFO L125 PetriNetUnfolderBase]: For 1937151/1937151 co-relation queries the response was YES. [2023-08-24 00:53:17,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 734728 conditions, 107446 events. 71989/107446 cut-off events. For 1937151/1937151 co-relation queries the response was YES. Maximal size of possible extension queue 3631. Compared 844277 event pairs, 12570 based on Foata normal form. 6/107452 useless extension candidates. Maximal degree in co-relation 730976. Up to 36486 conditions per place. [2023-08-24 00:53:17,574 INFO L140 encePairwiseOnDemand]: 642/659 looper letters, 518 selfloop transitions, 172 changer transitions 13/703 dead transitions. [2023-08-24 00:53:17,575 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 703 transitions, 10664 flow [2023-08-24 00:53:17,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-24 00:53:17,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-24 00:53:17,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 3049 transitions. [2023-08-24 00:53:17,578 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35590054861678533 [2023-08-24 00:53:17,578 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 3049 transitions. [2023-08-24 00:53:17,578 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 3049 transitions. [2023-08-24 00:53:17,579 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 00:53:17,579 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 3049 transitions. [2023-08-24 00:53:17,583 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 234.53846153846155) internal successors, (3049), 13 states have internal predecessors, (3049), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:53:17,588 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 659.0) internal successors, (9226), 14 states have internal predecessors, (9226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:53:17,588 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 659.0) internal successors, (9226), 14 states have internal predecessors, (9226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:53:17,588 INFO L175 Difference]: Start difference. First operand has 215 places, 381 transitions, 5005 flow. Second operand 13 states and 3049 transitions. [2023-08-24 00:53:17,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 703 transitions, 10664 flow [2023-08-24 00:54:46,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 216 places, 703 transitions, 8529 flow, removed 1053 selfloop flow, removed 9 redundant places. [2023-08-24 00:54:46,597 INFO L231 Difference]: Finished difference. Result has 223 places, 406 transitions, 4896 flow [2023-08-24 00:54:46,597 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=659, PETRI_DIFFERENCE_MINUEND_FLOW=4106, PETRI_DIFFERENCE_MINUEND_PLACES=204, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=381, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=147, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=209, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=4896, PETRI_PLACES=223, PETRI_TRANSITIONS=406} [2023-08-24 00:54:46,597 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 185 predicate places. [2023-08-24 00:54:46,597 INFO L495 AbstractCegarLoop]: Abstraction has has 223 places, 406 transitions, 4896 flow [2023-08-24 00:54:46,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 223.9375) internal successors, (3583), 16 states have internal predecessors, (3583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:54:46,598 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 00:54:46,598 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 00:54:46,603 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-24 00:54:46,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-24 00:54:46,799 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 00:54:46,800 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 00:54:46,800 INFO L85 PathProgramCache]: Analyzing trace with hash 1129187690, now seen corresponding path program 3 times [2023-08-24 00:54:46,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 00:54:46,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343278135] [2023-08-24 00:54:46,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:54:46,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 00:54:46,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:54:47,746 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 00:54:47,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 00:54:47,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343278135] [2023-08-24 00:54:47,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343278135] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 00:54:47,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1613081778] [2023-08-24 00:54:47,746 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-24 00:54:47,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:54:47,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 00:54:47,749 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 00:54:47,753 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-24 00:54:47,915 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-08-24 00:54:47,915 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 00:54:47,917 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 42 conjunts are in the unsatisfiable core [2023-08-24 00:54:47,919 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 00:54:48,649 INFO L322 Elim1Store]: treesize reduction 4, result has 84.0 percent of original size [2023-08-24 00:54:48,649 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 40 [2023-08-24 00:54:48,715 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 00:54:48,715 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 00:54:48,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1613081778] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 00:54:48,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-24 00:54:48,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [14] total 28 [2023-08-24 00:54:48,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000932354] [2023-08-24 00:54:48,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 00:54:48,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-24 00:54:48,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 00:54:48,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-24 00:54:48,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=759, Unknown=0, NotChecked=0, Total=870 [2023-08-24 00:54:48,718 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 659 [2023-08-24 00:54:48,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 406 transitions, 4896 flow. Second operand has 16 states, 16 states have (on average 223.9375) internal successors, (3583), 16 states have internal predecessors, (3583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:54:48,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 00:54:48,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 659 [2023-08-24 00:54:48,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 00:55:13,362 INFO L124 PetriNetUnfolderBase]: 83095/124162 cut-off events. [2023-08-24 00:55:13,362 INFO L125 PetriNetUnfolderBase]: For 1681518/1681518 co-relation queries the response was YES. [2023-08-24 00:55:15,151 INFO L83 FinitePrefix]: Finished finitePrefix Result has 767239 conditions, 124162 events. 83095/124162 cut-off events. For 1681518/1681518 co-relation queries the response was YES. Maximal size of possible extension queue 4251. Compared 988442 event pairs, 22712 based on Foata normal form. 6/124168 useless extension candidates. Maximal degree in co-relation 762583. Up to 79098 conditions per place. [2023-08-24 00:55:15,588 INFO L140 encePairwiseOnDemand]: 644/659 looper letters, 500 selfloop transitions, 187 changer transitions 12/699 dead transitions. [2023-08-24 00:55:15,588 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 699 transitions, 9755 flow [2023-08-24 00:55:15,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-24 00:55:15,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-24 00:55:15,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 3040 transitions. [2023-08-24 00:55:15,592 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3548500058363488 [2023-08-24 00:55:15,592 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 3040 transitions. [2023-08-24 00:55:15,592 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 3040 transitions. [2023-08-24 00:55:15,593 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 00:55:15,593 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 3040 transitions. [2023-08-24 00:55:15,596 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 233.84615384615384) internal successors, (3040), 13 states have internal predecessors, (3040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:55:15,601 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 659.0) internal successors, (9226), 14 states have internal predecessors, (9226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:55:15,602 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 659.0) internal successors, (9226), 14 states have internal predecessors, (9226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:55:15,602 INFO L175 Difference]: Start difference. First operand has 223 places, 406 transitions, 4896 flow. Second operand 13 states and 3040 transitions. [2023-08-24 00:55:15,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 699 transitions, 9755 flow [2023-08-24 00:55:48,837 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 227 places, 699 transitions, 9246 flow, removed 63 selfloop flow, removed 6 redundant places. [2023-08-24 00:55:48,845 INFO L231 Difference]: Finished difference. Result has 237 places, 482 transitions, 6421 flow [2023-08-24 00:55:48,845 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=659, PETRI_DIFFERENCE_MINUEND_FLOW=4608, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=406, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=111, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=270, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=6421, PETRI_PLACES=237, PETRI_TRANSITIONS=482} [2023-08-24 00:55:48,845 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 199 predicate places. [2023-08-24 00:55:48,845 INFO L495 AbstractCegarLoop]: Abstraction has has 237 places, 482 transitions, 6421 flow [2023-08-24 00:55:48,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 223.9375) internal successors, (3583), 16 states have internal predecessors, (3583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:55:48,846 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 00:55:48,846 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 00:55:48,850 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-08-24 00:55:49,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-08-24 00:55:49,046 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 00:55:49,047 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 00:55:49,047 INFO L85 PathProgramCache]: Analyzing trace with hash 861595604, now seen corresponding path program 4 times [2023-08-24 00:55:49,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 00:55:49,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727197941] [2023-08-24 00:55:49,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 00:55:49,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 00:55:49,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 00:55:49,947 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 00:55:49,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 00:55:49,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727197941] [2023-08-24 00:55:49,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727197941] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 00:55:49,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [716764476] [2023-08-24 00:55:49,947 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-24 00:55:49,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 00:55:49,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 00:55:49,948 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 00:55:49,953 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-08-24 00:55:50,098 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-24 00:55:50,099 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 00:55:50,100 INFO L262 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 42 conjunts are in the unsatisfiable core [2023-08-24 00:55:50,102 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 00:55:50,605 INFO L322 Elim1Store]: treesize reduction 4, result has 84.0 percent of original size [2023-08-24 00:55:50,605 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 40 [2023-08-24 00:55:50,644 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 00:55:50,645 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 00:55:50,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [716764476] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 00:55:50,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-24 00:55:50,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [14] total 27 [2023-08-24 00:55:50,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954504715] [2023-08-24 00:55:50,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 00:55:50,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-24 00:55:50,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 00:55:50,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-24 00:55:50,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=707, Unknown=0, NotChecked=0, Total=812 [2023-08-24 00:55:50,648 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 659 [2023-08-24 00:55:50,650 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 482 transitions, 6421 flow. Second operand has 16 states, 16 states have (on average 223.9375) internal successors, (3583), 16 states have internal predecessors, (3583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 00:55:50,650 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 00:55:50,650 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 659 [2023-08-24 00:55:50,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 00:56:19,280 INFO L124 PetriNetUnfolderBase]: 85111/127462 cut-off events. [2023-08-24 00:56:19,281 INFO L125 PetriNetUnfolderBase]: For 1899996/1899996 co-relation queries the response was YES. [2023-08-24 00:56:21,767 INFO L83 FinitePrefix]: Finished finitePrefix Result has 820178 conditions, 127462 events. 85111/127462 cut-off events. For 1899996/1899996 co-relation queries the response was YES. Maximal size of possible extension queue 4423. Compared 1030152 event pairs, 15515 based on Foata normal form. 6/127468 useless extension candidates. Maximal degree in co-relation 815154. Up to 47559 conditions per place.