/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_74-tricky_address1_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 15:03:29,863 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 15:03:29,901 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:03:29,917 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 15:03:29,918 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 15:03:29,918 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 15:03:29,918 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 15:03:29,919 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 15:03:29,919 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 15:03:29,919 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 15:03:29,919 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 15:03:29,919 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 15:03:29,920 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 15:03:29,920 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 15:03:29,920 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 15:03:29,920 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 15:03:29,921 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 15:03:29,921 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 15:03:29,921 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 15:03:29,921 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 15:03:29,921 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 15:03:29,922 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 15:03:29,922 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 15:03:29,922 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 15:03:29,922 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 15:03:29,922 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:03:29,923 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 15:03:29,923 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 15:03:29,923 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 15:03:29,923 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 15:03:29,923 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 15:03:29,923 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 15:03:29,923 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 15:03:29,924 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:03:30,092 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 15:03:30,115 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 15:03:30,117 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 15:03:30,117 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 15:03:30,118 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 15:03:30,119 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2023-12-09 15:03:31,084 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 15:03:31,304 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 15:03:31,305 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2023-12-09 15:03:31,317 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1695b49f3/e48cab06ddd24a998f60e38f6f11101f/FLAGc9413feed [2023-12-09 15:03:31,330 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1695b49f3/e48cab06ddd24a998f60e38f6f11101f [2023-12-09 15:03:31,332 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 15:03:31,333 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 15:03:31,334 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 15:03:31,334 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 15:03:31,337 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 15:03:31,338 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:03:31" (1/1) ... [2023-12-09 15:03:31,338 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@520c2908 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:03:31, skipping insertion in model container [2023-12-09 15:03:31,339 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:03:31" (1/1) ... [2023-12-09 15:03:31,382 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 15:03:31,688 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_74-tricky_address1_racefree.i[41323,41336] [2023-12-09 15:03:31,725 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:03:31,749 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 15:03:31,781 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_74-tricky_address1_racefree.i[41323,41336] [2023-12-09 15:03:31,787 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:03:31,838 INFO L206 MainTranslator]: Completed translation [2023-12-09 15:03:31,840 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:03:31 WrapperNode [2023-12-09 15:03:31,840 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 15:03:31,841 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 15:03:31,841 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 15:03:31,841 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 15:03:31,846 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:03:31" (1/1) ... [2023-12-09 15:03:31,871 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:03:31" (1/1) ... [2023-12-09 15:03:31,892 INFO L138 Inliner]: procedures = 271, calls = 49, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 216 [2023-12-09 15:03:31,893 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 15:03:31,893 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 15:03:31,893 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 15:03:31,893 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 15:03:31,899 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:03:31" (1/1) ... [2023-12-09 15:03:31,899 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:03:31" (1/1) ... [2023-12-09 15:03:31,913 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:03:31" (1/1) ... [2023-12-09 15:03:31,913 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:03:31" (1/1) ... [2023-12-09 15:03:31,918 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:03:31" (1/1) ... [2023-12-09 15:03:31,921 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:03:31" (1/1) ... [2023-12-09 15:03:31,922 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:03:31" (1/1) ... [2023-12-09 15:03:31,923 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:03:31" (1/1) ... [2023-12-09 15:03:31,925 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 15:03:31,926 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 15:03:31,926 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 15:03:31,926 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 15:03:31,926 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:03:31" (1/1) ... [2023-12-09 15:03:31,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:03:31,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:03:31,963 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:03:31,993 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:03:31,998 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 15:03:31,999 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 15:03:31,999 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-12-09 15:03:31,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-09 15:03:31,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 15:03:31,999 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-12-09 15:03:32,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 15:03:32,000 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-12-09 15:03:32,000 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-12-09 15:03:32,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 15:03:32,000 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 15:03:32,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 15:03:32,002 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:03:32,119 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 15:03:32,121 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 15:03:32,379 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 15:03:32,414 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 15:03:32,414 INFO L309 CfgBuilder]: Removed 23 assume(true) statements. [2023-12-09 15:03:32,415 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:03:32 BoogieIcfgContainer [2023-12-09 15:03:32,415 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 15:03:32,417 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 15:03:32,417 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 15:03:32,419 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 15:03:32,419 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 03:03:31" (1/3) ... [2023-12-09 15:03:32,420 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a7f6078 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:03:32, skipping insertion in model container [2023-12-09 15:03:32,420 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:03:31" (2/3) ... [2023-12-09 15:03:32,420 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a7f6078 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:03:32, skipping insertion in model container [2023-12-09 15:03:32,420 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:03:32" (3/3) ... [2023-12-09 15:03:32,421 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_74-tricky_address1_racefree.i [2023-12-09 15:03:32,433 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 15:03:32,434 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-09 15:03:32,434 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 15:03:32,526 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-12-09 15:03:32,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 180 places, 208 transitions, 423 flow [2023-12-09 15:03:32,629 INFO L124 PetriNetUnfolderBase]: 45/287 cut-off events. [2023-12-09 15:03:32,629 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-12-09 15:03:32,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 292 conditions, 287 events. 45/287 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 953 event pairs, 0 based on Foata normal form. 0/236 useless extension candidates. Maximal degree in co-relation 160. Up to 8 conditions per place. [2023-12-09 15:03:32,641 INFO L82 GeneralOperation]: Start removeDead. Operand has 180 places, 208 transitions, 423 flow [2023-12-09 15:03:32,645 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 176 places, 203 transitions, 410 flow [2023-12-09 15:03:32,657 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:03:32,664 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;@1eda0f4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:03:32,664 INFO L363 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-12-09 15:03:32,688 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:03:32,688 INFO L124 PetriNetUnfolderBase]: 12/122 cut-off events. [2023-12-09 15:03:32,688 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-09 15:03:32,689 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:03:32,689 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] [2023-12-09 15:03:32,690 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-09 15:03:32,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:03:32,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1055876363, now seen corresponding path program 1 times [2023-12-09 15:03:32,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:03:32,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315364095] [2023-12-09 15:03:32,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:03:32,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:03:32,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:03:32,897 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 15:03:32,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:03:32,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315364095] [2023-12-09 15:03:32,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315364095] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:03:32,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:03:32,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 15:03:32,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637987632] [2023-12-09 15:03:32,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:03:32,905 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:03:32,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:03:32,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:03:32,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 15:03:32,925 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 208 [2023-12-09 15:03:32,927 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 203 transitions, 410 flow. Second operand has 3 states, 3 states have (on average 153.66666666666666) internal successors, (461), 3 states have internal predecessors, (461), 0 states have call successors, (0), 0 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:32,927 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:03:32,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 208 [2023-12-09 15:03:32,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:03:33,087 INFO L124 PetriNetUnfolderBase]: 84/787 cut-off events. [2023-12-09 15:03:33,088 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-12-09 15:03:33,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 975 conditions, 787 events. 84/787 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 4942 event pairs, 72 based on Foata normal form. 190/938 useless extension candidates. Maximal degree in co-relation 838. Up to 180 conditions per place. [2023-12-09 15:03:33,096 INFO L140 encePairwiseOnDemand]: 178/208 looper letters, 28 selfloop transitions, 2 changer transitions 1/178 dead transitions. [2023-12-09 15:03:33,096 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 178 transitions, 420 flow [2023-12-09 15:03:33,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:03:33,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:03:33,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 515 transitions. [2023-12-09 15:03:33,111 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8253205128205128 [2023-12-09 15:03:33,112 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 515 transitions. [2023-12-09 15:03:33,112 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 515 transitions. [2023-12-09 15:03:33,115 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:03:33,116 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 515 transitions. [2023-12-09 15:03:33,120 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.66666666666666) internal successors, (515), 3 states have internal predecessors, (515), 0 states have call successors, (0), 0 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:33,124 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 208.0) internal successors, (832), 4 states have internal predecessors, (832), 0 states have call successors, (0), 0 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:33,124 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 208.0) internal successors, (832), 4 states have internal predecessors, (832), 0 states have call successors, (0), 0 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:33,129 INFO L308 CegarLoopForPetriNet]: 176 programPoint places, 0 predicate places. [2023-12-09 15:03:33,129 INFO L500 AbstractCegarLoop]: Abstraction has has 176 places, 178 transitions, 420 flow [2023-12-09 15:03:33,129 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 153.66666666666666) internal successors, (461), 3 states have internal predecessors, (461), 0 states have call successors, (0), 0 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:33,130 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:03:33,130 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] [2023-12-09 15:03:33,130 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 15:03:33,130 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-09 15:03:33,131 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:03:33,131 INFO L85 PathProgramCache]: Analyzing trace with hash 1878953617, now seen corresponding path program 1 times [2023-12-09 15:03:33,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:03:33,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965225767] [2023-12-09 15:03:33,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:03:33,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:03:33,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:03:33,321 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 15:03:33,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:03:33,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965225767] [2023-12-09 15:03:33,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965225767] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:03:33,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [470173789] [2023-12-09 15:03:33,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:03:33,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:03:33,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:03:33,325 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:03:33,331 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:03:33,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:03:33,417 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-09 15:03:33,421 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:03:33,476 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 15:03:33,476 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:03:33,528 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 15:03:33,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [470173789] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:03:33,529 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:03:33,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-12-09 15:03:33,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010769594] [2023-12-09 15:03:33,530 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:03:33,530 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-09 15:03:33,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:03:33,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-09 15:03:33,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-09 15:03:33,533 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 208 [2023-12-09 15:03:33,534 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 178 transitions, 420 flow. Second operand has 10 states, 10 states have (on average 153.2) internal successors, (1532), 10 states have internal predecessors, (1532), 0 states have call successors, (0), 0 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:33,534 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:03:33,535 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 208 [2023-12-09 15:03:33,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:03:33,742 INFO L124 PetriNetUnfolderBase]: 84/794 cut-off events. [2023-12-09 15:03:33,742 INFO L125 PetriNetUnfolderBase]: For 96/100 co-relation queries the response was YES. [2023-12-09 15:03:33,743 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1179 conditions, 794 events. 84/794 cut-off events. For 96/100 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 4925 event pairs, 72 based on Foata normal form. 0/755 useless extension candidates. Maximal degree in co-relation 999. Up to 185 conditions per place. [2023-12-09 15:03:33,746 INFO L140 encePairwiseOnDemand]: 202/208 looper letters, 29 selfloop transitions, 9 changer transitions 1/185 dead transitions. [2023-12-09 15:03:33,746 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 185 transitions, 520 flow [2023-12-09 15:03:33,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:03:33,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:03:33,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1399 transitions. [2023-12-09 15:03:33,749 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7473290598290598 [2023-12-09 15:03:33,749 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1399 transitions. [2023-12-09 15:03:33,749 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1399 transitions. [2023-12-09 15:03:33,750 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:03:33,750 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1399 transitions. [2023-12-09 15:03:33,753 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 155.44444444444446) internal successors, (1399), 9 states have internal predecessors, (1399), 0 states have call successors, (0), 0 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:33,756 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 208.0) internal successors, (2080), 10 states have internal predecessors, (2080), 0 states have call successors, (0), 0 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:33,757 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 208.0) internal successors, (2080), 10 states have internal predecessors, (2080), 0 states have call successors, (0), 0 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:33,758 INFO L308 CegarLoopForPetriNet]: 176 programPoint places, 8 predicate places. [2023-12-09 15:03:33,758 INFO L500 AbstractCegarLoop]: Abstraction has has 184 places, 185 transitions, 520 flow [2023-12-09 15:03:33,759 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 153.2) internal successors, (1532), 10 states have internal predecessors, (1532), 0 states have call successors, (0), 0 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:33,759 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:03:33,759 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:03:33,766 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-09 15:03:33,966 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:03:33,966 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-09 15:03:33,967 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:03:33,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1716511441, now seen corresponding path program 2 times [2023-12-09 15:03:33,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:03:33,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337351907] [2023-12-09 15:03:33,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:03:33,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:03:33,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:03:34,108 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 15:03:34,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:03:34,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337351907] [2023-12-09 15:03:34,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337351907] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:03:34,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1894136990] [2023-12-09 15:03:34,114 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:03:34,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:03:34,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:03:34,116 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:03:34,136 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:03:34,210 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:03:34,210 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:03:34,211 INFO L262 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-09 15:03:34,214 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:03:34,257 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 15:03:34,257 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:03:34,340 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 15:03:34,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1894136990] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:03:34,341 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:03:34,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-12-09 15:03:34,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203363944] [2023-12-09 15:03:34,341 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:03:34,343 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-09 15:03:34,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:03:34,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-09 15:03:34,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-12-09 15:03:34,349 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 208 [2023-12-09 15:03:34,351 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 185 transitions, 520 flow. Second operand has 18 states, 18 states have (on average 153.33333333333334) internal successors, (2760), 18 states have internal predecessors, (2760), 0 states have call successors, (0), 0 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:34,351 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:03:34,351 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 208 [2023-12-09 15:03:34,351 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:03:34,645 INFO L124 PetriNetUnfolderBase]: 84/814 cut-off events. [2023-12-09 15:03:34,645 INFO L125 PetriNetUnfolderBase]: For 285/293 co-relation queries the response was YES. [2023-12-09 15:03:34,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1447 conditions, 814 events. 84/814 cut-off events. For 285/293 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 4905 event pairs, 72 based on Foata normal form. 0/775 useless extension candidates. Maximal degree in co-relation 1160. Up to 201 conditions per place. [2023-12-09 15:03:34,649 INFO L140 encePairwiseOnDemand]: 202/208 looper letters, 37 selfloop transitions, 21 changer transitions 1/205 dead transitions. [2023-12-09 15:03:34,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 205 transitions, 748 flow [2023-12-09 15:03:34,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-09 15:03:34,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-12-09 15:03:34,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3233 transitions. [2023-12-09 15:03:34,655 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7401556776556777 [2023-12-09 15:03:34,655 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 3233 transitions. [2023-12-09 15:03:34,655 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 3233 transitions. [2023-12-09 15:03:34,656 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:03:34,656 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 3233 transitions. [2023-12-09 15:03:34,662 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 153.95238095238096) internal successors, (3233), 21 states have internal predecessors, (3233), 0 states have call successors, (0), 0 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:34,667 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 208.0) internal successors, (4576), 22 states have internal predecessors, (4576), 0 states have call successors, (0), 0 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:34,668 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 208.0) internal successors, (4576), 22 states have internal predecessors, (4576), 0 states have call successors, (0), 0 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:34,669 INFO L308 CegarLoopForPetriNet]: 176 programPoint places, 28 predicate places. [2023-12-09 15:03:34,669 INFO L500 AbstractCegarLoop]: Abstraction has has 204 places, 205 transitions, 748 flow [2023-12-09 15:03:34,670 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 153.33333333333334) internal successors, (2760), 18 states have internal predecessors, (2760), 0 states have call successors, (0), 0 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:34,670 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:03:34,670 INFO L233 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:03:34,676 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:03:34,876 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,SelfDestructingSolverStorable2 [2023-12-09 15:03:34,877 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-09 15:03:34,878 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:03:34,878 INFO L85 PathProgramCache]: Analyzing trace with hash -1445881007, now seen corresponding path program 3 times [2023-12-09 15:03:34,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:03:34,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599276685] [2023-12-09 15:03:34,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:03:34,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:03:34,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:03:35,193 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 15:03:35,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:03:35,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599276685] [2023-12-09 15:03:35,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599276685] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:03:35,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1212011267] [2023-12-09 15:03:35,194 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:03:35,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:03:35,195 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:03:35,196 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:03:35,216 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:03:35,294 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2023-12-09 15:03:35,295 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:03:35,296 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-09 15:03:35,300 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:03:35,368 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 15:03:35,369 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:03:35,539 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-09 15:03:35,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1212011267] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:03:35,540 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:03:35,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-12-09 15:03:35,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686551353] [2023-12-09 15:03:35,540 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:03:35,540 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-09 15:03:35,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:03:35,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-09 15:03:35,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-12-09 15:03:35,545 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 208 [2023-12-09 15:03:35,547 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 205 transitions, 748 flow. Second operand has 23 states, 23 states have (on average 153.47826086956522) internal successors, (3530), 23 states have internal predecessors, (3530), 0 states have call successors, (0), 0 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:35,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:03:35,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 208 [2023-12-09 15:03:35,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:03:35,901 INFO L124 PetriNetUnfolderBase]: 84/829 cut-off events. [2023-12-09 15:03:35,901 INFO L125 PetriNetUnfolderBase]: For 568/580 co-relation queries the response was YES. [2023-12-09 15:03:35,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1731 conditions, 829 events. 84/829 cut-off events. For 568/580 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 4919 event pairs, 72 based on Foata normal form. 0/790 useless extension candidates. Maximal degree in co-relation 1321. Up to 213 conditions per place. [2023-12-09 15:03:35,905 INFO L140 encePairwiseOnDemand]: 202/208 looper letters, 43 selfloop transitions, 30 changer transitions 1/220 dead transitions. [2023-12-09 15:03:35,905 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 220 transitions, 1008 flow [2023-12-09 15:03:35,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-12-09 15:03:35,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-12-09 15:03:35,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 4606 transitions. [2023-12-09 15:03:35,913 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7381410256410257 [2023-12-09 15:03:35,913 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 4606 transitions. [2023-12-09 15:03:35,913 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 4606 transitions. [2023-12-09 15:03:35,915 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:03:35,915 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 4606 transitions. [2023-12-09 15:03:35,921 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 153.53333333333333) internal successors, (4606), 30 states have internal predecessors, (4606), 0 states have call successors, (0), 0 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:35,928 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 208.0) internal successors, (6448), 31 states have internal predecessors, (6448), 0 states have call successors, (0), 0 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:35,929 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 208.0) internal successors, (6448), 31 states have internal predecessors, (6448), 0 states have call successors, (0), 0 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:35,930 INFO L308 CegarLoopForPetriNet]: 176 programPoint places, 57 predicate places. [2023-12-09 15:03:35,930 INFO L500 AbstractCegarLoop]: Abstraction has has 233 places, 220 transitions, 1008 flow [2023-12-09 15:03:35,931 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 153.47826086956522) internal successors, (3530), 23 states have internal predecessors, (3530), 0 states have call successors, (0), 0 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:35,931 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:03:35,931 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:03:35,938 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-09 15:03:36,136 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:03:36,137 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-09 15:03:36,137 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:03:36,137 INFO L85 PathProgramCache]: Analyzing trace with hash 232626123, now seen corresponding path program 4 times [2023-12-09 15:03:36,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:03:36,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427250281] [2023-12-09 15:03:36,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:03:36,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:03:36,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 15:03:36,160 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-09 15:03:36,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 15:03:36,199 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-09 15:03:36,199 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-12-09 15:03:36,200 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-12-09 15:03:36,201 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-12-09 15:03:36,201 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2023-12-09 15:03:36,202 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-12-09 15:03:36,202 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-09 15:03:36,202 INFO L457 BasicCegarLoop]: Path program histogram: [4, 1] [2023-12-09 15:03:36,203 WARN L227 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-12-09 15:03:36,203 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-12-09 15:03:36,223 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-12-09 15:03:36,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 246 places, 286 transitions, 588 flow [2023-12-09 15:03:36,274 INFO L124 PetriNetUnfolderBase]: 75/470 cut-off events. [2023-12-09 15:03:36,274 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2023-12-09 15:03:36,277 INFO L83 FinitePrefix]: Finished finitePrefix Result has 482 conditions, 470 events. 75/470 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1984 event pairs, 0 based on Foata normal form. 0/386 useless extension candidates. Maximal degree in co-relation 289. Up to 12 conditions per place. [2023-12-09 15:03:36,277 INFO L82 GeneralOperation]: Start removeDead. Operand has 246 places, 286 transitions, 588 flow [2023-12-09 15:03:36,280 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 246 places, 286 transitions, 588 flow [2023-12-09 15:03:36,281 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:03:36,281 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;@1eda0f4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:03:36,281 INFO L363 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-12-09 15:03:36,286 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:03:36,286 INFO L124 PetriNetUnfolderBase]: 12/133 cut-off events. [2023-12-09 15:03:36,287 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-12-09 15:03:36,287 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:03:36,287 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] [2023-12-09 15:03:36,287 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-09 15:03:36,287 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:03:36,287 INFO L85 PathProgramCache]: Analyzing trace with hash -1926252753, now seen corresponding path program 1 times [2023-12-09 15:03:36,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:03:36,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166962319] [2023-12-09 15:03:36,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:03:36,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:03:36,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:03:36,308 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:03:36,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:03:36,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166962319] [2023-12-09 15:03:36,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166962319] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:03:36,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:03:36,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 15:03:36,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901975505] [2023-12-09 15:03:36,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:03:36,309 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:03:36,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:03:36,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:03:36,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 15:03:36,310 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 286 [2023-12-09 15:03:36,310 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 286 transitions, 588 flow. Second operand has 3 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 0 states have call successors, (0), 0 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:36,310 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:03:36,310 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 286 [2023-12-09 15:03:36,310 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:03:37,127 INFO L124 PetriNetUnfolderBase]: 1577/7827 cut-off events. [2023-12-09 15:03:37,128 INFO L125 PetriNetUnfolderBase]: For 97/97 co-relation queries the response was YES. [2023-12-09 15:03:37,149 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10294 conditions, 7827 events. 1577/7827 cut-off events. For 97/97 co-relation queries the response was YES. Maximal size of possible extension queue 245. Compared 86583 event pairs, 1464 based on Foata normal form. 2647/10128 useless extension candidates. Maximal degree in co-relation 1217. Up to 2411 conditions per place. [2023-12-09 15:03:37,173 INFO L140 encePairwiseOnDemand]: 244/286 looper letters, 39 selfloop transitions, 2 changer transitions 1/248 dead transitions. [2023-12-09 15:03:37,173 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 248 transitions, 594 flow [2023-12-09 15:03:37,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:03:37,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:03:37,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 703 transitions. [2023-12-09 15:03:37,175 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8193473193473193 [2023-12-09 15:03:37,175 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 703 transitions. [2023-12-09 15:03:37,175 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 703 transitions. [2023-12-09 15:03:37,176 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:03:37,176 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 703 transitions. [2023-12-09 15:03:37,177 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 234.33333333333334) internal successors, (703), 3 states have internal predecessors, (703), 0 states have call successors, (0), 0 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:37,178 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 286.0) internal successors, (1144), 4 states have internal predecessors, (1144), 0 states have call successors, (0), 0 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:37,178 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 286.0) internal successors, (1144), 4 states have internal predecessors, (1144), 0 states have call successors, (0), 0 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:37,180 INFO L308 CegarLoopForPetriNet]: 246 programPoint places, -1 predicate places. [2023-12-09 15:03:37,181 INFO L500 AbstractCegarLoop]: Abstraction has has 245 places, 248 transitions, 594 flow [2023-12-09 15:03:37,181 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 0 states have call successors, (0), 0 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:37,181 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:03:37,181 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] [2023-12-09 15:03:37,181 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-09 15:03:37,181 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-09 15:03:37,182 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:03:37,182 INFO L85 PathProgramCache]: Analyzing trace with hash 423545995, now seen corresponding path program 1 times [2023-12-09 15:03:37,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:03:37,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360595205] [2023-12-09 15:03:37,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:03:37,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:03:37,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:03:37,234 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:03:37,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:03:37,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360595205] [2023-12-09 15:03:37,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360595205] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:03:37,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2046109758] [2023-12-09 15:03:37,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:03:37,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:03:37,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:03:37,237 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:03:37,247 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:37,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:03:37,309 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-09 15:03:37,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:03:37,315 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:37,315 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:03:37,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2046109758] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:03:37,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-09 15:03:37,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-12-09 15:03:37,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810474465] [2023-12-09 15:03:37,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:03:37,316 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:03:37,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:03:37,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:03:37,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:03:37,317 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 286 [2023-12-09 15:03:37,318 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 248 transitions, 594 flow. Second operand has 3 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 0 states have call successors, (0), 0 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:37,318 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:03:37,318 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 286 [2023-12-09 15:03:37,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:03:38,408 INFO L124 PetriNetUnfolderBase]: 2488/9514 cut-off events. [2023-12-09 15:03:38,408 INFO L125 PetriNetUnfolderBase]: For 1981/2207 co-relation queries the response was YES. [2023-12-09 15:03:38,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16736 conditions, 9514 events. 2488/9514 cut-off events. For 1981/2207 co-relation queries the response was YES. Maximal size of possible extension queue 320. Compared 106729 event pairs, 2368 based on Foata normal form. 0/8801 useless extension candidates. Maximal degree in co-relation 2155. Up to 3822 conditions per place. [2023-12-09 15:03:38,459 INFO L140 encePairwiseOnDemand]: 283/286 looper letters, 47 selfloop transitions, 2 changer transitions 1/260 dead transitions. [2023-12-09 15:03:38,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 260 transitions, 732 flow [2023-12-09 15:03:38,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:03:38,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:03:38,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 671 transitions. [2023-12-09 15:03:38,461 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.782051282051282 [2023-12-09 15:03:38,461 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 671 transitions. [2023-12-09 15:03:38,461 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 671 transitions. [2023-12-09 15:03:38,462 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:03:38,462 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 671 transitions. [2023-12-09 15:03:38,463 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 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:38,464 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 286.0) internal successors, (1144), 4 states have internal predecessors, (1144), 0 states have call successors, (0), 0 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:38,464 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 286.0) internal successors, (1144), 4 states have internal predecessors, (1144), 0 states have call successors, (0), 0 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:38,465 INFO L308 CegarLoopForPetriNet]: 246 programPoint places, 1 predicate places. [2023-12-09 15:03:38,465 INFO L500 AbstractCegarLoop]: Abstraction has has 247 places, 260 transitions, 732 flow [2023-12-09 15:03:38,465 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 0 states have call successors, (0), 0 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:38,465 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:03:38,465 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] [2023-12-09 15:03:38,472 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-09 15:03:38,669 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:03:38,670 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-09 15:03:38,670 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:03:38,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1503330851, now seen corresponding path program 1 times [2023-12-09 15:03:38,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:03:38,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072318267] [2023-12-09 15:03:38,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:03:38,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:03:38,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:03:38,712 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-09 15:03:38,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:03:38,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072318267] [2023-12-09 15:03:38,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072318267] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:03:38,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232444182] [2023-12-09 15:03:38,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:03:38,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:03:38,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:03:38,714 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:03:38,716 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-09 15:03:38,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:03:38,786 INFO L262 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-09 15:03:38,792 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:03:38,808 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-09 15:03:38,808 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:03:38,830 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-09 15:03:38,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232444182] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:03:38,831 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:03:38,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-12-09 15:03:38,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066899246] [2023-12-09 15:03:38,831 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:03:38,832 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-09 15:03:38,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:03:38,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-09 15:03:38,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-09 15:03:38,834 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 286 [2023-12-09 15:03:38,835 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 260 transitions, 732 flow. Second operand has 10 states, 10 states have (on average 208.3) internal successors, (2083), 10 states have internal predecessors, (2083), 0 states have call successors, (0), 0 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:38,835 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:03:38,835 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 286 [2023-12-09 15:03:38,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:03:39,919 INFO L124 PetriNetUnfolderBase]: 2488/9521 cut-off events. [2023-12-09 15:03:39,919 INFO L125 PetriNetUnfolderBase]: For 5684/6136 co-relation queries the response was YES. [2023-12-09 15:03:39,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20075 conditions, 9521 events. 2488/9521 cut-off events. For 5684/6136 co-relation queries the response was YES. Maximal size of possible extension queue 320. Compared 106486 event pairs, 2368 based on Foata normal form. 0/8808 useless extension candidates. Maximal degree in co-relation 2655. Up to 3822 conditions per place. [2023-12-09 15:03:39,977 INFO L140 encePairwiseOnDemand]: 280/286 looper letters, 48 selfloop transitions, 9 changer transitions 1/267 dead transitions. [2023-12-09 15:03:39,977 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 267 transitions, 870 flow [2023-12-09 15:03:39,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:03:39,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:03:39,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1905 transitions. [2023-12-09 15:03:39,980 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7400932400932401 [2023-12-09 15:03:39,980 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1905 transitions. [2023-12-09 15:03:39,980 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1905 transitions. [2023-12-09 15:03:39,981 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:03:39,981 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1905 transitions. [2023-12-09 15:03:39,984 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 211.66666666666666) internal successors, (1905), 9 states have internal predecessors, (1905), 0 states have call successors, (0), 0 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:39,986 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 286.0) internal successors, (2860), 10 states have internal predecessors, (2860), 0 states have call successors, (0), 0 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:39,987 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 286.0) internal successors, (2860), 10 states have internal predecessors, (2860), 0 states have call successors, (0), 0 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:39,987 INFO L308 CegarLoopForPetriNet]: 246 programPoint places, 9 predicate places. [2023-12-09 15:03:39,987 INFO L500 AbstractCegarLoop]: Abstraction has has 255 places, 267 transitions, 870 flow [2023-12-09 15:03:39,988 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 208.3) internal successors, (2083), 10 states have internal predecessors, (2083), 0 states have call successors, (0), 0 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:39,988 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:03:39,988 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:03:39,994 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-09 15:03:40,194 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:03:40,195 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-09 15:03:40,195 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:03:40,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1917541283, now seen corresponding path program 2 times [2023-12-09 15:03:40,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:03:40,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378177584] [2023-12-09 15:03:40,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:03:40,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:03:40,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:03:40,265 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-09 15:03:40,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:03:40,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378177584] [2023-12-09 15:03:40,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378177584] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:03:40,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066044494] [2023-12-09 15:03:40,266 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:03:40,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:03:40,266 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:03:40,268 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:03:40,296 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-09 15:03:40,343 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:03:40,343 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:03:40,344 INFO L262 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-09 15:03:40,345 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:03:40,370 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-09 15:03:40,370 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:03:40,428 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-09 15:03:40,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066044494] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:03:40,428 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:03:40,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-12-09 15:03:40,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857739297] [2023-12-09 15:03:40,428 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:03:40,429 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-09 15:03:40,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:03:40,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-09 15:03:40,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-12-09 15:03:40,431 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 286 [2023-12-09 15:03:40,433 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 267 transitions, 870 flow. Second operand has 18 states, 18 states have (on average 208.38888888888889) internal successors, (3751), 18 states have internal predecessors, (3751), 0 states have call successors, (0), 0 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:40,433 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:03:40,433 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 286 [2023-12-09 15:03:40,434 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:03:41,645 INFO L124 PetriNetUnfolderBase]: 2488/9541 cut-off events. [2023-12-09 15:03:41,645 INFO L125 PetriNetUnfolderBase]: For 10981/11507 co-relation queries the response was YES. [2023-12-09 15:03:41,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23478 conditions, 9541 events. 2488/9541 cut-off events. For 10981/11507 co-relation queries the response was YES. Maximal size of possible extension queue 320. Compared 106784 event pairs, 2368 based on Foata normal form. 0/8828 useless extension candidates. Maximal degree in co-relation 3155. Up to 3822 conditions per place. [2023-12-09 15:03:41,704 INFO L140 encePairwiseOnDemand]: 280/286 looper letters, 56 selfloop transitions, 21 changer transitions 1/287 dead transitions. [2023-12-09 15:03:41,705 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 287 transitions, 1136 flow [2023-12-09 15:03:41,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-09 15:03:41,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-12-09 15:03:41,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 4399 transitions. [2023-12-09 15:03:41,710 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7324342324342324 [2023-12-09 15:03:41,710 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 4399 transitions. [2023-12-09 15:03:41,710 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 4399 transitions. [2023-12-09 15:03:41,712 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:03:41,712 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 4399 transitions. [2023-12-09 15:03:41,718 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 209.47619047619048) internal successors, (4399), 21 states have internal predecessors, (4399), 0 states have call successors, (0), 0 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:41,723 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 286.0) internal successors, (6292), 22 states have internal predecessors, (6292), 0 states have call successors, (0), 0 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:41,724 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 286.0) internal successors, (6292), 22 states have internal predecessors, (6292), 0 states have call successors, (0), 0 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:41,724 INFO L308 CegarLoopForPetriNet]: 246 programPoint places, 29 predicate places. [2023-12-09 15:03:41,725 INFO L500 AbstractCegarLoop]: Abstraction has has 275 places, 287 transitions, 1136 flow [2023-12-09 15:03:41,725 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 208.38888888888889) internal successors, (3751), 18 states have internal predecessors, (3751), 0 states have call successors, (0), 0 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:41,725 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:03:41,726 INFO L233 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:03:41,730 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-09 15:03:41,930 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:03:41,930 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-09 15:03:41,930 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:03:41,931 INFO L85 PathProgramCache]: Analyzing trace with hash -1107399005, now seen corresponding path program 3 times [2023-12-09 15:03:41,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:03:41,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056264426] [2023-12-09 15:03:42,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:03:42,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:03:42,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:03:42,233 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-09 15:03:42,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:03:42,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056264426] [2023-12-09 15:03:42,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056264426] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:03:42,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1623330474] [2023-12-09 15:03:42,234 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:03:42,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:03:42,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:03:42,236 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:03:42,264 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-09 15:03:42,373 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2023-12-09 15:03:42,374 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:03:42,375 INFO L262 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-09 15:03:42,377 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:03:42,440 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-09 15:03:42,440 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:03:42,598 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-09 15:03:42,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1623330474] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:03:42,598 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:03:42,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-12-09 15:03:42,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894391960] [2023-12-09 15:03:42,599 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:03:42,599 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-09 15:03:42,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:03:42,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-09 15:03:42,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-12-09 15:03:42,603 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 286 [2023-12-09 15:03:42,605 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 275 places, 287 transitions, 1136 flow. Second operand has 23 states, 23 states have (on average 208.52173913043478) internal successors, (4796), 23 states have internal predecessors, (4796), 0 states have call successors, (0), 0 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:42,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:03:42,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 286 [2023-12-09 15:03:42,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:03:44,035 INFO L124 PetriNetUnfolderBase]: 2488/9556 cut-off events. [2023-12-09 15:03:44,035 INFO L125 PetriNetUnfolderBase]: For 17872/18472 co-relation queries the response was YES. [2023-12-09 15:03:44,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26897 conditions, 9556 events. 2488/9556 cut-off events. For 17872/18472 co-relation queries the response was YES. Maximal size of possible extension queue 320. Compared 106912 event pairs, 2368 based on Foata normal form. 0/8843 useless extension candidates. Maximal degree in co-relation 3655. Up to 3822 conditions per place. [2023-12-09 15:03:44,107 INFO L140 encePairwiseOnDemand]: 280/286 looper letters, 62 selfloop transitions, 30 changer transitions 1/302 dead transitions. [2023-12-09 15:03:44,108 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 302 transitions, 1434 flow [2023-12-09 15:03:44,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-12-09 15:03:44,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-12-09 15:03:44,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 6267 transitions. [2023-12-09 15:03:44,113 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7304195804195804 [2023-12-09 15:03:44,114 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 6267 transitions. [2023-12-09 15:03:44,114 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 6267 transitions. [2023-12-09 15:03:44,115 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:03:44,115 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 6267 transitions. [2023-12-09 15:03:44,121 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 208.9) internal successors, (6267), 30 states have internal predecessors, (6267), 0 states have call successors, (0), 0 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:44,129 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 286.0) internal successors, (8866), 31 states have internal predecessors, (8866), 0 states have call successors, (0), 0 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:44,130 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 286.0) internal successors, (8866), 31 states have internal predecessors, (8866), 0 states have call successors, (0), 0 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:44,131 INFO L308 CegarLoopForPetriNet]: 246 programPoint places, 58 predicate places. [2023-12-09 15:03:44,131 INFO L500 AbstractCegarLoop]: Abstraction has has 304 places, 302 transitions, 1434 flow [2023-12-09 15:03:44,132 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 208.52173913043478) internal successors, (4796), 23 states have internal predecessors, (4796), 0 states have call successors, (0), 0 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:44,132 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:03:44,132 INFO L233 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:03:44,137 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-09 15:03:44,336 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:03:44,337 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-12-09 15:03:44,337 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:03:44,337 INFO L85 PathProgramCache]: Analyzing trace with hash 885858431, now seen corresponding path program 4 times [2023-12-09 15:03:44,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:03:44,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737655325] [2023-12-09 15:03:44,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:03:44,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:03:44,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 15:03:44,362 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-09 15:03:44,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 15:03:44,392 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-09 15:03:44,392 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-12-09 15:03:44,393 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-12-09 15:03:44,393 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-12-09 15:03:44,393 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-12-09 15:03:44,393 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-12-09 15:03:44,393 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-12-09 15:03:44,393 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-09 15:03:44,393 INFO L457 BasicCegarLoop]: Path program histogram: [4, 1, 1] [2023-12-09 15:03:44,394 WARN L227 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-12-09 15:03:44,394 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-12-09 15:03:44,431 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-12-09 15:03:44,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 312 places, 364 transitions, 755 flow [2023-12-09 15:03:44,560 INFO L124 PetriNetUnfolderBase]: 110/688 cut-off events. [2023-12-09 15:03:44,560 INFO L125 PetriNetUnfolderBase]: For 19/21 co-relation queries the response was YES. [2023-12-09 15:03:44,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 713 conditions, 688 events. 110/688 cut-off events. For 19/21 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3191 event pairs, 1 based on Foata normal form. 0/567 useless extension candidates. Maximal degree in co-relation 478. Up to 16 conditions per place. [2023-12-09 15:03:44,568 INFO L82 GeneralOperation]: Start removeDead. Operand has 312 places, 364 transitions, 755 flow [2023-12-09 15:03:44,572 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 312 places, 364 transitions, 755 flow [2023-12-09 15:03:44,573 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:03:44,573 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;@1eda0f4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:03:44,573 INFO L363 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-12-09 15:03:44,578 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:03:44,578 INFO L124 PetriNetUnfolderBase]: 12/133 cut-off events. [2023-12-09 15:03:44,578 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-12-09 15:03:44,578 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:03:44,578 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] [2023-12-09 15:03:44,578 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-12-09 15:03:44,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:03:44,578 INFO L85 PathProgramCache]: Analyzing trace with hash 881816731, now seen corresponding path program 1 times [2023-12-09 15:03:44,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:03:44,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228439615] [2023-12-09 15:03:44,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:03:44,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:03:44,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:03:44,597 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:03:44,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:03:44,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228439615] [2023-12-09 15:03:44,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228439615] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:03:44,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:03:44,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 15:03:44,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896508809] [2023-12-09 15:03:44,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:03:44,598 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:03:44,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:03:44,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:03:44,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 15:03:44,600 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 364 [2023-12-09 15:03:44,601 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 312 places, 364 transitions, 755 flow. Second operand has 3 states, 3 states have (on average 264.0) internal successors, (792), 3 states have internal predecessors, (792), 0 states have call successors, (0), 0 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:44,601 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:03:44,601 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 364 [2023-12-09 15:03:44,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:03:54,864 INFO L124 PetriNetUnfolderBase]: 22024/79511 cut-off events. [2023-12-09 15:03:54,864 INFO L125 PetriNetUnfolderBase]: For 1657/1657 co-relation queries the response was YES. [2023-12-09 15:03:55,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109852 conditions, 79511 events. 22024/79511 cut-off events. For 1657/1657 co-relation queries the response was YES. Maximal size of possible extension queue 2044. Compared 1171993 event pairs, 21001 based on Foata normal form. 32725/109037 useless extension candidates. Maximal degree in co-relation 10281. Up to 29680 conditions per place. [2023-12-09 15:03:55,636 INFO L140 encePairwiseOnDemand]: 310/364 looper letters, 49 selfloop transitions, 2 changer transitions 1/313 dead transitions. [2023-12-09 15:03:55,636 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 310 places, 313 transitions, 755 flow [2023-12-09 15:03:55,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:03:55,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:03:55,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 890 transitions. [2023-12-09 15:03:55,637 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.815018315018315 [2023-12-09 15:03:55,637 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 890 transitions. [2023-12-09 15:03:55,637 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 890 transitions. [2023-12-09 15:03:55,638 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:03:55,638 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 890 transitions. [2023-12-09 15:03:55,639 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 296.6666666666667) internal successors, (890), 3 states have internal predecessors, (890), 0 states have call successors, (0), 0 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:55,640 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 364.0) internal successors, (1456), 4 states have internal predecessors, (1456), 0 states have call successors, (0), 0 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:55,640 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 364.0) internal successors, (1456), 4 states have internal predecessors, (1456), 0 states have call successors, (0), 0 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:55,640 INFO L308 CegarLoopForPetriNet]: 312 programPoint places, -2 predicate places. [2023-12-09 15:03:55,640 INFO L500 AbstractCegarLoop]: Abstraction has has 310 places, 313 transitions, 755 flow [2023-12-09 15:03:55,641 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 264.0) internal successors, (792), 3 states have internal predecessors, (792), 0 states have call successors, (0), 0 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:55,641 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:03:55,641 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] [2023-12-09 15:03:55,641 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-09 15:03:55,641 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-12-09 15:03:55,641 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:03:55,641 INFO L85 PathProgramCache]: Analyzing trace with hash -2043873013, now seen corresponding path program 1 times [2023-12-09 15:03:55,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:03:55,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677685665] [2023-12-09 15:03:55,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:03:55,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:03:55,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:03:55,673 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:03:55,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:03:55,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677685665] [2023-12-09 15:03:55,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677685665] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:03:55,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [821313455] [2023-12-09 15:03:55,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:03:55,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:03:55,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:03:55,675 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:03:55,677 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-09 15:03:55,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:03:55,747 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-09 15:03:55,748 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:03:55,752 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:55,752 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:03:55,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [821313455] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:03:55,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-09 15:03:55,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-12-09 15:03:55,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195880321] [2023-12-09 15:03:55,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:03:55,753 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:03:55,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:03:55,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:03:55,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:03:55,754 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 364 [2023-12-09 15:03:55,754 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 310 places, 313 transitions, 755 flow. Second operand has 3 states, 3 states have (on average 264.0) internal successors, (792), 3 states have internal predecessors, (792), 0 states have call successors, (0), 0 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:55,755 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:03:55,755 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 364 [2023-12-09 15:03:55,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:04:08,490 INFO L124 PetriNetUnfolderBase]: 34599/99270 cut-off events. [2023-12-09 15:04:08,491 INFO L125 PetriNetUnfolderBase]: For 24739/26351 co-relation queries the response was YES. [2023-12-09 15:04:09,281 INFO L83 FinitePrefix]: Finished finitePrefix Result has 189337 conditions, 99270 events. 34599/99270 cut-off events. For 24739/26351 co-relation queries the response was YES. Maximal size of possible extension queue 2756. Compared 1410442 event pairs, 33569 based on Foata normal form. 0/92869 useless extension candidates. Maximal degree in co-relation 16726. Up to 47129 conditions per place. [2023-12-09 15:04:09,741 INFO L140 encePairwiseOnDemand]: 361/364 looper letters, 57 selfloop transitions, 2 changer transitions 1/325 dead transitions. [2023-12-09 15:04:09,742 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 312 places, 325 transitions, 913 flow [2023-12-09 15:04:09,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:04:09,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:04:09,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 846 transitions. [2023-12-09 15:04:09,743 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7747252747252747 [2023-12-09 15:04:09,743 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 846 transitions. [2023-12-09 15:04:09,743 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 846 transitions. [2023-12-09 15:04:09,743 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:04:09,743 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 846 transitions. [2023-12-09 15:04:09,744 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 282.0) internal successors, (846), 3 states have internal predecessors, (846), 0 states have call successors, (0), 0 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:04:09,745 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 364.0) internal successors, (1456), 4 states have internal predecessors, (1456), 0 states have call successors, (0), 0 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:04:09,745 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 364.0) internal successors, (1456), 4 states have internal predecessors, (1456), 0 states have call successors, (0), 0 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:04:09,746 INFO L308 CegarLoopForPetriNet]: 312 programPoint places, 0 predicate places. [2023-12-09 15:04:09,746 INFO L500 AbstractCegarLoop]: Abstraction has has 312 places, 325 transitions, 913 flow [2023-12-09 15:04:09,746 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 264.0) internal successors, (792), 3 states have internal predecessors, (792), 0 states have call successors, (0), 0 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:04:09,746 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:04:09,746 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:04:09,764 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-09 15:04:09,950 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-09 15:04:09,950 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-12-09 15:04:09,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:04:09,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1909364860, now seen corresponding path program 1 times [2023-12-09 15:04:09,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:04:09,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788072516] [2023-12-09 15:04:09,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:04:09,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:04:09,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:04:09,992 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:04:09,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:04:09,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788072516] [2023-12-09 15:04:09,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788072516] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:04:09,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2025614264] [2023-12-09 15:04:09,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:04:09,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:04:09,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:04:09,994 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:04:09,996 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-09 15:04:10,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:04:10,098 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-09 15:04:10,099 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:04:10,116 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:04:10,116 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:04:10,134 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:04:10,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2025614264] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:04:10,134 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:04:10,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-12-09 15:04:10,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128709443] [2023-12-09 15:04:10,135 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:04:10,135 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-09 15:04:10,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:04:10,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-09 15:04:10,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-09 15:04:10,137 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 261 out of 364 [2023-12-09 15:04:10,138 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 312 places, 325 transitions, 913 flow. Second operand has 10 states, 10 states have (on average 263.4) internal successors, (2634), 10 states have internal predecessors, (2634), 0 states have call successors, (0), 0 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:04:10,138 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:04:10,138 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 261 of 364 [2023-12-09 15:04:10,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:04:25,527 INFO L124 PetriNetUnfolderBase]: 34599/99277 cut-off events. [2023-12-09 15:04:25,527 INFO L125 PetriNetUnfolderBase]: For 67587/70811 co-relation queries the response was YES. [2023-12-09 15:04:26,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 231609 conditions, 99277 events. 34599/99277 cut-off events. For 67587/70811 co-relation queries the response was YES. Maximal size of possible extension queue 2756. Compared 1408575 event pairs, 33569 based on Foata normal form. 0/92876 useless extension candidates. Maximal degree in co-relation 20040. Up to 47129 conditions per place. [2023-12-09 15:04:27,265 INFO L140 encePairwiseOnDemand]: 358/364 looper letters, 58 selfloop transitions, 9 changer transitions 1/332 dead transitions. [2023-12-09 15:04:27,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 320 places, 332 transitions, 1071 flow [2023-12-09 15:04:27,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:04:27,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:04:27,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2410 transitions. [2023-12-09 15:04:27,269 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7356532356532357 [2023-12-09 15:04:27,269 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2410 transitions. [2023-12-09 15:04:27,269 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2410 transitions. [2023-12-09 15:04:27,269 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:04:27,269 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2410 transitions. [2023-12-09 15:04:27,272 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 267.77777777777777) internal successors, (2410), 9 states have internal predecessors, (2410), 0 states have call successors, (0), 0 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:04:27,274 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 364.0) internal successors, (3640), 10 states have internal predecessors, (3640), 0 states have call successors, (0), 0 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:04:27,274 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 364.0) internal successors, (3640), 10 states have internal predecessors, (3640), 0 states have call successors, (0), 0 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:04:27,275 INFO L308 CegarLoopForPetriNet]: 312 programPoint places, 8 predicate places. [2023-12-09 15:04:27,275 INFO L500 AbstractCegarLoop]: Abstraction has has 320 places, 332 transitions, 1071 flow [2023-12-09 15:04:27,275 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 263.4) internal successors, (2634), 10 states have internal predecessors, (2634), 0 states have call successors, (0), 0 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:04:27,276 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:04:27,276 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:04:27,281 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-09 15:04:27,481 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-12-09 15:04:27,482 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-12-09 15:04:27,483 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:04:27,483 INFO L85 PathProgramCache]: Analyzing trace with hash -674537084, now seen corresponding path program 2 times [2023-12-09 15:04:27,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:04:27,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899636204] [2023-12-09 15:04:27,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:04:27,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:04:27,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:04:27,527 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-09 15:04:27,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:04:27,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899636204] [2023-12-09 15:04:27,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899636204] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:04:27,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1553140987] [2023-12-09 15:04:27,527 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:04:27,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:04:27,528 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:04:27,529 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:04:27,533 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-09 15:04:27,634 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:04:27,635 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:04:27,635 INFO L262 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-09 15:04:27,637 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:04:27,684 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:04:27,685 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:04:27,759 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:04:27,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1553140987] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:04:27,759 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:04:27,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2023-12-09 15:04:27,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150898627] [2023-12-09 15:04:27,760 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:04:27,761 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-09 15:04:27,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:04:27,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-09 15:04:27,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2023-12-09 15:04:27,764 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 253 out of 364 [2023-12-09 15:04:27,766 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 320 places, 332 transitions, 1071 flow. Second operand has 19 states, 19 states have (on average 256.3157894736842) internal successors, (4870), 19 states have internal predecessors, (4870), 0 states have call successors, (0), 0 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:04:27,766 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:04:27,767 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 253 of 364 [2023-12-09 15:04:27,767 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:04:42,391 INFO L124 PetriNetUnfolderBase]: 36597/100837 cut-off events. [2023-12-09 15:04:42,391 INFO L125 PetriNetUnfolderBase]: For 112464/134928 co-relation queries the response was YES. [2023-12-09 15:04:43,375 INFO L83 FinitePrefix]: Finished finitePrefix Result has 288961 conditions, 100837 events. 36597/100837 cut-off events. For 112464/134928 co-relation queries the response was YES. Maximal size of possible extension queue 2864. Compared 1416141 event pairs, 10754 based on Foata normal form. 20/94035 useless extension candidates. Maximal degree in co-relation 24664. Up to 49432 conditions per place. [2023-12-09 15:04:44,243 INFO L140 encePairwiseOnDemand]: 353/364 looper letters, 110 selfloop transitions, 26 changer transitions 1/389 dead transitions. [2023-12-09 15:04:44,243 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 344 places, 389 transitions, 1729 flow [2023-12-09 15:04:44,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-09 15:04:44,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-12-09 15:04:44,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 6466 transitions. [2023-12-09 15:04:44,247 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7105494505494505 [2023-12-09 15:04:44,247 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 6466 transitions. [2023-12-09 15:04:44,247 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 6466 transitions. [2023-12-09 15:04:44,263 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:04:44,264 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 6466 transitions. [2023-12-09 15:04:44,282 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 258.64) internal successors, (6466), 25 states have internal predecessors, (6466), 0 states have call successors, (0), 0 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:04:44,289 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 364.0) internal successors, (9464), 26 states have internal predecessors, (9464), 0 states have call successors, (0), 0 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:04:44,290 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 364.0) internal successors, (9464), 26 states have internal predecessors, (9464), 0 states have call successors, (0), 0 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:04:44,291 INFO L308 CegarLoopForPetriNet]: 312 programPoint places, 32 predicate places. [2023-12-09 15:04:44,291 INFO L500 AbstractCegarLoop]: Abstraction has has 344 places, 389 transitions, 1729 flow [2023-12-09 15:04:44,304 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 256.3157894736842) internal successors, (4870), 19 states have internal predecessors, (4870), 0 states have call successors, (0), 0 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:04:44,304 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:04:44,305 INFO L233 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:04:44,328 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-09 15:04:44,505 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-09 15:04:44,506 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-12-09 15:04:44,506 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:04:44,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1601622205, now seen corresponding path program 1 times [2023-12-09 15:04:44,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:04:44,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458644978] [2023-12-09 15:04:44,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:04:44,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:04:44,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:04:44,746 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:04:44,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:04:44,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458644978] [2023-12-09 15:04:44,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458644978] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:04:44,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [765388150] [2023-12-09 15:04:44,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:04:44,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:04:44,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:04:44,749 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:04:44,752 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-09 15:04:44,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:04:44,916 INFO L262 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-09 15:04:44,917 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:04:44,965 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:04:44,966 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:04:45,134 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:04:45,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [765388150] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:04:45,134 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:04:45,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-12-09 15:04:45,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466049089] [2023-12-09 15:04:45,134 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:04:45,135 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-09 15:04:45,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:04:45,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-09 15:04:45,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-12-09 15:04:45,138 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 261 out of 364 [2023-12-09 15:04:45,140 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 344 places, 389 transitions, 1729 flow. Second operand has 23 states, 23 states have (on average 263.5652173913044) internal successors, (6062), 23 states have internal predecessors, (6062), 0 states have call successors, (0), 0 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:04:45,140 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:04:45,140 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 261 of 364 [2023-12-09 15:04:45,140 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand