/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/pthread/stack-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 14:47:07,599 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 14:47:07,639 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 14:47:07,655 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 14:47:07,655 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 14:47:07,656 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 14:47:07,656 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 14:47:07,656 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 14:47:07,657 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 14:47:07,657 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 14:47:07,657 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 14:47:07,657 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 14:47:07,657 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 14:47:07,658 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 14:47:07,658 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 14:47:07,658 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 14:47:07,658 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 14:47:07,659 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 14:47:07,659 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 14:47:07,659 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 14:47:07,659 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 14:47:07,661 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 14:47:07,661 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 14:47:07,661 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 14:47:07,661 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 14:47:07,662 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 14:47:07,662 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 14:47:07,662 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 14:47:07,662 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 14:47:07,662 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 14:47:07,663 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 14:47:07,663 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 14:47:07,663 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 14:47:07,663 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 14:47:07,839 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 14:47:07,855 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 14:47:07,857 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 14:47:07,858 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 14:47:07,859 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 14:47:07,860 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack-1.i [2023-12-09 14:47:08,955 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 14:47:09,229 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 14:47:09,229 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack-1.i [2023-12-09 14:47:09,240 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/815d1830b/99e51f15dcca41f2a9feaa42a998b786/FLAGf061a91fe [2023-12-09 14:47:09,251 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/815d1830b/99e51f15dcca41f2a9feaa42a998b786 [2023-12-09 14:47:09,252 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 14:47:09,253 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 14:47:09,254 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 14:47:09,254 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 14:47:09,258 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 14:47:09,258 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 02:47:09" (1/1) ... [2023-12-09 14:47:09,259 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4270ee71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:47:09, skipping insertion in model container [2023-12-09 14:47:09,259 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 02:47:09" (1/1) ... [2023-12-09 14:47:09,286 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 14:47:09,726 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack-1.i[41520,41533] [2023-12-09 14:47:09,753 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 14:47:09,762 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 14:47:09,835 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack-1.i[41520,41533] [2023-12-09 14:47:09,854 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 14:47:09,947 INFO L206 MainTranslator]: Completed translation [2023-12-09 14:47:09,947 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:47:09 WrapperNode [2023-12-09 14:47:09,947 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 14:47:09,948 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 14:47:09,948 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 14:47:09,948 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 14:47:09,959 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:47:09" (1/1) ... [2023-12-09 14:47:09,982 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:47:09" (1/1) ... [2023-12-09 14:47:10,019 INFO L138 Inliner]: procedures = 278, calls = 45, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 158 [2023-12-09 14:47:10,019 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 14:47:10,020 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 14:47:10,020 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 14:47:10,020 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 14:47:10,035 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:47:09" (1/1) ... [2023-12-09 14:47:10,035 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:47:09" (1/1) ... [2023-12-09 14:47:10,038 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:47:09" (1/1) ... [2023-12-09 14:47:10,039 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:47:09" (1/1) ... [2023-12-09 14:47:10,057 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:47:09" (1/1) ... [2023-12-09 14:47:10,059 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:47:09" (1/1) ... [2023-12-09 14:47:10,060 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:47:09" (1/1) ... [2023-12-09 14:47:10,061 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:47:09" (1/1) ... [2023-12-09 14:47:10,063 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 14:47:10,064 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 14:47:10,064 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 14:47:10,064 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 14:47:10,064 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:47:09" (1/1) ... [2023-12-09 14:47:10,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 14:47:10,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:47:10,100 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 14:47:10,132 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 14:47:10,174 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-12-09 14:47:10,174 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-12-09 14:47:10,175 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-12-09 14:47:10,175 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-12-09 14:47:10,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 14:47:10,175 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 14:47:10,175 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-12-09 14:47:10,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-09 14:47:10,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 14:47:10,175 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-12-09 14:47:10,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 14:47:10,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 14:47:10,175 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 14:47:10,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 14:47:10,176 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 14:47:10,292 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 14:47:10,294 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 14:47:10,488 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 14:47:10,542 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 14:47:10,543 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-09 14:47:10,544 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 02:47:10 BoogieIcfgContainer [2023-12-09 14:47:10,544 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 14:47:10,545 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 14:47:10,545 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 14:47:10,547 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 14:47:10,547 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 02:47:09" (1/3) ... [2023-12-09 14:47:10,548 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@461b04dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 02:47:10, skipping insertion in model container [2023-12-09 14:47:10,548 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:47:09" (2/3) ... [2023-12-09 14:47:10,548 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@461b04dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 02:47:10, skipping insertion in model container [2023-12-09 14:47:10,548 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 02:47:10" (3/3) ... [2023-12-09 14:47:10,549 INFO L112 eAbstractionObserver]: Analyzing ICFG stack-1.i [2023-12-09 14:47:10,560 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 14:47:10,560 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-09 14:47:10,560 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 14:47:10,690 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-12-09 14:47:10,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 162 places, 165 transitions, 344 flow [2023-12-09 14:47:10,785 INFO L124 PetriNetUnfolderBase]: 10/163 cut-off events. [2023-12-09 14:47:10,785 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-09 14:47:10,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 172 conditions, 163 events. 10/163 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 395 event pairs, 0 based on Foata normal form. 0/151 useless extension candidates. Maximal degree in co-relation 121. Up to 3 conditions per place. [2023-12-09 14:47:10,793 INFO L82 GeneralOperation]: Start removeDead. Operand has 162 places, 165 transitions, 344 flow [2023-12-09 14:47:10,798 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 150 places, 153 transitions, 315 flow [2023-12-09 14:47:10,804 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 14:47:10,808 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;@13007d64, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 14:47:10,809 INFO L363 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-12-09 14:47:10,839 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 14:47:10,839 INFO L124 PetriNetUnfolderBase]: 5/124 cut-off events. [2023-12-09 14:47:10,839 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-12-09 14:47:10,839 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:47:10,840 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] [2023-12-09 14:47:10,840 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-12-09 14:47:10,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:47:10,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1453087324, now seen corresponding path program 1 times [2023-12-09 14:47:10,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:47:10,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186909698] [2023-12-09 14:47:10,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:47:10,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:47:10,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:47:11,180 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 14:47:11,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:47:11,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186909698] [2023-12-09 14:47:11,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186909698] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:47:11,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:47:11,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 14:47:11,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834782265] [2023-12-09 14:47:11,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:47:11,189 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 14:47:11,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:47:11,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 14:47:11,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 14:47:11,218 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 165 [2023-12-09 14:47:11,221 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 153 transitions, 315 flow. Second operand has 3 states, 3 states have (on average 139.0) internal successors, (417), 3 states have internal predecessors, (417), 0 states have call successors, (0), 0 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 14:47:11,221 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:47:11,221 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 165 [2023-12-09 14:47:11,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:47:11,475 INFO L124 PetriNetUnfolderBase]: 144/951 cut-off events. [2023-12-09 14:47:11,476 INFO L125 PetriNetUnfolderBase]: For 64/64 co-relation queries the response was YES. [2023-12-09 14:47:11,482 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1254 conditions, 951 events. 144/951 cut-off events. For 64/64 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 5147 event pairs, 54 based on Foata normal form. 84/951 useless extension candidates. Maximal degree in co-relation 1085. Up to 173 conditions per place. [2023-12-09 14:47:11,486 INFO L140 encePairwiseOnDemand]: 155/165 looper letters, 28 selfloop transitions, 3 changer transitions 0/155 dead transitions. [2023-12-09 14:47:11,486 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 155 transitions, 387 flow [2023-12-09 14:47:11,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 14:47:11,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 14:47:11,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 454 transitions. [2023-12-09 14:47:11,500 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9171717171717172 [2023-12-09 14:47:11,500 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 454 transitions. [2023-12-09 14:47:11,501 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 454 transitions. [2023-12-09 14:47:11,502 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:47:11,503 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 454 transitions. [2023-12-09 14:47:11,507 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 151.33333333333334) internal successors, (454), 3 states have internal predecessors, (454), 0 states have call successors, (0), 0 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 14:47:11,511 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 165.0) internal successors, (660), 4 states have internal predecessors, (660), 0 states have call successors, (0), 0 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 14:47:11,512 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 165.0) internal successors, (660), 4 states have internal predecessors, (660), 0 states have call successors, (0), 0 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 14:47:11,515 INFO L308 CegarLoopForPetriNet]: 150 programPoint places, -2 predicate places. [2023-12-09 14:47:11,515 INFO L500 AbstractCegarLoop]: Abstraction has has 148 places, 155 transitions, 387 flow [2023-12-09 14:47:11,515 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 139.0) internal successors, (417), 3 states have internal predecessors, (417), 0 states have call successors, (0), 0 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 14:47:11,516 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:47:11,516 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] [2023-12-09 14:47:11,516 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 14:47:11,516 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-12-09 14:47:11,517 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:47:11,517 INFO L85 PathProgramCache]: Analyzing trace with hash -64796906, now seen corresponding path program 1 times [2023-12-09 14:47:11,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:47:11,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799564596] [2023-12-09 14:47:11,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:47:11,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:47:11,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:47:11,747 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 14:47:11,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:47:11,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799564596] [2023-12-09 14:47:11,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799564596] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:47:11,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:47:11,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-09 14:47:11,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649052758] [2023-12-09 14:47:11,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:47:11,750 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-09 14:47:11,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:47:11,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-09 14:47:11,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-09 14:47:11,754 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 141 out of 165 [2023-12-09 14:47:11,755 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 155 transitions, 387 flow. Second operand has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 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 14:47:11,755 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:47:11,756 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 165 [2023-12-09 14:47:11,756 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:47:12,014 INFO L124 PetriNetUnfolderBase]: 273/1488 cut-off events. [2023-12-09 14:47:12,014 INFO L125 PetriNetUnfolderBase]: For 378/411 co-relation queries the response was YES. [2023-12-09 14:47:12,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2367 conditions, 1488 events. 273/1488 cut-off events. For 378/411 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 9480 event pairs, 86 based on Foata normal form. 4/1363 useless extension candidates. Maximal degree in co-relation 2041. Up to 286 conditions per place. [2023-12-09 14:47:12,034 INFO L140 encePairwiseOnDemand]: 160/165 looper letters, 39 selfloop transitions, 4 changer transitions 0/176 dead transitions. [2023-12-09 14:47:12,034 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 176 transitions, 559 flow [2023-12-09 14:47:12,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-09 14:47:12,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-12-09 14:47:12,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 595 transitions. [2023-12-09 14:47:12,041 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9015151515151515 [2023-12-09 14:47:12,041 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 595 transitions. [2023-12-09 14:47:12,041 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 595 transitions. [2023-12-09 14:47:12,043 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:47:12,044 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 595 transitions. [2023-12-09 14:47:12,048 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 148.75) internal successors, (595), 4 states have internal predecessors, (595), 0 states have call successors, (0), 0 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 14:47:12,050 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 165.0) internal successors, (825), 5 states have internal predecessors, (825), 0 states have call successors, (0), 0 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 14:47:12,051 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 165.0) internal successors, (825), 5 states have internal predecessors, (825), 0 states have call successors, (0), 0 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 14:47:12,053 INFO L308 CegarLoopForPetriNet]: 150 programPoint places, 1 predicate places. [2023-12-09 14:47:12,053 INFO L500 AbstractCegarLoop]: Abstraction has has 151 places, 176 transitions, 559 flow [2023-12-09 14:47:12,053 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 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 14:47:12,053 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:47:12,054 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] [2023-12-09 14:47:12,054 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-09 14:47:12,055 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-12-09 14:47:12,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:47:12,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1836072405, now seen corresponding path program 1 times [2023-12-09 14:47:12,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:47:12,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600079173] [2023-12-09 14:47:12,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:47:12,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:47:12,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:47:12,218 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 14:47:12,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:47:12,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600079173] [2023-12-09 14:47:12,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600079173] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:47:12,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:47:12,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 14:47:12,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541457975] [2023-12-09 14:47:12,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:47:12,220 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 14:47:12,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:47:12,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 14:47:12,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 14:47:12,221 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 165 [2023-12-09 14:47:12,221 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 176 transitions, 559 flow. Second operand has 3 states, 3 states have (on average 140.66666666666666) internal successors, (422), 3 states have internal predecessors, (422), 0 states have call successors, (0), 0 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 14:47:12,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:47:12,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 165 [2023-12-09 14:47:12,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:47:12,491 INFO L124 PetriNetUnfolderBase]: 335/1875 cut-off events. [2023-12-09 14:47:12,492 INFO L125 PetriNetUnfolderBase]: For 935/1039 co-relation queries the response was YES. [2023-12-09 14:47:12,497 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3507 conditions, 1875 events. 335/1875 cut-off events. For 935/1039 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 12022 event pairs, 56 based on Foata normal form. 2/1725 useless extension candidates. Maximal degree in co-relation 3069. Up to 446 conditions per place. [2023-12-09 14:47:12,504 INFO L140 encePairwiseOnDemand]: 159/165 looper letters, 61 selfloop transitions, 4 changer transitions 0/194 dead transitions. [2023-12-09 14:47:12,504 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 194 transitions, 786 flow [2023-12-09 14:47:12,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 14:47:12,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 14:47:12,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 449 transitions. [2023-12-09 14:47:12,506 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.907070707070707 [2023-12-09 14:47:12,506 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 449 transitions. [2023-12-09 14:47:12,506 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 449 transitions. [2023-12-09 14:47:12,506 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:47:12,506 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 449 transitions. [2023-12-09 14:47:12,507 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 149.66666666666666) internal successors, (449), 3 states have internal predecessors, (449), 0 states have call successors, (0), 0 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 14:47:12,508 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 165.0) internal successors, (660), 4 states have internal predecessors, (660), 0 states have call successors, (0), 0 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 14:47:12,508 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 165.0) internal successors, (660), 4 states have internal predecessors, (660), 0 states have call successors, (0), 0 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 14:47:12,509 INFO L308 CegarLoopForPetriNet]: 150 programPoint places, 3 predicate places. [2023-12-09 14:47:12,509 INFO L500 AbstractCegarLoop]: Abstraction has has 153 places, 194 transitions, 786 flow [2023-12-09 14:47:12,510 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 140.66666666666666) internal successors, (422), 3 states have internal predecessors, (422), 0 states have call successors, (0), 0 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 14:47:12,510 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:47:12,510 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] [2023-12-09 14:47:12,511 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-09 14:47:12,511 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-12-09 14:47:12,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:47:12,512 INFO L85 PathProgramCache]: Analyzing trace with hash 704535631, now seen corresponding path program 1 times [2023-12-09 14:47:12,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:47:12,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487046783] [2023-12-09 14:47:12,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:47:12,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:47:12,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:47:12,788 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 14:47:12,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:47:12,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487046783] [2023-12-09 14:47:12,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487046783] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:47:12,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:47:12,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 14:47:12,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284594194] [2023-12-09 14:47:12,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:47:12,791 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 14:47:12,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:47:12,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 14:47:12,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 14:47:12,793 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 165 [2023-12-09 14:47:12,793 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 194 transitions, 786 flow. Second operand has 3 states, 3 states have (on average 146.66666666666666) internal successors, (440), 3 states have internal predecessors, (440), 0 states have call successors, (0), 0 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 14:47:12,794 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:47:12,794 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 165 [2023-12-09 14:47:12,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:47:12,886 INFO L124 PetriNetUnfolderBase]: 68/662 cut-off events. [2023-12-09 14:47:12,886 INFO L125 PetriNetUnfolderBase]: For 777/789 co-relation queries the response was YES. [2023-12-09 14:47:12,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1297 conditions, 662 events. 68/662 cut-off events. For 777/789 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2920 event pairs, 7 based on Foata normal form. 46/671 useless extension candidates. Maximal degree in co-relation 957. Up to 128 conditions per place. [2023-12-09 14:47:12,890 INFO L140 encePairwiseOnDemand]: 161/165 looper letters, 25 selfloop transitions, 13 changer transitions 0/181 dead transitions. [2023-12-09 14:47:12,890 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 181 transitions, 798 flow [2023-12-09 14:47:12,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 14:47:12,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 14:47:12,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 447 transitions. [2023-12-09 14:47:12,892 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9030303030303031 [2023-12-09 14:47:12,892 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 447 transitions. [2023-12-09 14:47:12,893 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 447 transitions. [2023-12-09 14:47:12,893 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:47:12,893 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 447 transitions. [2023-12-09 14:47:12,894 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 149.0) internal successors, (447), 3 states have internal predecessors, (447), 0 states have call successors, (0), 0 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 14:47:12,895 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 165.0) internal successors, (660), 4 states have internal predecessors, (660), 0 states have call successors, (0), 0 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 14:47:12,895 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 165.0) internal successors, (660), 4 states have internal predecessors, (660), 0 states have call successors, (0), 0 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 14:47:12,897 INFO L308 CegarLoopForPetriNet]: 150 programPoint places, 3 predicate places. [2023-12-09 14:47:12,897 INFO L500 AbstractCegarLoop]: Abstraction has has 153 places, 181 transitions, 798 flow [2023-12-09 14:47:12,898 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 146.66666666666666) internal successors, (440), 3 states have internal predecessors, (440), 0 states have call successors, (0), 0 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 14:47:12,898 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:47:12,898 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 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] [2023-12-09 14:47:12,898 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-09 14:47:12,899 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-12-09 14:47:12,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:47:12,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1742967930, now seen corresponding path program 1 times [2023-12-09 14:47:12,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:47:12,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110449462] [2023-12-09 14:47:12,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:47:12,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:47:12,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:47:13,094 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 5 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:47:13,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:47:13,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110449462] [2023-12-09 14:47:13,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110449462] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:47:13,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [435548831] [2023-12-09 14:47:13,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:47:13,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:47:13,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:47:13,097 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 14:47:13,102 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 14:47:13,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:47:13,214 INFO L262 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-09 14:47:13,218 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:47:13,417 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 5 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:47:13,417 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:47:13,605 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 5 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:47:13,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [435548831] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:47:13,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:47:13,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-12-09 14:47:13,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389173696] [2023-12-09 14:47:13,606 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:47:13,608 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-09 14:47:13,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:47:13,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-09 14:47:13,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-09 14:47:13,612 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 165 [2023-12-09 14:47:13,613 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 181 transitions, 798 flow. Second operand has 10 states, 10 states have (on average 137.4) internal successors, (1374), 10 states have internal predecessors, (1374), 0 states have call successors, (0), 0 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 14:47:13,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:47:13,613 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 165 [2023-12-09 14:47:13,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:47:14,009 INFO L124 PetriNetUnfolderBase]: 130/1141 cut-off events. [2023-12-09 14:47:14,009 INFO L125 PetriNetUnfolderBase]: For 1716/1740 co-relation queries the response was YES. [2023-12-09 14:47:14,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2660 conditions, 1141 events. 130/1141 cut-off events. For 1716/1740 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 5760 event pairs, 4 based on Foata normal form. 0/1081 useless extension candidates. Maximal degree in co-relation 2013. Up to 261 conditions per place. [2023-12-09 14:47:14,015 INFO L140 encePairwiseOnDemand]: 157/165 looper letters, 103 selfloop transitions, 16 changer transitions 4/247 dead transitions. [2023-12-09 14:47:14,015 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 247 transitions, 1606 flow [2023-12-09 14:47:14,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-09 14:47:14,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-12-09 14:47:14,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1694 transitions. [2023-12-09 14:47:14,018 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8555555555555555 [2023-12-09 14:47:14,018 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1694 transitions. [2023-12-09 14:47:14,019 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1694 transitions. [2023-12-09 14:47:14,019 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:47:14,020 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1694 transitions. [2023-12-09 14:47:14,029 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 141.16666666666666) internal successors, (1694), 12 states have internal predecessors, (1694), 0 states have call successors, (0), 0 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 14:47:14,032 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 165.0) internal successors, (2145), 13 states have internal predecessors, (2145), 0 states have call successors, (0), 0 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 14:47:14,049 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 165.0) internal successors, (2145), 13 states have internal predecessors, (2145), 0 states have call successors, (0), 0 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 14:47:14,051 INFO L308 CegarLoopForPetriNet]: 150 programPoint places, 14 predicate places. [2023-12-09 14:47:14,051 INFO L500 AbstractCegarLoop]: Abstraction has has 164 places, 247 transitions, 1606 flow [2023-12-09 14:47:14,053 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 137.4) internal successors, (1374), 10 states have internal predecessors, (1374), 0 states have call successors, (0), 0 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 14:47:14,055 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:47:14,055 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] [2023-12-09 14:47:14,065 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 14:47:14,262 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:47:14,262 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-12-09 14:47:14,262 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:47:14,262 INFO L85 PathProgramCache]: Analyzing trace with hash 276600550, now seen corresponding path program 1 times [2023-12-09 14:47:14,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:47:14,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935165686] [2023-12-09 14:47:14,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:47:14,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:47:14,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:47:15,404 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 14:47:15,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:47:15,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935165686] [2023-12-09 14:47:15,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935165686] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:47:15,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:47:15,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2023-12-09 14:47:15,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942283808] [2023-12-09 14:47:15,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:47:15,406 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-09 14:47:15,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:47:15,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-09 14:47:15,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=487, Unknown=0, NotChecked=0, Total=552 [2023-12-09 14:47:15,408 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 165 [2023-12-09 14:47:15,409 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 247 transitions, 1606 flow. Second operand has 24 states, 24 states have (on average 77.0) internal successors, (1848), 24 states have internal predecessors, (1848), 0 states have call successors, (0), 0 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 14:47:15,409 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:47:15,409 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 165 [2023-12-09 14:47:15,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:47:18,391 INFO L124 PetriNetUnfolderBase]: 1478/4756 cut-off events. [2023-12-09 14:47:18,391 INFO L125 PetriNetUnfolderBase]: For 9952/10114 co-relation queries the response was YES. [2023-12-09 14:47:18,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13445 conditions, 4756 events. 1478/4756 cut-off events. For 9952/10114 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 33933 event pairs, 139 based on Foata normal form. 0/4556 useless extension candidates. Maximal degree in co-relation 10343. Up to 1907 conditions per place. [2023-12-09 14:47:18,433 INFO L140 encePairwiseOnDemand]: 128/165 looper letters, 416 selfloop transitions, 61 changer transitions 60/602 dead transitions. [2023-12-09 14:47:18,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 602 transitions, 4856 flow [2023-12-09 14:47:18,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2023-12-09 14:47:18,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2023-12-09 14:47:18,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 3693 transitions. [2023-12-09 14:47:18,458 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.49737373737373736 [2023-12-09 14:47:18,458 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 3693 transitions. [2023-12-09 14:47:18,458 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 3693 transitions. [2023-12-09 14:47:18,459 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:47:18,460 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 3693 transitions. [2023-12-09 14:47:18,465 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 82.06666666666666) internal successors, (3693), 45 states have internal predecessors, (3693), 0 states have call successors, (0), 0 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 14:47:18,481 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 165.0) internal successors, (7590), 46 states have internal predecessors, (7590), 0 states have call successors, (0), 0 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 14:47:18,496 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 165.0) internal successors, (7590), 46 states have internal predecessors, (7590), 0 states have call successors, (0), 0 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 14:47:18,497 INFO L308 CegarLoopForPetriNet]: 150 programPoint places, 58 predicate places. [2023-12-09 14:47:18,497 INFO L500 AbstractCegarLoop]: Abstraction has has 208 places, 602 transitions, 4856 flow [2023-12-09 14:47:18,497 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 77.0) internal successors, (1848), 24 states have internal predecessors, (1848), 0 states have call successors, (0), 0 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 14:47:18,497 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:47:18,498 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] [2023-12-09 14:47:18,498 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-09 14:47:18,498 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-12-09 14:47:18,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:47:18,498 INFO L85 PathProgramCache]: Analyzing trace with hash -225346838, now seen corresponding path program 2 times [2023-12-09 14:47:18,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:47:18,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526841558] [2023-12-09 14:47:18,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:47:18,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:47:18,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:47:19,631 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 14:47:19,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:47:19,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526841558] [2023-12-09 14:47:19,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526841558] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:47:19,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:47:19,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [] total 29 [2023-12-09 14:47:19,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804207070] [2023-12-09 14:47:19,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:47:19,633 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-12-09 14:47:19,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:47:19,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-12-09 14:47:19,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=732, Unknown=0, NotChecked=0, Total=812 [2023-12-09 14:47:19,635 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 165 [2023-12-09 14:47:19,636 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 602 transitions, 4856 flow. Second operand has 29 states, 29 states have (on average 63.758620689655174) internal successors, (1849), 29 states have internal predecessors, (1849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:47:19,636 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:47:19,636 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 165 [2023-12-09 14:47:19,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:47:22,835 INFO L124 PetriNetUnfolderBase]: 2306/7654 cut-off events. [2023-12-09 14:47:22,836 INFO L125 PetriNetUnfolderBase]: For 17298/17744 co-relation queries the response was YES. [2023-12-09 14:47:22,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26705 conditions, 7654 events. 2306/7654 cut-off events. For 17298/17744 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 59158 event pairs, 395 based on Foata normal form. 2/7322 useless extension candidates. Maximal degree in co-relation 20429. Up to 3051 conditions per place. [2023-12-09 14:47:22,887 INFO L140 encePairwiseOnDemand]: 126/165 looper letters, 823 selfloop transitions, 63 changer transitions 146/1089 dead transitions. [2023-12-09 14:47:22,887 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 1089 transitions, 11008 flow [2023-12-09 14:47:22,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-12-09 14:47:22,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2023-12-09 14:47:22,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 2451 transitions. [2023-12-09 14:47:22,895 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4244155844155844 [2023-12-09 14:47:22,895 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 2451 transitions. [2023-12-09 14:47:22,895 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 2451 transitions. [2023-12-09 14:47:22,896 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:47:22,896 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 2451 transitions. [2023-12-09 14:47:22,900 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 70.02857142857142) internal successors, (2451), 35 states have internal predecessors, (2451), 0 states have call successors, (0), 0 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 14:47:22,906 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 165.0) internal successors, (5940), 36 states have internal predecessors, (5940), 0 states have call successors, (0), 0 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 14:47:22,907 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 165.0) internal successors, (5940), 36 states have internal predecessors, (5940), 0 states have call successors, (0), 0 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 14:47:22,907 INFO L308 CegarLoopForPetriNet]: 150 programPoint places, 92 predicate places. [2023-12-09 14:47:22,907 INFO L500 AbstractCegarLoop]: Abstraction has has 242 places, 1089 transitions, 11008 flow [2023-12-09 14:47:22,908 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 63.758620689655174) internal successors, (1849), 29 states have internal predecessors, (1849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:47:22,908 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:47:22,908 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] [2023-12-09 14:47:22,908 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-09 14:47:22,908 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-12-09 14:47:22,909 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:47:22,909 INFO L85 PathProgramCache]: Analyzing trace with hash 546348198, now seen corresponding path program 3 times [2023-12-09 14:47:22,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:47:22,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930976452] [2023-12-09 14:47:22,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:47:22,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:47:22,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:47:23,966 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 14:47:23,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:47:23,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930976452] [2023-12-09 14:47:23,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930976452] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:47:23,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:47:23,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [] total 29 [2023-12-09 14:47:23,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230547102] [2023-12-09 14:47:23,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:47:23,967 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-12-09 14:47:23,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:47:23,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-12-09 14:47:23,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=734, Unknown=0, NotChecked=0, Total=812 [2023-12-09 14:47:23,970 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 165 [2023-12-09 14:47:23,971 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 1089 transitions, 11008 flow. Second operand has 29 states, 29 states have (on average 63.758620689655174) internal successors, (1849), 29 states have internal predecessors, (1849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:47:23,972 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:47:23,972 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 165 [2023-12-09 14:47:23,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:47:28,059 INFO L124 PetriNetUnfolderBase]: 2657/8959 cut-off events. [2023-12-09 14:47:28,059 INFO L125 PetriNetUnfolderBase]: For 23518/24176 co-relation queries the response was YES. [2023-12-09 14:47:28,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37425 conditions, 8959 events. 2657/8959 cut-off events. For 23518/24176 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 73678 event pairs, 176 based on Foata normal form. 3/8566 useless extension candidates. Maximal degree in co-relation 28655. Up to 3947 conditions per place. [2023-12-09 14:47:28,112 INFO L140 encePairwiseOnDemand]: 128/165 looper letters, 997 selfloop transitions, 81 changer transitions 186/1321 dead transitions. [2023-12-09 14:47:28,112 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 277 places, 1321 transitions, 15944 flow [2023-12-09 14:47:28,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-12-09 14:47:28,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2023-12-09 14:47:28,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 2518 transitions. [2023-12-09 14:47:28,117 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4239057239057239 [2023-12-09 14:47:28,117 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 2518 transitions. [2023-12-09 14:47:28,117 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 2518 transitions. [2023-12-09 14:47:28,118 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:47:28,118 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 2518 transitions. [2023-12-09 14:47:28,122 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 69.94444444444444) internal successors, (2518), 36 states have internal predecessors, (2518), 0 states have call successors, (0), 0 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 14:47:28,127 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 165.0) internal successors, (6105), 37 states have internal predecessors, (6105), 0 states have call successors, (0), 0 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 14:47:28,128 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 165.0) internal successors, (6105), 37 states have internal predecessors, (6105), 0 states have call successors, (0), 0 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 14:47:28,128 INFO L308 CegarLoopForPetriNet]: 150 programPoint places, 127 predicate places. [2023-12-09 14:47:28,129 INFO L500 AbstractCegarLoop]: Abstraction has has 277 places, 1321 transitions, 15944 flow [2023-12-09 14:47:28,129 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 63.758620689655174) internal successors, (1849), 29 states have internal predecessors, (1849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:47:28,129 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:47:28,129 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-09 14:47:28,130 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-09 14:47:28,130 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-12-09 14:47:28,130 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:47:28,130 INFO L85 PathProgramCache]: Analyzing trace with hash 2031575617, now seen corresponding path program 1 times [2023-12-09 14:47:28,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:47:28,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485603637] [2023-12-09 14:47:28,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:47:28,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:47:28,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:47:29,252 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:47:29,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:47:29,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485603637] [2023-12-09 14:47:29,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485603637] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:47:29,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1352179778] [2023-12-09 14:47:29,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:47:29,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:47:29,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:47:29,254 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 14:47:29,256 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 14:47:29,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:47:29,375 INFO L262 TraceCheckSpWp]: Trace formula consists of 340 conjuncts, 61 conjunts are in the unsatisfiable core [2023-12-09 14:47:29,383 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:47:30,233 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-12-09 14:47:30,748 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 10 [2023-12-09 14:47:30,892 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:47:30,892 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:47:31,388 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 46 [2023-12-09 14:47:31,835 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-09 14:47:31,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1352179778] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-09 14:47:31,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-09 14:47:31,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [26, 26] total 68 [2023-12-09 14:47:31,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445412769] [2023-12-09 14:47:31,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:47:31,836 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-09 14:47:31,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:47:31,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-09 14:47:31,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=241, Invalid=4315, Unknown=0, NotChecked=0, Total=4556 [2023-12-09 14:47:31,839 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 165 [2023-12-09 14:47:31,841 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 1321 transitions, 15944 flow. Second operand has 22 states, 22 states have (on average 78.4090909090909) internal successors, (1725), 22 states have internal predecessors, (1725), 0 states have call successors, (0), 0 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 14:47:31,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:47:31,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 165 [2023-12-09 14:47:31,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:47:39,013 INFO L124 PetriNetUnfolderBase]: 3552/11760 cut-off events. [2023-12-09 14:47:39,013 INFO L125 PetriNetUnfolderBase]: For 38852/39798 co-relation queries the response was YES. [2023-12-09 14:47:39,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58825 conditions, 11760 events. 3552/11760 cut-off events. For 38852/39798 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 103776 event pairs, 185 based on Foata normal form. 0/11241 useless extension candidates. Maximal degree in co-relation 45424. Up to 6124 conditions per place. [2023-12-09 14:47:39,096 INFO L140 encePairwiseOnDemand]: 131/165 looper letters, 1268 selfloop transitions, 469 changer transitions 201/2003 dead transitions. [2023-12-09 14:47:39,096 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 342 places, 2003 transitions, 29136 flow [2023-12-09 14:47:39,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2023-12-09 14:47:39,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2023-12-09 14:47:39,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 5250 transitions. [2023-12-09 14:47:39,102 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4820936639118457 [2023-12-09 14:47:39,102 INFO L72 ComplementDD]: Start complementDD. Operand 66 states and 5250 transitions. [2023-12-09 14:47:39,102 INFO L73 IsDeterministic]: Start isDeterministic. Operand 66 states and 5250 transitions. [2023-12-09 14:47:39,103 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:47:39,103 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 66 states and 5250 transitions. [2023-12-09 14:47:39,120 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 67 states, 66 states have (on average 79.54545454545455) internal successors, (5250), 66 states have internal predecessors, (5250), 0 states have call successors, (0), 0 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 14:47:39,131 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 67 states, 67 states have (on average 165.0) internal successors, (11055), 67 states have internal predecessors, (11055), 0 states have call successors, (0), 0 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 14:47:39,132 INFO L81 ComplementDD]: Finished complementDD. Result has 67 states, 67 states have (on average 165.0) internal successors, (11055), 67 states have internal predecessors, (11055), 0 states have call successors, (0), 0 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 14:47:39,133 INFO L308 CegarLoopForPetriNet]: 150 programPoint places, 192 predicate places. [2023-12-09 14:47:39,133 INFO L500 AbstractCegarLoop]: Abstraction has has 342 places, 2003 transitions, 29136 flow [2023-12-09 14:47:39,133 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 78.4090909090909) internal successors, (1725), 22 states have internal predecessors, (1725), 0 states have call successors, (0), 0 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 14:47:39,133 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:47:39,134 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-09 14:47:39,138 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 14:47:39,337 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,SelfDestructingSolverStorable8 [2023-12-09 14:47:39,338 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-12-09 14:47:39,338 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:47:39,338 INFO L85 PathProgramCache]: Analyzing trace with hash 539987101, now seen corresponding path program 2 times [2023-12-09 14:47:39,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:47:39,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956427992] [2023-12-09 14:47:39,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:47:39,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:47:39,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:47:40,802 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:47:40,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:47:40,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956427992] [2023-12-09 14:47:40,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956427992] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:47:40,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1189285335] [2023-12-09 14:47:40,803 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 14:47:40,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:47:40,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:47:40,805 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 14:47:40,835 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 14:47:40,901 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-09 14:47:40,901 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 14:47:40,903 INFO L262 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 61 conjunts are in the unsatisfiable core [2023-12-09 14:47:40,913 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:47:41,003 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-12-09 14:47:41,003 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-12-09 14:47:41,015 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-09 14:47:41,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-12-09 14:47:41,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-12-09 14:47:41,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 24 [2023-12-09 14:47:42,211 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 10 [2023-12-09 14:47:42,353 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-09 14:47:42,353 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:47:43,061 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 14:47:43,061 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 30 [2023-12-09 14:47:43,069 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 14:47:43,069 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 49 treesize of output 52 [2023-12-09 14:47:43,084 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 22 [2023-12-09 14:47:43,860 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 13 proven. 17 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-09 14:47:43,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1189285335] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:47:43,860 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:47:43,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 26, 26] total 77 [2023-12-09 14:47:43,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347285421] [2023-12-09 14:47:43,860 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:47:43,861 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 77 states [2023-12-09 14:47:43,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:47:43,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 77 interpolants. [2023-12-09 14:47:43,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=281, Invalid=5558, Unknown=13, NotChecked=0, Total=5852 [2023-12-09 14:47:43,865 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 165 [2023-12-09 14:47:43,867 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 342 places, 2003 transitions, 29136 flow. Second operand has 77 states, 77 states have (on average 64.94805194805195) internal successors, (5001), 77 states have internal predecessors, (5001), 0 states have call successors, (0), 0 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 14:47:43,868 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:47:43,868 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 165 [2023-12-09 14:47:43,868 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:48:02,396 INFO L124 PetriNetUnfolderBase]: 4520/15016 cut-off events. [2023-12-09 14:48:02,396 INFO L125 PetriNetUnfolderBase]: For 58639/60027 co-relation queries the response was YES. [2023-12-09 14:48:02,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85767 conditions, 15016 events. 4520/15016 cut-off events. For 58639/60027 co-relation queries the response was YES. Maximal size of possible extension queue 228. Compared 143427 event pairs, 124 based on Foata normal form. 4/14353 useless extension candidates. Maximal degree in co-relation 64726. Up to 8528 conditions per place. [2023-12-09 14:48:02,503 INFO L140 encePairwiseOnDemand]: 122/165 looper letters, 1811 selfloop transitions, 713 changer transitions 248/2829 dead transitions. [2023-12-09 14:48:02,503 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 496 places, 2829 transitions, 46112 flow [2023-12-09 14:48:02,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 155 states. [2023-12-09 14:48:02,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 155 states. [2023-12-09 14:48:02,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 10166 transitions. [2023-12-09 14:48:02,516 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.39749755620723365 [2023-12-09 14:48:02,516 INFO L72 ComplementDD]: Start complementDD. Operand 155 states and 10166 transitions. [2023-12-09 14:48:02,516 INFO L73 IsDeterministic]: Start isDeterministic. Operand 155 states and 10166 transitions. [2023-12-09 14:48:02,520 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:48:02,520 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 155 states and 10166 transitions. [2023-12-09 14:48:02,534 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 156 states, 155 states have (on average 65.58709677419355) internal successors, (10166), 155 states have internal predecessors, (10166), 0 states have call successors, (0), 0 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 14:48:02,560 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 156 states, 156 states have (on average 165.0) internal successors, (25740), 156 states have internal predecessors, (25740), 0 states have call successors, (0), 0 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 14:48:02,567 INFO L81 ComplementDD]: Finished complementDD. Result has 156 states, 156 states have (on average 165.0) internal successors, (25740), 156 states have internal predecessors, (25740), 0 states have call successors, (0), 0 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 14:48:02,568 INFO L308 CegarLoopForPetriNet]: 150 programPoint places, 346 predicate places. [2023-12-09 14:48:02,568 INFO L500 AbstractCegarLoop]: Abstraction has has 496 places, 2829 transitions, 46112 flow [2023-12-09 14:48:02,569 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 77 states, 77 states have (on average 64.94805194805195) internal successors, (5001), 77 states have internal predecessors, (5001), 0 states have call successors, (0), 0 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 14:48:02,569 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:48:02,569 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2023-12-09 14:48:02,575 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-09 14:48:02,773 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:48:02,773 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-12-09 14:48:02,774 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:48:02,774 INFO L85 PathProgramCache]: Analyzing trace with hash 2111319769, now seen corresponding path program 1 times [2023-12-09 14:48:02,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:48:02,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789560025] [2023-12-09 14:48:02,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:48:02,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:48:02,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:48:02,907 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 10 proven. 55 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-09 14:48:02,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:48:02,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789560025] [2023-12-09 14:48:02,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789560025] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:48:02,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1018251956] [2023-12-09 14:48:02,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:48:02,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:48:02,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:48:02,909 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 14:48:02,918 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 14:48:03,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:48:03,037 INFO L262 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-09 14:48:03,039 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:48:03,199 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 10 proven. 55 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-09 14:48:03,200 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:48:03,394 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 10 proven. 55 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-09 14:48:03,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1018251956] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:48:03,395 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:48:03,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 16 [2023-12-09 14:48:03,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611706214] [2023-12-09 14:48:03,395 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:48:03,395 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-09 14:48:03,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:48:03,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-09 14:48:03,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2023-12-09 14:48:03,397 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 165 [2023-12-09 14:48:03,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 496 places, 2829 transitions, 46112 flow. Second operand has 16 states, 16 states have (on average 135.5625) internal successors, (2169), 16 states have internal predecessors, (2169), 0 states have call successors, (0), 0 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 14:48:03,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:48:03,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 165 [2023-12-09 14:48:03,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:48:10,088 INFO L124 PetriNetUnfolderBase]: 5189/17008 cut-off events. [2023-12-09 14:48:10,088 INFO L125 PetriNetUnfolderBase]: For 83102/84935 co-relation queries the response was YES. [2023-12-09 14:48:10,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102037 conditions, 17008 events. 5189/17008 cut-off events. For 83102/84935 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 161493 event pairs, 138 based on Foata normal form. 0/16259 useless extension candidates. Maximal degree in co-relation 75931. Up to 9840 conditions per place. [2023-12-09 14:48:10,208 INFO L140 encePairwiseOnDemand]: 155/165 looper letters, 1211 selfloop transitions, 286 changer transitions 250/3060 dead transitions. [2023-12-09 14:48:10,208 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 517 places, 3060 transitions, 54292 flow [2023-12-09 14:48:10,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-09 14:48:10,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-12-09 14:48:10,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2998 transitions. [2023-12-09 14:48:10,211 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8258953168044078 [2023-12-09 14:48:10,211 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 2998 transitions. [2023-12-09 14:48:10,211 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 2998 transitions. [2023-12-09 14:48:10,211 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:48:10,211 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 2998 transitions. [2023-12-09 14:48:10,214 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 136.27272727272728) internal successors, (2998), 22 states have internal predecessors, (2998), 0 states have call successors, (0), 0 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 14:48:10,216 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 165.0) internal successors, (3795), 23 states have internal predecessors, (3795), 0 states have call successors, (0), 0 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 14:48:10,216 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 165.0) internal successors, (3795), 23 states have internal predecessors, (3795), 0 states have call successors, (0), 0 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 14:48:10,217 INFO L308 CegarLoopForPetriNet]: 150 programPoint places, 367 predicate places. [2023-12-09 14:48:10,217 INFO L500 AbstractCegarLoop]: Abstraction has has 517 places, 3060 transitions, 54292 flow [2023-12-09 14:48:10,217 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 135.5625) internal successors, (2169), 16 states have internal predecessors, (2169), 0 states have call successors, (0), 0 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 14:48:10,217 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:48:10,218 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-09 14:48:10,234 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-09 14:48:10,422 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:48:10,422 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-12-09 14:48:10,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:48:10,423 INFO L85 PathProgramCache]: Analyzing trace with hash -694438715, now seen corresponding path program 1 times [2023-12-09 14:48:10,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:48:10,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852679518] [2023-12-09 14:48:10,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:48:10,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:48:10,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:48:11,903 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:48:11,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:48:11,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852679518] [2023-12-09 14:48:11,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852679518] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:48:11,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1332105263] [2023-12-09 14:48:11,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:48:11,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:48:11,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:48:11,905 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 14:48:11,907 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-09 14:48:12,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:48:12,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 402 conjuncts, 84 conjunts are in the unsatisfiable core [2023-12-09 14:48:12,051 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:48:12,613 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-12-09 14:48:13,335 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 14 [2023-12-09 14:48:14,301 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 10 [2023-12-09 14:48:14,433 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 5 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:48:14,434 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:48:17,029 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 48 [2023-12-09 14:48:17,803 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:48:17,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1332105263] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:48:17,803 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:48:17,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 34, 32] total 91 [2023-12-09 14:48:17,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626083094] [2023-12-09 14:48:17,804 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:48:17,804 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 91 states [2023-12-09 14:48:17,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:48:17,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 91 interpolants. [2023-12-09 14:48:17,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=648, Invalid=7542, Unknown=0, NotChecked=0, Total=8190 [2023-12-09 14:48:17,810 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 165 [2023-12-09 14:48:17,813 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 517 places, 3060 transitions, 54292 flow. Second operand has 91 states, 91 states have (on average 78.07692307692308) internal successors, (7105), 91 states have internal predecessors, (7105), 0 states have call successors, (0), 0 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 14:48:17,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:48:17,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 165 [2023-12-09 14:48:17,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:48:53,378 INFO L124 PetriNetUnfolderBase]: 8283/27318 cut-off events. [2023-12-09 14:48:53,379 INFO L125 PetriNetUnfolderBase]: For 153640/157225 co-relation queries the response was YES. [2023-12-09 14:48:53,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 183811 conditions, 27318 events. 8283/27318 cut-off events. For 153640/157225 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 272448 event pairs, 164 based on Foata normal form. 4/26183 useless extension candidates. Maximal degree in co-relation 135537. Up to 17491 conditions per place. [2023-12-09 14:48:53,770 INFO L140 encePairwiseOnDemand]: 121/165 looper letters, 4790 selfloop transitions, 914 changer transitions 980/6749 dead transitions. [2023-12-09 14:48:53,771 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 699 places, 6749 transitions, 123219 flow [2023-12-09 14:48:53,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2023-12-09 14:48:53,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 183 states. [2023-12-09 14:48:53,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 14636 transitions. [2023-12-09 14:48:53,788 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.484716012584865 [2023-12-09 14:48:53,788 INFO L72 ComplementDD]: Start complementDD. Operand 183 states and 14636 transitions. [2023-12-09 14:48:53,789 INFO L73 IsDeterministic]: Start isDeterministic. Operand 183 states and 14636 transitions. [2023-12-09 14:48:53,791 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:48:53,791 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 183 states and 14636 transitions. [2023-12-09 14:48:53,806 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 184 states, 183 states have (on average 79.97814207650273) internal successors, (14636), 183 states have internal predecessors, (14636), 0 states have call successors, (0), 0 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 14:48:53,825 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 184 states, 184 states have (on average 165.0) internal successors, (30360), 184 states have internal predecessors, (30360), 0 states have call successors, (0), 0 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 14:48:53,831 INFO L81 ComplementDD]: Finished complementDD. Result has 184 states, 184 states have (on average 165.0) internal successors, (30360), 184 states have internal predecessors, (30360), 0 states have call successors, (0), 0 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 14:48:53,831 INFO L308 CegarLoopForPetriNet]: 150 programPoint places, 549 predicate places. [2023-12-09 14:48:53,831 INFO L500 AbstractCegarLoop]: Abstraction has has 699 places, 6749 transitions, 123219 flow [2023-12-09 14:48:53,833 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 91 states, 91 states have (on average 78.07692307692308) internal successors, (7105), 91 states have internal predecessors, (7105), 0 states have call successors, (0), 0 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 14:48:53,833 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:48:53,833 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-09 14:48:53,848 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-09 14:48:54,048 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-09 14:48:54,049 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-12-09 14:48:54,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:48:54,049 INFO L85 PathProgramCache]: Analyzing trace with hash 945141661, now seen corresponding path program 2 times [2023-12-09 14:48:54,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:48:54,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279521124] [2023-12-09 14:48:54,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:48:54,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:48:54,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:48:55,937 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:48:55,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:48:55,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279521124] [2023-12-09 14:48:55,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279521124] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:48:55,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [842897069] [2023-12-09 14:48:55,937 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 14:48:55,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:48:55,937 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:48:55,938 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 14:48:55,940 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-09 14:48:56,112 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 14:48:56,112 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 14:48:56,114 INFO L262 TraceCheckSpWp]: Trace formula consists of 402 conjuncts, 85 conjunts are in the unsatisfiable core [2023-12-09 14:48:56,117 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:48:56,223 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-12-09 14:48:56,223 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-12-09 14:48:56,234 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-09 14:48:56,235 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-12-09 14:48:56,816 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-12-09 14:48:56,898 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2023-12-09 14:48:57,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-09 14:48:57,491 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 14 [2023-12-09 14:48:58,068 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 10 [2023-12-09 14:48:58,195 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:48:58,196 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:49:01,102 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_415 (Array Int Int))) (not (= 4294967294 (mod (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id2~0#1.base| v_ArrVal_415) |c_~#arr~0.base|) (+ |c_~#arr~0.offset| (* c_~top~0 4))) 4294967296)))) is different from false [2023-12-09 14:49:01,115 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 14:49:01,115 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 30 [2023-12-09 14:49:01,122 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 14:49:01,123 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 49 treesize of output 52 [2023-12-09 14:49:01,127 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 22 [2023-12-09 14:49:02,117 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:49:02,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [842897069] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:49:02,118 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:49:02,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 34, 33] total 92 [2023-12-09 14:49:02,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090838220] [2023-12-09 14:49:02,118 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:49:02,118 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 92 states [2023-12-09 14:49:02,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:49:02,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 92 interpolants. [2023-12-09 14:49:02,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=364, Invalid=7829, Unknown=1, NotChecked=178, Total=8372 [2023-12-09 14:49:02,123 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 165 [2023-12-09 14:49:02,129 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 699 places, 6749 transitions, 123219 flow. Second operand has 92 states, 92 states have (on average 64.98913043478261) internal successors, (5979), 92 states have internal predecessors, (5979), 0 states have call successors, (0), 0 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 14:49:02,130 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:49:02,130 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 165 [2023-12-09 14:49:02,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:49:58,985 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse4 (* c_~top~0 4))) (let ((.cse0 (+ (* |c_t1Thread1of1ForFork1_push_#t~ret34#1| 4) |c_t1Thread1of1ForFork1_push_~stack#1.offset|)) (.cse2 (select |c_#memory_int| |c_t1Thread1of1ForFork1_push_~stack#1.base|)) (.cse3 (+ |c_~#arr~0.offset| (- 4) .cse4)) (.cse1 (+ |c_~#arr~0.offset| .cse4))) (and (= .cse0 .cse1) (= |c_t1Thread1of1ForFork1_push_#in~stack#1.offset| |c_~#arr~0.offset|) (not (= (mod |c_t1Thread1of1ForFork1_push_~x#1| 4294967296) 4294967294)) (not (= 4294967294 (mod |c_t1Thread1of1ForFork1_push_#in~x#1| 4294967296))) (<= 0 |c_t2Thread1of1ForFork0_pop_#res#1|) (<= (+ 4294967292 (* 4294967296 (div (+ (- 1) (* (- 1) |c_t2Thread1of1ForFork0_pop_#res#1|)) 4294967296)) |c_t2Thread1of1ForFork0_pop_#res#1|) 0) (forall ((|t1Thread1of1ForFork1_push_~x#1| Int)) (not (= (mod (select (select (store |c_#memory_int| |c_t1Thread1of1ForFork1_push_~stack#1.base| (store .cse2 .cse0 |t1Thread1of1ForFork1_push_~x#1|)) |c_~#arr~0.base|) .cse3) 4294967296) 4294967294))) (forall ((|t1Thread1of1ForFork1_push_~x#1| Int) (|v_t1Thread1of1ForFork1_push_#t~ret34#1_57| Int)) (or (not (= 4294967294 (mod (select (select (store |c_#memory_int| |c_t1Thread1of1ForFork1_push_~stack#1.base| (store .cse2 (+ (* |v_t1Thread1of1ForFork1_push_#t~ret34#1_57| 4) |c_t1Thread1of1ForFork1_push_~stack#1.offset|) |t1Thread1of1ForFork1_push_~x#1|)) |c_~#arr~0.base|) .cse3) 4294967296))) (< |v_t1Thread1of1ForFork1_push_#t~ret34#1_57| c_~top~0))) (<= |c_t2Thread1of1ForFork0_pop_#res#1| 2147483647) (not (= (select |c_#valid| 3) 0)) (not (= 4294967294 (mod |c_t1Thread1of1ForFork1_~tmp~0#1| 4294967296))) (= |c_t1Thread1of1ForFork1_push_#in~stack#1.base| |c_~#arr~0.base|) (forall ((|v_t1Thread1of1ForFork1_push_~stack#1.offset_46| Int) (|t1Thread1of1ForFork1_push_~x#1| Int) (|v_t1Thread1of1ForFork1_push_#t~ret34#1_57| Int)) (or (< |v_t1Thread1of1ForFork1_push_#t~ret34#1_57| c_~top~0) (< |v_t1Thread1of1ForFork1_push_~stack#1.offset_46| |c_t1Thread1of1ForFork1_push_#in~stack#1.offset|) (not (= (mod (select (select (store |c_#memory_int| |c_t1Thread1of1ForFork1_push_#in~stack#1.base| (store (select |c_#memory_int| |c_t1Thread1of1ForFork1_push_#in~stack#1.base|) (+ (* |v_t1Thread1of1ForFork1_push_#t~ret34#1_57| 4) |v_t1Thread1of1ForFork1_push_~stack#1.offset_46|) |t1Thread1of1ForFork1_push_~x#1|)) |c_~#arr~0.base|) .cse3) 4294967296) 4294967294)))) (forall ((|v_t1Thread1of1ForFork1_push_#t~ret34#1_57| Int)) (or (< |v_t1Thread1of1ForFork1_push_#t~ret34#1_57| |c_t1Thread1of1ForFork1_get_top_#res#1|) (forall ((|t1Thread1of1ForFork1_push_~x#1| Int)) (not (= 4294967294 (mod (select (select (store |c_#memory_int| |c_t1Thread1of1ForFork1_push_~stack#1.base| (store .cse2 (+ (* |v_t1Thread1of1ForFork1_push_#t~ret34#1_57| 4) |c_t1Thread1of1ForFork1_push_~stack#1.offset|) |t1Thread1of1ForFork1_push_~x#1|)) |c_~#arr~0.base|) .cse3) 4294967296)))))) (not (= |c_ULTIMATE.start_main_~#id2~0#1.base| |c_~#arr~0.base|)) (= |c_~#arr~0.offset| |c_t1Thread1of1ForFork1_push_~stack#1.offset|) (not (= 4294967294 (mod (select (select |c_#memory_int| |c_~#arr~0.base|) (+ |c_~#arr~0.offset| .cse4 (- 8))) 4294967296))) (not (= (select |c_#valid| |c_~#arr~0.base|) 0)) (= |c_t1Thread1of1ForFork1_push_~stack#1.base| |c_~#arr~0.base|) (= (+ |c_t1Thread1of1ForFork1_push_~stack#1.offset| (* |c_t1Thread1of1ForFork1_get_top_#res#1| 4)) .cse1)))) is different from false Received shutdown request... [2023-12-09 14:51:20,628 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 14:51:20,636 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-09 14:51:20,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 376 states. [2023-12-09 14:51:20,883 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 6 remaining) [2023-12-09 14:51:20,890 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-09 14:51:21,087 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:51:21,088 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (92states, 61/165 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 396744 conditions, 53411 events (15485/53410 cut-off events. For 353720/361591 co-relation queries the response was YES. Maximal size of possible extension queue 555. Compared 641553 event pairs, 276 based on Foata normal form. 12/51523 useless extension candidates. Maximal degree in co-relation 278817. Up to 35479 conditions per place.). [2023-12-09 14:51:21,089 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 6 remaining) [2023-12-09 14:51:21,089 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2023-12-09 14:51:21,089 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2023-12-09 14:51:21,090 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2023-12-09 14:51:21,090 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2023-12-09 14:51:21,090 INFO L457 BasicCegarLoop]: Path program histogram: [3, 2, 2, 1, 1, 1, 1, 1, 1] [2023-12-09 14:51:21,094 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-09 14:51:21,094 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-09 14:51:21,097 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 02:51:21 BasicIcfg [2023-12-09 14:51:21,097 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-09 14:51:21,098 INFO L158 Benchmark]: Toolchain (without parser) took 251844.57ms. Allocated memory was 261.1MB in the beginning and 2.0GB in the end (delta: 1.8GB). Free memory was 214.3MB in the beginning and 360.7MB in the end (delta: -146.3MB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2023-12-09 14:51:21,098 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 158.3MB. Free memory is still 109.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-09 14:51:21,098 INFO L158 Benchmark]: CACSL2BoogieTranslator took 693.56ms. Allocated memory is still 261.1MB. Free memory was 214.0MB in the beginning and 184.1MB in the end (delta: 29.8MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. [2023-12-09 14:51:21,098 INFO L158 Benchmark]: Boogie Procedure Inliner took 71.11ms. Allocated memory is still 261.1MB. Free memory was 184.1MB in the beginning and 181.5MB in the end (delta: 2.7MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-09 14:51:21,099 INFO L158 Benchmark]: Boogie Preprocessor took 43.36ms. Allocated memory is still 261.1MB. Free memory was 181.5MB in the beginning and 179.7MB in the end (delta: 1.7MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-09 14:51:21,099 INFO L158 Benchmark]: RCFGBuilder took 480.52ms. Allocated memory is still 261.1MB. Free memory was 179.4MB in the beginning and 226.5MB in the end (delta: -47.1MB). Peak memory consumption was 22.5MB. Max. memory is 8.0GB. [2023-12-09 14:51:21,099 INFO L158 Benchmark]: TraceAbstraction took 250552.14ms. Allocated memory was 261.1MB in the beginning and 2.0GB in the end (delta: 1.8GB). Free memory was 225.9MB in the beginning and 360.7MB in the end (delta: -134.8MB). Peak memory consumption was 1.7GB. Max. memory is 8.0GB. [2023-12-09 14:51:21,103 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.12ms. Allocated memory is still 158.3MB. Free memory is still 109.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 693.56ms. Allocated memory is still 261.1MB. Free memory was 214.0MB in the beginning and 184.1MB in the end (delta: 29.8MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 71.11ms. Allocated memory is still 261.1MB. Free memory was 184.1MB in the beginning and 181.5MB in the end (delta: 2.7MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 43.36ms. Allocated memory is still 261.1MB. Free memory was 181.5MB in the beginning and 179.7MB in the end (delta: 1.7MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 480.52ms. Allocated memory is still 261.1MB. Free memory was 179.4MB in the beginning and 226.5MB in the end (delta: -47.1MB). Peak memory consumption was 22.5MB. Max. memory is 8.0GB. * TraceAbstraction took 250552.14ms. Allocated memory was 261.1MB in the beginning and 2.0GB in the end (delta: 1.8GB). Free memory was 225.9MB in the beginning and 360.7MB in the end (delta: -134.8MB). Peak memory consumption was 1.7GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 941]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (92states, 61/165 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 396744 conditions, 53411 events (15485/53410 cut-off events. For 353720/361591 co-relation queries the response was YES. Maximal size of possible extension queue 555. Compared 641553 event pairs, 276 based on Foata normal form. 12/51523 useless extension candidates. Maximal degree in co-relation 278817. Up to 35479 conditions per place.). - TimeoutResultAtElement [Line: 1022]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (92states, 61/165 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 396744 conditions, 53411 events (15485/53410 cut-off events. For 353720/361591 co-relation queries the response was YES. Maximal size of possible extension queue 555. Compared 641553 event pairs, 276 based on Foata normal form. 12/51523 useless extension candidates. Maximal degree in co-relation 278817. Up to 35479 conditions per place.). - TimeoutResultAtElement [Line: 1023]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (92states, 61/165 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 396744 conditions, 53411 events (15485/53410 cut-off events. For 353720/361591 co-relation queries the response was YES. Maximal size of possible extension queue 555. Compared 641553 event pairs, 276 based on Foata normal form. 12/51523 useless extension candidates. Maximal degree in co-relation 278817. Up to 35479 conditions per place.). - TimeoutResultAtElement [Line: 941]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (92states, 61/165 universal loopers) in iteration 13,while PetriNetUnfolder was constructing finite prefix that currently has 396744 conditions, 53411 events (15485/53410 cut-off events. For 353720/361591 co-relation queries the response was YES. Maximal size of possible extension queue 555. Compared 641553 event pairs, 276 based on Foata normal form. 12/51523 useless extension candidates. Maximal degree in co-relation 278817. Up to 35479 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 260 locations, 6 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 250.4s, OverallIterations: 13, TraceHistogramMax: 3, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 219.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 12812 SdHoareTripleChecker+Valid, 24.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 12812 mSDsluCounter, 20528 SdHoareTripleChecker+Invalid, 21.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 1841 IncrementalHoareTripleChecker+Unchecked, 19736 mSDsCounter, 366 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 50896 IncrementalHoareTripleChecker+Invalid, 53103 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 366 mSolverCounterUnsat, 792 mSDtfsCounter, 50896 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3056 GetRequests, 1755 SyntacticMatches, 22 SemanticMatches, 1279 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 136214 ImplicationChecksByTransitivity, 79.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=123219occurred in iteration=12, InterpolantAutomatonStates: 567, 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.5s SatisfiabilityAnalysisTime, 28.0s InterpolantComputationTime, 2559 NumberOfCodeBlocks, 2518 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 3489 ConstructedInterpolants, 86 QuantifiedInterpolants, 38683 SizeOfPredicates, 158 NumberOfNonLiveVariables, 2047 ConjunctsInSsa, 303 ConjunctsInUnsatCore, 25 InterpolantComputations, 8 PerfectInterpolantSequences, 196/936 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