/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_08-cond_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 15:02:02,210 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 15:02:02,261 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-12-09 15:02:02,295 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 15:02:02,295 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 15:02:02,296 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 15:02:02,296 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 15:02:02,296 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 15:02:02,297 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 15:02:02,299 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 15:02:02,299 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 15:02:02,299 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 15:02:02,300 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 15:02:02,300 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 15:02:02,300 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 15:02:02,300 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 15:02:02,300 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 15:02:02,301 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 15:02:02,301 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 15:02:02,301 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 15:02:02,301 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 15:02:02,302 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 15:02:02,302 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 15:02:02,302 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 15:02:02,302 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 15:02:02,302 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:02:02,303 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 15:02:02,303 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 15:02:02,303 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 15:02:02,303 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 15:02:02,303 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 15:02:02,303 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 15:02:02,304 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 15:02:02,304 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true [2023-12-09 15:02:02,483 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 15:02:02,500 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 15:02:02,502 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 15:02:02,503 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 15:02:02,503 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 15:02:02,505 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_08-cond_racefree.i [2023-12-09 15:02:03,585 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 15:02:03,814 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 15:02:03,814 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_08-cond_racefree.i [2023-12-09 15:02:03,828 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da6fc4732/05e0a4cf4d4042c9a69a8283a668291b/FLAG63bca062e [2023-12-09 15:02:03,838 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da6fc4732/05e0a4cf4d4042c9a69a8283a668291b [2023-12-09 15:02:03,840 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 15:02:03,841 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 15:02:03,842 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 15:02:03,842 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 15:02:03,847 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 15:02:03,847 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:02:03" (1/1) ... [2023-12-09 15:02:03,848 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55bf1764 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:02:03, skipping insertion in model container [2023-12-09 15:02:03,848 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:02:03" (1/1) ... [2023-12-09 15:02:03,900 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 15:02:04,239 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_08-cond_racefree.i[41322,41335] [2023-12-09 15:02:04,264 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:02:04,276 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 15:02:04,312 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_08-cond_racefree.i[41322,41335] [2023-12-09 15:02:04,319 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:02:04,357 INFO L206 MainTranslator]: Completed translation [2023-12-09 15:02:04,358 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:02:04 WrapperNode [2023-12-09 15:02:04,358 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 15:02:04,359 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 15:02:04,359 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 15:02:04,359 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 15:02:04,363 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:02:04" (1/1) ... [2023-12-09 15:02:04,393 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:02:04" (1/1) ... [2023-12-09 15:02:04,416 INFO L138 Inliner]: procedures = 271, calls = 35, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 97 [2023-12-09 15:02:04,417 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 15:02:04,417 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 15:02:04,418 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 15:02:04,418 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 15:02:04,424 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:02:04" (1/1) ... [2023-12-09 15:02:04,424 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:02:04" (1/1) ... [2023-12-09 15:02:04,441 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:02:04" (1/1) ... [2023-12-09 15:02:04,441 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:02:04" (1/1) ... [2023-12-09 15:02:04,447 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:02:04" (1/1) ... [2023-12-09 15:02:04,449 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:02:04" (1/1) ... [2023-12-09 15:02:04,451 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:02:04" (1/1) ... [2023-12-09 15:02:04,452 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:02:04" (1/1) ... [2023-12-09 15:02:04,454 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 15:02:04,455 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 15:02:04,455 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 15:02:04,455 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 15:02:04,455 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:02:04" (1/1) ... [2023-12-09 15:02:04,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:02:04,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:02:04,487 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-09 15:02:04,502 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-09 15:02:04,517 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 15:02:04,517 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 15:02:04,517 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-12-09 15:02:04,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-09 15:02:04,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 15:02:04,518 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-12-09 15:02:04,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 15:02:04,518 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-12-09 15:02:04,518 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-12-09 15:02:04,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 15:02:04,518 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 15:02:04,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 15:02:04,519 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-12-09 15:02:04,675 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 15:02:04,677 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 15:02:04,839 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 15:02:04,882 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 15:02:04,882 INFO L309 CfgBuilder]: Removed 10 assume(true) statements. [2023-12-09 15:02:04,883 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:02:04 BoogieIcfgContainer [2023-12-09 15:02:04,884 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 15:02:04,885 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 15:02:04,885 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 15:02:04,887 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 15:02:04,887 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 03:02:03" (1/3) ... [2023-12-09 15:02:04,888 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@556547df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:02:04, skipping insertion in model container [2023-12-09 15:02:04,888 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:02:04" (2/3) ... [2023-12-09 15:02:04,888 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@556547df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:02:04, skipping insertion in model container [2023-12-09 15:02:04,888 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:02:04" (3/3) ... [2023-12-09 15:02:04,889 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_08-cond_racefree.i [2023-12-09 15:02:04,904 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 15:02:04,904 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-09 15:02:04,904 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 15:02:04,967 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-12-09 15:02:04,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 119 places, 131 transitions, 269 flow [2023-12-09 15:02:05,060 INFO L124 PetriNetUnfolderBase]: 23/180 cut-off events. [2023-12-09 15:02:05,060 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-12-09 15:02:05,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 185 conditions, 180 events. 23/180 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 441 event pairs, 0 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 88. Up to 6 conditions per place. [2023-12-09 15:02:05,066 INFO L82 GeneralOperation]: Start removeDead. Operand has 119 places, 131 transitions, 269 flow [2023-12-09 15:02:05,069 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 115 places, 126 transitions, 256 flow [2023-12-09 15:02:05,080 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:02:05,084 INFO L362 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6a1d0c10, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:02:05,084 INFO L363 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-09 15:02:05,107 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:02:05,107 INFO L124 PetriNetUnfolderBase]: 8/108 cut-off events. [2023-12-09 15:02:05,107 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-09 15:02:05,107 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:02:05,107 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:02:05,108 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:02:05,113 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:02:05,113 INFO L85 PathProgramCache]: Analyzing trace with hash -1995570589, now seen corresponding path program 1 times [2023-12-09 15:02:05,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:02:05,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779031679] [2023-12-09 15:02:05,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:02:05,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:02:05,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:02:05,415 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:02:05,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:02:05,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779031679] [2023-12-09 15:02:05,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779031679] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:02:05,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:02:05,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 15:02:05,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953327208] [2023-12-09 15:02:05,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:02:05,428 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:02:05,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:02:05,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:02:05,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 15:02:05,461 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 131 [2023-12-09 15:02:05,463 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 126 transitions, 256 flow. Second operand has 3 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:05,463 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:02:05,463 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 131 [2023-12-09 15:02:05,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:02:05,561 INFO L124 PetriNetUnfolderBase]: 87/484 cut-off events. [2023-12-09 15:02:05,562 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-09 15:02:05,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 643 conditions, 484 events. 87/484 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 2587 event pairs, 6 based on Foata normal form. 69/502 useless extension candidates. Maximal degree in co-relation 582. Up to 132 conditions per place. [2023-12-09 15:02:05,566 INFO L140 encePairwiseOnDemand]: 117/131 looper letters, 25 selfloop transitions, 2 changer transitions 2/122 dead transitions. [2023-12-09 15:02:05,566 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 122 transitions, 304 flow [2023-12-09 15:02:05,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:02:05,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:02:05,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 341 transitions. [2023-12-09 15:02:05,576 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8676844783715013 [2023-12-09 15:02:05,577 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 341 transitions. [2023-12-09 15:02:05,577 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 341 transitions. [2023-12-09 15:02:05,578 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:02:05,580 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 341 transitions. [2023-12-09 15:02:05,582 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 113.66666666666667) internal successors, (341), 3 states have internal predecessors, (341), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:05,585 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 131.0) internal successors, (524), 4 states have internal predecessors, (524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:05,586 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 131.0) internal successors, (524), 4 states have internal predecessors, (524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:05,588 INFO L308 CegarLoopForPetriNet]: 115 programPoint places, 1 predicate places. [2023-12-09 15:02:05,588 INFO L500 AbstractCegarLoop]: Abstraction has has 116 places, 122 transitions, 304 flow [2023-12-09 15:02:05,589 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:05,589 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:02:05,589 INFO L233 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-12-09 15:02:05,589 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 15:02:05,590 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:02:05,590 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:02:05,590 INFO L85 PathProgramCache]: Analyzing trace with hash 2008275115, now seen corresponding path program 1 times [2023-12-09 15:02:05,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:02:05,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863832791] [2023-12-09 15:02:05,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:02:05,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:02:05,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 15:02:05,612 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-09 15:02:05,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 15:02:05,646 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-09 15:02:05,646 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-12-09 15:02:05,647 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-12-09 15:02:05,649 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-12-09 15:02:05,649 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-09 15:02:05,649 INFO L457 BasicCegarLoop]: Path program histogram: [1, 1] [2023-12-09 15:02:05,651 WARN L227 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-12-09 15:02:05,651 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-12-09 15:02:05,669 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-12-09 15:02:05,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 147 places, 164 transitions, 344 flow [2023-12-09 15:02:05,700 INFO L124 PetriNetUnfolderBase]: 40/288 cut-off events. [2023-12-09 15:02:05,700 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-12-09 15:02:05,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 300 conditions, 288 events. 40/288 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 895 event pairs, 0 based on Foata normal form. 0/241 useless extension candidates. Maximal degree in co-relation 182. Up to 9 conditions per place. [2023-12-09 15:02:05,704 INFO L82 GeneralOperation]: Start removeDead. Operand has 147 places, 164 transitions, 344 flow [2023-12-09 15:02:05,709 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 147 places, 164 transitions, 344 flow [2023-12-09 15:02:05,711 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:02:05,712 INFO L362 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6a1d0c10, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:02:05,712 INFO L363 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-09 15:02:05,723 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:02:05,723 INFO L124 PetriNetUnfolderBase]: 8/108 cut-off events. [2023-12-09 15:02:05,723 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-09 15:02:05,723 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:02:05,723 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:02:05,724 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:02:05,725 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:02:05,726 INFO L85 PathProgramCache]: Analyzing trace with hash 1508407139, now seen corresponding path program 1 times [2023-12-09 15:02:05,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:02:05,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017153465] [2023-12-09 15:02:05,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:02:05,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:02:05,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:02:05,831 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:02:05,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:02:05,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017153465] [2023-12-09 15:02:05,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017153465] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:02:05,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:02:05,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 15:02:05,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281664967] [2023-12-09 15:02:05,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:02:05,833 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:02:05,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:02:05,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:02:05,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 15:02:05,835 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 164 [2023-12-09 15:02:05,835 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 164 transitions, 344 flow. Second operand has 3 states, 3 states have (on average 118.66666666666667) internal successors, (356), 3 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:05,835 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:02:05,835 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 164 [2023-12-09 15:02:05,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:02:06,342 INFO L124 PetriNetUnfolderBase]: 1226/4242 cut-off events. [2023-12-09 15:02:06,343 INFO L125 PetriNetUnfolderBase]: For 104/104 co-relation queries the response was YES. [2023-12-09 15:02:06,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6035 conditions, 4242 events. 1226/4242 cut-off events. For 104/104 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 38529 event pairs, 480 based on Foata normal form. 887/4685 useless extension candidates. Maximal degree in co-relation 763. Up to 1728 conditions per place. [2023-12-09 15:02:06,367 INFO L140 encePairwiseOnDemand]: 144/164 looper letters, 35 selfloop transitions, 2 changer transitions 3/156 dead transitions. [2023-12-09 15:02:06,368 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 156 transitions, 406 flow [2023-12-09 15:02:06,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:02:06,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:02:06,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 415 transitions. [2023-12-09 15:02:06,372 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8434959349593496 [2023-12-09 15:02:06,372 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 415 transitions. [2023-12-09 15:02:06,372 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 415 transitions. [2023-12-09 15:02:06,372 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:02:06,373 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 415 transitions. [2023-12-09 15:02:06,375 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 138.33333333333334) internal successors, (415), 3 states have internal predecessors, (415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:06,380 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 164.0) internal successors, (656), 4 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:06,380 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 164.0) internal successors, (656), 4 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:06,384 INFO L308 CegarLoopForPetriNet]: 147 programPoint places, 1 predicate places. [2023-12-09 15:02:06,384 INFO L500 AbstractCegarLoop]: Abstraction has has 148 places, 156 transitions, 406 flow [2023-12-09 15:02:06,385 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 118.66666666666667) internal successors, (356), 3 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:06,385 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:02:06,385 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:02:06,385 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-09 15:02:06,385 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:02:06,386 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:02:06,386 INFO L85 PathProgramCache]: Analyzing trace with hash -1022670878, now seen corresponding path program 1 times [2023-12-09 15:02:06,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:02:06,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563011334] [2023-12-09 15:02:06,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:02:06,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:02:06,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:02:06,534 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:02:06,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:02:06,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563011334] [2023-12-09 15:02:06,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563011334] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:02:06,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [410957658] [2023-12-09 15:02:06,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:02:06,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:02:06,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:02:06,561 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:02:06,611 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-09 15:02:06,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:02:06,660 INFO L262 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-09 15:02:06,664 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:02:06,692 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:02:06,692 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:02:06,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [410957658] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:02:06,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-09 15:02:06,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-12-09 15:02:06,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667210836] [2023-12-09 15:02:06,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:02:06,693 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:02:06,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:02:06,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:02:06,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:02:06,694 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 164 [2023-12-09 15:02:06,695 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 156 transitions, 406 flow. Second operand has 3 states, 3 states have (on average 119.0) internal successors, (357), 3 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:06,695 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:02:06,695 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 164 [2023-12-09 15:02:06,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:02:07,272 INFO L124 PetriNetUnfolderBase]: 1794/5726 cut-off events. [2023-12-09 15:02:07,272 INFO L125 PetriNetUnfolderBase]: For 1540/1540 co-relation queries the response was YES. [2023-12-09 15:02:07,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10660 conditions, 5726 events. 1794/5726 cut-off events. For 1540/1540 co-relation queries the response was YES. Maximal size of possible extension queue 192. Compared 53283 event pairs, 606 based on Foata normal form. 0/5218 useless extension candidates. Maximal degree in co-relation 1369. Up to 2360 conditions per place. [2023-12-09 15:02:07,296 INFO L140 encePairwiseOnDemand]: 158/164 looper letters, 26 selfloop transitions, 0 changer transitions 44/173 dead transitions. [2023-12-09 15:02:07,296 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 173 transitions, 580 flow [2023-12-09 15:02:07,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:02:07,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:02:07,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 399 transitions. [2023-12-09 15:02:07,297 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8109756097560976 [2023-12-09 15:02:07,297 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 399 transitions. [2023-12-09 15:02:07,298 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 399 transitions. [2023-12-09 15:02:07,298 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:02:07,298 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 399 transitions. [2023-12-09 15:02:07,299 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:07,300 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 164.0) internal successors, (656), 4 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:07,300 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 164.0) internal successors, (656), 4 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:07,302 INFO L308 CegarLoopForPetriNet]: 147 programPoint places, 3 predicate places. [2023-12-09 15:02:07,302 INFO L500 AbstractCegarLoop]: Abstraction has has 150 places, 173 transitions, 580 flow [2023-12-09 15:02:07,302 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 119.0) internal successors, (357), 3 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:07,302 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:02:07,303 INFO L233 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-12-09 15:02:07,315 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-09 15:02:07,507 WARN L482 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-12-09 15:02:07,508 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:02:07,508 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:02:07,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1005836503, now seen corresponding path program 1 times [2023-12-09 15:02:07,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:02:07,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546049499] [2023-12-09 15:02:07,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:02:07,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:02:07,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 15:02:07,533 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-09 15:02:07,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 15:02:07,632 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-09 15:02:07,632 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-12-09 15:02:07,632 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-12-09 15:02:07,632 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-12-09 15:02:07,632 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-09 15:02:07,632 INFO L457 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-12-09 15:02:07,633 WARN L227 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-12-09 15:02:07,633 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-12-09 15:02:07,667 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-12-09 15:02:07,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 175 places, 197 transitions, 421 flow [2023-12-09 15:02:07,698 INFO L124 PetriNetUnfolderBase]: 62/431 cut-off events. [2023-12-09 15:02:07,699 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-12-09 15:02:07,701 INFO L83 FinitePrefix]: Finished finitePrefix Result has 456 conditions, 431 events. 62/431 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1496 event pairs, 1 based on Foata normal form. 0/361 useless extension candidates. Maximal degree in co-relation 296. Up to 16 conditions per place. [2023-12-09 15:02:07,701 INFO L82 GeneralOperation]: Start removeDead. Operand has 175 places, 197 transitions, 421 flow [2023-12-09 15:02:07,704 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 175 places, 197 transitions, 421 flow [2023-12-09 15:02:07,706 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:02:07,710 INFO L362 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6a1d0c10, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:02:07,710 INFO L363 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-09 15:02:07,715 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:02:07,715 INFO L124 PetriNetUnfolderBase]: 8/108 cut-off events. [2023-12-09 15:02:07,715 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-09 15:02:07,715 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:02:07,715 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:02:07,715 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:02:07,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:02:07,716 INFO L85 PathProgramCache]: Analyzing trace with hash -541675613, now seen corresponding path program 1 times [2023-12-09 15:02:07,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:02:07,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204253738] [2023-12-09 15:02:07,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:02:07,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:02:07,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:02:07,778 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:02:07,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:02:07,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204253738] [2023-12-09 15:02:07,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204253738] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:02:07,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:02:07,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 15:02:07,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627659497] [2023-12-09 15:02:07,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:02:07,779 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:02:07,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:02:07,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:02:07,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 15:02:07,780 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 197 [2023-12-09 15:02:07,781 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 197 transitions, 421 flow. Second operand has 3 states, 3 states have (on average 137.66666666666666) internal successors, (413), 3 states have internal predecessors, (413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:07,781 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:02:07,781 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 197 [2023-12-09 15:02:07,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:02:11,114 INFO L124 PetriNetUnfolderBase]: 12166/32738 cut-off events. [2023-12-09 15:02:11,114 INFO L125 PetriNetUnfolderBase]: For 877/877 co-relation queries the response was YES. [2023-12-09 15:02:11,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50023 conditions, 32738 events. 12166/32738 cut-off events. For 877/877 co-relation queries the response was YES. Maximal size of possible extension queue 995. Compared 388256 event pairs, 7555 based on Foata normal form. 9203/40440 useless extension candidates. Maximal degree in co-relation 5982. Up to 16847 conditions per place. [2023-12-09 15:02:11,447 INFO L140 encePairwiseOnDemand]: 171/197 looper letters, 43 selfloop transitions, 2 changer transitions 3/183 dead transitions. [2023-12-09 15:02:11,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 183 transitions, 487 flow [2023-12-09 15:02:11,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:02:11,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:02:11,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 486 transitions. [2023-12-09 15:02:11,449 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8223350253807107 [2023-12-09 15:02:11,449 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 486 transitions. [2023-12-09 15:02:11,449 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 486 transitions. [2023-12-09 15:02:11,449 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:02:11,449 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 486 transitions. [2023-12-09 15:02:11,450 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 162.0) internal successors, (486), 3 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:11,451 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 197.0) internal successors, (788), 4 states have internal predecessors, (788), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:11,452 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 197.0) internal successors, (788), 4 states have internal predecessors, (788), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:11,453 INFO L308 CegarLoopForPetriNet]: 175 programPoint places, 1 predicate places. [2023-12-09 15:02:11,454 INFO L500 AbstractCegarLoop]: Abstraction has has 176 places, 183 transitions, 487 flow [2023-12-09 15:02:11,454 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 137.66666666666666) internal successors, (413), 3 states have internal predecessors, (413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:11,454 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:02:11,454 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:02:11,454 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-09 15:02:11,454 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:02:11,455 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:02:11,455 INFO L85 PathProgramCache]: Analyzing trace with hash 490860961, now seen corresponding path program 1 times [2023-12-09 15:02:11,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:02:11,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504300463] [2023-12-09 15:02:11,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:02:11,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:02:11,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:02:11,547 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:02:11,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:02:11,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504300463] [2023-12-09 15:02:11,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504300463] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:02:11,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451682605] [2023-12-09 15:02:11,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:02:11,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:02:11,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:02:11,572 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:02:11,573 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-09 15:02:11,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:02:11,646 INFO L262 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-09 15:02:11,648 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:02:11,668 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:02:11,669 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:02:11,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451682605] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:02:11,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-09 15:02:11,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-12-09 15:02:11,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770754387] [2023-12-09 15:02:11,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:02:11,672 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:02:11,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:02:11,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:02:11,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:02:11,673 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 197 [2023-12-09 15:02:11,673 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 183 transitions, 487 flow. Second operand has 3 states, 3 states have (on average 138.0) internal successors, (414), 3 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:11,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:02:11,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 197 [2023-12-09 15:02:11,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:02:16,976 INFO L124 PetriNetUnfolderBase]: 19342/53589 cut-off events. [2023-12-09 15:02:16,976 INFO L125 PetriNetUnfolderBase]: For 12729/13513 co-relation queries the response was YES. [2023-12-09 15:02:17,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102344 conditions, 53589 events. 19342/53589 cut-off events. For 12729/13513 co-relation queries the response was YES. Maximal size of possible extension queue 1329. Compared 667950 event pairs, 9452 based on Foata normal form. 0/50274 useless extension candidates. Maximal degree in co-relation 11363. Up to 23653 conditions per place. [2023-12-09 15:02:17,289 INFO L140 encePairwiseOnDemand]: 191/197 looper letters, 33 selfloop transitions, 0 changer transitions 52/207 dead transitions. [2023-12-09 15:02:17,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 207 transitions, 722 flow [2023-12-09 15:02:17,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:02:17,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:02:17,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 471 transitions. [2023-12-09 15:02:17,291 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7969543147208121 [2023-12-09 15:02:17,291 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 471 transitions. [2023-12-09 15:02:17,291 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 471 transitions. [2023-12-09 15:02:17,292 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:02:17,292 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 471 transitions. [2023-12-09 15:02:17,293 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 157.0) internal successors, (471), 3 states have internal predecessors, (471), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:17,294 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 197.0) internal successors, (788), 4 states have internal predecessors, (788), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:17,294 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 197.0) internal successors, (788), 4 states have internal predecessors, (788), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:17,296 INFO L308 CegarLoopForPetriNet]: 175 programPoint places, 3 predicate places. [2023-12-09 15:02:17,296 INFO L500 AbstractCegarLoop]: Abstraction has has 178 places, 207 transitions, 722 flow [2023-12-09 15:02:17,296 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 138.0) internal successors, (414), 3 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:17,296 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:02:17,296 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:02:17,306 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-12-09 15:02:17,506 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-12-09 15:02:17,506 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:02:17,506 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:02:17,506 INFO L85 PathProgramCache]: Analyzing trace with hash -469278420, now seen corresponding path program 1 times [2023-12-09 15:02:17,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:02:17,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134324011] [2023-12-09 15:02:17,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:02:17,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:02:17,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:02:17,585 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:02:17,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:02:17,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134324011] [2023-12-09 15:02:17,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134324011] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:02:17,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1603130823] [2023-12-09 15:02:17,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:02:17,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:02:17,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:02:17,601 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:02:17,648 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-09 15:02:17,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:02:17,693 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-09 15:02:17,698 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:02:17,749 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:02:17,749 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:02:17,782 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:02:17,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1603130823] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:02:17,782 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:02:17,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-12-09 15:02:17,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824496009] [2023-12-09 15:02:17,783 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:02:17,783 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-09 15:02:17,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:02:17,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-09 15:02:17,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-09 15:02:17,785 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 197 [2023-12-09 15:02:17,786 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 207 transitions, 722 flow. Second operand has 10 states, 10 states have (on average 137.6) internal successors, (1376), 10 states have internal predecessors, (1376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:17,786 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:02:17,786 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 197 [2023-12-09 15:02:17,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:02:22,896 INFO L124 PetriNetUnfolderBase]: 19010/46573 cut-off events. [2023-12-09 15:02:22,896 INFO L125 PetriNetUnfolderBase]: For 37607/41058 co-relation queries the response was YES. [2023-12-09 15:02:23,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117735 conditions, 46573 events. 19010/46573 cut-off events. For 37607/41058 co-relation queries the response was YES. Maximal size of possible extension queue 1160. Compared 529184 event pairs, 946 based on Foata normal form. 9/43252 useless extension candidates. Maximal degree in co-relation 12714. Up to 23209 conditions per place. [2023-12-09 15:02:23,141 INFO L140 encePairwiseOnDemand]: 191/197 looper letters, 106 selfloop transitions, 9 changer transitions 52/280 dead transitions. [2023-12-09 15:02:23,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 280 transitions, 1428 flow [2023-12-09 15:02:23,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:02:23,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:02:23,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1338 transitions. [2023-12-09 15:02:23,144 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.754653130287648 [2023-12-09 15:02:23,144 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1338 transitions. [2023-12-09 15:02:23,144 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1338 transitions. [2023-12-09 15:02:23,145 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:02:23,145 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1338 transitions. [2023-12-09 15:02:23,147 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 148.66666666666666) internal successors, (1338), 9 states have internal predecessors, (1338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:23,149 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 197.0) internal successors, (1970), 10 states have internal predecessors, (1970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:23,150 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 197.0) internal successors, (1970), 10 states have internal predecessors, (1970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:23,150 INFO L308 CegarLoopForPetriNet]: 175 programPoint places, 11 predicate places. [2023-12-09 15:02:23,150 INFO L500 AbstractCegarLoop]: Abstraction has has 186 places, 280 transitions, 1428 flow [2023-12-09 15:02:23,151 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 137.6) internal successors, (1376), 10 states have internal predecessors, (1376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:23,151 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:02:23,151 INFO L233 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-12-09 15:02:23,169 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-09 15:02:23,356 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:02:23,357 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:02:23,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:02:23,357 INFO L85 PathProgramCache]: Analyzing trace with hash 1143011462, now seen corresponding path program 1 times [2023-12-09 15:02:23,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:02:23,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525250890] [2023-12-09 15:02:23,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:02:23,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:02:23,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 15:02:23,370 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-09 15:02:23,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 15:02:23,383 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-09 15:02:23,383 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-12-09 15:02:23,384 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-12-09 15:02:23,384 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-12-09 15:02:23,384 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-09 15:02:23,384 INFO L457 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-12-09 15:02:23,384 WARN L227 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-12-09 15:02:23,385 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-12-09 15:02:23,404 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-12-09 15:02:23,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 203 places, 230 transitions, 500 flow [2023-12-09 15:02:23,455 INFO L124 PetriNetUnfolderBase]: 96/646 cut-off events. [2023-12-09 15:02:23,455 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-12-09 15:02:23,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 697 conditions, 646 events. 96/646 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2521 event pairs, 6 based on Foata normal form. 0/545 useless extension candidates. Maximal degree in co-relation 451. Up to 32 conditions per place. [2023-12-09 15:02:23,459 INFO L82 GeneralOperation]: Start removeDead. Operand has 203 places, 230 transitions, 500 flow [2023-12-09 15:02:23,462 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 203 places, 230 transitions, 500 flow [2023-12-09 15:02:23,462 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:02:23,463 INFO L362 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6a1d0c10, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:02:23,463 INFO L363 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-09 15:02:23,467 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:02:23,467 INFO L124 PetriNetUnfolderBase]: 8/103 cut-off events. [2023-12-09 15:02:23,467 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-09 15:02:23,467 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:02:23,467 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:02:23,467 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:02:23,467 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:02:23,468 INFO L85 PathProgramCache]: Analyzing trace with hash 444115747, now seen corresponding path program 1 times [2023-12-09 15:02:23,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:02:23,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443411793] [2023-12-09 15:02:23,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:02:23,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:02:23,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:02:23,491 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:02:23,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:02:23,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443411793] [2023-12-09 15:02:23,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443411793] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:02:23,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:02:23,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 15:02:23,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433199314] [2023-12-09 15:02:23,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:02:23,492 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:02:23,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:02:23,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:02:23,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 15:02:23,493 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 230 [2023-12-09 15:02:23,493 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 230 transitions, 500 flow. Second operand has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:23,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:02:23,493 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 230 [2023-12-09 15:02:23,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:02:56,780 INFO L124 PetriNetUnfolderBase]: 117417/267853 cut-off events. [2023-12-09 15:02:56,781 INFO L125 PetriNetUnfolderBase]: For 11989/11989 co-relation queries the response was YES. [2023-12-09 15:02:58,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 424537 conditions, 267853 events. 117417/267853 cut-off events. For 11989/11989 co-relation queries the response was YES. Maximal size of possible extension queue 6546. Compared 3713578 event pairs, 84882 based on Foata normal form. 86854/344671 useless extension candidates. Maximal degree in co-relation 50283. Up to 152541 conditions per place. [2023-12-09 15:02:59,887 INFO L140 encePairwiseOnDemand]: 198/230 looper letters, 51 selfloop transitions, 2 changer transitions 3/210 dead transitions. [2023-12-09 15:02:59,887 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 210 transitions, 570 flow [2023-12-09 15:02:59,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:02:59,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:02:59,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 557 transitions. [2023-12-09 15:02:59,890 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8072463768115942 [2023-12-09 15:02:59,890 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 557 transitions. [2023-12-09 15:02:59,890 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 557 transitions. [2023-12-09 15:02:59,890 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:02:59,890 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 557 transitions. [2023-12-09 15:02:59,891 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 185.66666666666666) internal successors, (557), 3 states have internal predecessors, (557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:59,892 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 230.0) internal successors, (920), 4 states have internal predecessors, (920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:59,893 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 230.0) internal successors, (920), 4 states have internal predecessors, (920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:59,893 INFO L308 CegarLoopForPetriNet]: 203 programPoint places, 1 predicate places. [2023-12-09 15:02:59,893 INFO L500 AbstractCegarLoop]: Abstraction has has 204 places, 210 transitions, 570 flow [2023-12-09 15:02:59,893 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:02:59,893 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:02:59,893 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:02:59,894 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-09 15:02:59,894 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:02:59,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:02:59,894 INFO L85 PathProgramCache]: Analyzing trace with hash 1345327936, now seen corresponding path program 1 times [2023-12-09 15:02:59,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:02:59,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083055655] [2023-12-09 15:02:59,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:02:59,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:02:59,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:02:59,946 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:02:59,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:02:59,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083055655] [2023-12-09 15:02:59,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083055655] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:02:59,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1483283110] [2023-12-09 15:02:59,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:02:59,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:02:59,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:02:59,947 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:02:59,949 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-09 15:03:00,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:03:00,060 INFO L262 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-09 15:03:00,063 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:03:00,078 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:03:00,078 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:03:00,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1483283110] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:03:00,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-09 15:03:00,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-12-09 15:03:00,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954695932] [2023-12-09 15:03:00,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:03:00,078 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:03:00,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:03:00,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:03:00,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:03:00,079 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 230 [2023-12-09 15:03:00,080 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 210 transitions, 570 flow. Second operand has 3 states, 3 states have (on average 157.0) internal successors, (471), 3 states have internal predecessors, (471), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:03:00,080 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:03:00,080 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 230 [2023-12-09 15:03:00,080 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand