/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-27 00:38:55,036 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-27 00:38:55,096 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 00:38:55,100 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-27 00:38:55,100 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-27 00:38:55,136 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-27 00:38:55,137 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-27 00:38:55,138 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-27 00:38:55,138 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-27 00:38:55,142 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-27 00:38:55,142 INFO L153 SettingsManager]: * Use SBE=true [2023-08-27 00:38:55,143 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-27 00:38:55,143 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-27 00:38:55,144 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-27 00:38:55,144 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-27 00:38:55,145 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-27 00:38:55,145 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-27 00:38:55,145 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-27 00:38:55,145 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-27 00:38:55,145 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-27 00:38:55,146 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-27 00:38:55,149 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-27 00:38:55,149 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-27 00:38:55,150 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-27 00:38:55,150 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-27 00:38:55,150 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-27 00:38:55,151 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-27 00:38:55,151 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 00:38:55,151 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-27 00:38:55,151 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-27 00:38:55,152 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-27 00:38:55,152 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-27 00:38:55,153 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-27 00:38:55,153 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-27 00:38:55,153 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-27 00:38:55,153 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.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 00:38:55,490 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-27 00:38:55,515 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-27 00:38:55,517 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-27 00:38:55,518 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-27 00:38:55,518 INFO L274 PluginConnector]: CDTParser initialized [2023-08-27 00:38:55,519 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c [2023-08-27 00:38:56,725 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-27 00:38:56,934 INFO L384 CDTParser]: Found 1 translation units. [2023-08-27 00:38:56,935 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c [2023-08-27 00:38:56,941 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9f9884abc/cbb5ec3034bd4f4186db2ae92e462abe/FLAG7f6a27734 [2023-08-27 00:38:56,959 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9f9884abc/cbb5ec3034bd4f4186db2ae92e462abe [2023-08-27 00:38:56,965 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-27 00:38:56,966 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-27 00:38:56,969 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-27 00:38:56,970 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-27 00:38:56,972 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-27 00:38:56,974 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 12:38:56" (1/1) ... [2023-08-27 00:38:56,975 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4efc0000 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:38:56, skipping insertion in model container [2023-08-27 00:38:56,975 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 12:38:56" (1/1) ... [2023-08-27 00:38:56,997 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-27 00:38:57,180 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 00:38:57,193 INFO L201 MainTranslator]: Completed pre-run [2023-08-27 00:38:57,230 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 00:38:57,236 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 00:38:57,236 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 00:38:57,244 INFO L206 MainTranslator]: Completed translation [2023-08-27 00:38:57,244 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:38:57 WrapperNode [2023-08-27 00:38:57,244 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-27 00:38:57,246 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-27 00:38:57,246 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-27 00:38:57,246 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-27 00:38:57,252 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:38:57" (1/1) ... [2023-08-27 00:38:57,266 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:38:57" (1/1) ... [2023-08-27 00:38:57,287 INFO L138 Inliner]: procedures = 21, calls = 35, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 63 [2023-08-27 00:38:57,288 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-27 00:38:57,289 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-27 00:38:57,289 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-27 00:38:57,289 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-27 00:38:57,296 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:38:57" (1/1) ... [2023-08-27 00:38:57,296 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:38:57" (1/1) ... [2023-08-27 00:38:57,301 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:38:57" (1/1) ... [2023-08-27 00:38:57,301 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:38:57" (1/1) ... [2023-08-27 00:38:57,315 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:38:57" (1/1) ... [2023-08-27 00:38:57,317 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:38:57" (1/1) ... [2023-08-27 00:38:57,318 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:38:57" (1/1) ... [2023-08-27 00:38:57,319 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:38:57" (1/1) ... [2023-08-27 00:38:57,320 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-27 00:38:57,321 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-27 00:38:57,321 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-27 00:38:57,321 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-27 00:38:57,322 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:38:57" (1/1) ... [2023-08-27 00:38:57,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 00:38:57,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:38:57,354 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 00:38:57,379 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 00:38:57,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-27 00:38:57,392 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-27 00:38:57,392 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-27 00:38:57,393 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-27 00:38:57,393 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-27 00:38:57,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-27 00:38:57,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-27 00:38:57,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-27 00:38:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-27 00:38:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-27 00:38:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-27 00:38:57,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-27 00:38:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-27 00:38:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-27 00:38:57,395 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 00:38:57,473 INFO L236 CfgBuilder]: Building ICFG [2023-08-27 00:38:57,475 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-27 00:38:57,657 INFO L277 CfgBuilder]: Performing block encoding [2023-08-27 00:38:57,693 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-27 00:38:57,693 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-27 00:38:57,695 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 12:38:57 BoogieIcfgContainer [2023-08-27 00:38:57,695 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-27 00:38:57,699 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-27 00:38:57,699 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-27 00:38:57,710 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-27 00:38:57,710 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 12:38:56" (1/3) ... [2023-08-27 00:38:57,711 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60913c05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 12:38:57, skipping insertion in model container [2023-08-27 00:38:57,711 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:38:57" (2/3) ... [2023-08-27 00:38:57,711 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60913c05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 12:38:57, skipping insertion in model container [2023-08-27 00:38:57,711 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 12:38:57" (3/3) ... [2023-08-27 00:38:57,712 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-threaded-sum-2.wvr.c [2023-08-27 00:38:57,726 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-27 00:38:57,726 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-27 00:38:57,726 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-27 00:38:57,774 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-27 00:38:57,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 85 places, 84 transitions, 184 flow [2023-08-27 00:38:57,843 INFO L124 PetriNetUnfolderBase]: 6/82 cut-off events. [2023-08-27 00:38:57,844 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-27 00:38:57,848 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91 conditions, 82 events. 6/82 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 41 event pairs, 0 based on Foata normal form. 0/75 useless extension candidates. Maximal degree in co-relation 49. Up to 2 conditions per place. [2023-08-27 00:38:57,848 INFO L82 GeneralOperation]: Start removeDead. Operand has 85 places, 84 transitions, 184 flow [2023-08-27 00:38:57,851 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 74 places, 73 transitions, 158 flow [2023-08-27 00:38:57,854 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 00:38:57,861 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 74 places, 73 transitions, 158 flow [2023-08-27 00:38:57,864 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 74 places, 73 transitions, 158 flow [2023-08-27 00:38:57,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 74 places, 73 transitions, 158 flow [2023-08-27 00:38:57,897 INFO L124 PetriNetUnfolderBase]: 6/73 cut-off events. [2023-08-27 00:38:57,898 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-27 00:38:57,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82 conditions, 73 events. 6/73 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 40 event pairs, 0 based on Foata normal form. 0/67 useless extension candidates. Maximal degree in co-relation 49. Up to 2 conditions per place. [2023-08-27 00:38:57,900 INFO L119 LiptonReduction]: Number of co-enabled transitions 396 [2023-08-27 00:39:00,042 INFO L134 LiptonReduction]: Checked pairs total: 617 [2023-08-27 00:39:00,042 INFO L136 LiptonReduction]: Total number of compositions: 67 [2023-08-27 00:39:00,064 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 00:39:00,071 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;@5ba39eff, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 00:39:00,071 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-27 00:39:00,078 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 00:39:00,078 INFO L124 PetriNetUnfolderBase]: 2/16 cut-off events. [2023-08-27 00:39:00,078 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-27 00:39:00,078 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:39:00,079 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 00:39:00,079 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 00:39:00,083 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:39:00,083 INFO L85 PathProgramCache]: Analyzing trace with hash 153195136, now seen corresponding path program 1 times [2023-08-27 00:39:00,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:39:00,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475653419] [2023-08-27 00:39:00,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:39:00,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:39:00,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:39:00,613 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 00:39:00,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:39:00,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475653419] [2023-08-27 00:39:00,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475653419] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 00:39:00,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 00:39:00,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 00:39:00,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135381156] [2023-08-27 00:39:00,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 00:39:00,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 00:39:00,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:39:00,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 00:39:00,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-27 00:39:00,647 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 151 [2023-08-27 00:39:00,649 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 17 transitions, 46 flow. Second operand has 4 states, 4 states have (on average 65.25) internal successors, (261), 4 states have internal predecessors, (261), 0 states have call successors, (0), 0 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 00:39:00,650 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:39:00,650 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 151 [2023-08-27 00:39:00,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:39:00,784 INFO L124 PetriNetUnfolderBase]: 103/178 cut-off events. [2023-08-27 00:39:00,784 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-27 00:39:00,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 372 conditions, 178 events. 103/178 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 488 event pairs, 19 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 330. Up to 83 conditions per place. [2023-08-27 00:39:00,788 INFO L140 encePairwiseOnDemand]: 146/151 looper letters, 30 selfloop transitions, 5 changer transitions 2/37 dead transitions. [2023-08-27 00:39:00,789 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 37 transitions, 163 flow [2023-08-27 00:39:00,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-27 00:39:00,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-27 00:39:00,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 349 transitions. [2023-08-27 00:39:00,804 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46225165562913906 [2023-08-27 00:39:00,804 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 349 transitions. [2023-08-27 00:39:00,804 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 349 transitions. [2023-08-27 00:39:00,806 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:39:00,807 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 349 transitions. [2023-08-27 00:39:00,810 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 69.8) internal successors, (349), 5 states have internal predecessors, (349), 0 states have call successors, (0), 0 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 00:39:00,814 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 151.0) internal successors, (906), 6 states have internal predecessors, (906), 0 states have call successors, (0), 0 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 00:39:00,815 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 151.0) internal successors, (906), 6 states have internal predecessors, (906), 0 states have call successors, (0), 0 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 00:39:00,816 INFO L175 Difference]: Start difference. First operand has 22 places, 17 transitions, 46 flow. Second operand 5 states and 349 transitions. [2023-08-27 00:39:00,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 37 transitions, 163 flow [2023-08-27 00:39:00,819 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 37 transitions, 153 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-27 00:39:00,820 INFO L231 Difference]: Finished difference. Result has 25 places, 21 transitions, 75 flow [2023-08-27 00:39:00,822 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=151, PETRI_DIFFERENCE_MINUEND_FLOW=38, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=75, PETRI_PLACES=25, PETRI_TRANSITIONS=21} [2023-08-27 00:39:00,824 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 3 predicate places. [2023-08-27 00:39:00,825 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 21 transitions, 75 flow [2023-08-27 00:39:00,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 65.25) internal successors, (261), 4 states have internal predecessors, (261), 0 states have call successors, (0), 0 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 00:39:00,825 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:39:00,825 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 00:39:00,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-27 00:39:00,826 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 00:39:00,826 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:39:00,826 INFO L85 PathProgramCache]: Analyzing trace with hash 990894297, now seen corresponding path program 1 times [2023-08-27 00:39:00,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:39:00,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247442765] [2023-08-27 00:39:00,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:39:00,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:39:00,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:39:01,628 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 00:39:01,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:39:01,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247442765] [2023-08-27 00:39:01,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247442765] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:39:01,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [237113602] [2023-08-27 00:39:01,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:39:01,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:39:01,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:39:01,675 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 00:39:01,676 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 00:39:01,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:39:01,858 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 26 conjunts are in the unsatisfiable core [2023-08-27 00:39:01,862 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:39:02,389 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 00:39:02,389 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:39:02,734 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 00:39:02,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [237113602] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:39:02,735 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:39:02,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 17 [2023-08-27 00:39:02,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070837613] [2023-08-27 00:39:02,736 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:39:02,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-08-27 00:39:02,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:39:02,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-08-27 00:39:02,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2023-08-27 00:39:02,741 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 151 [2023-08-27 00:39:02,743 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 21 transitions, 75 flow. Second operand has 19 states, 19 states have (on average 55.36842105263158) internal successors, (1052), 19 states have internal predecessors, (1052), 0 states have call successors, (0), 0 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 00:39:02,743 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:39:02,743 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 151 [2023-08-27 00:39:02,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:39:04,983 INFO L124 PetriNetUnfolderBase]: 466/795 cut-off events. [2023-08-27 00:39:04,983 INFO L125 PetriNetUnfolderBase]: For 316/316 co-relation queries the response was YES. [2023-08-27 00:39:04,986 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2032 conditions, 795 events. 466/795 cut-off events. For 316/316 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 3438 event pairs, 6 based on Foata normal form. 4/699 useless extension candidates. Maximal degree in co-relation 732. Up to 153 conditions per place. [2023-08-27 00:39:04,990 INFO L140 encePairwiseOnDemand]: 141/151 looper letters, 109 selfloop transitions, 84 changer transitions 43/236 dead transitions. [2023-08-27 00:39:04,990 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 236 transitions, 1218 flow [2023-08-27 00:39:04,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-08-27 00:39:04,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-08-27 00:39:05,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 2404 transitions. [2023-08-27 00:39:05,004 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38830560491035376 [2023-08-27 00:39:05,004 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 2404 transitions. [2023-08-27 00:39:05,005 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 2404 transitions. [2023-08-27 00:39:05,007 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:39:05,008 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 2404 transitions. [2023-08-27 00:39:05,015 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 58.63414634146341) internal successors, (2404), 41 states have internal predecessors, (2404), 0 states have call successors, (0), 0 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 00:39:05,030 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 151.0) internal successors, (6342), 42 states have internal predecessors, (6342), 0 states have call successors, (0), 0 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 00:39:05,033 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 151.0) internal successors, (6342), 42 states have internal predecessors, (6342), 0 states have call successors, (0), 0 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 00:39:05,034 INFO L175 Difference]: Start difference. First operand has 25 places, 21 transitions, 75 flow. Second operand 41 states and 2404 transitions. [2023-08-27 00:39:05,038 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 236 transitions, 1218 flow [2023-08-27 00:39:05,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 236 transitions, 1209 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 00:39:05,046 INFO L231 Difference]: Finished difference. Result has 90 places, 113 transitions, 720 flow [2023-08-27 00:39:05,046 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=151, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=720, PETRI_PLACES=90, PETRI_TRANSITIONS=113} [2023-08-27 00:39:05,047 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 68 predicate places. [2023-08-27 00:39:05,047 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 113 transitions, 720 flow [2023-08-27 00:39:05,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 55.36842105263158) internal successors, (1052), 19 states have internal predecessors, (1052), 0 states have call successors, (0), 0 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 00:39:05,048 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:39:05,048 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 00:39:05,056 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-27 00:39:05,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:39:05,254 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 00:39:05,254 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:39:05,254 INFO L85 PathProgramCache]: Analyzing trace with hash -1588433108, now seen corresponding path program 2 times [2023-08-27 00:39:05,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:39:05,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227478991] [2023-08-27 00:39:05,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:39:05,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:39:05,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:39:05,454 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:39:05,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:39:05,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227478991] [2023-08-27 00:39:05,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227478991] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 00:39:05,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 00:39:05,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-27 00:39:05,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037601036] [2023-08-27 00:39:05,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 00:39:05,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-27 00:39:05,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:39:05,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-27 00:39:05,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-27 00:39:05,457 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 151 [2023-08-27 00:39:05,457 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 113 transitions, 720 flow. Second operand has 5 states, 5 states have (on average 63.4) internal successors, (317), 5 states have internal predecessors, (317), 0 states have call successors, (0), 0 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 00:39:05,457 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:39:05,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 151 [2023-08-27 00:39:05,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:39:05,609 INFO L124 PetriNetUnfolderBase]: 416/709 cut-off events. [2023-08-27 00:39:05,610 INFO L125 PetriNetUnfolderBase]: For 6187/6187 co-relation queries the response was YES. [2023-08-27 00:39:05,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2897 conditions, 709 events. 416/709 cut-off events. For 6187/6187 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 2911 event pairs, 32 based on Foata normal form. 20/695 useless extension candidates. Maximal degree in co-relation 2847. Up to 254 conditions per place. [2023-08-27 00:39:05,618 INFO L140 encePairwiseOnDemand]: 145/151 looper letters, 118 selfloop transitions, 67 changer transitions 3/188 dead transitions. [2023-08-27 00:39:05,618 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 188 transitions, 1564 flow [2023-08-27 00:39:05,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-27 00:39:05,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-27 00:39:05,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 401 transitions. [2023-08-27 00:39:05,620 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44260485651214126 [2023-08-27 00:39:05,620 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 401 transitions. [2023-08-27 00:39:05,620 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 401 transitions. [2023-08-27 00:39:05,620 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:39:05,621 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 401 transitions. [2023-08-27 00:39:05,622 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 66.83333333333333) internal successors, (401), 6 states have internal predecessors, (401), 0 states have call successors, (0), 0 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 00:39:05,623 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 151.0) internal successors, (1057), 7 states have internal predecessors, (1057), 0 states have call successors, (0), 0 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 00:39:05,623 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 151.0) internal successors, (1057), 7 states have internal predecessors, (1057), 0 states have call successors, (0), 0 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 00:39:05,623 INFO L175 Difference]: Start difference. First operand has 90 places, 113 transitions, 720 flow. Second operand 6 states and 401 transitions. [2023-08-27 00:39:05,623 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 188 transitions, 1564 flow [2023-08-27 00:39:05,645 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 188 transitions, 1499 flow, removed 30 selfloop flow, removed 5 redundant places. [2023-08-27 00:39:05,649 INFO L231 Difference]: Finished difference. Result has 90 places, 142 transitions, 1152 flow [2023-08-27 00:39:05,649 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=151, PETRI_DIFFERENCE_MINUEND_FLOW=671, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1152, PETRI_PLACES=90, PETRI_TRANSITIONS=142} [2023-08-27 00:39:05,650 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 68 predicate places. [2023-08-27 00:39:05,650 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 142 transitions, 1152 flow [2023-08-27 00:39:05,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 63.4) internal successors, (317), 5 states have internal predecessors, (317), 0 states have call successors, (0), 0 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 00:39:05,650 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:39:05,650 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 00:39:05,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-27 00:39:05,651 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 00:39:05,651 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:39:05,651 INFO L85 PathProgramCache]: Analyzing trace with hash 766119949, now seen corresponding path program 1 times [2023-08-27 00:39:05,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:39:05,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327762961] [2023-08-27 00:39:05,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:39:05,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:39:05,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:39:08,282 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:39:08,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:39:08,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327762961] [2023-08-27 00:39:08,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327762961] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:39:08,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2127875101] [2023-08-27 00:39:08,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:39:08,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:39:08,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:39:08,289 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 00:39:08,308 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 00:39:08,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:39:08,408 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-27 00:39:08,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:39:08,952 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:39:08,953 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:39:13,721 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:39:13,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2127875101] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:39:13,722 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:39:13,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 22 [2023-08-27 00:39:13,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689023433] [2023-08-27 00:39:13,722 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:39:13,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-08-27 00:39:13,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:39:13,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-08-27 00:39:13,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=432, Unknown=0, NotChecked=0, Total=552 [2023-08-27 00:39:13,726 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 151 [2023-08-27 00:39:13,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 142 transitions, 1152 flow. Second operand has 24 states, 24 states have (on average 57.208333333333336) internal successors, (1373), 24 states have internal predecessors, (1373), 0 states have call successors, (0), 0 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 00:39:13,729 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:39:13,729 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 151 [2023-08-27 00:39:13,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:39:38,303 WARN L234 SmtUtils]: Spent 9.65s on a formula simplification. DAG size of input: 111 DAG size of output: 106 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 00:39:50,376 WARN L234 SmtUtils]: Spent 9.96s on a formula simplification. DAG size of input: 113 DAG size of output: 108 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 00:39:56,092 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 00:39:57,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 00:40:05,667 INFO L124 PetriNetUnfolderBase]: 1036/1811 cut-off events. [2023-08-27 00:40:05,668 INFO L125 PetriNetUnfolderBase]: For 17062/17062 co-relation queries the response was YES. [2023-08-27 00:40:05,676 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8826 conditions, 1811 events. 1036/1811 cut-off events. For 17062/17062 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 9416 event pairs, 1 based on Foata normal form. 12/1823 useless extension candidates. Maximal degree in co-relation 8411. Up to 359 conditions per place. [2023-08-27 00:40:05,688 INFO L140 encePairwiseOnDemand]: 143/151 looper letters, 226 selfloop transitions, 227 changer transitions 82/535 dead transitions. [2023-08-27 00:40:05,688 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 535 transitions, 5164 flow [2023-08-27 00:40:05,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-08-27 00:40:05,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2023-08-27 00:40:05,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 3035 transitions. [2023-08-27 00:40:05,699 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4019867549668874 [2023-08-27 00:40:05,699 INFO L72 ComplementDD]: Start complementDD. Operand 50 states and 3035 transitions. [2023-08-27 00:40:05,700 INFO L73 IsDeterministic]: Start isDeterministic. Operand 50 states and 3035 transitions. [2023-08-27 00:40:05,702 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:40:05,702 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 50 states and 3035 transitions. [2023-08-27 00:40:05,710 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 51 states, 50 states have (on average 60.7) internal successors, (3035), 50 states have internal predecessors, (3035), 0 states have call successors, (0), 0 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 00:40:05,720 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 51 states, 51 states have (on average 151.0) internal successors, (7701), 51 states have internal predecessors, (7701), 0 states have call successors, (0), 0 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 00:40:05,722 INFO L81 ComplementDD]: Finished complementDD. Result has 51 states, 51 states have (on average 151.0) internal successors, (7701), 51 states have internal predecessors, (7701), 0 states have call successors, (0), 0 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 00:40:05,722 INFO L175 Difference]: Start difference. First operand has 90 places, 142 transitions, 1152 flow. Second operand 50 states and 3035 transitions. [2023-08-27 00:40:05,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 535 transitions, 5164 flow [2023-08-27 00:40:05,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 535 transitions, 5149 flow, removed 7 selfloop flow, removed 1 redundant places. [2023-08-27 00:40:05,785 INFO L231 Difference]: Finished difference. Result has 156 places, 315 transitions, 3452 flow [2023-08-27 00:40:05,785 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=151, PETRI_DIFFERENCE_MINUEND_FLOW=1139, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=78, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=3452, PETRI_PLACES=156, PETRI_TRANSITIONS=315} [2023-08-27 00:40:05,787 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 134 predicate places. [2023-08-27 00:40:05,788 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 315 transitions, 3452 flow [2023-08-27 00:40:05,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 57.208333333333336) internal successors, (1373), 24 states have internal predecessors, (1373), 0 states have call successors, (0), 0 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 00:40:05,789 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:40:05,789 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 00:40:05,799 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 00:40:05,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-08-27 00:40:05,996 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 00:40:05,996 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:40:05,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1997032645, now seen corresponding path program 2 times [2023-08-27 00:40:05,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:40:05,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721278241] [2023-08-27 00:40:05,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:40:05,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:40:06,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:40:06,991 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:40:06,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:40:06,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721278241] [2023-08-27 00:40:06,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721278241] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:40:06,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [592218679] [2023-08-27 00:40:06,993 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 00:40:06,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:40:06,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:40:06,994 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 00:40:07,021 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 00:40:07,097 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-27 00:40:07,097 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 00:40:07,098 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-27 00:40:07,099 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:40:07,486 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:40:07,487 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:40:08,423 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:40:08,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [592218679] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:40:08,424 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:40:08,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 22 [2023-08-27 00:40:08,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547831151] [2023-08-27 00:40:08,424 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:40:08,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-08-27 00:40:08,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:40:08,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-08-27 00:40:08,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552 [2023-08-27 00:40:08,427 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 151 [2023-08-27 00:40:08,428 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 315 transitions, 3452 flow. Second operand has 24 states, 24 states have (on average 57.208333333333336) internal successors, (1373), 24 states have internal predecessors, (1373), 0 states have call successors, (0), 0 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 00:40:08,428 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:40:08,428 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 151 [2023-08-27 00:40:08,428 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:40:18,905 INFO L124 PetriNetUnfolderBase]: 1836/3193 cut-off events. [2023-08-27 00:40:18,905 INFO L125 PetriNetUnfolderBase]: For 29556/29556 co-relation queries the response was YES. [2023-08-27 00:40:18,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17563 conditions, 3193 events. 1836/3193 cut-off events. For 29556/29556 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 18763 event pairs, 11 based on Foata normal form. 16/3209 useless extension candidates. Maximal degree in co-relation 17428. Up to 612 conditions per place. [2023-08-27 00:40:18,930 INFO L140 encePairwiseOnDemand]: 143/151 looper letters, 279 selfloop transitions, 482 changer transitions 103/864 dead transitions. [2023-08-27 00:40:18,930 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 864 transitions, 10383 flow [2023-08-27 00:40:18,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2023-08-27 00:40:18,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2023-08-27 00:40:18,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 3804 transitions. [2023-08-27 00:40:18,936 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3998738568274992 [2023-08-27 00:40:18,936 INFO L72 ComplementDD]: Start complementDD. Operand 63 states and 3804 transitions. [2023-08-27 00:40:18,936 INFO L73 IsDeterministic]: Start isDeterministic. Operand 63 states and 3804 transitions. [2023-08-27 00:40:18,937 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:40:18,938 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 63 states and 3804 transitions. [2023-08-27 00:40:18,943 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 64 states, 63 states have (on average 60.38095238095238) internal successors, (3804), 63 states have internal predecessors, (3804), 0 states have call successors, (0), 0 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 00:40:18,955 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 64 states, 64 states have (on average 151.0) internal successors, (9664), 64 states have internal predecessors, (9664), 0 states have call successors, (0), 0 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 00:40:18,957 INFO L81 ComplementDD]: Finished complementDD. Result has 64 states, 64 states have (on average 151.0) internal successors, (9664), 64 states have internal predecessors, (9664), 0 states have call successors, (0), 0 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 00:40:18,957 INFO L175 Difference]: Start difference. First operand has 156 places, 315 transitions, 3452 flow. Second operand 63 states and 3804 transitions. [2023-08-27 00:40:18,957 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 864 transitions, 10383 flow [2023-08-27 00:40:19,116 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 864 transitions, 9957 flow, removed 207 selfloop flow, removed 12 redundant places. [2023-08-27 00:40:19,125 INFO L231 Difference]: Finished difference. Result has 218 places, 608 transitions, 7819 flow [2023-08-27 00:40:19,125 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=151, PETRI_DIFFERENCE_MINUEND_FLOW=3222, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=315, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=233, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=7819, PETRI_PLACES=218, PETRI_TRANSITIONS=608} [2023-08-27 00:40:19,126 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 196 predicate places. [2023-08-27 00:40:19,126 INFO L495 AbstractCegarLoop]: Abstraction has has 218 places, 608 transitions, 7819 flow [2023-08-27 00:40:19,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 57.208333333333336) internal successors, (1373), 24 states have internal predecessors, (1373), 0 states have call successors, (0), 0 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 00:40:19,126 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:40:19,126 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 00:40:19,144 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-27 00:40:19,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:40:19,327 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 00:40:19,328 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:40:19,328 INFO L85 PathProgramCache]: Analyzing trace with hash -1660061939, now seen corresponding path program 3 times [2023-08-27 00:40:19,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:40:19,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80008327] [2023-08-27 00:40:19,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:40:19,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:40:19,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:40:20,599 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:40:20,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:40:20,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80008327] [2023-08-27 00:40:20,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80008327] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:40:20,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1364918327] [2023-08-27 00:40:20,600 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-27 00:40:20,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:40:20,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:40:20,601 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 00:40:20,605 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 00:40:20,730 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-27 00:40:20,730 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 00:40:20,731 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 31 conjunts are in the unsatisfiable core [2023-08-27 00:40:20,733 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:40:21,626 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:40:21,626 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:40:22,461 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:40:22,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1364918327] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:40:22,462 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:40:22,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 26 [2023-08-27 00:40:22,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570813666] [2023-08-27 00:40:22,462 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:40:22,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-08-27 00:40:22,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:40:22,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-08-27 00:40:22,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=602, Unknown=0, NotChecked=0, Total=756 [2023-08-27 00:40:22,465 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 151 [2023-08-27 00:40:22,466 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 608 transitions, 7819 flow. Second operand has 28 states, 28 states have (on average 57.035714285714285) internal successors, (1597), 28 states have internal predecessors, (1597), 0 states have call successors, (0), 0 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 00:40:22,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:40:22,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 151 [2023-08-27 00:40:22,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:40:35,405 INFO L124 PetriNetUnfolderBase]: 2293/4002 cut-off events. [2023-08-27 00:40:35,405 INFO L125 PetriNetUnfolderBase]: For 34795/34795 co-relation queries the response was YES. [2023-08-27 00:40:35,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23879 conditions, 4002 events. 2293/4002 cut-off events. For 34795/34795 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 24704 event pairs, 23 based on Foata normal form. 24/4026 useless extension candidates. Maximal degree in co-relation 23750. Up to 1224 conditions per place. [2023-08-27 00:40:35,441 INFO L140 encePairwiseOnDemand]: 143/151 looper letters, 399 selfloop transitions, 501 changer transitions 133/1033 dead transitions. [2023-08-27 00:40:35,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 264 places, 1033 transitions, 14083 flow [2023-08-27 00:40:35,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2023-08-27 00:40:35,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2023-08-27 00:40:35,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 3586 transitions. [2023-08-27 00:40:35,446 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4025143113705242 [2023-08-27 00:40:35,446 INFO L72 ComplementDD]: Start complementDD. Operand 59 states and 3586 transitions. [2023-08-27 00:40:35,447 INFO L73 IsDeterministic]: Start isDeterministic. Operand 59 states and 3586 transitions. [2023-08-27 00:40:35,447 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:40:35,448 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 59 states and 3586 transitions. [2023-08-27 00:40:35,453 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 60 states, 59 states have (on average 60.779661016949156) internal successors, (3586), 59 states have internal predecessors, (3586), 0 states have call successors, (0), 0 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 00:40:35,462 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 60 states, 60 states have (on average 151.0) internal successors, (9060), 60 states have internal predecessors, (9060), 0 states have call successors, (0), 0 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 00:40:35,464 INFO L81 ComplementDD]: Finished complementDD. Result has 60 states, 60 states have (on average 151.0) internal successors, (9060), 60 states have internal predecessors, (9060), 0 states have call successors, (0), 0 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 00:40:35,464 INFO L175 Difference]: Start difference. First operand has 218 places, 608 transitions, 7819 flow. Second operand 59 states and 3586 transitions. [2023-08-27 00:40:35,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 264 places, 1033 transitions, 14083 flow [2023-08-27 00:40:35,804 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 1033 transitions, 12976 flow, removed 327 selfloop flow, removed 23 redundant places. [2023-08-27 00:40:35,815 INFO L231 Difference]: Finished difference. Result has 268 places, 746 transitions, 10802 flow [2023-08-27 00:40:35,816 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=151, PETRI_DIFFERENCE_MINUEND_FLOW=7113, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=608, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=381, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=210, PETRI_DIFFERENCE_SUBTRAHEND_STATES=59, PETRI_FLOW=10802, PETRI_PLACES=268, PETRI_TRANSITIONS=746} [2023-08-27 00:40:35,816 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 246 predicate places. [2023-08-27 00:40:35,817 INFO L495 AbstractCegarLoop]: Abstraction has has 268 places, 746 transitions, 10802 flow [2023-08-27 00:40:35,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 57.035714285714285) internal successors, (1597), 28 states have internal predecessors, (1597), 0 states have call successors, (0), 0 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 00:40:35,817 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:40:35,817 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 00:40:35,822 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 00:40:36,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:40:36,021 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 00:40:36,021 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:40:36,021 INFO L85 PathProgramCache]: Analyzing trace with hash -961783887, now seen corresponding path program 4 times [2023-08-27 00:40:36,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:40:36,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513678896] [2023-08-27 00:40:36,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:40:36,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:40:36,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:40:37,020 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:40:37,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:40:37,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513678896] [2023-08-27 00:40:37,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513678896] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:40:37,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1259541291] [2023-08-27 00:40:37,021 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-27 00:40:37,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:40:37,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:40:37,025 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 00:40:37,048 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 00:40:37,364 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-27 00:40:37,365 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 00:40:37,366 INFO L262 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 37 conjunts are in the unsatisfiable core [2023-08-27 00:40:37,368 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:40:38,236 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:40:38,236 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:40:39,456 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:40:39,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1259541291] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:40:39,456 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:40:39,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 29 [2023-08-27 00:40:39,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157568372] [2023-08-27 00:40:39,457 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:40:39,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-08-27 00:40:39,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:40:39,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-08-27 00:40:39,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=743, Unknown=0, NotChecked=0, Total=930 [2023-08-27 00:40:39,459 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 151 [2023-08-27 00:40:39,461 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 268 places, 746 transitions, 10802 flow. Second operand has 31 states, 31 states have (on average 54.83870967741935) internal successors, (1700), 31 states have internal predecessors, (1700), 0 states have call successors, (0), 0 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 00:40:39,461 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:40:39,461 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 151 [2023-08-27 00:40:39,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:40:59,914 INFO L124 PetriNetUnfolderBase]: 3029/5307 cut-off events. [2023-08-27 00:40:59,914 INFO L125 PetriNetUnfolderBase]: For 44714/44714 co-relation queries the response was YES. [2023-08-27 00:40:59,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33976 conditions, 5307 events. 3029/5307 cut-off events. For 44714/44714 co-relation queries the response was YES. Maximal size of possible extension queue 341. Compared 35200 event pairs, 6 based on Foata normal form. 19/5326 useless extension candidates. Maximal degree in co-relation 33773. Up to 1146 conditions per place. [2023-08-27 00:40:59,968 INFO L140 encePairwiseOnDemand]: 140/151 looper letters, 168 selfloop transitions, 1170 changer transitions 152/1490 dead transitions. [2023-08-27 00:40:59,969 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 343 places, 1490 transitions, 22761 flow [2023-08-27 00:40:59,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2023-08-27 00:41:00,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2023-08-27 00:41:00,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 5263 transitions. [2023-08-27 00:41:00,060 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38301433665672074 [2023-08-27 00:41:00,060 INFO L72 ComplementDD]: Start complementDD. Operand 91 states and 5263 transitions. [2023-08-27 00:41:00,060 INFO L73 IsDeterministic]: Start isDeterministic. Operand 91 states and 5263 transitions. [2023-08-27 00:41:00,061 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:41:00,062 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 91 states and 5263 transitions. [2023-08-27 00:41:00,081 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 92 states, 91 states have (on average 57.83516483516483) internal successors, (5263), 91 states have internal predecessors, (5263), 0 states have call successors, (0), 0 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 00:41:00,101 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 92 states, 92 states have (on average 151.0) internal successors, (13892), 92 states have internal predecessors, (13892), 0 states have call successors, (0), 0 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 00:41:00,105 INFO L81 ComplementDD]: Finished complementDD. Result has 92 states, 92 states have (on average 151.0) internal successors, (13892), 92 states have internal predecessors, (13892), 0 states have call successors, (0), 0 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 00:41:00,105 INFO L175 Difference]: Start difference. First operand has 268 places, 746 transitions, 10802 flow. Second operand 91 states and 5263 transitions. [2023-08-27 00:41:00,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 343 places, 1490 transitions, 22761 flow [2023-08-27 00:41:00,518 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 320 places, 1490 transitions, 21912 flow, removed 383 selfloop flow, removed 23 redundant places. [2023-08-27 00:41:00,537 INFO L231 Difference]: Finished difference. Result has 341 places, 1221 transitions, 20707 flow [2023-08-27 00:41:00,537 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=151, PETRI_DIFFERENCE_MINUEND_FLOW=10463, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=746, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=707, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=91, PETRI_FLOW=20707, PETRI_PLACES=341, PETRI_TRANSITIONS=1221} [2023-08-27 00:41:00,538 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 319 predicate places. [2023-08-27 00:41:00,538 INFO L495 AbstractCegarLoop]: Abstraction has has 341 places, 1221 transitions, 20707 flow [2023-08-27 00:41:00,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 54.83870967741935) internal successors, (1700), 31 states have internal predecessors, (1700), 0 states have call successors, (0), 0 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 00:41:00,539 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:41:00,539 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 00:41:00,547 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-27 00:41:00,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:41:00,744 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 00:41:00,744 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:41:00,744 INFO L85 PathProgramCache]: Analyzing trace with hash 1515359869, now seen corresponding path program 5 times [2023-08-27 00:41:00,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:41:00,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615428242] [2023-08-27 00:41:00,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:41:00,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:41:00,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:41:01,644 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:41:01,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:41:01,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615428242] [2023-08-27 00:41:01,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615428242] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:41:01,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [617048694] [2023-08-27 00:41:01,644 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-27 00:41:01,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:41:01,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:41:01,646 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 00:41:01,647 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 00:41:01,764 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-08-27 00:41:01,764 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 00:41:01,765 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 31 conjunts are in the unsatisfiable core [2023-08-27 00:41:01,767 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:41:02,741 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:41:02,741 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:41:03,834 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:41:03,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [617048694] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:41:03,835 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:41:03,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 26 [2023-08-27 00:41:03,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273862724] [2023-08-27 00:41:03,835 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:41:03,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-08-27 00:41:03,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:41:03,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-08-27 00:41:03,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=613, Unknown=0, NotChecked=0, Total=756 [2023-08-27 00:41:03,837 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 151 [2023-08-27 00:41:03,838 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 341 places, 1221 transitions, 20707 flow. Second operand has 28 states, 28 states have (on average 57.035714285714285) internal successors, (1597), 28 states have internal predecessors, (1597), 0 states have call successors, (0), 0 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 00:41:03,838 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:41:03,838 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 151 [2023-08-27 00:41:03,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:41:34,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 00:41:43,257 INFO L124 PetriNetUnfolderBase]: 3671/6474 cut-off events. [2023-08-27 00:41:43,257 INFO L125 PetriNetUnfolderBase]: For 56350/56350 co-relation queries the response was YES. [2023-08-27 00:41:43,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47017 conditions, 6474 events. 3671/6474 cut-off events. For 56350/56350 co-relation queries the response was YES. Maximal size of possible extension queue 414. Compared 44796 event pairs, 7 based on Foata normal form. 28/6502 useless extension candidates. Maximal degree in co-relation 46732. Up to 2369 conditions per place. [2023-08-27 00:41:43,314 INFO L140 encePairwiseOnDemand]: 143/151 looper letters, 664 selfloop transitions, 997 changer transitions 159/1820 dead transitions. [2023-08-27 00:41:43,314 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 388 places, 1820 transitions, 32299 flow [2023-08-27 00:41:43,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2023-08-27 00:41:43,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2023-08-27 00:41:43,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 4270 transitions. [2023-08-27 00:41:43,321 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3982837421882287 [2023-08-27 00:41:43,321 INFO L72 ComplementDD]: Start complementDD. Operand 71 states and 4270 transitions. [2023-08-27 00:41:43,321 INFO L73 IsDeterministic]: Start isDeterministic. Operand 71 states and 4270 transitions. [2023-08-27 00:41:43,322 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:41:43,322 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 71 states and 4270 transitions. [2023-08-27 00:41:43,327 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 72 states, 71 states have (on average 60.140845070422536) internal successors, (4270), 71 states have internal predecessors, (4270), 0 states have call successors, (0), 0 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 00:41:43,336 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 72 states, 72 states have (on average 151.0) internal successors, (10872), 72 states have internal predecessors, (10872), 0 states have call successors, (0), 0 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 00:41:43,337 INFO L81 ComplementDD]: Finished complementDD. Result has 72 states, 72 states have (on average 151.0) internal successors, (10872), 72 states have internal predecessors, (10872), 0 states have call successors, (0), 0 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 00:41:43,337 INFO L175 Difference]: Start difference. First operand has 341 places, 1221 transitions, 20707 flow. Second operand 71 states and 4270 transitions. [2023-08-27 00:41:43,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 388 places, 1820 transitions, 32299 flow [2023-08-27 00:41:44,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 358 places, 1820 transitions, 30381 flow, removed 793 selfloop flow, removed 30 redundant places. [2023-08-27 00:41:44,457 INFO L231 Difference]: Finished difference. Result has 393 places, 1473 transitions, 27725 flow [2023-08-27 00:41:44,458 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=151, PETRI_DIFFERENCE_MINUEND_FLOW=19629, PETRI_DIFFERENCE_MINUEND_PLACES=288, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=776, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=395, PETRI_DIFFERENCE_SUBTRAHEND_STATES=71, PETRI_FLOW=27725, PETRI_PLACES=393, PETRI_TRANSITIONS=1473} [2023-08-27 00:41:44,460 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 371 predicate places. [2023-08-27 00:41:44,460 INFO L495 AbstractCegarLoop]: Abstraction has has 393 places, 1473 transitions, 27725 flow [2023-08-27 00:41:44,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 57.035714285714285) internal successors, (1597), 28 states have internal predecessors, (1597), 0 states have call successors, (0), 0 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 00:41:44,461 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:41:44,461 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 00:41:44,465 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 00:41:44,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:41:44,662 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 00:41:44,662 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:41:44,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1331578963, now seen corresponding path program 6 times [2023-08-27 00:41:44,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:41:44,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507516291] [2023-08-27 00:41:44,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:41:44,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:41:44,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:41:45,734 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:41:45,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:41:45,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507516291] [2023-08-27 00:41:45,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507516291] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:41:45,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2004539682] [2023-08-27 00:41:45,735 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-27 00:41:45,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:41:45,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:41:45,736 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 00:41:45,741 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 00:41:45,855 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2023-08-27 00:41:45,855 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 00:41:45,856 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 31 conjunts are in the unsatisfiable core [2023-08-27 00:41:45,858 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:41:46,699 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:41:46,699 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:41:48,024 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:41:48,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2004539682] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:41:48,025 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:41:48,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9] total 24 [2023-08-27 00:41:48,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524935686] [2023-08-27 00:41:48,025 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:41:48,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-08-27 00:41:48,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:41:48,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-08-27 00:41:48,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=135, Invalid=515, Unknown=0, NotChecked=0, Total=650 [2023-08-27 00:41:48,027 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 151 [2023-08-27 00:41:48,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 393 places, 1473 transitions, 27725 flow. Second operand has 26 states, 26 states have (on average 55.03846153846154) internal successors, (1431), 26 states have internal predecessors, (1431), 0 states have call successors, (0), 0 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 00:41:48,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:41:48,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 151 [2023-08-27 00:41:48,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:42:04,729 INFO L124 PetriNetUnfolderBase]: 4026/7020 cut-off events. [2023-08-27 00:42:04,730 INFO L125 PetriNetUnfolderBase]: For 72631/72631 co-relation queries the response was YES. [2023-08-27 00:42:04,763 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54755 conditions, 7020 events. 4026/7020 cut-off events. For 72631/72631 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 49013 event pairs, 2 based on Foata normal form. 21/7041 useless extension candidates. Maximal degree in co-relation 54527. Up to 2358 conditions per place. [2023-08-27 00:42:04,799 INFO L140 encePairwiseOnDemand]: 140/151 looper letters, 392 selfloop transitions, 1431 changer transitions 89/1912 dead transitions. [2023-08-27 00:42:04,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 428 places, 1912 transitions, 38169 flow [2023-08-27 00:42:04,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-08-27 00:42:04,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2023-08-27 00:42:04,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 3018 transitions. [2023-08-27 00:42:04,804 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38436067244014266 [2023-08-27 00:42:04,804 INFO L72 ComplementDD]: Start complementDD. Operand 52 states and 3018 transitions. [2023-08-27 00:42:04,804 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 3018 transitions. [2023-08-27 00:42:04,805 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:42:04,805 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 52 states and 3018 transitions. [2023-08-27 00:42:04,808 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 53 states, 52 states have (on average 58.03846153846154) internal successors, (3018), 52 states have internal predecessors, (3018), 0 states have call successors, (0), 0 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 00:42:04,815 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 53 states, 53 states have (on average 151.0) internal successors, (8003), 53 states have internal predecessors, (8003), 0 states have call successors, (0), 0 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 00:42:04,816 INFO L81 ComplementDD]: Finished complementDD. Result has 53 states, 53 states have (on average 151.0) internal successors, (8003), 53 states have internal predecessors, (8003), 0 states have call successors, (0), 0 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 00:42:04,816 INFO L175 Difference]: Start difference. First operand has 393 places, 1473 transitions, 27725 flow. Second operand 52 states and 3018 transitions. [2023-08-27 00:42:04,816 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 428 places, 1912 transitions, 38169 flow [2023-08-27 00:42:06,250 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 407 places, 1912 transitions, 37669 flow, removed 221 selfloop flow, removed 21 redundant places. [2023-08-27 00:42:06,281 INFO L231 Difference]: Finished difference. Result has 422 places, 1721 transitions, 36408 flow [2023-08-27 00:42:06,283 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=151, PETRI_DIFFERENCE_MINUEND_FLOW=27353, PETRI_DIFFERENCE_MINUEND_PLACES=356, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1471, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1191, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=36408, PETRI_PLACES=422, PETRI_TRANSITIONS=1721} [2023-08-27 00:42:06,284 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 400 predicate places. [2023-08-27 00:42:06,284 INFO L495 AbstractCegarLoop]: Abstraction has has 422 places, 1721 transitions, 36408 flow [2023-08-27 00:42:06,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 55.03846153846154) internal successors, (1431), 26 states have internal predecessors, (1431), 0 states have call successors, (0), 0 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 00:42:06,284 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:42:06,284 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 00:42:06,293 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 00:42:06,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:42:06,490 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 00:42:06,490 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:42:06,491 INFO L85 PathProgramCache]: Analyzing trace with hash -139754733, now seen corresponding path program 7 times [2023-08-27 00:42:06,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:42:06,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869524606] [2023-08-27 00:42:06,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:42:06,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:42:06,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:42:07,972 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:42:07,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:42:07,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869524606] [2023-08-27 00:42:07,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869524606] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:42:07,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1282980589] [2023-08-27 00:42:07,973 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-27 00:42:07,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:42:07,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:42:07,974 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 00:42:07,979 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 00:42:08,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:42:08,109 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-27 00:42:08,110 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:42:08,814 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:42:08,815 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:42:10,348 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:42:10,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1282980589] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:42:10,348 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:42:10,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 23 [2023-08-27 00:42:10,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109209856] [2023-08-27 00:42:10,348 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:42:10,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-27 00:42:10,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:42:10,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-27 00:42:10,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=487, Unknown=0, NotChecked=0, Total=600 [2023-08-27 00:42:10,350 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 151 [2023-08-27 00:42:10,351 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 422 places, 1721 transitions, 36408 flow. Second operand has 25 states, 25 states have (on average 55.12) internal successors, (1378), 25 states have internal predecessors, (1378), 0 states have call successors, (0), 0 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 00:42:10,351 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:42:10,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 151 [2023-08-27 00:42:10,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:42:30,993 INFO L124 PetriNetUnfolderBase]: 4842/8492 cut-off events. [2023-08-27 00:42:30,993 INFO L125 PetriNetUnfolderBase]: For 108948/108948 co-relation queries the response was YES. [2023-08-27 00:42:31,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72333 conditions, 8492 events. 4842/8492 cut-off events. For 108948/108948 co-relation queries the response was YES. Maximal size of possible extension queue 574. Compared 61537 event pairs, 6 based on Foata normal form. 21/8513 useless extension candidates. Maximal degree in co-relation 72116. Up to 2925 conditions per place. [2023-08-27 00:42:31,157 INFO L140 encePairwiseOnDemand]: 141/151 looper letters, 693 selfloop transitions, 1543 changer transitions 128/2364 dead transitions. [2023-08-27 00:42:31,157 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 473 places, 2364 transitions, 52114 flow [2023-08-27 00:42:31,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2023-08-27 00:42:31,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2023-08-27 00:42:31,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 3573 transitions. [2023-08-27 00:42:31,161 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38164922025208287 [2023-08-27 00:42:31,161 INFO L72 ComplementDD]: Start complementDD. Operand 62 states and 3573 transitions. [2023-08-27 00:42:31,161 INFO L73 IsDeterministic]: Start isDeterministic. Operand 62 states and 3573 transitions. [2023-08-27 00:42:31,162 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:42:31,162 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 62 states and 3573 transitions. [2023-08-27 00:42:31,167 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 63 states, 62 states have (on average 57.62903225806452) internal successors, (3573), 62 states have internal predecessors, (3573), 0 states have call successors, (0), 0 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 00:42:31,173 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 63 states, 63 states have (on average 151.0) internal successors, (9513), 63 states have internal predecessors, (9513), 0 states have call successors, (0), 0 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 00:42:31,174 INFO L81 ComplementDD]: Finished complementDD. Result has 63 states, 63 states have (on average 151.0) internal successors, (9513), 63 states have internal predecessors, (9513), 0 states have call successors, (0), 0 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 00:42:31,175 INFO L175 Difference]: Start difference. First operand has 422 places, 1721 transitions, 36408 flow. Second operand 62 states and 3573 transitions. [2023-08-27 00:42:31,175 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 473 places, 2364 transitions, 52114 flow [2023-08-27 00:42:33,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 460 places, 2364 transitions, 51677 flow, removed 206 selfloop flow, removed 13 redundant places. [2023-08-27 00:42:33,421 INFO L231 Difference]: Finished difference. Result has 486 places, 2046 transitions, 48481 flow [2023-08-27 00:42:33,423 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=151, PETRI_DIFFERENCE_MINUEND_FLOW=36087, PETRI_DIFFERENCE_MINUEND_PLACES=399, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1721, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1228, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=445, PETRI_DIFFERENCE_SUBTRAHEND_STATES=62, PETRI_FLOW=48481, PETRI_PLACES=486, PETRI_TRANSITIONS=2046} [2023-08-27 00:42:33,423 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 464 predicate places. [2023-08-27 00:42:33,423 INFO L495 AbstractCegarLoop]: Abstraction has has 486 places, 2046 transitions, 48481 flow [2023-08-27 00:42:33,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 55.12) internal successors, (1378), 25 states have internal predecessors, (1378), 0 states have call successors, (0), 0 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 00:42:33,424 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:42:33,424 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 00:42:33,433 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 00:42:33,628 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,SelfDestructingSolverStorable9 [2023-08-27 00:42:33,628 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 00:42:33,629 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:42:33,629 INFO L85 PathProgramCache]: Analyzing trace with hash 887492930, now seen corresponding path program 8 times [2023-08-27 00:42:33,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:42:33,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496068413] [2023-08-27 00:42:33,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:42:33,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:42:33,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:42:34,592 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:42:34,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:42:34,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496068413] [2023-08-27 00:42:34,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496068413] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:42:34,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [858241933] [2023-08-27 00:42:34,593 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 00:42:34,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:42:34,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:42:34,594 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 00:42:34,595 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 00:42:34,735 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-27 00:42:34,735 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 00:42:34,736 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 35 conjunts are in the unsatisfiable core [2023-08-27 00:42:34,737 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:42:35,520 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:42:35,520 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:42:37,946 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:42:37,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [858241933] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:42:37,946 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:42:37,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 11] total 30 [2023-08-27 00:42:37,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588664982] [2023-08-27 00:42:37,946 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:42:37,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-08-27 00:42:37,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:42:37,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-08-27 00:42:37,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=227, Invalid=765, Unknown=0, NotChecked=0, Total=992 [2023-08-27 00:42:37,949 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 151 [2023-08-27 00:42:37,949 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 486 places, 2046 transitions, 48481 flow. Second operand has 32 states, 32 states have (on average 54.84375) internal successors, (1755), 32 states have internal predecessors, (1755), 0 states have call successors, (0), 0 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 00:42:37,949 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:42:37,950 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 151 [2023-08-27 00:42:37,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:42:51,084 WARN L234 SmtUtils]: Spent 6.28s on a formula simplification. DAG size of input: 89 DAG size of output: 79 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 00:42:57,687 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 00:43:42,498 INFO L124 PetriNetUnfolderBase]: 5513/9673 cut-off events. [2023-08-27 00:43:42,498 INFO L125 PetriNetUnfolderBase]: For 166225/166225 co-relation queries the response was YES. [2023-08-27 00:43:42,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88991 conditions, 9673 events. 5513/9673 cut-off events. For 166225/166225 co-relation queries the response was YES. Maximal size of possible extension queue 634. Compared 71044 event pairs, 1 based on Foata normal form. 27/9700 useless extension candidates. Maximal degree in co-relation 88740. Up to 2966 conditions per place. [2023-08-27 00:43:42,589 INFO L140 encePairwiseOnDemand]: 142/151 looper letters, 293 selfloop transitions, 2216 changer transitions 190/2699 dead transitions. [2023-08-27 00:43:42,590 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 559 places, 2699 transitions, 65135 flow [2023-08-27 00:43:42,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2023-08-27 00:43:42,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2023-08-27 00:43:42,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 4897 transitions. [2023-08-27 00:43:42,595 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3815348656018699 [2023-08-27 00:43:42,595 INFO L72 ComplementDD]: Start complementDD. Operand 85 states and 4897 transitions. [2023-08-27 00:43:42,595 INFO L73 IsDeterministic]: Start isDeterministic. Operand 85 states and 4897 transitions. [2023-08-27 00:43:42,596 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:43:42,596 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 85 states and 4897 transitions. [2023-08-27 00:43:42,602 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 86 states, 85 states have (on average 57.61176470588235) internal successors, (4897), 85 states have internal predecessors, (4897), 0 states have call successors, (0), 0 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 00:43:42,610 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 86 states, 86 states have (on average 151.0) internal successors, (12986), 86 states have internal predecessors, (12986), 0 states have call successors, (0), 0 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 00:43:42,611 INFO L81 ComplementDD]: Finished complementDD. Result has 86 states, 86 states have (on average 151.0) internal successors, (12986), 86 states have internal predecessors, (12986), 0 states have call successors, (0), 0 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 00:43:42,612 INFO L175 Difference]: Start difference. First operand has 486 places, 2046 transitions, 48481 flow. Second operand 85 states and 4897 transitions. [2023-08-27 00:43:42,612 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 559 places, 2699 transitions, 65135 flow [2023-08-27 00:43:46,097 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 542 places, 2699 transitions, 64901 flow, removed 101 selfloop flow, removed 17 redundant places. [2023-08-27 00:43:46,149 INFO L231 Difference]: Finished difference. Result has 557 places, 2374 transitions, 60788 flow [2023-08-27 00:43:46,150 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=151, PETRI_DIFFERENCE_MINUEND_FLOW=48303, PETRI_DIFFERENCE_MINUEND_PLACES=458, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2046, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1893, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=85, PETRI_FLOW=60788, PETRI_PLACES=557, PETRI_TRANSITIONS=2374} [2023-08-27 00:43:46,151 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 535 predicate places. [2023-08-27 00:43:46,151 INFO L495 AbstractCegarLoop]: Abstraction has has 557 places, 2374 transitions, 60788 flow [2023-08-27 00:43:46,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 54.84375) internal successors, (1755), 32 states have internal predecessors, (1755), 0 states have call successors, (0), 0 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 00:43:46,152 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:43:46,152 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 00:43:46,159 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 00:43:46,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:43:46,357 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 00:43:46,357 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:43:46,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1365415886, now seen corresponding path program 9 times [2023-08-27 00:43:46,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:43:46,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334635301] [2023-08-27 00:43:46,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:43:46,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:43:46,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:43:46,984 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:43:46,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:43:46,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334635301] [2023-08-27 00:43:46,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334635301] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:43:46,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [48644911] [2023-08-27 00:43:46,985 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-27 00:43:46,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:43:46,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:43:46,986 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 00:43:47,012 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 00:43:47,169 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-08-27 00:43:47,169 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 00:43:47,172 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 32 conjunts are in the unsatisfiable core [2023-08-27 00:43:47,173 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:43:47,726 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:43:47,726 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:43:48,689 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:43:48,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [48644911] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:43:48,690 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:43:48,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 28 [2023-08-27 00:43:48,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090427752] [2023-08-27 00:43:48,690 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:43:48,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-08-27 00:43:48,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:43:48,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-08-27 00:43:48,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=718, Unknown=0, NotChecked=0, Total=870 [2023-08-27 00:43:48,692 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 151 [2023-08-27 00:43:48,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 557 places, 2374 transitions, 60788 flow. Second operand has 30 states, 30 states have (on average 56.96666666666667) internal successors, (1709), 30 states have internal predecessors, (1709), 0 states have call successors, (0), 0 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 00:43:48,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:43:48,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 151 [2023-08-27 00:43:48,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:44:23,157 INFO L124 PetriNetUnfolderBase]: 7456/13153 cut-off events. [2023-08-27 00:44:23,157 INFO L125 PetriNetUnfolderBase]: For 252172/252172 co-relation queries the response was YES. [2023-08-27 00:44:23,242 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128672 conditions, 13153 events. 7456/13153 cut-off events. For 252172/252172 co-relation queries the response was YES. Maximal size of possible extension queue 819. Compared 101513 event pairs, 11 based on Foata normal form. 48/13201 useless extension candidates. Maximal degree in co-relation 128370. Up to 3150 conditions per place. [2023-08-27 00:44:23,302 INFO L140 encePairwiseOnDemand]: 143/151 looper letters, 688 selfloop transitions, 2754 changer transitions 269/3711 dead transitions. [2023-08-27 00:44:23,303 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 642 places, 3711 transitions, 95331 flow [2023-08-27 00:44:23,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2023-08-27 00:44:23,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 110 states. [2023-08-27 00:44:23,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 6635 transitions. [2023-08-27 00:44:23,307 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39945815773630344 [2023-08-27 00:44:23,307 INFO L72 ComplementDD]: Start complementDD. Operand 110 states and 6635 transitions. [2023-08-27 00:44:23,307 INFO L73 IsDeterministic]: Start isDeterministic. Operand 110 states and 6635 transitions. [2023-08-27 00:44:23,309 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:44:23,309 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 110 states and 6635 transitions. [2023-08-27 00:44:23,315 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 111 states, 110 states have (on average 60.31818181818182) internal successors, (6635), 110 states have internal predecessors, (6635), 0 states have call successors, (0), 0 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 00:44:23,328 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 111 states, 111 states have (on average 151.0) internal successors, (16761), 111 states have internal predecessors, (16761), 0 states have call successors, (0), 0 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 00:44:23,329 INFO L81 ComplementDD]: Finished complementDD. Result has 111 states, 111 states have (on average 151.0) internal successors, (16761), 111 states have internal predecessors, (16761), 0 states have call successors, (0), 0 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 00:44:23,330 INFO L175 Difference]: Start difference. First operand has 557 places, 2374 transitions, 60788 flow. Second operand 110 states and 6635 transitions. [2023-08-27 00:44:23,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 642 places, 3711 transitions, 95331 flow [2023-08-27 00:44:28,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 626 places, 3711 transitions, 94350 flow, removed 467 selfloop flow, removed 16 redundant places. [2023-08-27 00:44:29,054 INFO L231 Difference]: Finished difference. Result has 672 places, 3174 transitions, 89007 flow [2023-08-27 00:44:29,056 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=151, PETRI_DIFFERENCE_MINUEND_FLOW=60155, PETRI_DIFFERENCE_MINUEND_PLACES=517, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2374, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2024, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=291, PETRI_DIFFERENCE_SUBTRAHEND_STATES=110, PETRI_FLOW=89007, PETRI_PLACES=672, PETRI_TRANSITIONS=3174} [2023-08-27 00:44:29,057 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 650 predicate places. [2023-08-27 00:44:29,057 INFO L495 AbstractCegarLoop]: Abstraction has has 672 places, 3174 transitions, 89007 flow [2023-08-27 00:44:29,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 56.96666666666667) internal successors, (1709), 30 states have internal predecessors, (1709), 0 states have call successors, (0), 0 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 00:44:29,057 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:44:29,058 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 00:44:29,063 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 00:44:29,258 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,SelfDestructingSolverStorable11 [2023-08-27 00:44:29,259 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 00:44:29,259 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:44:29,259 INFO L85 PathProgramCache]: Analyzing trace with hash -437292452, now seen corresponding path program 10 times [2023-08-27 00:44:29,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:44:29,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674507251] [2023-08-27 00:44:29,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:44:29,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:44:29,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:44:29,500 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 00:44:29,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:44:29,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674507251] [2023-08-27 00:44:29,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674507251] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:44:29,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [733740832] [2023-08-27 00:44:29,500 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-27 00:44:29,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:44:29,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:44:29,501 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 00:44:29,503 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 00:44:29,558 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-27 00:44:29,558 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 00:44:29,559 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 17 conjunts are in the unsatisfiable core [2023-08-27 00:44:29,560 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:44:29,787 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:44:29,787 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:44:29,839 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 00:44:29,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [733740832] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:44:29,839 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:44:29,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 5] total 13 [2023-08-27 00:44:29,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468831048] [2023-08-27 00:44:29,840 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:44:29,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-27 00:44:29,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:44:29,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-27 00:44:29,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-08-27 00:44:29,841 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 151 [2023-08-27 00:44:29,842 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 672 places, 3174 transitions, 89007 flow. Second operand has 13 states, 13 states have (on average 62.07692307692308) internal successors, (807), 13 states have internal predecessors, (807), 0 states have call successors, (0), 0 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 00:44:29,842 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:44:29,842 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 151 [2023-08-27 00:44:29,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:44:42,207 INFO L124 PetriNetUnfolderBase]: 9029/15692 cut-off events. [2023-08-27 00:44:42,208 INFO L125 PetriNetUnfolderBase]: For 367334/367334 co-relation queries the response was YES. [2023-08-27 00:44:42,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 169419 conditions, 15692 events. 9029/15692 cut-off events. For 367334/367334 co-relation queries the response was YES. Maximal size of possible extension queue 992. Compared 123477 event pairs, 67 based on Foata normal form. 26/15718 useless extension candidates. Maximal degree in co-relation 169104. Up to 4058 conditions per place. [2023-08-27 00:44:42,477 INFO L140 encePairwiseOnDemand]: 144/151 looper letters, 1134 selfloop transitions, 3174 changer transitions 3/4311 dead transitions. [2023-08-27 00:44:42,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 664 places, 4311 transitions, 127969 flow [2023-08-27 00:44:42,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-08-27 00:44:42,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-08-27 00:44:42,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1510 transitions. [2023-08-27 00:44:42,480 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43478260869565216 [2023-08-27 00:44:42,480 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 1510 transitions. [2023-08-27 00:44:42,480 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 1510 transitions. [2023-08-27 00:44:42,481 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:44:42,481 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 1510 transitions. [2023-08-27 00:44:42,483 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 65.65217391304348) internal successors, (1510), 23 states have internal predecessors, (1510), 0 states have call successors, (0), 0 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 00:44:42,485 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 151.0) internal successors, (3624), 24 states have internal predecessors, (3624), 0 states have call successors, (0), 0 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 00:44:42,485 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 151.0) internal successors, (3624), 24 states have internal predecessors, (3624), 0 states have call successors, (0), 0 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 00:44:42,485 INFO L175 Difference]: Start difference. First operand has 672 places, 3174 transitions, 89007 flow. Second operand 23 states and 1510 transitions. [2023-08-27 00:44:42,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 664 places, 4311 transitions, 127969 flow [2023-08-27 00:44:52,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 622 places, 4311 transitions, 123769 flow, removed 908 selfloop flow, removed 42 redundant places. [2023-08-27 00:44:52,304 INFO L231 Difference]: Finished difference. Result has 633 places, 4017 transitions, 121191 flow [2023-08-27 00:44:52,307 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=151, PETRI_DIFFERENCE_MINUEND_FLOW=85986, PETRI_DIFFERENCE_MINUEND_PLACES=600, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2387, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=709, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=121191, PETRI_PLACES=633, PETRI_TRANSITIONS=4017} [2023-08-27 00:44:52,307 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 611 predicate places. [2023-08-27 00:44:52,307 INFO L495 AbstractCegarLoop]: Abstraction has has 633 places, 4017 transitions, 121191 flow [2023-08-27 00:44:52,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.07692307692308) internal successors, (807), 13 states have internal predecessors, (807), 0 states have call successors, (0), 0 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 00:44:52,308 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:44:52,308 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 00:44:52,312 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 00:44:52,508 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,SelfDestructingSolverStorable12 [2023-08-27 00:44:52,508 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 00:44:52,509 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:44:52,509 INFO L85 PathProgramCache]: Analyzing trace with hash 569665612, now seen corresponding path program 11 times [2023-08-27 00:44:52,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:44:52,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135261419] [2023-08-27 00:44:52,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:44:52,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:44:52,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:44:53,400 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:44:53,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:44:53,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135261419] [2023-08-27 00:44:53,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135261419] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:44:53,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1819455359] [2023-08-27 00:44:53,401 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-27 00:44:53,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:44:53,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:44:53,402 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 00:44:53,403 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 00:44:53,572 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-08-27 00:44:53,572 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 00:44:53,573 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 41 conjunts are in the unsatisfiable core [2023-08-27 00:44:53,575 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:44:55,368 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:44:55,369 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:44:57,931 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:44:57,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1819455359] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:44:57,931 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:44:57,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11] total 32 [2023-08-27 00:44:57,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905938726] [2023-08-27 00:44:57,931 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:44:57,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-08-27 00:44:57,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:44:57,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-08-27 00:44:57,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=186, Invalid=936, Unknown=0, NotChecked=0, Total=1122 [2023-08-27 00:44:57,933 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 151 [2023-08-27 00:44:57,934 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 633 places, 4017 transitions, 121191 flow. Second operand has 34 states, 34 states have (on average 54.85294117647059) internal successors, (1865), 34 states have internal predecessors, (1865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:44:57,934 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:44:57,934 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 151 [2023-08-27 00:44:57,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:46:03,899 WARN L234 SmtUtils]: Spent 5.19s on a formula simplification. DAG size of input: 127 DAG size of output: 86 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 00:46:31,668 INFO L124 PetriNetUnfolderBase]: 11304/19665 cut-off events. [2023-08-27 00:46:31,669 INFO L125 PetriNetUnfolderBase]: For 480734/480734 co-relation queries the response was YES. [2023-08-27 00:46:31,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 220724 conditions, 19665 events. 11304/19665 cut-off events. For 480734/480734 co-relation queries the response was YES. Maximal size of possible extension queue 1192. Compared 159566 event pairs, 24 based on Foata normal form. 16/19681 useless extension candidates. Maximal degree in co-relation 220298. Up to 4992 conditions per place. [2023-08-27 00:46:31,942 INFO L140 encePairwiseOnDemand]: 140/151 looper letters, 439 selfloop transitions, 4862 changer transitions 71/5372 dead transitions. [2023-08-27 00:46:31,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 748 places, 5372 transitions, 164162 flow [2023-08-27 00:46:31,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2023-08-27 00:46:31,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116 states. [2023-08-27 00:46:31,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 6713 transitions. [2023-08-27 00:46:31,947 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38324960036538025 [2023-08-27 00:46:31,947 INFO L72 ComplementDD]: Start complementDD. Operand 116 states and 6713 transitions. [2023-08-27 00:46:31,948 INFO L73 IsDeterministic]: Start isDeterministic. Operand 116 states and 6713 transitions. [2023-08-27 00:46:31,949 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:46:31,949 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 116 states and 6713 transitions. [2023-08-27 00:46:31,956 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 117 states, 116 states have (on average 57.87068965517241) internal successors, (6713), 116 states have internal predecessors, (6713), 0 states have call successors, (0), 0 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 00:46:31,969 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 117 states, 117 states have (on average 151.0) internal successors, (17667), 117 states have internal predecessors, (17667), 0 states have call successors, (0), 0 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 00:46:31,970 INFO L81 ComplementDD]: Finished complementDD. Result has 117 states, 117 states have (on average 151.0) internal successors, (17667), 117 states have internal predecessors, (17667), 0 states have call successors, (0), 0 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 00:46:31,970 INFO L175 Difference]: Start difference. First operand has 633 places, 4017 transitions, 121191 flow. Second operand 116 states and 6713 transitions. [2023-08-27 00:46:31,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 748 places, 5372 transitions, 164162 flow [2023-08-27 00:46:46,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 740 places, 5372 transitions, 161155 flow, removed 785 selfloop flow, removed 8 redundant places. [2023-08-27 00:46:47,021 INFO L231 Difference]: Finished difference. Result has 771 places, 5090 transitions, 162659 flow [2023-08-27 00:46:47,024 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=151, PETRI_DIFFERENCE_MINUEND_FLOW=118882, PETRI_DIFFERENCE_MINUEND_PLACES=625, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4017, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3825, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=116, PETRI_FLOW=162659, PETRI_PLACES=771, PETRI_TRANSITIONS=5090} [2023-08-27 00:46:47,025 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 749 predicate places. [2023-08-27 00:46:47,025 INFO L495 AbstractCegarLoop]: Abstraction has has 771 places, 5090 transitions, 162659 flow [2023-08-27 00:46:47,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 54.85294117647059) internal successors, (1865), 34 states have internal predecessors, (1865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:46:47,025 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:46:47,025 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 00:46:47,033 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 00:46:47,233 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,SelfDestructingSolverStorable13 [2023-08-27 00:46:47,233 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 00:46:47,233 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:46:47,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1946269154, now seen corresponding path program 12 times [2023-08-27 00:46:47,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:46:47,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285495278] [2023-08-27 00:46:47,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:46:47,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:46:47,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:46:49,232 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:46:49,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:46:49,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285495278] [2023-08-27 00:46:49,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285495278] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:46:49,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1430451983] [2023-08-27 00:46:49,233 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-27 00:46:49,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:46:49,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:46:49,234 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 00:46:49,235 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 00:46:49,340 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2023-08-27 00:46:49,340 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 00:46:49,341 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 32 conjunts are in the unsatisfiable core [2023-08-27 00:46:49,343 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:46:50,270 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:46:50,270 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:46:51,804 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:46:51,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1430451983] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:46:51,805 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:46:51,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 27 [2023-08-27 00:46:51,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681917268] [2023-08-27 00:46:51,805 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:46:51,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-08-27 00:46:51,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:46:51,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-08-27 00:46:51,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=135, Invalid=677, Unknown=0, NotChecked=0, Total=812 [2023-08-27 00:46:51,807 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 151 [2023-08-27 00:46:51,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 771 places, 5090 transitions, 162659 flow. Second operand has 29 states, 29 states have (on average 55.03448275862069) internal successors, (1596), 29 states have internal predecessors, (1596), 0 states have call successors, (0), 0 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 00:46:51,808 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:46:51,808 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 151 [2023-08-27 00:46:51,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:47:08,926 WARN L234 SmtUtils]: Spent 5.20s on a formula simplification. DAG size of input: 103 DAG size of output: 101 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 00:48:28,547 INFO L124 PetriNetUnfolderBase]: 13293/23246 cut-off events. [2023-08-27 00:48:28,548 INFO L125 PetriNetUnfolderBase]: For 611091/611091 co-relation queries the response was YES. [2023-08-27 00:48:28,870 INFO L83 FinitePrefix]: Finished finitePrefix Result has 282344 conditions, 23246 events. 13293/23246 cut-off events. For 611091/611091 co-relation queries the response was YES. Maximal size of possible extension queue 1459. Compared 195087 event pairs, 164 based on Foata normal form. 36/23282 useless extension candidates. Maximal degree in co-relation 281861. Up to 5786 conditions per place. [2023-08-27 00:48:28,997 INFO L140 encePairwiseOnDemand]: 140/151 looper letters, 1754 selfloop transitions, 4591 changer transitions 173/6518 dead transitions. [2023-08-27 00:48:28,997 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 875 places, 6518 transitions, 214597 flow [2023-08-27 00:48:28,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2023-08-27 00:48:28,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 112 states. [2023-08-27 00:48:29,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 6408 transitions. [2023-08-27 00:48:29,002 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37890255439924314 [2023-08-27 00:48:29,002 INFO L72 ComplementDD]: Start complementDD. Operand 112 states and 6408 transitions. [2023-08-27 00:48:29,002 INFO L73 IsDeterministic]: Start isDeterministic. Operand 112 states and 6408 transitions. [2023-08-27 00:48:29,003 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:48:29,003 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 112 states and 6408 transitions. [2023-08-27 00:48:29,008 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 113 states, 112 states have (on average 57.214285714285715) internal successors, (6408), 112 states have internal predecessors, (6408), 0 states have call successors, (0), 0 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 00:48:29,018 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 113 states, 113 states have (on average 151.0) internal successors, (17063), 113 states have internal predecessors, (17063), 0 states have call successors, (0), 0 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 00:48:29,019 INFO L81 ComplementDD]: Finished complementDD. Result has 113 states, 113 states have (on average 151.0) internal successors, (17063), 113 states have internal predecessors, (17063), 0 states have call successors, (0), 0 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 00:48:29,019 INFO L175 Difference]: Start difference. First operand has 771 places, 5090 transitions, 162659 flow. Second operand 112 states and 6408 transitions. [2023-08-27 00:48:29,019 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 875 places, 6518 transitions, 214597 flow [2023-08-27 00:48:57,610 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 839 places, 6518 transitions, 211260 flow, removed 926 selfloop flow, removed 36 redundant places. [2023-08-27 00:48:57,777 INFO L231 Difference]: Finished difference. Result has 895 places, 6055 transitions, 203434 flow [2023-08-27 00:48:57,781 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=151, PETRI_DIFFERENCE_MINUEND_FLOW=160077, PETRI_DIFFERENCE_MINUEND_PLACES=728, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=5090, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3669, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1283, PETRI_DIFFERENCE_SUBTRAHEND_STATES=112, PETRI_FLOW=203434, PETRI_PLACES=895, PETRI_TRANSITIONS=6055} [2023-08-27 00:48:57,782 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 873 predicate places. [2023-08-27 00:48:57,782 INFO L495 AbstractCegarLoop]: Abstraction has has 895 places, 6055 transitions, 203434 flow [2023-08-27 00:48:57,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 55.03448275862069) internal successors, (1596), 29 states have internal predecessors, (1596), 0 states have call successors, (0), 0 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 00:48:57,782 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:48:57,782 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 00:48:57,787 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 00:48:57,982 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,SelfDestructingSolverStorable14 [2023-08-27 00:48:57,983 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 00:48:57,983 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:48:57,983 INFO L85 PathProgramCache]: Analyzing trace with hash -617571734, now seen corresponding path program 13 times [2023-08-27 00:48:57,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:48:57,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204752929] [2023-08-27 00:48:57,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:48:57,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:48:58,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:48:59,019 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:48:59,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:48:59,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204752929] [2023-08-27 00:48:59,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204752929] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:48:59,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [622608177] [2023-08-27 00:48:59,020 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-27 00:48:59,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:48:59,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:48:59,022 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 00:48:59,023 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 00:48:59,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:48:59,145 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 35 conjunts are in the unsatisfiable core [2023-08-27 00:48:59,147 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:49:00,341 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:49:00,342 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:49:02,497 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:49:02,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [622608177] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:49:02,497 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:49:02,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 11] total 30 [2023-08-27 00:49:02,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448744675] [2023-08-27 00:49:02,498 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:49:02,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-08-27 00:49:02,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:49:02,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-08-27 00:49:02,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=188, Invalid=804, Unknown=0, NotChecked=0, Total=992 [2023-08-27 00:49:02,500 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 151 [2023-08-27 00:49:02,501 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 895 places, 6055 transitions, 203434 flow. Second operand has 32 states, 32 states have (on average 56.84375) internal successors, (1819), 32 states have internal predecessors, (1819), 0 states have call successors, (0), 0 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 00:49:02,501 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:49:02,501 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 151 [2023-08-27 00:49:02,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:50:24,863 INFO L124 PetriNetUnfolderBase]: 14185/24783 cut-off events. [2023-08-27 00:50:24,863 INFO L125 PetriNetUnfolderBase]: For 746634/746634 co-relation queries the response was YES. [2023-08-27 00:50:25,393 INFO L83 FinitePrefix]: Finished finitePrefix Result has 316187 conditions, 24783 events. 14185/24783 cut-off events. For 746634/746634 co-relation queries the response was YES. Maximal size of possible extension queue 1568. Compared 209795 event pairs, 45 based on Foata normal form. 39/24822 useless extension candidates. Maximal degree in co-relation 315747. Up to 9623 conditions per place. [2023-08-27 00:50:25,530 INFO L140 encePairwiseOnDemand]: 143/151 looper letters, 2079 selfloop transitions, 4650 changer transitions 152/6881 dead transitions. [2023-08-27 00:50:25,530 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 953 places, 6881 transitions, 238730 flow [2023-08-27 00:50:25,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2023-08-27 00:50:25,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2023-08-27 00:50:25,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 4652 transitions. [2023-08-27 00:50:25,534 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3949736797418917 [2023-08-27 00:50:25,534 INFO L72 ComplementDD]: Start complementDD. Operand 78 states and 4652 transitions. [2023-08-27 00:50:25,534 INFO L73 IsDeterministic]: Start isDeterministic. Operand 78 states and 4652 transitions. [2023-08-27 00:50:25,535 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:50:25,535 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 78 states and 4652 transitions. [2023-08-27 00:50:25,538 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 79 states, 78 states have (on average 59.64102564102564) internal successors, (4652), 78 states have internal predecessors, (4652), 0 states have call successors, (0), 0 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 00:50:25,544 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 79 states, 79 states have (on average 151.0) internal successors, (11929), 79 states have internal predecessors, (11929), 0 states have call successors, (0), 0 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 00:50:25,545 INFO L81 ComplementDD]: Finished complementDD. Result has 79 states, 79 states have (on average 151.0) internal successors, (11929), 79 states have internal predecessors, (11929), 0 states have call successors, (0), 0 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 00:50:25,545 INFO L175 Difference]: Start difference. First operand has 895 places, 6055 transitions, 203434 flow. Second operand 78 states and 4652 transitions. [2023-08-27 00:50:25,545 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 953 places, 6881 transitions, 238730 flow [2023-08-27 00:51:02,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 923 places, 6881 transitions, 237187 flow, removed 428 selfloop flow, removed 30 redundant places. [2023-08-27 00:51:02,876 INFO L231 Difference]: Finished difference. Result has 960 places, 6481 transitions, 231282 flow [2023-08-27 00:51:02,881 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=151, PETRI_DIFFERENCE_MINUEND_FLOW=202083, PETRI_DIFFERENCE_MINUEND_PLACES=846, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=6055, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4245, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1722, PETRI_DIFFERENCE_SUBTRAHEND_STATES=78, PETRI_FLOW=231282, PETRI_PLACES=960, PETRI_TRANSITIONS=6481} [2023-08-27 00:51:02,881 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 938 predicate places. [2023-08-27 00:51:02,881 INFO L495 AbstractCegarLoop]: Abstraction has has 960 places, 6481 transitions, 231282 flow [2023-08-27 00:51:02,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 56.84375) internal successors, (1819), 32 states have internal predecessors, (1819), 0 states have call successors, (0), 0 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 00:51:02,882 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:51:02,882 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 00:51:02,889 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 00:51:03,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:51:03,082 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 00:51:03,083 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:51:03,083 INFO L85 PathProgramCache]: Analyzing trace with hash 1193096658, now seen corresponding path program 14 times [2023-08-27 00:51:03,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:51:03,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327075352] [2023-08-27 00:51:03,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:51:03,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:51:03,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:51:03,802 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 00:51:03,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:51:03,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327075352] [2023-08-27 00:51:03,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327075352] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:51:03,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [285084419] [2023-08-27 00:51:03,803 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 00:51:03,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:51:03,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:51:03,804 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 00:51:03,805 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-08-27 00:51:03,907 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-27 00:51:03,907 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 00:51:03,908 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 29 conjunts are in the unsatisfiable core [2023-08-27 00:51:03,909 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:51:04,861 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:51:04,862 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:51:05,576 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:51:05,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [285084419] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:51:05,577 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:51:05,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 27 [2023-08-27 00:51:05,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083277835] [2023-08-27 00:51:05,577 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:51:05,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-08-27 00:51:05,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:51:05,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-08-27 00:51:05,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=176, Invalid=636, Unknown=0, NotChecked=0, Total=812 [2023-08-27 00:51:05,579 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 151 [2023-08-27 00:51:05,580 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 960 places, 6481 transitions, 231282 flow. Second operand has 29 states, 29 states have (on average 57.03448275862069) internal successors, (1654), 29 states have internal predecessors, (1654), 0 states have call successors, (0), 0 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 00:51:05,580 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:51:05,580 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 151 [2023-08-27 00:51:05,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:52:14,169 INFO L124 PetriNetUnfolderBase]: 14912/26137 cut-off events. [2023-08-27 00:52:14,170 INFO L125 PetriNetUnfolderBase]: For 932952/932952 co-relation queries the response was YES. [2023-08-27 00:52:14,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 347753 conditions, 26137 events. 14912/26137 cut-off events. For 932952/932952 co-relation queries the response was YES. Maximal size of possible extension queue 1693. Compared 224082 event pairs, 27 based on Foata normal form. 44/26181 useless extension candidates. Maximal degree in co-relation 347308. Up to 10749 conditions per place. [2023-08-27 00:52:15,045 INFO L140 encePairwiseOnDemand]: 143/151 looper letters, 2141 selfloop transitions, 4772 changer transitions 286/7199 dead transitions. [2023-08-27 00:52:15,045 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1012 places, 7199 transitions, 265982 flow [2023-08-27 00:52:15,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2023-08-27 00:52:15,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2023-08-27 00:52:15,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 3854 transitions. [2023-08-27 00:52:15,049 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3987996688741722 [2023-08-27 00:52:15,049 INFO L72 ComplementDD]: Start complementDD. Operand 64 states and 3854 transitions. [2023-08-27 00:52:15,049 INFO L73 IsDeterministic]: Start isDeterministic. Operand 64 states and 3854 transitions. [2023-08-27 00:52:15,049 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:52:15,049 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 64 states and 3854 transitions. [2023-08-27 00:52:15,053 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 65 states, 64 states have (on average 60.21875) internal successors, (3854), 64 states have internal predecessors, (3854), 0 states have call successors, (0), 0 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 00:52:15,058 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 65 states, 65 states have (on average 151.0) internal successors, (9815), 65 states have internal predecessors, (9815), 0 states have call successors, (0), 0 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 00:52:15,059 INFO L81 ComplementDD]: Finished complementDD. Result has 65 states, 65 states have (on average 151.0) internal successors, (9815), 65 states have internal predecessors, (9815), 0 states have call successors, (0), 0 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 00:52:15,059 INFO L175 Difference]: Start difference. First operand has 960 places, 6481 transitions, 231282 flow. Second operand 64 states and 3854 transitions. [2023-08-27 00:52:15,059 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1012 places, 7199 transitions, 265982 flow Received shutdown request... [2023-08-27 00:52:38,033 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-27 00:52:38,036 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 00:52:38,293 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2023-08-27 00:52:38,301 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-08-27 00:52:38,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-08-27 00:52:38,499 WARN L619 AbstractCegarLoop]: Verification canceled: while executing RemoveRedundantFlow. [2023-08-27 00:52:38,500 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-08-27 00:52:38,500 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-08-27 00:52:38,500 INFO L445 BasicCegarLoop]: Path program histogram: [14, 2, 1] [2023-08-27 00:52:38,503 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-27 00:52:38,503 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-27 00:52:38,504 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.08 12:52:38 BasicIcfg [2023-08-27 00:52:38,505 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-27 00:52:38,505 INFO L158 Benchmark]: Toolchain (without parser) took 821538.65ms. Allocated memory was 398.5MB in the beginning and 4.3GB in the end (delta: 3.9GB). Free memory was 373.9MB in the beginning and 1.2GB in the end (delta: -844.9MB). Peak memory consumption was 3.8GB. Max. memory is 16.0GB. [2023-08-27 00:52:38,505 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 398.5MB. Free memory was 375.9MB in the beginning and 375.7MB in the end (delta: 157.4kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-27 00:52:38,505 INFO L158 Benchmark]: CACSL2BoogieTranslator took 275.34ms. Allocated memory is still 398.5MB. Free memory was 373.9MB in the beginning and 362.7MB in the end (delta: 11.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-08-27 00:52:38,505 INFO L158 Benchmark]: Boogie Procedure Inliner took 42.35ms. Allocated memory is still 398.5MB. Free memory was 362.7MB in the beginning and 361.3MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-27 00:52:38,506 INFO L158 Benchmark]: Boogie Preprocessor took 31.61ms. Allocated memory is still 398.5MB. Free memory was 361.3MB in the beginning and 359.8MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-27 00:52:38,506 INFO L158 Benchmark]: RCFGBuilder took 374.15ms. Allocated memory is still 398.5MB. Free memory was 359.8MB in the beginning and 344.5MB in the end (delta: 15.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. [2023-08-27 00:52:38,506 INFO L158 Benchmark]: TraceAbstraction took 820805.26ms. Allocated memory was 398.5MB in the beginning and 4.3GB in the end (delta: 3.9GB). Free memory was 343.6MB in the beginning and 1.2GB in the end (delta: -875.1MB). Peak memory consumption was 3.8GB. Max. memory is 16.0GB. [2023-08-27 00:52:38,507 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.15ms. Allocated memory is still 398.5MB. Free memory was 375.9MB in the beginning and 375.7MB in the end (delta: 157.4kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 275.34ms. Allocated memory is still 398.5MB. Free memory was 373.9MB in the beginning and 362.7MB in the end (delta: 11.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 42.35ms. Allocated memory is still 398.5MB. Free memory was 362.7MB in the beginning and 361.3MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 31.61ms. Allocated memory is still 398.5MB. Free memory was 361.3MB in the beginning and 359.8MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 374.15ms. Allocated memory is still 398.5MB. Free memory was 359.8MB in the beginning and 344.5MB in the end (delta: 15.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. * TraceAbstraction took 820805.26ms. Allocated memory was 398.5MB in the beginning and 4.3GB in the end (delta: 3.9GB). Free memory was 343.6MB in the beginning and 1.2GB in the end (delta: -875.1MB). Peak memory consumption was 3.8GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.2s, 74 PlacesBefore, 22 PlacesAfterwards, 73 TransitionsBefore, 17 TransitionsAfterwards, 396 CoEnabledTransitionPairs, 6 FixpointIterations, 41 TrivialSequentialCompositions, 12 ConcurrentSequentialCompositions, 6 TrivialYvCompositions, 4 ConcurrentYvCompositions, 4 ChoiceCompositions, 67 TotalNumberOfCompositions, 617 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 491, independent: 466, independent conditional: 0, independent unconditional: 466, dependent: 25, dependent conditional: 0, dependent unconditional: 25, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 211, independent: 207, independent conditional: 0, independent unconditional: 207, dependent: 4, dependent conditional: 0, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 491, independent: 259, independent conditional: 0, independent unconditional: 259, dependent: 21, dependent conditional: 0, dependent unconditional: 21, unknown: 211, unknown conditional: 0, unknown unconditional: 211] , Statistics on independence cache: Total cache size (in pairs): 31, Positive cache size: 28, Positive conditional cache size: 0, Positive unconditional cache size: 28, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 21]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 89]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 90]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 96 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: 820.7s, OverallIterations: 17, TraceHistogramMax: 3, PathProgramHistogramMax: 14, EmptinessCheckTime: 0.0s, AutomataDifference: 761.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.3s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 5126 SdHoareTripleChecker+Valid, 86.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5126 mSDsluCounter, 1 SdHoareTripleChecker+Invalid, 82.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1 mSDsCounter, 1297 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 20970 IncrementalHoareTripleChecker+Invalid, 22269 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1297 mSolverCounterUnsat, 0 mSDtfsCounter, 20970 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1580 GetRequests, 318 SyntacticMatches, 15 SemanticMatches, 1247 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39412 ImplicationChecksByTransitivity, 374.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=231282occurred in iteration=16, InterpolantAutomatonStates: 1024, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 51.2s InterpolantComputationTime, 620 NumberOfCodeBlocks, 620 NumberOfCodeBlocksAsserted, 53 NumberOfCheckSat, 868 ConstructedInterpolants, 0 QuantifiedInterpolants, 39081 SizeOfPredicates, 145 NumberOfNonLiveVariables, 1991 ConjunctsInSsa, 461 ConjunctsInUnsatCore, 47 InterpolantComputations, 2 PerfectInterpolantSequences, 17/298 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