/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_07-cond_racing2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.fix-rcfgbuilder-lbe-0ccecc1-m [2023-11-10 11:55:54,724 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-10 11:55:54,803 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:55:54,838 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-10 11:55:54,839 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-10 11:55:54,839 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-10 11:55:54,840 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-10 11:55:54,840 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-10 11:55:54,841 INFO L153 SettingsManager]: * Use SBE=true [2023-11-10 11:55:54,845 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-10 11:55:54,845 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-10 11:55:54,845 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-10 11:55:54,846 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-10 11:55:54,847 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-10 11:55:54,847 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-10 11:55:54,848 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-10 11:55:54,848 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-10 11:55:54,848 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-10 11:55:54,848 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-10 11:55:54,849 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-10 11:55:54,849 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-10 11:55:54,850 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-10 11:55:54,850 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-10 11:55:54,850 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-10 11:55:54,850 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-10 11:55:54,851 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 11:55:54,852 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-10 11:55:54,852 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-10 11:55:54,852 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-10 11:55:54,853 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-10 11:55:54,853 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-10 11:55:54,854 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-10 11:55:54,854 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-10 11:55:54,854 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:55:55,103 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-10 11:55:55,124 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-10 11:55:55,127 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-10 11:55:55,128 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-10 11:55:55,128 INFO L274 PluginConnector]: CDTParser initialized [2023-11-10 11:55:55,129 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_07-cond_racing2.i [2023-11-10 11:55:56,380 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-10 11:55:56,647 INFO L384 CDTParser]: Found 1 translation units. [2023-11-10 11:55:56,648 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_07-cond_racing2.i [2023-11-10 11:55:56,667 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5358a8c16/d05334f533be442f8f6f027919a3f8bd/FLAG8775f1394 [2023-11-10 11:55:56,688 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5358a8c16/d05334f533be442f8f6f027919a3f8bd [2023-11-10 11:55:56,691 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-10 11:55:56,692 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-10 11:55:56,693 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-10 11:55:56,693 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-10 11:55:56,697 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-10 11:55:56,698 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:55:56" (1/1) ... [2023-11-10 11:55:56,699 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25dacea7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:55:56, skipping insertion in model container [2023-11-10 11:55:56,699 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:55:56" (1/1) ... [2023-11-10 11:55:56,761 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-10 11:55:57,209 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_07-cond_racing2.i[41322,41335] [2023-11-10 11:55:57,244 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 11:55:57,257 INFO L202 MainTranslator]: Completed pre-run [2023-11-10 11:55:57,303 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_07-cond_racing2.i[41322,41335] [2023-11-10 11:55:57,320 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 11:55:57,381 INFO L206 MainTranslator]: Completed translation [2023-11-10 11:55:57,381 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:55:57 WrapperNode [2023-11-10 11:55:57,382 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-10 11:55:57,383 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-10 11:55:57,383 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-10 11:55:57,383 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-10 11:55:57,389 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:55:57" (1/1) ... [2023-11-10 11:55:57,420 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:55:57" (1/1) ... [2023-11-10 11:55:57,452 INFO L138 Inliner]: procedures = 270, calls = 30, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 91 [2023-11-10 11:55:57,452 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-10 11:55:57,453 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-10 11:55:57,453 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-10 11:55:57,453 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-10 11:55:57,462 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:55:57" (1/1) ... [2023-11-10 11:55:57,462 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:55:57" (1/1) ... [2023-11-10 11:55:57,481 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:55:57" (1/1) ... [2023-11-10 11:55:57,481 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:55:57" (1/1) ... [2023-11-10 11:55:57,487 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:55:57" (1/1) ... [2023-11-10 11:55:57,490 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:55:57" (1/1) ... [2023-11-10 11:55:57,492 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:55:57" (1/1) ... [2023-11-10 11:55:57,493 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:55:57" (1/1) ... [2023-11-10 11:55:57,495 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-10 11:55:57,496 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-10 11:55:57,496 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-10 11:55:57,496 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-10 11:55:57,509 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:55:57" (1/1) ... [2023-11-10 11:55:57,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 11:55:57,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:55:57,551 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:55:57,574 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:55:57,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-10 11:55:57,585 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-10 11:55:57,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-10 11:55:57,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-10 11:55:57,585 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-10 11:55:57,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-10 11:55:57,586 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-10 11:55:57,586 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-10 11:55:57,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-10 11:55:57,586 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-10 11:55:57,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-10 11:55:57,588 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:55:57,711 INFO L236 CfgBuilder]: Building ICFG [2023-11-10 11:55:57,713 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-10 11:55:57,983 INFO L277 CfgBuilder]: Performing block encoding [2023-11-10 11:55:57,991 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-10 11:55:57,992 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-11-10 11:55:57,995 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 11:55:57 BoogieIcfgContainer [2023-11-10 11:55:57,995 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-10 11:55:57,997 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-10 11:55:57,997 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-10 11:55:58,000 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-10 11:55:58,000 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 11:55:56" (1/3) ... [2023-11-10 11:55:58,001 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a9f73aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 11:55:58, skipping insertion in model container [2023-11-10 11:55:58,001 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:55:57" (2/3) ... [2023-11-10 11:55:58,001 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a9f73aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 11:55:58, skipping insertion in model container [2023-11-10 11:55:58,001 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 11:55:57" (3/3) ... [2023-11-10 11:55:58,002 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_07-cond_racing2.i [2023-11-10 11:55:58,019 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-10 11:55:58,019 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-10 11:55:58,020 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-10 11:55:58,073 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-10 11:55:58,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 114 places, 126 transitions, 259 flow [2023-11-10 11:55:58,166 INFO L124 PetriNetUnfolderBase]: 23/173 cut-off events. [2023-11-10 11:55:58,167 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-10 11:55:58,172 INFO L83 FinitePrefix]: Finished finitePrefix Result has 178 conditions, 173 events. 23/173 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 397 event pairs, 0 based on Foata normal form. 0/145 useless extension candidates. Maximal degree in co-relation 86. Up to 6 conditions per place. [2023-11-10 11:55:58,172 INFO L82 GeneralOperation]: Start removeDead. Operand has 114 places, 126 transitions, 259 flow [2023-11-10 11:55:58,176 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 110 places, 121 transitions, 246 flow [2023-11-10 11:55:58,186 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 11:55:58,192 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;@73b54f80, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 11:55:58,193 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-10 11:55:58,213 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 11:55:58,214 INFO L124 PetriNetUnfolderBase]: 8/105 cut-off events. [2023-11-10 11:55:58,214 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-10 11:55:58,214 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:55:58,215 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] [2023-11-10 11:55:58,215 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 11:55:58,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:55:58,220 INFO L85 PathProgramCache]: Analyzing trace with hash -1138231718, now seen corresponding path program 1 times [2023-11-10 11:55:58,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:55:58,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568109047] [2023-11-10 11:55:58,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:55:58,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:55:58,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:55:58,593 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 11:55:58,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:55:58,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568109047] [2023-11-10 11:55:58,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568109047] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:55:58,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:55:58,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 11:55:58,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88234675] [2023-11-10 11:55:58,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:55:58,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 11:55:58,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:55:58,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 11:55:58,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 11:55:58,645 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 126 [2023-11-10 11:55:58,651 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 121 transitions, 246 flow. Second operand has 3 states, 3 states have (on average 104.33333333333333) internal successors, (313), 3 states have internal predecessors, (313), 0 states have call successors, (0), 0 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:55:58,652 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:55:58,652 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 126 [2023-11-10 11:55:58,653 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:55:58,723 INFO L124 PetriNetUnfolderBase]: 3/113 cut-off events. [2023-11-10 11:55:58,723 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-10 11:55:58,724 INFO L83 FinitePrefix]: Finished finitePrefix Result has 130 conditions, 113 events. 3/113 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 142 event pairs, 0 based on Foata normal form. 30/137 useless extension candidates. Maximal degree in co-relation 75. Up to 8 conditions per place. [2023-11-10 11:55:58,726 INFO L140 encePairwiseOnDemand]: 112/126 looper letters, 9 selfloop transitions, 2 changer transitions 21/111 dead transitions. [2023-11-10 11:55:58,726 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 111 transitions, 250 flow [2023-11-10 11:55:58,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 11:55:58,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 11:55:58,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 340 transitions. [2023-11-10 11:55:58,743 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8994708994708994 [2023-11-10 11:55:58,743 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 340 transitions. [2023-11-10 11:55:58,744 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 340 transitions. [2023-11-10 11:55:58,746 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:55:58,747 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 340 transitions. [2023-11-10 11:55:58,751 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 0 states have call successors, (0), 0 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:55:58,756 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 126.0) internal successors, (504), 4 states have internal predecessors, (504), 0 states have call successors, (0), 0 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:55:58,757 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 126.0) internal successors, (504), 4 states have internal predecessors, (504), 0 states have call successors, (0), 0 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:55:58,758 INFO L175 Difference]: Start difference. First operand has 110 places, 121 transitions, 246 flow. Second operand 3 states and 340 transitions. [2023-11-10 11:55:58,759 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 111 transitions, 250 flow [2023-11-10 11:55:58,761 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 111 transitions, 250 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:55:58,763 INFO L231 Difference]: Finished difference. Result has 112 places, 88 transitions, 188 flow [2023-11-10 11:55:58,765 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=188, PETRI_PLACES=112, PETRI_TRANSITIONS=88} [2023-11-10 11:55:58,768 INFO L281 CegarLoopForPetriNet]: 110 programPoint places, 2 predicate places. [2023-11-10 11:55:58,769 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 88 transitions, 188 flow [2023-11-10 11:55:58,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 104.33333333333333) internal successors, (313), 3 states have internal predecessors, (313), 0 states have call successors, (0), 0 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:55:58,769 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:55:58,769 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, 1] [2023-11-10 11:55:58,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-10 11:55:58,770 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 11:55:58,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:55:58,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1784073854, now seen corresponding path program 1 times [2023-11-10 11:55:58,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:55:58,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473652214] [2023-11-10 11:55:58,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:55:58,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:55:58,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 11:55:58,805 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-10 11:55:58,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 11:55:58,870 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-10 11:55:58,870 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-10 11:55:58,871 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-11-10 11:55:58,873 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-11-10 11:55:58,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-10 11:55:58,874 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-11-10 11:55:58,876 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-10 11:55:58,876 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-10 11:55:58,905 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-10 11:55:58,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 139 places, 156 transitions, 328 flow [2023-11-10 11:55:58,985 INFO L124 PetriNetUnfolderBase]: 40/276 cut-off events. [2023-11-10 11:55:58,985 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-10 11:55:58,987 INFO L83 FinitePrefix]: Finished finitePrefix Result has 288 conditions, 276 events. 40/276 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 793 event pairs, 0 based on Foata normal form. 0/229 useless extension candidates. Maximal degree in co-relation 175. Up to 9 conditions per place. [2023-11-10 11:55:58,987 INFO L82 GeneralOperation]: Start removeDead. Operand has 139 places, 156 transitions, 328 flow [2023-11-10 11:55:58,990 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 139 places, 156 transitions, 328 flow [2023-11-10 11:55:58,991 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 11:55:58,992 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;@73b54f80, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 11:55:58,992 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-10 11:55:59,010 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 11:55:59,010 INFO L124 PetriNetUnfolderBase]: 8/105 cut-off events. [2023-11-10 11:55:59,010 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-10 11:55:59,010 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:55:59,011 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] [2023-11-10 11:55:59,011 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 11:55:59,013 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:55:59,014 INFO L85 PathProgramCache]: Analyzing trace with hash -843083430, now seen corresponding path program 1 times [2023-11-10 11:55:59,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:55:59,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234231796] [2023-11-10 11:55:59,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:55:59,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:55:59,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:55:59,109 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 11:55:59,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:55:59,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234231796] [2023-11-10 11:55:59,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234231796] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:55:59,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:55:59,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 11:55:59,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384275643] [2023-11-10 11:55:59,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:55:59,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 11:55:59,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:55:59,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 11:55:59,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 11:55:59,118 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 156 [2023-11-10 11:55:59,119 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 156 transitions, 328 flow. Second operand has 3 states, 3 states have (on average 126.33333333333333) internal successors, (379), 3 states have internal predecessors, (379), 0 states have call successors, (0), 0 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:55:59,119 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:55:59,119 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 156 [2023-11-10 11:55:59,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:55:59,186 INFO L124 PetriNetUnfolderBase]: 8/218 cut-off events. [2023-11-10 11:55:59,186 INFO L125 PetriNetUnfolderBase]: For 21/43 co-relation queries the response was YES. [2023-11-10 11:55:59,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 257 conditions, 218 events. 8/218 cut-off events. For 21/43 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 552 event pairs, 0 based on Foata normal form. 110/314 useless extension candidates. Maximal degree in co-relation 144. Up to 22 conditions per place. [2023-11-10 11:55:59,188 INFO L140 encePairwiseOnDemand]: 136/156 looper letters, 12 selfloop transitions, 2 changer transitions 27/142 dead transitions. [2023-11-10 11:55:59,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 142 transitions, 334 flow [2023-11-10 11:55:59,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 11:55:59,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 11:55:59,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 417 transitions. [2023-11-10 11:55:59,193 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8910256410256411 [2023-11-10 11:55:59,195 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 417 transitions. [2023-11-10 11:55:59,195 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 417 transitions. [2023-11-10 11:55:59,195 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:55:59,195 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 417 transitions. [2023-11-10 11:55:59,197 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 139.0) internal successors, (417), 3 states have internal predecessors, (417), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:55:59,199 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 156.0) internal successors, (624), 4 states have internal predecessors, (624), 0 states have call successors, (0), 0 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:55:59,199 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 156.0) internal successors, (624), 4 states have internal predecessors, (624), 0 states have call successors, (0), 0 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:55:59,199 INFO L175 Difference]: Start difference. First operand has 139 places, 156 transitions, 328 flow. Second operand 3 states and 417 transitions. [2023-11-10 11:55:59,199 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 142 transitions, 334 flow [2023-11-10 11:55:59,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 142 transitions, 334 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:55:59,203 INFO L231 Difference]: Finished difference. Result has 141 places, 112 transitions, 244 flow [2023-11-10 11:55:59,203 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=156, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=244, PETRI_PLACES=141, PETRI_TRANSITIONS=112} [2023-11-10 11:55:59,204 INFO L281 CegarLoopForPetriNet]: 139 programPoint places, 2 predicate places. [2023-11-10 11:55:59,204 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 112 transitions, 244 flow [2023-11-10 11:55:59,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 126.33333333333333) internal successors, (379), 3 states have internal predecessors, (379), 0 states have call successors, (0), 0 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:55:59,205 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:55:59,206 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] [2023-11-10 11:55:59,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-10 11:55:59,206 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 11:55:59,207 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:55:59,207 INFO L85 PathProgramCache]: Analyzing trace with hash -2100815433, now seen corresponding path program 1 times [2023-11-10 11:55:59,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:55:59,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762140597] [2023-11-10 11:55:59,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:55:59,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:55:59,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:55:59,344 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 11:55:59,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:55:59,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762140597] [2023-11-10 11:55:59,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762140597] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 11:55:59,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1596380113] [2023-11-10 11:55:59,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:55:59,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:55:59,345 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:55:59,346 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:55:59,348 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:55:59,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:55:59,447 INFO L262 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-10 11:55:59,450 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 11:55:59,549 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 11:55:59,549 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 11:55:59,615 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 11:55:59,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1596380113] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 11:55:59,615 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 11:55:59,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-10 11:55:59,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240867378] [2023-11-10 11:55:59,616 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 11:55:59,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-10 11:55:59,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:55:59,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-10 11:55:59,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-10 11:55:59,619 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 156 [2023-11-10 11:55:59,621 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 112 transitions, 244 flow. Second operand has 10 states, 10 states have (on average 126.4) internal successors, (1264), 10 states have internal predecessors, (1264), 0 states have call successors, (0), 0 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:55:59,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:55:59,621 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 156 [2023-11-10 11:55:59,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:55:59,703 INFO L124 PetriNetUnfolderBase]: 0/108 cut-off events. [2023-11-10 11:55:59,703 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-11-10 11:55:59,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139 conditions, 108 events. 0/108 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 83 event pairs, 0 based on Foata normal form. 2/110 useless extension candidates. Maximal degree in co-relation 0. Up to 4 conditions per place. [2023-11-10 11:55:59,705 INFO L140 encePairwiseOnDemand]: 151/156 looper letters, 9 selfloop transitions, 7 changer transitions 0/102 dead transitions. [2023-11-10 11:55:59,705 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 102 transitions, 254 flow [2023-11-10 11:55:59,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 11:55:59,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 11:55:59,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1134 transitions. [2023-11-10 11:55:59,708 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8076923076923077 [2023-11-10 11:55:59,708 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1134 transitions. [2023-11-10 11:55:59,708 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1134 transitions. [2023-11-10 11:55:59,709 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:55:59,709 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1134 transitions. [2023-11-10 11:55:59,712 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 126.0) internal successors, (1134), 9 states have internal predecessors, (1134), 0 states have call successors, (0), 0 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:55:59,716 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 156.0) internal successors, (1560), 10 states have internal predecessors, (1560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:55:59,717 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 156.0) internal successors, (1560), 10 states have internal predecessors, (1560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:55:59,717 INFO L175 Difference]: Start difference. First operand has 141 places, 112 transitions, 244 flow. Second operand 9 states and 1134 transitions. [2023-11-10 11:55:59,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 102 transitions, 254 flow [2023-11-10 11:55:59,719 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 102 transitions, 252 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 11:55:59,721 INFO L231 Difference]: Finished difference. Result has 110 places, 98 transitions, 226 flow [2023-11-10 11:55:59,722 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=156, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=226, PETRI_PLACES=110, PETRI_TRANSITIONS=98} [2023-11-10 11:55:59,724 INFO L281 CegarLoopForPetriNet]: 139 programPoint places, -29 predicate places. [2023-11-10 11:55:59,724 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 98 transitions, 226 flow [2023-11-10 11:55:59,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 126.4) internal successors, (1264), 10 states have internal predecessors, (1264), 0 states have call successors, (0), 0 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:55:59,725 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:55:59,726 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, 1] [2023-11-10 11:55:59,736 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-10 11:55:59,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:55:59,931 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 11:55:59,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:55:59,931 INFO L85 PathProgramCache]: Analyzing trace with hash 313935128, now seen corresponding path program 1 times [2023-11-10 11:55:59,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:55:59,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302358793] [2023-11-10 11:55:59,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:55:59,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:55:59,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 11:55:59,951 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-10 11:55:59,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 11:55:59,981 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-10 11:55:59,982 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-10 11:55:59,982 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-11-10 11:55:59,982 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-11-10 11:55:59,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-10 11:55:59,982 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-11-10 11:55:59,983 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-10 11:55:59,983 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-10 11:56:00,008 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-10 11:56:00,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 164 places, 186 transitions, 399 flow [2023-11-10 11:56:00,052 INFO L124 PetriNetUnfolderBase]: 62/414 cut-off events. [2023-11-10 11:56:00,052 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-10 11:56:00,056 INFO L83 FinitePrefix]: Finished finitePrefix Result has 439 conditions, 414 events. 62/414 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1341 event pairs, 1 based on Foata normal form. 0/344 useless extension candidates. Maximal degree in co-relation 284. Up to 16 conditions per place. [2023-11-10 11:56:00,057 INFO L82 GeneralOperation]: Start removeDead. Operand has 164 places, 186 transitions, 399 flow [2023-11-10 11:56:00,060 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 164 places, 186 transitions, 399 flow [2023-11-10 11:56:00,061 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 11:56:00,062 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;@73b54f80, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 11:56:00,062 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-10 11:56:00,069 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 11:56:00,070 INFO L124 PetriNetUnfolderBase]: 8/105 cut-off events. [2023-11-10 11:56:00,070 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-10 11:56:00,070 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:56:00,070 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] [2023-11-10 11:56:00,070 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 11:56:00,070 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:56:00,071 INFO L85 PathProgramCache]: Analyzing trace with hash 1821498842, now seen corresponding path program 1 times [2023-11-10 11:56:00,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:56:00,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121259205] [2023-11-10 11:56:00,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:56:00,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:56:00,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:56:00,148 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 11:56:00,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:56:00,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121259205] [2023-11-10 11:56:00,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121259205] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:56:00,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:56:00,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 11:56:00,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662911486] [2023-11-10 11:56:00,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:56:00,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 11:56:00,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:56:00,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 11:56:00,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 11:56:00,151 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 186 [2023-11-10 11:56:00,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 186 transitions, 399 flow. Second operand has 3 states, 3 states have (on average 148.33333333333334) internal successors, (445), 3 states have internal predecessors, (445), 0 states have call successors, (0), 0 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:56:00,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:56:00,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 186 [2023-11-10 11:56:00,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:56:00,247 INFO L124 PetriNetUnfolderBase]: 16/341 cut-off events. [2023-11-10 11:56:00,247 INFO L125 PetriNetUnfolderBase]: For 79/162 co-relation queries the response was YES. [2023-11-10 11:56:00,249 INFO L83 FinitePrefix]: Finished finitePrefix Result has 412 conditions, 341 events. 16/341 cut-off events. For 79/162 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1102 event pairs, 1 based on Foata normal form. 292/610 useless extension candidates. Maximal degree in co-relation 252. Up to 41 conditions per place. [2023-11-10 11:56:00,249 INFO L140 encePairwiseOnDemand]: 160/186 looper letters, 13 selfloop transitions, 2 changer transitions 28/166 dead transitions. [2023-11-10 11:56:00,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 166 transitions, 397 flow [2023-11-10 11:56:00,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 11:56:00,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 11:56:00,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 491 transitions. [2023-11-10 11:56:00,251 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8799283154121864 [2023-11-10 11:56:00,251 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 491 transitions. [2023-11-10 11:56:00,251 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 491 transitions. [2023-11-10 11:56:00,252 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:56:00,252 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 491 transitions. [2023-11-10 11:56:00,253 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 163.66666666666666) internal successors, (491), 3 states have internal predecessors, (491), 0 states have call successors, (0), 0 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:56:00,254 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 186.0) internal successors, (744), 4 states have internal predecessors, (744), 0 states have call successors, (0), 0 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:56:00,254 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 186.0) internal successors, (744), 4 states have internal predecessors, (744), 0 states have call successors, (0), 0 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:56:00,254 INFO L175 Difference]: Start difference. First operand has 164 places, 186 transitions, 399 flow. Second operand 3 states and 491 transitions. [2023-11-10 11:56:00,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 166 transitions, 397 flow [2023-11-10 11:56:00,256 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 166 transitions, 397 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:56:00,258 INFO L231 Difference]: Finished difference. Result has 166 places, 135 transitions, 298 flow [2023-11-10 11:56:00,258 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=351, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=298, PETRI_PLACES=166, PETRI_TRANSITIONS=135} [2023-11-10 11:56:00,259 INFO L281 CegarLoopForPetriNet]: 164 programPoint places, 2 predicate places. [2023-11-10 11:56:00,259 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 135 transitions, 298 flow [2023-11-10 11:56:00,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 148.33333333333334) internal successors, (445), 3 states have internal predecessors, (445), 0 states have call successors, (0), 0 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:56:00,259 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:56:00,260 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] [2023-11-10 11:56:00,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-10 11:56:00,260 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 11:56:00,260 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:56:00,260 INFO L85 PathProgramCache]: Analyzing trace with hash -2129146989, now seen corresponding path program 1 times [2023-11-10 11:56:00,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:56:00,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966536899] [2023-11-10 11:56:00,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:56:00,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:56:00,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:56:00,316 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 11:56:00,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:56:00,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966536899] [2023-11-10 11:56:00,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966536899] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 11:56:00,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [950682680] [2023-11-10 11:56:00,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:56:00,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:56:00,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:56:00,319 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:56:00,353 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:56:00,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:56:00,428 INFO L262 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-10 11:56:00,431 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 11:56:00,467 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 11:56:00,467 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 11:56:00,516 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 11:56:00,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [950682680] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 11:56:00,518 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 11:56:00,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-10 11:56:00,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558193956] [2023-11-10 11:56:00,518 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 11:56:00,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-10 11:56:00,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:56:00,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-10 11:56:00,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-10 11:56:00,526 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 186 [2023-11-10 11:56:00,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 135 transitions, 298 flow. Second operand has 10 states, 10 states have (on average 148.4) internal successors, (1484), 10 states have internal predecessors, (1484), 0 states have call successors, (0), 0 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:56:00,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:56:00,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 186 [2023-11-10 11:56:00,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:56:00,619 INFO L124 PetriNetUnfolderBase]: 1/156 cut-off events. [2023-11-10 11:56:00,619 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2023-11-10 11:56:00,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 202 conditions, 156 events. 1/156 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 219 event pairs, 0 based on Foata normal form. 2/157 useless extension candidates. Maximal degree in co-relation 135. Up to 7 conditions per place. [2023-11-10 11:56:00,621 INFO L140 encePairwiseOnDemand]: 180/186 looper letters, 14 selfloop transitions, 9 changer transitions 0/145 dead transitions. [2023-11-10 11:56:00,621 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 145 transitions, 366 flow [2023-11-10 11:56:00,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 11:56:00,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 11:56:00,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1339 transitions. [2023-11-10 11:56:00,625 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7998805256869773 [2023-11-10 11:56:00,625 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1339 transitions. [2023-11-10 11:56:00,625 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1339 transitions. [2023-11-10 11:56:00,626 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:56:00,626 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1339 transitions. [2023-11-10 11:56:00,629 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 148.77777777777777) internal successors, (1339), 9 states have internal predecessors, (1339), 0 states have call successors, (0), 0 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:56:00,632 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 186.0) internal successors, (1860), 10 states have internal predecessors, (1860), 0 states have call successors, (0), 0 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:56:00,632 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 186.0) internal successors, (1860), 10 states have internal predecessors, (1860), 0 states have call successors, (0), 0 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:56:00,632 INFO L175 Difference]: Start difference. First operand has 166 places, 135 transitions, 298 flow. Second operand 9 states and 1339 transitions. [2023-11-10 11:56:00,633 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 145 transitions, 366 flow [2023-11-10 11:56:00,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 145 transitions, 362 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-10 11:56:00,636 INFO L231 Difference]: Finished difference. Result has 153 places, 141 transitions, 344 flow [2023-11-10 11:56:00,637 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=294, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=344, PETRI_PLACES=153, PETRI_TRANSITIONS=141} [2023-11-10 11:56:00,637 INFO L281 CegarLoopForPetriNet]: 164 programPoint places, -11 predicate places. [2023-11-10 11:56:00,637 INFO L495 AbstractCegarLoop]: Abstraction has has 153 places, 141 transitions, 344 flow [2023-11-10 11:56:00,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 148.4) internal successors, (1484), 10 states have internal predecessors, (1484), 0 states have call successors, (0), 0 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:56:00,638 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:56:00,639 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 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] [2023-11-10 11:56:00,651 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-10 11:56:00,843 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,SelfDestructingSolverStorable6 [2023-11-10 11:56:00,844 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 11:56:00,844 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:56:00,844 INFO L85 PathProgramCache]: Analyzing trace with hash -987996953, now seen corresponding path program 1 times [2023-11-10 11:56:00,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:56:00,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4781302] [2023-11-10 11:56:00,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:56:00,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:56:00,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 11:56:00,875 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-10 11:56:00,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 11:56:00,912 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-10 11:56:00,912 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-10 11:56:00,912 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-11-10 11:56:00,912 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-11-10 11:56:00,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-10 11:56:00,913 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-11-10 11:56:00,913 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-10 11:56:00,913 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-11-10 11:56:00,939 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-11-10 11:56:00,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 189 places, 216 transitions, 472 flow [2023-11-10 11:56:01,014 INFO L124 PetriNetUnfolderBase]: 96/624 cut-off events. [2023-11-10 11:56:01,015 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-11-10 11:56:01,023 INFO L83 FinitePrefix]: Finished finitePrefix Result has 675 conditions, 624 events. 96/624 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2366 event pairs, 6 based on Foata normal form. 0/523 useless extension candidates. Maximal degree in co-relation 434. Up to 32 conditions per place. [2023-11-10 11:56:01,023 INFO L82 GeneralOperation]: Start removeDead. Operand has 189 places, 216 transitions, 472 flow [2023-11-10 11:56:01,029 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 189 places, 216 transitions, 472 flow [2023-11-10 11:56:01,030 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 11:56:01,031 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;@73b54f80, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 11:56:01,031 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-10 11:56:01,039 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 11:56:01,039 INFO L124 PetriNetUnfolderBase]: 8/105 cut-off events. [2023-11-10 11:56:01,039 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-10 11:56:01,040 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:56:01,040 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] [2023-11-10 11:56:01,040 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 11:56:01,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:56:01,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1734419494, now seen corresponding path program 1 times [2023-11-10 11:56:01,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:56:01,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205618771] [2023-11-10 11:56:01,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:56:01,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:56:01,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:56:01,093 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 11:56:01,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:56:01,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205618771] [2023-11-10 11:56:01,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205618771] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:56:01,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:56:01,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 11:56:01,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632757918] [2023-11-10 11:56:01,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:56:01,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 11:56:01,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:56:01,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 11:56:01,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 11:56:01,095 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 216 [2023-11-10 11:56:01,096 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 216 transitions, 472 flow. Second operand has 3 states, 3 states have (on average 170.33333333333334) internal successors, (511), 3 states have internal predecessors, (511), 0 states have call successors, (0), 0 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:56:01,096 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:56:01,096 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 216 [2023-11-10 11:56:01,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:56:01,220 INFO L124 PetriNetUnfolderBase]: 32/532 cut-off events. [2023-11-10 11:56:01,220 INFO L125 PetriNetUnfolderBase]: For 134/220 co-relation queries the response was YES. [2023-11-10 11:56:01,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 664 conditions, 532 events. 32/532 cut-off events. For 134/220 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2135 event pairs, 6 based on Foata normal form. 665/1161 useless extension candidates. Maximal degree in co-relation 406. Up to 76 conditions per place. [2023-11-10 11:56:01,225 INFO L140 encePairwiseOnDemand]: 184/216 looper letters, 14 selfloop transitions, 2 changer transitions 29/190 dead transitions. [2023-11-10 11:56:01,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 190 transitions, 462 flow [2023-11-10 11:56:01,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 11:56:01,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 11:56:01,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 565 transitions. [2023-11-10 11:56:01,227 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8719135802469136 [2023-11-10 11:56:01,227 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 565 transitions. [2023-11-10 11:56:01,227 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 565 transitions. [2023-11-10 11:56:01,227 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:56:01,228 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 565 transitions. [2023-11-10 11:56:01,229 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 188.33333333333334) internal successors, (565), 3 states have internal predecessors, (565), 0 states have call successors, (0), 0 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:56:01,230 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 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:56:01,230 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 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:56:01,230 INFO L175 Difference]: Start difference. First operand has 189 places, 216 transitions, 472 flow. Second operand 3 states and 565 transitions. [2023-11-10 11:56:01,231 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 190 transitions, 462 flow [2023-11-10 11:56:01,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 190 transitions, 462 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:56:01,234 INFO L231 Difference]: Finished difference. Result has 191 places, 158 transitions, 354 flow [2023-11-10 11:56:01,234 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=354, PETRI_PLACES=191, PETRI_TRANSITIONS=158} [2023-11-10 11:56:01,235 INFO L281 CegarLoopForPetriNet]: 189 programPoint places, 2 predicate places. [2023-11-10 11:56:01,235 INFO L495 AbstractCegarLoop]: Abstraction has has 191 places, 158 transitions, 354 flow [2023-11-10 11:56:01,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 170.33333333333334) internal successors, (511), 3 states have internal predecessors, (511), 0 states have call successors, (0), 0 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:56:01,236 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:56:01,236 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] [2023-11-10 11:56:01,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-10 11:56:01,236 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 11:56:01,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:56:01,236 INFO L85 PathProgramCache]: Analyzing trace with hash 1928790447, now seen corresponding path program 1 times [2023-11-10 11:56:01,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:56:01,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504424125] [2023-11-10 11:56:01,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:56:01,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:56:01,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:56:01,296 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 11:56:01,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:56:01,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504424125] [2023-11-10 11:56:01,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504424125] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 11:56:01,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [295884538] [2023-11-10 11:56:01,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:56:01,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:56:01,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:56:01,298 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 11:56:01,310 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 11:56:01,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:56:01,398 INFO L262 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-10 11:56:01,400 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 11:56:01,431 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 11:56:01,432 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 11:56:01,467 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 11:56:01,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [295884538] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 11:56:01,468 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 11:56:01,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-10 11:56:01,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909534932] [2023-11-10 11:56:01,468 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 11:56:01,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-10 11:56:01,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:56:01,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-10 11:56:01,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-10 11:56:01,472 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 216 [2023-11-10 11:56:01,473 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 158 transitions, 354 flow. Second operand has 10 states, 10 states have (on average 170.4) internal successors, (1704), 10 states have internal predecessors, (1704), 0 states have call successors, (0), 0 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:56:01,474 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:56:01,474 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 216 [2023-11-10 11:56:01,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:56:01,569 INFO L124 PetriNetUnfolderBase]: 2/204 cut-off events. [2023-11-10 11:56:01,569 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-10 11:56:01,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 266 conditions, 204 events. 2/204 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 389 event pairs, 0 based on Foata normal form. 2/204 useless extension candidates. Maximal degree in co-relation 198. Up to 11 conditions per place. [2023-11-10 11:56:01,571 INFO L140 encePairwiseOnDemand]: 210/216 looper letters, 15 selfloop transitions, 9 changer transitions 0/168 dead transitions. [2023-11-10 11:56:01,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 168 transitions, 424 flow [2023-11-10 11:56:01,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 11:56:01,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 11:56:01,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1538 transitions. [2023-11-10 11:56:01,575 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7911522633744856 [2023-11-10 11:56:01,576 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1538 transitions. [2023-11-10 11:56:01,576 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1538 transitions. [2023-11-10 11:56:01,577 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:56:01,577 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1538 transitions. [2023-11-10 11:56:01,580 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 170.88888888888889) internal successors, (1538), 9 states have internal predecessors, (1538), 0 states have call successors, (0), 0 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:56:01,583 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 216.0) internal successors, (2160), 10 states have internal predecessors, (2160), 0 states have call successors, (0), 0 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:56:01,585 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 216.0) internal successors, (2160), 10 states have internal predecessors, (2160), 0 states have call successors, (0), 0 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:56:01,585 INFO L175 Difference]: Start difference. First operand has 191 places, 158 transitions, 354 flow. Second operand 9 states and 1538 transitions. [2023-11-10 11:56:01,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 168 transitions, 424 flow [2023-11-10 11:56:01,587 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 168 transitions, 416 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-11-10 11:56:01,589 INFO L231 Difference]: Finished difference. Result has 178 places, 164 transitions, 396 flow [2023-11-10 11:56:01,590 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=396, PETRI_PLACES=178, PETRI_TRANSITIONS=164} [2023-11-10 11:56:01,591 INFO L281 CegarLoopForPetriNet]: 189 programPoint places, -11 predicate places. [2023-11-10 11:56:01,591 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 164 transitions, 396 flow [2023-11-10 11:56:01,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 170.4) internal successors, (1704), 10 states have internal predecessors, (1704), 0 states have call successors, (0), 0 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:56:01,592 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:56:01,592 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:56:01,599 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 11:56:01,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:56:01,797 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 11:56:01,798 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:56:01,798 INFO L85 PathProgramCache]: Analyzing trace with hash -919981412, now seen corresponding path program 1 times [2023-11-10 11:56:01,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:56:01,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310729832] [2023-11-10 11:56:01,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:56:01,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:56:01,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:56:01,915 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-10 11:56:01,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:56:01,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310729832] [2023-11-10 11:56:01,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310729832] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:56:01,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:56:01,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:56:01,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111782559] [2023-11-10 11:56:01,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:56:01,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:56:01,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:56:01,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:56:01,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:56:01,918 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 216 [2023-11-10 11:56:01,918 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 164 transitions, 396 flow. Second operand has 5 states, 5 states have (on average 155.6) internal successors, (778), 5 states have internal predecessors, (778), 0 states have call successors, (0), 0 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:56:01,919 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:56:01,919 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 216 [2023-11-10 11:56:01,919 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:56:08,490 INFO L124 PetriNetUnfolderBase]: 16768/41671 cut-off events. [2023-11-10 11:56:08,490 INFO L125 PetriNetUnfolderBase]: For 673/673 co-relation queries the response was YES. [2023-11-10 11:56:08,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65100 conditions, 41671 events. 16768/41671 cut-off events. For 673/673 co-relation queries the response was YES. Maximal size of possible extension queue 1786. Compared 500024 event pairs, 10497 based on Foata normal form. 750/41790 useless extension candidates. Maximal degree in co-relation 64962. Up to 14189 conditions per place. [2023-11-10 11:56:08,995 INFO L140 encePairwiseOnDemand]: 208/216 looper letters, 31 selfloop transitions, 5 changer transitions 53/228 dead transitions. [2023-11-10 11:56:08,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 228 transitions, 717 flow [2023-11-10 11:56:08,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-10 11:56:08,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-10 11:56:08,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1169 transitions. [2023-11-10 11:56:08,998 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7731481481481481 [2023-11-10 11:56:08,999 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1169 transitions. [2023-11-10 11:56:08,999 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1169 transitions. [2023-11-10 11:56:08,999 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:56:08,999 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1169 transitions. [2023-11-10 11:56:09,002 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 167.0) internal successors, (1169), 7 states have internal predecessors, (1169), 0 states have call successors, (0), 0 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:56:09,006 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 216.0) internal successors, (1728), 8 states have internal predecessors, (1728), 0 states have call successors, (0), 0 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:56:09,007 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 216.0) internal successors, (1728), 8 states have internal predecessors, (1728), 0 states have call successors, (0), 0 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:56:09,007 INFO L175 Difference]: Start difference. First operand has 178 places, 164 transitions, 396 flow. Second operand 7 states and 1169 transitions. [2023-11-10 11:56:09,007 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 228 transitions, 717 flow [2023-11-10 11:56:09,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 228 transitions, 711 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-10 11:56:09,014 INFO L231 Difference]: Finished difference. Result has 188 places, 168 transitions, 447 flow [2023-11-10 11:56:09,015 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=390, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=447, PETRI_PLACES=188, PETRI_TRANSITIONS=168} [2023-11-10 11:56:09,016 INFO L281 CegarLoopForPetriNet]: 189 programPoint places, -1 predicate places. [2023-11-10 11:56:09,017 INFO L495 AbstractCegarLoop]: Abstraction has has 188 places, 168 transitions, 447 flow [2023-11-10 11:56:09,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 155.6) internal successors, (778), 5 states have internal predecessors, (778), 0 states have call successors, (0), 0 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:56:09,017 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:56:09,017 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:56:09,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-10 11:56:09,018 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 11:56:09,018 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:56:09,018 INFO L85 PathProgramCache]: Analyzing trace with hash 80112367, now seen corresponding path program 1 times [2023-11-10 11:56:09,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:56:09,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712569184] [2023-11-10 11:56:09,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:56:09,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:56:09,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 11:56:09,041 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-10 11:56:09,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 11:56:09,069 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-10 11:56:09,070 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-10 11:56:09,070 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-11-10 11:56:09,070 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-11-10 11:56:09,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-10 11:56:09,070 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-11-10 11:56:09,072 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-10 11:56:09,072 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-11-10 11:56:09,107 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2023-11-10 11:56:09,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 214 places, 246 transitions, 547 flow [2023-11-10 11:56:09,240 INFO L124 PetriNetUnfolderBase]: 158/982 cut-off events. [2023-11-10 11:56:09,241 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-11-10 11:56:09,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1088 conditions, 982 events. 158/982 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 4415 event pairs, 23 based on Foata normal form. 0/834 useless extension candidates. Maximal degree in co-relation 669. Up to 80 conditions per place. [2023-11-10 11:56:09,256 INFO L82 GeneralOperation]: Start removeDead. Operand has 214 places, 246 transitions, 547 flow [2023-11-10 11:56:09,263 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 214 places, 246 transitions, 547 flow [2023-11-10 11:56:09,265 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 11:56:09,265 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;@73b54f80, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 11:56:09,265 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-10 11:56:09,270 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 11:56:09,271 INFO L124 PetriNetUnfolderBase]: 8/103 cut-off events. [2023-11-10 11:56:09,271 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-10 11:56:09,271 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:56:09,271 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] [2023-11-10 11:56:09,271 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 11:56:09,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:56:09,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1374063450, now seen corresponding path program 1 times [2023-11-10 11:56:09,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:56:09,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512283186] [2023-11-10 11:56:09,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:56:09,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:56:09,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:56:09,302 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 11:56:09,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:56:09,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512283186] [2023-11-10 11:56:09,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512283186] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:56:09,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:56:09,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 11:56:09,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420595927] [2023-11-10 11:56:09,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:56:09,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 11:56:09,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:56:09,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 11:56:09,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 11:56:09,306 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 246 [2023-11-10 11:56:09,307 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 246 transitions, 547 flow. Second operand has 3 states, 3 states have (on average 192.33333333333334) internal successors, (577), 3 states have internal predecessors, (577), 0 states have call successors, (0), 0 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:56:09,307 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:56:09,307 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 246 [2023-11-10 11:56:09,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:56:09,468 INFO L124 PetriNetUnfolderBase]: 68/863 cut-off events. [2023-11-10 11:56:09,468 INFO L125 PetriNetUnfolderBase]: For 321/468 co-relation queries the response was YES. [2023-11-10 11:56:09,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1121 conditions, 863 events. 68/863 cut-off events. For 321/468 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 4201 event pairs, 23 based on Foata normal form. 1423/2229 useless extension candidates. Maximal degree in co-relation 657. Up to 147 conditions per place. [2023-11-10 11:56:09,478 INFO L140 encePairwiseOnDemand]: 208/246 looper letters, 15 selfloop transitions, 2 changer transitions 30/214 dead transitions. [2023-11-10 11:56:09,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 214 transitions, 529 flow [2023-11-10 11:56:09,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 11:56:09,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 11:56:09,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 639 transitions. [2023-11-10 11:56:09,480 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8658536585365854 [2023-11-10 11:56:09,480 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 639 transitions. [2023-11-10 11:56:09,480 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 639 transitions. [2023-11-10 11:56:09,480 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:56:09,480 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 639 transitions. [2023-11-10 11:56:09,482 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 213.0) internal successors, (639), 3 states have internal predecessors, (639), 0 states have call successors, (0), 0 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:56:09,483 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 246.0) internal successors, (984), 4 states have internal predecessors, (984), 0 states have call successors, (0), 0 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:56:09,483 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 246.0) internal successors, (984), 4 states have internal predecessors, (984), 0 states have call successors, (0), 0 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:56:09,483 INFO L175 Difference]: Start difference. First operand has 214 places, 246 transitions, 547 flow. Second operand 3 states and 639 transitions. [2023-11-10 11:56:09,483 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 214 transitions, 529 flow [2023-11-10 11:56:09,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 214 transitions, 529 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:56:09,487 INFO L231 Difference]: Finished difference. Result has 216 places, 181 transitions, 412 flow [2023-11-10 11:56:09,488 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=246, PETRI_DIFFERENCE_MINUEND_FLOW=475, PETRI_DIFFERENCE_MINUEND_PLACES=213, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=412, PETRI_PLACES=216, PETRI_TRANSITIONS=181} [2023-11-10 11:56:09,488 INFO L281 CegarLoopForPetriNet]: 214 programPoint places, 2 predicate places. [2023-11-10 11:56:09,488 INFO L495 AbstractCegarLoop]: Abstraction has has 216 places, 181 transitions, 412 flow [2023-11-10 11:56:09,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 192.33333333333334) internal successors, (577), 3 states have internal predecessors, (577), 0 states have call successors, (0), 0 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:56:09,489 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:56:09,489 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] [2023-11-10 11:56:09,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-10 11:56:09,489 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 11:56:09,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:56:09,489 INFO L85 PathProgramCache]: Analyzing trace with hash 1483062283, now seen corresponding path program 1 times [2023-11-10 11:56:09,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:56:09,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683814312] [2023-11-10 11:56:09,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:56:09,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:56:09,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:56:09,584 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 11:56:09,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:56:09,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683814312] [2023-11-10 11:56:09,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683814312] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 11:56:09,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497450125] [2023-11-10 11:56:09,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:56:09,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:56:09,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:56:09,591 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 11:56:09,614 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 11:56:09,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:56:09,691 INFO L262 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-10 11:56:09,692 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 11:56:09,716 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 11:56:09,717 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 11:56:09,746 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 11:56:09,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497450125] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 11:56:09,746 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 11:56:09,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-10 11:56:09,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691514374] [2023-11-10 11:56:09,747 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 11:56:09,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-10 11:56:09,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:56:09,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-10 11:56:09,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-10 11:56:09,749 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 246 [2023-11-10 11:56:09,751 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 181 transitions, 412 flow. Second operand has 10 states, 10 states have (on average 192.4) internal successors, (1924), 10 states have internal predecessors, (1924), 0 states have call successors, (0), 0 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:56:09,751 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:56:09,751 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 246 [2023-11-10 11:56:09,751 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:56:09,836 INFO L124 PetriNetUnfolderBase]: 3/252 cut-off events. [2023-11-10 11:56:09,837 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2023-11-10 11:56:09,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 331 conditions, 252 events. 3/252 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 559 event pairs, 0 based on Foata normal form. 2/251 useless extension candidates. Maximal degree in co-relation 262. Up to 15 conditions per place. [2023-11-10 11:56:09,840 INFO L140 encePairwiseOnDemand]: 240/246 looper letters, 16 selfloop transitions, 9 changer transitions 0/191 dead transitions. [2023-11-10 11:56:09,840 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 191 transitions, 484 flow [2023-11-10 11:56:09,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 11:56:09,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 11:56:09,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1737 transitions. [2023-11-10 11:56:09,844 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7845528455284553 [2023-11-10 11:56:09,845 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1737 transitions. [2023-11-10 11:56:09,845 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1737 transitions. [2023-11-10 11:56:09,846 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:56:09,846 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1737 transitions. [2023-11-10 11:56:09,849 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 193.0) internal successors, (1737), 9 states have internal predecessors, (1737), 0 states have call successors, (0), 0 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:56:09,852 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 246.0) internal successors, (2460), 10 states have internal predecessors, (2460), 0 states have call successors, (0), 0 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:56:09,853 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 246.0) internal successors, (2460), 10 states have internal predecessors, (2460), 0 states have call successors, (0), 0 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:56:09,853 INFO L175 Difference]: Start difference. First operand has 216 places, 181 transitions, 412 flow. Second operand 9 states and 1737 transitions. [2023-11-10 11:56:09,853 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 191 transitions, 484 flow [2023-11-10 11:56:09,855 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 191 transitions, 470 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-10 11:56:09,857 INFO L231 Difference]: Finished difference. Result has 203 places, 187 transitions, 448 flow [2023-11-10 11:56:09,857 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=246, PETRI_DIFFERENCE_MINUEND_FLOW=398, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=448, PETRI_PLACES=203, PETRI_TRANSITIONS=187} [2023-11-10 11:56:09,858 INFO L281 CegarLoopForPetriNet]: 214 programPoint places, -11 predicate places. [2023-11-10 11:56:09,858 INFO L495 AbstractCegarLoop]: Abstraction has has 203 places, 187 transitions, 448 flow [2023-11-10 11:56:09,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 192.4) internal successors, (1924), 10 states have internal predecessors, (1924), 0 states have call successors, (0), 0 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:56:09,859 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:56:09,859 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:56:09,868 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 11:56:10,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:56:10,065 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 11:56:10,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:56:10,065 INFO L85 PathProgramCache]: Analyzing trace with hash 1496717744, now seen corresponding path program 1 times [2023-11-10 11:56:10,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:56:10,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268144036] [2023-11-10 11:56:10,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:56:10,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:56:10,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:56:10,208 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-10 11:56:10,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:56:10,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268144036] [2023-11-10 11:56:10,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268144036] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:56:10,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:56:10,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:56:10,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050860854] [2023-11-10 11:56:10,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:56:10,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:56:10,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:56:10,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:56:10,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:56:10,211 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 246 [2023-11-10 11:56:10,212 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 187 transitions, 448 flow. Second operand has 5 states, 5 states have (on average 173.6) internal successors, (868), 5 states have internal predecessors, (868), 0 states have call successors, (0), 0 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:56:10,212 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:56:10,212 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 246 [2023-11-10 11:56:10,212 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:56:39,868 INFO L124 PetriNetUnfolderBase]: 110562/245346 cut-off events. [2023-11-10 11:56:39,868 INFO L125 PetriNetUnfolderBase]: For 2864/2864 co-relation queries the response was YES. [2023-11-10 11:56:42,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 389572 conditions, 245346 events. 110562/245346 cut-off events. For 2864/2864 co-relation queries the response was YES. Maximal size of possible extension queue 8968. Compared 3352733 event pairs, 76730 based on Foata normal form. 3875/246907 useless extension candidates. Maximal degree in co-relation 247840. Up to 88950 conditions per place. [2023-11-10 11:56:43,213 INFO L140 encePairwiseOnDemand]: 237/246 looper letters, 38 selfloop transitions, 6 changer transitions 65/266 dead transitions. [2023-11-10 11:56:43,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 266 transitions, 844 flow [2023-11-10 11:56:43,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-10 11:56:43,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-10 11:56:43,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1315 transitions. [2023-11-10 11:56:43,217 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7636469221835076 [2023-11-10 11:56:43,217 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1315 transitions. [2023-11-10 11:56:43,217 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1315 transitions. [2023-11-10 11:56:43,218 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:56:43,218 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1315 transitions. [2023-11-10 11:56:43,221 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 187.85714285714286) internal successors, (1315), 7 states have internal predecessors, (1315), 0 states have call successors, (0), 0 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:56:43,224 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 246.0) internal successors, (1968), 8 states have internal predecessors, (1968), 0 states have call successors, (0), 0 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:56:43,224 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 246.0) internal successors, (1968), 8 states have internal predecessors, (1968), 0 states have call successors, (0), 0 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:56:43,225 INFO L175 Difference]: Start difference. First operand has 203 places, 187 transitions, 448 flow. Second operand 7 states and 1315 transitions. [2023-11-10 11:56:43,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 266 transitions, 844 flow [2023-11-10 11:56:43,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 266 transitions, 838 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-10 11:56:43,236 INFO L231 Difference]: Finished difference. Result has 213 places, 192 transitions, 510 flow [2023-11-10 11:56:43,237 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=246, PETRI_DIFFERENCE_MINUEND_FLOW=442, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=181, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=510, PETRI_PLACES=213, PETRI_TRANSITIONS=192} [2023-11-10 11:56:43,237 INFO L281 CegarLoopForPetriNet]: 214 programPoint places, -1 predicate places. [2023-11-10 11:56:43,237 INFO L495 AbstractCegarLoop]: Abstraction has has 213 places, 192 transitions, 510 flow [2023-11-10 11:56:43,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 173.6) internal successors, (868), 5 states have internal predecessors, (868), 0 states have call successors, (0), 0 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:56:43,238 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:56:43,238 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:56:43,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-10 11:56:43,239 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 11:56:43,239 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:56:43,239 INFO L85 PathProgramCache]: Analyzing trace with hash 1390289241, now seen corresponding path program 1 times [2023-11-10 11:56:43,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:56:43,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144412354] [2023-11-10 11:56:43,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:56:43,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:56:43,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:56:43,327 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-10 11:56:43,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:56:43,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144412354] [2023-11-10 11:56:43,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144412354] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:56:43,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:56:43,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 11:56:43,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067662001] [2023-11-10 11:56:43,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:56:43,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 11:56:43,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:56:43,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 11:56:43,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 11:56:43,329 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 246 [2023-11-10 11:56:43,330 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 192 transitions, 510 flow. Second operand has 3 states, 3 states have (on average 164.0) internal successors, (492), 3 states have internal predecessors, (492), 0 states have call successors, (0), 0 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:56:43,330 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:56:43,330 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 246 [2023-11-10 11:56:43,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand