/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true -i ../../../trunk/examples/svcomp/weaver/chl-poker-hand-symm.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 15:12:44,467 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 15:12:44,533 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-NoLbe.epf [2023-12-09 15:12:44,558 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 15:12:44,559 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 15:12:44,559 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 15:12:44,560 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 15:12:44,560 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 15:12:44,560 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 15:12:44,563 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 15:12:44,564 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 15:12:44,564 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 15:12:44,564 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 15:12:44,565 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 15:12:44,565 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 15:12:44,565 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 15:12:44,565 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 15:12:44,566 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 15:12:44,566 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 15:12:44,566 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 15:12:44,566 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 15:12:44,567 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 15:12:44,567 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 15:12:44,567 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 15:12:44,567 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 15:12:44,568 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:12:44,568 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 15:12:44,569 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 15:12:44,569 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 15:12:44,569 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 15:12:44,570 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 15:12:44,570 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 15:12:44,570 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 15:12:44,570 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true [2023-12-09 15:12:44,742 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 15:12:44,772 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 15:12:44,774 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 15:12:44,774 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 15:12:44,775 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 15:12:44,775 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-poker-hand-symm.wvr.c [2023-12-09 15:12:46,010 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 15:12:46,214 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 15:12:46,215 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-poker-hand-symm.wvr.c [2023-12-09 15:12:46,225 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/541fba0a8/2b228ec8d29e49508846a4344147b6ac/FLAG02630eb85 [2023-12-09 15:12:46,239 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/541fba0a8/2b228ec8d29e49508846a4344147b6ac [2023-12-09 15:12:46,241 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 15:12:46,242 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 15:12:46,245 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 15:12:46,245 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 15:12:46,248 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 15:12:46,249 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:12:46" (1/1) ... [2023-12-09 15:12:46,249 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52f9aa69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:46, skipping insertion in model container [2023-12-09 15:12:46,250 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:12:46" (1/1) ... [2023-12-09 15:12:46,296 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 15:12:46,504 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-poker-hand-symm.wvr.c[12847,12860] [2023-12-09 15:12:46,510 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:12:46,517 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 15:12:46,568 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-poker-hand-symm.wvr.c[12847,12860] [2023-12-09 15:12:46,570 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:12:46,576 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 15:12:46,577 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 15:12:46,583 INFO L206 MainTranslator]: Completed translation [2023-12-09 15:12:46,584 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:46 WrapperNode [2023-12-09 15:12:46,584 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 15:12:46,585 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 15:12:46,585 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 15:12:46,585 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 15:12:46,597 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:46" (1/1) ... [2023-12-09 15:12:46,627 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:46" (1/1) ... [2023-12-09 15:12:46,695 INFO L138 Inliner]: procedures = 25, calls = 307, calls flagged for inlining = 69, calls inlined = 97, statements flattened = 1555 [2023-12-09 15:12:46,695 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 15:12:46,696 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 15:12:46,696 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 15:12:46,696 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 15:12:46,703 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:46" (1/1) ... [2023-12-09 15:12:46,704 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:46" (1/1) ... [2023-12-09 15:12:46,716 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:46" (1/1) ... [2023-12-09 15:12:46,716 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:46" (1/1) ... [2023-12-09 15:12:46,765 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:46" (1/1) ... [2023-12-09 15:12:46,773 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:46" (1/1) ... [2023-12-09 15:12:46,777 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:46" (1/1) ... [2023-12-09 15:12:46,804 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:46" (1/1) ... [2023-12-09 15:12:46,811 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 15:12:46,812 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 15:12:46,812 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 15:12:46,812 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 15:12:46,813 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:46" (1/1) ... [2023-12-09 15:12:46,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:12:46,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:12:46,854 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-12-09 15:12:46,860 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-12-09 15:12:46,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 15:12:46,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 15:12:46,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 15:12:46,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-09 15:12:46,893 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-12-09 15:12:46,893 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-12-09 15:12:46,893 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-12-09 15:12:46,893 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-12-09 15:12:46,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 15:12:46,893 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-12-09 15:12:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-12-09 15:12:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-09 15:12:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 15:12:46,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 15:12:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 15:12:46,896 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-12-09 15:12:47,015 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 15:12:47,017 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 15:12:48,114 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 15:12:49,211 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 15:12:49,211 INFO L309 CfgBuilder]: Removed 12 assume(true) statements. [2023-12-09 15:12:49,212 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:12:49 BoogieIcfgContainer [2023-12-09 15:12:49,212 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 15:12:49,214 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 15:12:49,214 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 15:12:49,217 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 15:12:49,217 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 03:12:46" (1/3) ... [2023-12-09 15:12:49,218 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@109a9c3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:12:49, skipping insertion in model container [2023-12-09 15:12:49,218 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:12:46" (2/3) ... [2023-12-09 15:12:49,218 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@109a9c3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:12:49, skipping insertion in model container [2023-12-09 15:12:49,218 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:12:49" (3/3) ... [2023-12-09 15:12:49,219 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-poker-hand-symm.wvr.c [2023-12-09 15:12:49,233 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 15:12:49,233 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-09 15:12:49,234 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 15:12:49,576 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-12-09 15:12:49,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 460 places, 506 transitions, 1026 flow [2023-12-09 15:12:49,792 INFO L124 PetriNetUnfolderBase]: 53/504 cut-off events. [2023-12-09 15:12:49,792 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-09 15:12:49,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 513 conditions, 504 events. 53/504 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 577 event pairs, 0 based on Foata normal form. 0/450 useless extension candidates. Maximal degree in co-relation 423. Up to 7 conditions per place. [2023-12-09 15:12:49,797 INFO L82 GeneralOperation]: Start removeDead. Operand has 460 places, 506 transitions, 1026 flow [2023-12-09 15:12:49,802 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 449 places, 495 transitions, 1002 flow [2023-12-09 15:12:49,808 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:12:49,812 INFO L362 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=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@af637bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:12:49,812 INFO L363 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-09 15:12:49,876 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:12:49,876 INFO L124 PetriNetUnfolderBase]: 53/494 cut-off events. [2023-12-09 15:12:49,876 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-09 15:12:49,876 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:12:49,877 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:12:49,877 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:12:49,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:12:49,881 INFO L85 PathProgramCache]: Analyzing trace with hash 386795264, now seen corresponding path program 1 times [2023-12-09 15:12:49,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:12:49,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905033745] [2023-12-09 15:12:49,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:12:49,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:12:49,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:12:50,477 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:12:50,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:12:50,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905033745] [2023-12-09 15:12:50,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905033745] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:12:50,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:12:50,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-09 15:12:50,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202907938] [2023-12-09 15:12:50,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:12:50,486 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-09 15:12:50,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:12:50,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-09 15:12:50,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-09 15:12:50,534 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 330 out of 506 [2023-12-09 15:12:50,540 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 449 places, 495 transitions, 1002 flow. Second operand has 5 states, 5 states have (on average 349.6) internal successors, (1748), 5 states have internal predecessors, (1748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:50,540 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:12:50,540 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 330 of 506 [2023-12-09 15:12:50,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:12:51,034 INFO L124 PetriNetUnfolderBase]: 103/706 cut-off events. [2023-12-09 15:12:51,034 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2023-12-09 15:12:51,037 INFO L83 FinitePrefix]: Finished finitePrefix Result has 981 conditions, 706 events. 103/706 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1676 event pairs, 15 based on Foata normal form. 37/655 useless extension candidates. Maximal degree in co-relation 573. Up to 185 conditions per place. [2023-12-09 15:12:51,042 INFO L140 encePairwiseOnDemand]: 449/506 looper letters, 138 selfloop transitions, 24 changer transitions 17/482 dead transitions. [2023-12-09 15:12:51,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 453 places, 482 transitions, 1300 flow [2023-12-09 15:12:51,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-09 15:12:51,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-12-09 15:12:51,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1849 transitions. [2023-12-09 15:12:51,059 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7308300395256917 [2023-12-09 15:12:51,060 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1849 transitions. [2023-12-09 15:12:51,060 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1849 transitions. [2023-12-09 15:12:51,063 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:12:51,065 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1849 transitions. [2023-12-09 15:12:51,071 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 369.8) internal successors, (1849), 5 states have internal predecessors, (1849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:51,078 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 506.0) internal successors, (3036), 6 states have internal predecessors, (3036), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:51,080 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 506.0) internal successors, (3036), 6 states have internal predecessors, (3036), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:51,083 INFO L308 CegarLoopForPetriNet]: 449 programPoint places, 4 predicate places. [2023-12-09 15:12:51,083 INFO L500 AbstractCegarLoop]: Abstraction has has 453 places, 482 transitions, 1300 flow [2023-12-09 15:12:51,084 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 349.6) internal successors, (1748), 5 states have internal predecessors, (1748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:51,084 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:12:51,084 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:12:51,085 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 15:12:51,085 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:12:51,085 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:12:51,086 INFO L85 PathProgramCache]: Analyzing trace with hash 385325768, now seen corresponding path program 1 times [2023-12-09 15:12:51,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:12:51,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629003811] [2023-12-09 15:12:51,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:12:51,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:12:51,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:12:51,394 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-09 15:12:51,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:12:51,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629003811] [2023-12-09 15:12:51,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629003811] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:12:51,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1012734903] [2023-12-09 15:12:51,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:12:51,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:12:51,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:12:51,447 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-12-09 15:12:51,521 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-12-09 15:12:51,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:12:51,922 INFO L262 TraceCheckSpWp]: Trace formula consists of 736 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-09 15:12:51,943 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:12:52,027 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-09 15:12:52,028 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:12:52,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1012734903] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:12:52,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-09 15:12:52,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-12-09 15:12:52,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800242071] [2023-12-09 15:12:52,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:12:52,029 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-09 15:12:52,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:12:52,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-09 15:12:52,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-12-09 15:12:52,032 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 330 out of 506 [2023-12-09 15:12:52,034 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 453 places, 482 transitions, 1300 flow. Second operand has 5 states, 5 states have (on average 352.0) internal successors, (1760), 5 states have internal predecessors, (1760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:52,034 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:12:52,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 330 of 506 [2023-12-09 15:12:52,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:12:52,370 INFO L124 PetriNetUnfolderBase]: 103/734 cut-off events. [2023-12-09 15:12:52,371 INFO L125 PetriNetUnfolderBase]: For 197/283 co-relation queries the response was YES. [2023-12-09 15:12:52,372 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1298 conditions, 734 events. 103/734 cut-off events. For 197/283 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1634 event pairs, 15 based on Foata normal form. 0/646 useless extension candidates. Maximal degree in co-relation 781. Up to 201 conditions per place. [2023-12-09 15:12:52,375 INFO L140 encePairwiseOnDemand]: 478/506 looper letters, 154 selfloop transitions, 24 changer transitions 17/498 dead transitions. [2023-12-09 15:12:52,375 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 457 places, 498 transitions, 1720 flow [2023-12-09 15:12:52,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-09 15:12:52,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-12-09 15:12:52,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1816 transitions. [2023-12-09 15:12:52,379 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7177865612648221 [2023-12-09 15:12:52,379 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1816 transitions. [2023-12-09 15:12:52,379 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1816 transitions. [2023-12-09 15:12:52,380 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:12:52,381 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1816 transitions. [2023-12-09 15:12:52,384 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 363.2) internal successors, (1816), 5 states have internal predecessors, (1816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:52,388 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 506.0) internal successors, (3036), 6 states have internal predecessors, (3036), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:52,390 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 506.0) internal successors, (3036), 6 states have internal predecessors, (3036), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:52,390 INFO L308 CegarLoopForPetriNet]: 449 programPoint places, 8 predicate places. [2023-12-09 15:12:52,390 INFO L500 AbstractCegarLoop]: Abstraction has has 457 places, 498 transitions, 1720 flow [2023-12-09 15:12:52,391 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 352.0) internal successors, (1760), 5 states have internal predecessors, (1760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:52,392 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:12:52,392 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:12:52,410 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-09 15:12:52,599 WARN L482 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-12-09 15:12:52,600 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:12:52,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:12:52,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1157249335, now seen corresponding path program 1 times [2023-12-09 15:12:52,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:12:52,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547947330] [2023-12-09 15:12:52,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:12:52,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:12:52,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:12:52,911 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-09 15:12:52,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:12:52,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547947330] [2023-12-09 15:12:52,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547947330] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:12:52,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1927242206] [2023-12-09 15:12:52,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:12:52,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:12:52,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:12:52,920 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-12-09 15:12:52,934 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-12-09 15:12:53,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:12:53,353 INFO L262 TraceCheckSpWp]: Trace formula consists of 792 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-09 15:12:53,361 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:12:53,458 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-09 15:12:53,458 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:12:53,532 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-09 15:12:53,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1927242206] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:12:53,533 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:12:53,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2023-12-09 15:12:53,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376799754] [2023-12-09 15:12:53,533 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:12:53,534 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-09 15:12:53,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:12:53,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-09 15:12:53,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2023-12-09 15:12:53,539 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 506 [2023-12-09 15:12:53,543 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 457 places, 498 transitions, 1720 flow. Second operand has 17 states, 17 states have (on average 333.29411764705884) internal successors, (5666), 17 states have internal predecessors, (5666), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:53,544 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:12:53,544 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 506 [2023-12-09 15:12:53,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:12:54,448 INFO L124 PetriNetUnfolderBase]: 103/814 cut-off events. [2023-12-09 15:12:54,449 INFO L125 PetriNetUnfolderBase]: For 593/765 co-relation queries the response was YES. [2023-12-09 15:12:54,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1795 conditions, 814 events. 103/814 cut-off events. For 593/765 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1559 event pairs, 15 based on Foata normal form. 0/726 useless extension candidates. Maximal degree in co-relation 1169. Up to 221 conditions per place. [2023-12-09 15:12:54,453 INFO L140 encePairwiseOnDemand]: 426/506 looper letters, 138 selfloop transitions, 104 changer transitions 17/554 dead transitions. [2023-12-09 15:12:54,453 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 476 places, 554 transitions, 2476 flow [2023-12-09 15:12:54,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-09 15:12:54,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-12-09 15:12:54,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 6698 transitions. [2023-12-09 15:12:54,465 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6618577075098814 [2023-12-09 15:12:54,465 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 6698 transitions. [2023-12-09 15:12:54,465 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 6698 transitions. [2023-12-09 15:12:54,468 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:12:54,468 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 6698 transitions. [2023-12-09 15:12:54,481 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 334.9) internal successors, (6698), 20 states have internal predecessors, (6698), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:54,496 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 506.0) internal successors, (10626), 21 states have internal predecessors, (10626), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:54,498 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 506.0) internal successors, (10626), 21 states have internal predecessors, (10626), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:54,499 INFO L308 CegarLoopForPetriNet]: 449 programPoint places, 27 predicate places. [2023-12-09 15:12:54,499 INFO L500 AbstractCegarLoop]: Abstraction has has 476 places, 554 transitions, 2476 flow [2023-12-09 15:12:54,501 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 333.29411764705884) internal successors, (5666), 17 states have internal predecessors, (5666), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:54,501 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:12:54,501 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:12:54,520 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-09 15:12:54,708 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-12-09 15:12:54,709 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:12:54,709 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:12:54,709 INFO L85 PathProgramCache]: Analyzing trace with hash -525667755, now seen corresponding path program 2 times [2023-12-09 15:12:54,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:12:54,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714005427] [2023-12-09 15:12:54,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:12:54,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:12:54,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:12:55,146 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2023-12-09 15:12:55,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:12:55,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714005427] [2023-12-09 15:12:55,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714005427] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:12:55,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2101298872] [2023-12-09 15:12:55,147 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:12:55,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:12:55,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:12:55,161 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-12-09 15:12:55,162 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-12-09 15:12:55,608 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-09 15:12:55,609 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:12:55,613 INFO L262 TraceCheckSpWp]: Trace formula consists of 680 conjuncts, 27 conjunts are in the unsatisfiable core [2023-12-09 15:12:55,621 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:12:56,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-09 15:12:56,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-09 15:12:56,830 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-09 15:12:56,830 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 24 [2023-12-09 15:12:56,874 INFO L349 Elim1Store]: treesize reduction 3, result has 75.0 percent of original size [2023-12-09 15:12:56,875 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 51 treesize of output 24 [2023-12-09 15:12:56,961 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2023-12-09 15:12:56,961 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:12:56,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2101298872] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:12:56,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-09 15:12:56,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [11] total 27 [2023-12-09 15:12:56,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61997992] [2023-12-09 15:12:56,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:12:56,962 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-09 15:12:56,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:12:56,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-09 15:12:56,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=633, Unknown=0, NotChecked=0, Total=702 [2023-12-09 15:12:56,966 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 238 out of 506 [2023-12-09 15:12:56,970 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 476 places, 554 transitions, 2476 flow. Second operand has 18 states, 18 states have (on average 249.0) internal successors, (4482), 18 states have internal predecessors, (4482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:56,970 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:12:56,970 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 238 of 506 [2023-12-09 15:12:56,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:12:58,606 INFO L124 PetriNetUnfolderBase]: 252/1081 cut-off events. [2023-12-09 15:12:58,606 INFO L125 PetriNetUnfolderBase]: For 1809/2415 co-relation queries the response was YES. [2023-12-09 15:12:58,608 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3108 conditions, 1081 events. 252/1081 cut-off events. For 1809/2415 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 3241 event pairs, 45 based on Foata normal form. 0/916 useless extension candidates. Maximal degree in co-relation 1471. Up to 383 conditions per place. [2023-12-09 15:12:58,612 INFO L140 encePairwiseOnDemand]: 429/506 looper letters, 200 selfloop transitions, 56 changer transitions 27/586 dead transitions. [2023-12-09 15:12:58,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 509 places, 586 transitions, 3217 flow [2023-12-09 15:12:58,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-12-09 15:12:58,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2023-12-09 15:12:58,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 8360 transitions. [2023-12-09 15:12:58,626 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4859335038363171 [2023-12-09 15:12:58,626 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 8360 transitions. [2023-12-09 15:12:58,626 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 8360 transitions. [2023-12-09 15:12:58,629 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:12:58,629 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 8360 transitions. [2023-12-09 15:12:58,640 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 245.88235294117646) internal successors, (8360), 34 states have internal predecessors, (8360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:58,661 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 506.0) internal successors, (17710), 35 states have internal predecessors, (17710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:58,666 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 506.0) internal successors, (17710), 35 states have internal predecessors, (17710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:58,667 INFO L308 CegarLoopForPetriNet]: 449 programPoint places, 60 predicate places. [2023-12-09 15:12:58,667 INFO L500 AbstractCegarLoop]: Abstraction has has 509 places, 586 transitions, 3217 flow [2023-12-09 15:12:58,669 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 249.0) internal successors, (4482), 18 states have internal predecessors, (4482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:58,669 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:12:58,669 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:12:58,692 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-09 15:12:58,877 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:12:58,877 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:12:58,877 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:12:58,878 INFO L85 PathProgramCache]: Analyzing trace with hash 252373917, now seen corresponding path program 3 times [2023-12-09 15:12:58,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:12:58,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124398282] [2023-12-09 15:12:58,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:12:58,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:12:58,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:12:59,343 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2023-12-09 15:12:59,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:12:59,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124398282] [2023-12-09 15:12:59,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124398282] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:12:59,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2103992276] [2023-12-09 15:12:59,344 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:12:59,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:12:59,344 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:12:59,345 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-12-09 15:12:59,370 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-12-09 15:12:59,772 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-12-09 15:12:59,772 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:12:59,776 INFO L262 TraceCheckSpWp]: Trace formula consists of 680 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-09 15:12:59,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:12:59,817 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:12:59,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 23 [2023-12-09 15:12:59,887 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2023-12-09 15:12:59,888 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:12:59,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2103992276] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:12:59,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-09 15:12:59,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 15 [2023-12-09 15:12:59,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368102213] [2023-12-09 15:12:59,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:12:59,889 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:12:59,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:12:59,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:12:59,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2023-12-09 15:12:59,891 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 311 out of 506 [2023-12-09 15:12:59,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 509 places, 586 transitions, 3217 flow. Second operand has 6 states, 6 states have (on average 332.3333333333333) internal successors, (1994), 6 states have internal predecessors, (1994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:12:59,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:12:59,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 311 of 506 [2023-12-09 15:12:59,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:13:00,497 INFO L124 PetriNetUnfolderBase]: 268/1174 cut-off events. [2023-12-09 15:13:00,497 INFO L125 PetriNetUnfolderBase]: For 2740/4117 co-relation queries the response was YES. [2023-12-09 15:13:00,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3882 conditions, 1174 events. 268/1174 cut-off events. For 2740/4117 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 4045 event pairs, 45 based on Foata normal form. 0/1005 useless extension candidates. Maximal degree in co-relation 1870. Up to 427 conditions per place. [2023-12-09 15:13:00,505 INFO L140 encePairwiseOnDemand]: 482/506 looper letters, 212 selfloop transitions, 3 changer transitions 39/627 dead transitions. [2023-12-09 15:13:00,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 516 places, 627 transitions, 4009 flow [2023-12-09 15:13:00,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-09 15:13:00,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-12-09 15:13:00,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2684 transitions. [2023-12-09 15:13:00,509 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6630434782608695 [2023-12-09 15:13:00,510 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 2684 transitions. [2023-12-09 15:13:00,510 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 2684 transitions. [2023-12-09 15:13:00,511 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:13:00,511 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 2684 transitions. [2023-12-09 15:13:00,514 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 335.5) internal successors, (2684), 8 states have internal predecessors, (2684), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:00,518 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 506.0) internal successors, (4554), 9 states have internal predecessors, (4554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:00,518 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 506.0) internal successors, (4554), 9 states have internal predecessors, (4554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:00,520 INFO L308 CegarLoopForPetriNet]: 449 programPoint places, 67 predicate places. [2023-12-09 15:13:00,520 INFO L500 AbstractCegarLoop]: Abstraction has has 516 places, 627 transitions, 4009 flow [2023-12-09 15:13:00,521 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 332.3333333333333) internal successors, (1994), 6 states have internal predecessors, (1994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:00,521 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:13:00,521 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:13:00,531 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-12-09 15:13:00,728 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:13:00,729 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:13:00,729 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:13:00,730 INFO L85 PathProgramCache]: Analyzing trace with hash -2080148236, now seen corresponding path program 1 times [2023-12-09 15:13:00,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:13:00,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895504712] [2023-12-09 15:13:00,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:13:00,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:13:00,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:13:01,105 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2023-12-09 15:13:01,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:13:01,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895504712] [2023-12-09 15:13:01,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895504712] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:13:01,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1720261759] [2023-12-09 15:13:01,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:13:01,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:13:01,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:13:01,107 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-12-09 15:13:01,134 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-12-09 15:13:01,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:13:01,607 INFO L262 TraceCheckSpWp]: Trace formula consists of 1014 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-09 15:13:01,612 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:13:01,760 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2023-12-09 15:13:01,760 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:13:01,867 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2023-12-09 15:13:01,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1720261759] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:13:01,868 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:13:01,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 22 [2023-12-09 15:13:01,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137160584] [2023-12-09 15:13:01,868 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:13:01,869 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-09 15:13:01,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:13:01,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-09 15:13:01,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2023-12-09 15:13:01,874 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 506 [2023-12-09 15:13:01,877 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 516 places, 627 transitions, 4009 flow. Second operand has 22 states, 22 states have (on average 329.95454545454544) internal successors, (7259), 22 states have internal predecessors, (7259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:01,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:13:01,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 506 [2023-12-09 15:13:01,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:13:03,035 INFO L124 PetriNetUnfolderBase]: 268/1276 cut-off events. [2023-12-09 15:13:03,036 INFO L125 PetriNetUnfolderBase]: For 4698/6433 co-relation queries the response was YES. [2023-12-09 15:13:03,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4751 conditions, 1276 events. 268/1276 cut-off events. For 4698/6433 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 4071 event pairs, 47 based on Foata normal form. 0/1103 useless extension candidates. Maximal degree in co-relation 2219. Up to 443 conditions per place. [2023-12-09 15:13:03,045 INFO L140 encePairwiseOnDemand]: 426/506 looper letters, 188 selfloop transitions, 140 changer transitions 39/687 dead transitions. [2023-12-09 15:13:03,045 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 544 places, 687 transitions, 5159 flow [2023-12-09 15:13:03,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-12-09 15:13:03,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2023-12-09 15:13:03,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 9652 transitions. [2023-12-09 15:13:03,060 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6577620280768707 [2023-12-09 15:13:03,060 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 9652 transitions. [2023-12-09 15:13:03,060 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 9652 transitions. [2023-12-09 15:13:03,064 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:13:03,064 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 9652 transitions. [2023-12-09 15:13:03,076 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 332.82758620689657) internal successors, (9652), 29 states have internal predecessors, (9652), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:03,093 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 506.0) internal successors, (15180), 30 states have internal predecessors, (15180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:03,096 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 506.0) internal successors, (15180), 30 states have internal predecessors, (15180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:03,097 INFO L308 CegarLoopForPetriNet]: 449 programPoint places, 95 predicate places. [2023-12-09 15:13:03,097 INFO L500 AbstractCegarLoop]: Abstraction has has 544 places, 687 transitions, 5159 flow [2023-12-09 15:13:03,099 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 329.95454545454544) internal successors, (7259), 22 states have internal predecessors, (7259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:03,099 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:13:03,099 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:13:03,128 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-12-09 15:13:03,306 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:13:03,307 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:13:03,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:13:03,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1738415222, now seen corresponding path program 2 times [2023-12-09 15:13:03,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:13:03,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59581160] [2023-12-09 15:13:03,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:13:03,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:13:03,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:13:03,830 INFO L134 CoverageAnalysis]: Checked inductivity of 548 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 463 trivial. 0 not checked. [2023-12-09 15:13:03,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:13:03,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59581160] [2023-12-09 15:13:03,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59581160] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:13:03,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801323482] [2023-12-09 15:13:03,831 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:13:03,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:13:03,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:13:03,832 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-12-09 15:13:03,856 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-12-09 15:13:04,250 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-09 15:13:04,250 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:13:04,253 INFO L262 TraceCheckSpWp]: Trace formula consists of 678 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-09 15:13:04,259 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:13:04,326 INFO L134 CoverageAnalysis]: Checked inductivity of 548 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 548 trivial. 0 not checked. [2023-12-09 15:13:04,326 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:13:04,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1801323482] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:13:04,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-09 15:13:04,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [15] total 16 [2023-12-09 15:13:04,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945646310] [2023-12-09 15:13:04,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:13:04,327 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:13:04,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:13:04,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:13:04,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2023-12-09 15:13:04,329 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 432 out of 506 [2023-12-09 15:13:04,330 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 544 places, 687 transitions, 5159 flow. Second operand has 3 states, 3 states have (on average 440.3333333333333) internal successors, (1321), 3 states have internal predecessors, (1321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:04,330 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:13:04,330 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 432 of 506 [2023-12-09 15:13:04,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:13:05,093 INFO L124 PetriNetUnfolderBase]: 357/1572 cut-off events. [2023-12-09 15:13:05,093 INFO L125 PetriNetUnfolderBase]: For 7343/13782 co-relation queries the response was YES. [2023-12-09 15:13:05,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6279 conditions, 1572 events. 357/1572 cut-off events. For 7343/13782 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 6330 event pairs, 14 based on Foata normal form. 28/1399 useless extension candidates. Maximal degree in co-relation 3197. Up to 551 conditions per place. [2023-12-09 15:13:05,107 INFO L140 encePairwiseOnDemand]: 491/506 looper letters, 125 selfloop transitions, 25 changer transitions 44/737 dead transitions. [2023-12-09 15:13:05,107 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 546 places, 737 transitions, 6135 flow [2023-12-09 15:13:05,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:13:05,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:13:05,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1364 transitions. [2023-12-09 15:13:05,109 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8985507246376812 [2023-12-09 15:13:05,109 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1364 transitions. [2023-12-09 15:13:05,109 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1364 transitions. [2023-12-09 15:13:05,110 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:13:05,110 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1364 transitions. [2023-12-09 15:13:05,112 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 454.6666666666667) internal successors, (1364), 3 states have internal predecessors, (1364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:05,113 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 506.0) internal successors, (2024), 4 states have internal predecessors, (2024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:05,114 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 506.0) internal successors, (2024), 4 states have internal predecessors, (2024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:05,114 INFO L308 CegarLoopForPetriNet]: 449 programPoint places, 97 predicate places. [2023-12-09 15:13:05,114 INFO L500 AbstractCegarLoop]: Abstraction has has 546 places, 737 transitions, 6135 flow [2023-12-09 15:13:05,115 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 440.3333333333333) internal successors, (1321), 3 states have internal predecessors, (1321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:05,115 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:13:05,115 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:13:05,123 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-12-09 15:13:05,322 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:13:05,323 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:13:05,324 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:13:05,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1720685672, now seen corresponding path program 3 times [2023-12-09 15:13:05,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:13:05,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4923356] [2023-12-09 15:13:05,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:13:05,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:13:05,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:13:05,920 INFO L134 CoverageAnalysis]: Checked inductivity of 548 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 463 trivial. 0 not checked. [2023-12-09 15:13:05,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:13:05,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4923356] [2023-12-09 15:13:05,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4923356] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:13:05,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1684108186] [2023-12-09 15:13:05,920 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:13:05,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:13:05,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:13:05,934 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-12-09 15:13:05,957 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-12-09 15:13:06,361 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-12-09 15:13:06,362 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:13:06,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 678 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-09 15:13:06,371 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:13:06,410 INFO L134 CoverageAnalysis]: Checked inductivity of 548 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 548 trivial. 0 not checked. [2023-12-09 15:13:06,410 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:13:06,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1684108186] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:13:06,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-09 15:13:06,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [15] total 16 [2023-12-09 15:13:06,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412651367] [2023-12-09 15:13:06,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:13:06,411 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:13:06,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:13:06,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:13:06,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2023-12-09 15:13:06,413 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 432 out of 506 [2023-12-09 15:13:06,414 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 546 places, 737 transitions, 6135 flow. Second operand has 3 states, 3 states have (on average 440.3333333333333) internal successors, (1321), 3 states have internal predecessors, (1321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:06,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:13:06,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 432 of 506 [2023-12-09 15:13:06,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:13:07,115 INFO L124 PetriNetUnfolderBase]: 348/1593 cut-off events. [2023-12-09 15:13:07,115 INFO L125 PetriNetUnfolderBase]: For 10086/18749 co-relation queries the response was YES. [2023-12-09 15:13:07,117 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6783 conditions, 1593 events. 348/1593 cut-off events. For 10086/18749 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 6524 event pairs, 14 based on Foata normal form. 64/1448 useless extension candidates. Maximal degree in co-relation 3511. Up to 545 conditions per place. [2023-12-09 15:13:07,125 INFO L140 encePairwiseOnDemand]: 491/506 looper letters, 142 selfloop transitions, 3 changer transitions 48/736 dead transitions. [2023-12-09 15:13:07,125 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 548 places, 736 transitions, 6439 flow [2023-12-09 15:13:07,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:13:07,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:13:07,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1364 transitions. [2023-12-09 15:13:07,127 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8985507246376812 [2023-12-09 15:13:07,127 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1364 transitions. [2023-12-09 15:13:07,127 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1364 transitions. [2023-12-09 15:13:07,127 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:13:07,127 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1364 transitions. [2023-12-09 15:13:07,128 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 454.6666666666667) internal successors, (1364), 3 states have internal predecessors, (1364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:07,130 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 506.0) internal successors, (2024), 4 states have internal predecessors, (2024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:07,130 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 506.0) internal successors, (2024), 4 states have internal predecessors, (2024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:07,131 INFO L308 CegarLoopForPetriNet]: 449 programPoint places, 99 predicate places. [2023-12-09 15:13:07,131 INFO L500 AbstractCegarLoop]: Abstraction has has 548 places, 736 transitions, 6439 flow [2023-12-09 15:13:07,131 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 440.3333333333333) internal successors, (1321), 3 states have internal predecessors, (1321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:07,131 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:13:07,131 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:13:07,140 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-12-09 15:13:07,338 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:13:07,339 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:13:07,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:13:07,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1879004776, now seen corresponding path program 4 times [2023-12-09 15:13:07,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:13:07,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268692353] [2023-12-09 15:13:07,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:13:07,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:13:07,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:13:07,845 INFO L134 CoverageAnalysis]: Checked inductivity of 548 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 463 trivial. 0 not checked. [2023-12-09 15:13:07,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:13:07,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268692353] [2023-12-09 15:13:07,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268692353] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:13:07,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [549972176] [2023-12-09 15:13:07,847 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-09 15:13:07,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:13:07,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:13:07,848 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-12-09 15:13:07,850 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-12-09 15:13:10,479 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-09 15:13:10,479 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:13:10,487 INFO L262 TraceCheckSpWp]: Trace formula consists of 1182 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-09 15:13:10,492 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:13:10,720 INFO L134 CoverageAnalysis]: Checked inductivity of 548 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 463 trivial. 0 not checked. [2023-12-09 15:13:10,721 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:13:10,932 INFO L134 CoverageAnalysis]: Checked inductivity of 548 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 463 trivial. 0 not checked. [2023-12-09 15:13:10,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [549972176] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:13:10,932 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:13:10,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 39 [2023-12-09 15:13:10,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554054348] [2023-12-09 15:13:10,935 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:13:10,937 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-12-09 15:13:10,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:13:10,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-12-09 15:13:10,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=345, Invalid=1137, Unknown=0, NotChecked=0, Total=1482 [2023-12-09 15:13:10,945 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 506 [2023-12-09 15:13:10,950 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 548 places, 736 transitions, 6439 flow. Second operand has 39 states, 39 states have (on average 327.5128205128205) internal successors, (12773), 39 states have internal predecessors, (12773), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:10,950 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:13:10,950 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 506 [2023-12-09 15:13:10,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:13:12,858 INFO L124 PetriNetUnfolderBase]: 348/1689 cut-off events. [2023-12-09 15:13:12,859 INFO L125 PetriNetUnfolderBase]: For 13393/21942 co-relation queries the response was YES. [2023-12-09 15:13:12,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7892 conditions, 1689 events. 348/1689 cut-off events. For 13393/21942 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 6549 event pairs, 14 based on Foata normal form. 13/1493 useless extension candidates. Maximal degree in co-relation 3827. Up to 593 conditions per place. [2023-12-09 15:13:12,870 INFO L140 encePairwiseOnDemand]: 474/506 looper letters, 288 selfloop transitions, 132 changer transitions 48/796 dead transitions. [2023-12-09 15:13:12,870 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 583 places, 796 transitions, 7951 flow [2023-12-09 15:13:12,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-12-09 15:13:12,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2023-12-09 15:13:12,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 11860 transitions. [2023-12-09 15:13:12,881 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6510759771629336 [2023-12-09 15:13:12,882 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 11860 transitions. [2023-12-09 15:13:12,882 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 11860 transitions. [2023-12-09 15:13:12,884 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:13:12,884 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 11860 transitions. [2023-12-09 15:13:12,895 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 329.44444444444446) internal successors, (11860), 36 states have internal predecessors, (11860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:12,917 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 506.0) internal successors, (18722), 37 states have internal predecessors, (18722), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:12,918 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 506.0) internal successors, (18722), 37 states have internal predecessors, (18722), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:12,919 INFO L308 CegarLoopForPetriNet]: 449 programPoint places, 134 predicate places. [2023-12-09 15:13:12,919 INFO L500 AbstractCegarLoop]: Abstraction has has 583 places, 796 transitions, 7951 flow [2023-12-09 15:13:12,920 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 327.5128205128205) internal successors, (12773), 39 states have internal predecessors, (12773), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:13:12,921 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:13:12,921 INFO L233 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:13:12,943 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-12-09 15:13:13,131 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-12-09 15:13:13,132 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:13:13,132 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:13:13,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1740435926, now seen corresponding path program 5 times [2023-12-09 15:13:13,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:13:13,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614362667] [2023-12-09 15:13:13,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:13:13,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:13:13,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:13:14,144 INFO L134 CoverageAnalysis]: Checked inductivity of 1280 backedges. 0 proven. 451 refuted. 0 times theorem prover too weak. 829 trivial. 0 not checked. [2023-12-09 15:13:14,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:13:14,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614362667] [2023-12-09 15:13:14,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614362667] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:13:14,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [54204830] [2023-12-09 15:13:14,145 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-09 15:13:14,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:13:14,145 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:13:14,146 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-12-09 15:13:14,157 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process Received shutdown request... [2023-12-09 15:17:22,250 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-09 15:17:22,265 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-12-09 15:17:23,275 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2023-12-09 15:17:23,451 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forcibly destroying the process [2023-12-09 15:17:23,470 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 137 [2023-12-09 15:17:23,471 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-09 15:17:23,471 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-09 15:17:23,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27] total 27 [2023-12-09 15:17:23,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717799795] [2023-12-09 15:17:23,471 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-09 15:17:23,472 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-12-09 15:17:23,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:17:23,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-12-09 15:17:23,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=528, Unknown=0, NotChecked=0, Total=702 [2023-12-09 15:17:23,476 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 506 [2023-12-09 15:17:23,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 583 places, 796 transitions, 7951 flow. Second operand has 27 states, 27 states have (on average 328.85185185185185) internal successors, (8879), 27 states have internal predecessors, (8879), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:17:23,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:17:23,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 506 [2023-12-09 15:17:23,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:17:23,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-09 15:17:23,482 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-12-09 15:17:23,482 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-09 15:17:23,482 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 322/506 universal loopers) in iteration 10,while PetriNetUnfolder was constructing finite prefix that currently has 14 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place.). [2023-12-09 15:17:23,483 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-12-09 15:17:23,483 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-12-09 15:17:23,498 INFO L457 BasicCegarLoop]: Path program histogram: [5, 3, 1, 1] [2023-12-09 15:17:23,501 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-09 15:17:23,501 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-09 15:17:23,504 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 03:17:23 BasicIcfg [2023-12-09 15:17:23,504 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-09 15:17:23,504 INFO L158 Benchmark]: Toolchain (without parser) took 277262.46ms. Allocated memory was 326.1MB in the beginning and 2.2GB in the end (delta: 1.9GB). Free memory was 284.6MB in the beginning and 2.0GB in the end (delta: -1.7GB). Peak memory consumption was 177.0MB. Max. memory is 8.0GB. [2023-12-09 15:17:23,505 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 199.2MB. Free memory is still 146.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-09 15:17:23,505 INFO L158 Benchmark]: CACSL2BoogieTranslator took 339.41ms. Allocated memory is still 326.1MB. Free memory was 284.1MB in the beginning and 263.6MB in the end (delta: 20.4MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2023-12-09 15:17:23,505 INFO L158 Benchmark]: Boogie Procedure Inliner took 110.35ms. Allocated memory is still 326.1MB. Free memory was 263.6MB in the beginning and 255.2MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-09 15:17:23,505 INFO L158 Benchmark]: Boogie Preprocessor took 115.98ms. Allocated memory is still 326.1MB. Free memory was 255.2MB in the beginning and 247.4MB in the end (delta: 7.9MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-09 15:17:23,505 INFO L158 Benchmark]: RCFGBuilder took 2400.25ms. Allocated memory was 326.1MB in the beginning and 453.0MB in the end (delta: 126.9MB). Free memory was 247.4MB in the beginning and 316.2MB in the end (delta: -68.8MB). Peak memory consumption was 158.7MB. Max. memory is 8.0GB. [2023-12-09 15:17:23,506 INFO L158 Benchmark]: TraceAbstraction took 274289.70ms. Allocated memory was 453.0MB in the beginning and 2.2GB in the end (delta: 1.8GB). Free memory was 315.7MB in the beginning and 2.0GB in the end (delta: -1.7GB). Peak memory consumption was 81.2MB. Max. memory is 8.0GB. [2023-12-09 15:17:23,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.11ms. Allocated memory is still 199.2MB. Free memory is still 146.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 339.41ms. Allocated memory is still 326.1MB. Free memory was 284.1MB in the beginning and 263.6MB in the end (delta: 20.4MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 110.35ms. Allocated memory is still 326.1MB. Free memory was 263.6MB in the beginning and 255.2MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * Boogie Preprocessor took 115.98ms. Allocated memory is still 326.1MB. Free memory was 255.2MB in the beginning and 247.4MB in the end (delta: 7.9MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 2400.25ms. Allocated memory was 326.1MB in the beginning and 453.0MB in the end (delta: 126.9MB). Free memory was 247.4MB in the beginning and 316.2MB in the end (delta: -68.8MB). Peak memory consumption was 158.7MB. Max. memory is 8.0GB. * TraceAbstraction took 274289.70ms. Allocated memory was 453.0MB in the beginning and 2.2GB in the end (delta: 1.8GB). Free memory was 315.7MB in the beginning and 2.0GB in the end (delta: -1.7GB). Peak memory consumption was 81.2MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 235]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 322/506 universal loopers) in iteration 10,while PetriNetUnfolder was constructing finite prefix that currently has 14 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place.). - TimeoutResultAtElement [Line: 230]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 322/506 universal loopers) in iteration 10,while PetriNetUnfolder was constructing finite prefix that currently has 14 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place.). - TimeoutResultAtElement [Line: 229]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 322/506 universal loopers) in iteration 10,while PetriNetUnfolder was constructing finite prefix that currently has 14 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 550 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.1s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 273.9s, OverallIterations: 10, TraceHistogramMax: 11, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 8.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.2s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3098 SdHoareTripleChecker+Valid, 2.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3098 mSDsluCounter, 3987 SdHoareTripleChecker+Invalid, 2.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3262 mSDsCounter, 399 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5587 IncrementalHoareTripleChecker+Invalid, 5986 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 399 mSolverCounterUnsat, 725 mSDtfsCounter, 5587 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 5583 GetRequests, 5295 SyntacticMatches, 5 SemanticMatches, 283 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3418 ImplicationChecksByTransitivity, 2.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=7951occurred in iteration=9, InterpolantAutomatonStates: 143, 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.6s SsaConstructionTime, 3.1s SatisfiabilityAnalysisTime, 6.9s InterpolantComputationTime, 8809 NumberOfCodeBlocks, 7849 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 10225 ConstructedInterpolants, 0 QuantifiedInterpolants, 18169 SizeOfPredicates, 60 NumberOfNonLiveVariables, 6440 ConjunctsInSsa, 88 ConjunctsInUnsatCore, 21 InterpolantComputations, 6 PerfectInterpolantSequences, 5645/6660 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