/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/test-easy1.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 03:51:10,234 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 03:51:10,290 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-VariableLbe.epf [2023-08-24 03:51:10,305 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 03:51:10,306 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 03:51:10,339 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 03:51:10,340 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 03:51:10,341 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 03:51:10,341 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 03:51:10,345 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 03:51:10,345 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 03:51:10,345 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 03:51:10,346 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 03:51:10,347 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 03:51:10,347 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 03:51:10,347 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 03:51:10,347 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 03:51:10,348 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 03:51:10,348 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 03:51:10,348 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 03:51:10,348 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 03:51:10,349 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 03:51:10,349 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 03:51:10,350 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 03:51:10,350 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 03:51:10,350 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 03:51:10,350 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 03:51:10,350 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 03:51:10,351 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 03:51:10,351 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 03:51:10,352 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 03:51:10,352 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 03:51:10,352 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 03:51:10,352 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 03:51:10,352 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 03:51:10,352 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-08-24 03:51:10,660 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 03:51:10,680 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 03:51:10,682 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 03:51:10,683 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 03:51:10,685 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 03:51:10,686 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/test-easy1.wvr.c [2023-08-24 03:51:11,798 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 03:51:12,035 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 03:51:12,036 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-easy1.wvr.c [2023-08-24 03:51:12,046 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/af7363aa7/cc32b7a17a644ec1b12ab7a4166a09b7/FLAGdc3311e5d [2023-08-24 03:51:12,061 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/af7363aa7/cc32b7a17a644ec1b12ab7a4166a09b7 [2023-08-24 03:51:12,066 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 03:51:12,068 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 03:51:12,071 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 03:51:12,071 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 03:51:12,073 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 03:51:12,075 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 03:51:12" (1/1) ... [2023-08-24 03:51:12,076 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@648ae5bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:51:12, skipping insertion in model container [2023-08-24 03:51:12,076 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 03:51:12" (1/1) ... [2023-08-24 03:51:12,097 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 03:51:12,268 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-easy1.wvr.c[1876,1889] [2023-08-24 03:51:12,269 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 03:51:12,278 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 03:51:12,298 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-easy1.wvr.c[1876,1889] [2023-08-24 03:51:12,303 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 03:51:12,319 INFO L206 MainTranslator]: Completed translation [2023-08-24 03:51:12,320 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:51:12 WrapperNode [2023-08-24 03:51:12,320 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 03:51:12,321 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 03:51:12,321 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 03:51:12,321 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 03:51:12,327 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:51:12" (1/1) ... [2023-08-24 03:51:12,335 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:51:12" (1/1) ... [2023-08-24 03:51:12,356 INFO L138 Inliner]: procedures = 21, calls = 20, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 58 [2023-08-24 03:51:12,356 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 03:51:12,357 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 03:51:12,358 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 03:51:12,358 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 03:51:12,365 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:51:12" (1/1) ... [2023-08-24 03:51:12,365 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:51:12" (1/1) ... [2023-08-24 03:51:12,367 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:51:12" (1/1) ... [2023-08-24 03:51:12,369 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:51:12" (1/1) ... [2023-08-24 03:51:12,372 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:51:12" (1/1) ... [2023-08-24 03:51:12,374 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:51:12" (1/1) ... [2023-08-24 03:51:12,375 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:51:12" (1/1) ... [2023-08-24 03:51:12,376 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:51:12" (1/1) ... [2023-08-24 03:51:12,380 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 03:51:12,381 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 03:51:12,381 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 03:51:12,381 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 03:51:12,382 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:51:12" (1/1) ... [2023-08-24 03:51:12,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 03:51:12,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:51:12,413 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-08-24 03:51:12,435 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-08-24 03:51:12,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 03:51:12,450 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-24 03:51:12,451 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-24 03:51:12,451 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-24 03:51:12,451 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-24 03:51:12,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 03:51:12,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 03:51:12,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 03:51:12,452 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 03:51:12,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 03:51:12,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 03:51:12,452 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 03:51:12,454 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-24 03:51:12,553 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 03:51:12,555 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 03:51:12,751 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 03:51:12,757 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 03:51:12,757 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-24 03:51:12,759 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 03:51:12 BoogieIcfgContainer [2023-08-24 03:51:12,759 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 03:51:12,761 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 03:51:12,761 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 03:51:12,765 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 03:51:12,765 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 03:51:12" (1/3) ... [2023-08-24 03:51:12,766 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2aec5e48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 03:51:12, skipping insertion in model container [2023-08-24 03:51:12,766 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:51:12" (2/3) ... [2023-08-24 03:51:12,767 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2aec5e48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 03:51:12, skipping insertion in model container [2023-08-24 03:51:12,767 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 03:51:12" (3/3) ... [2023-08-24 03:51:12,768 INFO L112 eAbstractionObserver]: Analyzing ICFG test-easy1.wvr.c [2023-08-24 03:51:12,784 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 03:51:12,784 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 03:51:12,784 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 03:51:12,857 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-24 03:51:12,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 80 places, 79 transitions, 174 flow [2023-08-24 03:51:12,948 INFO L124 PetriNetUnfolderBase]: 6/77 cut-off events. [2023-08-24 03:51:12,948 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 03:51:12,952 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86 conditions, 77 events. 6/77 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 42 event pairs, 0 based on Foata normal form. 0/70 useless extension candidates. Maximal degree in co-relation 46. Up to 2 conditions per place. [2023-08-24 03:51:12,952 INFO L82 GeneralOperation]: Start removeDead. Operand has 80 places, 79 transitions, 174 flow [2023-08-24 03:51:12,956 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 70 places, 69 transitions, 150 flow [2023-08-24 03:51:12,964 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 03:51:12,972 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 69 transitions, 150 flow [2023-08-24 03:51:12,975 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 70 places, 69 transitions, 150 flow [2023-08-24 03:51:12,975 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 70 places, 69 transitions, 150 flow [2023-08-24 03:51:13,005 INFO L124 PetriNetUnfolderBase]: 6/69 cut-off events. [2023-08-24 03:51:13,005 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 03:51:13,007 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78 conditions, 69 events. 6/69 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 41 event pairs, 0 based on Foata normal form. 0/63 useless extension candidates. Maximal degree in co-relation 46. Up to 2 conditions per place. [2023-08-24 03:51:13,008 INFO L119 LiptonReduction]: Number of co-enabled transitions 368 [2023-08-24 03:51:14,871 INFO L134 LiptonReduction]: Checked pairs total: 388 [2023-08-24 03:51:14,871 INFO L136 LiptonReduction]: Total number of compositions: 67 [2023-08-24 03:51:14,883 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 03:51:14,889 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@bdbbeba, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 03:51:14,889 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-24 03:51:14,893 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 03:51:14,893 INFO L124 PetriNetUnfolderBase]: 2/12 cut-off events. [2023-08-24 03:51:14,893 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 03:51:14,894 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:51:14,894 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 03:51:14,895 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 03:51:14,898 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:51:14,899 INFO L85 PathProgramCache]: Analyzing trace with hash 626447548, now seen corresponding path program 1 times [2023-08-24 03:51:14,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:51:14,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282195164] [2023-08-24 03:51:14,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:51:14,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:51:15,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:51:15,393 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:51:15,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:51:15,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282195164] [2023-08-24 03:51:15,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282195164] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 03:51:15,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 03:51:15,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-24 03:51:15,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577904451] [2023-08-24 03:51:15,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 03:51:15,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 03:51:15,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:51:15,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 03:51:15,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 03:51:15,434 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 146 [2023-08-24 03:51:15,436 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 18 places, 13 transitions, 38 flow. Second operand has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 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-08-24 03:51:15,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:51:15,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 146 [2023-08-24 03:51:15,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:51:15,497 INFO L124 PetriNetUnfolderBase]: 41/77 cut-off events. [2023-08-24 03:51:15,497 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2023-08-24 03:51:15,497 INFO L83 FinitePrefix]: Finished finitePrefix Result has 174 conditions, 77 events. 41/77 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 165 event pairs, 9 based on Foata normal form. 1/54 useless extension candidates. Maximal degree in co-relation 120. Up to 51 conditions per place. [2023-08-24 03:51:15,500 INFO L140 encePairwiseOnDemand]: 142/146 looper letters, 19 selfloop transitions, 3 changer transitions 1/23 dead transitions. [2023-08-24 03:51:15,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 20 places, 23 transitions, 113 flow [2023-08-24 03:51:15,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 03:51:15,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 03:51:15,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 192 transitions. [2023-08-24 03:51:15,515 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4383561643835616 [2023-08-24 03:51:15,516 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 192 transitions. [2023-08-24 03:51:15,517 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 192 transitions. [2023-08-24 03:51:15,518 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:51:15,520 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 192 transitions. [2023-08-24 03:51:15,525 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 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-08-24 03:51:15,530 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 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-08-24 03:51:15,530 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 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-08-24 03:51:15,532 INFO L175 Difference]: Start difference. First operand has 18 places, 13 transitions, 38 flow. Second operand 3 states and 192 transitions. [2023-08-24 03:51:15,532 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 20 places, 23 transitions, 113 flow [2023-08-24 03:51:15,534 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 16 places, 23 transitions, 99 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-24 03:51:15,535 INFO L231 Difference]: Finished difference. Result has 17 places, 15 transitions, 49 flow [2023-08-24 03:51:15,537 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=30, PETRI_DIFFERENCE_MINUEND_PLACES=14, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=13, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=49, PETRI_PLACES=17, PETRI_TRANSITIONS=15} [2023-08-24 03:51:15,540 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, -1 predicate places. [2023-08-24 03:51:15,540 INFO L495 AbstractCegarLoop]: Abstraction has has 17 places, 15 transitions, 49 flow [2023-08-24 03:51:15,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 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-08-24 03:51:15,540 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:51:15,540 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 03:51:15,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 03:51:15,541 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 03:51:15,541 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:51:15,541 INFO L85 PathProgramCache]: Analyzing trace with hash -2054649994, now seen corresponding path program 1 times [2023-08-24 03:51:15,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:51:15,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486993899] [2023-08-24 03:51:15,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:51:15,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:51:15,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:51:15,634 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:51:15,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:51:15,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486993899] [2023-08-24 03:51:15,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486993899] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 03:51:15,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 03:51:15,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 03:51:15,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254387729] [2023-08-24 03:51:15,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 03:51:15,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 03:51:15,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:51:15,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 03:51:15,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-24 03:51:15,638 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 146 [2023-08-24 03:51:15,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 17 places, 15 transitions, 49 flow. Second operand has 4 states, 4 states have (on average 59.0) internal successors, (236), 4 states have internal predecessors, (236), 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-08-24 03:51:15,638 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:51:15,638 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 146 [2023-08-24 03:51:15,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:51:15,688 INFO L124 PetriNetUnfolderBase]: 35/71 cut-off events. [2023-08-24 03:51:15,689 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-08-24 03:51:15,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177 conditions, 71 events. 35/71 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 158 event pairs, 6 based on Foata normal form. 6/77 useless extension candidates. Maximal degree in co-relation 55. Up to 45 conditions per place. [2023-08-24 03:51:15,690 INFO L140 encePairwiseOnDemand]: 141/146 looper letters, 15 selfloop transitions, 3 changer transitions 10/28 dead transitions. [2023-08-24 03:51:15,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 20 places, 28 transitions, 135 flow [2023-08-24 03:51:15,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 03:51:15,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 03:51:15,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 254 transitions. [2023-08-24 03:51:15,692 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4349315068493151 [2023-08-24 03:51:15,692 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 254 transitions. [2023-08-24 03:51:15,692 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 254 transitions. [2023-08-24 03:51:15,692 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:51:15,693 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 254 transitions. [2023-08-24 03:51:15,693 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 63.5) internal successors, (254), 4 states have internal predecessors, (254), 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-08-24 03:51:15,695 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 146.0) internal successors, (730), 5 states have internal predecessors, (730), 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-08-24 03:51:15,695 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 146.0) internal successors, (730), 5 states have internal predecessors, (730), 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-08-24 03:51:15,695 INFO L175 Difference]: Start difference. First operand has 17 places, 15 transitions, 49 flow. Second operand 4 states and 254 transitions. [2023-08-24 03:51:15,696 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 20 places, 28 transitions, 135 flow [2023-08-24 03:51:15,696 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 28 transitions, 132 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 03:51:15,697 INFO L231 Difference]: Finished difference. Result has 20 places, 15 transitions, 59 flow [2023-08-24 03:51:15,697 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=16, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=59, PETRI_PLACES=20, PETRI_TRANSITIONS=15} [2023-08-24 03:51:15,698 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 2 predicate places. [2023-08-24 03:51:15,698 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 15 transitions, 59 flow [2023-08-24 03:51:15,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 59.0) internal successors, (236), 4 states have internal predecessors, (236), 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-08-24 03:51:15,698 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:51:15,698 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 03:51:15,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-24 03:51:15,699 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 03:51:15,699 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:51:15,699 INFO L85 PathProgramCache]: Analyzing trace with hash 1524373393, now seen corresponding path program 1 times [2023-08-24 03:51:15,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:51:15,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563520347] [2023-08-24 03:51:15,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:51:15,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:51:15,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:51:15,762 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:51:15,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:51:15,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563520347] [2023-08-24 03:51:15,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563520347] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:51:15,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1494568488] [2023-08-24 03:51:15,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:51:15,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:51:15,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:51:15,766 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-08-24 03:51:15,796 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-08-24 03:51:15,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:51:15,835 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-24 03:51:15,839 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:51:15,902 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:51:15,903 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 03:51:15,943 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:51:15,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1494568488] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-24 03:51:15,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-24 03:51:15,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 5 [2023-08-24 03:51:15,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942241335] [2023-08-24 03:51:15,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 03:51:15,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 03:51:15,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:51:15,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 03:51:15,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-24 03:51:15,947 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 146 [2023-08-24 03:51:15,947 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 15 transitions, 59 flow. Second operand has 4 states, 4 states have (on average 59.0) internal successors, (236), 4 states have internal predecessors, (236), 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-08-24 03:51:15,947 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:51:15,947 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 146 [2023-08-24 03:51:15,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:51:16,001 INFO L124 PetriNetUnfolderBase]: 40/79 cut-off events. [2023-08-24 03:51:16,001 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-24 03:51:16,002 INFO L83 FinitePrefix]: Finished finitePrefix Result has 231 conditions, 79 events. 40/79 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 168 event pairs, 2 based on Foata normal form. 6/85 useless extension candidates. Maximal degree in co-relation 53. Up to 39 conditions per place. [2023-08-24 03:51:16,003 INFO L140 encePairwiseOnDemand]: 141/146 looper letters, 24 selfloop transitions, 6 changer transitions 0/30 dead transitions. [2023-08-24 03:51:16,003 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 30 transitions, 165 flow [2023-08-24 03:51:16,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 03:51:16,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 03:51:16,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 254 transitions. [2023-08-24 03:51:16,007 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4349315068493151 [2023-08-24 03:51:16,007 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 254 transitions. [2023-08-24 03:51:16,007 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 254 transitions. [2023-08-24 03:51:16,007 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:51:16,007 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 254 transitions. [2023-08-24 03:51:16,008 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 63.5) internal successors, (254), 4 states have internal predecessors, (254), 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-08-24 03:51:16,011 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 146.0) internal successors, (730), 5 states have internal predecessors, (730), 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-08-24 03:51:16,011 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 146.0) internal successors, (730), 5 states have internal predecessors, (730), 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-08-24 03:51:16,012 INFO L175 Difference]: Start difference. First operand has 20 places, 15 transitions, 59 flow. Second operand 4 states and 254 transitions. [2023-08-24 03:51:16,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 30 transitions, 165 flow [2023-08-24 03:51:16,013 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 30 transitions, 155 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-24 03:51:16,014 INFO L231 Difference]: Finished difference. Result has 22 places, 18 transitions, 88 flow [2023-08-24 03:51:16,014 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=51, PETRI_DIFFERENCE_MINUEND_PLACES=17, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=88, PETRI_PLACES=22, PETRI_TRANSITIONS=18} [2023-08-24 03:51:16,017 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 4 predicate places. [2023-08-24 03:51:16,017 INFO L495 AbstractCegarLoop]: Abstraction has has 22 places, 18 transitions, 88 flow [2023-08-24 03:51:16,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 59.0) internal successors, (236), 4 states have internal predecessors, (236), 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-08-24 03:51:16,017 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:51:16,017 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 03:51:16,025 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-24 03:51:16,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:51:16,223 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 03:51:16,223 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:51:16,223 INFO L85 PathProgramCache]: Analyzing trace with hash 664575342, now seen corresponding path program 2 times [2023-08-24 03:51:16,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:51:16,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857052632] [2023-08-24 03:51:16,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:51:16,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:51:16,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:51:16,293 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:51:16,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:51:16,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857052632] [2023-08-24 03:51:16,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857052632] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:51:16,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [34533873] [2023-08-24 03:51:16,294 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 03:51:16,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:51:16,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:51:16,297 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-08-24 03:51:16,332 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-08-24 03:51:16,375 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 03:51:16,375 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 03:51:16,376 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 14 conjunts are in the unsatisfiable core [2023-08-24 03:51:16,377 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:51:16,426 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:51:16,426 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 03:51:16,508 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:51:16,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [34533873] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-24 03:51:16,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-24 03:51:16,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 7 [2023-08-24 03:51:16,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772819298] [2023-08-24 03:51:16,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 03:51:16,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 03:51:16,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:51:16,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 03:51:16,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2023-08-24 03:51:16,520 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 146 [2023-08-24 03:51:16,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 18 transitions, 88 flow. Second operand has 5 states, 5 states have (on average 58.4) internal successors, (292), 5 states have internal predecessors, (292), 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-08-24 03:51:16,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:51:16,521 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 146 [2023-08-24 03:51:16,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:51:16,607 INFO L124 PetriNetUnfolderBase]: 76/156 cut-off events. [2023-08-24 03:51:16,607 INFO L125 PetriNetUnfolderBase]: For 159/159 co-relation queries the response was YES. [2023-08-24 03:51:16,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 525 conditions, 156 events. 76/156 cut-off events. For 159/159 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 490 event pairs, 4 based on Foata normal form. 1/157 useless extension candidates. Maximal degree in co-relation 132. Up to 64 conditions per place. [2023-08-24 03:51:16,610 INFO L140 encePairwiseOnDemand]: 140/146 looper letters, 35 selfloop transitions, 9 changer transitions 2/46 dead transitions. [2023-08-24 03:51:16,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 46 transitions, 285 flow [2023-08-24 03:51:16,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 03:51:16,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 03:51:16,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 322 transitions. [2023-08-24 03:51:16,612 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4410958904109589 [2023-08-24 03:51:16,612 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 322 transitions. [2023-08-24 03:51:16,612 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 322 transitions. [2023-08-24 03:51:16,613 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:51:16,613 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 322 transitions. [2023-08-24 03:51:16,613 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 64.4) internal successors, (322), 5 states have internal predecessors, (322), 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-08-24 03:51:16,615 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 146.0) internal successors, (876), 6 states have internal predecessors, (876), 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-08-24 03:51:16,615 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 146.0) internal successors, (876), 6 states have internal predecessors, (876), 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-08-24 03:51:16,615 INFO L175 Difference]: Start difference. First operand has 22 places, 18 transitions, 88 flow. Second operand 5 states and 322 transitions. [2023-08-24 03:51:16,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 46 transitions, 285 flow [2023-08-24 03:51:16,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 46 transitions, 285 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 03:51:16,619 INFO L231 Difference]: Finished difference. Result has 30 places, 24 transitions, 172 flow [2023-08-24 03:51:16,619 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=172, PETRI_PLACES=30, PETRI_TRANSITIONS=24} [2023-08-24 03:51:16,621 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 12 predicate places. [2023-08-24 03:51:16,621 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 24 transitions, 172 flow [2023-08-24 03:51:16,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 58.4) internal successors, (292), 5 states have internal predecessors, (292), 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-08-24 03:51:16,621 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:51:16,622 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 03:51:16,630 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-08-24 03:51:16,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-08-24 03:51:16,828 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 03:51:16,829 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:51:16,829 INFO L85 PathProgramCache]: Analyzing trace with hash -1369565425, now seen corresponding path program 1 times [2023-08-24 03:51:16,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:51:16,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697896899] [2023-08-24 03:51:16,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:51:16,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:51:16,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:51:16,938 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:51:16,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:51:16,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697896899] [2023-08-24 03:51:16,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697896899] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:51:16,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [113256599] [2023-08-24 03:51:16,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:51:16,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:51:16,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:51:16,941 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-08-24 03:51:16,966 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-08-24 03:51:17,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:51:17,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 14 conjunts are in the unsatisfiable core [2023-08-24 03:51:17,011 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:51:17,088 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:51:17,088 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 03:51:17,149 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:51:17,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [113256599] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 03:51:17,149 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 03:51:17,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 2] total 9 [2023-08-24 03:51:17,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40526998] [2023-08-24 03:51:17,150 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 03:51:17,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-24 03:51:17,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:51:17,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-24 03:51:17,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-08-24 03:51:17,152 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 146 [2023-08-24 03:51:17,153 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 24 transitions, 172 flow. Second operand has 10 states, 10 states have (on average 59.7) internal successors, (597), 10 states have internal predecessors, (597), 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-08-24 03:51:17,153 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:51:17,153 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 146 [2023-08-24 03:51:17,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:51:17,395 INFO L124 PetriNetUnfolderBase]: 124/248 cut-off events. [2023-08-24 03:51:17,395 INFO L125 PetriNetUnfolderBase]: For 724/724 co-relation queries the response was YES. [2023-08-24 03:51:17,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1035 conditions, 248 events. 124/248 cut-off events. For 724/724 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 947 event pairs, 2 based on Foata normal form. 29/277 useless extension candidates. Maximal degree in co-relation 298. Up to 83 conditions per place. [2023-08-24 03:51:17,397 INFO L140 encePairwiseOnDemand]: 140/146 looper letters, 25 selfloop transitions, 13 changer transitions 38/76 dead transitions. [2023-08-24 03:51:17,397 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 76 transitions, 622 flow [2023-08-24 03:51:17,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-24 03:51:17,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-24 03:51:17,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 677 transitions. [2023-08-24 03:51:17,399 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4215442092154421 [2023-08-24 03:51:17,400 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 677 transitions. [2023-08-24 03:51:17,400 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 677 transitions. [2023-08-24 03:51:17,400 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:51:17,400 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 677 transitions. [2023-08-24 03:51:17,402 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 61.54545454545455) internal successors, (677), 11 states have internal predecessors, (677), 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-08-24 03:51:17,404 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 146.0) internal successors, (1752), 12 states have internal predecessors, (1752), 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-08-24 03:51:17,404 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 146.0) internal successors, (1752), 12 states have internal predecessors, (1752), 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-08-24 03:51:17,405 INFO L175 Difference]: Start difference. First operand has 30 places, 24 transitions, 172 flow. Second operand 11 states and 677 transitions. [2023-08-24 03:51:17,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 76 transitions, 622 flow [2023-08-24 03:51:17,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 76 transitions, 614 flow, removed 4 selfloop flow, removed 0 redundant places. [2023-08-24 03:51:17,409 INFO L231 Difference]: Finished difference. Result has 46 places, 27 transitions, 247 flow [2023-08-24 03:51:17,409 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=247, PETRI_PLACES=46, PETRI_TRANSITIONS=27} [2023-08-24 03:51:17,411 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 28 predicate places. [2023-08-24 03:51:17,411 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 27 transitions, 247 flow [2023-08-24 03:51:17,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 59.7) internal successors, (597), 10 states have internal predecessors, (597), 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-08-24 03:51:17,412 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:51:17,413 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 03:51:17,426 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-08-24 03:51:17,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:51:17,626 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 03:51:17,627 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:51:17,627 INFO L85 PathProgramCache]: Analyzing trace with hash -514417009, now seen corresponding path program 2 times [2023-08-24 03:51:17,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:51:17,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701339800] [2023-08-24 03:51:17,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:51:17,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:51:17,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:51:17,720 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:51:17,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:51:17,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701339800] [2023-08-24 03:51:17,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701339800] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:51:17,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [315731298] [2023-08-24 03:51:17,720 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 03:51:17,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:51:17,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:51:17,722 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-08-24 03:51:17,746 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-08-24 03:51:17,788 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 03:51:17,788 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 03:51:17,789 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-24 03:51:17,790 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:51:17,844 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:51:17,844 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 03:51:17,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [315731298] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 03:51:17,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-24 03:51:17,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-08-24 03:51:17,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365173984] [2023-08-24 03:51:17,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 03:51:17,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-24 03:51:17,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:51:17,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-24 03:51:17,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-08-24 03:51:17,847 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 146 [2023-08-24 03:51:17,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 27 transitions, 247 flow. Second operand has 6 states, 6 states have (on average 58.166666666666664) internal successors, (349), 6 states have internal predecessors, (349), 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-08-24 03:51:17,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:51:17,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 146 [2023-08-24 03:51:17,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:51:17,902 INFO L124 PetriNetUnfolderBase]: 48/94 cut-off events. [2023-08-24 03:51:17,902 INFO L125 PetriNetUnfolderBase]: For 534/534 co-relation queries the response was YES. [2023-08-24 03:51:17,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 525 conditions, 94 events. 48/94 cut-off events. For 534/534 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 208 event pairs, 6 based on Foata normal form. 1/95 useless extension candidates. Maximal degree in co-relation 402. Up to 41 conditions per place. [2023-08-24 03:51:17,903 INFO L140 encePairwiseOnDemand]: 141/146 looper letters, 27 selfloop transitions, 4 changer transitions 10/41 dead transitions. [2023-08-24 03:51:17,904 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 41 transitions, 404 flow [2023-08-24 03:51:17,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 03:51:17,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 03:51:17,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 365 transitions. [2023-08-24 03:51:17,905 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4166666666666667 [2023-08-24 03:51:17,905 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 365 transitions. [2023-08-24 03:51:17,906 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 365 transitions. [2023-08-24 03:51:17,906 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:51:17,906 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 365 transitions. [2023-08-24 03:51:17,907 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 60.833333333333336) internal successors, (365), 6 states have internal predecessors, (365), 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-08-24 03:51:17,911 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 146.0) internal successors, (1022), 7 states have internal predecessors, (1022), 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-08-24 03:51:17,911 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 146.0) internal successors, (1022), 7 states have internal predecessors, (1022), 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-08-24 03:51:17,911 INFO L175 Difference]: Start difference. First operand has 46 places, 27 transitions, 247 flow. Second operand 6 states and 365 transitions. [2023-08-24 03:51:17,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 41 transitions, 404 flow [2023-08-24 03:51:17,916 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 41 transitions, 335 flow, removed 23 selfloop flow, removed 9 redundant places. [2023-08-24 03:51:17,917 INFO L231 Difference]: Finished difference. Result has 42 places, 25 transitions, 183 flow [2023-08-24 03:51:17,917 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=183, PETRI_PLACES=42, PETRI_TRANSITIONS=25} [2023-08-24 03:51:17,919 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 24 predicate places. [2023-08-24 03:51:17,920 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 25 transitions, 183 flow [2023-08-24 03:51:17,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 58.166666666666664) internal successors, (349), 6 states have internal predecessors, (349), 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-08-24 03:51:17,922 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:51:17,922 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 03:51:17,929 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-08-24 03:51:18,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:51:18,129 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 03:51:18,129 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:51:18,129 INFO L85 PathProgramCache]: Analyzing trace with hash -587854281, now seen corresponding path program 3 times [2023-08-24 03:51:18,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:51:18,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417580906] [2023-08-24 03:51:18,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:51:18,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:51:18,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:51:18,250 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:51:18,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:51:18,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417580906] [2023-08-24 03:51:18,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417580906] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:51:18,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [47463861] [2023-08-24 03:51:18,251 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-24 03:51:18,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:51:18,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:51:18,252 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-08-24 03:51:18,266 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-08-24 03:51:18,308 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-24 03:51:18,308 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 03:51:18,309 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 14 conjunts are in the unsatisfiable core [2023-08-24 03:51:18,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:51:18,373 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:51:18,373 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 03:51:18,421 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 03:51:18,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [47463861] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 03:51:18,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 03:51:18,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 2] total 9 [2023-08-24 03:51:18,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397035620] [2023-08-24 03:51:18,422 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 03:51:18,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-24 03:51:18,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:51:18,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-24 03:51:18,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-08-24 03:51:18,424 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 146 [2023-08-24 03:51:18,425 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 25 transitions, 183 flow. Second operand has 10 states, 10 states have (on average 59.7) internal successors, (597), 10 states have internal predecessors, (597), 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-08-24 03:51:18,425 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:51:18,425 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 146 [2023-08-24 03:51:18,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:51:18,562 INFO L124 PetriNetUnfolderBase]: 65/123 cut-off events. [2023-08-24 03:51:18,562 INFO L125 PetriNetUnfolderBase]: For 790/790 co-relation queries the response was YES. [2023-08-24 03:51:18,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 635 conditions, 123 events. 65/123 cut-off events. For 790/790 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 317 event pairs, 4 based on Foata normal form. 5/128 useless extension candidates. Maximal degree in co-relation 616. Up to 43 conditions per place. [2023-08-24 03:51:18,563 INFO L140 encePairwiseOnDemand]: 140/146 looper letters, 26 selfloop transitions, 12 changer transitions 8/46 dead transitions. [2023-08-24 03:51:18,564 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 46 transitions, 433 flow [2023-08-24 03:51:18,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-24 03:51:18,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-24 03:51:18,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 429 transitions. [2023-08-24 03:51:18,565 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4197651663405088 [2023-08-24 03:51:18,565 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 429 transitions. [2023-08-24 03:51:18,565 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 429 transitions. [2023-08-24 03:51:18,566 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:51:18,566 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 429 transitions. [2023-08-24 03:51:18,567 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 61.285714285714285) internal successors, (429), 7 states have internal predecessors, (429), 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-08-24 03:51:18,568 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 146.0) internal successors, (1168), 8 states have internal predecessors, (1168), 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-08-24 03:51:18,569 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 146.0) internal successors, (1168), 8 states have internal predecessors, (1168), 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-08-24 03:51:18,569 INFO L175 Difference]: Start difference. First operand has 42 places, 25 transitions, 183 flow. Second operand 7 states and 429 transitions. [2023-08-24 03:51:18,569 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 46 transitions, 433 flow [2023-08-24 03:51:18,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 46 transitions, 387 flow, removed 10 selfloop flow, removed 7 redundant places. [2023-08-24 03:51:18,572 INFO L231 Difference]: Finished difference. Result has 42 places, 31 transitions, 255 flow [2023-08-24 03:51:18,572 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=255, PETRI_PLACES=42, PETRI_TRANSITIONS=31} [2023-08-24 03:51:18,573 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 24 predicate places. [2023-08-24 03:51:18,573 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 31 transitions, 255 flow [2023-08-24 03:51:18,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 59.7) internal successors, (597), 10 states have internal predecessors, (597), 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-08-24 03:51:18,573 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:51:18,573 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 03:51:18,579 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-08-24 03:51:18,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:51:18,779 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 03:51:18,780 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:51:18,780 INFO L85 PathProgramCache]: Analyzing trace with hash -1141489714, now seen corresponding path program 4 times [2023-08-24 03:51:18,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:51:18,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676701339] [2023-08-24 03:51:18,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:51:18,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:51:18,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:51:18,854 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:51:18,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:51:18,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676701339] [2023-08-24 03:51:18,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676701339] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:51:18,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [967644440] [2023-08-24 03:51:18,855 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-24 03:51:18,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:51:18,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:51:18,856 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-08-24 03:51:18,859 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-08-24 03:51:18,931 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-24 03:51:18,931 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 03:51:18,932 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-24 03:51:18,933 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:51:18,974 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:51:18,975 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 03:51:19,017 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:51:19,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [967644440] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 03:51:19,018 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 03:51:19,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2023-08-24 03:51:19,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652352263] [2023-08-24 03:51:19,018 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 03:51:19,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-24 03:51:19,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:51:19,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-24 03:51:19,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-08-24 03:51:19,019 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 146 [2023-08-24 03:51:19,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 31 transitions, 255 flow. Second operand has 10 states, 10 states have (on average 58.4) internal successors, (584), 10 states have internal predecessors, (584), 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-08-24 03:51:19,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:51:19,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 146 [2023-08-24 03:51:19,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:51:19,174 INFO L124 PetriNetUnfolderBase]: 75/144 cut-off events. [2023-08-24 03:51:19,174 INFO L125 PetriNetUnfolderBase]: For 596/596 co-relation queries the response was YES. [2023-08-24 03:51:19,175 INFO L83 FinitePrefix]: Finished finitePrefix Result has 753 conditions, 144 events. 75/144 cut-off events. For 596/596 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 407 event pairs, 0 based on Foata normal form. 8/152 useless extension candidates. Maximal degree in co-relation 394. Up to 67 conditions per place. [2023-08-24 03:51:19,176 INFO L140 encePairwiseOnDemand]: 141/146 looper letters, 39 selfloop transitions, 18 changer transitions 10/67 dead transitions. [2023-08-24 03:51:19,176 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 67 transitions, 607 flow [2023-08-24 03:51:19,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-24 03:51:19,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-24 03:51:19,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 786 transitions. [2023-08-24 03:51:19,179 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41412012644889357 [2023-08-24 03:51:19,179 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 786 transitions. [2023-08-24 03:51:19,179 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 786 transitions. [2023-08-24 03:51:19,179 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:51:19,179 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 786 transitions. [2023-08-24 03:51:19,181 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 60.46153846153846) internal successors, (786), 13 states have internal predecessors, (786), 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-08-24 03:51:19,183 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 146.0) internal successors, (2044), 14 states have internal predecessors, (2044), 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-08-24 03:51:19,184 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 146.0) internal successors, (2044), 14 states have internal predecessors, (2044), 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-08-24 03:51:19,184 INFO L175 Difference]: Start difference. First operand has 42 places, 31 transitions, 255 flow. Second operand 13 states and 786 transitions. [2023-08-24 03:51:19,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 67 transitions, 607 flow [2023-08-24 03:51:19,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 67 transitions, 583 flow, removed 10 selfloop flow, removed 2 redundant places. [2023-08-24 03:51:19,188 INFO L231 Difference]: Finished difference. Result has 58 places, 41 transitions, 395 flow [2023-08-24 03:51:19,188 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=395, PETRI_PLACES=58, PETRI_TRANSITIONS=41} [2023-08-24 03:51:19,188 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 40 predicate places. [2023-08-24 03:51:19,189 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 41 transitions, 395 flow [2023-08-24 03:51:19,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 58.4) internal successors, (584), 10 states have internal predecessors, (584), 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-08-24 03:51:19,189 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:51:19,189 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 03:51:19,198 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-08-24 03:51:19,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:51:19,395 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 03:51:19,395 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:51:19,396 INFO L85 PathProgramCache]: Analyzing trace with hash -189341905, now seen corresponding path program 5 times [2023-08-24 03:51:19,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:51:19,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484244345] [2023-08-24 03:51:19,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:51:19,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:51:19,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:51:19,462 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:51:19,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:51:19,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484244345] [2023-08-24 03:51:19,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484244345] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:51:19,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1799526748] [2023-08-24 03:51:19,462 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-24 03:51:19,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:51:19,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:51:19,463 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 03:51:19,484 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-24 03:51:19,521 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 03:51:19,521 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 03:51:19,523 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-24 03:51:19,524 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:51:19,569 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:51:19,570 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 03:51:19,614 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:51:19,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1799526748] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 03:51:19,615 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 03:51:19,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2023-08-24 03:51:19,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070837613] [2023-08-24 03:51:19,615 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 03:51:19,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-24 03:51:19,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:51:19,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-24 03:51:19,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-08-24 03:51:19,617 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 146 [2023-08-24 03:51:19,617 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 41 transitions, 395 flow. Second operand has 10 states, 10 states have (on average 58.4) internal successors, (584), 10 states have internal predecessors, (584), 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-08-24 03:51:19,617 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:51:19,617 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 146 [2023-08-24 03:51:19,617 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:51:19,776 INFO L124 PetriNetUnfolderBase]: 100/179 cut-off events. [2023-08-24 03:51:19,776 INFO L125 PetriNetUnfolderBase]: For 1852/1852 co-relation queries the response was YES. [2023-08-24 03:51:19,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1172 conditions, 179 events. 100/179 cut-off events. For 1852/1852 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 522 event pairs, 0 based on Foata normal form. 12/191 useless extension candidates. Maximal degree in co-relation 914. Up to 113 conditions per place. [2023-08-24 03:51:19,778 INFO L140 encePairwiseOnDemand]: 141/146 looper letters, 50 selfloop transitions, 17 changer transitions 11/78 dead transitions. [2023-08-24 03:51:19,778 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 78 transitions, 909 flow [2023-08-24 03:51:19,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-24 03:51:19,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-24 03:51:19,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 787 transitions. [2023-08-24 03:51:19,781 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41464699683877765 [2023-08-24 03:51:19,781 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 787 transitions. [2023-08-24 03:51:19,781 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 787 transitions. [2023-08-24 03:51:19,781 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:51:19,781 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 787 transitions. [2023-08-24 03:51:19,783 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 60.53846153846154) internal successors, (787), 13 states have internal predecessors, (787), 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-08-24 03:51:19,786 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 146.0) internal successors, (2044), 14 states have internal predecessors, (2044), 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-08-24 03:51:19,786 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 146.0) internal successors, (2044), 14 states have internal predecessors, (2044), 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-08-24 03:51:19,786 INFO L175 Difference]: Start difference. First operand has 58 places, 41 transitions, 395 flow. Second operand 13 states and 787 transitions. [2023-08-24 03:51:19,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 78 transitions, 909 flow [2023-08-24 03:51:19,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 78 transitions, 835 flow, removed 29 selfloop flow, removed 3 redundant places. [2023-08-24 03:51:19,793 INFO L231 Difference]: Finished difference. Result has 74 places, 53 transitions, 546 flow [2023-08-24 03:51:19,793 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=327, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=546, PETRI_PLACES=74, PETRI_TRANSITIONS=53} [2023-08-24 03:51:19,794 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 56 predicate places. [2023-08-24 03:51:19,794 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 53 transitions, 546 flow [2023-08-24 03:51:19,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 58.4) internal successors, (584), 10 states have internal predecessors, (584), 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-08-24 03:51:19,794 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:51:19,794 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 03:51:19,803 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-24 03:51:20,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:51:20,001 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 03:51:20,001 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:51:20,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1556551870, now seen corresponding path program 6 times [2023-08-24 03:51:20,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:51:20,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953559823] [2023-08-24 03:51:20,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:51:20,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:51:20,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:51:20,092 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 03:51:20,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:51:20,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953559823] [2023-08-24 03:51:20,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953559823] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:51:20,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1346511394] [2023-08-24 03:51:20,093 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-24 03:51:20,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:51:20,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:51:20,094 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 03:51:20,110 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-24 03:51:20,151 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-08-24 03:51:20,151 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 03:51:20,152 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-24 03:51:20,153 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:51:20,214 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 03:51:20,214 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 03:51:20,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1346511394] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 03:51:20,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-24 03:51:20,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-08-24 03:51:20,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620809851] [2023-08-24 03:51:20,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 03:51:20,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-24 03:51:20,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:51:20,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-24 03:51:20,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-08-24 03:51:20,217 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 146 [2023-08-24 03:51:20,217 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 53 transitions, 546 flow. Second operand has 6 states, 6 states have (on average 58.5) internal successors, (351), 6 states have internal predecessors, (351), 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-08-24 03:51:20,217 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:51:20,217 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 146 [2023-08-24 03:51:20,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:51:20,286 INFO L124 PetriNetUnfolderBase]: 99/189 cut-off events. [2023-08-24 03:51:20,287 INFO L125 PetriNetUnfolderBase]: For 2064/2064 co-relation queries the response was YES. [2023-08-24 03:51:20,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1250 conditions, 189 events. 99/189 cut-off events. For 2064/2064 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 591 event pairs, 2 based on Foata normal form. 1/190 useless extension candidates. Maximal degree in co-relation 1086. Up to 112 conditions per place. [2023-08-24 03:51:20,289 INFO L140 encePairwiseOnDemand]: 141/146 looper letters, 17 selfloop transitions, 1 changer transitions 53/71 dead transitions. [2023-08-24 03:51:20,289 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 71 transitions, 851 flow [2023-08-24 03:51:20,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 03:51:20,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 03:51:20,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 368 transitions. [2023-08-24 03:51:20,290 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4200913242009132 [2023-08-24 03:51:20,290 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 368 transitions. [2023-08-24 03:51:20,290 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 368 transitions. [2023-08-24 03:51:20,291 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:51:20,291 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 368 transitions. [2023-08-24 03:51:20,292 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 61.333333333333336) internal successors, (368), 6 states have internal predecessors, (368), 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-08-24 03:51:20,294 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 146.0) internal successors, (1022), 7 states have internal predecessors, (1022), 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-08-24 03:51:20,294 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 146.0) internal successors, (1022), 7 states have internal predecessors, (1022), 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-08-24 03:51:20,294 INFO L175 Difference]: Start difference. First operand has 74 places, 53 transitions, 546 flow. Second operand 6 states and 368 transitions. [2023-08-24 03:51:20,294 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 71 transitions, 851 flow [2023-08-24 03:51:20,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 71 transitions, 728 flow, removed 60 selfloop flow, removed 3 redundant places. [2023-08-24 03:51:20,302 INFO L231 Difference]: Finished difference. Result has 78 places, 17 transitions, 155 flow [2023-08-24 03:51:20,302 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=431, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=155, PETRI_PLACES=78, PETRI_TRANSITIONS=17} [2023-08-24 03:51:20,303 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 60 predicate places. [2023-08-24 03:51:20,303 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 17 transitions, 155 flow [2023-08-24 03:51:20,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 58.5) internal successors, (351), 6 states have internal predecessors, (351), 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-08-24 03:51:20,303 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:51:20,303 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 03:51:20,317 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-24 03:51:20,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-08-24 03:51:20,511 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 03:51:20,512 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:51:20,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1217237182, now seen corresponding path program 7 times [2023-08-24 03:51:20,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:51:20,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286555054] [2023-08-24 03:51:20,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:51:20,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:51:20,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:51:20,619 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 03:51:20,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:51:20,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286555054] [2023-08-24 03:51:20,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286555054] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:51:20,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [716129415] [2023-08-24 03:51:20,620 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-24 03:51:20,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:51:20,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:51:20,621 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 03:51:20,629 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-24 03:51:20,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:51:20,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 18 conjunts are in the unsatisfiable core [2023-08-24 03:51:20,681 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:51:20,785 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:51:20,785 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 03:51:20,851 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 03:51:20,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [716129415] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 03:51:20,851 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 03:51:20,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 3] total 12 [2023-08-24 03:51:20,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137787537] [2023-08-24 03:51:20,852 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 03:51:20,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-24 03:51:20,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:51:20,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-24 03:51:20,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-08-24 03:51:20,858 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 146 [2023-08-24 03:51:20,858 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 17 transitions, 155 flow. Second operand has 13 states, 13 states have (on average 59.15384615384615) internal successors, (769), 13 states have internal predecessors, (769), 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-08-24 03:51:20,859 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:51:20,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 146 [2023-08-24 03:51:20,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:51:21,006 INFO L124 PetriNetUnfolderBase]: 20/56 cut-off events. [2023-08-24 03:51:21,006 INFO L125 PetriNetUnfolderBase]: For 1161/1161 co-relation queries the response was YES. [2023-08-24 03:51:21,007 INFO L83 FinitePrefix]: Finished finitePrefix Result has 386 conditions, 56 events. 20/56 cut-off events. For 1161/1161 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 108 event pairs, 0 based on Foata normal form. 1/57 useless extension candidates. Maximal degree in co-relation 353. Up to 19 conditions per place. [2023-08-24 03:51:21,007 INFO L140 encePairwiseOnDemand]: 140/146 looper letters, 0 selfloop transitions, 0 changer transitions 31/31 dead transitions. [2023-08-24 03:51:21,007 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 31 transitions, 359 flow [2023-08-24 03:51:21,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-24 03:51:21,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-24 03:51:21,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 535 transitions. [2023-08-24 03:51:21,010 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4071537290715373 [2023-08-24 03:51:21,010 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 535 transitions. [2023-08-24 03:51:21,010 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 535 transitions. [2023-08-24 03:51:21,010 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:51:21,011 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 535 transitions. [2023-08-24 03:51:21,012 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 59.44444444444444) internal successors, (535), 9 states have internal predecessors, (535), 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-08-24 03:51:21,014 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 146.0) internal successors, (1460), 10 states have internal predecessors, (1460), 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-08-24 03:51:21,014 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 146.0) internal successors, (1460), 10 states have internal predecessors, (1460), 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-08-24 03:51:21,014 INFO L175 Difference]: Start difference. First operand has 78 places, 17 transitions, 155 flow. Second operand 9 states and 535 transitions. [2023-08-24 03:51:21,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 31 transitions, 359 flow [2023-08-24 03:51:21,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 31 transitions, 219 flow, removed 52 selfloop flow, removed 24 redundant places. [2023-08-24 03:51:21,018 INFO L231 Difference]: Finished difference. Result has 43 places, 0 transitions, 0 flow [2023-08-24 03:51:21,018 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=81, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=16, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=0, PETRI_PLACES=43, PETRI_TRANSITIONS=0} [2023-08-24 03:51:21,018 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 25 predicate places. [2023-08-24 03:51:21,018 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 0 transitions, 0 flow [2023-08-24 03:51:21,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 59.15384615384615) internal successors, (769), 13 states have internal predecessors, (769), 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-08-24 03:51:21,021 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-08-24 03:51:21,022 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-08-24 03:51:21,022 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-08-24 03:51:21,031 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-24 03:51:21,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:51:21,228 INFO L445 BasicCegarLoop]: Path program histogram: [7, 2, 1, 1] [2023-08-24 03:51:21,231 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-24 03:51:21,231 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-24 03:51:21,237 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.08 03:51:21 BasicIcfg [2023-08-24 03:51:21,237 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-24 03:51:21,237 INFO L158 Benchmark]: Toolchain (without parser) took 9169.26ms. Allocated memory was 364.9MB in the beginning and 438.3MB in the end (delta: 73.4MB). Free memory was 342.0MB in the beginning and 199.2MB in the end (delta: 142.8MB). Peak memory consumption was 216.9MB. Max. memory is 16.0GB. [2023-08-24 03:51:21,237 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 364.9MB. Free memory is still 341.7MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 03:51:21,238 INFO L158 Benchmark]: CACSL2BoogieTranslator took 249.33ms. Allocated memory is still 364.9MB. Free memory was 341.5MB in the beginning and 331.1MB in the end (delta: 10.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. [2023-08-24 03:51:21,238 INFO L158 Benchmark]: Boogie Procedure Inliner took 35.14ms. Allocated memory is still 364.9MB. Free memory was 331.1MB in the beginning and 329.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 03:51:21,238 INFO L158 Benchmark]: Boogie Preprocessor took 23.15ms. Allocated memory is still 364.9MB. Free memory was 329.6MB in the beginning and 328.0MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 03:51:21,238 INFO L158 Benchmark]: RCFGBuilder took 378.29ms. Allocated memory is still 364.9MB. Free memory was 328.0MB in the beginning and 315.8MB in the end (delta: 12.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-08-24 03:51:21,239 INFO L158 Benchmark]: TraceAbstraction took 8475.50ms. Allocated memory was 364.9MB in the beginning and 438.3MB in the end (delta: 73.4MB). Free memory was 315.4MB in the beginning and 199.2MB in the end (delta: 116.2MB). Peak memory consumption was 191.7MB. Max. memory is 16.0GB. [2023-08-24 03:51:21,240 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 364.9MB. Free memory is still 341.7MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 249.33ms. Allocated memory is still 364.9MB. Free memory was 341.5MB in the beginning and 331.1MB in the end (delta: 10.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 35.14ms. Allocated memory is still 364.9MB. Free memory was 331.1MB in the beginning and 329.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 23.15ms. Allocated memory is still 364.9MB. Free memory was 329.6MB in the beginning and 328.0MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 378.29ms. Allocated memory is still 364.9MB. Free memory was 328.0MB in the beginning and 315.8MB in the end (delta: 12.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * TraceAbstraction took 8475.50ms. Allocated memory was 364.9MB in the beginning and 438.3MB in the end (delta: 73.4MB). Free memory was 315.4MB in the beginning and 199.2MB in the end (delta: 116.2MB). Peak memory consumption was 191.7MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1.9s, 70 PlacesBefore, 18 PlacesAfterwards, 69 TransitionsBefore, 13 TransitionsAfterwards, 368 CoEnabledTransitionPairs, 6 FixpointIterations, 38 TrivialSequentialCompositions, 15 ConcurrentSequentialCompositions, 6 TrivialYvCompositions, 4 ConcurrentYvCompositions, 4 ChoiceCompositions, 67 TotalNumberOfCompositions, 388 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 388, independent: 388, independent conditional: 0, independent unconditional: 388, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 207, independent: 207, independent conditional: 0, independent unconditional: 207, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 388, independent: 181, independent conditional: 0, independent unconditional: 181, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 207, unknown conditional: 0, unknown unconditional: 207] , Statistics on independence cache: Total cache size (in pairs): 13, Positive cache size: 13, Positive conditional cache size: 0, Positive unconditional cache size: 13, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 70]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 90 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 8.3s, OverallIterations: 11, TraceHistogramMax: 2, PathProgramHistogramMax: 7, EmptinessCheckTime: 0.0s, AutomataDifference: 1.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 228 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 228 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 51 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 955 IncrementalHoareTripleChecker+Invalid, 1006 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 51 mSolverCounterUnsat, 0 mSDtfsCounter, 955 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 285 GetRequests, 180 SyntacticMatches, 8 SemanticMatches, 97 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 192 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=546occurred in iteration=9, InterpolantAutomatonStates: 81, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 265 NumberOfCodeBlocks, 265 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 331 ConstructedInterpolants, 0 QuantifiedInterpolants, 1932 SizeOfPredicates, 14 NumberOfNonLiveVariables, 1002 ConjunctsInSsa, 107 ConjunctsInUnsatCore, 27 InterpolantComputations, 6 PerfectInterpolantSequences, 34/77 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-08-24 03:51:21,256 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...