/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_74-tricky_address1_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.fix-rcfgbuilder-lbe-0ccecc1-m [2023-11-10 11:59:55,426 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-10 11:59:55,464 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-11-10 11:59:55,481 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-10 11:59:55,482 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-10 11:59:55,482 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-10 11:59:55,482 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-10 11:59:55,482 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-10 11:59:55,483 INFO L153 SettingsManager]: * Use SBE=true [2023-11-10 11:59:55,483 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-10 11:59:55,483 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-10 11:59:55,483 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-10 11:59:55,484 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-10 11:59:55,484 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-10 11:59:55,484 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-10 11:59:55,484 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-10 11:59:55,485 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-10 11:59:55,485 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-10 11:59:55,485 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-10 11:59:55,485 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-10 11:59:55,485 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-10 11:59:55,486 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-10 11:59:55,486 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-10 11:59:55,486 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-10 11:59:55,486 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-10 11:59:55,487 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 11:59:55,487 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-10 11:59:55,487 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-10 11:59:55,487 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-10 11:59:55,487 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-10 11:59:55,487 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-10 11:59:55,488 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-10 11:59:55,488 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-10 11:59:55,488 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 [2023-11-10 11:59:55,640 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-10 11:59:55,655 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-10 11:59:55,656 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-10 11:59:55,657 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-10 11:59:55,657 INFO L274 PluginConnector]: CDTParser initialized [2023-11-10 11:59:55,658 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2023-11-10 11:59:56,822 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-10 11:59:57,075 INFO L384 CDTParser]: Found 1 translation units. [2023-11-10 11:59:57,076 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2023-11-10 11:59:57,098 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6d01f785f/eb4f00b9b86149babb5f4588a3ac0cfa/FLAG4ca18a899 [2023-11-10 11:59:57,112 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6d01f785f/eb4f00b9b86149babb5f4588a3ac0cfa [2023-11-10 11:59:57,114 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-10 11:59:57,116 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-10 11:59:57,117 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-10 11:59:57,117 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-10 11:59:57,121 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-10 11:59:57,122 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:59:57" (1/1) ... [2023-11-10 11:59:57,122 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a8984b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:57, skipping insertion in model container [2023-11-10 11:59:57,123 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:59:57" (1/1) ... [2023-11-10 11:59:57,153 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-10 11:59:57,401 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_74-tricky_address1_racefree.i[41323,41336] [2023-11-10 11:59:57,419 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 11:59:57,431 INFO L202 MainTranslator]: Completed pre-run [2023-11-10 11:59:57,453 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_74-tricky_address1_racefree.i[41323,41336] [2023-11-10 11:59:57,462 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 11:59:57,495 INFO L206 MainTranslator]: Completed translation [2023-11-10 11:59:57,495 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:57 WrapperNode [2023-11-10 11:59:57,495 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-10 11:59:57,496 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-10 11:59:57,496 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-10 11:59:57,496 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-10 11:59:57,501 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:57" (1/1) ... [2023-11-10 11:59:57,512 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:57" (1/1) ... [2023-11-10 11:59:57,529 INFO L138 Inliner]: procedures = 270, calls = 41, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 192 [2023-11-10 11:59:57,529 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-10 11:59:57,530 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-10 11:59:57,530 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-10 11:59:57,530 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-10 11:59:57,536 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:57" (1/1) ... [2023-11-10 11:59:57,536 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:57" (1/1) ... [2023-11-10 11:59:57,539 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:57" (1/1) ... [2023-11-10 11:59:57,539 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:57" (1/1) ... [2023-11-10 11:59:57,545 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:57" (1/1) ... [2023-11-10 11:59:57,548 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:57" (1/1) ... [2023-11-10 11:59:57,549 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:57" (1/1) ... [2023-11-10 11:59:57,550 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:57" (1/1) ... [2023-11-10 11:59:57,552 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-10 11:59:57,553 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-10 11:59:57,553 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-10 11:59:57,553 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-10 11:59:57,553 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:57" (1/1) ... [2023-11-10 11:59:57,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 11:59:57,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:59:57,576 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-11-10 11:59:57,590 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-11-10 11:59:57,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-10 11:59:57,604 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-10 11:59:57,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-10 11:59:57,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-10 11:59:57,604 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-10 11:59:57,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-10 11:59:57,605 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-10 11:59:57,605 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-10 11:59:57,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-10 11:59:57,605 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-10 11:59:57,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-10 11:59:57,607 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-10 11:59:57,701 INFO L236 CfgBuilder]: Building ICFG [2023-11-10 11:59:57,703 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-10 11:59:57,895 INFO L277 CfgBuilder]: Performing block encoding [2023-11-10 11:59:57,904 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-10 11:59:57,904 INFO L302 CfgBuilder]: Removed 23 assume(true) statements. [2023-11-10 11:59:57,908 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 11:59:57 BoogieIcfgContainer [2023-11-10 11:59:57,908 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-10 11:59:57,910 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-10 11:59:57,910 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-10 11:59:57,912 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-10 11:59:57,913 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 11:59:57" (1/3) ... [2023-11-10 11:59:57,917 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d977600 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 11:59:57, skipping insertion in model container [2023-11-10 11:59:57,917 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:57" (2/3) ... [2023-11-10 11:59:57,918 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d977600 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 11:59:57, skipping insertion in model container [2023-11-10 11:59:57,918 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 11:59:57" (3/3) ... [2023-11-10 11:59:57,919 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_74-tricky_address1_racefree.i [2023-11-10 11:59:57,932 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-10 11:59:57,932 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-10 11:59:57,932 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-10 11:59:57,988 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-10 11:59:58,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 172 places, 200 transitions, 407 flow [2023-11-10 11:59:58,136 INFO L124 PetriNetUnfolderBase]: 45/275 cut-off events. [2023-11-10 11:59:58,136 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-10 11:59:58,168 INFO L83 FinitePrefix]: Finished finitePrefix Result has 280 conditions, 275 events. 45/275 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 893 event pairs, 0 based on Foata normal form. 0/224 useless extension candidates. Maximal degree in co-relation 152. Up to 8 conditions per place. [2023-11-10 11:59:58,168 INFO L82 GeneralOperation]: Start removeDead. Operand has 172 places, 200 transitions, 407 flow [2023-11-10 11:59:58,178 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 168 places, 195 transitions, 394 flow [2023-11-10 11:59:58,194 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 11:59:58,199 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@4ae1300b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 11:59:58,199 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-10 11:59:58,218 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 11:59:58,218 INFO L124 PetriNetUnfolderBase]: 12/122 cut-off events. [2023-11-10 11:59:58,218 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-10 11:59:58,219 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:59:58,219 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2023-11-10 11:59:58,220 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-10 11:59:58,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:59:58,223 INFO L85 PathProgramCache]: Analyzing trace with hash -713103320, now seen corresponding path program 1 times [2023-11-10 11:59:58,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:59:58,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469956319] [2023-11-10 11:59:58,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:59:58,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:59:58,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:59:58,447 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 11:59:58,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:59:58,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469956319] [2023-11-10 11:59:58,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469956319] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:59:58,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:59:58,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 11:59:58,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727298244] [2023-11-10 11:59:58,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:59:58,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 11:59:58,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:59:58,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 11:59:58,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 11:59:58,495 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 200 [2023-11-10 11:59:58,500 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 195 transitions, 394 flow. Second operand has 3 states, 3 states have (on average 161.66666666666666) internal successors, (485), 3 states have internal predecessors, (485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:59:58,500 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:59:58,500 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 200 [2023-11-10 11:59:58,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:59:58,586 INFO L124 PetriNetUnfolderBase]: 4/231 cut-off events. [2023-11-10 11:59:58,586 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-10 11:59:58,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 251 conditions, 231 events. 4/231 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 666 event pairs, 0 based on Foata normal form. 49/267 useless extension candidates. Maximal degree in co-relation 126. Up to 12 conditions per place. [2023-11-10 11:59:58,594 INFO L140 encePairwiseOnDemand]: 170/200 looper letters, 12 selfloop transitions, 2 changer transitions 1/170 dead transitions. [2023-11-10 11:59:58,595 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 170 transitions, 372 flow [2023-11-10 11:59:58,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 11:59:58,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 11:59:58,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 523 transitions. [2023-11-10 11:59:58,618 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8716666666666667 [2023-11-10 11:59:58,619 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 523 transitions. [2023-11-10 11:59:58,619 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 523 transitions. [2023-11-10 11:59:58,622 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:59:58,624 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 523 transitions. [2023-11-10 11:59:58,630 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 174.33333333333334) internal successors, (523), 3 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:59:58,635 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 200.0) internal successors, (800), 4 states have internal predecessors, (800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:59:58,636 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 200.0) internal successors, (800), 4 states have internal predecessors, (800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:59:58,638 INFO L175 Difference]: Start difference. First operand has 168 places, 195 transitions, 394 flow. Second operand 3 states and 523 transitions. [2023-11-10 11:59:58,639 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 170 transitions, 372 flow [2023-11-10 11:59:58,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 170 transitions, 372 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:59:58,648 INFO L231 Difference]: Finished difference. Result has 169 places, 166 transitions, 346 flow [2023-11-10 11:59:58,650 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=200, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=346, PETRI_PLACES=169, PETRI_TRANSITIONS=166} [2023-11-10 11:59:58,654 INFO L281 CegarLoopForPetriNet]: 168 programPoint places, 1 predicate places. [2023-11-10 11:59:58,655 INFO L495 AbstractCegarLoop]: Abstraction has has 169 places, 166 transitions, 346 flow [2023-11-10 11:59:58,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 161.66666666666666) internal successors, (485), 3 states have internal predecessors, (485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:59:58,656 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:59:58,656 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2023-11-10 11:59:58,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-10 11:59:58,658 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-10 11:59:58,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:59:58,659 INFO L85 PathProgramCache]: Analyzing trace with hash 1365577007, now seen corresponding path program 1 times [2023-11-10 11:59:58,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:59:58,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964472064] [2023-11-10 11:59:58,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:59:58,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:59:58,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:59:58,821 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 11:59:58,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:59:58,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964472064] [2023-11-10 11:59:58,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964472064] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 11:59:58,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [604747111] [2023-11-10 11:59:58,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:59:58,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:59:58,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:59:58,837 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-11-10 11:59:58,844 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-11-10 11:59:58,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:59:58,912 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-10 11:59:58,915 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 11:59:58,953 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 11:59:58,954 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 11:59:58,986 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 11:59:58,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [604747111] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 11:59:58,987 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 11:59:58,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-10 11:59:58,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578014141] [2023-11-10 11:59:58,988 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 11:59:58,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-10 11:59:58,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:59:58,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-10 11:59:58,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-10 11:59:58,991 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 200 [2023-11-10 11:59:58,992 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 166 transitions, 346 flow. Second operand has 10 states, 10 states have (on average 161.2) internal successors, (1612), 10 states have internal predecessors, (1612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:59:58,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:59:58,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 200 [2023-11-10 11:59:58,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:59:59,095 INFO L124 PetriNetUnfolderBase]: 4/237 cut-off events. [2023-11-10 11:59:59,095 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-10 11:59:59,096 INFO L83 FinitePrefix]: Finished finitePrefix Result has 273 conditions, 237 events. 4/237 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 660 event pairs, 0 based on Foata normal form. 2/228 useless extension candidates. Maximal degree in co-relation 236. Up to 9 conditions per place. [2023-11-10 11:59:59,097 INFO L140 encePairwiseOnDemand]: 194/200 looper letters, 13 selfloop transitions, 9 changer transitions 0/176 dead transitions. [2023-11-10 11:59:59,097 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 176 transitions, 412 flow [2023-11-10 11:59:59,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 11:59:59,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 11:59:59,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1455 transitions. [2023-11-10 11:59:59,101 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8083333333333333 [2023-11-10 11:59:59,101 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1455 transitions. [2023-11-10 11:59:59,102 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1455 transitions. [2023-11-10 11:59:59,102 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:59:59,103 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1455 transitions. [2023-11-10 11:59:59,106 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 161.66666666666666) internal successors, (1455), 9 states have internal predecessors, (1455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:59:59,109 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 200.0) internal successors, (2000), 10 states have internal predecessors, (2000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:59:59,110 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 200.0) internal successors, (2000), 10 states have internal predecessors, (2000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:59:59,110 INFO L175 Difference]: Start difference. First operand has 169 places, 166 transitions, 346 flow. Second operand 9 states and 1455 transitions. [2023-11-10 11:59:59,110 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 176 transitions, 412 flow [2023-11-10 11:59:59,113 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 176 transitions, 410 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 11:59:59,136 INFO L231 Difference]: Finished difference. Result has 178 places, 172 transitions, 394 flow [2023-11-10 11:59:59,137 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=200, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=394, PETRI_PLACES=178, PETRI_TRANSITIONS=172} [2023-11-10 11:59:59,140 INFO L281 CegarLoopForPetriNet]: 168 programPoint places, 10 predicate places. [2023-11-10 11:59:59,141 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 172 transitions, 394 flow [2023-11-10 11:59:59,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 161.2) internal successors, (1612), 10 states have internal predecessors, (1612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:59:59,142 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:59:59,142 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 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] [2023-11-10 11:59:59,162 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-10 11:59:59,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:59:59,365 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-10 11:59:59,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:59:59,367 INFO L85 PathProgramCache]: Analyzing trace with hash -117654321, now seen corresponding path program 2 times [2023-11-10 11:59:59,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:59:59,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424303649] [2023-11-10 11:59:59,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:59:59,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:59:59,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:59:59,525 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 11:59:59,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:59:59,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424303649] [2023-11-10 11:59:59,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424303649] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 11:59:59,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1193018197] [2023-11-10 11:59:59,525 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-10 11:59:59,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:59:59,526 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:59:59,527 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-11-10 11:59:59,529 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-11-10 11:59:59,595 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-10 11:59:59,596 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 11:59:59,597 INFO L262 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-10 11:59:59,598 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 11:59:59,631 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 11:59:59,631 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 11:59:59,717 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 11:59:59,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1193018197] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 11:59:59,718 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 11:59:59,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-11-10 11:59:59,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251059953] [2023-11-10 11:59:59,718 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 11:59:59,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-10 11:59:59,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:59:59,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-10 11:59:59,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-10 11:59:59,722 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 200 [2023-11-10 11:59:59,724 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 172 transitions, 394 flow. Second operand has 18 states, 18 states have (on average 161.33333333333334) internal successors, (2904), 18 states have internal predecessors, (2904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:59:59,724 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:59:59,724 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 200 [2023-11-10 11:59:59,725 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:59:59,954 INFO L124 PetriNetUnfolderBase]: 4/257 cut-off events. [2023-11-10 11:59:59,954 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2023-11-10 11:59:59,955 INFO L83 FinitePrefix]: Finished finitePrefix Result has 362 conditions, 257 events. 4/257 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 659 event pairs, 0 based on Foata normal form. 4/250 useless extension candidates. Maximal degree in co-relation 224. Up to 11 conditions per place. [2023-11-10 11:59:59,956 INFO L140 encePairwiseOnDemand]: 194/200 looper letters, 21 selfloop transitions, 21 changer transitions 0/196 dead transitions. [2023-11-10 11:59:59,956 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 196 transitions, 586 flow [2023-11-10 11:59:59,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-10 11:59:59,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-10 11:59:59,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3385 transitions. [2023-11-10 11:59:59,961 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.805952380952381 [2023-11-10 11:59:59,961 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 3385 transitions. [2023-11-10 11:59:59,961 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 3385 transitions. [2023-11-10 11:59:59,962 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:59:59,962 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 3385 transitions. [2023-11-10 11:59:59,968 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 161.1904761904762) internal successors, (3385), 21 states have internal predecessors, (3385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:59:59,973 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 200.0) internal successors, (4400), 22 states have internal predecessors, (4400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:59:59,973 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 200.0) internal successors, (4400), 22 states have internal predecessors, (4400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:59:59,974 INFO L175 Difference]: Start difference. First operand has 178 places, 172 transitions, 394 flow. Second operand 21 states and 3385 transitions. [2023-11-10 11:59:59,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 196 transitions, 586 flow [2023-11-10 11:59:59,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 196 transitions, 572 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-10 11:59:59,980 INFO L231 Difference]: Finished difference. Result has 202 places, 185 transitions, 518 flow [2023-11-10 11:59:59,981 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=200, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=518, PETRI_PLACES=202, PETRI_TRANSITIONS=185} [2023-11-10 11:59:59,982 INFO L281 CegarLoopForPetriNet]: 168 programPoint places, 34 predicate places. [2023-11-10 11:59:59,982 INFO L495 AbstractCegarLoop]: Abstraction has has 202 places, 185 transitions, 518 flow [2023-11-10 11:59:59,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 161.33333333333334) internal successors, (2904), 18 states have internal predecessors, (2904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:59:59,983 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:59:59,983 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 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] [2023-11-10 12:00:00,007 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-10 12:00:00,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-10 12:00:00,189 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-10 12:00:00,190 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:00,191 INFO L85 PathProgramCache]: Analyzing trace with hash 444138511, now seen corresponding path program 3 times [2023-11-10 12:00:00,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:00,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673339240] [2023-11-10 12:00:00,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:00,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:00,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:00,507 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 12:00:00,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:00,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673339240] [2023-11-10 12:00:00,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673339240] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:00:00,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1553255893] [2023-11-10 12:00:00,508 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-10 12:00:00,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:00,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:00:00,509 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-11-10 12:00:00,512 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-11-10 12:00:00,607 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2023-11-10 12:00:00,607 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:00:00,608 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-10 12:00:00,610 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:00:00,667 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 12:00:00,667 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:00:00,813 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 12:00:00,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1553255893] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:00:00,814 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:00:00,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-11-10 12:00:00,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220162738] [2023-11-10 12:00:00,814 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:00:00,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-10 12:00:00,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:00,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-10 12:00:00,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-11-10 12:00:00,818 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 200 [2023-11-10 12:00:00,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 185 transitions, 518 flow. Second operand has 23 states, 23 states have (on average 161.47826086956522) internal successors, (3714), 23 states have internal predecessors, (3714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:00,821 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:00,821 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 200 [2023-11-10 12:00:00,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:01,069 INFO L124 PetriNetUnfolderBase]: 4/272 cut-off events. [2023-11-10 12:00:01,070 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-11-10 12:00:01,070 INFO L83 FinitePrefix]: Finished finitePrefix Result has 463 conditions, 272 events. 4/272 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 659 event pairs, 0 based on Foata normal form. 3/264 useless extension candidates. Maximal degree in co-relation 320. Up to 17 conditions per place. [2023-11-10 12:00:01,071 INFO L140 encePairwiseOnDemand]: 194/200 looper letters, 27 selfloop transitions, 30 changer transitions 0/211 dead transitions. [2023-11-10 12:00:01,071 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 211 transitions, 778 flow [2023-11-10 12:00:01,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-10 12:00:01,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-10 12:00:01,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 4830 transitions. [2023-11-10 12:00:01,078 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.805 [2023-11-10 12:00:01,078 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 4830 transitions. [2023-11-10 12:00:01,078 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 4830 transitions. [2023-11-10 12:00:01,080 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:01,080 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 4830 transitions. [2023-11-10 12:00:01,087 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 161.0) internal successors, (4830), 30 states have internal predecessors, (4830), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:01,095 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 200.0) internal successors, (6200), 31 states have internal predecessors, (6200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:01,097 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 200.0) internal successors, (6200), 31 states have internal predecessors, (6200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:01,097 INFO L175 Difference]: Start difference. First operand has 202 places, 185 transitions, 518 flow. Second operand 30 states and 4830 transitions. [2023-11-10 12:00:01,097 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 211 transitions, 778 flow [2023-11-10 12:00:01,100 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 211 transitions, 748 flow, removed 9 selfloop flow, removed 6 redundant places. [2023-11-10 12:00:01,103 INFO L231 Difference]: Finished difference. Result has 229 places, 195 transitions, 646 flow [2023-11-10 12:00:01,103 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=200, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=646, PETRI_PLACES=229, PETRI_TRANSITIONS=195} [2023-11-10 12:00:01,104 INFO L281 CegarLoopForPetriNet]: 168 programPoint places, 61 predicate places. [2023-11-10 12:00:01,104 INFO L495 AbstractCegarLoop]: Abstraction has has 229 places, 195 transitions, 646 flow [2023-11-10 12:00:01,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 161.47826086956522) internal successors, (3714), 23 states have internal predecessors, (3714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:01,105 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:01,106 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 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] [2023-11-10 12:00:01,123 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-10 12:00:01,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:01,324 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-10 12:00:01,324 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:01,324 INFO L85 PathProgramCache]: Analyzing trace with hash -842500600, now seen corresponding path program 4 times [2023-11-10 12:00:01,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:01,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444536446] [2023-11-10 12:00:01,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:01,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:01,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 12:00:01,388 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-10 12:00:01,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 12:00:01,436 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-10 12:00:01,437 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-10 12:00:01,437 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-11-10 12:00:01,439 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-11-10 12:00:01,439 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2023-11-10 12:00:01,439 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-11-10 12:00:01,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-10 12:00:01,440 INFO L445 BasicCegarLoop]: Path program histogram: [4, 1] [2023-11-10 12:00:01,442 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-10 12:00:01,442 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-10 12:00:01,471 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-10 12:00:01,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 234 places, 274 transitions, 564 flow [2023-11-10 12:00:01,519 INFO L124 PetriNetUnfolderBase]: 75/450 cut-off events. [2023-11-10 12:00:01,520 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2023-11-10 12:00:01,522 INFO L83 FinitePrefix]: Finished finitePrefix Result has 462 conditions, 450 events. 75/450 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1830 event pairs, 0 based on Foata normal form. 0/366 useless extension candidates. Maximal degree in co-relation 277. Up to 12 conditions per place. [2023-11-10 12:00:01,522 INFO L82 GeneralOperation]: Start removeDead. Operand has 234 places, 274 transitions, 564 flow [2023-11-10 12:00:01,526 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 234 places, 274 transitions, 564 flow [2023-11-10 12:00:01,526 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 12:00:01,527 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@4ae1300b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 12:00:01,527 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-10 12:00:01,534 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 12:00:01,535 INFO L124 PetriNetUnfolderBase]: 12/135 cut-off events. [2023-11-10 12:00:01,535 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-10 12:00:01,535 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:01,535 INFO L208 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] [2023-11-10 12:00:01,535 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-10 12:00:01,536 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:01,536 INFO L85 PathProgramCache]: Analyzing trace with hash -939140311, now seen corresponding path program 1 times [2023-11-10 12:00:01,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:01,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071759352] [2023-11-10 12:00:01,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:01,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:01,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:01,564 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:00:01,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:01,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071759352] [2023-11-10 12:00:01,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071759352] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:00:01,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:00:01,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:00:01,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085594064] [2023-11-10 12:00:01,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:00:01,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:00:01,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:01,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:00:01,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:00:01,568 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 274 [2023-11-10 12:00:01,569 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 274 transitions, 564 flow. Second operand has 3 states, 3 states have (on average 220.33333333333334) internal successors, (661), 3 states have internal predecessors, (661), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:01,569 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:01,569 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 274 [2023-11-10 12:00:01,569 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:01,638 INFO L124 PetriNetUnfolderBase]: 9/383 cut-off events. [2023-11-10 12:00:01,638 INFO L125 PetriNetUnfolderBase]: For 17/19 co-relation queries the response was YES. [2023-11-10 12:00:01,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 418 conditions, 383 events. 9/383 cut-off events. For 17/19 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1489 event pairs, 0 based on Foata normal form. 134/496 useless extension candidates. Maximal degree in co-relation 254. Up to 19 conditions per place. [2023-11-10 12:00:01,641 INFO L140 encePairwiseOnDemand]: 232/274 looper letters, 15 selfloop transitions, 2 changer transitions 1/236 dead transitions. [2023-11-10 12:00:01,642 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 236 transitions, 522 flow [2023-11-10 12:00:01,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:00:01,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:00:01,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 715 transitions. [2023-11-10 12:00:01,644 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8698296836982968 [2023-11-10 12:00:01,644 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 715 transitions. [2023-11-10 12:00:01,644 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 715 transitions. [2023-11-10 12:00:01,644 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:01,644 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 715 transitions. [2023-11-10 12:00:01,646 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 238.33333333333334) internal successors, (715), 3 states have internal predecessors, (715), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:01,647 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:01,648 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:01,648 INFO L175 Difference]: Start difference. First operand has 234 places, 274 transitions, 564 flow. Second operand 3 states and 715 transitions. [2023-11-10 12:00:01,648 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 236 transitions, 522 flow [2023-11-10 12:00:01,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 236 transitions, 522 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 12:00:01,652 INFO L231 Difference]: Finished difference. Result has 234 places, 232 transitions, 490 flow [2023-11-10 12:00:01,652 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=480, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=230, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=490, PETRI_PLACES=234, PETRI_TRANSITIONS=232} [2023-11-10 12:00:01,653 INFO L281 CegarLoopForPetriNet]: 234 programPoint places, 0 predicate places. [2023-11-10 12:00:01,653 INFO L495 AbstractCegarLoop]: Abstraction has has 234 places, 232 transitions, 490 flow [2023-11-10 12:00:01,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 220.33333333333334) internal successors, (661), 3 states have internal predecessors, (661), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:01,654 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:01,654 INFO L208 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] [2023-11-10 12:00:01,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-10 12:00:01,654 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-10 12:00:01,654 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:01,655 INFO L85 PathProgramCache]: Analyzing trace with hash -411912016, now seen corresponding path program 1 times [2023-11-10 12:00:01,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:01,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913964727] [2023-11-10 12:00:01,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:01,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:01,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:01,703 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:00:01,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:01,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913964727] [2023-11-10 12:00:01,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913964727] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:00:01,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236996598] [2023-11-10 12:00:01,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:01,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:01,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:00:01,717 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-11-10 12:00:01,734 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-11-10 12:00:01,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:01,793 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-10 12:00:01,795 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:00:01,800 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:00:01,800 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-10 12:00:01,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236996598] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:00:01,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-10 12:00:01,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-10 12:00:01,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318684473] [2023-11-10 12:00:01,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:00:01,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:00:01,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:01,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:00:01,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-10 12:00:01,803 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 274 [2023-11-10 12:00:01,803 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 232 transitions, 490 flow. Second operand has 3 states, 3 states have (on average 220.33333333333334) internal successors, (661), 3 states have internal predecessors, (661), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:01,803 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:01,803 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 274 [2023-11-10 12:00:01,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:01,854 INFO L124 PetriNetUnfolderBase]: 7/335 cut-off events. [2023-11-10 12:00:01,854 INFO L125 PetriNetUnfolderBase]: For 34/67 co-relation queries the response was YES. [2023-11-10 12:00:01,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 381 conditions, 335 events. 7/335 cut-off events. For 34/67 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1152 event pairs, 0 based on Foata normal form. 1/320 useless extension candidates. Maximal degree in co-relation 348. Up to 22 conditions per place. [2023-11-10 12:00:01,857 INFO L140 encePairwiseOnDemand]: 271/274 looper letters, 15 selfloop transitions, 2 changer transitions 0/236 dead transitions. [2023-11-10 12:00:01,857 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 236 transitions, 532 flow [2023-11-10 12:00:01,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:00:01,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:00:01,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 675 transitions. [2023-11-10 12:00:01,859 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8211678832116789 [2023-11-10 12:00:01,860 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 675 transitions. [2023-11-10 12:00:01,860 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 675 transitions. [2023-11-10 12:00:01,860 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:01,860 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 675 transitions. [2023-11-10 12:00:01,861 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 225.0) internal successors, (675), 3 states have internal predecessors, (675), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:01,862 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:01,862 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:01,863 INFO L175 Difference]: Start difference. First operand has 234 places, 232 transitions, 490 flow. Second operand 3 states and 675 transitions. [2023-11-10 12:00:01,863 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 236 transitions, 532 flow [2023-11-10 12:00:01,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 236 transitions, 530 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:00:01,866 INFO L231 Difference]: Finished difference. Result has 235 places, 233 transitions, 500 flow [2023-11-10 12:00:01,866 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=488, PETRI_DIFFERENCE_MINUEND_PLACES=232, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=230, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=500, PETRI_PLACES=235, PETRI_TRANSITIONS=233} [2023-11-10 12:00:01,867 INFO L281 CegarLoopForPetriNet]: 234 programPoint places, 1 predicate places. [2023-11-10 12:00:01,867 INFO L495 AbstractCegarLoop]: Abstraction has has 235 places, 233 transitions, 500 flow [2023-11-10 12:00:01,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 220.33333333333334) internal successors, (661), 3 states have internal predecessors, (661), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:01,868 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:01,868 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 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] [2023-11-10 12:00:01,883 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-11-10 12:00:02,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:02,073 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-10 12:00:02,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:02,073 INFO L85 PathProgramCache]: Analyzing trace with hash 226925611, now seen corresponding path program 1 times [2023-11-10 12:00:02,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:02,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782122859] [2023-11-10 12:00:02,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:02,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:02,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:02,118 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-10 12:00:02,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:02,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782122859] [2023-11-10 12:00:02,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782122859] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:00:02,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [102315185] [2023-11-10 12:00:02,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:02,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:02,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:00:02,137 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-11-10 12:00:02,157 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-11-10 12:00:02,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:02,231 INFO L262 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-10 12:00:02,232 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:00:02,246 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-10 12:00:02,246 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:00:02,266 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-10 12:00:02,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [102315185] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:00:02,267 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:00:02,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-10 12:00:02,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649253471] [2023-11-10 12:00:02,267 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:00:02,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-10 12:00:02,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:02,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-10 12:00:02,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-10 12:00:02,270 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 218 out of 274 [2023-11-10 12:00:02,271 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 233 transitions, 500 flow. Second operand has 10 states, 10 states have (on average 220.3) internal successors, (2203), 10 states have internal predecessors, (2203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:02,271 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:02,272 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 218 of 274 [2023-11-10 12:00:02,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:02,359 INFO L124 PetriNetUnfolderBase]: 7/342 cut-off events. [2023-11-10 12:00:02,359 INFO L125 PetriNetUnfolderBase]: For 19/22 co-relation queries the response was YES. [2023-11-10 12:00:02,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 399 conditions, 342 events. 7/342 cut-off events. For 19/22 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1148 event pairs, 0 based on Foata normal form. 2/330 useless extension candidates. Maximal degree in co-relation 332. Up to 16 conditions per place. [2023-11-10 12:00:02,362 INFO L140 encePairwiseOnDemand]: 268/274 looper letters, 16 selfloop transitions, 9 changer transitions 0/243 dead transitions. [2023-11-10 12:00:02,362 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 243 transitions, 572 flow [2023-11-10 12:00:02,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 12:00:02,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 12:00:02,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1989 transitions. [2023-11-10 12:00:02,365 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8065693430656934 [2023-11-10 12:00:02,365 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1989 transitions. [2023-11-10 12:00:02,366 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1989 transitions. [2023-11-10 12:00:02,366 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:02,366 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1989 transitions. [2023-11-10 12:00:02,369 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 221.0) internal successors, (1989), 9 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:02,372 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 274.0) internal successors, (2740), 10 states have internal predecessors, (2740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:02,373 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 274.0) internal successors, (2740), 10 states have internal predecessors, (2740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:02,373 INFO L175 Difference]: Start difference. First operand has 235 places, 233 transitions, 500 flow. Second operand 9 states and 1989 transitions. [2023-11-10 12:00:02,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 243 places, 243 transitions, 572 flow [2023-11-10 12:00:02,375 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 243 transitions, 570 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:00:02,377 INFO L231 Difference]: Finished difference. Result has 245 places, 239 transitions, 548 flow [2023-11-10 12:00:02,377 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=498, PETRI_DIFFERENCE_MINUEND_PLACES=234, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=233, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=548, PETRI_PLACES=245, PETRI_TRANSITIONS=239} [2023-11-10 12:00:02,378 INFO L281 CegarLoopForPetriNet]: 234 programPoint places, 11 predicate places. [2023-11-10 12:00:02,378 INFO L495 AbstractCegarLoop]: Abstraction has has 245 places, 239 transitions, 548 flow [2023-11-10 12:00:02,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 220.3) internal successors, (2203), 10 states have internal predecessors, (2203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:02,379 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:02,379 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-10 12:00:02,387 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-11-10 12:00:02,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:02,585 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-10 12:00:02,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:02,585 INFO L85 PathProgramCache]: Analyzing trace with hash 1524486283, now seen corresponding path program 2 times [2023-11-10 12:00:02,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:02,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026923980] [2023-11-10 12:00:02,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:02,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:02,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:02,679 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-10 12:00:02,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:02,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026923980] [2023-11-10 12:00:02,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026923980] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:00:02,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1191168686] [2023-11-10 12:00:02,680 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-10 12:00:02,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:02,680 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:00:02,707 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-11-10 12:00:02,708 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-11-10 12:00:02,780 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-10 12:00:02,781 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:00:02,782 INFO L262 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-10 12:00:02,783 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:00:02,811 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-10 12:00:02,812 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:00:02,879 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-10 12:00:02,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1191168686] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:00:02,879 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:00:02,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-11-10 12:00:02,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401208441] [2023-11-10 12:00:02,879 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:00:02,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-10 12:00:02,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:02,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-10 12:00:02,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-10 12:00:02,883 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 218 out of 274 [2023-11-10 12:00:02,886 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 239 transitions, 548 flow. Second operand has 18 states, 18 states have (on average 220.38888888888889) internal successors, (3967), 18 states have internal predecessors, (3967), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:02,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:02,887 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 218 of 274 [2023-11-10 12:00:02,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:03,073 INFO L124 PetriNetUnfolderBase]: 7/362 cut-off events. [2023-11-10 12:00:03,073 INFO L125 PetriNetUnfolderBase]: For 39/42 co-relation queries the response was YES. [2023-11-10 12:00:03,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 488 conditions, 362 events. 7/362 cut-off events. For 39/42 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1148 event pairs, 0 based on Foata normal form. 4/352 useless extension candidates. Maximal degree in co-relation 336. Up to 16 conditions per place. [2023-11-10 12:00:03,076 INFO L140 encePairwiseOnDemand]: 268/274 looper letters, 24 selfloop transitions, 21 changer transitions 0/263 dead transitions. [2023-11-10 12:00:03,076 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 265 places, 263 transitions, 746 flow [2023-11-10 12:00:03,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-10 12:00:03,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-10 12:00:03,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 4627 transitions. [2023-11-10 12:00:03,086 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8041362530413625 [2023-11-10 12:00:03,086 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 4627 transitions. [2023-11-10 12:00:03,086 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 4627 transitions. [2023-11-10 12:00:03,089 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:03,089 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 4627 transitions. [2023-11-10 12:00:03,099 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 220.33333333333334) internal successors, (4627), 21 states have internal predecessors, (4627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:03,107 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 274.0) internal successors, (6028), 22 states have internal predecessors, (6028), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:03,108 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 274.0) internal successors, (6028), 22 states have internal predecessors, (6028), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:03,108 INFO L175 Difference]: Start difference. First operand has 245 places, 239 transitions, 548 flow. Second operand 21 states and 4627 transitions. [2023-11-10 12:00:03,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 265 places, 263 transitions, 746 flow [2023-11-10 12:00:03,110 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 264 places, 263 transitions, 732 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-10 12:00:03,113 INFO L231 Difference]: Finished difference. Result has 269 places, 252 transitions, 672 flow [2023-11-10 12:00:03,113 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=542, PETRI_DIFFERENCE_MINUEND_PLACES=244, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=228, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=672, PETRI_PLACES=269, PETRI_TRANSITIONS=252} [2023-11-10 12:00:03,115 INFO L281 CegarLoopForPetriNet]: 234 programPoint places, 35 predicate places. [2023-11-10 12:00:03,115 INFO L495 AbstractCegarLoop]: Abstraction has has 269 places, 252 transitions, 672 flow [2023-11-10 12:00:03,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 220.38888888888889) internal successors, (3967), 18 states have internal predecessors, (3967), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:03,116 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:03,117 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 3, 3, 3, 3, 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] [2023-11-10 12:00:03,141 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-10 12:00:03,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:03,322 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-10 12:00:03,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:03,323 INFO L85 PathProgramCache]: Analyzing trace with hash 2023248203, now seen corresponding path program 3 times [2023-11-10 12:00:03,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:03,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745485769] [2023-11-10 12:00:03,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:03,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:03,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:03,562 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-10 12:00:03,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:03,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745485769] [2023-11-10 12:00:03,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745485769] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:00:03,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1521051851] [2023-11-10 12:00:03,562 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-10 12:00:03,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:03,563 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:00:03,564 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:00:03,566 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-10 12:00:03,680 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2023-11-10 12:00:03,680 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:00:03,681 INFO L262 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-10 12:00:03,683 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:00:03,750 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-10 12:00:03,750 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:00:03,910 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-10 12:00:03,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1521051851] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:00:03,911 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:00:03,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-11-10 12:00:03,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182979828] [2023-11-10 12:00:03,913 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:00:03,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-10 12:00:03,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:03,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-10 12:00:03,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-11-10 12:00:03,917 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 218 out of 274 [2023-11-10 12:00:03,920 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 269 places, 252 transitions, 672 flow. Second operand has 23 states, 23 states have (on average 220.52173913043478) internal successors, (5072), 23 states have internal predecessors, (5072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:03,920 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:03,920 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 218 of 274 [2023-11-10 12:00:03,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:04,251 INFO L124 PetriNetUnfolderBase]: 7/377 cut-off events. [2023-11-10 12:00:04,251 INFO L125 PetriNetUnfolderBase]: For 127/130 co-relation queries the response was YES. [2023-11-10 12:00:04,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 589 conditions, 377 events. 7/377 cut-off events. For 127/130 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1149 event pairs, 0 based on Foata normal form. 3/366 useless extension candidates. Maximal degree in co-relation 413. Up to 17 conditions per place. [2023-11-10 12:00:04,257 INFO L140 encePairwiseOnDemand]: 268/274 looper letters, 30 selfloop transitions, 30 changer transitions 0/278 dead transitions. [2023-11-10 12:00:04,257 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 298 places, 278 transitions, 938 flow [2023-11-10 12:00:04,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-10 12:00:04,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-10 12:00:04,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 6603 transitions. [2023-11-10 12:00:04,269 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8032846715328467 [2023-11-10 12:00:04,269 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 6603 transitions. [2023-11-10 12:00:04,269 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 6603 transitions. [2023-11-10 12:00:04,274 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:04,275 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 6603 transitions. [2023-11-10 12:00:04,287 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 220.1) internal successors, (6603), 30 states have internal predecessors, (6603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:04,297 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 274.0) internal successors, (8494), 31 states have internal predecessors, (8494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:04,300 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 274.0) internal successors, (8494), 31 states have internal predecessors, (8494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:04,301 INFO L175 Difference]: Start difference. First operand has 269 places, 252 transitions, 672 flow. Second operand 30 states and 6603 transitions. [2023-11-10 12:00:04,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 298 places, 278 transitions, 938 flow [2023-11-10 12:00:04,303 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 292 places, 278 transitions, 908 flow, removed 9 selfloop flow, removed 6 redundant places. [2023-11-10 12:00:04,306 INFO L231 Difference]: Finished difference. Result has 296 places, 262 transitions, 800 flow [2023-11-10 12:00:04,307 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=648, PETRI_DIFFERENCE_MINUEND_PLACES=263, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=252, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=800, PETRI_PLACES=296, PETRI_TRANSITIONS=262} [2023-11-10 12:00:04,308 INFO L281 CegarLoopForPetriNet]: 234 programPoint places, 62 predicate places. [2023-11-10 12:00:04,308 INFO L495 AbstractCegarLoop]: Abstraction has has 296 places, 262 transitions, 800 flow [2023-11-10 12:00:04,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 220.52173913043478) internal successors, (5072), 23 states have internal predecessors, (5072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:04,309 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:04,309 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 3, 3, 3, 3, 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] [2023-11-10 12:00:04,321 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-10 12:00:04,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:04,520 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-10 12:00:04,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:04,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1557811214, now seen corresponding path program 4 times [2023-11-10 12:00:04,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:04,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364066536] [2023-11-10 12:00:04,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:04,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:04,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 12:00:04,551 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-10 12:00:04,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 12:00:04,590 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-10 12:00:04,590 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-10 12:00:04,590 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-11-10 12:00:04,590 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-11-10 12:00:04,590 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-11-10 12:00:04,591 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-11-10 12:00:04,591 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-11-10 12:00:04,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-10 12:00:04,591 INFO L445 BasicCegarLoop]: Path program histogram: [4, 1, 1] [2023-11-10 12:00:04,591 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-10 12:00:04,591 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-10 12:00:04,625 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-10 12:00:04,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 296 places, 348 transitions, 723 flow [2023-11-10 12:00:04,688 INFO L124 PetriNetUnfolderBase]: 110/660 cut-off events. [2023-11-10 12:00:04,688 INFO L125 PetriNetUnfolderBase]: For 19/21 co-relation queries the response was YES. [2023-11-10 12:00:04,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 685 conditions, 660 events. 110/660 cut-off events. For 19/21 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2951 event pairs, 1 based on Foata normal form. 0/539 useless extension candidates. Maximal degree in co-relation 458. Up to 16 conditions per place. [2023-11-10 12:00:04,694 INFO L82 GeneralOperation]: Start removeDead. Operand has 296 places, 348 transitions, 723 flow [2023-11-10 12:00:04,726 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 296 places, 348 transitions, 723 flow [2023-11-10 12:00:04,727 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 12:00:04,729 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@4ae1300b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 12:00:04,729 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-10 12:00:04,735 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 12:00:04,735 INFO L124 PetriNetUnfolderBase]: 12/135 cut-off events. [2023-11-10 12:00:04,735 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-10 12:00:04,735 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:04,735 INFO L208 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] [2023-11-10 12:00:04,736 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-10 12:00:04,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:04,736 INFO L85 PathProgramCache]: Analyzing trace with hash 565561477, now seen corresponding path program 1 times [2023-11-10 12:00:04,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:04,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710202945] [2023-11-10 12:00:04,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:04,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:04,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:04,765 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:00:04,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:04,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710202945] [2023-11-10 12:00:04,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710202945] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:00:04,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:00:04,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:00:04,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395714924] [2023-11-10 12:00:04,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:00:04,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:00:04,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:04,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:00:04,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:00:04,767 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 278 out of 348 [2023-11-10 12:00:04,767 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 348 transitions, 723 flow. Second operand has 3 states, 3 states have (on average 279.3333333333333) internal successors, (838), 3 states have internal predecessors, (838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:04,767 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:04,767 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 278 of 348 [2023-11-10 12:00:04,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:04,854 INFO L124 PetriNetUnfolderBase]: 16/563 cut-off events. [2023-11-10 12:00:04,854 INFO L125 PetriNetUnfolderBase]: For 52/63 co-relation queries the response was YES. [2023-11-10 12:00:04,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 624 conditions, 563 events. 16/563 cut-off events. For 52/63 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2574 event pairs, 1 based on Foata normal form. 346/878 useless extension candidates. Maximal degree in co-relation 413. Up to 32 conditions per place. [2023-11-10 12:00:04,863 INFO L140 encePairwiseOnDemand]: 294/348 looper letters, 17 selfloop transitions, 2 changer transitions 1/297 dead transitions. [2023-11-10 12:00:04,863 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 294 places, 297 transitions, 659 flow [2023-11-10 12:00:04,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:00:04,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:00:04,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 906 transitions. [2023-11-10 12:00:04,865 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.867816091954023 [2023-11-10 12:00:04,865 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 906 transitions. [2023-11-10 12:00:04,865 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 906 transitions. [2023-11-10 12:00:04,866 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:04,866 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 906 transitions. [2023-11-10 12:00:04,867 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 302.0) internal successors, (906), 3 states have internal predecessors, (906), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:04,868 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 348.0) internal successors, (1392), 4 states have internal predecessors, (1392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:04,868 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 348.0) internal successors, (1392), 4 states have internal predecessors, (1392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:04,868 INFO L175 Difference]: Start difference. First operand has 296 places, 348 transitions, 723 flow. Second operand 3 states and 906 transitions. [2023-11-10 12:00:04,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 294 places, 297 transitions, 659 flow [2023-11-10 12:00:04,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 294 places, 297 transitions, 659 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 12:00:04,872 INFO L231 Difference]: Finished difference. Result has 295 places, 293 transitions, 623 flow [2023-11-10 12:00:04,873 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=348, PETRI_DIFFERENCE_MINUEND_FLOW=613, PETRI_DIFFERENCE_MINUEND_PLACES=292, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=293, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=291, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=623, PETRI_PLACES=295, PETRI_TRANSITIONS=293} [2023-11-10 12:00:04,874 INFO L281 CegarLoopForPetriNet]: 296 programPoint places, -1 predicate places. [2023-11-10 12:00:04,874 INFO L495 AbstractCegarLoop]: Abstraction has has 295 places, 293 transitions, 623 flow [2023-11-10 12:00:04,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 279.3333333333333) internal successors, (838), 3 states have internal predecessors, (838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:04,874 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:04,875 INFO L208 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] [2023-11-10 12:00:04,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-10 12:00:04,875 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-10 12:00:04,875 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:04,875 INFO L85 PathProgramCache]: Analyzing trace with hash 1618489136, now seen corresponding path program 1 times [2023-11-10 12:00:04,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:04,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500573524] [2023-11-10 12:00:04,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:04,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:04,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:04,919 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:00:04,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:04,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500573524] [2023-11-10 12:00:04,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500573524] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:00:04,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [647403563] [2023-11-10 12:00:04,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:04,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:04,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:00:04,922 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:00:04,949 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-10 12:00:05,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:05,005 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-10 12:00:05,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:00:05,011 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:00:05,011 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-10 12:00:05,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [647403563] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:00:05,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-10 12:00:05,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-10 12:00:05,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114382784] [2023-11-10 12:00:05,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:00:05,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:00:05,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:05,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:00:05,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-10 12:00:05,013 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 278 out of 348 [2023-11-10 12:00:05,014 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 293 transitions, 623 flow. Second operand has 3 states, 3 states have (on average 279.3333333333333) internal successors, (838), 3 states have internal predecessors, (838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:05,014 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:05,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 278 of 348 [2023-11-10 12:00:05,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:05,092 INFO L124 PetriNetUnfolderBase]: 14/515 cut-off events. [2023-11-10 12:00:05,092 INFO L125 PetriNetUnfolderBase]: For 63/118 co-relation queries the response was YES. [2023-11-10 12:00:05,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 593 conditions, 515 events. 14/515 cut-off events. For 63/118 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2222 event pairs, 1 based on Foata normal form. 1/490 useless extension candidates. Maximal degree in co-relation 559. Up to 41 conditions per place. [2023-11-10 12:00:05,099 INFO L140 encePairwiseOnDemand]: 345/348 looper letters, 17 selfloop transitions, 2 changer transitions 0/297 dead transitions. [2023-11-10 12:00:05,099 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 297 transitions, 669 flow [2023-11-10 12:00:05,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:00:05,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:00:05,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 854 transitions. [2023-11-10 12:00:05,100 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8180076628352491 [2023-11-10 12:00:05,100 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 854 transitions. [2023-11-10 12:00:05,100 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 854 transitions. [2023-11-10 12:00:05,100 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:05,100 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 854 transitions. [2023-11-10 12:00:05,101 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 284.6666666666667) internal successors, (854), 3 states have internal predecessors, (854), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:05,102 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 348.0) internal successors, (1392), 4 states have internal predecessors, (1392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:05,103 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 348.0) internal successors, (1392), 4 states have internal predecessors, (1392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:05,103 INFO L175 Difference]: Start difference. First operand has 295 places, 293 transitions, 623 flow. Second operand 3 states and 854 transitions. [2023-11-10 12:00:05,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 296 places, 297 transitions, 669 flow [2023-11-10 12:00:05,104 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 295 places, 297 transitions, 667 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:00:05,107 INFO L231 Difference]: Finished difference. Result has 296 places, 294 transitions, 633 flow [2023-11-10 12:00:05,107 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=348, PETRI_DIFFERENCE_MINUEND_FLOW=621, PETRI_DIFFERENCE_MINUEND_PLACES=293, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=293, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=291, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=633, PETRI_PLACES=296, PETRI_TRANSITIONS=294} [2023-11-10 12:00:05,108 INFO L281 CegarLoopForPetriNet]: 296 programPoint places, 0 predicate places. [2023-11-10 12:00:05,108 INFO L495 AbstractCegarLoop]: Abstraction has has 296 places, 294 transitions, 633 flow [2023-11-10 12:00:05,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 279.3333333333333) internal successors, (838), 3 states have internal predecessors, (838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:05,108 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:05,108 INFO L208 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] [2023-11-10 12:00:05,116 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-10 12:00:05,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-10 12:00:05,314 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-10 12:00:05,315 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:05,315 INFO L85 PathProgramCache]: Analyzing trace with hash 463051119, now seen corresponding path program 1 times [2023-11-10 12:00:05,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:05,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923178898] [2023-11-10 12:00:05,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:05,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:05,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:05,356 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:00:05,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:05,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923178898] [2023-11-10 12:00:05,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923178898] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:00:05,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [55275370] [2023-11-10 12:00:05,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:05,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:05,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:00:05,358 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:00:05,361 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-10 12:00:05,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:05,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-10 12:00:05,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:00:05,460 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:00:05,460 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:00:05,480 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:00:05,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [55275370] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:00:05,480 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:00:05,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-10 12:00:05,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104880628] [2023-11-10 12:00:05,481 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:00:05,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-10 12:00:05,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:05,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-10 12:00:05,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-10 12:00:05,483 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 277 out of 348 [2023-11-10 12:00:05,503 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 294 transitions, 633 flow. Second operand has 10 states, 10 states have (on average 279.2) internal successors, (2792), 10 states have internal predecessors, (2792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:05,504 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:05,504 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 277 of 348 [2023-11-10 12:00:05,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:05,638 INFO L124 PetriNetUnfolderBase]: 14/522 cut-off events. [2023-11-10 12:00:05,638 INFO L125 PetriNetUnfolderBase]: For 51/58 co-relation queries the response was YES. [2023-11-10 12:00:05,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 607 conditions, 522 events. 14/522 cut-off events. For 51/58 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2217 event pairs, 1 based on Foata normal form. 2/501 useless extension candidates. Maximal degree in co-relation 539. Up to 29 conditions per place. [2023-11-10 12:00:05,645 INFO L140 encePairwiseOnDemand]: 342/348 looper letters, 18 selfloop transitions, 9 changer transitions 0/304 dead transitions. [2023-11-10 12:00:05,645 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 304 transitions, 709 flow [2023-11-10 12:00:05,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 12:00:05,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 12:00:05,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2522 transitions. [2023-11-10 12:00:05,648 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8052362707535121 [2023-11-10 12:00:05,648 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2522 transitions. [2023-11-10 12:00:05,648 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2522 transitions. [2023-11-10 12:00:05,649 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:05,649 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2522 transitions. [2023-11-10 12:00:05,651 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 280.22222222222223) internal successors, (2522), 9 states have internal predecessors, (2522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:05,654 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 348.0) internal successors, (3480), 10 states have internal predecessors, (3480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:05,655 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 348.0) internal successors, (3480), 10 states have internal predecessors, (3480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:05,655 INFO L175 Difference]: Start difference. First operand has 296 places, 294 transitions, 633 flow. Second operand 9 states and 2522 transitions. [2023-11-10 12:00:05,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 304 transitions, 709 flow [2023-11-10 12:00:05,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 304 transitions, 707 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:00:05,659 INFO L231 Difference]: Finished difference. Result has 306 places, 300 transitions, 681 flow [2023-11-10 12:00:05,660 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=348, PETRI_DIFFERENCE_MINUEND_FLOW=631, PETRI_DIFFERENCE_MINUEND_PLACES=295, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=288, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=681, PETRI_PLACES=306, PETRI_TRANSITIONS=300} [2023-11-10 12:00:05,660 INFO L281 CegarLoopForPetriNet]: 296 programPoint places, 10 predicate places. [2023-11-10 12:00:05,660 INFO L495 AbstractCegarLoop]: Abstraction has has 306 places, 300 transitions, 681 flow [2023-11-10 12:00:05,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 279.2) internal successors, (2792), 10 states have internal predecessors, (2792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:05,661 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:05,661 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:00:05,668 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-10 12:00:05,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-10 12:00:05,866 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-10 12:00:05,867 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:05,867 INFO L85 PathProgramCache]: Analyzing trace with hash -1322448241, now seen corresponding path program 2 times [2023-11-10 12:00:05,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:05,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257542906] [2023-11-10 12:00:05,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:05,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:05,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:05,920 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-10 12:00:05,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:05,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257542906] [2023-11-10 12:00:05,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257542906] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:00:05,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [854709746] [2023-11-10 12:00:05,921 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-10 12:00:05,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:05,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:00:05,923 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:00:05,944 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-10 12:00:06,013 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-10 12:00:06,014 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:00:06,014 INFO L262 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-10 12:00:06,016 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:00:06,070 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:00:06,070 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:00:06,146 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:00:06,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [854709746] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:00:06,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:00:06,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2023-11-10 12:00:06,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195706022] [2023-11-10 12:00:06,148 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:00:06,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-10 12:00:06,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:06,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-10 12:00:06,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2023-11-10 12:00:06,153 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 269 out of 348 [2023-11-10 12:00:06,155 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 306 places, 300 transitions, 681 flow. Second operand has 19 states, 19 states have (on average 272.2105263157895) internal successors, (5172), 19 states have internal predecessors, (5172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:06,156 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:06,156 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 269 of 348 [2023-11-10 12:00:06,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:06,424 INFO L124 PetriNetUnfolderBase]: 12/495 cut-off events. [2023-11-10 12:00:06,424 INFO L125 PetriNetUnfolderBase]: For 87/125 co-relation queries the response was YES. [2023-11-10 12:00:06,429 INFO L83 FinitePrefix]: Finished finitePrefix Result has 670 conditions, 495 events. 12/495 cut-off events. For 87/125 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1790 event pairs, 2 based on Foata normal form. 6/480 useless extension candidates. Maximal degree in co-relation 517. Up to 40 conditions per place. [2023-11-10 12:00:06,431 INFO L140 encePairwiseOnDemand]: 337/348 looper letters, 38 selfloop transitions, 26 changer transitions 0/332 dead transitions. [2023-11-10 12:00:06,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 332 transitions, 935 flow [2023-11-10 12:00:06,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-10 12:00:06,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-11-10 12:00:06,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 6794 transitions. [2023-11-10 12:00:06,440 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7809195402298851 [2023-11-10 12:00:06,440 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 6794 transitions. [2023-11-10 12:00:06,440 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 6794 transitions. [2023-11-10 12:00:06,441 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:06,441 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 6794 transitions. [2023-11-10 12:00:06,448 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 271.76) internal successors, (6794), 25 states have internal predecessors, (6794), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:06,455 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 348.0) internal successors, (9048), 26 states have internal predecessors, (9048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:06,457 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 348.0) internal successors, (9048), 26 states have internal predecessors, (9048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:06,457 INFO L175 Difference]: Start difference. First operand has 306 places, 300 transitions, 681 flow. Second operand 25 states and 6794 transitions. [2023-11-10 12:00:06,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 332 transitions, 935 flow [2023-11-10 12:00:06,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 332 transitions, 921 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-10 12:00:06,463 INFO L231 Difference]: Finished difference. Result has 337 places, 316 transitions, 839 flow [2023-11-10 12:00:06,464 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=348, PETRI_DIFFERENCE_MINUEND_FLOW=675, PETRI_DIFFERENCE_MINUEND_PLACES=305, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=300, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=284, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=839, PETRI_PLACES=337, PETRI_TRANSITIONS=316} [2023-11-10 12:00:06,464 INFO L281 CegarLoopForPetriNet]: 296 programPoint places, 41 predicate places. [2023-11-10 12:00:06,464 INFO L495 AbstractCegarLoop]: Abstraction has has 337 places, 316 transitions, 839 flow [2023-11-10 12:00:06,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 272.2105263157895) internal successors, (5172), 19 states have internal predecessors, (5172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:06,465 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:06,466 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-10 12:00:06,479 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-10 12:00:06,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-10 12:00:06,671 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-10 12:00:06,671 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:06,671 INFO L85 PathProgramCache]: Analyzing trace with hash 1661110875, now seen corresponding path program 1 times [2023-11-10 12:00:06,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:06,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891491486] [2023-11-10 12:00:06,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:06,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:06,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:06,943 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:00:06,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:06,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891491486] [2023-11-10 12:00:06,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891491486] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:00:06,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1405441943] [2023-11-10 12:00:06,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:06,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:00:06,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:00:06,946 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:00:06,950 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-10 12:00:07,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:07,052 INFO L262 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-10 12:00:07,053 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:00:07,103 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:00:07,103 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:00:07,288 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:00:07,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1405441943] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:00:07,289 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:00:07,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-11-10 12:00:07,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546102893] [2023-11-10 12:00:07,289 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:00:07,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-10 12:00:07,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:07,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-10 12:00:07,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-11-10 12:00:07,295 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 277 out of 348 [2023-11-10 12:00:07,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 337 places, 316 transitions, 839 flow. Second operand has 23 states, 23 states have (on average 279.4782608695652) internal successors, (6428), 23 states have internal predecessors, (6428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:07,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:07,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 277 of 348 [2023-11-10 12:00:07,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:00:07,673 INFO L124 PetriNetUnfolderBase]: 12/510 cut-off events. [2023-11-10 12:00:07,674 INFO L125 PetriNetUnfolderBase]: For 169/172 co-relation queries the response was YES. [2023-11-10 12:00:07,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 768 conditions, 510 events. 12/510 cut-off events. For 169/172 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1794 event pairs, 2 based on Foata normal form. 3/492 useless extension candidates. Maximal degree in co-relation 538. Up to 29 conditions per place. [2023-11-10 12:00:07,683 INFO L140 encePairwiseOnDemand]: 342/348 looper letters, 32 selfloop transitions, 30 changer transitions 0/342 dead transitions. [2023-11-10 12:00:07,683 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 366 places, 342 transitions, 1109 flow [2023-11-10 12:00:07,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-10 12:00:07,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-10 12:00:07,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 8375 transitions. [2023-11-10 12:00:07,695 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8022030651340997 [2023-11-10 12:00:07,695 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 8375 transitions. [2023-11-10 12:00:07,695 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 8375 transitions. [2023-11-10 12:00:07,698 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:00:07,698 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 8375 transitions. [2023-11-10 12:00:07,709 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 279.1666666666667) internal successors, (8375), 30 states have internal predecessors, (8375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:07,725 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 348.0) internal successors, (10788), 31 states have internal predecessors, (10788), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:07,728 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 348.0) internal successors, (10788), 31 states have internal predecessors, (10788), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:07,728 INFO L175 Difference]: Start difference. First operand has 337 places, 316 transitions, 839 flow. Second operand 30 states and 8375 transitions. [2023-11-10 12:00:07,728 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 366 places, 342 transitions, 1109 flow [2023-11-10 12:00:07,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 359 places, 342 transitions, 1075 flow, removed 10 selfloop flow, removed 7 redundant places. [2023-11-10 12:00:07,736 INFO L231 Difference]: Finished difference. Result has 363 places, 326 transitions, 963 flow [2023-11-10 12:00:07,737 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=348, PETRI_DIFFERENCE_MINUEND_FLOW=811, PETRI_DIFFERENCE_MINUEND_PLACES=330, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=316, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=293, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=963, PETRI_PLACES=363, PETRI_TRANSITIONS=326} [2023-11-10 12:00:07,738 INFO L281 CegarLoopForPetriNet]: 296 programPoint places, 67 predicate places. [2023-11-10 12:00:07,738 INFO L495 AbstractCegarLoop]: Abstraction has has 363 places, 326 transitions, 963 flow [2023-11-10 12:00:07,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 279.4782608695652) internal successors, (6428), 23 states have internal predecessors, (6428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:07,739 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:00:07,740 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-10 12:00:07,748 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-10 12:00:07,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-10 12:00:07,946 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-10 12:00:07,946 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:00:07,947 INFO L85 PathProgramCache]: Analyzing trace with hash -962584218, now seen corresponding path program 2 times [2023-11-10 12:00:07,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:00:07,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979296614] [2023-11-10 12:00:07,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:00:07,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:00:07,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:00:08,932 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-10 12:00:08,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:00:08,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979296614] [2023-11-10 12:00:08,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979296614] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:00:08,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:00:08,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-11-10 12:00:08,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037688787] [2023-11-10 12:00:08,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:00:08,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-10 12:00:08,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:00:08,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-10 12:00:08,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2023-11-10 12:00:08,936 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 348 [2023-11-10 12:00:08,937 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 363 places, 326 transitions, 963 flow. Second operand has 16 states, 16 states have (on average 199.1875) internal successors, (3187), 16 states have internal predecessors, (3187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:00:08,937 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:00:08,937 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 348 [2023-11-10 12:00:08,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand