/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/weaver/parallel-misc-2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-27 13:29:41,231 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-27 13:29:41,318 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-27 13:29:41,324 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-27 13:29:41,324 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-27 13:29:41,355 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-27 13:29:41,356 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-27 13:29:41,360 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-27 13:29:41,361 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-27 13:29:41,362 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-27 13:29:41,362 INFO L153 SettingsManager]: * Use SBE=true [2023-08-27 13:29:41,362 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-27 13:29:41,362 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-27 13:29:41,363 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-27 13:29:41,363 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-27 13:29:41,363 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-27 13:29:41,363 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-27 13:29:41,364 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-27 13:29:41,364 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-27 13:29:41,364 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-27 13:29:41,364 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-27 13:29:41,365 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-27 13:29:41,365 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-27 13:29:41,365 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-27 13:29:41,366 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-27 13:29:41,366 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-27 13:29:41,366 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-27 13:29:41,366 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 13:29:41,367 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-27 13:29:41,367 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-27 13:29:41,367 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-27 13:29:41,367 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-27 13:29:41,368 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-27 13:29:41,368 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-27 13:29:41,368 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-27 13:29:41,368 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> true [2023-08-27 13:29:41,653 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-27 13:29:41,669 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-27 13:29:41,671 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-27 13:29:41,672 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-27 13:29:41,672 INFO L274 PluginConnector]: CDTParser initialized [2023-08-27 13:29:41,673 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-misc-2.wvr.c [2023-08-27 13:29:42,773 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-27 13:29:43,002 INFO L384 CDTParser]: Found 1 translation units. [2023-08-27 13:29:43,003 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-2.wvr.c [2023-08-27 13:29:43,011 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/105c13761/2c52b4ecd1c7499f9a5dbd4b77180e47/FLAG95ebaafa8 [2023-08-27 13:29:43,021 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/105c13761/2c52b4ecd1c7499f9a5dbd4b77180e47 [2023-08-27 13:29:43,023 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-27 13:29:43,024 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-27 13:29:43,025 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-27 13:29:43,025 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-27 13:29:43,027 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-27 13:29:43,028 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 01:29:43" (1/1) ... [2023-08-27 13:29:43,029 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22000f4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:29:43, skipping insertion in model container [2023-08-27 13:29:43,029 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 01:29:43" (1/1) ... [2023-08-27 13:29:43,049 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-27 13:29:43,175 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 13:29:43,184 INFO L201 MainTranslator]: Completed pre-run [2023-08-27 13:29:43,202 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 13:29:43,208 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 13:29:43,208 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 13:29:43,214 INFO L206 MainTranslator]: Completed translation [2023-08-27 13:29:43,214 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:29:43 WrapperNode [2023-08-27 13:29:43,214 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-27 13:29:43,215 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-27 13:29:43,215 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-27 13:29:43,215 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-27 13:29:43,221 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:29:43" (1/1) ... [2023-08-27 13:29:43,227 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:29:43" (1/1) ... [2023-08-27 13:29:43,248 INFO L138 Inliner]: procedures = 21, calls = 29, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 74 [2023-08-27 13:29:43,249 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-27 13:29:43,250 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-27 13:29:43,250 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-27 13:29:43,250 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-27 13:29:43,257 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:29:43" (1/1) ... [2023-08-27 13:29:43,257 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:29:43" (1/1) ... [2023-08-27 13:29:43,260 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:29:43" (1/1) ... [2023-08-27 13:29:43,261 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:29:43" (1/1) ... [2023-08-27 13:29:43,275 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:29:43" (1/1) ... [2023-08-27 13:29:43,279 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:29:43" (1/1) ... [2023-08-27 13:29:43,284 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:29:43" (1/1) ... [2023-08-27 13:29:43,285 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:29:43" (1/1) ... [2023-08-27 13:29:43,286 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-27 13:29:43,287 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-27 13:29:43,287 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-27 13:29:43,287 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-27 13:29:43,288 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:29:43" (1/1) ... [2023-08-27 13:29:43,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 13:29:43,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:29:43,321 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-27 13:29:43,341 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-27 13:29:43,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-27 13:29:43,354 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-27 13:29:43,354 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-27 13:29:43,354 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-27 13:29:43,354 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-27 13:29:43,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-27 13:29:43,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-27 13:29:43,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-27 13:29:43,355 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-27 13:29:43,355 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-27 13:29:43,355 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-27 13:29:43,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-27 13:29:43,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-27 13:29:43,355 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-27 13:29:43,356 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-27 13:29:43,458 INFO L236 CfgBuilder]: Building ICFG [2023-08-27 13:29:43,460 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-27 13:29:43,705 INFO L277 CfgBuilder]: Performing block encoding [2023-08-27 13:29:43,729 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-27 13:29:43,729 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-27 13:29:43,731 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 01:29:43 BoogieIcfgContainer [2023-08-27 13:29:43,731 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-27 13:29:43,737 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-27 13:29:43,737 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-27 13:29:43,740 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-27 13:29:43,740 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 01:29:43" (1/3) ... [2023-08-27 13:29:43,741 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bffeda5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 01:29:43, skipping insertion in model container [2023-08-27 13:29:43,741 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:29:43" (2/3) ... [2023-08-27 13:29:43,742 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bffeda5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 01:29:43, skipping insertion in model container [2023-08-27 13:29:43,742 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 01:29:43" (3/3) ... [2023-08-27 13:29:43,743 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-2.wvr.c [2023-08-27 13:29:43,758 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-27 13:29:43,759 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-27 13:29:43,759 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-27 13:29:43,848 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-27 13:29:43,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 103 places, 104 transitions, 224 flow [2023-08-27 13:29:43,928 INFO L124 PetriNetUnfolderBase]: 8/102 cut-off events. [2023-08-27 13:29:43,929 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-27 13:29:43,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111 conditions, 102 events. 8/102 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 67 event pairs, 0 based on Foata normal form. 0/93 useless extension candidates. Maximal degree in co-relation 65. Up to 2 conditions per place. [2023-08-27 13:29:43,933 INFO L82 GeneralOperation]: Start removeDead. Operand has 103 places, 104 transitions, 224 flow [2023-08-27 13:29:43,937 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 92 places, 93 transitions, 198 flow [2023-08-27 13:29:43,940 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 13:29:43,952 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 92 places, 93 transitions, 198 flow [2023-08-27 13:29:43,956 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 92 places, 93 transitions, 198 flow [2023-08-27 13:29:43,956 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 92 places, 93 transitions, 198 flow [2023-08-27 13:29:43,986 INFO L124 PetriNetUnfolderBase]: 8/93 cut-off events. [2023-08-27 13:29:43,986 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-27 13:29:43,987 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102 conditions, 93 events. 8/93 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 66 event pairs, 0 based on Foata normal form. 0/85 useless extension candidates. Maximal degree in co-relation 65. Up to 2 conditions per place. [2023-08-27 13:29:43,988 INFO L119 LiptonReduction]: Number of co-enabled transitions 728 [2023-08-27 13:29:46,616 INFO L134 LiptonReduction]: Checked pairs total: 804 [2023-08-27 13:29:46,617 INFO L136 LiptonReduction]: Total number of compositions: 94 [2023-08-27 13:29:46,630 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 13:29:46,636 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;@7293dcdc, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 13:29:46,636 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-27 13:29:46,641 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 13:29:46,641 INFO L124 PetriNetUnfolderBase]: 2/12 cut-off events. [2023-08-27 13:29:46,641 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-27 13:29:46,641 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:29:46,642 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:29:46,642 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 13:29:46,647 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:29:46,647 INFO L85 PathProgramCache]: Analyzing trace with hash -1632923631, now seen corresponding path program 1 times [2023-08-27 13:29:46,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:29:46,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548917996] [2023-08-27 13:29:46,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:29:46,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:29:46,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:29:47,046 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-27 13:29:47,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:29:47,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548917996] [2023-08-27 13:29:47,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548917996] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 13:29:47,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 13:29:47,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 13:29:47,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67500618] [2023-08-27 13:29:47,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 13:29:47,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 13:29:47,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:29:47,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 13:29:47,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 13:29:47,088 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 198 [2023-08-27 13:29:47,092 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 18 places, 13 transitions, 38 flow. Second operand has 3 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 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-27 13:29:47,092 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:29:47,092 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 198 [2023-08-27 13:29:47,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:29:47,164 INFO L124 PetriNetUnfolderBase]: 41/77 cut-off events. [2023-08-27 13:29:47,165 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2023-08-27 13:29:47,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 174 conditions, 77 events. 41/77 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 161 event pairs, 9 based on Foata normal form. 1/54 useless extension candidates. Maximal degree in co-relation 120. Up to 51 conditions per place. [2023-08-27 13:29:47,168 INFO L140 encePairwiseOnDemand]: 194/198 looper letters, 19 selfloop transitions, 3 changer transitions 1/23 dead transitions. [2023-08-27 13:29:47,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 20 places, 23 transitions, 113 flow [2023-08-27 13:29:47,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 13:29:47,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 13:29:47,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 285 transitions. [2023-08-27 13:29:47,186 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4797979797979798 [2023-08-27 13:29:47,187 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 285 transitions. [2023-08-27 13:29:47,187 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 285 transitions. [2023-08-27 13:29:47,190 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:29:47,192 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 285 transitions. [2023-08-27 13:29:47,197 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 0 states have call successors, (0), 0 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-27 13:29:47,201 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 198.0) internal successors, (792), 4 states have internal predecessors, (792), 0 states have call successors, (0), 0 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-27 13:29:47,201 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 198.0) internal successors, (792), 4 states have internal predecessors, (792), 0 states have call successors, (0), 0 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-27 13:29:47,203 INFO L175 Difference]: Start difference. First operand has 18 places, 13 transitions, 38 flow. Second operand 3 states and 285 transitions. [2023-08-27 13:29:47,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 20 places, 23 transitions, 113 flow [2023-08-27 13:29:47,205 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 16 places, 23 transitions, 99 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-27 13:29:47,207 INFO L231 Difference]: Finished difference. Result has 17 places, 15 transitions, 49 flow [2023-08-27 13:29:47,208 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=30, PETRI_DIFFERENCE_MINUEND_PLACES=14, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=13, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=49, PETRI_PLACES=17, PETRI_TRANSITIONS=15} [2023-08-27 13:29:47,211 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, -1 predicate places. [2023-08-27 13:29:47,211 INFO L495 AbstractCegarLoop]: Abstraction has has 17 places, 15 transitions, 49 flow [2023-08-27 13:29:47,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 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-27 13:29:47,211 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:29:47,211 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:29:47,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-27 13:29:47,212 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 13:29:47,220 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:29:47,220 INFO L85 PathProgramCache]: Analyzing trace with hash 919660645, now seen corresponding path program 1 times [2023-08-27 13:29:47,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:29:47,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921459019] [2023-08-27 13:29:47,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:29:47,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:29:47,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:29:47,430 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 13:29:47,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:29:47,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921459019] [2023-08-27 13:29:47,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921459019] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 13:29:47,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 13:29:47,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 13:29:47,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64552989] [2023-08-27 13:29:47,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 13:29:47,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 13:29:47,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:29:47,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 13:29:47,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-27 13:29:47,435 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 198 [2023-08-27 13:29:47,436 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 17 places, 15 transitions, 49 flow. Second operand has 4 states, 4 states have (on average 76.0) internal successors, (304), 4 states have internal predecessors, (304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 13:29:47,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:29:47,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 198 [2023-08-27 13:29:47,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:29:47,552 INFO L124 PetriNetUnfolderBase]: 35/71 cut-off events. [2023-08-27 13:29:47,552 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-08-27 13:29:47,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177 conditions, 71 events. 35/71 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 157 event pairs, 2 based on Foata normal form. 6/77 useless extension candidates. Maximal degree in co-relation 55. Up to 29 conditions per place. [2023-08-27 13:29:47,553 INFO L140 encePairwiseOnDemand]: 193/198 looper letters, 19 selfloop transitions, 4 changer transitions 10/33 dead transitions. [2023-08-27 13:29:47,553 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 33 transitions, 158 flow [2023-08-27 13:29:47,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-27 13:29:47,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-27 13:29:47,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 400 transitions. [2023-08-27 13:29:47,556 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40404040404040403 [2023-08-27 13:29:47,556 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 400 transitions. [2023-08-27 13:29:47,556 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 400 transitions. [2023-08-27 13:29:47,557 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:29:47,557 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 400 transitions. [2023-08-27 13:29:47,558 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 80.0) internal successors, (400), 5 states have internal predecessors, (400), 0 states have call successors, (0), 0 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-27 13:29:47,562 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 198.0) internal successors, (1188), 6 states have internal predecessors, (1188), 0 states have call successors, (0), 0 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-27 13:29:47,562 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 198.0) internal successors, (1188), 6 states have internal predecessors, (1188), 0 states have call successors, (0), 0 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-27 13:29:47,562 INFO L175 Difference]: Start difference. First operand has 17 places, 15 transitions, 49 flow. Second operand 5 states and 400 transitions. [2023-08-27 13:29:47,563 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 33 transitions, 158 flow [2023-08-27 13:29:47,563 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 33 transitions, 155 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 13:29:47,564 INFO L231 Difference]: Finished difference. Result has 21 places, 15 transitions, 59 flow [2023-08-27 13:29:47,564 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=16, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=59, PETRI_PLACES=21, PETRI_TRANSITIONS=15} [2023-08-27 13:29:47,565 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 3 predicate places. [2023-08-27 13:29:47,565 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 15 transitions, 59 flow [2023-08-27 13:29:47,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 76.0) internal successors, (304), 4 states have internal predecessors, (304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 13:29:47,566 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:29:47,566 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:29:47,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-27 13:29:47,569 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 13:29:47,573 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:29:47,573 INFO L85 PathProgramCache]: Analyzing trace with hash 532224558, now seen corresponding path program 1 times [2023-08-27 13:29:47,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:29:47,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517170337] [2023-08-27 13:29:47,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:29:47,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:29:47,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:29:47,759 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-27 13:29:47,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:29:47,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517170337] [2023-08-27 13:29:47,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517170337] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 13:29:47,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1678400651] [2023-08-27 13:29:47,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:29:47,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:29:47,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:29:47,769 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-27 13:29:47,803 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-27 13:29:47,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:29:47,862 INFO L262 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-27 13:29:47,866 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 13:29:48,112 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-27 13:29:48,112 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 13:29:48,224 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-27 13:29:48,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1678400651] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 13:29:48,228 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 13:29:48,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-27 13:29:48,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510528494] [2023-08-27 13:29:48,228 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 13:29:48,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-27 13:29:48,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:29:48,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-27 13:29:48,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-08-27 13:29:48,230 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 198 [2023-08-27 13:29:48,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 15 transitions, 59 flow. Second operand has 7 states, 7 states have (on average 77.0) internal successors, (539), 7 states have internal predecessors, (539), 0 states have call successors, (0), 0 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-27 13:29:48,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:29:48,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 198 [2023-08-27 13:29:48,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:29:48,351 INFO L124 PetriNetUnfolderBase]: 50/91 cut-off events. [2023-08-27 13:29:48,351 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2023-08-27 13:29:48,352 INFO L83 FinitePrefix]: Finished finitePrefix Result has 266 conditions, 91 events. 50/91 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 192 event pairs, 4 based on Foata normal form. 18/109 useless extension candidates. Maximal degree in co-relation 70. Up to 44 conditions per place. [2023-08-27 13:29:48,354 INFO L140 encePairwiseOnDemand]: 193/198 looper letters, 28 selfloop transitions, 8 changer transitions 0/36 dead transitions. [2023-08-27 13:29:48,354 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 36 transitions, 195 flow [2023-08-27 13:29:48,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-27 13:29:48,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-27 13:29:48,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 477 transitions. [2023-08-27 13:29:48,357 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4015151515151515 [2023-08-27 13:29:48,357 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 477 transitions. [2023-08-27 13:29:48,357 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 477 transitions. [2023-08-27 13:29:48,357 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:29:48,357 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 477 transitions. [2023-08-27 13:29:48,359 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 79.5) internal successors, (477), 6 states have internal predecessors, (477), 0 states have call successors, (0), 0 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-27 13:29:48,361 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 198.0) internal successors, (1386), 7 states have internal predecessors, (1386), 0 states have call successors, (0), 0 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-27 13:29:48,361 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 198.0) internal successors, (1386), 7 states have internal predecessors, (1386), 0 states have call successors, (0), 0 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-27 13:29:48,362 INFO L175 Difference]: Start difference. First operand has 21 places, 15 transitions, 59 flow. Second operand 6 states and 477 transitions. [2023-08-27 13:29:48,362 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 36 transitions, 195 flow [2023-08-27 13:29:48,363 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 36 transitions, 190 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-27 13:29:48,364 INFO L231 Difference]: Finished difference. Result has 27 places, 20 transitions, 112 flow [2023-08-27 13:29:48,364 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=112, PETRI_PLACES=27, PETRI_TRANSITIONS=20} [2023-08-27 13:29:48,366 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 9 predicate places. [2023-08-27 13:29:48,366 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 20 transitions, 112 flow [2023-08-27 13:29:48,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 77.0) internal successors, (539), 7 states have internal predecessors, (539), 0 states have call successors, (0), 0 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-27 13:29:48,366 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:29:48,367 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:29:48,373 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-27 13:29:48,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:29:48,573 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 13:29:48,573 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:29:48,574 INFO L85 PathProgramCache]: Analyzing trace with hash 872973525, now seen corresponding path program 2 times [2023-08-27 13:29:48,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:29:48,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170113070] [2023-08-27 13:29:48,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:29:48,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:29:48,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:29:48,690 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-27 13:29:48,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:29:48,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170113070] [2023-08-27 13:29:48,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [170113070] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 13:29:48,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 13:29:48,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 13:29:48,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566892539] [2023-08-27 13:29:48,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 13:29:48,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 13:29:48,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:29:48,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 13:29:48,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-27 13:29:48,693 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 198 [2023-08-27 13:29:48,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 20 transitions, 112 flow. Second operand has 4 states, 4 states have (on average 85.25) internal successors, (341), 4 states have internal predecessors, (341), 0 states have call successors, (0), 0 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-27 13:29:48,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:29:48,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 198 [2023-08-27 13:29:48,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:29:48,741 INFO L124 PetriNetUnfolderBase]: 59/106 cut-off events. [2023-08-27 13:29:48,741 INFO L125 PetriNetUnfolderBase]: For 135/135 co-relation queries the response was YES. [2023-08-27 13:29:48,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 425 conditions, 106 events. 59/106 cut-off events. For 135/135 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 234 event pairs, 10 based on Foata normal form. 6/112 useless extension candidates. Maximal degree in co-relation 246. Up to 91 conditions per place. [2023-08-27 13:29:48,743 INFO L140 encePairwiseOnDemand]: 194/198 looper letters, 24 selfloop transitions, 5 changer transitions 0/29 dead transitions. [2023-08-27 13:29:48,743 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 29 transitions, 216 flow [2023-08-27 13:29:48,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 13:29:48,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 13:29:48,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 351 transitions. [2023-08-27 13:29:48,745 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4431818181818182 [2023-08-27 13:29:48,745 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 351 transitions. [2023-08-27 13:29:48,745 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 351 transitions. [2023-08-27 13:29:48,745 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:29:48,746 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 351 transitions. [2023-08-27 13:29:48,746 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 87.75) internal successors, (351), 4 states have internal predecessors, (351), 0 states have call successors, (0), 0 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-27 13:29:48,748 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 198.0) internal successors, (990), 5 states have internal predecessors, (990), 0 states have call successors, (0), 0 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-27 13:29:48,748 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 198.0) internal successors, (990), 5 states have internal predecessors, (990), 0 states have call successors, (0), 0 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-27 13:29:48,749 INFO L175 Difference]: Start difference. First operand has 27 places, 20 transitions, 112 flow. Second operand 4 states and 351 transitions. [2023-08-27 13:29:48,749 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 29 transitions, 216 flow [2023-08-27 13:29:48,751 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 29 transitions, 197 flow, removed 8 selfloop flow, removed 1 redundant places. [2023-08-27 13:29:48,751 INFO L231 Difference]: Finished difference. Result has 30 places, 22 transitions, 132 flow [2023-08-27 13:29:48,751 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=99, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=132, PETRI_PLACES=30, PETRI_TRANSITIONS=22} [2023-08-27 13:29:48,752 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 12 predicate places. [2023-08-27 13:29:48,752 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 22 transitions, 132 flow [2023-08-27 13:29:48,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 85.25) internal successors, (341), 4 states have internal predecessors, (341), 0 states have call successors, (0), 0 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-27 13:29:48,753 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:29:48,753 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:29:48,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-27 13:29:48,753 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 13:29:48,753 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:29:48,754 INFO L85 PathProgramCache]: Analyzing trace with hash 1699755984, now seen corresponding path program 1 times [2023-08-27 13:29:48,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:29:48,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451314643] [2023-08-27 13:29:48,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:29:48,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:29:48,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:29:48,929 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 13:29:48,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:29:48,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451314643] [2023-08-27 13:29:48,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451314643] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 13:29:48,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1580080711] [2023-08-27 13:29:48,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:29:48,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:29:48,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:29:48,931 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-27 13:29:48,962 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-27 13:29:49,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:29:49,029 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-27 13:29:49,031 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 13:29:49,192 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-27 13:29:49,192 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 13:29:49,292 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-27 13:29:49,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1580080711] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 13:29:49,293 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 13:29:49,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 8 [2023-08-27 13:29:49,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303874754] [2023-08-27 13:29:49,293 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 13:29:49,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-27 13:29:49,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:29:49,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-27 13:29:49,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-08-27 13:29:49,295 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 198 [2023-08-27 13:29:49,296 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 22 transitions, 132 flow. Second operand has 9 states, 9 states have (on average 80.11111111111111) internal successors, (721), 9 states have internal predecessors, (721), 0 states have call successors, (0), 0 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-27 13:29:49,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:29:49,296 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 198 [2023-08-27 13:29:49,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:29:49,456 INFO L124 PetriNetUnfolderBase]: 137/244 cut-off events. [2023-08-27 13:29:49,456 INFO L125 PetriNetUnfolderBase]: For 315/315 co-relation queries the response was YES. [2023-08-27 13:29:49,458 INFO L83 FinitePrefix]: Finished finitePrefix Result has 985 conditions, 244 events. 137/244 cut-off events. For 315/315 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 778 event pairs, 4 based on Foata normal form. 20/260 useless extension candidates. Maximal degree in co-relation 548. Up to 115 conditions per place. [2023-08-27 13:29:49,460 INFO L140 encePairwiseOnDemand]: 194/198 looper letters, 54 selfloop transitions, 11 changer transitions 0/65 dead transitions. [2023-08-27 13:29:49,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 65 transitions, 481 flow [2023-08-27 13:29:49,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-27 13:29:49,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-27 13:29:49,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 586 transitions. [2023-08-27 13:29:49,462 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4227994227994228 [2023-08-27 13:29:49,462 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 586 transitions. [2023-08-27 13:29:49,462 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 586 transitions. [2023-08-27 13:29:49,463 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:29:49,463 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 586 transitions. [2023-08-27 13:29:49,464 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 83.71428571428571) internal successors, (586), 7 states have internal predecessors, (586), 0 states have call successors, (0), 0 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-27 13:29:49,466 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 198.0) internal successors, (1584), 8 states have internal predecessors, (1584), 0 states have call successors, (0), 0 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-27 13:29:49,466 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 198.0) internal successors, (1584), 8 states have internal predecessors, (1584), 0 states have call successors, (0), 0 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-27 13:29:49,466 INFO L175 Difference]: Start difference. First operand has 30 places, 22 transitions, 132 flow. Second operand 7 states and 586 transitions. [2023-08-27 13:29:49,466 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 65 transitions, 481 flow [2023-08-27 13:29:49,469 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 65 transitions, 470 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-27 13:29:49,470 INFO L231 Difference]: Finished difference. Result has 36 places, 28 transitions, 212 flow [2023-08-27 13:29:49,470 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=121, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=212, PETRI_PLACES=36, PETRI_TRANSITIONS=28} [2023-08-27 13:29:49,471 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 18 predicate places. [2023-08-27 13:29:49,471 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 28 transitions, 212 flow [2023-08-27 13:29:49,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 80.11111111111111) internal successors, (721), 9 states have internal predecessors, (721), 0 states have call successors, (0), 0 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-27 13:29:49,471 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:29:49,471 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:29:49,484 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-27 13:29:49,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:29:49,684 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 13:29:49,685 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:29:49,685 INFO L85 PathProgramCache]: Analyzing trace with hash 482303621, now seen corresponding path program 2 times [2023-08-27 13:29:49,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:29:49,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450490649] [2023-08-27 13:29:49,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:29:49,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:29:49,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:29:50,634 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-27 13:29:50,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:29:50,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450490649] [2023-08-27 13:29:50,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450490649] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 13:29:50,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2118205291] [2023-08-27 13:29:50,635 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 13:29:50,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:29:50,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:29:50,637 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-27 13:29:50,639 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-27 13:29:50,710 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-27 13:29:50,711 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 13:29:50,714 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-27 13:29:50,716 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 13:29:51,313 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-27 13:29:51,314 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 13:29:51,880 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 13:29:51,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2118205291] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 13:29:51,880 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 13:29:51,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 4] total 9 [2023-08-27 13:29:51,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487954502] [2023-08-27 13:29:51,881 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 13:29:51,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-27 13:29:51,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:29:51,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-27 13:29:51,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-08-27 13:29:51,883 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 198 [2023-08-27 13:29:51,884 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 28 transitions, 212 flow. Second operand has 11 states, 11 states have (on average 70.18181818181819) internal successors, (772), 11 states have internal predecessors, (772), 0 states have call successors, (0), 0 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-27 13:29:51,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:29:51,884 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 198 [2023-08-27 13:29:51,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:29:52,783 INFO L124 PetriNetUnfolderBase]: 248/445 cut-off events. [2023-08-27 13:29:52,783 INFO L125 PetriNetUnfolderBase]: For 1015/1015 co-relation queries the response was YES. [2023-08-27 13:29:52,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2009 conditions, 445 events. 248/445 cut-off events. For 1015/1015 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1723 event pairs, 4 based on Foata normal form. 2/447 useless extension candidates. Maximal degree in co-relation 1062. Up to 213 conditions per place. [2023-08-27 13:29:52,788 INFO L140 encePairwiseOnDemand]: 193/198 looper letters, 61 selfloop transitions, 37 changer transitions 2/100 dead transitions. [2023-08-27 13:29:52,788 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 100 transitions, 826 flow [2023-08-27 13:29:52,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-27 13:29:52,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-27 13:29:52,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 877 transitions. [2023-08-27 13:29:52,791 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3691077441077441 [2023-08-27 13:29:52,791 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 877 transitions. [2023-08-27 13:29:52,791 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 877 transitions. [2023-08-27 13:29:52,791 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:29:52,791 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 877 transitions. [2023-08-27 13:29:52,793 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 73.08333333333333) internal successors, (877), 12 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 13:29:52,796 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 198.0) internal successors, (2574), 13 states have internal predecessors, (2574), 0 states have call successors, (0), 0 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-27 13:29:52,797 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 198.0) internal successors, (2574), 13 states have internal predecessors, (2574), 0 states have call successors, (0), 0 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-27 13:29:52,797 INFO L175 Difference]: Start difference. First operand has 36 places, 28 transitions, 212 flow. Second operand 12 states and 877 transitions. [2023-08-27 13:29:52,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 100 transitions, 826 flow [2023-08-27 13:29:52,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 100 transitions, 788 flow, removed 16 selfloop flow, removed 2 redundant places. [2023-08-27 13:29:52,802 INFO L231 Difference]: Finished difference. Result has 49 places, 59 transitions, 544 flow [2023-08-27 13:29:52,802 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=544, PETRI_PLACES=49, PETRI_TRANSITIONS=59} [2023-08-27 13:29:52,803 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 31 predicate places. [2023-08-27 13:29:52,803 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 59 transitions, 544 flow [2023-08-27 13:29:52,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 70.18181818181819) internal successors, (772), 11 states have internal predecessors, (772), 0 states have call successors, (0), 0 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-27 13:29:52,803 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:29:52,803 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:29:52,814 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-27 13:29:53,014 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-27 13:29:53,014 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 13:29:53,015 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:29:53,015 INFO L85 PathProgramCache]: Analyzing trace with hash -1140772883, now seen corresponding path program 3 times [2023-08-27 13:29:53,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:29:53,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790283418] [2023-08-27 13:29:53,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:29:53,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:29:53,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:29:53,736 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-27 13:29:53,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:29:53,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790283418] [2023-08-27 13:29:53,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790283418] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 13:29:53,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703927077] [2023-08-27 13:29:53,737 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-27 13:29:53,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:29:53,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:29:53,741 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-27 13:29:53,764 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-27 13:29:53,823 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-27 13:29:53,824 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 13:29:53,825 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-27 13:29:53,826 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 13:29:54,085 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-27 13:29:54,086 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 13:29:54,417 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 13:29:54,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703927077] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 13:29:54,418 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 13:29:54,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2023-08-27 13:29:54,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286254463] [2023-08-27 13:29:54,418 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 13:29:54,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-27 13:29:54,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:29:54,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-27 13:29:54,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-08-27 13:29:54,420 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 198 [2023-08-27 13:29:54,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 59 transitions, 544 flow. Second operand has 12 states, 12 states have (on average 65.75) internal successors, (789), 12 states have internal predecessors, (789), 0 states have call successors, (0), 0 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-27 13:29:54,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:29:54,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 198 [2023-08-27 13:29:54,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:29:54,876 INFO L124 PetriNetUnfolderBase]: 376/701 cut-off events. [2023-08-27 13:29:54,877 INFO L125 PetriNetUnfolderBase]: For 2503/2503 co-relation queries the response was YES. [2023-08-27 13:29:54,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3457 conditions, 701 events. 376/701 cut-off events. For 2503/2503 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3218 event pairs, 12 based on Foata normal form. 2/703 useless extension candidates. Maximal degree in co-relation 2784. Up to 317 conditions per place. [2023-08-27 13:29:54,882 INFO L140 encePairwiseOnDemand]: 193/198 looper letters, 74 selfloop transitions, 49 changer transitions 2/125 dead transitions. [2023-08-27 13:29:54,883 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 125 transitions, 1242 flow [2023-08-27 13:29:54,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-27 13:29:54,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-27 13:29:54,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 697 transitions. [2023-08-27 13:29:54,885 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.352020202020202 [2023-08-27 13:29:54,885 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 697 transitions. [2023-08-27 13:29:54,886 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 697 transitions. [2023-08-27 13:29:54,886 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:29:54,886 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 697 transitions. [2023-08-27 13:29:54,887 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 69.7) internal successors, (697), 10 states have internal predecessors, (697), 0 states have call successors, (0), 0 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-27 13:29:54,890 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 198.0) internal successors, (2178), 11 states have internal predecessors, (2178), 0 states have call successors, (0), 0 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-27 13:29:54,890 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 198.0) internal successors, (2178), 11 states have internal predecessors, (2178), 0 states have call successors, (0), 0 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-27 13:29:54,890 INFO L175 Difference]: Start difference. First operand has 49 places, 59 transitions, 544 flow. Second operand 10 states and 697 transitions. [2023-08-27 13:29:54,891 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 125 transitions, 1242 flow [2023-08-27 13:29:54,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 125 transitions, 1100 flow, removed 68 selfloop flow, removed 2 redundant places. [2023-08-27 13:29:54,900 INFO L231 Difference]: Finished difference. Result has 62 places, 88 transitions, 917 flow [2023-08-27 13:29:54,900 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=448, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=917, PETRI_PLACES=62, PETRI_TRANSITIONS=88} [2023-08-27 13:29:54,900 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 44 predicate places. [2023-08-27 13:29:54,900 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 88 transitions, 917 flow [2023-08-27 13:29:54,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 65.75) internal successors, (789), 12 states have internal predecessors, (789), 0 states have call successors, (0), 0 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-27 13:29:54,901 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:29:54,901 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:29:54,909 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-27 13:29:55,106 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-27 13:29:55,107 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 13:29:55,107 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:29:55,107 INFO L85 PathProgramCache]: Analyzing trace with hash -2108591473, now seen corresponding path program 4 times [2023-08-27 13:29:55,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:29:55,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582840449] [2023-08-27 13:29:55,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:29:55,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:29:55,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:29:55,797 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-27 13:29:55,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:29:55,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582840449] [2023-08-27 13:29:55,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582840449] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 13:29:55,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [33172433] [2023-08-27 13:29:55,797 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-27 13:29:55,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:29:55,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:29:55,800 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-27 13:29:55,802 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-27 13:29:55,887 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-27 13:29:55,888 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 13:29:55,889 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-27 13:29:55,890 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 13:29:56,409 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 13:29:56,410 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 13:29:56,855 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 13:29:56,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [33172433] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 13:29:56,855 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 13:29:56,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 12 [2023-08-27 13:29:56,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270214407] [2023-08-27 13:29:56,856 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 13:29:56,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-27 13:29:56,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:29:56,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-27 13:29:56,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-08-27 13:29:56,858 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 198 [2023-08-27 13:29:56,859 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 88 transitions, 917 flow. Second operand has 14 states, 14 states have (on average 69.35714285714286) internal successors, (971), 14 states have internal predecessors, (971), 0 states have call successors, (0), 0 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-27 13:29:56,859 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:29:56,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 198 [2023-08-27 13:29:56,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:29:58,091 INFO L124 PetriNetUnfolderBase]: 524/989 cut-off events. [2023-08-27 13:29:58,091 INFO L125 PetriNetUnfolderBase]: For 4271/4271 co-relation queries the response was YES. [2023-08-27 13:29:58,094 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5174 conditions, 989 events. 524/989 cut-off events. For 4271/4271 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 5011 event pairs, 16 based on Foata normal form. 4/993 useless extension candidates. Maximal degree in co-relation 4513. Up to 437 conditions per place. [2023-08-27 13:29:58,128 INFO L140 encePairwiseOnDemand]: 193/198 looper letters, 55 selfloop transitions, 106 changer transitions 2/163 dead transitions. [2023-08-27 13:29:58,128 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 163 transitions, 1782 flow [2023-08-27 13:29:58,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-08-27 13:29:58,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-08-27 13:29:58,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1090 transitions. [2023-08-27 13:29:58,134 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.367003367003367 [2023-08-27 13:29:58,134 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1090 transitions. [2023-08-27 13:29:58,134 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1090 transitions. [2023-08-27 13:29:58,135 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:29:58,135 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1090 transitions. [2023-08-27 13:29:58,137 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 72.66666666666667) internal successors, (1090), 15 states have internal predecessors, (1090), 0 states have call successors, (0), 0 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-27 13:29:58,141 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 198.0) internal successors, (3168), 16 states have internal predecessors, (3168), 0 states have call successors, (0), 0 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-27 13:29:58,142 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 198.0) internal successors, (3168), 16 states have internal predecessors, (3168), 0 states have call successors, (0), 0 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-27 13:29:58,142 INFO L175 Difference]: Start difference. First operand has 62 places, 88 transitions, 917 flow. Second operand 15 states and 1090 transitions. [2023-08-27 13:29:58,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 163 transitions, 1782 flow [2023-08-27 13:29:58,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 163 transitions, 1649 flow, removed 60 selfloop flow, removed 2 redundant places. [2023-08-27 13:29:58,160 INFO L231 Difference]: Finished difference. Result has 75 places, 115 transitions, 1345 flow [2023-08-27 13:29:58,161 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=816, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1345, PETRI_PLACES=75, PETRI_TRANSITIONS=115} [2023-08-27 13:29:58,163 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 57 predicate places. [2023-08-27 13:29:58,163 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 115 transitions, 1345 flow [2023-08-27 13:29:58,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 69.35714285714286) internal successors, (971), 14 states have internal predecessors, (971), 0 states have call successors, (0), 0 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-27 13:29:58,164 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:29:58,164 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:29:58,175 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-08-27 13:29:58,370 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-27 13:29:58,370 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 13:29:58,370 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:29:58,371 INFO L85 PathProgramCache]: Analyzing trace with hash 958867657, now seen corresponding path program 5 times [2023-08-27 13:29:58,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:29:58,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689185912] [2023-08-27 13:29:58,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:29:58,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:29:58,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:29:58,698 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 13:29:58,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:29:58,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689185912] [2023-08-27 13:29:58,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689185912] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 13:29:58,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1833980814] [2023-08-27 13:29:58,699 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-27 13:29:58,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:29:58,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:29:58,700 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-27 13:29:58,724 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-27 13:29:58,790 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-08-27 13:29:58,791 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 13:29:58,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 14 conjunts are in the unsatisfiable core [2023-08-27 13:29:58,793 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 13:29:58,924 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-27 13:29:58,924 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 13:29:59,157 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-27 13:29:59,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1833980814] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 13:29:59,157 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 13:29:59,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 16 [2023-08-27 13:29:59,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82319269] [2023-08-27 13:29:59,158 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 13:29:59,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-08-27 13:29:59,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:29:59,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-08-27 13:29:59,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2023-08-27 13:29:59,160 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 198 [2023-08-27 13:29:59,161 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 115 transitions, 1345 flow. Second operand has 17 states, 17 states have (on average 80.47058823529412) internal successors, (1368), 17 states have internal predecessors, (1368), 0 states have call successors, (0), 0 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-27 13:29:59,161 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:29:59,161 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 198 [2023-08-27 13:29:59,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:30:00,586 INFO L124 PetriNetUnfolderBase]: 807/1490 cut-off events. [2023-08-27 13:30:00,586 INFO L125 PetriNetUnfolderBase]: For 7901/7901 co-relation queries the response was YES. [2023-08-27 13:30:00,594 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8262 conditions, 1490 events. 807/1490 cut-off events. For 7901/7901 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 8417 event pairs, 0 based on Foata normal form. 202/1692 useless extension candidates. Maximal degree in co-relation 7351. Up to 577 conditions per place. [2023-08-27 13:30:00,602 INFO L140 encePairwiseOnDemand]: 193/198 looper letters, 183 selfloop transitions, 79 changer transitions 66/328 dead transitions. [2023-08-27 13:30:00,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 328 transitions, 4274 flow [2023-08-27 13:30:00,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-08-27 13:30:00,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-08-27 13:30:00,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1425 transitions. [2023-08-27 13:30:00,612 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4233511586452763 [2023-08-27 13:30:00,612 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1425 transitions. [2023-08-27 13:30:00,612 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1425 transitions. [2023-08-27 13:30:00,615 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:30:00,615 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1425 transitions. [2023-08-27 13:30:00,620 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 83.82352941176471) internal successors, (1425), 17 states have internal predecessors, (1425), 0 states have call successors, (0), 0 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-27 13:30:00,627 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 198.0) internal successors, (3564), 18 states have internal predecessors, (3564), 0 states have call successors, (0), 0 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-27 13:30:00,628 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 198.0) internal successors, (3564), 18 states have internal predecessors, (3564), 0 states have call successors, (0), 0 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-27 13:30:00,628 INFO L175 Difference]: Start difference. First operand has 75 places, 115 transitions, 1345 flow. Second operand 17 states and 1425 transitions. [2023-08-27 13:30:00,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 328 transitions, 4274 flow [2023-08-27 13:30:00,671 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 328 transitions, 3760 flow, removed 228 selfloop flow, removed 7 redundant places. [2023-08-27 13:30:00,677 INFO L231 Difference]: Finished difference. Result has 84 places, 132 transitions, 1434 flow [2023-08-27 13:30:00,678 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=1152, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1434, PETRI_PLACES=84, PETRI_TRANSITIONS=132} [2023-08-27 13:30:00,678 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 66 predicate places. [2023-08-27 13:30:00,679 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 132 transitions, 1434 flow [2023-08-27 13:30:00,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 80.47058823529412) internal successors, (1368), 17 states have internal predecessors, (1368), 0 states have call successors, (0), 0 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-27 13:30:00,679 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:30:00,679 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:30:00,687 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-27 13:30:00,885 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-27 13:30:00,885 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 13:30:00,885 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:30:00,885 INFO L85 PathProgramCache]: Analyzing trace with hash -1423323116, now seen corresponding path program 6 times [2023-08-27 13:30:00,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:30:00,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563001598] [2023-08-27 13:30:00,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:30:00,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:30:00,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:30:01,484 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 13:30:01,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:30:01,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563001598] [2023-08-27 13:30:01,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563001598] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 13:30:01,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1038814914] [2023-08-27 13:30:01,485 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-27 13:30:01,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:30:01,485 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:30:01,489 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-27 13:30:01,509 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-27 13:30:01,629 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2023-08-27 13:30:01,629 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 13:30:01,631 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 13 conjunts are in the unsatisfiable core [2023-08-27 13:30:01,632 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 13:30:02,234 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-27 13:30:02,234 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 13:30:02,923 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-27 13:30:02,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1038814914] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 13:30:02,924 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 13:30:02,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 7] total 22 [2023-08-27 13:30:02,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054584343] [2023-08-27 13:30:02,924 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 13:30:02,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-08-27 13:30:02,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:30:02,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-08-27 13:30:02,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2023-08-27 13:30:02,927 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 198 [2023-08-27 13:30:02,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 132 transitions, 1434 flow. Second operand has 23 states, 23 states have (on average 69.91304347826087) internal successors, (1608), 23 states have internal predecessors, (1608), 0 states have call successors, (0), 0 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-27 13:30:02,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:30:02,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 198 [2023-08-27 13:30:02,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:30:07,978 INFO L124 PetriNetUnfolderBase]: 800/1463 cut-off events. [2023-08-27 13:30:07,978 INFO L125 PetriNetUnfolderBase]: For 5715/5715 co-relation queries the response was YES. [2023-08-27 13:30:07,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7948 conditions, 1463 events. 800/1463 cut-off events. For 5715/5715 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 7839 event pairs, 38 based on Foata normal form. 62/1525 useless extension candidates. Maximal degree in co-relation 7885. Up to 590 conditions per place. [2023-08-27 13:30:07,988 INFO L140 encePairwiseOnDemand]: 193/198 looper letters, 154 selfloop transitions, 173 changer transitions 0/327 dead transitions. [2023-08-27 13:30:07,988 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 327 transitions, 3871 flow [2023-08-27 13:30:07,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-08-27 13:30:07,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-08-27 13:30:07,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1542 transitions. [2023-08-27 13:30:07,994 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3708513708513709 [2023-08-27 13:30:07,994 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1542 transitions. [2023-08-27 13:30:07,994 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1542 transitions. [2023-08-27 13:30:07,995 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:30:07,995 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1542 transitions. [2023-08-27 13:30:07,999 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 73.42857142857143) internal successors, (1542), 21 states have internal predecessors, (1542), 0 states have call successors, (0), 0 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-27 13:30:08,006 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 198.0) internal successors, (4356), 22 states have internal predecessors, (4356), 0 states have call successors, (0), 0 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-27 13:30:08,008 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 198.0) internal successors, (4356), 22 states have internal predecessors, (4356), 0 states have call successors, (0), 0 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-27 13:30:08,008 INFO L175 Difference]: Start difference. First operand has 84 places, 132 transitions, 1434 flow. Second operand 21 states and 1542 transitions. [2023-08-27 13:30:08,008 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 327 transitions, 3871 flow [2023-08-27 13:30:08,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 327 transitions, 3349 flow, removed 227 selfloop flow, removed 10 redundant places. [2023-08-27 13:30:08,041 INFO L231 Difference]: Finished difference. Result has 99 places, 251 transitions, 3060 flow [2023-08-27 13:30:08,042 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=1175, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=80, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=3060, PETRI_PLACES=99, PETRI_TRANSITIONS=251} [2023-08-27 13:30:08,043 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 81 predicate places. [2023-08-27 13:30:08,043 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 251 transitions, 3060 flow [2023-08-27 13:30:08,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 69.91304347826087) internal successors, (1608), 23 states have internal predecessors, (1608), 0 states have call successors, (0), 0 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-27 13:30:08,044 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:30:08,044 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:30:08,052 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-27 13:30:08,250 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-27 13:30:08,250 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 13:30:08,250 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:30:08,251 INFO L85 PathProgramCache]: Analyzing trace with hash -334694970, now seen corresponding path program 7 times [2023-08-27 13:30:08,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:30:08,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935228202] [2023-08-27 13:30:08,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:30:08,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:30:08,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:30:08,892 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 13:30:08,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:30:08,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935228202] [2023-08-27 13:30:08,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935228202] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 13:30:08,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2046483476] [2023-08-27 13:30:08,892 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-27 13:30:08,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:30:08,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:30:08,897 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-27 13:30:08,921 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-27 13:30:09,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:30:09,098 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-27 13:30:09,099 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 13:30:09,679 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-27 13:30:09,679 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 13:30:11,047 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 11 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 13:30:11,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2046483476] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 13:30:11,047 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 13:30:11,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 9] total 23 [2023-08-27 13:30:11,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988051438] [2023-08-27 13:30:11,047 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 13:30:11,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-08-27 13:30:11,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:30:11,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-08-27 13:30:11,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=443, Unknown=0, NotChecked=0, Total=552 [2023-08-27 13:30:11,050 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 198 [2023-08-27 13:30:11,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 251 transitions, 3060 flow. Second operand has 24 states, 24 states have (on average 69.83333333333333) internal successors, (1676), 24 states have internal predecessors, (1676), 0 states have call successors, (0), 0 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-27 13:30:11,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:30:11,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 198 [2023-08-27 13:30:11,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:30:29,983 WARN L234 SmtUtils]: Spent 9.85s on a formula simplification. DAG size of input: 82 DAG size of output: 66 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 13:31:07,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:31:14,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:31:15,039 INFO L124 PetriNetUnfolderBase]: 1324/2365 cut-off events. [2023-08-27 13:31:15,039 INFO L125 PetriNetUnfolderBase]: For 14935/14935 co-relation queries the response was YES. [2023-08-27 13:31:15,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14545 conditions, 2365 events. 1324/2365 cut-off events. For 14935/14935 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 13613 event pairs, 40 based on Foata normal form. 148/2513 useless extension candidates. Maximal degree in co-relation 13537. Up to 985 conditions per place. [2023-08-27 13:31:15,062 INFO L140 encePairwiseOnDemand]: 193/198 looper letters, 264 selfloop transitions, 394 changer transitions 55/713 dead transitions. [2023-08-27 13:31:15,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 713 transitions, 9452 flow [2023-08-27 13:31:15,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2023-08-27 13:31:15,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2023-08-27 13:31:15,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 4300 transitions. [2023-08-27 13:31:15,073 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36195286195286197 [2023-08-27 13:31:15,073 INFO L72 ComplementDD]: Start complementDD. Operand 60 states and 4300 transitions. [2023-08-27 13:31:15,073 INFO L73 IsDeterministic]: Start isDeterministic. Operand 60 states and 4300 transitions. [2023-08-27 13:31:15,078 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:31:15,078 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 60 states and 4300 transitions. [2023-08-27 13:31:15,085 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 61 states, 60 states have (on average 71.66666666666667) internal successors, (4300), 60 states have internal predecessors, (4300), 0 states have call successors, (0), 0 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-27 13:31:15,098 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 61 states, 61 states have (on average 198.0) internal successors, (12078), 61 states have internal predecessors, (12078), 0 states have call successors, (0), 0 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-27 13:31:15,101 INFO L81 ComplementDD]: Finished complementDD. Result has 61 states, 61 states have (on average 198.0) internal successors, (12078), 61 states have internal predecessors, (12078), 0 states have call successors, (0), 0 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-27 13:31:15,101 INFO L175 Difference]: Start difference. First operand has 99 places, 251 transitions, 3060 flow. Second operand 60 states and 4300 transitions. [2023-08-27 13:31:15,101 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 713 transitions, 9452 flow [2023-08-27 13:31:15,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 713 transitions, 9168 flow, removed 97 selfloop flow, removed 5 redundant places. [2023-08-27 13:31:15,206 INFO L231 Difference]: Finished difference. Result has 181 places, 540 transitions, 8098 flow [2023-08-27 13:31:15,206 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=2844, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=250, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=151, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=8098, PETRI_PLACES=181, PETRI_TRANSITIONS=540} [2023-08-27 13:31:15,207 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 163 predicate places. [2023-08-27 13:31:15,207 INFO L495 AbstractCegarLoop]: Abstraction has has 181 places, 540 transitions, 8098 flow [2023-08-27 13:31:15,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 69.83333333333333) internal successors, (1676), 24 states have internal predecessors, (1676), 0 states have call successors, (0), 0 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-27 13:31:15,208 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:31:15,208 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:31:15,213 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-27 13:31:15,408 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-27 13:31:15,409 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 13:31:15,409 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:31:15,409 INFO L85 PathProgramCache]: Analyzing trace with hash 1651472118, now seen corresponding path program 8 times [2023-08-27 13:31:15,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:31:15,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242644840] [2023-08-27 13:31:15,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:31:15,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:31:15,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:31:15,663 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 13:31:15,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:31:15,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242644840] [2023-08-27 13:31:15,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242644840] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 13:31:15,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1901734521] [2023-08-27 13:31:15,664 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 13:31:15,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:31:15,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:31:15,667 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-27 13:31:15,669 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-27 13:31:15,821 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-27 13:31:15,821 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 13:31:15,822 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 15 conjunts are in the unsatisfiable core [2023-08-27 13:31:15,824 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 13:31:16,534 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 13:31:16,534 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 13:31:17,784 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 11 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 13:31:17,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1901734521] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 13:31:17,784 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 13:31:17,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9] total 23 [2023-08-27 13:31:17,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166461836] [2023-08-27 13:31:17,784 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 13:31:17,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-08-27 13:31:17,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:31:17,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-08-27 13:31:17,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=394, Unknown=0, NotChecked=0, Total=552 [2023-08-27 13:31:17,787 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 198 [2023-08-27 13:31:17,788 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 540 transitions, 8098 flow. Second operand has 24 states, 24 states have (on average 69.79166666666667) internal successors, (1675), 24 states have internal predecessors, (1675), 0 states have call successors, (0), 0 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-27 13:31:17,788 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:31:17,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 198 [2023-08-27 13:31:17,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:31:34,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:31:35,412 INFO L124 PetriNetUnfolderBase]: 2196/3845 cut-off events. [2023-08-27 13:31:35,412 INFO L125 PetriNetUnfolderBase]: For 29747/29747 co-relation queries the response was YES. [2023-08-27 13:31:35,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28188 conditions, 3845 events. 2196/3845 cut-off events. For 29747/29747 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 23636 event pairs, 6 based on Foata normal form. 68/3913 useless extension candidates. Maximal degree in co-relation 28103. Up to 1506 conditions per place. [2023-08-27 13:31:35,452 INFO L140 encePairwiseOnDemand]: 193/198 looper letters, 484 selfloop transitions, 647 changer transitions 5/1136 dead transitions. [2023-08-27 13:31:35,452 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 1136 transitions, 19454 flow [2023-08-27 13:31:35,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-08-27 13:31:35,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2023-08-27 13:31:35,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 2570 transitions. [2023-08-27 13:31:35,456 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3708513708513709 [2023-08-27 13:31:35,456 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 2570 transitions. [2023-08-27 13:31:35,457 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 2570 transitions. [2023-08-27 13:31:35,457 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:31:35,457 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 2570 transitions. [2023-08-27 13:31:35,461 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 73.42857142857143) internal successors, (2570), 35 states have internal predecessors, (2570), 0 states have call successors, (0), 0 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-27 13:31:35,468 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 198.0) internal successors, (7128), 36 states have internal predecessors, (7128), 0 states have call successors, (0), 0 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-27 13:31:35,469 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 198.0) internal successors, (7128), 36 states have internal predecessors, (7128), 0 states have call successors, (0), 0 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-27 13:31:35,469 INFO L175 Difference]: Start difference. First operand has 181 places, 540 transitions, 8098 flow. Second operand 35 states and 2570 transitions. [2023-08-27 13:31:35,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 1136 transitions, 19454 flow [2023-08-27 13:31:35,906 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 1136 transitions, 17857 flow, removed 772 selfloop flow, removed 12 redundant places. [2023-08-27 13:31:35,920 INFO L231 Difference]: Finished difference. Result has 210 places, 1018 transitions, 17270 flow [2023-08-27 13:31:35,920 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=7246, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=535, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=234, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=262, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=17270, PETRI_PLACES=210, PETRI_TRANSITIONS=1018} [2023-08-27 13:31:35,921 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 192 predicate places. [2023-08-27 13:31:35,921 INFO L495 AbstractCegarLoop]: Abstraction has has 210 places, 1018 transitions, 17270 flow [2023-08-27 13:31:35,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 69.79166666666667) internal successors, (1675), 24 states have internal predecessors, (1675), 0 states have call successors, (0), 0 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-27 13:31:35,922 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:31:35,922 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:31:35,928 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-27 13:31:36,122 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-27 13:31:36,123 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 13:31:36,123 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:31:36,123 INFO L85 PathProgramCache]: Analyzing trace with hash 648964304, now seen corresponding path program 9 times [2023-08-27 13:31:36,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:31:36,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743208150] [2023-08-27 13:31:36,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:31:36,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:31:36,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:31:36,699 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 13:31:36,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:31:36,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743208150] [2023-08-27 13:31:36,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743208150] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 13:31:36,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1986719274] [2023-08-27 13:31:36,700 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-27 13:31:36,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:31:36,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:31:36,701 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-27 13:31:36,726 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-27 13:31:36,885 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-27 13:31:36,885 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 13:31:36,887 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 13 conjunts are in the unsatisfiable core [2023-08-27 13:31:36,888 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 13:31:37,181 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 13:31:37,181 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 13:31:37,765 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 13:31:37,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1986719274] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 13:31:37,766 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 13:31:37,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 7] total 22 [2023-08-27 13:31:37,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708912576] [2023-08-27 13:31:37,766 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 13:31:37,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-08-27 13:31:37,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:31:37,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-08-27 13:31:37,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=433, Unknown=0, NotChecked=0, Total=506 [2023-08-27 13:31:37,768 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 198 [2023-08-27 13:31:37,769 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 1018 transitions, 17270 flow. Second operand has 23 states, 23 states have (on average 74.95652173913044) internal successors, (1724), 23 states have internal predecessors, (1724), 0 states have call successors, (0), 0 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-27 13:31:37,769 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:31:37,769 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 198 [2023-08-27 13:31:37,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:31:42,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:31:47,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:32:04,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:32:06,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:32:11,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:32:14,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:32:15,116 INFO L124 PetriNetUnfolderBase]: 2977/5266 cut-off events. [2023-08-27 13:32:15,116 INFO L125 PetriNetUnfolderBase]: For 53228/53228 co-relation queries the response was YES. [2023-08-27 13:32:15,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41204 conditions, 5266 events. 2977/5266 cut-off events. For 53228/53228 co-relation queries the response was YES. Maximal size of possible extension queue 319. Compared 35051 event pairs, 34 based on Foata normal form. 88/5354 useless extension candidates. Maximal degree in co-relation 40786. Up to 1636 conditions per place. [2023-08-27 13:32:15,163 INFO L140 encePairwiseOnDemand]: 193/198 looper letters, 727 selfloop transitions, 798 changer transitions 19/1544 dead transitions. [2023-08-27 13:32:15,163 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 1544 transitions, 28227 flow [2023-08-27 13:32:15,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-08-27 13:32:15,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2023-08-27 13:32:15,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 3327 transitions. [2023-08-27 13:32:15,168 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3907681465821001 [2023-08-27 13:32:15,168 INFO L72 ComplementDD]: Start complementDD. Operand 43 states and 3327 transitions. [2023-08-27 13:32:15,168 INFO L73 IsDeterministic]: Start isDeterministic. Operand 43 states and 3327 transitions. [2023-08-27 13:32:15,169 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:32:15,169 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 43 states and 3327 transitions. [2023-08-27 13:32:15,173 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 44 states, 43 states have (on average 77.37209302325581) internal successors, (3327), 43 states have internal predecessors, (3327), 0 states have call successors, (0), 0 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-27 13:32:15,181 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 44 states, 44 states have (on average 198.0) internal successors, (8712), 44 states have internal predecessors, (8712), 0 states have call successors, (0), 0 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-27 13:32:15,182 INFO L81 ComplementDD]: Finished complementDD. Result has 44 states, 44 states have (on average 198.0) internal successors, (8712), 44 states have internal predecessors, (8712), 0 states have call successors, (0), 0 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-27 13:32:15,182 INFO L175 Difference]: Start difference. First operand has 210 places, 1018 transitions, 17270 flow. Second operand 43 states and 3327 transitions. [2023-08-27 13:32:15,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 1544 transitions, 28227 flow [2023-08-27 13:32:15,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 247 places, 1544 transitions, 26844 flow, removed 663 selfloop flow, removed 5 redundant places. [2023-08-27 13:32:16,016 INFO L231 Difference]: Finished difference. Result has 261 places, 1340 transitions, 24635 flow [2023-08-27 13:32:16,017 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=16005, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1003, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=496, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=409, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=24635, PETRI_PLACES=261, PETRI_TRANSITIONS=1340} [2023-08-27 13:32:16,017 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 243 predicate places. [2023-08-27 13:32:16,018 INFO L495 AbstractCegarLoop]: Abstraction has has 261 places, 1340 transitions, 24635 flow [2023-08-27 13:32:16,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 74.95652173913044) internal successors, (1724), 23 states have internal predecessors, (1724), 0 states have call successors, (0), 0 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-27 13:32:16,018 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:32:16,018 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:32:16,023 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-27 13:32:16,218 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-27 13:32:16,219 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 13:32:16,219 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:32:16,219 INFO L85 PathProgramCache]: Analyzing trace with hash -2028956080, now seen corresponding path program 10 times [2023-08-27 13:32:16,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:32:16,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66322785] [2023-08-27 13:32:16,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:32:16,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:32:16,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:32:16,725 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 5 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 13:32:16,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:32:16,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66322785] [2023-08-27 13:32:16,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66322785] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 13:32:16,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [10491502] [2023-08-27 13:32:16,726 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-27 13:32:16,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:32:16,726 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:32:16,727 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-27 13:32:16,729 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-27 13:32:16,966 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-27 13:32:16,966 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 13:32:16,967 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-27 13:32:16,969 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 13:32:17,488 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-27 13:32:17,489 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 13:32:19,057 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-27 13:32:19,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [10491502] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 13:32:19,058 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 13:32:19,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 23 [2023-08-27 13:32:19,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935969865] [2023-08-27 13:32:19,058 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 13:32:19,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-08-27 13:32:19,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:32:19,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-08-27 13:32:19,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=472, Unknown=0, NotChecked=0, Total=552 [2023-08-27 13:32:19,060 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 198 [2023-08-27 13:32:19,062 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 1340 transitions, 24635 flow. Second operand has 24 states, 24 states have (on average 70.0) internal successors, (1680), 24 states have internal predecessors, (1680), 0 states have call successors, (0), 0 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-27 13:32:19,062 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:32:19,062 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 198 [2023-08-27 13:32:19,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:32:33,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-08-27 13:32:37,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2023-08-27 13:32:39,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-27 13:32:58,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:33:10,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:33:18,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:33:24,941 INFO L124 PetriNetUnfolderBase]: 6765/11756 cut-off events. [2023-08-27 13:33:24,942 INFO L125 PetriNetUnfolderBase]: For 179761/179761 co-relation queries the response was YES. [2023-08-27 13:33:25,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102488 conditions, 11756 events. 6765/11756 cut-off events. For 179761/179761 co-relation queries the response was YES. Maximal size of possible extension queue 428. Compared 83591 event pairs, 80 based on Foata normal form. 1426/13182 useless extension candidates. Maximal degree in co-relation 102183. Up to 4251 conditions per place. [2023-08-27 13:33:25,077 INFO L140 encePairwiseOnDemand]: 193/198 looper letters, 1960 selfloop transitions, 1512 changer transitions 65/3537 dead transitions. [2023-08-27 13:33:25,077 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 321 places, 3537 transitions, 69911 flow [2023-08-27 13:33:25,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2023-08-27 13:33:25,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2023-08-27 13:33:25,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 4705 transitions. [2023-08-27 13:33:25,084 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3655788655788656 [2023-08-27 13:33:25,084 INFO L72 ComplementDD]: Start complementDD. Operand 65 states and 4705 transitions. [2023-08-27 13:33:25,085 INFO L73 IsDeterministic]: Start isDeterministic. Operand 65 states and 4705 transitions. [2023-08-27 13:33:25,086 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:33:25,086 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 65 states and 4705 transitions. [2023-08-27 13:33:25,092 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 66 states, 65 states have (on average 72.38461538461539) internal successors, (4705), 65 states have internal predecessors, (4705), 0 states have call successors, (0), 0 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-27 13:33:25,162 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 66 states, 66 states have (on average 198.0) internal successors, (13068), 66 states have internal predecessors, (13068), 0 states have call successors, (0), 0 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-27 13:33:25,164 INFO L81 ComplementDD]: Finished complementDD. Result has 66 states, 66 states have (on average 198.0) internal successors, (13068), 66 states have internal predecessors, (13068), 0 states have call successors, (0), 0 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-27 13:33:25,164 INFO L175 Difference]: Start difference. First operand has 261 places, 1340 transitions, 24635 flow. Second operand 65 states and 4705 transitions. [2023-08-27 13:33:25,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 321 places, 3537 transitions, 69911 flow [2023-08-27 13:33:28,636 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 313 places, 3537 transitions, 65051 flow, removed 1623 selfloop flow, removed 8 redundant places. [2023-08-27 13:33:28,677 INFO L231 Difference]: Finished difference. Result has 339 places, 2338 transitions, 45420 flow [2023-08-27 13:33:28,678 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=22814, PETRI_DIFFERENCE_MINUEND_PLACES=249, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1332, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=764, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=525, PETRI_DIFFERENCE_SUBTRAHEND_STATES=65, PETRI_FLOW=45420, PETRI_PLACES=339, PETRI_TRANSITIONS=2338} [2023-08-27 13:33:28,679 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 321 predicate places. [2023-08-27 13:33:28,679 INFO L495 AbstractCegarLoop]: Abstraction has has 339 places, 2338 transitions, 45420 flow [2023-08-27 13:33:28,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 70.0) internal successors, (1680), 24 states have internal predecessors, (1680), 0 states have call successors, (0), 0 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-27 13:33:28,679 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:33:28,680 INFO L208 CegarLoopForPetriNet]: trace histogram [13, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:33:28,684 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-27 13:33:28,880 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-27 13:33:28,880 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 13:33:28,881 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:33:28,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1321025518, now seen corresponding path program 11 times [2023-08-27 13:33:28,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:33:28,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525798469] [2023-08-27 13:33:28,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:33:28,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:33:28,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:33:29,762 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 13:33:29,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:33:29,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525798469] [2023-08-27 13:33:29,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525798469] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 13:33:29,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [133235646] [2023-08-27 13:33:29,762 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-27 13:33:29,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:33:29,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:33:29,769 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-27 13:33:29,772 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-27 13:33:31,070 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2023-08-27 13:33:31,070 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 13:33:31,072 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 27 conjunts are in the unsatisfiable core [2023-08-27 13:33:31,076 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 13:33:33,711 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 101 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 13:33:33,712 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 13:33:38,129 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 78 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 13:33:38,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [133235646] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 13:33:38,130 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 13:33:38,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 19, 19] total 54 [2023-08-27 13:33:38,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117261675] [2023-08-27 13:33:38,130 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 13:33:38,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2023-08-27 13:33:38,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:33:38,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2023-08-27 13:33:38,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=758, Invalid=2212, Unknown=0, NotChecked=0, Total=2970 [2023-08-27 13:33:38,133 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 198 [2023-08-27 13:33:38,135 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 339 places, 2338 transitions, 45420 flow. Second operand has 55 states, 55 states have (on average 69.45454545454545) internal successors, (3820), 55 states have internal predecessors, (3820), 0 states have call successors, (0), 0 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-27 13:33:38,135 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:33:38,135 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 198 [2023-08-27 13:33:38,135 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:34:14,900 INFO L124 PetriNetUnfolderBase]: 9725/17108 cut-off events. [2023-08-27 13:34:14,901 INFO L125 PetriNetUnfolderBase]: For 280209/280209 co-relation queries the response was YES. [2023-08-27 13:34:15,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 153109 conditions, 17108 events. 9725/17108 cut-off events. For 280209/280209 co-relation queries the response was YES. Maximal size of possible extension queue 617. Compared 128877 event pairs, 18 based on Foata normal form. 820/17928 useless extension candidates. Maximal degree in co-relation 152807. Up to 8724 conditions per place. [2023-08-27 13:34:15,108 INFO L140 encePairwiseOnDemand]: 193/198 looper letters, 2423 selfloop transitions, 1447 changer transitions 0/3870 dead transitions. [2023-08-27 13:34:15,108 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 394 places, 3870 transitions, 81124 flow [2023-08-27 13:34:15,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-08-27 13:34:15,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2023-08-27 13:34:15,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 4182 transitions. [2023-08-27 13:34:15,114 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37054758107389685 [2023-08-27 13:34:15,114 INFO L72 ComplementDD]: Start complementDD. Operand 57 states and 4182 transitions. [2023-08-27 13:34:15,114 INFO L73 IsDeterministic]: Start isDeterministic. Operand 57 states and 4182 transitions. [2023-08-27 13:34:15,115 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:34:15,115 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 57 states and 4182 transitions. [2023-08-27 13:34:15,120 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 58 states, 57 states have (on average 73.36842105263158) internal successors, (4182), 57 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-27 13:34:15,129 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 58 states, 58 states have (on average 198.0) internal successors, (11484), 58 states have internal predecessors, (11484), 0 states have call successors, (0), 0 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-27 13:34:15,131 INFO L81 ComplementDD]: Finished complementDD. Result has 58 states, 58 states have (on average 198.0) internal successors, (11484), 58 states have internal predecessors, (11484), 0 states have call successors, (0), 0 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-27 13:34:15,131 INFO L175 Difference]: Start difference. First operand has 339 places, 2338 transitions, 45420 flow. Second operand 57 states and 4182 transitions. [2023-08-27 13:34:15,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 394 places, 3870 transitions, 81124 flow [2023-08-27 13:34:23,087 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 381 places, 3870 transitions, 75771 flow, removed 2140 selfloop flow, removed 13 redundant places. [2023-08-27 13:34:23,154 INFO L231 Difference]: Finished difference. Result has 403 places, 3222 transitions, 63205 flow [2023-08-27 13:34:23,157 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=41414, PETRI_DIFFERENCE_MINUEND_PLACES=325, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2338, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=631, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1688, PETRI_DIFFERENCE_SUBTRAHEND_STATES=57, PETRI_FLOW=63205, PETRI_PLACES=403, PETRI_TRANSITIONS=3222} [2023-08-27 13:34:23,157 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 385 predicate places. [2023-08-27 13:34:23,157 INFO L495 AbstractCegarLoop]: Abstraction has has 403 places, 3222 transitions, 63205 flow [2023-08-27 13:34:23,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 69.45454545454545) internal successors, (3820), 55 states have internal predecessors, (3820), 0 states have call successors, (0), 0 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-27 13:34:23,158 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:34:23,158 INFO L208 CegarLoopForPetriNet]: trace histogram [13, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:34:23,164 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-08-27 13:34:23,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-27 13:34:23,364 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 13:34:23,365 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:34:23,365 INFO L85 PathProgramCache]: Analyzing trace with hash -618491210, now seen corresponding path program 12 times [2023-08-27 13:34:23,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:34:23,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749593707] [2023-08-27 13:34:23,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:34:23,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:34:23,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:34:24,056 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-08-27 13:34:24,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:34:24,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749593707] [2023-08-27 13:34:24,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749593707] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 13:34:24,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1486826046] [2023-08-27 13:34:24,057 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-27 13:34:24,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:34:24,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:34:24,058 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 13:34:24,059 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-08-27 13:34:24,568 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2023-08-27 13:34:24,568 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 13:34:24,569 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 20 conjunts are in the unsatisfiable core [2023-08-27 13:34:24,571 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 13:34:25,132 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 51 proven. 34 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-27 13:34:25,132 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 13:34:28,335 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 51 proven. 34 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-27 13:34:28,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1486826046] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 13:34:28,336 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 13:34:28,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 11] total 29 [2023-08-27 13:34:28,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404204820] [2023-08-27 13:34:28,336 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 13:34:28,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-08-27 13:34:28,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:34:28,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-08-27 13:34:28,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=719, Unknown=0, NotChecked=0, Total=870 [2023-08-27 13:34:28,339 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 198 [2023-08-27 13:34:28,340 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 403 places, 3222 transitions, 63205 flow. Second operand has 30 states, 30 states have (on average 74.63333333333334) internal successors, (2239), 30 states have internal predecessors, (2239), 0 states have call successors, (0), 0 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-27 13:34:28,340 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:34:28,340 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 198 [2023-08-27 13:34:28,340 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:34:53,824 INFO L124 PetriNetUnfolderBase]: 14757/26764 cut-off events. [2023-08-27 13:34:53,824 INFO L125 PetriNetUnfolderBase]: For 553261/553261 co-relation queries the response was YES. [2023-08-27 13:34:54,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 247221 conditions, 26764 events. 14757/26764 cut-off events. For 553261/553261 co-relation queries the response was YES. Maximal size of possible extension queue 834. Compared 219489 event pairs, 66 based on Foata normal form. 106/26870 useless extension candidates. Maximal degree in co-relation 246812. Up to 8189 conditions per place. [2023-08-27 13:34:54,321 INFO L140 encePairwiseOnDemand]: 193/198 looper letters, 2112 selfloop transitions, 2881 changer transitions 206/5199 dead transitions. [2023-08-27 13:34:54,321 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 440 places, 5199 transitions, 111118 flow [2023-08-27 13:34:54,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-08-27 13:34:54,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2023-08-27 13:34:54,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 2953 transitions. [2023-08-27 13:34:54,326 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39247740563530037 [2023-08-27 13:34:54,326 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 2953 transitions. [2023-08-27 13:34:54,326 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 2953 transitions. [2023-08-27 13:34:54,327 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:34:54,327 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 2953 transitions. [2023-08-27 13:34:54,331 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 77.71052631578948) internal successors, (2953), 38 states have internal predecessors, (2953), 0 states have call successors, (0), 0 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-27 13:34:54,337 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 198.0) internal successors, (7722), 39 states have internal predecessors, (7722), 0 states have call successors, (0), 0 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-27 13:34:54,337 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 198.0) internal successors, (7722), 39 states have internal predecessors, (7722), 0 states have call successors, (0), 0 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-27 13:34:54,337 INFO L175 Difference]: Start difference. First operand has 403 places, 3222 transitions, 63205 flow. Second operand 38 states and 2953 transitions. [2023-08-27 13:34:54,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 440 places, 5199 transitions, 111118 flow [2023-08-27 13:35:17,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 433 places, 5199 transitions, 109585 flow, removed 746 selfloop flow, removed 7 redundant places. [2023-08-27 13:35:17,755 INFO L231 Difference]: Finished difference. Result has 447 places, 4260 transitions, 92880 flow [2023-08-27 13:35:17,758 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=62191, PETRI_DIFFERENCE_MINUEND_PLACES=396, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1964, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1059, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=92880, PETRI_PLACES=447, PETRI_TRANSITIONS=4260} [2023-08-27 13:35:17,758 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 429 predicate places. [2023-08-27 13:35:17,758 INFO L495 AbstractCegarLoop]: Abstraction has has 447 places, 4260 transitions, 92880 flow [2023-08-27 13:35:17,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 74.63333333333334) internal successors, (2239), 30 states have internal predecessors, (2239), 0 states have call successors, (0), 0 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-27 13:35:17,759 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:35:17,759 INFO L208 CegarLoopForPetriNet]: trace histogram [13, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:35:17,767 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-08-27 13:35:17,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-27 13:35:17,967 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 13:35:17,968 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:35:17,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1291525406, now seen corresponding path program 13 times [2023-08-27 13:35:17,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:35:17,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631590793] [2023-08-27 13:35:17,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:35:17,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:35:18,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:35:18,647 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 24 proven. 55 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-08-27 13:35:18,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:35:18,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631590793] [2023-08-27 13:35:18,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631590793] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 13:35:18,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1040973998] [2023-08-27 13:35:18,648 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-27 13:35:18,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:35:18,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:35:18,649 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 13:35:18,651 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-08-27 13:35:20,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:35:20,254 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 25 conjunts are in the unsatisfiable core [2023-08-27 13:35:20,255 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 13:35:21,893 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 24 proven. 75 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-27 13:35:21,893 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 13:35:41,783 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 54 proven. 45 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-27 13:35:41,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1040973998] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 13:35:41,783 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 13:35:41,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 16, 16] total 40 [2023-08-27 13:35:41,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785138122] [2023-08-27 13:35:41,783 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 13:35:41,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-08-27 13:35:41,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:35:41,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-08-27 13:35:41,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=421, Invalid=1218, Unknown=1, NotChecked=0, Total=1640 [2023-08-27 13:35:41,786 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 198 [2023-08-27 13:35:41,787 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 447 places, 4260 transitions, 92880 flow. Second operand has 41 states, 41 states have (on average 69.53658536585365) internal successors, (2851), 41 states have internal predecessors, (2851), 0 states have call successors, (0), 0 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-27 13:35:41,787 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:35:41,787 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 198 [2023-08-27 13:35:41,787 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:36:14,108 WARN L234 SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 73 DAG size of output: 25 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 13:37:05,167 WARN L234 SmtUtils]: Spent 16.06s on a formula simplification. DAG size of input: 63 DAG size of output: 50 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 13:37:07,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:37:21,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:37:34,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:37:36,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:37:38,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:37:40,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:37:42,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:38:25,261 WARN L234 SmtUtils]: Spent 15.36s on a formula simplification. DAG size of input: 73 DAG size of output: 32 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 13:38:27,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:38:29,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:38:32,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:38:44,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:38:47,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:38:49,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:38:51,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:39:02,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-27 13:39:52,507 WARN L234 SmtUtils]: Spent 36.82s on a formula simplification. DAG size of input: 90 DAG size of output: 54 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 13:39:59,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:40:01,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:40:31,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:41:02,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:41:05,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:41:10,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:41:12,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:41:45,991 WARN L234 SmtUtils]: Spent 5.92s on a formula simplification. DAG size of input: 64 DAG size of output: 25 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 13:41:47,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:41:58,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:42:00,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-27 13:42:02,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:42:43,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:42:55,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:43:21,456 WARN L234 SmtUtils]: Spent 15.00s on a formula simplification. DAG size of input: 83 DAG size of output: 34 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 13:43:46,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 13:43:48,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] Received shutdown request... [2023-08-27 13:43:55,206 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-27 13:43:55,206 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-27 13:43:56,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2023-08-27 13:43:56,184 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2023-08-27 13:43:56,190 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-08-27 13:43:56,217 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2023-08-27 13:43:56,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:43:56,384 WARN L619 AbstractCegarLoop]: Verification canceled: while PredicateComparison was comparing new predicate (quantifier-free) to 88 known predicates. [2023-08-27 13:43:56,386 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-08-27 13:43:56,386 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-08-27 13:43:56,387 INFO L445 BasicCegarLoop]: Path program histogram: [13, 2, 1, 1] [2023-08-27 13:43:56,390 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-27 13:43:56,390 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-27 13:43:56,392 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.08 01:43:56 BasicIcfg [2023-08-27 13:43:56,392 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-27 13:43:56,392 INFO L158 Benchmark]: Toolchain (without parser) took 853368.45ms. Allocated memory was 377.5MB in the beginning and 3.6GB in the end (delta: 3.2GB). Free memory was 354.1MB in the beginning and 597.0MB in the end (delta: -242.9MB). Peak memory consumption was 3.0GB. Max. memory is 16.0GB. [2023-08-27 13:43:56,392 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 377.5MB. Free memory is still 354.1MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-27 13:43:56,393 INFO L158 Benchmark]: CACSL2BoogieTranslator took 189.64ms. Allocated memory is still 377.5MB. Free memory was 354.1MB in the beginning and 343.0MB in the end (delta: 11.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. [2023-08-27 13:43:56,393 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.92ms. Allocated memory is still 377.5MB. Free memory was 343.0MB in the beginning and 341.4MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-27 13:43:56,393 INFO L158 Benchmark]: Boogie Preprocessor took 36.51ms. Allocated memory is still 377.5MB. Free memory was 341.4MB in the beginning and 340.0MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-27 13:43:56,393 INFO L158 Benchmark]: RCFGBuilder took 444.15ms. Allocated memory is still 377.5MB. Free memory was 340.0MB in the beginning and 325.6MB in the end (delta: 14.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. [2023-08-27 13:43:56,394 INFO L158 Benchmark]: TraceAbstraction took 852655.19ms. Allocated memory was 377.5MB in the beginning and 3.6GB in the end (delta: 3.2GB). Free memory was 324.9MB in the beginning and 597.0MB in the end (delta: -272.0MB). Peak memory consumption was 2.9GB. Max. memory is 16.0GB. [2023-08-27 13:43:56,400 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 377.5MB. Free memory is still 354.1MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 189.64ms. Allocated memory is still 377.5MB. Free memory was 354.1MB in the beginning and 343.0MB in the end (delta: 11.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 33.92ms. Allocated memory is still 377.5MB. Free memory was 343.0MB in the beginning and 341.4MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 36.51ms. Allocated memory is still 377.5MB. Free memory was 341.4MB in the beginning and 340.0MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 444.15ms. Allocated memory is still 377.5MB. Free memory was 340.0MB in the beginning and 325.6MB in the end (delta: 14.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. * TraceAbstraction took 852655.19ms. Allocated memory was 377.5MB in the beginning and 3.6GB in the end (delta: 3.2GB). Free memory was 324.9MB in the beginning and 597.0MB in the end (delta: -272.0MB). Peak memory consumption was 2.9GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.7s, 92 PlacesBefore, 18 PlacesAfterwards, 93 TransitionsBefore, 13 TransitionsAfterwards, 728 CoEnabledTransitionPairs, 7 FixpointIterations, 51 TrivialSequentialCompositions, 21 ConcurrentSequentialCompositions, 6 TrivialYvCompositions, 10 ConcurrentYvCompositions, 6 ChoiceCompositions, 94 TotalNumberOfCompositions, 804 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 768, independent: 761, independent conditional: 0, independent unconditional: 761, dependent: 7, dependent conditional: 0, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 399, independent: 392, independent conditional: 0, independent unconditional: 392, dependent: 7, dependent conditional: 0, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 768, independent: 369, independent conditional: 0, independent unconditional: 369, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 399, unknown conditional: 0, unknown unconditional: 399] , Statistics on independence cache: Total cache size (in pairs): 13, Positive cache size: 13, Positive conditional cache size: 0, Positive unconditional cache size: 13, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 21]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 88 known predicates. - TimeoutResultAtElement [Line: 94]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 88 known predicates. - TimeoutResultAtElement [Line: 93]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 88 known predicates. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 121 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 852.5s, OverallIterations: 17, TraceHistogramMax: 13, PathProgramHistogramMax: 13, EmptinessCheckTime: 0.0s, AutomataDifference: 789.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.7s, HoareTripleCheckerStatistics: 36 mSolverCounterUnknown, 2502 SdHoareTripleChecker+Valid, 139.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2502 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 137.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 496 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10931 IncrementalHoareTripleChecker+Invalid, 11463 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 496 mSolverCounterUnsat, 0 mSDtfsCounter, 10931 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 928 GetRequests, 327 SyntacticMatches, 12 SemanticMatches, 588 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9360 ImplicationChecksByTransitivity, 602.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=92880occurred in iteration=16, InterpolantAutomatonStates: 398, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 5.0s SatisfiabilityAnalysisTime, 51.8s InterpolantComputationTime, 562 NumberOfCodeBlocks, 560 NumberOfCodeBlocksAsserted, 55 NumberOfCheckSat, 780 ConstructedInterpolants, 6 QuantifiedInterpolants, 14884 SizeOfPredicates, 183 NumberOfNonLiveVariables, 1724 ConjunctsInSsa, 216 ConjunctsInUnsatCore, 45 InterpolantComputations, 3 PerfectInterpolantSequences, 469/1300 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown