/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_19-callback_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.fix-rcfgbuilder-lbe-0ccecc1-m [2023-11-10 11:56:40,095 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-10 11:56:40,160 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-11-10 11:56:40,175 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-10 11:56:40,176 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-10 11:56:40,176 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-10 11:56:40,177 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-10 11:56:40,177 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-10 11:56:40,177 INFO L153 SettingsManager]: * Use SBE=true [2023-11-10 11:56:40,177 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-10 11:56:40,178 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-10 11:56:40,178 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-10 11:56:40,178 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-10 11:56:40,178 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-10 11:56:40,179 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-10 11:56:40,179 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-10 11:56:40,179 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-10 11:56:40,179 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-10 11:56:40,180 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-10 11:56:40,180 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-10 11:56:40,180 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-10 11:56:40,180 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-10 11:56:40,181 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-10 11:56:40,181 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-10 11:56:40,181 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-10 11:56:40,181 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 11:56:40,182 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-10 11:56:40,182 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-10 11:56:40,182 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-10 11:56:40,182 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-10 11:56:40,182 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-10 11:56:40,183 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-10 11:56:40,183 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-10 11:56:40,183 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-11-10 11:56:40,327 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-10 11:56:40,345 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-10 11:56:40,347 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-10 11:56:40,348 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-10 11:56:40,349 INFO L274 PluginConnector]: CDTParser initialized [2023-11-10 11:56:40,349 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_19-callback_racing.i [2023-11-10 11:56:41,340 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-10 11:56:41,534 INFO L384 CDTParser]: Found 1 translation units. [2023-11-10 11:56:41,534 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_19-callback_racing.i [2023-11-10 11:56:41,545 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/824f84260/5279cbc45253456fb840f5a5f1a6db54/FLAGfa4733cd3 [2023-11-10 11:56:41,555 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/824f84260/5279cbc45253456fb840f5a5f1a6db54 [2023-11-10 11:56:41,556 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-10 11:56:41,557 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-10 11:56:41,558 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-10 11:56:41,558 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-10 11:56:41,561 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-10 11:56:41,561 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:56:41" (1/1) ... [2023-11-10 11:56:41,562 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22e45572 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:41, skipping insertion in model container [2023-11-10 11:56:41,562 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:56:41" (1/1) ... [2023-11-10 11:56:41,583 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-10 11:56:41,745 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_19-callback_racing.i[30212,30225] [2023-11-10 11:56:41,763 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 11:56:41,775 INFO L202 MainTranslator]: Completed pre-run [2023-11-10 11:56:41,806 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_19-callback_racing.i[30212,30225] [2023-11-10 11:56:41,811 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 11:56:41,835 WARN L672 CHandler]: The function callback is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:56:41,840 INFO L206 MainTranslator]: Completed translation [2023-11-10 11:56:41,841 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:41 WrapperNode [2023-11-10 11:56:41,841 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-10 11:56:41,842 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-10 11:56:41,842 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-10 11:56:41,842 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-10 11:56:41,848 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:41" (1/1) ... [2023-11-10 11:56:41,873 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:41" (1/1) ... [2023-11-10 11:56:41,901 INFO L138 Inliner]: procedures = 173, calls = 39, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 136 [2023-11-10 11:56:41,901 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-10 11:56:41,901 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-10 11:56:41,902 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-10 11:56:41,902 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-10 11:56:41,907 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:41" (1/1) ... [2023-11-10 11:56:41,907 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:41" (1/1) ... [2023-11-10 11:56:41,909 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:41" (1/1) ... [2023-11-10 11:56:41,909 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:41" (1/1) ... [2023-11-10 11:56:41,923 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:41" (1/1) ... [2023-11-10 11:56:41,926 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:41" (1/1) ... [2023-11-10 11:56:41,926 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:41" (1/1) ... [2023-11-10 11:56:41,927 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:41" (1/1) ... [2023-11-10 11:56:41,929 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-10 11:56:41,929 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-10 11:56:41,929 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-10 11:56:41,930 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-10 11:56:41,930 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:41" (1/1) ... [2023-11-10 11:56:41,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 11:56:41,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:56:41,957 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-10 11:56:41,963 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-10 11:56:41,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-10 11:56:41,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-10 11:56:41,995 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-10 11:56:41,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-10 11:56:41,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-10 11:56:41,995 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-10 11:56:41,995 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-10 11:56:41,995 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-10 11:56:41,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-10 11:56:41,995 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-10 11:56:41,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-10 11:56:41,996 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-10 11:56:42,110 INFO L236 CfgBuilder]: Building ICFG [2023-11-10 11:56:42,111 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-10 11:56:42,322 INFO L277 CfgBuilder]: Performing block encoding [2023-11-10 11:56:42,329 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-10 11:56:42,329 INFO L302 CfgBuilder]: Removed 11 assume(true) statements. [2023-11-10 11:56:42,332 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 11:56:42 BoogieIcfgContainer [2023-11-10 11:56:42,332 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-10 11:56:42,337 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-10 11:56:42,337 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-10 11:56:42,339 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-10 11:56:42,339 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 11:56:41" (1/3) ... [2023-11-10 11:56:42,340 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e68659a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 11:56:42, skipping insertion in model container [2023-11-10 11:56:42,340 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:56:41" (2/3) ... [2023-11-10 11:56:42,340 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e68659a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 11:56:42, skipping insertion in model container [2023-11-10 11:56:42,340 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 11:56:42" (3/3) ... [2023-11-10 11:56:42,341 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_19-callback_racing.i [2023-11-10 11:56:42,352 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-10 11:56:42,353 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-10 11:56:42,353 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-10 11:56:42,410 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-10 11:56:42,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 133 places, 145 transitions, 297 flow [2023-11-10 11:56:42,503 INFO L124 PetriNetUnfolderBase]: 26/224 cut-off events. [2023-11-10 11:56:42,503 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-10 11:56:42,515 INFO L83 FinitePrefix]: Finished finitePrefix Result has 229 conditions, 224 events. 26/224 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 613 event pairs, 0 based on Foata normal form. 0/194 useless extension candidates. Maximal degree in co-relation 111. Up to 6 conditions per place. [2023-11-10 11:56:42,515 INFO L82 GeneralOperation]: Start removeDead. Operand has 133 places, 145 transitions, 297 flow [2023-11-10 11:56:42,518 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 129 places, 140 transitions, 284 flow [2023-11-10 11:56:42,526 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 11:56:42,530 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1bff445e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 11:56:42,531 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-10 11:56:42,566 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 11:56:42,567 INFO L124 PetriNetUnfolderBase]: 5/98 cut-off events. [2023-11-10 11:56:42,567 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-10 11:56:42,567 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:56:42,567 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:56:42,568 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-10 11:56:42,571 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:56:42,571 INFO L85 PathProgramCache]: Analyzing trace with hash 83484230, now seen corresponding path program 1 times [2023-11-10 11:56:42,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:56:42,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987854567] [2023-11-10 11:56:42,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:56:42,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:56:42,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:56:42,968 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:56:42,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:56:42,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987854567] [2023-11-10 11:56:42,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987854567] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:56:42,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:56:42,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:56:42,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286208837] [2023-11-10 11:56:42,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:56:42,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:56:42,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:56:42,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:56:42,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:56:42,999 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 145 [2023-11-10 11:56:43,002 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 140 transitions, 284 flow. Second operand has 5 states, 5 states have (on average 119.2) internal successors, (596), 5 states have internal predecessors, (596), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:43,002 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:56:43,002 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 145 [2023-11-10 11:56:43,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:56:43,180 INFO L124 PetriNetUnfolderBase]: 72/728 cut-off events. [2023-11-10 11:56:43,180 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-10 11:56:43,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 867 conditions, 728 events. 72/728 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3729 event pairs, 16 based on Foata normal form. 133/816 useless extension candidates. Maximal degree in co-relation 713. Up to 64 conditions per place. [2023-11-10 11:56:43,188 INFO L140 encePairwiseOnDemand]: 125/145 looper letters, 17 selfloop transitions, 8 changer transitions 17/156 dead transitions. [2023-11-10 11:56:43,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 156 transitions, 400 flow [2023-11-10 11:56:43,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 11:56:43,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 11:56:43,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1040 transitions. [2023-11-10 11:56:43,202 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.896551724137931 [2023-11-10 11:56:43,202 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1040 transitions. [2023-11-10 11:56:43,203 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1040 transitions. [2023-11-10 11:56:43,204 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:56:43,206 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1040 transitions. [2023-11-10 11:56:43,210 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 130.0) internal successors, (1040), 8 states have internal predecessors, (1040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:43,215 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 145.0) internal successors, (1305), 9 states have internal predecessors, (1305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:43,215 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 145.0) internal successors, (1305), 9 states have internal predecessors, (1305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:43,217 INFO L175 Difference]: Start difference. First operand has 129 places, 140 transitions, 284 flow. Second operand 8 states and 1040 transitions. [2023-11-10 11:56:43,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 156 transitions, 400 flow [2023-11-10 11:56:43,219 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 156 transitions, 400 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:56:43,222 INFO L231 Difference]: Finished difference. Result has 141 places, 133 transitions, 322 flow [2023-11-10 11:56:43,223 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=145, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=322, PETRI_PLACES=141, PETRI_TRANSITIONS=133} [2023-11-10 11:56:43,225 INFO L281 CegarLoopForPetriNet]: 129 programPoint places, 12 predicate places. [2023-11-10 11:56:43,225 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 133 transitions, 322 flow [2023-11-10 11:56:43,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 119.2) internal successors, (596), 5 states have internal predecessors, (596), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:43,226 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:56:43,226 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:56:43,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-10 11:56:43,226 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-10 11:56:43,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:56:43,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1326879766, now seen corresponding path program 1 times [2023-11-10 11:56:43,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:56:43,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675394188] [2023-11-10 11:56:43,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:56:43,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:56:43,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 11:56:43,250 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-10 11:56:43,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 11:56:43,287 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-10 11:56:43,287 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-10 11:56:43,288 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining) [2023-11-10 11:56:43,289 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2023-11-10 11:56:43,289 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2023-11-10 11:56:43,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-10 11:56:43,290 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-11-10 11:56:43,291 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-10 11:56:43,291 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-10 11:56:43,307 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-10 11:56:43,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 155 places, 169 transitions, 354 flow [2023-11-10 11:56:43,343 INFO L124 PetriNetUnfolderBase]: 43/353 cut-off events. [2023-11-10 11:56:43,343 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-10 11:56:43,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 365 conditions, 353 events. 43/353 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1272 event pairs, 0 based on Foata normal form. 0/304 useless extension candidates. Maximal degree in co-relation 226. Up to 9 conditions per place. [2023-11-10 11:56:43,344 INFO L82 GeneralOperation]: Start removeDead. Operand has 155 places, 169 transitions, 354 flow [2023-11-10 11:56:43,346 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 155 places, 169 transitions, 354 flow [2023-11-10 11:56:43,347 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 11:56:43,347 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1bff445e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 11:56:43,347 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-10 11:56:43,353 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 11:56:43,353 INFO L124 PetriNetUnfolderBase]: 5/97 cut-off events. [2023-11-10 11:56:43,353 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-10 11:56:43,353 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:56:43,353 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:56:43,354 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-10 11:56:43,354 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:56:43,354 INFO L85 PathProgramCache]: Analyzing trace with hash -57230939, now seen corresponding path program 1 times [2023-11-10 11:56:43,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:56:43,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640248716] [2023-11-10 11:56:43,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:56:43,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:56:43,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:56:43,448 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:56:43,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:56:43,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640248716] [2023-11-10 11:56:43,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640248716] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:56:43,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:56:43,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:56:43,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982429884] [2023-11-10 11:56:43,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:56:43,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:56:43,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:56:43,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:56:43,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:56:43,452 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 169 [2023-11-10 11:56:43,453 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 169 transitions, 354 flow. Second operand has 5 states, 5 states have (on average 136.2) internal successors, (681), 5 states have internal predecessors, (681), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:43,453 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:56:43,453 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 169 [2023-11-10 11:56:43,453 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:56:43,777 INFO L124 PetriNetUnfolderBase]: 314/2243 cut-off events. [2023-11-10 11:56:43,777 INFO L125 PetriNetUnfolderBase]: For 135/159 co-relation queries the response was YES. [2023-11-10 11:56:43,784 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2807 conditions, 2243 events. 314/2243 cut-off events. For 135/159 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 17719 event pairs, 66 based on Foata normal form. 573/2664 useless extension candidates. Maximal degree in co-relation 1248. Up to 227 conditions per place. [2023-11-10 11:56:43,791 INFO L140 encePairwiseOnDemand]: 146/169 looper letters, 42 selfloop transitions, 13 changer transitions 6/196 dead transitions. [2023-11-10 11:56:43,791 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 196 transitions, 561 flow [2023-11-10 11:56:43,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 11:56:43,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 11:56:43,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1216 transitions. [2023-11-10 11:56:43,794 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8994082840236687 [2023-11-10 11:56:43,796 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1216 transitions. [2023-11-10 11:56:43,799 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1216 transitions. [2023-11-10 11:56:43,800 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:56:43,800 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1216 transitions. [2023-11-10 11:56:43,802 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 152.0) internal successors, (1216), 8 states have internal predecessors, (1216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:43,804 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 169.0) internal successors, (1521), 9 states have internal predecessors, (1521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:43,805 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 169.0) internal successors, (1521), 9 states have internal predecessors, (1521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:43,805 INFO L175 Difference]: Start difference. First operand has 155 places, 169 transitions, 354 flow. Second operand 8 states and 1216 transitions. [2023-11-10 11:56:43,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 196 transitions, 561 flow [2023-11-10 11:56:43,808 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 196 transitions, 561 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:56:43,811 INFO L231 Difference]: Finished difference. Result has 165 places, 163 transitions, 406 flow [2023-11-10 11:56:43,812 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=169, PETRI_DIFFERENCE_MINUEND_FLOW=320, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=406, PETRI_PLACES=165, PETRI_TRANSITIONS=163} [2023-11-10 11:56:43,814 INFO L281 CegarLoopForPetriNet]: 155 programPoint places, 10 predicate places. [2023-11-10 11:56:43,814 INFO L495 AbstractCegarLoop]: Abstraction has has 165 places, 163 transitions, 406 flow [2023-11-10 11:56:43,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 136.2) internal successors, (681), 5 states have internal predecessors, (681), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:43,815 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:56:43,816 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:56:43,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-10 11:56:43,816 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-10 11:56:43,816 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:56:43,816 INFO L85 PathProgramCache]: Analyzing trace with hash 1413346467, now seen corresponding path program 1 times [2023-11-10 11:56:43,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:56:43,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549138782] [2023-11-10 11:56:43,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:56:43,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:56:43,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 11:56:43,846 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-10 11:56:43,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 11:56:43,879 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-10 11:56:43,880 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-10 11:56:43,881 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-11-10 11:56:43,881 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-11-10 11:56:43,881 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2023-11-10 11:56:43,881 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-11-10 11:56:43,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-10 11:56:43,881 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-11-10 11:56:43,882 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-10 11:56:43,882 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-10 11:56:43,912 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-10 11:56:43,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 177 places, 193 transitions, 413 flow [2023-11-10 11:56:43,958 INFO L124 PetriNetUnfolderBase]: 65/517 cut-off events. [2023-11-10 11:56:43,958 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-10 11:56:43,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 542 conditions, 517 events. 65/517 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 2106 event pairs, 1 based on Foata normal form. 0/445 useless extension candidates. Maximal degree in co-relation 361. Up to 16 conditions per place. [2023-11-10 11:56:43,961 INFO L82 GeneralOperation]: Start removeDead. Operand has 177 places, 193 transitions, 413 flow [2023-11-10 11:56:43,964 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 177 places, 193 transitions, 413 flow [2023-11-10 11:56:43,965 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 11:56:43,966 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1bff445e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 11:56:43,967 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-10 11:56:43,972 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 11:56:43,973 INFO L124 PetriNetUnfolderBase]: 5/98 cut-off events. [2023-11-10 11:56:43,973 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-10 11:56:43,973 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:56:43,973 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:56:43,973 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-10 11:56:43,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:56:43,973 INFO L85 PathProgramCache]: Analyzing trace with hash 1091832732, now seen corresponding path program 1 times [2023-11-10 11:56:43,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:56:43,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277558517] [2023-11-10 11:56:43,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:56:43,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:56:43,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:56:44,076 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:56:44,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:56:44,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277558517] [2023-11-10 11:56:44,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277558517] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:56:44,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:56:44,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:56:44,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132692720] [2023-11-10 11:56:44,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:56:44,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:56:44,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:56:44,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:56:44,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:56:44,079 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 193 [2023-11-10 11:56:44,080 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 193 transitions, 413 flow. Second operand has 5 states, 5 states have (on average 153.2) internal successors, (766), 5 states have internal predecessors, (766), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:44,080 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:56:44,080 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 193 [2023-11-10 11:56:44,080 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:56:44,784 INFO L124 PetriNetUnfolderBase]: 1026/5422 cut-off events. [2023-11-10 11:56:44,784 INFO L125 PetriNetUnfolderBase]: For 596/672 co-relation queries the response was YES. [2023-11-10 11:56:44,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7189 conditions, 5422 events. 1026/5422 cut-off events. For 596/672 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 53148 event pairs, 176 based on Foata normal form. 2071/7124 useless extension candidates. Maximal degree in co-relation 4201. Up to 664 conditions per place. [2023-11-10 11:56:44,811 INFO L140 encePairwiseOnDemand]: 167/193 looper letters, 65 selfloop transitions, 13 changer transitions 0/230 dead transitions. [2023-11-10 11:56:44,812 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 230 transitions, 706 flow [2023-11-10 11:56:44,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 11:56:44,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 11:56:44,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1390 transitions. [2023-11-10 11:56:44,815 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9002590673575129 [2023-11-10 11:56:44,815 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1390 transitions. [2023-11-10 11:56:44,815 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1390 transitions. [2023-11-10 11:56:44,815 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:56:44,815 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1390 transitions. [2023-11-10 11:56:44,818 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 173.75) internal successors, (1390), 8 states have internal predecessors, (1390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:44,820 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 193.0) internal successors, (1737), 9 states have internal predecessors, (1737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:44,821 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 193.0) internal successors, (1737), 9 states have internal predecessors, (1737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:44,822 INFO L175 Difference]: Start difference. First operand has 177 places, 193 transitions, 413 flow. Second operand 8 states and 1390 transitions. [2023-11-10 11:56:44,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 230 transitions, 706 flow [2023-11-10 11:56:44,825 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 230 transitions, 706 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:56:44,828 INFO L231 Difference]: Finished difference. Result has 186 places, 183 transitions, 457 flow [2023-11-10 11:56:44,828 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=371, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=457, PETRI_PLACES=186, PETRI_TRANSITIONS=183} [2023-11-10 11:56:44,830 INFO L281 CegarLoopForPetriNet]: 177 programPoint places, 9 predicate places. [2023-11-10 11:56:44,830 INFO L495 AbstractCegarLoop]: Abstraction has has 186 places, 183 transitions, 457 flow [2023-11-10 11:56:44,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 153.2) internal successors, (766), 5 states have internal predecessors, (766), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:44,831 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:56:44,831 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:56:44,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-10 11:56:44,832 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-10 11:56:44,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:56:44,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1100645930, now seen corresponding path program 1 times [2023-11-10 11:56:44,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:56:44,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074631892] [2023-11-10 11:56:44,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:56:44,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:56:44,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:56:44,920 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 11:56:44,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:56:44,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074631892] [2023-11-10 11:56:44,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074631892] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:56:44,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:56:44,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:56:44,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053053651] [2023-11-10 11:56:44,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:56:44,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:56:44,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:56:44,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:56:44,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:56:44,922 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 193 [2023-11-10 11:56:44,923 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 183 transitions, 457 flow. Second operand has 5 states, 5 states have (on average 153.4) internal successors, (767), 5 states have internal predecessors, (767), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:44,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:56:44,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 193 [2023-11-10 11:56:44,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:56:46,265 INFO L124 PetriNetUnfolderBase]: 2258/12630 cut-off events. [2023-11-10 11:56:46,265 INFO L125 PetriNetUnfolderBase]: For 3038/3180 co-relation queries the response was YES. [2023-11-10 11:56:46,296 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18233 conditions, 12630 events. 2258/12630 cut-off events. For 3038/3180 co-relation queries the response was YES. Maximal size of possible extension queue 307. Compared 149590 event pairs, 541 based on Foata normal form. 25/11794 useless extension candidates. Maximal degree in co-relation 14726. Up to 1690 conditions per place. [2023-11-10 11:56:46,326 INFO L140 encePairwiseOnDemand]: 185/193 looper letters, 62 selfloop transitions, 19 changer transitions 1/241 dead transitions. [2023-11-10 11:56:46,326 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 241 transitions, 844 flow [2023-11-10 11:56:46,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 11:56:46,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 11:56:46,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1294 transitions. [2023-11-10 11:56:46,329 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8380829015544041 [2023-11-10 11:56:46,329 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1294 transitions. [2023-11-10 11:56:46,329 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1294 transitions. [2023-11-10 11:56:46,330 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:56:46,330 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1294 transitions. [2023-11-10 11:56:46,332 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 161.75) internal successors, (1294), 8 states have internal predecessors, (1294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:46,334 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 193.0) internal successors, (1737), 9 states have internal predecessors, (1737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:46,334 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 193.0) internal successors, (1737), 9 states have internal predecessors, (1737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:46,334 INFO L175 Difference]: Start difference. First operand has 186 places, 183 transitions, 457 flow. Second operand 8 states and 1294 transitions. [2023-11-10 11:56:46,334 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 241 transitions, 844 flow [2023-11-10 11:56:46,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 241 transitions, 844 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:56:46,343 INFO L231 Difference]: Finished difference. Result has 197 places, 197 transitions, 580 flow [2023-11-10 11:56:46,343 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=457, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=580, PETRI_PLACES=197, PETRI_TRANSITIONS=197} [2023-11-10 11:56:46,344 INFO L281 CegarLoopForPetriNet]: 177 programPoint places, 20 predicate places. [2023-11-10 11:56:46,344 INFO L495 AbstractCegarLoop]: Abstraction has has 197 places, 197 transitions, 580 flow [2023-11-10 11:56:46,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 153.4) internal successors, (767), 5 states have internal predecessors, (767), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:46,344 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:56:46,345 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:56:46,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-10 11:56:46,345 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-10 11:56:46,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:56:46,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1936972895, now seen corresponding path program 1 times [2023-11-10 11:56:46,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:56:46,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175822313] [2023-11-10 11:56:46,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:56:46,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:56:46,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 11:56:46,358 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-10 11:56:46,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 11:56:46,369 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-10 11:56:46,369 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-10 11:56:46,369 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-11-10 11:56:46,370 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-11-10 11:56:46,370 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-11-10 11:56:46,370 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-11-10 11:56:46,370 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-11-10 11:56:46,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-10 11:56:46,370 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-11-10 11:56:46,371 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-10 11:56:46,371 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-11-10 11:56:46,386 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-11-10 11:56:46,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 199 places, 217 transitions, 474 flow [2023-11-10 11:56:46,438 INFO L124 PetriNetUnfolderBase]: 99/753 cut-off events. [2023-11-10 11:56:46,438 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-11-10 11:56:46,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 804 conditions, 753 events. 99/753 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 3381 event pairs, 6 based on Foata normal form. 0/650 useless extension candidates. Maximal degree in co-relation 537. Up to 32 conditions per place. [2023-11-10 11:56:46,442 INFO L82 GeneralOperation]: Start removeDead. Operand has 199 places, 217 transitions, 474 flow [2023-11-10 11:56:46,444 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 199 places, 217 transitions, 474 flow [2023-11-10 11:56:46,445 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 11:56:46,445 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1bff445e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 11:56:46,445 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-10 11:56:46,449 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 11:56:46,449 INFO L124 PetriNetUnfolderBase]: 5/97 cut-off events. [2023-11-10 11:56:46,449 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-10 11:56:46,449 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:56:46,449 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:56:46,450 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-10 11:56:46,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:56:46,450 INFO L85 PathProgramCache]: Analyzing trace with hash -1105966357, now seen corresponding path program 1 times [2023-11-10 11:56:46,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:56:46,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720085428] [2023-11-10 11:56:46,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:56:46,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:56:46,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:56:46,519 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:56:46,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:56:46,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720085428] [2023-11-10 11:56:46,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720085428] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:56:46,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:56:46,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:56:46,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109406678] [2023-11-10 11:56:46,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:56:46,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:56:46,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:56:46,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:56:46,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:56:46,523 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 217 [2023-11-10 11:56:46,524 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 217 transitions, 474 flow. Second operand has 5 states, 5 states have (on average 170.2) internal successors, (851), 5 states have internal predecessors, (851), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:46,524 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:56:46,524 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 217 [2023-11-10 11:56:46,524 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:56:48,156 INFO L124 PetriNetUnfolderBase]: 3170/15743 cut-off events. [2023-11-10 11:56:48,157 INFO L125 PetriNetUnfolderBase]: For 2447/2705 co-relation queries the response was YES. [2023-11-10 11:56:48,205 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21057 conditions, 15743 events. 3170/15743 cut-off events. For 2447/2705 co-relation queries the response was YES. Maximal size of possible extension queue 377. Compared 185811 event pairs, 695 based on Foata normal form. 6444/21038 useless extension candidates. Maximal degree in co-relation 7825. Up to 1865 conditions per place. [2023-11-10 11:56:48,255 INFO L140 encePairwiseOnDemand]: 188/217 looper letters, 82 selfloop transitions, 13 changer transitions 0/264 dead transitions. [2023-11-10 11:56:48,255 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 264 transitions, 857 flow [2023-11-10 11:56:48,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 11:56:48,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 11:56:48,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1564 transitions. [2023-11-10 11:56:48,258 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9009216589861752 [2023-11-10 11:56:48,258 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1564 transitions. [2023-11-10 11:56:48,258 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1564 transitions. [2023-11-10 11:56:48,259 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:56:48,259 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1564 transitions. [2023-11-10 11:56:48,262 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 195.5) internal successors, (1564), 8 states have internal predecessors, (1564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:48,264 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 217.0) internal successors, (1953), 9 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:48,264 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 217.0) internal successors, (1953), 9 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:48,264 INFO L175 Difference]: Start difference. First operand has 199 places, 217 transitions, 474 flow. Second operand 8 states and 1564 transitions. [2023-11-10 11:56:48,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 264 transitions, 857 flow [2023-11-10 11:56:48,267 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 202 places, 264 transitions, 857 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:56:48,277 INFO L231 Difference]: Finished difference. Result has 207 places, 203 transitions, 510 flow [2023-11-10 11:56:48,278 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=510, PETRI_PLACES=207, PETRI_TRANSITIONS=203} [2023-11-10 11:56:48,279 INFO L281 CegarLoopForPetriNet]: 199 programPoint places, 8 predicate places. [2023-11-10 11:56:48,279 INFO L495 AbstractCegarLoop]: Abstraction has has 207 places, 203 transitions, 510 flow [2023-11-10 11:56:48,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 170.2) internal successors, (851), 5 states have internal predecessors, (851), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:48,280 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:56:48,280 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:56:48,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-10 11:56:48,280 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-10 11:56:48,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:56:48,281 INFO L85 PathProgramCache]: Analyzing trace with hash -1587976549, now seen corresponding path program 1 times [2023-11-10 11:56:48,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:56:48,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806684024] [2023-11-10 11:56:48,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:56:48,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:56:48,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:56:48,363 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 11:56:48,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:56:48,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806684024] [2023-11-10 11:56:48,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806684024] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:56:48,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:56:48,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:56:48,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23379713] [2023-11-10 11:56:48,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:56:48,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:56:48,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:56:48,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:56:48,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:56:48,365 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 217 [2023-11-10 11:56:48,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 203 transitions, 510 flow. Second operand has 5 states, 5 states have (on average 170.4) internal successors, (852), 5 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:48,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:56:48,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 217 [2023-11-10 11:56:48,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:56:51,782 INFO L124 PetriNetUnfolderBase]: 7083/32941 cut-off events. [2023-11-10 11:56:51,782 INFO L125 PetriNetUnfolderBase]: For 8615/9007 co-relation queries the response was YES. [2023-11-10 11:56:51,913 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48608 conditions, 32941 events. 7083/32941 cut-off events. For 8615/9007 co-relation queries the response was YES. Maximal size of possible extension queue 783. Compared 445446 event pairs, 1565 based on Foata normal form. 49/30657 useless extension candidates. Maximal degree in co-relation 39500. Up to 4948 conditions per place. [2023-11-10 11:56:52,156 INFO L140 encePairwiseOnDemand]: 209/217 looper letters, 80 selfloop transitions, 19 changer transitions 0/275 dead transitions. [2023-11-10 11:56:52,156 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 275 transitions, 995 flow [2023-11-10 11:56:52,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 11:56:52,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 11:56:52,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1447 transitions. [2023-11-10 11:56:52,159 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8335253456221198 [2023-11-10 11:56:52,159 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1447 transitions. [2023-11-10 11:56:52,159 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1447 transitions. [2023-11-10 11:56:52,160 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:56:52,160 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1447 transitions. [2023-11-10 11:56:52,162 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 180.875) internal successors, (1447), 8 states have internal predecessors, (1447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:52,164 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 217.0) internal successors, (1953), 9 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:52,164 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 217.0) internal successors, (1953), 9 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:52,164 INFO L175 Difference]: Start difference. First operand has 207 places, 203 transitions, 510 flow. Second operand 8 states and 1447 transitions. [2023-11-10 11:56:52,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 275 transitions, 995 flow [2023-11-10 11:56:52,181 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 275 transitions, 995 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:56:52,187 INFO L231 Difference]: Finished difference. Result has 218 places, 217 transitions, 633 flow [2023-11-10 11:56:52,187 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=510, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=633, PETRI_PLACES=218, PETRI_TRANSITIONS=217} [2023-11-10 11:56:52,188 INFO L281 CegarLoopForPetriNet]: 199 programPoint places, 19 predicate places. [2023-11-10 11:56:52,188 INFO L495 AbstractCegarLoop]: Abstraction has has 218 places, 217 transitions, 633 flow [2023-11-10 11:56:52,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 170.4) internal successors, (852), 5 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:52,189 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:56:52,189 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:56:52,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-10 11:56:52,189 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-10 11:56:52,190 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:56:52,190 INFO L85 PathProgramCache]: Analyzing trace with hash 538542668, now seen corresponding path program 1 times [2023-11-10 11:56:52,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:56:52,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038947683] [2023-11-10 11:56:52,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:56:52,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:56:52,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:56:52,270 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-10 11:56:52,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:56:52,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038947683] [2023-11-10 11:56:52,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038947683] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:56:52,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:56:52,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:56:52,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311970886] [2023-11-10 11:56:52,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:56:52,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:56:52,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:56:52,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:56:52,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:56:52,272 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 217 [2023-11-10 11:56:52,273 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 217 transitions, 633 flow. Second operand has 5 states, 5 states have (on average 170.6) internal successors, (853), 5 states have internal predecessors, (853), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:56:52,273 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:56:52,273 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 217 [2023-11-10 11:56:52,273 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:57:01,278 INFO L124 PetriNetUnfolderBase]: 15401/76500 cut-off events. [2023-11-10 11:57:01,278 INFO L125 PetriNetUnfolderBase]: For 21551/21997 co-relation queries the response was YES. [2023-11-10 11:57:01,727 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115691 conditions, 76500 events. 15401/76500 cut-off events. For 21551/21997 co-relation queries the response was YES. Maximal size of possible extension queue 1957. Compared 1208706 event pairs, 4427 based on Foata normal form. 45/71381 useless extension candidates. Maximal degree in co-relation 97156. Up to 11385 conditions per place. [2023-11-10 11:57:02,167 INFO L140 encePairwiseOnDemand]: 209/217 looper letters, 78 selfloop transitions, 37 changer transitions 0/298 dead transitions. [2023-11-10 11:57:02,167 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 298 transitions, 1270 flow [2023-11-10 11:57:02,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 11:57:02,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 11:57:02,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1445 transitions. [2023-11-10 11:57:02,171 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8323732718894009 [2023-11-10 11:57:02,171 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1445 transitions. [2023-11-10 11:57:02,171 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1445 transitions. [2023-11-10 11:57:02,172 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:57:02,172 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1445 transitions. [2023-11-10 11:57:02,174 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 180.625) internal successors, (1445), 8 states have internal predecessors, (1445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:02,177 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 217.0) internal successors, (1953), 9 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:02,177 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 217.0) internal successors, (1953), 9 states have internal predecessors, (1953), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:02,177 INFO L175 Difference]: Start difference. First operand has 218 places, 217 transitions, 633 flow. Second operand 8 states and 1445 transitions. [2023-11-10 11:57:02,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 298 transitions, 1270 flow [2023-11-10 11:57:02,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 298 transitions, 1270 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:57:02,312 INFO L231 Difference]: Finished difference. Result has 229 places, 243 transitions, 944 flow [2023-11-10 11:57:02,313 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=633, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=202, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=944, PETRI_PLACES=229, PETRI_TRANSITIONS=243} [2023-11-10 11:57:02,313 INFO L281 CegarLoopForPetriNet]: 199 programPoint places, 30 predicate places. [2023-11-10 11:57:02,313 INFO L495 AbstractCegarLoop]: Abstraction has has 229 places, 243 transitions, 944 flow [2023-11-10 11:57:02,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 170.6) internal successors, (853), 5 states have internal predecessors, (853), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:02,313 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:57:02,314 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:57:02,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-10 11:57:02,314 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-10 11:57:02,314 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:57:02,314 INFO L85 PathProgramCache]: Analyzing trace with hash 1525606892, now seen corresponding path program 1 times [2023-11-10 11:57:02,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:57:02,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79678463] [2023-11-10 11:57:02,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:57:02,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:57:02,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:57:02,373 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:57:02,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:57:02,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79678463] [2023-11-10 11:57:02,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79678463] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 11:57:02,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [683128856] [2023-11-10 11:57:02,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:57:02,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:57:02,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:57:02,377 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 11:57:02,377 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-10 11:57:02,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:57:02,462 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-10 11:57:02,464 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 11:57:02,515 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:57:02,516 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 11:57:02,551 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:57:02,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [683128856] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 11:57:02,551 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 11:57:02,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-10 11:57:02,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240097399] [2023-11-10 11:57:02,552 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 11:57:02,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-10 11:57:02,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:57:02,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-10 11:57:02,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-10 11:57:02,558 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 217 [2023-11-10 11:57:02,559 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 243 transitions, 944 flow. Second operand has 10 states, 10 states have (on average 176.4) internal successors, (1764), 10 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:02,559 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:57:02,560 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 217 [2023-11-10 11:57:02,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:57:04,811 INFO L124 PetriNetUnfolderBase]: 1470/20939 cut-off events. [2023-11-10 11:57:04,811 INFO L125 PetriNetUnfolderBase]: For 4968/5222 co-relation queries the response was YES. [2023-11-10 11:57:04,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26559 conditions, 20939 events. 1470/20939 cut-off events. For 4968/5222 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 308253 event pairs, 44 based on Foata normal form. 2/19690 useless extension candidates. Maximal degree in co-relation 21410. Up to 922 conditions per place. [2023-11-10 11:57:04,922 INFO L140 encePairwiseOnDemand]: 211/217 looper letters, 20 selfloop transitions, 9 changer transitions 0/254 dead transitions. [2023-11-10 11:57:04,922 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 254 transitions, 1024 flow [2023-11-10 11:57:04,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 11:57:04,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 11:57:04,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1598 transitions. [2023-11-10 11:57:04,925 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8182283666154634 [2023-11-10 11:57:04,925 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1598 transitions. [2023-11-10 11:57:04,925 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1598 transitions. [2023-11-10 11:57:04,926 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:57:04,926 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1598 transitions. [2023-11-10 11:57:04,928 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 177.55555555555554) internal successors, (1598), 9 states have internal predecessors, (1598), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:04,930 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 217.0) internal successors, (2170), 10 states have internal predecessors, (2170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:04,930 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 217.0) internal successors, (2170), 10 states have internal predecessors, (2170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:04,930 INFO L175 Difference]: Start difference. First operand has 229 places, 243 transitions, 944 flow. Second operand 9 states and 1598 transitions. [2023-11-10 11:57:04,930 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 254 transitions, 1024 flow [2023-11-10 11:57:04,951 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 237 places, 254 transitions, 1024 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:57:04,954 INFO L231 Difference]: Finished difference. Result has 241 places, 250 transitions, 998 flow [2023-11-10 11:57:04,954 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=217, PETRI_DIFFERENCE_MINUEND_FLOW=944, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=238, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=998, PETRI_PLACES=241, PETRI_TRANSITIONS=250} [2023-11-10 11:57:04,955 INFO L281 CegarLoopForPetriNet]: 199 programPoint places, 42 predicate places. [2023-11-10 11:57:04,955 INFO L495 AbstractCegarLoop]: Abstraction has has 241 places, 250 transitions, 998 flow [2023-11-10 11:57:04,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 176.4) internal successors, (1764), 10 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:04,956 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:57:04,956 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:57:04,964 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-10 11:57:05,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-10 11:57:05,163 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-10 11:57:05,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:57:05,163 INFO L85 PathProgramCache]: Analyzing trace with hash -401056732, now seen corresponding path program 1 times [2023-11-10 11:57:05,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:57:05,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852647620] [2023-11-10 11:57:05,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:57:05,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:57:05,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 11:57:05,179 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-10 11:57:05,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 11:57:05,207 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-10 11:57:05,208 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-10 11:57:05,208 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-11-10 11:57:05,208 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2023-11-10 11:57:05,208 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 6 remaining) [2023-11-10 11:57:05,208 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2023-11-10 11:57:05,208 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2023-11-10 11:57:05,209 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2023-11-10 11:57:05,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-10 11:57:05,209 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-10 11:57:05,209 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-10 11:57:05,209 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-11-10 11:57:05,234 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2023-11-10 11:57:05,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 221 places, 241 transitions, 537 flow [2023-11-10 11:57:05,313 INFO L124 PetriNetUnfolderBase]: 161/1137 cut-off events. [2023-11-10 11:57:05,313 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-11-10 11:57:05,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1243 conditions, 1137 events. 161/1137 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 5709 event pairs, 23 based on Foata normal form. 0/987 useless extension candidates. Maximal degree in co-relation 798. Up to 80 conditions per place. [2023-11-10 11:57:05,320 INFO L82 GeneralOperation]: Start removeDead. Operand has 221 places, 241 transitions, 537 flow [2023-11-10 11:57:05,324 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 221 places, 241 transitions, 537 flow [2023-11-10 11:57:05,325 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 11:57:05,329 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1bff445e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 11:57:05,329 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-10 11:57:05,332 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 11:57:05,333 INFO L124 PetriNetUnfolderBase]: 5/98 cut-off events. [2023-11-10 11:57:05,333 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-10 11:57:05,333 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:57:05,333 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:57:05,333 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-10 11:57:05,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:57:05,333 INFO L85 PathProgramCache]: Analyzing trace with hash 393759186, now seen corresponding path program 1 times [2023-11-10 11:57:05,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:57:05,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60073547] [2023-11-10 11:57:05,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:57:05,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:57:05,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:57:05,389 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:57:05,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:57:05,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60073547] [2023-11-10 11:57:05,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60073547] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:57:05,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:57:05,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:57:05,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405437057] [2023-11-10 11:57:05,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:57:05,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:57:05,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:57:05,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:57:05,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:57:05,391 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 241 [2023-11-10 11:57:05,392 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 241 transitions, 537 flow. Second operand has 5 states, 5 states have (on average 187.2) internal successors, (936), 5 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:05,392 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:57:05,392 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 241 [2023-11-10 11:57:05,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:57:09,909 INFO L124 PetriNetUnfolderBase]: 9534/40426 cut-off events. [2023-11-10 11:57:09,910 INFO L125 PetriNetUnfolderBase]: For 9123/9790 co-relation queries the response was YES. [2023-11-10 11:57:10,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56231 conditions, 40426 events. 9534/40426 cut-off events. For 9123/9790 co-relation queries the response was YES. Maximal size of possible extension queue 842. Compared 538537 event pairs, 2386 based on Foata normal form. 19699/57197 useless extension candidates. Maximal degree in co-relation 20752. Up to 5216 conditions per place. [2023-11-10 11:57:10,203 INFO L140 encePairwiseOnDemand]: 209/241 looper letters, 99 selfloop transitions, 13 changer transitions 0/298 dead transitions. [2023-11-10 11:57:10,204 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 298 transitions, 1014 flow [2023-11-10 11:57:10,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 11:57:10,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 11:57:10,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1738 transitions. [2023-11-10 11:57:10,207 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9014522821576764 [2023-11-10 11:57:10,207 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1738 transitions. [2023-11-10 11:57:10,207 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1738 transitions. [2023-11-10 11:57:10,207 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:57:10,207 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1738 transitions. [2023-11-10 11:57:10,210 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 217.25) internal successors, (1738), 8 states have internal predecessors, (1738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:10,211 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 241.0) internal successors, (2169), 9 states have internal predecessors, (2169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:10,212 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 241.0) internal successors, (2169), 9 states have internal predecessors, (2169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:10,212 INFO L175 Difference]: Start difference. First operand has 221 places, 241 transitions, 537 flow. Second operand 8 states and 1738 transitions. [2023-11-10 11:57:10,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 298 transitions, 1014 flow [2023-11-10 11:57:10,216 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 298 transitions, 1014 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:57:10,218 INFO L231 Difference]: Finished difference. Result has 228 places, 223 transitions, 565 flow [2023-11-10 11:57:10,219 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=479, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=565, PETRI_PLACES=228, PETRI_TRANSITIONS=223} [2023-11-10 11:57:10,219 INFO L281 CegarLoopForPetriNet]: 221 programPoint places, 7 predicate places. [2023-11-10 11:57:10,219 INFO L495 AbstractCegarLoop]: Abstraction has has 228 places, 223 transitions, 565 flow [2023-11-10 11:57:10,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 187.2) internal successors, (936), 5 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:10,220 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:57:10,220 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:57:10,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-10 11:57:10,220 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-10 11:57:10,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:57:10,220 INFO L85 PathProgramCache]: Analyzing trace with hash -1729375816, now seen corresponding path program 1 times [2023-11-10 11:57:10,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:57:10,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540153465] [2023-11-10 11:57:10,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:57:10,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:57:10,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:57:10,280 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 11:57:10,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:57:10,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540153465] [2023-11-10 11:57:10,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540153465] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:57:10,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:57:10,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:57:10,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821952601] [2023-11-10 11:57:10,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:57:10,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:57:10,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:57:10,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:57:10,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:57:10,281 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 241 [2023-11-10 11:57:10,282 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 223 transitions, 565 flow. Second operand has 5 states, 5 states have (on average 187.4) internal successors, (937), 5 states have internal predecessors, (937), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:10,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:57:10,282 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 241 [2023-11-10 11:57:10,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:57:20,413 INFO L124 PetriNetUnfolderBase]: 21009/84797 cut-off events. [2023-11-10 11:57:20,413 INFO L125 PetriNetUnfolderBase]: For 24988/25916 co-relation queries the response was YES. [2023-11-10 11:57:21,025 INFO L83 FinitePrefix]: Finished finitePrefix Result has 127534 conditions, 84797 events. 21009/84797 cut-off events. For 24988/25916 co-relation queries the response was YES. Maximal size of possible extension queue 1928. Compared 1262428 event pairs, 4520 based on Foata normal form. 103/78892 useless extension candidates. Maximal degree in co-relation 104463. Up to 13928 conditions per place. [2023-11-10 11:57:21,494 INFO L140 encePairwiseOnDemand]: 233/241 looper letters, 97 selfloop transitions, 19 changer transitions 0/309 dead transitions. [2023-11-10 11:57:21,494 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 309 transitions, 1152 flow [2023-11-10 11:57:21,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 11:57:21,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 11:57:21,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1600 transitions. [2023-11-10 11:57:21,497 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8298755186721992 [2023-11-10 11:57:21,497 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1600 transitions. [2023-11-10 11:57:21,497 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1600 transitions. [2023-11-10 11:57:21,498 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:57:21,498 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1600 transitions. [2023-11-10 11:57:21,500 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 200.0) internal successors, (1600), 8 states have internal predecessors, (1600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:21,502 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 241.0) internal successors, (2169), 9 states have internal predecessors, (2169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:21,502 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 241.0) internal successors, (2169), 9 states have internal predecessors, (2169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:21,503 INFO L175 Difference]: Start difference. First operand has 228 places, 223 transitions, 565 flow. Second operand 8 states and 1600 transitions. [2023-11-10 11:57:21,503 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 309 transitions, 1152 flow [2023-11-10 11:57:21,555 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 309 transitions, 1152 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:57:21,557 INFO L231 Difference]: Finished difference. Result has 239 places, 237 transitions, 688 flow [2023-11-10 11:57:21,558 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=565, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=214, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=688, PETRI_PLACES=239, PETRI_TRANSITIONS=237} [2023-11-10 11:57:21,558 INFO L281 CegarLoopForPetriNet]: 221 programPoint places, 18 predicate places. [2023-11-10 11:57:21,558 INFO L495 AbstractCegarLoop]: Abstraction has has 239 places, 237 transitions, 688 flow [2023-11-10 11:57:21,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 187.4) internal successors, (937), 5 states have internal predecessors, (937), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:21,558 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:57:21,559 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:57:21,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-10 11:57:21,559 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-10 11:57:21,559 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:57:21,559 INFO L85 PathProgramCache]: Analyzing trace with hash -1619938081, now seen corresponding path program 1 times [2023-11-10 11:57:21,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:57:21,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173548481] [2023-11-10 11:57:21,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:57:21,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:57:21,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:57:21,628 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-10 11:57:21,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:57:21,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173548481] [2023-11-10 11:57:21,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173548481] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:57:21,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:57:21,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:57:21,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397016821] [2023-11-10 11:57:21,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:57:21,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:57:21,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:57:21,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:57:21,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:57:21,630 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 241 [2023-11-10 11:57:21,631 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 239 places, 237 transitions, 688 flow. Second operand has 5 states, 5 states have (on average 187.6) internal successors, (938), 5 states have internal predecessors, (938), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:21,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:57:21,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 241 [2023-11-10 11:57:21,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:57:50,620 INFO L124 PetriNetUnfolderBase]: 47473/202528 cut-off events. [2023-11-10 11:57:50,620 INFO L125 PetriNetUnfolderBase]: For 62015/63071 co-relation queries the response was YES. [2023-11-10 11:57:52,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 311118 conditions, 202528 events. 47473/202528 cut-off events. For 62015/63071 co-relation queries the response was YES. Maximal size of possible extension queue 4908. Compared 3483005 event pairs, 12168 based on Foata normal form. 103/188915 useless extension candidates. Maximal degree in co-relation 262528. Up to 33495 conditions per place. [2023-11-10 11:57:53,582 INFO L140 encePairwiseOnDemand]: 233/241 looper letters, 95 selfloop transitions, 37 changer transitions 0/332 dead transitions. [2023-11-10 11:57:53,583 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 332 transitions, 1427 flow [2023-11-10 11:57:53,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 11:57:53,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 11:57:53,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1598 transitions. [2023-11-10 11:57:53,585 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.828838174273859 [2023-11-10 11:57:53,585 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1598 transitions. [2023-11-10 11:57:53,585 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1598 transitions. [2023-11-10 11:57:53,586 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:57:53,586 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1598 transitions. [2023-11-10 11:57:53,588 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 199.75) internal successors, (1598), 8 states have internal predecessors, (1598), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:53,590 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 241.0) internal successors, (2169), 9 states have internal predecessors, (2169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:53,590 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 241.0) internal successors, (2169), 9 states have internal predecessors, (2169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:53,590 INFO L175 Difference]: Start difference. First operand has 239 places, 237 transitions, 688 flow. Second operand 8 states and 1598 transitions. [2023-11-10 11:57:53,590 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 332 transitions, 1427 flow [2023-11-10 11:57:54,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 332 transitions, 1427 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:57:54,145 INFO L231 Difference]: Finished difference. Result has 250 places, 263 transitions, 999 flow [2023-11-10 11:57:54,146 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=688, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=222, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=999, PETRI_PLACES=250, PETRI_TRANSITIONS=263} [2023-11-10 11:57:54,146 INFO L281 CegarLoopForPetriNet]: 221 programPoint places, 29 predicate places. [2023-11-10 11:57:54,147 INFO L495 AbstractCegarLoop]: Abstraction has has 250 places, 263 transitions, 999 flow [2023-11-10 11:57:54,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 187.6) internal successors, (938), 5 states have internal predecessors, (938), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:54,147 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:57:54,147 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:57:54,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-10 11:57:54,148 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-10 11:57:54,148 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:57:54,148 INFO L85 PathProgramCache]: Analyzing trace with hash 1043908115, now seen corresponding path program 1 times [2023-11-10 11:57:54,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:57:54,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674990099] [2023-11-10 11:57:54,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:57:54,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:57:54,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:57:54,197 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:57:54,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:57:54,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674990099] [2023-11-10 11:57:54,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674990099] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 11:57:54,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2071049095] [2023-11-10 11:57:54,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:57:54,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:57:54,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:57:54,200 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 11:57:54,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-10 11:57:54,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:57:54,381 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-10 11:57:54,382 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 11:57:54,409 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:57:54,410 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 11:57:54,441 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:57:54,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2071049095] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 11:57:54,441 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 11:57:54,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-10 11:57:54,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710638048] [2023-11-10 11:57:54,441 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 11:57:54,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-10 11:57:54,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:57:54,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-10 11:57:54,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-10 11:57:54,443 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 241 [2023-11-10 11:57:54,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 263 transitions, 999 flow. Second operand has 10 states, 10 states have (on average 194.4) internal successors, (1944), 10 states have internal predecessors, (1944), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:54,444 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:57:54,444 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 241 [2023-11-10 11:57:54,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:57:58,472 INFO L124 PetriNetUnfolderBase]: 2661/35433 cut-off events. [2023-11-10 11:57:58,472 INFO L125 PetriNetUnfolderBase]: For 9998/10475 co-relation queries the response was YES. [2023-11-10 11:57:58,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45415 conditions, 35433 events. 2661/35433 cut-off events. For 9998/10475 co-relation queries the response was YES. Maximal size of possible extension queue 733. Compared 552994 event pairs, 186 based on Foata normal form. 3/33335 useless extension candidates. Maximal degree in co-relation 36804. Up to 2286 conditions per place. [2023-11-10 11:57:58,790 INFO L140 encePairwiseOnDemand]: 235/241 looper letters, 22 selfloop transitions, 9 changer transitions 0/274 dead transitions. [2023-11-10 11:57:58,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 258 places, 274 transitions, 1083 flow [2023-11-10 11:57:58,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 11:57:58,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 11:57:58,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1762 transitions. [2023-11-10 11:57:58,793 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8123559243891194 [2023-11-10 11:57:58,793 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1762 transitions. [2023-11-10 11:57:58,793 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1762 transitions. [2023-11-10 11:57:58,794 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:57:58,794 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1762 transitions. [2023-11-10 11:57:58,796 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 195.77777777777777) internal successors, (1762), 9 states have internal predecessors, (1762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:58,798 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 241.0) internal successors, (2410), 10 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-11-10 11:57:58,798 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 241.0) internal successors, (2410), 10 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-11-10 11:57:58,798 INFO L175 Difference]: Start difference. First operand has 250 places, 263 transitions, 999 flow. Second operand 9 states and 1762 transitions. [2023-11-10 11:57:58,798 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 258 places, 274 transitions, 1083 flow [2023-11-10 11:57:58,847 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 258 places, 274 transitions, 1083 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:57:58,943 INFO L231 Difference]: Finished difference. Result has 262 places, 270 transitions, 1053 flow [2023-11-10 11:57:58,944 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=999, PETRI_DIFFERENCE_MINUEND_PLACES=250, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=263, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=258, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1053, PETRI_PLACES=262, PETRI_TRANSITIONS=270} [2023-11-10 11:57:58,944 INFO L281 CegarLoopForPetriNet]: 221 programPoint places, 41 predicate places. [2023-11-10 11:57:58,944 INFO L495 AbstractCegarLoop]: Abstraction has has 262 places, 270 transitions, 1053 flow [2023-11-10 11:57:58,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 194.4) internal successors, (1944), 10 states have internal predecessors, (1944), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:58,945 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:57:58,945 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:57:58,950 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-10 11:57:59,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-10 11:57:59,146 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-10 11:57:59,146 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:57:59,146 INFO L85 PathProgramCache]: Analyzing trace with hash 111299847, now seen corresponding path program 1 times [2023-11-10 11:57:59,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:57:59,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580072216] [2023-11-10 11:57:59,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:57:59,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:57:59,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:57:59,230 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-10 11:57:59,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:57:59,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580072216] [2023-11-10 11:57:59,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580072216] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:57:59,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:57:59,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:57:59,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792991460] [2023-11-10 11:57:59,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:57:59,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:57:59,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:57:59,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:57:59,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:57:59,233 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 241 [2023-11-10 11:57:59,233 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 262 places, 270 transitions, 1053 flow. Second operand has 5 states, 5 states have (on average 187.8) internal successors, (939), 5 states have internal predecessors, (939), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:59,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:57:59,233 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 241 [2023-11-10 11:57:59,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand