/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_20-callback_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.fix-rcfgbuilder-lbe-0ccecc1-m [2023-11-10 11:57:11,830 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-10 11:57:11,874 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:57:11,895 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-10 11:57:11,896 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-10 11:57:11,896 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-10 11:57:11,897 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-10 11:57:11,897 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-10 11:57:11,897 INFO L153 SettingsManager]: * Use SBE=true [2023-11-10 11:57:11,898 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-10 11:57:11,898 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-10 11:57:11,898 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-10 11:57:11,899 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-10 11:57:11,899 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-10 11:57:11,899 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-10 11:57:11,900 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-10 11:57:11,900 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-10 11:57:11,900 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-10 11:57:11,901 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-10 11:57:11,901 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-10 11:57:11,901 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-10 11:57:11,902 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-10 11:57:11,902 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-10 11:57:11,902 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-10 11:57:11,902 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-10 11:57:11,903 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 11:57:11,903 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-10 11:57:11,903 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-10 11:57:11,903 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-10 11:57:11,903 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-10 11:57:11,904 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-10 11:57:11,904 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-10 11:57:11,904 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-10 11:57:11,904 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:57:12,085 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-10 11:57:12,110 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-10 11:57:12,112 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-10 11:57:12,113 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-10 11:57:12,114 INFO L274 PluginConnector]: CDTParser initialized [2023-11-10 11:57:12,115 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_20-callback_racefree.i [2023-11-10 11:57:13,363 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-10 11:57:13,629 INFO L384 CDTParser]: Found 1 translation units. [2023-11-10 11:57:13,630 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_20-callback_racefree.i [2023-11-10 11:57:13,654 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/923388071/3170882d37154935876c6429e827821f/FLAGd69fec256 [2023-11-10 11:57:13,671 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/923388071/3170882d37154935876c6429e827821f [2023-11-10 11:57:13,676 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-10 11:57:13,678 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-10 11:57:13,679 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-10 11:57:13,679 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-10 11:57:13,683 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-10 11:57:13,684 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:57:13" (1/1) ... [2023-11-10 11:57:13,685 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7990d56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:57:13, skipping insertion in model container [2023-11-10 11:57:13,686 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:57:13" (1/1) ... [2023-11-10 11:57:13,734 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-10 11:57:13,978 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_20-callback_racefree.i[30212,30225] [2023-11-10 11:57:14,009 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 11:57:14,023 INFO L202 MainTranslator]: Completed pre-run [2023-11-10 11:57:14,060 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_20-callback_racefree.i[30212,30225] [2023-11-10 11:57:14,083 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 11:57:14,117 WARN L672 CHandler]: The function callback is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:57:14,124 INFO L206 MainTranslator]: Completed translation [2023-11-10 11:57:14,126 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:57:14 WrapperNode [2023-11-10 11:57:14,126 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-10 11:57:14,127 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-10 11:57:14,127 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-10 11:57:14,127 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-10 11:57:14,134 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:57:14" (1/1) ... [2023-11-10 11:57:14,158 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:57:14" (1/1) ... [2023-11-10 11:57:14,195 INFO L138 Inliner]: procedures = 173, calls = 33, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 137 [2023-11-10 11:57:14,196 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-10 11:57:14,196 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-10 11:57:14,196 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-10 11:57:14,197 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-10 11:57:14,204 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:57:14" (1/1) ... [2023-11-10 11:57:14,205 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:57:14" (1/1) ... [2023-11-10 11:57:14,217 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:57:14" (1/1) ... [2023-11-10 11:57:14,218 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:57:14" (1/1) ... [2023-11-10 11:57:14,223 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:57:14" (1/1) ... [2023-11-10 11:57:14,226 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:57:14" (1/1) ... [2023-11-10 11:57:14,228 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:57:14" (1/1) ... [2023-11-10 11:57:14,238 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:57:14" (1/1) ... [2023-11-10 11:57:14,247 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-10 11:57:14,248 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-10 11:57:14,249 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-10 11:57:14,249 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-10 11:57:14,249 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:57:14" (1/1) ... [2023-11-10 11:57:14,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 11:57:14,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:57:14,277 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:57:14,278 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:57:14,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-10 11:57:14,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-10 11:57:14,308 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-10 11:57:14,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-10 11:57:14,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-10 11:57:14,308 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-10 11:57:14,309 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-10 11:57:14,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-10 11:57:14,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-10 11:57:14,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-10 11:57:14,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-10 11:57:14,311 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:57:14,420 INFO L236 CfgBuilder]: Building ICFG [2023-11-10 11:57:14,422 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-10 11:57:14,637 INFO L277 CfgBuilder]: Performing block encoding [2023-11-10 11:57:14,647 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-10 11:57:14,647 INFO L302 CfgBuilder]: Removed 11 assume(true) statements. [2023-11-10 11:57:14,650 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 11:57:14 BoogieIcfgContainer [2023-11-10 11:57:14,650 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-10 11:57:14,652 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-10 11:57:14,655 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-10 11:57:14,658 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-10 11:57:14,658 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 11:57:13" (1/3) ... [2023-11-10 11:57:14,659 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5907e4fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 11:57:14, skipping insertion in model container [2023-11-10 11:57:14,659 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:57:14" (2/3) ... [2023-11-10 11:57:14,659 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5907e4fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 11:57:14, skipping insertion in model container [2023-11-10 11:57:14,659 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 11:57:14" (3/3) ... [2023-11-10 11:57:14,660 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_20-callback_racefree.i [2023-11-10 11:57:14,674 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-10 11:57:14,675 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-10 11:57:14,675 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-10 11:57:14,739 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-10 11:57:14,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 136 places, 148 transitions, 303 flow [2023-11-10 11:57:14,862 INFO L124 PetriNetUnfolderBase]: 26/227 cut-off events. [2023-11-10 11:57:14,862 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-10 11:57:14,872 INFO L83 FinitePrefix]: Finished finitePrefix Result has 232 conditions, 227 events. 26/227 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 619 event pairs, 0 based on Foata normal form. 0/197 useless extension candidates. Maximal degree in co-relation 114. Up to 6 conditions per place. [2023-11-10 11:57:14,872 INFO L82 GeneralOperation]: Start removeDead. Operand has 136 places, 148 transitions, 303 flow [2023-11-10 11:57:14,883 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 132 places, 143 transitions, 290 flow [2023-11-10 11:57:14,899 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 11:57:14,908 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;@294a3afc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 11:57:14,908 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-10 11:57:14,925 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 11:57:14,925 INFO L124 PetriNetUnfolderBase]: 5/101 cut-off events. [2023-11-10 11:57:14,925 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-10 11:57:14,926 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:57:14,926 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] [2023-11-10 11:57:14,927 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:57:14,935 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:57:14,935 INFO L85 PathProgramCache]: Analyzing trace with hash 374410914, now seen corresponding path program 1 times [2023-11-10 11:57:14,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:57:14,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430218052] [2023-11-10 11:57:14,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:57:14,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:57:15,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:57:15,406 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:15,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:57:15,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430218052] [2023-11-10 11:57:15,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430218052] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:57:15,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:57:15,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:57:15,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553879129] [2023-11-10 11:57:15,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:57:15,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:57:15,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:57:15,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:57:15,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:57:15,454 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 148 [2023-11-10 11:57:15,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 143 transitions, 290 flow. Second operand has 5 states, 5 states have (on average 122.2) internal successors, (611), 5 states have internal predecessors, (611), 0 states have call successors, (0), 0 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:15,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:57:15,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 148 [2023-11-10 11:57:15,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:57:15,690 INFO L124 PetriNetUnfolderBase]: 72/731 cut-off events. [2023-11-10 11:57:15,690 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-10 11:57:15,696 INFO L83 FinitePrefix]: Finished finitePrefix Result has 870 conditions, 731 events. 72/731 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3742 event pairs, 16 based on Foata normal form. 133/819 useless extension candidates. Maximal degree in co-relation 713. Up to 64 conditions per place. [2023-11-10 11:57:15,701 INFO L140 encePairwiseOnDemand]: 128/148 looper letters, 17 selfloop transitions, 8 changer transitions 17/159 dead transitions. [2023-11-10 11:57:15,702 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 159 transitions, 406 flow [2023-11-10 11:57:15,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 11:57:15,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 11:57:15,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1064 transitions. [2023-11-10 11:57:15,722 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8986486486486487 [2023-11-10 11:57:15,722 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1064 transitions. [2023-11-10 11:57:15,723 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1064 transitions. [2023-11-10 11:57:15,727 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:57:15,729 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1064 transitions. [2023-11-10 11:57:15,735 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 133.0) internal successors, (1064), 8 states have internal predecessors, (1064), 0 states have call successors, (0), 0 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:15,742 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 148.0) internal successors, (1332), 9 states have internal predecessors, (1332), 0 states have call successors, (0), 0 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:15,743 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 148.0) internal successors, (1332), 9 states have internal predecessors, (1332), 0 states have call successors, (0), 0 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:15,745 INFO L175 Difference]: Start difference. First operand has 132 places, 143 transitions, 290 flow. Second operand 8 states and 1064 transitions. [2023-11-10 11:57:15,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 159 transitions, 406 flow [2023-11-10 11:57:15,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 159 transitions, 406 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:57:15,753 INFO L231 Difference]: Finished difference. Result has 144 places, 136 transitions, 328 flow [2023-11-10 11:57:15,756 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=328, PETRI_PLACES=144, PETRI_TRANSITIONS=136} [2023-11-10 11:57:15,761 INFO L281 CegarLoopForPetriNet]: 132 programPoint places, 12 predicate places. [2023-11-10 11:57:15,762 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 136 transitions, 328 flow [2023-11-10 11:57:15,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 122.2) internal successors, (611), 5 states have internal predecessors, (611), 0 states have call successors, (0), 0 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:15,763 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:57:15,763 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] [2023-11-10 11:57:15,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-10 11:57:15,765 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:57:15,765 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:57:15,765 INFO L85 PathProgramCache]: Analyzing trace with hash -1292451891, now seen corresponding path program 1 times [2023-11-10 11:57:15,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:57:15,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753430478] [2023-11-10 11:57:15,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:57:15,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:57:15,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 11:57:15,810 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-10 11:57:15,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 11:57:15,845 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-10 11:57:15,845 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-10 11:57:15,847 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining) [2023-11-10 11:57:15,848 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2023-11-10 11:57:15,849 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2023-11-10 11:57:15,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-10 11:57:15,849 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-11-10 11:57:15,853 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-10 11:57:15,853 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-10 11:57:15,896 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-10 11:57:15,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 158 places, 172 transitions, 360 flow [2023-11-10 11:57:15,945 INFO L124 PetriNetUnfolderBase]: 43/356 cut-off events. [2023-11-10 11:57:15,946 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-10 11:57:15,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 368 conditions, 356 events. 43/356 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/307 useless extension candidates. Maximal degree in co-relation 229. Up to 9 conditions per place. [2023-11-10 11:57:15,948 INFO L82 GeneralOperation]: Start removeDead. Operand has 158 places, 172 transitions, 360 flow [2023-11-10 11:57:15,951 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 158 places, 172 transitions, 360 flow [2023-11-10 11:57:15,953 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 11:57:15,954 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;@294a3afc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 11:57:15,954 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-10 11:57:15,965 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 11:57:15,966 INFO L124 PetriNetUnfolderBase]: 5/100 cut-off events. [2023-11-10 11:57:15,966 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-10 11:57:15,966 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:57:15,966 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] [2023-11-10 11:57:15,966 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:57:15,967 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:57:15,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1125516472, now seen corresponding path program 1 times [2023-11-10 11:57:15,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:57:15,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49209970] [2023-11-10 11:57:15,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:57:15,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:57:15,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:57:16,175 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:16,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:57:16,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49209970] [2023-11-10 11:57:16,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49209970] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:57:16,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:57:16,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:57:16,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381393943] [2023-11-10 11:57:16,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:57:16,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:57:16,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:57:16,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:57:16,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:57:16,183 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 138 out of 172 [2023-11-10 11:57:16,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 172 transitions, 360 flow. Second operand has 5 states, 5 states have (on average 139.2) internal successors, (696), 5 states have internal predecessors, (696), 0 states have call successors, (0), 0 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:16,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:57:16,184 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 138 of 172 [2023-11-10 11:57:16,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:57:16,652 INFO L124 PetriNetUnfolderBase]: 315/2364 cut-off events. [2023-11-10 11:57:16,652 INFO L125 PetriNetUnfolderBase]: For 124/145 co-relation queries the response was YES. [2023-11-10 11:57:16,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2928 conditions, 2364 events. 315/2364 cut-off events. For 124/145 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 19016 event pairs, 68 based on Foata normal form. 582/2788 useless extension candidates. Maximal degree in co-relation 902. Up to 227 conditions per place. [2023-11-10 11:57:16,668 INFO L140 encePairwiseOnDemand]: 149/172 looper letters, 43 selfloop transitions, 13 changer transitions 5/199 dead transitions. [2023-11-10 11:57:16,669 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 199 transitions, 567 flow [2023-11-10 11:57:16,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 11:57:16,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 11:57:16,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1240 transitions. [2023-11-10 11:57:16,674 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9011627906976745 [2023-11-10 11:57:16,676 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1240 transitions. [2023-11-10 11:57:16,681 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1240 transitions. [2023-11-10 11:57:16,682 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:57:16,682 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1240 transitions. [2023-11-10 11:57:16,685 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 155.0) internal successors, (1240), 8 states have internal predecessors, (1240), 0 states have call successors, (0), 0 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:16,687 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 172.0) internal successors, (1548), 9 states have internal predecessors, (1548), 0 states have call successors, (0), 0 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:16,688 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 172.0) internal successors, (1548), 9 states have internal predecessors, (1548), 0 states have call successors, (0), 0 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:16,688 INFO L175 Difference]: Start difference. First operand has 158 places, 172 transitions, 360 flow. Second operand 8 states and 1240 transitions. [2023-11-10 11:57:16,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 199 transitions, 567 flow [2023-11-10 11:57:16,692 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 199 transitions, 567 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:57:16,695 INFO L231 Difference]: Finished difference. Result has 168 places, 166 transitions, 412 flow [2023-11-10 11:57:16,696 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=412, PETRI_PLACES=168, PETRI_TRANSITIONS=166} [2023-11-10 11:57:16,697 INFO L281 CegarLoopForPetriNet]: 158 programPoint places, 10 predicate places. [2023-11-10 11:57:16,698 INFO L495 AbstractCegarLoop]: Abstraction has has 168 places, 166 transitions, 412 flow [2023-11-10 11:57:16,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 139.2) internal successors, (696), 5 states have internal predecessors, (696), 0 states have call successors, (0), 0 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:16,698 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:57:16,698 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] [2023-11-10 11:57:16,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-10 11:57:16,699 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:57:16,699 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:57:16,699 INFO L85 PathProgramCache]: Analyzing trace with hash -198589468, now seen corresponding path program 1 times [2023-11-10 11:57:16,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:57:16,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642997514] [2023-11-10 11:57:16,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:57:16,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:57:16,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 11:57:16,734 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-10 11:57:16,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 11:57:16,750 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-10 11:57:16,751 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-10 11:57:16,751 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-11-10 11:57:16,751 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-11-10 11:57:16,751 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2023-11-10 11:57:16,751 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-11-10 11:57:16,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-10 11:57:16,752 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-11-10 11:57:16,752 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-10 11:57:16,752 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-10 11:57:16,781 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-10 11:57:16,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 180 places, 196 transitions, 419 flow [2023-11-10 11:57:16,833 INFO L124 PetriNetUnfolderBase]: 65/520 cut-off events. [2023-11-10 11:57:16,833 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-10 11:57:16,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 545 conditions, 520 events. 65/520 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 2109 event pairs, 1 based on Foata normal form. 0/448 useless extension candidates. Maximal degree in co-relation 364. Up to 16 conditions per place. [2023-11-10 11:57:16,838 INFO L82 GeneralOperation]: Start removeDead. Operand has 180 places, 196 transitions, 419 flow [2023-11-10 11:57:16,841 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 180 places, 196 transitions, 419 flow [2023-11-10 11:57:16,842 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 11:57:16,842 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;@294a3afc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 11:57:16,843 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-10 11:57:16,850 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 11:57:16,850 INFO L124 PetriNetUnfolderBase]: 5/102 cut-off events. [2023-11-10 11:57:16,850 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-10 11:57:16,850 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:57:16,851 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] [2023-11-10 11:57:16,851 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:57:16,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:57:16,851 INFO L85 PathProgramCache]: Analyzing trace with hash -997678770, now seen corresponding path program 1 times [2023-11-10 11:57:16,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:57:16,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101257332] [2023-11-10 11:57:16,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:57:16,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:57:16,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:57:16,955 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:16,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:57:16,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101257332] [2023-11-10 11:57:16,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101257332] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:57:16,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:57:16,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:57:16,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293214319] [2023-11-10 11:57:16,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:57:16,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:57:16,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:57:16,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:57:16,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:57:16,962 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 196 [2023-11-10 11:57:16,963 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 196 transitions, 419 flow. Second operand has 5 states, 5 states have (on average 156.2) internal successors, (781), 5 states have internal predecessors, (781), 0 states have call successors, (0), 0 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:16,963 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:57:16,963 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 196 [2023-11-10 11:57:16,963 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:57:17,866 INFO L124 PetriNetUnfolderBase]: 1034/5985 cut-off events. [2023-11-10 11:57:17,866 INFO L125 PetriNetUnfolderBase]: For 607/687 co-relation queries the response was YES. [2023-11-10 11:57:17,895 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7760 conditions, 5985 events. 1034/5985 cut-off events. For 607/687 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 60116 event pairs, 220 based on Foata normal form. 2006/7561 useless extension candidates. Maximal degree in co-relation 2790. Up to 664 conditions per place. [2023-11-10 11:57:17,922 INFO L140 encePairwiseOnDemand]: 170/196 looper letters, 65 selfloop transitions, 13 changer transitions 0/233 dead transitions. [2023-11-10 11:57:17,923 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 233 transitions, 712 flow [2023-11-10 11:57:17,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 11:57:17,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 11:57:17,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1414 transitions. [2023-11-10 11:57:17,926 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9017857142857143 [2023-11-10 11:57:17,926 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1414 transitions. [2023-11-10 11:57:17,927 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1414 transitions. [2023-11-10 11:57:17,927 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:57:17,927 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1414 transitions. [2023-11-10 11:57:17,931 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 176.75) internal successors, (1414), 8 states have internal predecessors, (1414), 0 states have call successors, (0), 0 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:17,934 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 196.0) internal successors, (1764), 9 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:17,935 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 196.0) internal successors, (1764), 9 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:17,935 INFO L175 Difference]: Start difference. First operand has 180 places, 196 transitions, 419 flow. Second operand 8 states and 1414 transitions. [2023-11-10 11:57:17,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 233 transitions, 712 flow [2023-11-10 11:57:17,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 233 transitions, 712 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:57:17,944 INFO L231 Difference]: Finished difference. Result has 189 places, 186 transitions, 463 flow [2023-11-10 11:57:17,944 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=196, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=463, PETRI_PLACES=189, PETRI_TRANSITIONS=186} [2023-11-10 11:57:17,946 INFO L281 CegarLoopForPetriNet]: 180 programPoint places, 9 predicate places. [2023-11-10 11:57:17,946 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 186 transitions, 463 flow [2023-11-10 11:57:17,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 156.2) internal successors, (781), 5 states have internal predecessors, (781), 0 states have call successors, (0), 0 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:17,947 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:57:17,947 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, 1, 1, 1] [2023-11-10 11:57:17,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-10 11:57:17,947 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:57:17,947 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:57:17,948 INFO L85 PathProgramCache]: Analyzing trace with hash -950991025, now seen corresponding path program 1 times [2023-11-10 11:57:17,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:57:17,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440859197] [2023-11-10 11:57:17,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:57:17,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:57:17,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:57:18,092 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:18,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:57:18,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440859197] [2023-11-10 11:57:18,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440859197] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:57:18,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:57:18,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:57:18,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498732413] [2023-11-10 11:57:18,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:57:18,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:57:18,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:57:18,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:57:18,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:57:18,096 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 196 [2023-11-10 11:57:18,097 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 186 transitions, 463 flow. Second operand has 5 states, 5 states have (on average 156.4) internal successors, (782), 5 states have internal predecessors, (782), 0 states have call successors, (0), 0 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:18,103 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:57:18,104 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 196 [2023-11-10 11:57:18,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:57:19,960 INFO L124 PetriNetUnfolderBase]: 2260/12699 cut-off events. [2023-11-10 11:57:19,961 INFO L125 PetriNetUnfolderBase]: For 2884/3022 co-relation queries the response was YES. [2023-11-10 11:57:20,013 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18302 conditions, 12699 events. 2260/12699 cut-off events. For 2884/3022 co-relation queries the response was YES. Maximal size of possible extension queue 307. Compared 150718 event pairs, 554 based on Foata normal form. 25/11854 useless extension candidates. Maximal degree in co-relation 14823. Up to 1689 conditions per place. [2023-11-10 11:57:20,118 INFO L140 encePairwiseOnDemand]: 188/196 looper letters, 61 selfloop transitions, 19 changer transitions 2/244 dead transitions. [2023-11-10 11:57:20,118 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 244 transitions, 850 flow [2023-11-10 11:57:20,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 11:57:20,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 11:57:20,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1318 transitions. [2023-11-10 11:57:20,122 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8405612244897959 [2023-11-10 11:57:20,122 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1318 transitions. [2023-11-10 11:57:20,122 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1318 transitions. [2023-11-10 11:57:20,123 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:57:20,123 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1318 transitions. [2023-11-10 11:57:20,125 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 164.75) internal successors, (1318), 8 states have internal predecessors, (1318), 0 states have call successors, (0), 0 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:20,128 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 196.0) internal successors, (1764), 9 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:20,128 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 196.0) internal successors, (1764), 9 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:20,129 INFO L175 Difference]: Start difference. First operand has 189 places, 186 transitions, 463 flow. Second operand 8 states and 1318 transitions. [2023-11-10 11:57:20,129 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 244 transitions, 850 flow [2023-11-10 11:57:20,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 244 transitions, 850 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:57:20,147 INFO L231 Difference]: Finished difference. Result has 200 places, 200 transitions, 586 flow [2023-11-10 11:57:20,148 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=196, PETRI_DIFFERENCE_MINUEND_FLOW=463, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=177, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=586, PETRI_PLACES=200, PETRI_TRANSITIONS=200} [2023-11-10 11:57:20,150 INFO L281 CegarLoopForPetriNet]: 180 programPoint places, 20 predicate places. [2023-11-10 11:57:20,150 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 200 transitions, 586 flow [2023-11-10 11:57:20,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 156.4) internal successors, (782), 5 states have internal predecessors, (782), 0 states have call successors, (0), 0 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:20,151 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:57:20,151 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] [2023-11-10 11:57:20,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-10 11:57:20,152 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:57:20,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:57:20,153 INFO L85 PathProgramCache]: Analyzing trace with hash -1771896920, now seen corresponding path program 1 times [2023-11-10 11:57:20,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:57:20,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764933232] [2023-11-10 11:57:20,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:57:20,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:57:20,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 11:57:20,176 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-10 11:57:20,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 11:57:20,210 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-10 11:57:20,211 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-10 11:57:20,211 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-11-10 11:57:20,211 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-11-10 11:57:20,211 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-11-10 11:57:20,211 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-11-10 11:57:20,212 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-11-10 11:57:20,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-10 11:57:20,212 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-11-10 11:57:20,212 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-10 11:57:20,212 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-11-10 11:57:20,242 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-11-10 11:57:20,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 202 places, 220 transitions, 480 flow [2023-11-10 11:57:20,313 INFO L124 PetriNetUnfolderBase]: 99/756 cut-off events. [2023-11-10 11:57:20,313 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-11-10 11:57:20,319 INFO L83 FinitePrefix]: Finished finitePrefix Result has 807 conditions, 756 events. 99/756 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 3366 event pairs, 6 based on Foata normal form. 0/653 useless extension candidates. Maximal degree in co-relation 540. Up to 32 conditions per place. [2023-11-10 11:57:20,319 INFO L82 GeneralOperation]: Start removeDead. Operand has 202 places, 220 transitions, 480 flow [2023-11-10 11:57:20,323 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 202 places, 220 transitions, 480 flow [2023-11-10 11:57:20,324 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 11:57:20,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;@294a3afc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 11:57:20,329 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-10 11:57:20,335 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 11:57:20,335 INFO L124 PetriNetUnfolderBase]: 5/100 cut-off events. [2023-11-10 11:57:20,335 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-10 11:57:20,335 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:57:20,335 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] [2023-11-10 11:57:20,335 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:57:20,336 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:57:20,336 INFO L85 PathProgramCache]: Analyzing trace with hash -2041881820, now seen corresponding path program 1 times [2023-11-10 11:57:20,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:57:20,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473089056] [2023-11-10 11:57:20,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:57:20,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:57:20,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:57:20,432 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:20,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:57:20,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473089056] [2023-11-10 11:57:20,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473089056] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:57:20,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:57:20,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:57:20,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989781306] [2023-11-10 11:57:20,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:57:20,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:57:20,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:57:20,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:57:20,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:57:20,435 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 220 [2023-11-10 11:57:20,436 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 220 transitions, 480 flow. Second operand has 5 states, 5 states have (on average 173.2) internal successors, (866), 5 states have internal predecessors, (866), 0 states have call successors, (0), 0 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:20,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:57:20,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 220 [2023-11-10 11:57:20,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:57:22,788 INFO L124 PetriNetUnfolderBase]: 3160/15470 cut-off events. [2023-11-10 11:57:22,789 INFO L125 PetriNetUnfolderBase]: For 2455/2713 co-relation queries the response was YES. [2023-11-10 11:57:22,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20764 conditions, 15470 events. 3160/15470 cut-off events. For 2455/2713 co-relation queries the response was YES. Maximal size of possible extension queue 377. Compared 182274 event pairs, 714 based on Foata normal form. 6430/20770 useless extension candidates. Maximal degree in co-relation 7752. Up to 1860 conditions per place. [2023-11-10 11:57:22,906 INFO L140 encePairwiseOnDemand]: 191/220 looper letters, 82 selfloop transitions, 13 changer transitions 0/267 dead transitions. [2023-11-10 11:57:22,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 267 transitions, 863 flow [2023-11-10 11:57:22,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 11:57:22,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 11:57:22,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1588 transitions. [2023-11-10 11:57:22,911 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9022727272727272 [2023-11-10 11:57:22,911 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1588 transitions. [2023-11-10 11:57:22,911 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1588 transitions. [2023-11-10 11:57:22,912 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:57:22,912 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1588 transitions. [2023-11-10 11:57:22,915 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 198.5) internal successors, (1588), 8 states have internal predecessors, (1588), 0 states have call successors, (0), 0 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:22,917 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 220.0) internal successors, (1980), 9 states have internal predecessors, (1980), 0 states have call successors, (0), 0 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:22,918 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 220.0) internal successors, (1980), 9 states have internal predecessors, (1980), 0 states have call successors, (0), 0 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:22,918 INFO L175 Difference]: Start difference. First operand has 202 places, 220 transitions, 480 flow. Second operand 8 states and 1588 transitions. [2023-11-10 11:57:22,918 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 267 transitions, 863 flow [2023-11-10 11:57:22,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 267 transitions, 863 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:57:22,924 INFO L231 Difference]: Finished difference. Result has 210 places, 206 transitions, 516 flow [2023-11-10 11:57:22,925 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=220, PETRI_DIFFERENCE_MINUEND_FLOW=430, PETRI_DIFFERENCE_MINUEND_PLACES=198, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=188, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=516, PETRI_PLACES=210, PETRI_TRANSITIONS=206} [2023-11-10 11:57:22,925 INFO L281 CegarLoopForPetriNet]: 202 programPoint places, 8 predicate places. [2023-11-10 11:57:22,925 INFO L495 AbstractCegarLoop]: Abstraction has has 210 places, 206 transitions, 516 flow [2023-11-10 11:57:22,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 173.2) internal successors, (866), 5 states have internal predecessors, (866), 0 states have call successors, (0), 0 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:22,926 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:57:22,926 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, 1, 1, 1] [2023-11-10 11:57:22,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-10 11:57:22,926 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:57:22,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:57:22,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1536902075, now seen corresponding path program 1 times [2023-11-10 11:57:22,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:57:22,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924365449] [2023-11-10 11:57:22,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:57:22,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:57:22,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:57:23,038 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:23,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:57:23,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924365449] [2023-11-10 11:57:23,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924365449] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:57:23,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:57:23,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:57:23,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080349081] [2023-11-10 11:57:23,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:57:23,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:57:23,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:57:23,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:57:23,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:57:23,041 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 220 [2023-11-10 11:57:23,042 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 206 transitions, 516 flow. Second operand has 5 states, 5 states have (on average 173.4) internal successors, (867), 5 states have internal predecessors, (867), 0 states have call successors, (0), 0 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:23,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:57:23,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 220 [2023-11-10 11:57:23,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:57:26,899 INFO L124 PetriNetUnfolderBase]: 7080/32649 cut-off events. [2023-11-10 11:57:26,899 INFO L125 PetriNetUnfolderBase]: For 8572/8972 co-relation queries the response was YES. [2023-11-10 11:57:27,035 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48268 conditions, 32649 events. 7080/32649 cut-off events. For 8572/8972 co-relation queries the response was YES. Maximal size of possible extension queue 783. Compared 440669 event pairs, 1502 based on Foata normal form. 52/30465 useless extension candidates. Maximal degree in co-relation 39008. Up to 4958 conditions per place. [2023-11-10 11:57:27,189 INFO L140 encePairwiseOnDemand]: 212/220 looper letters, 80 selfloop transitions, 19 changer transitions 0/278 dead transitions. [2023-11-10 11:57:27,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 278 transitions, 1001 flow [2023-11-10 11:57:27,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 11:57:27,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 11:57:27,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1471 transitions. [2023-11-10 11:57:27,194 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8357954545454546 [2023-11-10 11:57:27,194 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1471 transitions. [2023-11-10 11:57:27,194 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1471 transitions. [2023-11-10 11:57:27,195 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:57:27,195 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1471 transitions. [2023-11-10 11:57:27,199 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 183.875) internal successors, (1471), 8 states have internal predecessors, (1471), 0 states have call successors, (0), 0 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:27,202 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 220.0) internal successors, (1980), 9 states have internal predecessors, (1980), 0 states have call successors, (0), 0 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:27,203 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 220.0) internal successors, (1980), 9 states have internal predecessors, (1980), 0 states have call successors, (0), 0 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:27,203 INFO L175 Difference]: Start difference. First operand has 210 places, 206 transitions, 516 flow. Second operand 8 states and 1471 transitions. [2023-11-10 11:57:27,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 278 transitions, 1001 flow [2023-11-10 11:57:27,227 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 278 transitions, 1001 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:57:27,235 INFO L231 Difference]: Finished difference. Result has 221 places, 220 transitions, 639 flow [2023-11-10 11:57:27,235 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=220, PETRI_DIFFERENCE_MINUEND_FLOW=516, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=639, PETRI_PLACES=221, PETRI_TRANSITIONS=220} [2023-11-10 11:57:27,237 INFO L281 CegarLoopForPetriNet]: 202 programPoint places, 19 predicate places. [2023-11-10 11:57:27,237 INFO L495 AbstractCegarLoop]: Abstraction has has 221 places, 220 transitions, 639 flow [2023-11-10 11:57:27,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 173.4) internal successors, (867), 5 states have internal predecessors, (867), 0 states have call successors, (0), 0 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:27,237 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:57:27,238 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, 1, 1, 1] [2023-11-10 11:57:27,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-10 11:57:27,238 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:57:27,238 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:57:27,238 INFO L85 PathProgramCache]: Analyzing trace with hash -525043821, now seen corresponding path program 1 times [2023-11-10 11:57:27,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:57:27,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6560642] [2023-11-10 11:57:27,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:57:27,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:57:27,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:57:27,372 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:27,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:57:27,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6560642] [2023-11-10 11:57:27,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6560642] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:57:27,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:57:27,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:57:27,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640500682] [2023-11-10 11:57:27,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:57:27,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:57:27,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:57:27,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:57:27,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:57:27,375 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 220 [2023-11-10 11:57:27,376 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 220 transitions, 639 flow. Second operand has 5 states, 5 states have (on average 173.6) internal successors, (868), 5 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:27,376 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:57:27,376 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 220 [2023-11-10 11:57:27,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:57:36,776 INFO L124 PetriNetUnfolderBase]: 15395/76630 cut-off events. [2023-11-10 11:57:36,776 INFO L125 PetriNetUnfolderBase]: For 22126/22647 co-relation queries the response was YES. [2023-11-10 11:57:37,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115756 conditions, 76630 events. 15395/76630 cut-off events. For 22126/22647 co-relation queries the response was YES. Maximal size of possible extension queue 1957. Compared 1211626 event pairs, 4391 based on Foata normal form. 45/71562 useless extension candidates. Maximal degree in co-relation 97117. Up to 11398 conditions per place. [2023-11-10 11:57:37,664 INFO L140 encePairwiseOnDemand]: 212/220 looper letters, 78 selfloop transitions, 37 changer transitions 0/301 dead transitions. [2023-11-10 11:57:37,665 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 301 transitions, 1276 flow [2023-11-10 11:57:37,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 11:57:37,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 11:57:37,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1469 transitions. [2023-11-10 11:57:37,669 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.834659090909091 [2023-11-10 11:57:37,669 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1469 transitions. [2023-11-10 11:57:37,669 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1469 transitions. [2023-11-10 11:57:37,670 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:57:37,670 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1469 transitions. [2023-11-10 11:57:37,673 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 183.625) internal successors, (1469), 8 states have internal predecessors, (1469), 0 states have call successors, (0), 0 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:37,676 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 220.0) internal successors, (1980), 9 states have internal predecessors, (1980), 0 states have call successors, (0), 0 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:37,677 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 220.0) internal successors, (1980), 9 states have internal predecessors, (1980), 0 states have call successors, (0), 0 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:37,677 INFO L175 Difference]: Start difference. First operand has 221 places, 220 transitions, 639 flow. Second operand 8 states and 1469 transitions. [2023-11-10 11:57:37,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 301 transitions, 1276 flow [2023-11-10 11:57:38,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 301 transitions, 1276 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:57:38,084 INFO L231 Difference]: Finished difference. Result has 232 places, 246 transitions, 950 flow [2023-11-10 11:57:38,084 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=220, PETRI_DIFFERENCE_MINUEND_FLOW=639, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=950, PETRI_PLACES=232, PETRI_TRANSITIONS=246} [2023-11-10 11:57:38,085 INFO L281 CegarLoopForPetriNet]: 202 programPoint places, 30 predicate places. [2023-11-10 11:57:38,085 INFO L495 AbstractCegarLoop]: Abstraction has has 232 places, 246 transitions, 950 flow [2023-11-10 11:57:38,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 173.6) internal successors, (868), 5 states have internal predecessors, (868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:57:38,086 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:57:38,086 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, 1, 1, 1] [2023-11-10 11:57:38,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-10 11:57:38,086 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:38,087 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:57:38,087 INFO L85 PathProgramCache]: Analyzing trace with hash 1204603587, now seen corresponding path program 1 times [2023-11-10 11:57:38,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:57:38,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340160519] [2023-11-10 11:57:38,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:57:38,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:57:38,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:57:38,180 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:38,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:57:38,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340160519] [2023-11-10 11:57:38,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340160519] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 11:57:38,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [464133227] [2023-11-10 11:57:38,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:57:38,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 11:57:38,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:57:38,184 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:38,185 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:38,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:57:38,289 INFO L262 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-10 11:57:38,295 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 11:57:38,389 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:38,389 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 11:57:38,436 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:38,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [464133227] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 11:57:38,437 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 11:57:38,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-10 11:57:38,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330397662] [2023-11-10 11:57:38,437 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 11:57:38,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-10 11:57:38,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:57:38,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-10 11:57:38,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-10 11:57:38,441 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 220 [2023-11-10 11:57:38,442 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 246 transitions, 950 flow. Second operand has 10 states, 10 states have (on average 179.4) internal successors, (1794), 10 states have internal predecessors, (1794), 0 states have call successors, (0), 0 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:38,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:57:38,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 220 [2023-11-10 11:57:38,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:57:41,088 INFO L124 PetriNetUnfolderBase]: 1470/20942 cut-off events. [2023-11-10 11:57:41,088 INFO L125 PetriNetUnfolderBase]: For 5238/5540 co-relation queries the response was YES. [2023-11-10 11:57:41,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26562 conditions, 20942 events. 1470/20942 cut-off events. For 5238/5540 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 307836 event pairs, 44 based on Foata normal form. 2/19693 useless extension candidates. Maximal degree in co-relation 21413. Up to 922 conditions per place. [2023-11-10 11:57:41,243 INFO L140 encePairwiseOnDemand]: 214/220 looper letters, 20 selfloop transitions, 9 changer transitions 0/257 dead transitions. [2023-11-10 11:57:41,243 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 257 transitions, 1030 flow [2023-11-10 11:57:41,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 11:57:41,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 11:57:41,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1625 transitions. [2023-11-10 11:57:41,253 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8207070707070707 [2023-11-10 11:57:41,253 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1625 transitions. [2023-11-10 11:57:41,253 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1625 transitions. [2023-11-10 11:57:41,256 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:57:41,256 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1625 transitions. [2023-11-10 11:57:41,261 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 180.55555555555554) internal successors, (1625), 9 states have internal predecessors, (1625), 0 states have call successors, (0), 0 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:41,268 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 220.0) internal successors, (2200), 10 states have internal predecessors, (2200), 0 states have call successors, (0), 0 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:41,268 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 220.0) internal successors, (2200), 10 states have internal predecessors, (2200), 0 states have call successors, (0), 0 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:41,269 INFO L175 Difference]: Start difference. First operand has 232 places, 246 transitions, 950 flow. Second operand 9 states and 1625 transitions. [2023-11-10 11:57:41,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 240 places, 257 transitions, 1030 flow [2023-11-10 11:57:41,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 257 transitions, 1030 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:57:41,310 INFO L231 Difference]: Finished difference. Result has 244 places, 253 transitions, 1004 flow [2023-11-10 11:57:41,310 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=220, PETRI_DIFFERENCE_MINUEND_FLOW=950, PETRI_DIFFERENCE_MINUEND_PLACES=232, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=246, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=241, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1004, PETRI_PLACES=244, PETRI_TRANSITIONS=253} [2023-11-10 11:57:41,312 INFO L281 CegarLoopForPetriNet]: 202 programPoint places, 42 predicate places. [2023-11-10 11:57:41,312 INFO L495 AbstractCegarLoop]: Abstraction has has 244 places, 253 transitions, 1004 flow [2023-11-10 11:57:41,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 179.4) internal successors, (1794), 10 states have internal predecessors, (1794), 0 states have call successors, (0), 0 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:41,313 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:57:41,314 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:57:41,322 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:41,518 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:41,519 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:41,519 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:57:41,519 INFO L85 PathProgramCache]: Analyzing trace with hash 1679542361, now seen corresponding path program 1 times [2023-11-10 11:57:41,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:57:41,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381620305] [2023-11-10 11:57:41,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:57:41,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:57:41,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 11:57:41,541 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-10 11:57:41,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-10 11:57:41,573 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-10 11:57:41,573 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-10 11:57:41,573 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-11-10 11:57:41,573 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2023-11-10 11:57:41,574 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 6 remaining) [2023-11-10 11:57:41,574 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2023-11-10 11:57:41,574 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2023-11-10 11:57:41,574 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2023-11-10 11:57:41,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-10 11:57:41,574 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-10 11:57:41,575 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-10 11:57:41,575 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-11-10 11:57:41,610 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2023-11-10 11:57:41,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 224 places, 244 transitions, 543 flow [2023-11-10 11:57:41,867 INFO L124 PetriNetUnfolderBase]: 161/1140 cut-off events. [2023-11-10 11:57:41,867 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-11-10 11:57:41,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1246 conditions, 1140 events. 161/1140 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 5733 event pairs, 23 based on Foata normal form. 0/990 useless extension candidates. Maximal degree in co-relation 801. Up to 80 conditions per place. [2023-11-10 11:57:41,873 INFO L82 GeneralOperation]: Start removeDead. Operand has 224 places, 244 transitions, 543 flow [2023-11-10 11:57:41,877 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 224 places, 244 transitions, 543 flow [2023-11-10 11:57:41,878 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 11:57:41,879 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;@294a3afc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 11:57:41,879 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-10 11:57:41,884 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 11:57:41,884 INFO L124 PetriNetUnfolderBase]: 5/101 cut-off events. [2023-11-10 11:57:41,884 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-10 11:57:41,884 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:57:41,884 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] [2023-11-10 11:57:41,884 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:41,884 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:57:41,884 INFO L85 PathProgramCache]: Analyzing trace with hash 742327418, now seen corresponding path program 1 times [2023-11-10 11:57:41,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:57:41,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237650791] [2023-11-10 11:57:41,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:57:41,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:57:41,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:57:41,964 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:41,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:57:41,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237650791] [2023-11-10 11:57:41,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237650791] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:57:41,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:57:41,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:57:41,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260584747] [2023-11-10 11:57:41,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:57:41,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:57:41,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:57:41,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:57:41,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:57:41,967 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 244 [2023-11-10 11:57:41,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 224 places, 244 transitions, 543 flow. Second operand has 5 states, 5 states have (on average 190.2) internal successors, (951), 5 states have internal predecessors, (951), 0 states have call successors, (0), 0 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:41,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:57:41,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 244 [2023-11-10 11:57:41,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:57:47,044 INFO L124 PetriNetUnfolderBase]: 9547/43735 cut-off events. [2023-11-10 11:57:47,045 INFO L125 PetriNetUnfolderBase]: For 9134/9737 co-relation queries the response was YES. [2023-11-10 11:57:47,368 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59542 conditions, 43735 events. 9547/43735 cut-off events. For 9134/9737 co-relation queries the response was YES. Maximal size of possible extension queue 899. Compared 598935 event pairs, 2739 based on Foata normal form. 19938/60552 useless extension candidates. Maximal degree in co-relation 22039. Up to 5216 conditions per place. [2023-11-10 11:57:47,570 INFO L140 encePairwiseOnDemand]: 212/244 looper letters, 99 selfloop transitions, 13 changer transitions 0/301 dead transitions. [2023-11-10 11:57:47,570 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 301 transitions, 1020 flow [2023-11-10 11:57:47,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 11:57:47,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 11:57:47,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1762 transitions. [2023-11-10 11:57:47,574 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9026639344262295 [2023-11-10 11:57:47,574 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1762 transitions. [2023-11-10 11:57:47,574 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1762 transitions. [2023-11-10 11:57:47,575 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:57:47,575 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1762 transitions. [2023-11-10 11:57:47,577 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 220.25) internal successors, (1762), 8 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:47,581 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 244.0) internal successors, (2196), 9 states have internal predecessors, (2196), 0 states have call successors, (0), 0 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:47,581 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 244.0) internal successors, (2196), 9 states have internal predecessors, (2196), 0 states have call successors, (0), 0 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:47,581 INFO L175 Difference]: Start difference. First operand has 224 places, 244 transitions, 543 flow. Second operand 8 states and 1762 transitions. [2023-11-10 11:57:47,581 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 226 places, 301 transitions, 1020 flow [2023-11-10 11:57:47,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 301 transitions, 1020 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:57:47,589 INFO L231 Difference]: Finished difference. Result has 231 places, 226 transitions, 571 flow [2023-11-10 11:57:47,590 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=244, PETRI_DIFFERENCE_MINUEND_FLOW=485, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=571, PETRI_PLACES=231, PETRI_TRANSITIONS=226} [2023-11-10 11:57:47,590 INFO L281 CegarLoopForPetriNet]: 224 programPoint places, 7 predicate places. [2023-11-10 11:57:47,590 INFO L495 AbstractCegarLoop]: Abstraction has has 231 places, 226 transitions, 571 flow [2023-11-10 11:57:47,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 190.2) internal successors, (951), 5 states have internal predecessors, (951), 0 states have call successors, (0), 0 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:47,591 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:57:47,591 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, 1, 1, 1] [2023-11-10 11:57:47,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-10 11:57:47,591 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:47,592 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:57:47,592 INFO L85 PathProgramCache]: Analyzing trace with hash 1545890919, now seen corresponding path program 1 times [2023-11-10 11:57:47,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:57:47,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497886450] [2023-11-10 11:57:47,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:57:47,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:57:47,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:57:47,682 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:47,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:57:47,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497886450] [2023-11-10 11:57:47,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497886450] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:57:47,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:57:47,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:57:47,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812585508] [2023-11-10 11:57:47,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:57:47,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:57:47,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:57:47,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:57:47,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:57:47,686 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 244 [2023-11-10 11:57:47,687 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 226 transitions, 571 flow. Second operand has 5 states, 5 states have (on average 190.4) internal successors, (952), 5 states have internal predecessors, (952), 0 states have call successors, (0), 0 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:47,687 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:57:47,687 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 244 [2023-11-10 11:57:47,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:58:00,115 INFO L124 PetriNetUnfolderBase]: 21093/86914 cut-off events. [2023-11-10 11:58:00,115 INFO L125 PetriNetUnfolderBase]: For 25638/26566 co-relation queries the response was YES. [2023-11-10 11:58:00,855 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129819 conditions, 86914 events. 21093/86914 cut-off events. For 25638/26566 co-relation queries the response was YES. Maximal size of possible extension queue 1944. Compared 1299990 event pairs, 4375 based on Foata normal form. 103/80874 useless extension candidates. Maximal degree in co-relation 106156. Up to 13970 conditions per place. [2023-11-10 11:58:01,181 INFO L140 encePairwiseOnDemand]: 236/244 looper letters, 97 selfloop transitions, 19 changer transitions 0/312 dead transitions. [2023-11-10 11:58:01,181 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 312 transitions, 1158 flow [2023-11-10 11:58:01,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 11:58:01,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 11:58:01,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1624 transitions. [2023-11-10 11:58:01,185 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8319672131147541 [2023-11-10 11:58:01,185 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1624 transitions. [2023-11-10 11:58:01,185 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1624 transitions. [2023-11-10 11:58:01,186 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:58:01,186 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1624 transitions. [2023-11-10 11:58:01,189 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 203.0) internal successors, (1624), 8 states have internal predecessors, (1624), 0 states have call successors, (0), 0 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:58:01,192 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 244.0) internal successors, (2196), 9 states have internal predecessors, (2196), 0 states have call successors, (0), 0 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:58:01,193 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 244.0) internal successors, (2196), 9 states have internal predecessors, (2196), 0 states have call successors, (0), 0 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:58:01,193 INFO L175 Difference]: Start difference. First operand has 231 places, 226 transitions, 571 flow. Second operand 8 states and 1624 transitions. [2023-11-10 11:58:01,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 312 transitions, 1158 flow [2023-11-10 11:58:01,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 238 places, 312 transitions, 1158 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:58:01,279 INFO L231 Difference]: Finished difference. Result has 242 places, 240 transitions, 694 flow [2023-11-10 11:58:01,280 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=244, PETRI_DIFFERENCE_MINUEND_FLOW=571, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=694, PETRI_PLACES=242, PETRI_TRANSITIONS=240} [2023-11-10 11:58:01,280 INFO L281 CegarLoopForPetriNet]: 224 programPoint places, 18 predicate places. [2023-11-10 11:58:01,281 INFO L495 AbstractCegarLoop]: Abstraction has has 242 places, 240 transitions, 694 flow [2023-11-10 11:58:01,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 190.4) internal successors, (952), 5 states have internal predecessors, (952), 0 states have call successors, (0), 0 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:58:01,281 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:58:01,281 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, 1, 1, 1] [2023-11-10 11:58:01,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-10 11:58:01,282 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:58:01,282 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:58:01,282 INFO L85 PathProgramCache]: Analyzing trace with hash -1501228331, now seen corresponding path program 1 times [2023-11-10 11:58:01,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:58:01,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670267214] [2023-11-10 11:58:01,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:58:01,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:58:01,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:58:01,385 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:58:01,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:58:01,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670267214] [2023-11-10 11:58:01,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670267214] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:58:01,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:58:01,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:58:01,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313288319] [2023-11-10 11:58:01,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:58:01,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:58:01,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:58:01,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:58:01,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:58:01,388 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 244 [2023-11-10 11:58:01,389 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 240 transitions, 694 flow. Second operand has 5 states, 5 states have (on average 190.6) internal successors, (953), 5 states have internal predecessors, (953), 0 states have call successors, (0), 0 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:58:01,389 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:58:01,389 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 244 [2023-11-10 11:58:01,389 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand