/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true -i ../../../trunk/examples/svcomp/pthread-complex/workstealqueue_mutex-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-29 19:36:54,703 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 19:36:54,770 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-29 19:36:54,793 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 19:36:54,794 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 19:36:54,794 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 19:36:54,795 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 19:36:54,795 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 19:36:54,795 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 19:36:54,798 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 19:36:54,799 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 19:36:54,799 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 19:36:54,799 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 19:36:54,800 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 19:36:54,800 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 19:36:54,800 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 19:36:54,800 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 19:36:54,800 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 19:36:54,801 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 19:36:54,801 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 19:36:54,801 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 19:36:54,801 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 19:36:54,801 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 19:36:54,802 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-29 19:36:54,802 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 19:36:54,802 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-29 19:36:54,802 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 19:36:54,802 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 19:36:54,802 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 19:36:54,802 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 19:36:54,803 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 19:36:54,803 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 19:36:54,803 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 19:36:54,803 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true [2023-11-29 19:36:54,986 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 19:36:55,005 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 19:36:55,006 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 19:36:55,007 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 19:36:55,007 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 19:36:55,008 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-complex/workstealqueue_mutex-2.i [2023-11-29 19:36:55,914 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 19:36:56,151 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 19:36:56,152 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/workstealqueue_mutex-2.i [2023-11-29 19:36:56,172 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9fdc29688/58c4979207ce4e44b63f33d3e65d35af/FLAG93196e166 [2023-11-29 19:36:56,182 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9fdc29688/58c4979207ce4e44b63f33d3e65d35af [2023-11-29 19:36:56,184 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 19:36:56,185 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-29 19:36:56,186 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 19:36:56,186 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 19:36:56,191 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 19:36:56,191 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 07:36:56" (1/1) ... [2023-11-29 19:36:56,192 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ba17c1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:36:56, skipping insertion in model container [2023-11-29 19:36:56,192 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 07:36:56" (1/1) ... [2023-11-29 19:36:56,237 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 19:36:56,609 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/workstealqueue_mutex-2.i[76469,76482] [2023-11-29 19:36:56,641 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/workstealqueue_mutex-2.i[79042,79055] [2023-11-29 19:36:56,649 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/workstealqueue_mutex-2.i[79451,79464] [2023-11-29 19:36:56,667 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 19:36:56,677 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 19:36:56,732 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/workstealqueue_mutex-2.i[76469,76482] [2023-11-29 19:36:56,753 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/workstealqueue_mutex-2.i[79042,79055] [2023-11-29 19:36:56,755 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/workstealqueue_mutex-2.i[79451,79464] [2023-11-29 19:36:56,760 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 19:36:56,834 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 19:36:56,834 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 19:36:56,839 INFO L206 MainTranslator]: Completed translation [2023-11-29 19:36:56,839 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:36:56 WrapperNode [2023-11-29 19:36:56,839 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 19:36:56,840 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 19:36:56,840 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 19:36:56,840 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 19:36:56,845 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:36:56" (1/1) ... [2023-11-29 19:36:56,875 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:36:56" (1/1) ... [2023-11-29 19:36:56,956 INFO L138 Inliner]: procedures = 490, calls = 130, calls flagged for inlining = 45, calls inlined = 117, statements flattened = 1858 [2023-11-29 19:36:56,957 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 19:36:56,957 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 19:36:56,957 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 19:36:56,957 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 19:36:56,966 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:36:56" (1/1) ... [2023-11-29 19:36:56,966 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:36:56" (1/1) ... [2023-11-29 19:36:56,976 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:36:56" (1/1) ... [2023-11-29 19:36:56,977 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:36:56" (1/1) ... [2023-11-29 19:36:57,046 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:36:56" (1/1) ... [2023-11-29 19:36:57,059 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:36:56" (1/1) ... [2023-11-29 19:36:57,064 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:36:56" (1/1) ... [2023-11-29 19:36:57,070 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:36:56" (1/1) ... [2023-11-29 19:36:57,079 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 19:36:57,080 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 19:36:57,080 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 19:36:57,080 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 19:36:57,081 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:36:56" (1/1) ... [2023-11-29 19:36:57,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-29 19:36:57,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:36:57,114 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-29 19:36:57,119 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-29 19:36:57,136 INFO L130 BoogieDeclarations]: Found specification of procedure Stealer [2023-11-29 19:36:57,136 INFO L138 BoogieDeclarations]: Found implementation of procedure Stealer [2023-11-29 19:36:57,136 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-29 19:36:57,136 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 19:36:57,136 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-29 19:36:57,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-29 19:36:57,136 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-29 19:36:57,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 19:36:57,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-29 19:36:57,137 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 19:36:57,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 19:36:57,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 19:36:57,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-29 19:36:57,137 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-29 19:36:57,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-29 19:36:57,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-29 19:36:57,139 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-29 19:36:57,350 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 19:36:57,351 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 19:36:58,660 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 19:36:58,923 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 19:36:58,924 INFO L309 CfgBuilder]: Removed 11 assume(true) statements. [2023-11-29 19:36:58,925 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:36:58 BoogieIcfgContainer [2023-11-29 19:36:58,925 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 19:36:58,927 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 19:36:58,927 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 19:36:58,929 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 19:36:58,929 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 07:36:56" (1/3) ... [2023-11-29 19:36:58,929 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@339f2196 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 07:36:58, skipping insertion in model container [2023-11-29 19:36:58,929 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:36:56" (2/3) ... [2023-11-29 19:36:58,929 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@339f2196 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 07:36:58, skipping insertion in model container [2023-11-29 19:36:58,929 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:36:58" (3/3) ... [2023-11-29 19:36:58,930 INFO L112 eAbstractionObserver]: Analyzing ICFG workstealqueue_mutex-2.i [2023-11-29 19:36:58,943 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 19:36:58,943 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2023-11-29 19:36:58,943 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 19:36:59,038 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-29 19:36:59,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1749 places, 1816 transitions, 3639 flow [2023-11-29 19:36:59,814 INFO L124 PetriNetUnfolderBase]: 131/3379 cut-off events. [2023-11-29 19:36:59,815 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-29 19:36:59,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3384 conditions, 3379 events. 131/3379 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 16199 event pairs, 0 based on Foata normal form. 0/3235 useless extension candidates. Maximal degree in co-relation 1730. Up to 6 conditions per place. [2023-11-29 19:36:59,857 INFO L82 GeneralOperation]: Start removeDead. Operand has 1749 places, 1816 transitions, 3639 flow [2023-11-29 19:36:59,876 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1749 places, 1816 transitions, 3639 flow [2023-11-29 19:36:59,886 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 19:36:59,893 INFO L362 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@e7f1cdd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 19:36:59,893 INFO L363 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-29 19:36:59,906 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 19:36:59,907 INFO L124 PetriNetUnfolderBase]: 11/170 cut-off events. [2023-11-29 19:36:59,907 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 19:36:59,907 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:36:59,907 INFO L232 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, 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-29 19:36:59,908 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-29 19:36:59,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:36:59,913 INFO L85 PathProgramCache]: Analyzing trace with hash 2122468094, now seen corresponding path program 1 times [2023-11-29 19:36:59,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:36:59,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405579164] [2023-11-29 19:36:59,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:36:59,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:37:00,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:37:00,286 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-29 19:37:00,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:37:00,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405579164] [2023-11-29 19:37:00,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405579164] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:37:00,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:37:00,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 19:37:00,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432211597] [2023-11-29 19:37:00,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:37:00,295 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 19:37:00,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:37:00,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 19:37:00,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 19:37:00,324 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 1694 out of 1816 [2023-11-29 19:37:00,332 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1749 places, 1816 transitions, 3639 flow. Second operand has 3 states, 3 states have (on average 1698.0) internal successors, (5094), 3 states have internal predecessors, (5094), 0 states have call successors, (0), 0 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-29 19:37:00,332 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:37:00,332 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1694 of 1816 [2023-11-29 19:37:00,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:37:06,106 INFO L124 PetriNetUnfolderBase]: 1555/22660 cut-off events. [2023-11-29 19:37:06,107 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-29 19:37:06,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24542 conditions, 22660 events. 1555/22660 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 220857 event pairs, 396 based on Foata normal form. 368/22269 useless extension candidates. Maximal degree in co-relation 24354. Up to 960 conditions per place. [2023-11-29 19:37:06,280 INFO L140 encePairwiseOnDemand]: 1782/1816 looper letters, 163 selfloop transitions, 12 changer transitions 9/1873 dead transitions. [2023-11-29 19:37:06,280 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1746 places, 1873 transitions, 4111 flow [2023-11-29 19:37:06,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 19:37:06,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 19:37:06,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 5299 transitions. [2023-11-29 19:37:06,300 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.9726505139500734 [2023-11-29 19:37:06,301 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 5299 transitions. [2023-11-29 19:37:06,302 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 5299 transitions. [2023-11-29 19:37:06,306 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:37:06,307 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 5299 transitions. [2023-11-29 19:37:06,318 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1766.3333333333333) internal successors, (5299), 3 states have internal predecessors, (5299), 0 states have call successors, (0), 0 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-29 19:37:06,330 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1816.0) internal successors, (7264), 4 states have internal predecessors, (7264), 0 states have call successors, (0), 0 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-29 19:37:06,333 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1816.0) internal successors, (7264), 4 states have internal predecessors, (7264), 0 states have call successors, (0), 0 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-29 19:37:06,336 INFO L307 CegarLoopForPetriNet]: 1749 programPoint places, -3 predicate places. [2023-11-29 19:37:06,336 INFO L500 AbstractCegarLoop]: Abstraction has has 1746 places, 1873 transitions, 4111 flow [2023-11-29 19:37:06,338 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1698.0) internal successors, (5094), 3 states have internal predecessors, (5094), 0 states have call successors, (0), 0 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-29 19:37:06,338 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:37:06,339 INFO L232 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 19:37:06,340 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 19:37:06,340 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-29 19:37:06,340 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:37:06,340 INFO L85 PathProgramCache]: Analyzing trace with hash -2020491056, now seen corresponding path program 1 times [2023-11-29 19:37:06,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:37:06,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581271525] [2023-11-29 19:37:06,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:37:06,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:37:06,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:37:06,592 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:37:06,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:37:06,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581271525] [2023-11-29 19:37:06,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581271525] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:37:06,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1518649551] [2023-11-29 19:37:06,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:37:06,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:37:06,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:37:06,596 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-29 19:37:06,625 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-29 19:37:06,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:37:06,743 INFO L262 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 19:37:06,748 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:37:06,790 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:37:06,791 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:37:06,819 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:37:06,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1518649551] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:37:06,820 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:37:06,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-29 19:37:06,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787624889] [2023-11-29 19:37:06,824 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:37:06,825 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 19:37:06,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:37:06,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 19:37:06,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-29 19:37:06,834 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 1693 out of 1816 [2023-11-29 19:37:06,851 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1746 places, 1873 transitions, 4111 flow. Second operand has 10 states, 10 states have (on average 1695.9) internal successors, (16959), 10 states have internal predecessors, (16959), 0 states have call successors, (0), 0 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-29 19:37:06,851 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:37:06,851 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1693 of 1816 [2023-11-29 19:37:06,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:37:12,688 INFO L124 PetriNetUnfolderBase]: 1555/22672 cut-off events. [2023-11-29 19:37:12,688 INFO L125 PetriNetUnfolderBase]: For 888/1126 co-relation queries the response was YES. [2023-11-29 19:37:12,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26443 conditions, 22672 events. 1555/22672 cut-off events. For 888/1126 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 221343 event pairs, 326 based on Foata normal form. 6/21926 useless extension candidates. Maximal degree in co-relation 26193. Up to 965 conditions per place. [2023-11-29 19:37:12,833 INFO L140 encePairwiseOnDemand]: 1795/1816 looper letters, 163 selfloop transitions, 26 changer transitions 9/1886 dead transitions. [2023-11-29 19:37:12,833 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1754 places, 1886 transitions, 4545 flow [2023-11-29 19:37:12,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 19:37:12,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-29 19:37:12,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 15432 transitions. [2023-11-29 19:37:12,852 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.9441997063142438 [2023-11-29 19:37:12,852 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 15432 transitions. [2023-11-29 19:37:12,852 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 15432 transitions. [2023-11-29 19:37:12,858 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:37:12,858 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 15432 transitions. [2023-11-29 19:37:12,879 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 1714.6666666666667) internal successors, (15432), 9 states have internal predecessors, (15432), 0 states have call successors, (0), 0 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-29 19:37:12,903 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 1816.0) internal successors, (18160), 10 states have internal predecessors, (18160), 0 states have call successors, (0), 0 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-29 19:37:12,907 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 1816.0) internal successors, (18160), 10 states have internal predecessors, (18160), 0 states have call successors, (0), 0 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-29 19:37:12,908 INFO L307 CegarLoopForPetriNet]: 1749 programPoint places, 5 predicate places. [2023-11-29 19:37:12,908 INFO L500 AbstractCegarLoop]: Abstraction has has 1754 places, 1886 transitions, 4545 flow [2023-11-29 19:37:12,911 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 1695.9) internal successors, (16959), 10 states have internal predecessors, (16959), 0 states have call successors, (0), 0 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-29 19:37:12,912 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:37:12,912 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 19:37:12,921 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-29 19:37:13,118 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:37:13,120 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-29 19:37:13,120 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:37:13,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1670778636, now seen corresponding path program 2 times [2023-11-29 19:37:13,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:37:13,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969828272] [2023-11-29 19:37:13,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:37:13,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:37:13,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:37:13,367 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:37:13,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:37:13,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969828272] [2023-11-29 19:37:13,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969828272] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:37:13,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1984755844] [2023-11-29 19:37:13,368 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 19:37:13,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:37:13,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:37:13,369 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:37:13,404 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 19:37:13,602 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 19:37:13,602 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:37:13,604 INFO L262 TraceCheckSpWp]: Trace formula consists of 353 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 19:37:13,606 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:37:13,652 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:37:13,652 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:37:13,711 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:37:13,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1984755844] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:37:13,711 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:37:13,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 11 [2023-11-29 19:37:13,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990521617] [2023-11-29 19:37:13,712 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:37:13,712 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-29 19:37:13,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:37:13,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-29 19:37:13,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-11-29 19:37:13,721 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 1693 out of 1816 [2023-11-29 19:37:13,731 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1754 places, 1886 transitions, 4545 flow. Second operand has 11 states, 11 states have (on average 1695.909090909091) internal successors, (18655), 11 states have internal predecessors, (18655), 0 states have call successors, (0), 0 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-29 19:37:13,731 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:37:13,731 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1693 of 1816 [2023-11-29 19:37:13,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:37:19,645 INFO L124 PetriNetUnfolderBase]: 1559/22809 cut-off events. [2023-11-29 19:37:19,645 INFO L125 PetriNetUnfolderBase]: For 2648/2980 co-relation queries the response was YES. [2023-11-29 19:37:19,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28478 conditions, 22809 events. 1559/22809 cut-off events. For 2648/2980 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 222150 event pairs, 331 based on Foata normal form. 12/22064 useless extension candidates. Maximal degree in co-relation 28159. Up to 969 conditions per place. [2023-11-29 19:37:19,805 INFO L140 encePairwiseOnDemand]: 1795/1816 looper letters, 165 selfloop transitions, 29 changer transitions 9/1891 dead transitions. [2023-11-29 19:37:19,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1765 places, 1891 transitions, 4969 flow [2023-11-29 19:37:19,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 19:37:19,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-29 19:37:19,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 20515 transitions. [2023-11-29 19:37:19,831 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.9414005139500734 [2023-11-29 19:37:19,831 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 20515 transitions. [2023-11-29 19:37:19,831 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 20515 transitions. [2023-11-29 19:37:19,837 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:37:19,838 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 20515 transitions. [2023-11-29 19:37:19,858 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 1709.5833333333333) internal successors, (20515), 12 states have internal predecessors, (20515), 0 states have call successors, (0), 0 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-29 19:37:19,881 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 1816.0) internal successors, (23608), 13 states have internal predecessors, (23608), 0 states have call successors, (0), 0 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-29 19:37:19,885 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 1816.0) internal successors, (23608), 13 states have internal predecessors, (23608), 0 states have call successors, (0), 0 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-29 19:37:19,886 INFO L307 CegarLoopForPetriNet]: 1749 programPoint places, 16 predicate places. [2023-11-29 19:37:19,886 INFO L500 AbstractCegarLoop]: Abstraction has has 1765 places, 1891 transitions, 4969 flow [2023-11-29 19:37:19,890 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 1695.909090909091) internal successors, (18655), 11 states have internal predecessors, (18655), 0 states have call successors, (0), 0 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-29 19:37:19,890 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:37:19,890 INFO L232 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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-29 19:37:19,898 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-29 19:37:20,096 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-29 19:37:20,097 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-29 19:37:20,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:37:20,098 INFO L85 PathProgramCache]: Analyzing trace with hash 733145926, now seen corresponding path program 3 times [2023-11-29 19:37:20,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:37:20,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651706187] [2023-11-29 19:37:20,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:37:20,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:37:20,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 19:37:20,146 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 19:37:20,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 19:37:20,212 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 19:37:20,212 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-11-29 19:37:20,213 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-11-29 19:37:20,214 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2023-11-29 19:37:20,214 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (3 of 6 remaining) [2023-11-29 19:37:20,215 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2023-11-29 19:37:20,215 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2023-11-29 19:37:20,215 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2023-11-29 19:37:20,215 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 19:37:20,215 INFO L457 BasicCegarLoop]: Path program histogram: [3, 1] [2023-11-29 19:37:20,217 WARN L227 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-29 19:37:20,217 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-29 19:37:20,319 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-29 19:37:20,329 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1908 places, 1980 transitions, 3976 flow [2023-11-29 19:37:21,553 INFO L124 PetriNetUnfolderBase]: 204/5151 cut-off events. [2023-11-29 19:37:21,553 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-29 19:37:21,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5163 conditions, 5151 events. 204/5151 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 30581 event pairs, 0 based on Foata normal form. 0/4927 useless extension candidates. Maximal degree in co-relation 3381. Up to 9 conditions per place. [2023-11-29 19:37:21,676 INFO L82 GeneralOperation]: Start removeDead. Operand has 1908 places, 1980 transitions, 3976 flow [2023-11-29 19:37:21,694 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1908 places, 1980 transitions, 3976 flow [2023-11-29 19:37:21,695 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 19:37:21,696 INFO L362 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@e7f1cdd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 19:37:21,696 INFO L363 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-29 19:37:21,705 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 19:37:21,706 INFO L124 PetriNetUnfolderBase]: 11/194 cut-off events. [2023-11-29 19:37:21,706 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-29 19:37:21,706 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:37:21,706 INFO L232 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:37:21,706 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-29 19:37:21,706 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:37:21,706 INFO L85 PathProgramCache]: Analyzing trace with hash 401463932, now seen corresponding path program 1 times [2023-11-29 19:37:21,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:37:21,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045319121] [2023-11-29 19:37:21,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:37:21,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:37:21,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:37:21,762 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-29 19:37:21,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:37:21,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045319121] [2023-11-29 19:37:21,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045319121] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:37:21,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:37:21,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 19:37:21,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492485967] [2023-11-29 19:37:21,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:37:21,764 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 19:37:21,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:37:21,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 19:37:21,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 19:37:21,768 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 1849 out of 1980 [2023-11-29 19:37:21,771 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1908 places, 1980 transitions, 3976 flow. Second operand has 3 states, 3 states have (on average 1854.6666666666667) internal successors, (5564), 3 states have internal predecessors, (5564), 0 states have call successors, (0), 0 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-29 19:37:21,771 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:37:21,771 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1849 of 1980 [2023-11-29 19:37:21,771 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:38:14,834 INFO L124 PetriNetUnfolderBase]: 18091/187742 cut-off events. [2023-11-29 19:38:14,834 INFO L125 PetriNetUnfolderBase]: For 82/82 co-relation queries the response was YES. [2023-11-29 19:38:17,658 INFO L83 FinitePrefix]: Finished finitePrefix Result has 208524 conditions, 187742 events. 18091/187742 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 752. Compared 2859514 event pairs, 6166 based on Foata normal form. 3894/185124 useless extension candidates. Maximal degree in co-relation 155417. Up to 10825 conditions per place. [2023-11-29 19:38:18,086 INFO L140 encePairwiseOnDemand]: 1945/1980 looper letters, 187 selfloop transitions, 12 changer transitions 0/2048 dead transitions. [2023-11-29 19:38:18,086 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1905 places, 2048 transitions, 4516 flow [2023-11-29 19:38:18,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 19:38:18,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 19:38:18,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 5786 transitions. [2023-11-29 19:38:18,094 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.9740740740740741 [2023-11-29 19:38:18,094 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 5786 transitions. [2023-11-29 19:38:18,095 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 5786 transitions. [2023-11-29 19:38:18,095 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:38:18,096 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 5786 transitions. [2023-11-29 19:38:18,100 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1928.6666666666667) internal successors, (5786), 3 states have internal predecessors, (5786), 0 states have call successors, (0), 0 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-29 19:38:18,105 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1980.0) internal successors, (7920), 4 states have internal predecessors, (7920), 0 states have call successors, (0), 0 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-29 19:38:18,106 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1980.0) internal successors, (7920), 4 states have internal predecessors, (7920), 0 states have call successors, (0), 0 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-29 19:38:18,107 INFO L307 CegarLoopForPetriNet]: 1908 programPoint places, -3 predicate places. [2023-11-29 19:38:18,107 INFO L500 AbstractCegarLoop]: Abstraction has has 1905 places, 2048 transitions, 4516 flow [2023-11-29 19:38:18,108 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1854.6666666666667) internal successors, (5564), 3 states have internal predecessors, (5564), 0 states have call successors, (0), 0 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-29 19:38:18,108 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:38:18,108 INFO L232 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 19:38:18,108 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 19:38:18,108 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-29 19:38:18,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:38:18,108 INFO L85 PathProgramCache]: Analyzing trace with hash -559386666, now seen corresponding path program 1 times [2023-11-29 19:38:18,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:38:18,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023349846] [2023-11-29 19:38:18,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:38:18,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:38:18,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:38:18,214 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-29 19:38:18,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:38:18,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023349846] [2023-11-29 19:38:18,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023349846] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:38:18,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [827330136] [2023-11-29 19:38:18,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:38:18,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:38:18,215 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:38:18,216 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:38:18,218 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 19:38:18,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:38:18,393 INFO L262 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 19:38:18,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:38:18,412 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-29 19:38:18,412 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:38:18,437 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-29 19:38:18,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [827330136] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:38:18,440 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:38:18,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-29 19:38:18,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410016088] [2023-11-29 19:38:18,440 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:38:18,440 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 19:38:18,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:38:18,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 19:38:18,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-29 19:38:18,449 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 1848 out of 1980 [2023-11-29 19:38:18,464 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1905 places, 2048 transitions, 4516 flow. Second operand has 10 states, 10 states have (on average 1851.0) internal successors, (18510), 10 states have internal predecessors, (18510), 0 states have call successors, (0), 0 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-29 19:38:18,465 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:38:18,465 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1848 of 1980 [2023-11-29 19:38:18,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:39:20,220 INFO L124 PetriNetUnfolderBase]: 19186/194262 cut-off events. [2023-11-29 19:39:20,220 INFO L125 PetriNetUnfolderBase]: For 7970/12463 co-relation queries the response was YES. [2023-11-29 19:39:23,549 INFO L83 FinitePrefix]: Finished finitePrefix Result has 237593 conditions, 194262 events. 19186/194262 cut-off events. For 7970/12463 co-relation queries the response was YES. Maximal size of possible extension queue 748. Compared 2952693 event pairs, 7528 based on Foata normal form. 156/187499 useless extension candidates. Maximal degree in co-relation 148047. Up to 11275 conditions per place. [2023-11-29 19:39:24,380 INFO L140 encePairwiseOnDemand]: 1959/1980 looper letters, 202 selfloop transitions, 29 changer transitions 0/2079 dead transitions. [2023-11-29 19:39:24,380 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1913 places, 2079 transitions, 5098 flow [2023-11-29 19:39:24,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 19:39:24,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-29 19:39:24,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 16865 transitions. [2023-11-29 19:39:24,440 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.9464085297418631 [2023-11-29 19:39:24,440 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 16865 transitions. [2023-11-29 19:39:24,440 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 16865 transitions. [2023-11-29 19:39:24,444 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:39:24,444 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 16865 transitions. [2023-11-29 19:39:24,483 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 1873.888888888889) internal successors, (16865), 9 states have internal predecessors, (16865), 0 states have call successors, (0), 0 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-29 19:39:24,515 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 1980.0) internal successors, (19800), 10 states have internal predecessors, (19800), 0 states have call successors, (0), 0 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-29 19:39:24,517 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 1980.0) internal successors, (19800), 10 states have internal predecessors, (19800), 0 states have call successors, (0), 0 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-29 19:39:24,519 INFO L307 CegarLoopForPetriNet]: 1908 programPoint places, 5 predicate places. [2023-11-29 19:39:24,519 INFO L500 AbstractCegarLoop]: Abstraction has has 1913 places, 2079 transitions, 5098 flow [2023-11-29 19:39:24,522 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 1851.0) internal successors, (18510), 10 states have internal predecessors, (18510), 0 states have call successors, (0), 0 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-29 19:39:24,522 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:39:24,522 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 19:39:24,530 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-29 19:39:24,727 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:39:24,727 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-29 19:39:24,727 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:39:24,728 INFO L85 PathProgramCache]: Analyzing trace with hash 826808314, now seen corresponding path program 2 times [2023-11-29 19:39:24,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:39:24,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482320035] [2023-11-29 19:39:24,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:39:24,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:39:24,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:39:25,062 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-29 19:39:25,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:39:25,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482320035] [2023-11-29 19:39:25,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482320035] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:39:25,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1362871650] [2023-11-29 19:39:25,063 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 19:39:25,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:39:25,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:39:25,064 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:39:25,066 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 19:39:25,347 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 19:39:25,347 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:39:25,349 INFO L262 TraceCheckSpWp]: Trace formula consists of 383 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 19:39:25,351 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:39:25,404 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-29 19:39:25,404 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:39:25,470 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-29 19:39:25,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1362871650] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:39:25,470 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:39:25,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 11 [2023-11-29 19:39:25,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146015225] [2023-11-29 19:39:25,470 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:39:25,471 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-29 19:39:25,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:39:25,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-29 19:39:25,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-11-29 19:39:25,479 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 1848 out of 1980 [2023-11-29 19:39:25,486 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1913 places, 2079 transitions, 5098 flow. Second operand has 11 states, 11 states have (on average 1851.0) internal successors, (20361), 11 states have internal predecessors, (20361), 0 states have call successors, (0), 0 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-29 19:39:25,487 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:39:25,487 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1848 of 1980 [2023-11-29 19:39:25,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:40:28,324 INFO L124 PetriNetUnfolderBase]: 19498/198601 cut-off events. [2023-11-29 19:40:28,324 INFO L125 PetriNetUnfolderBase]: For 23300/29458 co-relation queries the response was YES. [2023-11-29 19:40:31,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 263667 conditions, 198601 events. 19498/198601 cut-off events. For 23300/29458 co-relation queries the response was YES. Maximal size of possible extension queue 756. Compared 3022806 event pairs, 7007 based on Foata normal form. 259/191712 useless extension candidates. Maximal degree in co-relation 198878. Up to 11307 conditions per place. [2023-11-29 19:40:32,396 INFO L140 encePairwiseOnDemand]: 1959/1980 looper letters, 204 selfloop transitions, 32 changer transitions 0/2084 dead transitions. [2023-11-29 19:40:32,397 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1924 places, 2084 transitions, 5598 flow [2023-11-29 19:40:32,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 19:40:32,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-29 19:40:32,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 22413 transitions. [2023-11-29 19:40:32,409 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.9433080808080808 [2023-11-29 19:40:32,409 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 22413 transitions. [2023-11-29 19:40:32,409 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 22413 transitions. [2023-11-29 19:40:32,444 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:40:32,444 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 22413 transitions. [2023-11-29 19:40:32,475 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 1867.75) internal successors, (22413), 12 states have internal predecessors, (22413), 0 states have call successors, (0), 0 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-29 19:40:32,503 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 1980.0) internal successors, (25740), 13 states have internal predecessors, (25740), 0 states have call successors, (0), 0 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-29 19:40:32,505 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 1980.0) internal successors, (25740), 13 states have internal predecessors, (25740), 0 states have call successors, (0), 0 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-29 19:40:32,509 INFO L307 CegarLoopForPetriNet]: 1908 programPoint places, 16 predicate places. [2023-11-29 19:40:32,509 INFO L500 AbstractCegarLoop]: Abstraction has has 1924 places, 2084 transitions, 5598 flow [2023-11-29 19:40:32,512 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 1851.0) internal successors, (20361), 11 states have internal predecessors, (20361), 0 states have call successors, (0), 0 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-29 19:40:32,512 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:40:32,512 INFO L232 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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-29 19:40:32,540 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-29 19:40:32,712 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:40:32,712 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-29 19:40:32,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:40:32,713 INFO L85 PathProgramCache]: Analyzing trace with hash -1708372404, now seen corresponding path program 3 times [2023-11-29 19:40:32,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:40:32,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918149430] [2023-11-29 19:40:32,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:40:32,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:40:32,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:40:33,000 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 10 proven. 10 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-29 19:40:33,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:40:33,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918149430] [2023-11-29 19:40:33,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918149430] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:40:33,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1845394873] [2023-11-29 19:40:33,000 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 19:40:33,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:40:33,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:40:33,024 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:40:33,072 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 19:40:33,645 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-29 19:40:33,645 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:40:33,647 INFO L262 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 19:40:33,648 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:40:33,680 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-29 19:40:33,681 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 19:40:33,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1845394873] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:40:33,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 19:40:33,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 9 [2023-11-29 19:40:33,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121445449] [2023-11-29 19:40:33,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:40:33,681 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 19:40:33,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:40:33,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 19:40:33,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-29 19:40:33,687 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 1848 out of 1980 [2023-11-29 19:40:33,691 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1924 places, 2084 transitions, 5598 flow. Second operand has 7 states, 7 states have (on average 1851.5714285714287) internal successors, (12961), 7 states have internal predecessors, (12961), 0 states have call successors, (0), 0 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-29 19:40:33,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:40:33,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1848 of 1980 [2023-11-29 19:40:33,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:41:34,880 INFO L124 PetriNetUnfolderBase]: 20038/193252 cut-off events. [2023-11-29 19:41:34,881 INFO L125 PetriNetUnfolderBase]: For 44419/52651 co-relation queries the response was YES. [2023-11-29 19:41:38,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 282899 conditions, 193252 events. 20038/193252 cut-off events. For 44419/52651 co-relation queries the response was YES. Maximal size of possible extension queue 740. Compared 2916241 event pairs, 3905 based on Foata normal form. 323/187095 useless extension candidates. Maximal degree in co-relation 110649. Up to 11576 conditions per place. [2023-11-29 19:41:39,027 INFO L140 encePairwiseOnDemand]: 1958/1980 looper letters, 277 selfloop transitions, 24 changer transitions 0/2151 dead transitions. [2023-11-29 19:41:39,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1931 places, 2151 transitions, 6734 flow [2023-11-29 19:41:39,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 19:41:39,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-29 19:41:39,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 16895 transitions. [2023-11-29 19:41:39,035 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.9480920314253648 [2023-11-29 19:41:39,035 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 16895 transitions. [2023-11-29 19:41:39,036 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 16895 transitions. [2023-11-29 19:41:39,038 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:41:39,038 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 16895 transitions. [2023-11-29 19:41:39,048 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 1877.2222222222222) internal successors, (16895), 9 states have internal predecessors, (16895), 0 states have call successors, (0), 0 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-29 19:41:39,057 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 1980.0) internal successors, (19800), 10 states have internal predecessors, (19800), 0 states have call successors, (0), 0 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-29 19:41:39,058 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 1980.0) internal successors, (19800), 10 states have internal predecessors, (19800), 0 states have call successors, (0), 0 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-29 19:41:39,059 INFO L307 CegarLoopForPetriNet]: 1908 programPoint places, 23 predicate places. [2023-11-29 19:41:39,059 INFO L500 AbstractCegarLoop]: Abstraction has has 1931 places, 2151 transitions, 6734 flow [2023-11-29 19:41:39,060 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 1851.5714285714287) internal successors, (12961), 7 states have internal predecessors, (12961), 0 states have call successors, (0), 0 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-29 19:41:39,061 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:41:39,061 INFO L232 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 19:41:39,070 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-29 19:41:39,261 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:41:39,261 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-29 19:41:39,262 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:41:39,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1807318123, now seen corresponding path program 1 times [2023-11-29 19:41:39,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:41:39,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28246082] [2023-11-29 19:41:39,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:41:39,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:41:39,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:41:39,463 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-29 19:41:39,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:41:39,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28246082] [2023-11-29 19:41:39,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28246082] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:41:39,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1670380416] [2023-11-29 19:41:39,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:41:39,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:41:39,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:41:39,465 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:41:39,467 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 19:41:39,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:41:39,730 INFO L262 TraceCheckSpWp]: Trace formula consists of 891 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 19:41:39,733 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:41:39,754 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-29 19:41:39,754 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:41:39,777 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-29 19:41:39,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1670380416] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:41:39,777 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:41:39,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2023-11-29 19:41:39,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256421301] [2023-11-29 19:41:39,778 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:41:39,778 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 19:41:39,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:41:39,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 19:41:39,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-29 19:41:39,783 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 1848 out of 1980 [2023-11-29 19:41:39,787 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1931 places, 2151 transitions, 6734 flow. Second operand has 7 states, 7 states have (on average 1852.857142857143) internal successors, (12970), 7 states have internal predecessors, (12970), 0 states have call successors, (0), 0 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-29 19:41:39,787 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:41:39,787 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1848 of 1980 [2023-11-29 19:41:39,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:42:34,137 INFO L124 PetriNetUnfolderBase]: 17620/172940 cut-off events. [2023-11-29 19:42:34,138 INFO L125 PetriNetUnfolderBase]: For 68742/79536 co-relation queries the response was YES. [2023-11-29 19:42:37,352 INFO L83 FinitePrefix]: Finished finitePrefix Result has 271713 conditions, 172940 events. 17620/172940 cut-off events. For 68742/79536 co-relation queries the response was YES. Maximal size of possible extension queue 673. Compared 2557525 event pairs, 4048 based on Foata normal form. 488/167563 useless extension candidates. Maximal degree in co-relation 229230. Up to 10244 conditions per place. [2023-11-29 19:42:38,185 INFO L140 encePairwiseOnDemand]: 1962/1980 looper letters, 279 selfloop transitions, 21 changer transitions 0/2150 dead transitions. [2023-11-29 19:42:38,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1936 places, 2150 transitions, 7324 flow [2023-11-29 19:42:38,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 19:42:38,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 19:42:38,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 11314 transitions. [2023-11-29 19:42:38,191 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.9523569023569024 [2023-11-29 19:42:38,191 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 11314 transitions. [2023-11-29 19:42:38,191 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 11314 transitions. [2023-11-29 19:42:38,192 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:42:38,192 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 11314 transitions. [2023-11-29 19:42:38,199 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 1885.6666666666667) internal successors, (11314), 6 states have internal predecessors, (11314), 0 states have call successors, (0), 0 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-29 19:42:38,206 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1980.0) internal successors, (13860), 7 states have internal predecessors, (13860), 0 states have call successors, (0), 0 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-29 19:42:38,206 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1980.0) internal successors, (13860), 7 states have internal predecessors, (13860), 0 states have call successors, (0), 0 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-29 19:42:38,207 INFO L307 CegarLoopForPetriNet]: 1908 programPoint places, 28 predicate places. [2023-11-29 19:42:38,207 INFO L500 AbstractCegarLoop]: Abstraction has has 1936 places, 2150 transitions, 7324 flow [2023-11-29 19:42:38,208 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 1852.857142857143) internal successors, (12970), 7 states have internal predecessors, (12970), 0 states have call successors, (0), 0 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-29 19:42:38,209 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:42:38,209 INFO L232 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 19:42:38,217 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-29 19:42:38,414 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:42:38,415 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-29 19:42:38,415 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:42:38,415 INFO L85 PathProgramCache]: Analyzing trace with hash 2039272783, now seen corresponding path program 1 times [2023-11-29 19:42:38,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:42:38,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330172819] [2023-11-29 19:42:38,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:42:38,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:42:38,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:42:38,677 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-11-29 19:42:38,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:42:38,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330172819] [2023-11-29 19:42:38,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330172819] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:42:38,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:42:38,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 19:42:38,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674449124] [2023-11-29 19:42:38,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:42:38,680 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 19:42:38,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:42:38,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 19:42:38,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 19:42:38,684 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 1681 out of 1980 [2023-11-29 19:42:38,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1936 places, 2150 transitions, 7324 flow. Second operand has 5 states, 5 states have (on average 1691.4) internal successors, (8457), 5 states have internal predecessors, (8457), 0 states have call successors, (0), 0 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-29 19:42:38,687 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:42:38,687 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1681 of 1980 [2023-11-29 19:42:38,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand