/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/popl20-commit-2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 15:22:56,638 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 15:22:56,697 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:22:56,717 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 15:22:56,718 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 15:22:56,719 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 15:22:56,719 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 15:22:56,719 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 15:22:56,719 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 15:22:56,722 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 15:22:56,723 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 15:22:56,723 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 15:22:56,723 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 15:22:56,724 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 15:22:56,724 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 15:22:56,724 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 15:22:56,724 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 15:22:56,724 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 15:22:56,725 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 15:22:56,725 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 15:22:56,725 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 15:22:56,725 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 15:22:56,726 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 15:22:56,726 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 15:22:56,726 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 15:22:56,726 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:22:56,726 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 15:22:56,726 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 15:22:56,726 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 15:22:56,727 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 15:22:56,727 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 15:22:56,727 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 15:22:56,728 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 15:22:56,728 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:22:56,924 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 15:22:56,937 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 15:22:56,938 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 15:22:56,939 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 15:22:56,941 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 15:22:56,942 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-commit-2.wvr.c [2023-12-09 15:22:57,915 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 15:22:58,109 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 15:22:58,109 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-commit-2.wvr.c [2023-12-09 15:22:58,118 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/74cfaaf3d/02c6105766404f37923276cb3d59c78d/FLAG21b9f4b1b [2023-12-09 15:22:58,132 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/74cfaaf3d/02c6105766404f37923276cb3d59c78d [2023-12-09 15:22:58,134 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 15:22:58,135 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 15:22:58,136 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 15:22:58,136 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 15:22:58,140 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 15:22:58,141 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:22:58" (1/1) ... [2023-12-09 15:22:58,142 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39fbaa51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:58, skipping insertion in model container [2023-12-09 15:22:58,142 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:22:58" (1/1) ... [2023-12-09 15:22:58,176 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 15:22:58,340 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/popl20-commit-2.wvr.c[5898,5911] [2023-12-09 15:22:58,347 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:22:58,353 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 15:22:58,374 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/popl20-commit-2.wvr.c[5898,5911] [2023-12-09 15:22:58,377 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:22:58,382 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 15:22:58,383 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 15:22:58,387 INFO L206 MainTranslator]: Completed translation [2023-12-09 15:22:58,388 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:58 WrapperNode [2023-12-09 15:22:58,388 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 15:22:58,389 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 15:22:58,389 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 15:22:58,389 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 15:22:58,394 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:22:58" (1/1) ... [2023-12-09 15:22:58,400 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:22:58" (1/1) ... [2023-12-09 15:22:58,432 INFO L138 Inliner]: procedures = 26, calls = 93, calls flagged for inlining = 27, calls inlined = 33, statements flattened = 481 [2023-12-09 15:22:58,432 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 15:22:58,433 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 15:22:58,433 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 15:22:58,433 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 15:22:58,444 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:58" (1/1) ... [2023-12-09 15:22:58,444 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:58" (1/1) ... [2023-12-09 15:22:58,448 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:58" (1/1) ... [2023-12-09 15:22:58,448 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:58" (1/1) ... [2023-12-09 15:22:58,457 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:58" (1/1) ... [2023-12-09 15:22:58,461 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:58" (1/1) ... [2023-12-09 15:22:58,464 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:58" (1/1) ... [2023-12-09 15:22:58,465 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:58" (1/1) ... [2023-12-09 15:22:58,469 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 15:22:58,469 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 15:22:58,469 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 15:22:58,470 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 15:22:58,470 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:58" (1/1) ... [2023-12-09 15:22:58,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:22:58,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:22:58,537 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:22:58,556 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:22:58,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 15:22:58,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 15:22:58,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 15:22:58,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-09 15:22:58,580 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-12-09 15:22:58,580 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-12-09 15:22:58,580 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-12-09 15:22:58,580 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-12-09 15:22:58,580 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-12-09 15:22:58,580 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-12-09 15:22:58,580 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-12-09 15:22:58,580 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-12-09 15:22:58,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 15:22:58,581 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-12-09 15:22:58,581 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-12-09 15:22:58,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-09 15:22:58,581 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 15:22:58,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 15:22:58,581 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 15:22:58,582 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:22:58,675 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 15:22:58,677 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 15:22:59,176 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 15:22:59,367 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 15:22:59,368 INFO L309 CfgBuilder]: Removed 8 assume(true) statements. [2023-12-09 15:22:59,369 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:22:59 BoogieIcfgContainer [2023-12-09 15:22:59,369 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 15:22:59,371 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 15:22:59,371 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 15:22:59,373 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 15:22:59,373 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 03:22:58" (1/3) ... [2023-12-09 15:22:59,374 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d32907e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:22:59, skipping insertion in model container [2023-12-09 15:22:59,374 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:22:58" (2/3) ... [2023-12-09 15:22:59,374 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d32907e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:22:59, skipping insertion in model container [2023-12-09 15:22:59,375 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:22:59" (3/3) ... [2023-12-09 15:22:59,377 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-commit-2.wvr.c [2023-12-09 15:22:59,390 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 15:22:59,390 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-09 15:22:59,390 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 15:22:59,477 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-12-09 15:22:59,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 338 places, 350 transitions, 728 flow [2023-12-09 15:22:59,608 INFO L124 PetriNetUnfolderBase]: 25/346 cut-off events. [2023-12-09 15:22:59,608 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-12-09 15:22:59,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 363 conditions, 346 events. 25/346 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 215 event pairs, 0 based on Foata normal form. 0/320 useless extension candidates. Maximal degree in co-relation 304. Up to 2 conditions per place. [2023-12-09 15:22:59,613 INFO L82 GeneralOperation]: Start removeDead. Operand has 338 places, 350 transitions, 728 flow [2023-12-09 15:22:59,620 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 321 places, 333 transitions, 690 flow [2023-12-09 15:22:59,632 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:22:59,636 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;@5fefd69f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:22:59,637 INFO L363 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-12-09 15:22:59,712 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:22:59,712 INFO L124 PetriNetUnfolderBase]: 25/332 cut-off events. [2023-12-09 15:22:59,713 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-12-09 15:22:59,713 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:59,714 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] [2023-12-09 15:22:59,714 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:22:59,718 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:59,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1566554625, now seen corresponding path program 1 times [2023-12-09 15:22:59,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:59,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352743121] [2023-12-09 15:22:59,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:59,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:59,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:00,032 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:23:00,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:23:00,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352743121] [2023-12-09 15:23:00,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352743121] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:23:00,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:23:00,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-09 15:23:00,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523432781] [2023-12-09 15:23:00,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:23:00,041 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-09 15:23:00,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:23:00,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-09 15:23:00,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-09 15:23:00,070 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 312 out of 350 [2023-12-09 15:23:00,073 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 321 places, 333 transitions, 690 flow. Second operand has 2 states, 2 states have (on average 318.0) internal successors, (636), 2 states have internal predecessors, (636), 0 states have call successors, (0), 0 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:23:00,073 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:23:00,073 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 312 of 350 [2023-12-09 15:23:00,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:23:00,631 INFO L124 PetriNetUnfolderBase]: 942/2850 cut-off events. [2023-12-09 15:23:00,631 INFO L125 PetriNetUnfolderBase]: For 326/326 co-relation queries the response was YES. [2023-12-09 15:23:00,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4367 conditions, 2850 events. 942/2850 cut-off events. For 326/326 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 21624 event pairs, 586 based on Foata normal form. 627/3228 useless extension candidates. Maximal degree in co-relation 3909. Up to 1255 conditions per place. [2023-12-09 15:23:00,661 INFO L140 encePairwiseOnDemand]: 333/350 looper letters, 20 selfloop transitions, 0 changer transitions 9/316 dead transitions. [2023-12-09 15:23:00,662 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 322 places, 316 transitions, 696 flow [2023-12-09 15:23:00,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-09 15:23:00,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-12-09 15:23:00,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 661 transitions. [2023-12-09 15:23:00,676 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9442857142857143 [2023-12-09 15:23:00,677 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 661 transitions. [2023-12-09 15:23:00,677 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 661 transitions. [2023-12-09 15:23:00,681 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:23:00,683 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 661 transitions. [2023-12-09 15:23:00,687 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 330.5) internal successors, (661), 2 states have internal predecessors, (661), 0 states have call successors, (0), 0 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:23:00,691 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 350.0) internal successors, (1050), 3 states have internal predecessors, (1050), 0 states have call successors, (0), 0 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:23:00,692 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 350.0) internal successors, (1050), 3 states have internal predecessors, (1050), 0 states have call successors, (0), 0 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:23:00,695 INFO L308 CegarLoopForPetriNet]: 321 programPoint places, 1 predicate places. [2023-12-09 15:23:00,696 INFO L500 AbstractCegarLoop]: Abstraction has has 322 places, 316 transitions, 696 flow [2023-12-09 15:23:00,697 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 318.0) internal successors, (636), 2 states have internal predecessors, (636), 0 states have call successors, (0), 0 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:23:00,697 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:23:00,697 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] [2023-12-09 15:23:00,697 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 15:23:00,698 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:23:00,698 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:23:00,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1302154267, now seen corresponding path program 1 times [2023-12-09 15:23:00,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:23:00,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056450873] [2023-12-09 15:23:00,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:23:00,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:23:00,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:01,371 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:23:01,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:23:01,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056450873] [2023-12-09 15:23:01,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056450873] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:23:01,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:23:01,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-09 15:23:01,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936649421] [2023-12-09 15:23:01,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:23:01,374 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-09 15:23:01,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:23:01,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-09 15:23:01,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-09 15:23:01,378 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 247 out of 350 [2023-12-09 15:23:01,379 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 322 places, 316 transitions, 696 flow. Second operand has 5 states, 5 states have (on average 259.8) internal successors, (1299), 5 states have internal predecessors, (1299), 0 states have call successors, (0), 0 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:23:01,379 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:23:01,379 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 247 of 350 [2023-12-09 15:23:01,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:23:01,938 INFO L124 PetriNetUnfolderBase]: 966/2944 cut-off events. [2023-12-09 15:23:01,938 INFO L125 PetriNetUnfolderBase]: For 668/772 co-relation queries the response was YES. [2023-12-09 15:23:01,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5870 conditions, 2944 events. 966/2944 cut-off events. For 668/772 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 22530 event pairs, 349 based on Foata normal form. 0/2689 useless extension candidates. Maximal degree in co-relation 5213. Up to 1291 conditions per place. [2023-12-09 15:23:01,956 INFO L140 encePairwiseOnDemand]: 333/350 looper letters, 82 selfloop transitions, 5 changer transitions 14/332 dead transitions. [2023-12-09 15:23:01,957 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 332 transitions, 975 flow [2023-12-09 15:23:01,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-09 15:23:01,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-09 15:23:01,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1831 transitions. [2023-12-09 15:23:01,960 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7473469387755102 [2023-12-09 15:23:01,960 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1831 transitions. [2023-12-09 15:23:01,960 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1831 transitions. [2023-12-09 15:23:01,961 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:23:01,961 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1831 transitions. [2023-12-09 15:23:01,963 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 261.57142857142856) internal successors, (1831), 7 states have internal predecessors, (1831), 0 states have call successors, (0), 0 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:23:01,967 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 350.0) internal successors, (2800), 8 states have internal predecessors, (2800), 0 states have call successors, (0), 0 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:23:01,968 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 350.0) internal successors, (2800), 8 states have internal predecessors, (2800), 0 states have call successors, (0), 0 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:23:01,969 INFO L308 CegarLoopForPetriNet]: 321 programPoint places, 7 predicate places. [2023-12-09 15:23:01,970 INFO L500 AbstractCegarLoop]: Abstraction has has 328 places, 332 transitions, 975 flow [2023-12-09 15:23:01,970 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 259.8) internal successors, (1299), 5 states have internal predecessors, (1299), 0 states have call successors, (0), 0 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:23:01,970 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:23:01,971 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:01,971 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-09 15:23:01,971 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:23:01,971 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:23:01,971 INFO L85 PathProgramCache]: Analyzing trace with hash -205343345, now seen corresponding path program 1 times [2023-12-09 15:23:01,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:23:01,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392935490] [2023-12-09 15:23:01,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:23:01,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:23:02,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:02,133 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:23:02,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:23:02,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392935490] [2023-12-09 15:23:02,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392935490] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:23:02,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:23:02,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 15:23:02,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881146156] [2023-12-09 15:23:02,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:23:02,138 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:23:02,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:23:02,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:23:02,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 15:23:02,142 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 308 out of 350 [2023-12-09 15:23:02,143 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 328 places, 332 transitions, 975 flow. Second operand has 3 states, 3 states have (on average 312.6666666666667) internal successors, (938), 3 states have internal predecessors, (938), 0 states have call successors, (0), 0 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:23:02,143 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:23:02,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 308 of 350 [2023-12-09 15:23:02,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:23:02,585 INFO L124 PetriNetUnfolderBase]: 907/2767 cut-off events. [2023-12-09 15:23:02,585 INFO L125 PetriNetUnfolderBase]: For 1381/1661 co-relation queries the response was YES. [2023-12-09 15:23:02,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6826 conditions, 2767 events. 907/2767 cut-off events. For 1381/1661 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 20087 event pairs, 300 based on Foata normal form. 35/2567 useless extension candidates. Maximal degree in co-relation 5905. Up to 1238 conditions per place. [2023-12-09 15:23:02,608 INFO L140 encePairwiseOnDemand]: 347/350 looper letters, 45 selfloop transitions, 2 changer transitions 14/344 dead transitions. [2023-12-09 15:23:02,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 344 transitions, 1164 flow [2023-12-09 15:23:02,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:23:02,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:23:02,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 962 transitions. [2023-12-09 15:23:02,611 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9161904761904762 [2023-12-09 15:23:02,611 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 962 transitions. [2023-12-09 15:23:02,611 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 962 transitions. [2023-12-09 15:23:02,611 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:23:02,611 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 962 transitions. [2023-12-09 15:23:02,613 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 320.6666666666667) internal successors, (962), 3 states have internal predecessors, (962), 0 states have call successors, (0), 0 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:23:02,614 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 350.0) internal successors, (1400), 4 states have internal predecessors, (1400), 0 states have call successors, (0), 0 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:23:02,615 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 350.0) internal successors, (1400), 4 states have internal predecessors, (1400), 0 states have call successors, (0), 0 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:23:02,616 INFO L308 CegarLoopForPetriNet]: 321 programPoint places, 9 predicate places. [2023-12-09 15:23:02,616 INFO L500 AbstractCegarLoop]: Abstraction has has 330 places, 344 transitions, 1164 flow [2023-12-09 15:23:02,616 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 312.6666666666667) internal successors, (938), 3 states have internal predecessors, (938), 0 states have call successors, (0), 0 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:23:02,617 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:23:02,617 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:02,617 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-09 15:23:02,617 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:23:02,618 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:23:02,618 INFO L85 PathProgramCache]: Analyzing trace with hash 1533423380, now seen corresponding path program 1 times [2023-12-09 15:23:02,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:23:02,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671194399] [2023-12-09 15:23:02,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:23:02,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:23:02,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:02,785 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:23:02,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:23:02,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671194399] [2023-12-09 15:23:02,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671194399] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:23:02,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:23:02,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 15:23:02,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106001927] [2023-12-09 15:23:02,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:23:02,786 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:23:02,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:23:02,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:23:02,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 15:23:02,788 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 308 out of 350 [2023-12-09 15:23:02,789 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 330 places, 344 transitions, 1164 flow. Second operand has 3 states, 3 states have (on average 312.6666666666667) internal successors, (938), 3 states have internal predecessors, (938), 0 states have call successors, (0), 0 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:23:02,789 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:23:02,789 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 308 of 350 [2023-12-09 15:23:02,789 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:23:03,230 INFO L124 PetriNetUnfolderBase]: 865/2344 cut-off events. [2023-12-09 15:23:03,230 INFO L125 PetriNetUnfolderBase]: For 1694/2282 co-relation queries the response was YES. [2023-12-09 15:23:03,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7420 conditions, 2344 events. 865/2344 cut-off events. For 1694/2282 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 14950 event pairs, 151 based on Foata normal form. 31/2216 useless extension candidates. Maximal degree in co-relation 6530. Up to 1184 conditions per place. [2023-12-09 15:23:03,248 INFO L140 encePairwiseOnDemand]: 347/350 looper letters, 50 selfloop transitions, 2 changer transitions 14/349 dead transitions. [2023-12-09 15:23:03,248 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 349 transitions, 1319 flow [2023-12-09 15:23:03,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:23:03,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:23:03,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 963 transitions. [2023-12-09 15:23:03,250 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9171428571428571 [2023-12-09 15:23:03,250 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 963 transitions. [2023-12-09 15:23:03,252 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 963 transitions. [2023-12-09 15:23:03,252 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:23:03,252 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 963 transitions. [2023-12-09 15:23:03,254 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 321.0) internal successors, (963), 3 states have internal predecessors, (963), 0 states have call successors, (0), 0 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:23:03,255 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 350.0) internal successors, (1400), 4 states have internal predecessors, (1400), 0 states have call successors, (0), 0 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:23:03,256 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 350.0) internal successors, (1400), 4 states have internal predecessors, (1400), 0 states have call successors, (0), 0 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:23:03,258 INFO L308 CegarLoopForPetriNet]: 321 programPoint places, 11 predicate places. [2023-12-09 15:23:03,258 INFO L500 AbstractCegarLoop]: Abstraction has has 332 places, 349 transitions, 1319 flow [2023-12-09 15:23:03,258 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 312.6666666666667) internal successors, (938), 3 states have internal predecessors, (938), 0 states have call successors, (0), 0 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:23:03,258 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:23:03,259 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:03,259 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-09 15:23:03,259 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:23:03,259 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:23:03,259 INFO L85 PathProgramCache]: Analyzing trace with hash -410355739, now seen corresponding path program 1 times [2023-12-09 15:23:03,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:23:03,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367816200] [2023-12-09 15:23:03,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:23:03,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:23:03,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:03,385 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:23:03,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:23:03,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367816200] [2023-12-09 15:23:03,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367816200] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:23:03,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:23:03,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 15:23:03,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369496252] [2023-12-09 15:23:03,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:23:03,386 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:23:03,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:23:03,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:23:03,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 15:23:03,388 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 308 out of 350 [2023-12-09 15:23:03,389 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 332 places, 349 transitions, 1319 flow. Second operand has 3 states, 3 states have (on average 312.6666666666667) internal successors, (938), 3 states have internal predecessors, (938), 0 states have call successors, (0), 0 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:23:03,389 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:23:03,389 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 308 of 350 [2023-12-09 15:23:03,389 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:23:03,865 INFO L124 PetriNetUnfolderBase]: 1080/2809 cut-off events. [2023-12-09 15:23:03,865 INFO L125 PetriNetUnfolderBase]: For 3285/4036 co-relation queries the response was YES. [2023-12-09 15:23:03,871 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10617 conditions, 2809 events. 1080/2809 cut-off events. For 3285/4036 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 18956 event pairs, 149 based on Foata normal form. 37/2651 useless extension candidates. Maximal degree in co-relation 9686. Up to 1480 conditions per place. [2023-12-09 15:23:03,888 INFO L140 encePairwiseOnDemand]: 347/350 looper letters, 50 selfloop transitions, 2 changer transitions 17/352 dead transitions. [2023-12-09 15:23:03,888 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 334 places, 352 transitions, 1458 flow [2023-12-09 15:23:03,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:23:03,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:23:03,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 967 transitions. [2023-12-09 15:23:03,890 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.920952380952381 [2023-12-09 15:23:03,890 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 967 transitions. [2023-12-09 15:23:03,890 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 967 transitions. [2023-12-09 15:23:03,891 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:23:03,891 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 967 transitions. [2023-12-09 15:23:03,892 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 322.3333333333333) internal successors, (967), 3 states have internal predecessors, (967), 0 states have call successors, (0), 0 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:23:03,894 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 350.0) internal successors, (1400), 4 states have internal predecessors, (1400), 0 states have call successors, (0), 0 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:23:03,894 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 350.0) internal successors, (1400), 4 states have internal predecessors, (1400), 0 states have call successors, (0), 0 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:23:03,896 INFO L308 CegarLoopForPetriNet]: 321 programPoint places, 13 predicate places. [2023-12-09 15:23:03,896 INFO L500 AbstractCegarLoop]: Abstraction has has 334 places, 352 transitions, 1458 flow [2023-12-09 15:23:03,896 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 312.6666666666667) internal successors, (938), 3 states have internal predecessors, (938), 0 states have call successors, (0), 0 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:23:03,896 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:23:03,897 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:03,897 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-09 15:23:03,897 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:23:03,898 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:23:03,900 INFO L85 PathProgramCache]: Analyzing trace with hash 1806626798, now seen corresponding path program 1 times [2023-12-09 15:23:03,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:23:03,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365136465] [2023-12-09 15:23:03,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:23:03,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:23:03,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:04,018 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:23:04,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:23:04,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365136465] [2023-12-09 15:23:04,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365136465] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:23:04,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:23:04,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 15:23:04,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692128511] [2023-12-09 15:23:04,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:23:04,019 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:23:04,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:23:04,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:23:04,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 15:23:04,021 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 308 out of 350 [2023-12-09 15:23:04,021 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 334 places, 352 transitions, 1458 flow. Second operand has 3 states, 3 states have (on average 314.0) internal successors, (942), 3 states have internal predecessors, (942), 0 states have call successors, (0), 0 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:23:04,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:23:04,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 308 of 350 [2023-12-09 15:23:04,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:23:04,211 INFO L124 PetriNetUnfolderBase]: 465/1316 cut-off events. [2023-12-09 15:23:04,211 INFO L125 PetriNetUnfolderBase]: For 2493/3149 co-relation queries the response was YES. [2023-12-09 15:23:04,214 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5296 conditions, 1316 events. 465/1316 cut-off events. For 2493/3149 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 6323 event pairs, 70 based on Foata normal form. 4/1205 useless extension candidates. Maximal degree in co-relation 4888. Up to 640 conditions per place. [2023-12-09 15:23:04,223 INFO L140 encePairwiseOnDemand]: 347/350 looper letters, 35 selfloop transitions, 2 changer transitions 20/340 dead transitions. [2023-12-09 15:23:04,224 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 336 places, 340 transitions, 1375 flow [2023-12-09 15:23:04,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:23:04,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:23:04,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 954 transitions. [2023-12-09 15:23:04,225 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9085714285714286 [2023-12-09 15:23:04,226 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 954 transitions. [2023-12-09 15:23:04,226 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 954 transitions. [2023-12-09 15:23:04,226 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:23:04,226 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 954 transitions. [2023-12-09 15:23:04,227 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 318.0) internal successors, (954), 3 states have internal predecessors, (954), 0 states have call successors, (0), 0 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:23:04,229 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 350.0) internal successors, (1400), 4 states have internal predecessors, (1400), 0 states have call successors, (0), 0 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:23:04,229 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 350.0) internal successors, (1400), 4 states have internal predecessors, (1400), 0 states have call successors, (0), 0 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:23:04,230 INFO L308 CegarLoopForPetriNet]: 321 programPoint places, 15 predicate places. [2023-12-09 15:23:04,230 INFO L500 AbstractCegarLoop]: Abstraction has has 336 places, 340 transitions, 1375 flow [2023-12-09 15:23:04,230 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 314.0) internal successors, (942), 3 states have internal predecessors, (942), 0 states have call successors, (0), 0 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:23:04,230 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:23:04,230 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:04,231 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-09 15:23:04,231 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:23:04,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:23:04,231 INFO L85 PathProgramCache]: Analyzing trace with hash -720407954, now seen corresponding path program 1 times [2023-12-09 15:23:04,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:23:04,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556654071] [2023-12-09 15:23:04,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:23:04,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:23:04,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:04,470 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:23:04,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:23:04,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556654071] [2023-12-09 15:23:04,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556654071] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:23:04,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:23:04,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:23:04,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306524449] [2023-12-09 15:23:04,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:23:04,471 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:23:04,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:23:04,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:23:04,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:23:04,473 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 250 out of 350 [2023-12-09 15:23:04,474 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 336 places, 340 transitions, 1375 flow. Second operand has 6 states, 6 states have (on average 260.3333333333333) internal successors, (1562), 6 states have internal predecessors, (1562), 0 states have call successors, (0), 0 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:23:04,474 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:23:04,474 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 250 of 350 [2023-12-09 15:23:04,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:23:04,829 INFO L124 PetriNetUnfolderBase]: 468/1552 cut-off events. [2023-12-09 15:23:04,829 INFO L125 PetriNetUnfolderBase]: For 3626/4436 co-relation queries the response was YES. [2023-12-09 15:23:04,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6407 conditions, 1552 events. 468/1552 cut-off events. For 3626/4436 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 7207 event pairs, 70 based on Foata normal form. 4/1427 useless extension candidates. Maximal degree in co-relation 5521. Up to 687 conditions per place. [2023-12-09 15:23:04,842 INFO L140 encePairwiseOnDemand]: 339/350 looper letters, 91 selfloop transitions, 8 changer transitions 77/401 dead transitions. [2023-12-09 15:23:04,842 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 344 places, 401 transitions, 1955 flow [2023-12-09 15:23:04,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:23:04,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:23:04,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2394 transitions. [2023-12-09 15:23:04,846 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.76 [2023-12-09 15:23:04,846 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2394 transitions. [2023-12-09 15:23:04,846 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2394 transitions. [2023-12-09 15:23:04,847 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:23:04,847 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2394 transitions. [2023-12-09 15:23:04,850 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 266.0) internal successors, (2394), 9 states have internal predecessors, (2394), 0 states have call successors, (0), 0 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:23:04,854 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 350.0) internal successors, (3500), 10 states have internal predecessors, (3500), 0 states have call successors, (0), 0 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:23:04,854 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 350.0) internal successors, (3500), 10 states have internal predecessors, (3500), 0 states have call successors, (0), 0 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:23:04,855 INFO L308 CegarLoopForPetriNet]: 321 programPoint places, 23 predicate places. [2023-12-09 15:23:04,855 INFO L500 AbstractCegarLoop]: Abstraction has has 344 places, 401 transitions, 1955 flow [2023-12-09 15:23:04,856 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 260.3333333333333) internal successors, (1562), 6 states have internal predecessors, (1562), 0 states have call successors, (0), 0 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:23:04,856 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:23:04,856 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:04,856 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-09 15:23:04,856 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:23:04,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:23:04,857 INFO L85 PathProgramCache]: Analyzing trace with hash -825322728, now seen corresponding path program 1 times [2023-12-09 15:23:04,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:23:04,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918241020] [2023-12-09 15:23:04,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:23:04,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:23:04,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:05,056 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:23:05,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:23:05,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918241020] [2023-12-09 15:23:05,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918241020] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:23:05,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:23:05,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:23:05,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379385486] [2023-12-09 15:23:05,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:23:05,057 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:23:05,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:23:05,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:23:05,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:23:05,059 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 250 out of 350 [2023-12-09 15:23:05,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 344 places, 401 transitions, 1955 flow. Second operand has 6 states, 6 states have (on average 261.0) internal successors, (1566), 6 states have internal predecessors, (1566), 0 states have call successors, (0), 0 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:23:05,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:23:05,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 250 of 350 [2023-12-09 15:23:05,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:23:05,561 INFO L124 PetriNetUnfolderBase]: 524/2087 cut-off events. [2023-12-09 15:23:05,562 INFO L125 PetriNetUnfolderBase]: For 5824/6848 co-relation queries the response was YES. [2023-12-09 15:23:05,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8781 conditions, 2087 events. 524/2087 cut-off events. For 5824/6848 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 10713 event pairs, 82 based on Foata normal form. 9/1934 useless extension candidates. Maximal degree in co-relation 6154. Up to 820 conditions per place. [2023-12-09 15:23:05,585 INFO L140 encePairwiseOnDemand]: 339/350 looper letters, 95 selfloop transitions, 8 changer transitions 180/508 dead transitions. [2023-12-09 15:23:05,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 352 places, 508 transitions, 3368 flow [2023-12-09 15:23:05,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:23:05,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:23:05,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2389 transitions. [2023-12-09 15:23:05,590 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7584126984126984 [2023-12-09 15:23:05,590 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2389 transitions. [2023-12-09 15:23:05,590 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2389 transitions. [2023-12-09 15:23:05,591 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:23:05,591 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2389 transitions. [2023-12-09 15:23:05,594 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 265.44444444444446) internal successors, (2389), 9 states have internal predecessors, (2389), 0 states have call successors, (0), 0 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:23:05,598 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 350.0) internal successors, (3500), 10 states have internal predecessors, (3500), 0 states have call successors, (0), 0 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:23:05,598 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 350.0) internal successors, (3500), 10 states have internal predecessors, (3500), 0 states have call successors, (0), 0 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:23:05,599 INFO L308 CegarLoopForPetriNet]: 321 programPoint places, 31 predicate places. [2023-12-09 15:23:05,599 INFO L500 AbstractCegarLoop]: Abstraction has has 352 places, 508 transitions, 3368 flow [2023-12-09 15:23:05,599 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 261.0) internal successors, (1566), 6 states have internal predecessors, (1566), 0 states have call successors, (0), 0 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:23:05,600 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:23:05,600 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:05,600 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-09 15:23:05,600 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:23:05,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:23:05,600 INFO L85 PathProgramCache]: Analyzing trace with hash -84864860, now seen corresponding path program 1 times [2023-12-09 15:23:05,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:23:05,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697307024] [2023-12-09 15:23:05,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:23:05,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:23:05,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:05,821 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:23:05,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:23:05,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697307024] [2023-12-09 15:23:05,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697307024] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:23:05,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:23:05,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:23:05,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269333037] [2023-12-09 15:23:05,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:23:05,822 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:23:05,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:23:05,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:23:05,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:23:05,824 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 250 out of 350 [2023-12-09 15:23:05,825 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 352 places, 508 transitions, 3368 flow. Second operand has 6 states, 6 states have (on average 261.6666666666667) internal successors, (1570), 6 states have internal predecessors, (1570), 0 states have call successors, (0), 0 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:23:05,826 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:23:05,826 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 250 of 350 [2023-12-09 15:23:05,826 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:23:06,458 INFO L124 PetriNetUnfolderBase]: 534/2671 cut-off events. [2023-12-09 15:23:06,458 INFO L125 PetriNetUnfolderBase]: For 9355/10545 co-relation queries the response was YES. [2023-12-09 15:23:06,463 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11152 conditions, 2671 events. 534/2671 cut-off events. For 9355/10545 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 15637 event pairs, 82 based on Foata normal form. 2/2479 useless extension candidates. Maximal degree in co-relation 6787. Up to 898 conditions per place. [2023-12-09 15:23:06,478 INFO L140 encePairwiseOnDemand]: 339/350 looper letters, 99 selfloop transitions, 8 changer transitions 310/642 dead transitions. [2023-12-09 15:23:06,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 360 places, 642 transitions, 5614 flow [2023-12-09 15:23:06,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:23:06,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:23:06,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2366 transitions. [2023-12-09 15:23:06,483 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7511111111111111 [2023-12-09 15:23:06,483 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2366 transitions. [2023-12-09 15:23:06,483 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2366 transitions. [2023-12-09 15:23:06,484 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:23:06,484 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2366 transitions. [2023-12-09 15:23:06,488 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 262.8888888888889) internal successors, (2366), 9 states have internal predecessors, (2366), 0 states have call successors, (0), 0 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:23:06,491 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 350.0) internal successors, (3500), 10 states have internal predecessors, (3500), 0 states have call successors, (0), 0 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:23:06,492 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 350.0) internal successors, (3500), 10 states have internal predecessors, (3500), 0 states have call successors, (0), 0 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:23:06,494 INFO L308 CegarLoopForPetriNet]: 321 programPoint places, 39 predicate places. [2023-12-09 15:23:06,495 INFO L500 AbstractCegarLoop]: Abstraction has has 360 places, 642 transitions, 5614 flow [2023-12-09 15:23:06,500 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 261.6666666666667) internal successors, (1570), 6 states have internal predecessors, (1570), 0 states have call successors, (0), 0 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:23:06,500 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:23:06,500 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:06,501 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-09 15:23:06,501 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:23:06,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:23:06,501 INFO L85 PathProgramCache]: Analyzing trace with hash -1554969858, now seen corresponding path program 1 times [2023-12-09 15:23:06,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:23:06,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622684259] [2023-12-09 15:23:06,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:23:06,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:23:06,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:06,700 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-09 15:23:06,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:23:06,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622684259] [2023-12-09 15:23:06,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622684259] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:23:06,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:23:06,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:23:06,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567971212] [2023-12-09 15:23:06,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:23:06,704 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:23:06,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:23:06,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:23:06,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:23:06,708 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 250 out of 350 [2023-12-09 15:23:06,709 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 360 places, 642 transitions, 5614 flow. Second operand has 6 states, 6 states have (on average 262.3333333333333) internal successors, (1574), 6 states have internal predecessors, (1574), 0 states have call successors, (0), 0 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:23:06,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:23:06,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 250 of 350 [2023-12-09 15:23:06,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:23:07,464 INFO L124 PetriNetUnfolderBase]: 548/3485 cut-off events. [2023-12-09 15:23:07,464 INFO L125 PetriNetUnfolderBase]: For 16201/17557 co-relation queries the response was YES. [2023-12-09 15:23:07,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14491 conditions, 3485 events. 548/3485 cut-off events. For 16201/17557 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 24154 event pairs, 82 based on Foata normal form. 6/3255 useless extension candidates. Maximal degree in co-relation 7420. Up to 1002 conditions per place. [2023-12-09 15:23:07,484 INFO L140 encePairwiseOnDemand]: 339/350 looper letters, 103 selfloop transitions, 8 changer transitions 460/796 dead transitions. [2023-12-09 15:23:07,484 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 368 places, 796 transitions, 9270 flow [2023-12-09 15:23:07,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:23:07,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:23:07,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2354 transitions. [2023-12-09 15:23:07,488 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7473015873015874 [2023-12-09 15:23:07,488 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2354 transitions. [2023-12-09 15:23:07,488 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2354 transitions. [2023-12-09 15:23:07,489 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:23:07,489 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2354 transitions. [2023-12-09 15:23:07,491 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 261.55555555555554) internal successors, (2354), 9 states have internal predecessors, (2354), 0 states have call successors, (0), 0 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:23:07,494 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 350.0) internal successors, (3500), 10 states have internal predecessors, (3500), 0 states have call successors, (0), 0 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:23:07,495 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 350.0) internal successors, (3500), 10 states have internal predecessors, (3500), 0 states have call successors, (0), 0 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:23:07,495 INFO L308 CegarLoopForPetriNet]: 321 programPoint places, 47 predicate places. [2023-12-09 15:23:07,495 INFO L500 AbstractCegarLoop]: Abstraction has has 368 places, 796 transitions, 9270 flow [2023-12-09 15:23:07,496 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 262.3333333333333) internal successors, (1574), 6 states have internal predecessors, (1574), 0 states have call successors, (0), 0 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:23:07,496 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:23:07,496 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:07,496 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-09 15:23:07,496 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:23:07,497 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:23:07,497 INFO L85 PathProgramCache]: Analyzing trace with hash -1061968640, now seen corresponding path program 1 times [2023-12-09 15:23:07,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:23:07,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435095023] [2023-12-09 15:23:07,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:23:07,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:23:07,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:07,806 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-09 15:23:07,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:23:07,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435095023] [2023-12-09 15:23:07,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435095023] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:23:07,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2114723222] [2023-12-09 15:23:07,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:23:07,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:23:07,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:23:07,809 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:23:07,843 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:23:08,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:08,029 INFO L262 TraceCheckSpWp]: Trace formula consists of 706 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-09 15:23:08,055 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:23:08,359 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-09 15:23:08,359 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:23:08,654 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-09 15:23:08,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2114723222] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:23:08,654 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:23:08,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2023-12-09 15:23:08,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785305844] [2023-12-09 15:23:08,655 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:23:08,655 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-09 15:23:08,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:23:08,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-09 15:23:08,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2023-12-09 15:23:08,658 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 242 out of 350 [2023-12-09 15:23:08,661 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 368 places, 796 transitions, 9270 flow. Second operand has 19 states, 19 states have (on average 248.05263157894737) internal successors, (4713), 19 states have internal predecessors, (4713), 0 states have call successors, (0), 0 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:23:08,661 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:23:08,661 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 242 of 350 [2023-12-09 15:23:08,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:23:10,043 INFO L124 PetriNetUnfolderBase]: 583/4659 cut-off events. [2023-12-09 15:23:10,044 INFO L125 PetriNetUnfolderBase]: For 25872/27394 co-relation queries the response was YES. [2023-12-09 15:23:10,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19686 conditions, 4659 events. 583/4659 cut-off events. For 25872/27394 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 36614 event pairs, 82 based on Foata normal form. 20/4382 useless extension candidates. Maximal degree in co-relation 8053. Up to 1312 conditions per place. [2023-12-09 15:23:10,069 INFO L140 encePairwiseOnDemand]: 323/350 looper letters, 95 selfloop transitions, 29 changer transitions 746/1087 dead transitions. [2023-12-09 15:23:10,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 386 places, 1087 transitions, 15570 flow [2023-12-09 15:23:10,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-09 15:23:10,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-12-09 15:23:10,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 4776 transitions. [2023-12-09 15:23:10,077 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7181954887218045 [2023-12-09 15:23:10,077 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 4776 transitions. [2023-12-09 15:23:10,077 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 4776 transitions. [2023-12-09 15:23:10,078 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:23:10,078 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 4776 transitions. [2023-12-09 15:23:10,084 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 251.3684210526316) internal successors, (4776), 19 states have internal predecessors, (4776), 0 states have call successors, (0), 0 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:23:10,091 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 350.0) internal successors, (7000), 20 states have internal predecessors, (7000), 0 states have call successors, (0), 0 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:23:10,092 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 350.0) internal successors, (7000), 20 states have internal predecessors, (7000), 0 states have call successors, (0), 0 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:23:10,092 INFO L308 CegarLoopForPetriNet]: 321 programPoint places, 65 predicate places. [2023-12-09 15:23:10,092 INFO L500 AbstractCegarLoop]: Abstraction has has 386 places, 1087 transitions, 15570 flow [2023-12-09 15:23:10,093 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 248.05263157894737) internal successors, (4713), 19 states have internal predecessors, (4713), 0 states have call successors, (0), 0 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:23:10,094 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:23:10,094 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:10,102 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-09 15:23:10,299 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-09 15:23:10,300 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:23:10,300 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:23:10,300 INFO L85 PathProgramCache]: Analyzing trace with hash -212827440, now seen corresponding path program 2 times [2023-12-09 15:23:10,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:23:10,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345741422] [2023-12-09 15:23:10,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:23:10,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:23:10,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:10,592 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-09 15:23:10,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:23:10,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345741422] [2023-12-09 15:23:10,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345741422] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:23:10,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1533600111] [2023-12-09 15:23:10,593 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:23:10,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:23:10,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:23:10,594 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:23:10,621 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:23:10,780 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:23:10,780 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:23:10,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 720 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-09 15:23:10,788 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:23:11,128 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-09 15:23:11,128 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:23:11,574 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-09 15:23:11,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1533600111] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:23:11,576 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:23:11,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 12, 12] total 28 [2023-12-09 15:23:11,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872643045] [2023-12-09 15:23:11,576 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:23:11,577 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-12-09 15:23:11,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:23:11,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-12-09 15:23:11,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=644, Unknown=0, NotChecked=0, Total=756 [2023-12-09 15:23:11,581 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 238 out of 350 [2023-12-09 15:23:11,585 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 386 places, 1087 transitions, 15570 flow. Second operand has 28 states, 28 states have (on average 245.10714285714286) internal successors, (6863), 28 states have internal predecessors, (6863), 0 states have call successors, (0), 0 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:23:11,585 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:23:11,585 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 238 of 350 [2023-12-09 15:23:11,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:23:15,546 INFO L124 PetriNetUnfolderBase]: 943/8729 cut-off events. [2023-12-09 15:23:15,546 INFO L125 PetriNetUnfolderBase]: For 58190/60610 co-relation queries the response was YES. [2023-12-09 15:23:15,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38810 conditions, 8729 events. 943/8729 cut-off events. For 58190/60610 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 84275 event pairs, 94 based on Foata normal form. 112/8331 useless extension candidates. Maximal degree in co-relation 14003. Up to 2486 conditions per place. [2023-12-09 15:23:15,586 INFO L140 encePairwiseOnDemand]: 311/350 looper letters, 92 selfloop transitions, 46 changer transitions 1601/1952 dead transitions. [2023-12-09 15:23:15,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 443 places, 1952 transitions, 34599 flow [2023-12-09 15:23:15,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-12-09 15:23:15,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2023-12-09 15:23:15,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 14155 transitions. [2023-12-09 15:23:15,605 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6972906403940887 [2023-12-09 15:23:15,605 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 14155 transitions. [2023-12-09 15:23:15,605 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 14155 transitions. [2023-12-09 15:23:15,610 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:23:15,610 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 14155 transitions. [2023-12-09 15:23:15,628 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 59 states, 58 states have (on average 244.05172413793105) internal successors, (14155), 58 states have internal predecessors, (14155), 0 states have call successors, (0), 0 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:23:15,652 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 59 states, 59 states have (on average 350.0) internal successors, (20650), 59 states have internal predecessors, (20650), 0 states have call successors, (0), 0 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:23:15,657 INFO L81 ComplementDD]: Finished complementDD. Result has 59 states, 59 states have (on average 350.0) internal successors, (20650), 59 states have internal predecessors, (20650), 0 states have call successors, (0), 0 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:23:15,657 INFO L308 CegarLoopForPetriNet]: 321 programPoint places, 122 predicate places. [2023-12-09 15:23:15,657 INFO L500 AbstractCegarLoop]: Abstraction has has 443 places, 1952 transitions, 34599 flow [2023-12-09 15:23:15,659 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 245.10714285714286) internal successors, (6863), 28 states have internal predecessors, (6863), 0 states have call successors, (0), 0 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:23:15,659 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:23:15,659 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:15,667 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:23:15,865 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,SelfDestructingSolverStorable11 [2023-12-09 15:23:15,866 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:23:15,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:23:15,866 INFO L85 PathProgramCache]: Analyzing trace with hash 224660340, now seen corresponding path program 3 times [2023-12-09 15:23:15,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:23:15,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419756617] [2023-12-09 15:23:15,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:23:15,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:23:15,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:16,090 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-12-09 15:23:16,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:23:16,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419756617] [2023-12-09 15:23:16,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419756617] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:23:16,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:23:16,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-09 15:23:16,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802468661] [2023-12-09 15:23:16,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:23:16,091 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-09 15:23:16,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:23:16,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-09 15:23:16,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-12-09 15:23:16,094 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 308 out of 350 [2023-12-09 15:23:16,095 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 443 places, 1952 transitions, 34599 flow. Second operand has 5 states, 5 states have (on average 312.0) internal successors, (1560), 5 states have internal predecessors, (1560), 0 states have call successors, (0), 0 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:23:16,095 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:23:16,095 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 308 of 350 [2023-12-09 15:23:16,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:23:19,625 INFO L124 PetriNetUnfolderBase]: 2039/12076 cut-off events. [2023-12-09 15:23:19,625 INFO L125 PetriNetUnfolderBase]: For 106668/116674 co-relation queries the response was YES. [2023-12-09 15:23:19,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65731 conditions, 12076 events. 2039/12076 cut-off events. For 106668/116674 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 116304 event pairs, 156 based on Foata normal form. 140/11380 useless extension candidates. Maximal degree in co-relation 23680. Up to 4148 conditions per place. [2023-12-09 15:23:19,681 INFO L140 encePairwiseOnDemand]: 343/350 looper letters, 64 selfloop transitions, 20 changer transitions 1749/2147 dead transitions. [2023-12-09 15:23:19,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 446 places, 2147 transitions, 41513 flow [2023-12-09 15:23:19,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-09 15:23:19,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-12-09 15:23:19,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1288 transitions. [2023-12-09 15:23:19,683 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.92 [2023-12-09 15:23:19,683 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1288 transitions. [2023-12-09 15:23:19,683 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1288 transitions. [2023-12-09 15:23:19,683 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:23:19,683 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1288 transitions. [2023-12-09 15:23:19,685 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 322.0) internal successors, (1288), 4 states have internal predecessors, (1288), 0 states have call successors, (0), 0 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:23:19,686 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 350.0) internal successors, (1750), 5 states have internal predecessors, (1750), 0 states have call successors, (0), 0 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:23:19,686 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 350.0) internal successors, (1750), 5 states have internal predecessors, (1750), 0 states have call successors, (0), 0 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:23:19,686 INFO L308 CegarLoopForPetriNet]: 321 programPoint places, 125 predicate places. [2023-12-09 15:23:19,686 INFO L500 AbstractCegarLoop]: Abstraction has has 446 places, 2147 transitions, 41513 flow [2023-12-09 15:23:19,687 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 312.0) internal successors, (1560), 5 states have internal predecessors, (1560), 0 states have call successors, (0), 0 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:23:19,687 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:23:19,687 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:19,687 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-09 15:23:19,687 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:23:19,687 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:23:19,687 INFO L85 PathProgramCache]: Analyzing trace with hash 320422394, now seen corresponding path program 1 times [2023-12-09 15:23:19,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:23:19,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370634154] [2023-12-09 15:23:19,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:23:19,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:23:19,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:20,051 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 9 proven. 5 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-09 15:23:20,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:23:20,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370634154] [2023-12-09 15:23:20,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370634154] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:23:20,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [307524665] [2023-12-09 15:23:20,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:23:20,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:23:20,052 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:23:20,056 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:23:20,074 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:23:20,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:20,247 INFO L262 TraceCheckSpWp]: Trace formula consists of 776 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-09 15:23:20,251 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:23:20,409 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-12-09 15:23:20,409 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:23:20,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [307524665] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:23:20,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-09 15:23:20,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2023-12-09 15:23:20,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783023865] [2023-12-09 15:23:20,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:23:20,411 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-09 15:23:20,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:23:20,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-09 15:23:20,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-12-09 15:23:20,412 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 308 out of 350 [2023-12-09 15:23:20,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 446 places, 2147 transitions, 41513 flow. Second operand has 4 states, 4 states have (on average 314.0) internal successors, (1256), 4 states have internal predecessors, (1256), 0 states have call successors, (0), 0 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:23:20,413 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:23:20,413 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 308 of 350 [2023-12-09 15:23:20,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:23:24,587 INFO L124 PetriNetUnfolderBase]: 2629/13724 cut-off events. [2023-12-09 15:23:24,587 INFO L125 PetriNetUnfolderBase]: For 131893/140383 co-relation queries the response was YES. [2023-12-09 15:23:24,607 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83038 conditions, 13724 events. 2629/13724 cut-off events. For 131893/140383 co-relation queries the response was YES. Maximal size of possible extension queue 232. Compared 132254 event pairs, 230 based on Foata normal form. 228/13064 useless extension candidates. Maximal degree in co-relation 41660. Up to 5004 conditions per place. [2023-12-09 15:23:24,674 INFO L140 encePairwiseOnDemand]: 347/350 looper letters, 165 selfloop transitions, 15 changer transitions 1825/2319 dead transitions. [2023-12-09 15:23:24,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 449 places, 2319 transitions, 48574 flow [2023-12-09 15:23:24,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-09 15:23:24,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-12-09 15:23:24,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1288 transitions. [2023-12-09 15:23:24,677 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.92 [2023-12-09 15:23:24,677 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1288 transitions. [2023-12-09 15:23:24,677 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1288 transitions. [2023-12-09 15:23:24,677 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:23:24,677 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1288 transitions. [2023-12-09 15:23:24,678 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 322.0) internal successors, (1288), 4 states have internal predecessors, (1288), 0 states have call successors, (0), 0 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:23:24,681 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 350.0) internal successors, (1750), 5 states have internal predecessors, (1750), 0 states have call successors, (0), 0 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:23:24,682 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 350.0) internal successors, (1750), 5 states have internal predecessors, (1750), 0 states have call successors, (0), 0 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:23:24,683 INFO L308 CegarLoopForPetriNet]: 321 programPoint places, 128 predicate places. [2023-12-09 15:23:24,683 INFO L500 AbstractCegarLoop]: Abstraction has has 449 places, 2319 transitions, 48574 flow [2023-12-09 15:23:24,683 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 314.0) internal successors, (1256), 4 states have internal predecessors, (1256), 0 states have call successors, (0), 0 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:23:24,683 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:23:24,683 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:24,693 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:23:24,890 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:23:24,891 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:23:24,891 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:23:24,892 INFO L85 PathProgramCache]: Analyzing trace with hash 412830635, now seen corresponding path program 1 times [2023-12-09 15:23:24,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:23:24,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797291016] [2023-12-09 15:23:24,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:23:24,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:23:25,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:36,243 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:23:36,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:23:36,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797291016] [2023-12-09 15:23:36,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797291016] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:23:36,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [590632434] [2023-12-09 15:23:36,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:23:36,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:23:36,244 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:23:36,245 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:23:36,246 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:23:36,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:36,481 INFO L262 TraceCheckSpWp]: Trace formula consists of 776 conjuncts, 133 conjunts are in the unsatisfiable core [2023-12-09 15:23:36,490 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:23:46,066 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:23:46,066 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:25:05,608 WARN L293 SmtUtils]: Spent 1.19m on a formula simplification. DAG size of input: 2759 DAG size of output: 2446 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2023-12-09 15:25:05,609 INFO L349 Elim1Store]: treesize reduction 1130, result has 91.0 percent of original size [2023-12-09 15:25:05,612 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 40 select indices, 40 select index equivalence classes, 0 disjoint index pairs (out of 780 index pairs), introduced 40 new quantified variables, introduced 780 case distinctions, treesize of input 880 treesize of output 11556 Received shutdown request... [2023-12-09 15:27:15,332 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:27:15,339 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-09 15:27:15,359 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2023-12-09 15:27:15,371 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-09 15:27:15,565 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-09 15:27:15,565 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 336 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-686-3-4-2-4-2-4-2-3-2-3-2-3-2-2-1 context. [2023-12-09 15:27:15,567 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 5 remaining) [2023-12-09 15:27:15,567 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2023-12-09 15:27:15,567 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2023-12-09 15:27:15,567 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 5 remaining) [2023-12-09 15:27:15,568 INFO L457 BasicCegarLoop]: Path program histogram: [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:27:15,570 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-09 15:27:15,571 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-09 15:27:15,574 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 03:27:15 BasicIcfg [2023-12-09 15:27:15,574 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-09 15:27:15,575 INFO L158 Benchmark]: Toolchain (without parser) took 257439.68ms. Allocated memory was 185.6MB in the beginning and 2.7GB in the end (delta: 2.5GB). Free memory was 131.9MB in the beginning and 757.6MB in the end (delta: -625.7MB). Peak memory consumption was 2.2GB. Max. memory is 8.0GB. [2023-12-09 15:27:15,575 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 185.6MB. Free memory is still 132.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-09 15:27:15,576 INFO L158 Benchmark]: CACSL2BoogieTranslator took 252.57ms. Allocated memory is still 185.6MB. Free memory was 131.5MB in the beginning and 117.9MB in the end (delta: 13.6MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. [2023-12-09 15:27:15,576 INFO L158 Benchmark]: Boogie Procedure Inliner took 43.54ms. Allocated memory is still 185.6MB. Free memory was 117.9MB in the beginning and 114.4MB in the end (delta: 3.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-09 15:27:15,576 INFO L158 Benchmark]: Boogie Preprocessor took 36.02ms. Allocated memory is still 185.6MB. Free memory was 114.4MB in the beginning and 111.6MB in the end (delta: 2.8MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-09 15:27:15,576 INFO L158 Benchmark]: RCFGBuilder took 899.75ms. Allocated memory was 185.6MB in the beginning and 296.7MB in the end (delta: 111.1MB). Free memory was 111.6MB in the beginning and 215.8MB in the end (delta: -104.2MB). Peak memory consumption was 34.1MB. Max. memory is 8.0GB. [2023-12-09 15:27:15,576 INFO L158 Benchmark]: TraceAbstraction took 256203.21ms. Allocated memory was 296.7MB in the beginning and 2.7GB in the end (delta: 2.4GB). Free memory was 214.7MB in the beginning and 757.6MB in the end (delta: -542.9MB). Peak memory consumption was 2.2GB. Max. memory is 8.0GB. [2023-12-09 15:27:15,577 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 185.6MB. Free memory is still 132.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 252.57ms. Allocated memory is still 185.6MB. Free memory was 131.5MB in the beginning and 117.9MB in the end (delta: 13.6MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 43.54ms. Allocated memory is still 185.6MB. Free memory was 117.9MB in the beginning and 114.4MB in the end (delta: 3.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 36.02ms. Allocated memory is still 185.6MB. Free memory was 114.4MB in the beginning and 111.6MB in the end (delta: 2.8MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 899.75ms. Allocated memory was 185.6MB in the beginning and 296.7MB in the end (delta: 111.1MB). Free memory was 111.6MB in the beginning and 215.8MB in the end (delta: -104.2MB). Peak memory consumption was 34.1MB. Max. memory is 8.0GB. * TraceAbstraction took 256203.21ms. Allocated memory was 296.7MB in the beginning and 2.7GB in the end (delta: 2.4GB). Free memory was 214.7MB in the beginning and 757.6MB in the end (delta: -542.9MB). Peak memory consumption was 2.2GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 186]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 336 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-686-3-4-2-4-2-4-2-3-2-3-2-3-2-2-1 context. - TimeoutResultAtElement [Line: 177]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 336 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-686-3-4-2-4-2-4-2-3-2-3-2-3-2-2-1 context. - TimeoutResultAtElement [Line: 178]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 336 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-686-3-4-2-4-2-4-2-3-2-3-2-3-2-2-1 context. - TimeoutResultAtElement [Line: 179]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 336 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-686-3-4-2-4-2-4-2-3-2-3-2-3-2-2-1 context. - TimeoutResultAtElement [Line: 176]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 336 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-686-3-4-2-4-2-4-2-3-2-3-2-3-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 374 locations, 5 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: 256.1s, OverallIterations: 15, TraceHistogramMax: 3, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 18.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1447 SdHoareTripleChecker+Valid, 1.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1447 mSDsluCounter, 1640 SdHoareTripleChecker+Invalid, 1.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1233 mSDsCounter, 72 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3285 IncrementalHoareTripleChecker+Invalid, 3357 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 72 mSolverCounterUnsat, 407 mSDtfsCounter, 3285 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1721 GetRequests, 1552 SyntacticMatches, 2 SemanticMatches, 167 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2184 ImplicationChecksByTransitivity, 1.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=48574occurred in iteration=14, InterpolantAutomatonStates: 142, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 4.3s InterpolantComputationTime, 4885 NumberOfCodeBlocks, 4885 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 5476 ConstructedInterpolants, 0 QuantifiedInterpolants, 12215 SizeOfPredicates, 16 NumberOfNonLiveVariables, 2202 ConjunctsInSsa, 25 ConjunctsInUnsatCore, 19 InterpolantComputations, 12 PerfectInterpolantSequences, 221/252 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