/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/popl20-bad-threaded-sum-2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 02:10:32,166 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 02:10:32,249 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 02:10:32,254 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 02:10:32,254 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 02:10:32,285 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 02:10:32,286 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 02:10:32,286 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 02:10:32,287 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 02:10:32,291 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 02:10:32,291 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 02:10:32,291 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 02:10:32,292 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 02:10:32,293 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 02:10:32,293 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 02:10:32,293 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 02:10:32,293 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 02:10:32,294 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 02:10:32,294 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 02:10:32,294 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 02:10:32,294 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 02:10:32,295 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 02:10:32,295 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 02:10:32,296 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 02:10:32,296 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 02:10:32,296 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 02:10:32,296 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 02:10:32,297 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 02:10:32,297 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 02:10:32,297 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 02:10:32,298 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 02:10:32,298 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 02:10:32,298 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 02:10:32,298 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 02:10:32,299 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 02:10:32,299 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 02:10:32,643 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 02:10:32,665 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 02:10:32,668 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 02:10:32,669 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 02:10:32,669 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 02:10:32,670 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c [2023-08-24 02:10:33,750 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 02:10:33,940 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 02:10:33,940 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-threaded-sum-2.wvr.c [2023-08-24 02:10:33,949 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/88c6a324c/963f5b8ae17744d9a4319734e68095f0/FLAGb0ca55290 [2023-08-24 02:10:33,960 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/88c6a324c/963f5b8ae17744d9a4319734e68095f0 [2023-08-24 02:10:33,962 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 02:10:33,963 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 02:10:33,964 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 02:10:33,964 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 02:10:33,967 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 02:10:33,967 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 02:10:33" (1/1) ... [2023-08-24 02:10:33,968 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71e149cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:10:33, skipping insertion in model container [2023-08-24 02:10:33,968 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 02:10:33" (1/1) ... [2023-08-24 02:10:33,987 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 02:10:34,140 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/popl20-bad-threaded-sum-2.wvr.c[2476,2489] [2023-08-24 02:10:34,141 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 02:10:34,149 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 02:10:34,168 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/popl20-bad-threaded-sum-2.wvr.c[2476,2489] [2023-08-24 02:10:34,170 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 02:10:34,183 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 02:10:34,183 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 02:10:34,189 INFO L206 MainTranslator]: Completed translation [2023-08-24 02:10:34,189 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:10:34 WrapperNode [2023-08-24 02:10:34,189 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 02:10:34,190 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 02:10:34,190 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 02:10:34,191 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 02:10:34,196 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:10:34" (1/1) ... [2023-08-24 02:10:34,209 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:10:34" (1/1) ... [2023-08-24 02:10:34,225 INFO L138 Inliner]: procedures = 21, calls = 34, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 61 [2023-08-24 02:10:34,233 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 02:10:34,234 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 02:10:34,234 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 02:10:34,234 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 02:10:34,240 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:10:34" (1/1) ... [2023-08-24 02:10:34,241 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:10:34" (1/1) ... [2023-08-24 02:10:34,243 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:10:34" (1/1) ... [2023-08-24 02:10:34,243 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:10:34" (1/1) ... [2023-08-24 02:10:34,255 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:10:34" (1/1) ... [2023-08-24 02:10:34,259 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:10:34" (1/1) ... [2023-08-24 02:10:34,261 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:10:34" (1/1) ... [2023-08-24 02:10:34,262 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:10:34" (1/1) ... [2023-08-24 02:10:34,263 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 02:10:34,264 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 02:10:34,264 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 02:10:34,264 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 02:10:34,264 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:10:34" (1/1) ... [2023-08-24 02:10:34,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 02:10:34,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 02:10:34,310 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 02:10:34,332 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 02:10:34,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 02:10:34,346 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-24 02:10:34,347 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-24 02:10:34,347 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-24 02:10:34,347 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-24 02:10:34,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 02:10:34,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 02:10:34,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 02:10:34,348 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-24 02:10:34,348 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-24 02:10:34,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 02:10:34,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 02:10:34,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 02:10:34,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 02:10:34,349 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 02:10:34,423 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 02:10:34,425 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 02:10:34,668 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 02:10:34,736 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 02:10:34,737 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-24 02:10:34,741 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 02:10:34 BoogieIcfgContainer [2023-08-24 02:10:34,741 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 02:10:34,743 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 02:10:34,743 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 02:10:34,746 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 02:10:34,746 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 02:10:33" (1/3) ... [2023-08-24 02:10:34,747 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c274a2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 02:10:34, skipping insertion in model container [2023-08-24 02:10:34,747 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:10:34" (2/3) ... [2023-08-24 02:10:34,747 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c274a2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 02:10:34, skipping insertion in model container [2023-08-24 02:10:34,747 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 02:10:34" (3/3) ... [2023-08-24 02:10:34,749 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-threaded-sum-2.wvr.c [2023-08-24 02:10:34,766 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 02:10:34,766 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 02:10:34,767 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 02:10:34,828 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-24 02:10:34,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 84 places, 83 transitions, 182 flow [2023-08-24 02:10:34,921 INFO L124 PetriNetUnfolderBase]: 6/81 cut-off events. [2023-08-24 02:10:34,922 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 02:10:34,926 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 81 events. 6/81 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/74 useless extension candidates. Maximal degree in co-relation 49. Up to 2 conditions per place. [2023-08-24 02:10:34,927 INFO L82 GeneralOperation]: Start removeDead. Operand has 84 places, 83 transitions, 182 flow [2023-08-24 02:10:34,932 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 74 places, 73 transitions, 158 flow [2023-08-24 02:10:34,936 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 02:10:34,949 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 74 places, 73 transitions, 158 flow [2023-08-24 02:10:34,952 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 74 places, 73 transitions, 158 flow [2023-08-24 02:10:34,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 74 places, 73 transitions, 158 flow [2023-08-24 02:10:34,975 INFO L124 PetriNetUnfolderBase]: 6/73 cut-off events. [2023-08-24 02:10:34,976 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 02:10:34,976 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82 conditions, 73 events. 6/73 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 40 event pairs, 0 based on Foata normal form. 0/67 useless extension candidates. Maximal degree in co-relation 49. Up to 2 conditions per place. [2023-08-24 02:10:34,977 INFO L119 LiptonReduction]: Number of co-enabled transitions 396 [2023-08-24 02:10:37,098 INFO L134 LiptonReduction]: Checked pairs total: 617 [2023-08-24 02:10:37,099 INFO L136 LiptonReduction]: Total number of compositions: 65 [2023-08-24 02:10:37,111 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 02:10:37,117 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;@2f5db4c1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 02:10:37,117 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-24 02:10:37,122 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 02:10:37,122 INFO L124 PetriNetUnfolderBase]: 2/16 cut-off events. [2023-08-24 02:10:37,122 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 02:10:37,122 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 02:10:37,123 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 02:10:37,123 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 02:10:37,127 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 02:10:37,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1488220568, now seen corresponding path program 1 times [2023-08-24 02:10:37,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 02:10:37,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863356831] [2023-08-24 02:10:37,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 02:10:37,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 02:10:37,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:10:37,658 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 02:10:37,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 02:10:37,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863356831] [2023-08-24 02:10:37,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863356831] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 02:10:37,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 02:10:37,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 02:10:37,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151835973] [2023-08-24 02:10:37,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 02:10:37,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 02:10:37,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 02:10:37,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 02:10:37,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-24 02:10:37,698 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 148 [2023-08-24 02:10:37,699 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 17 transitions, 46 flow. Second operand has 4 states, 4 states have (on average 61.25) internal successors, (245), 4 states have internal predecessors, (245), 0 states have call successors, (0), 0 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 02:10:37,699 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 02:10:37,700 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 148 [2023-08-24 02:10:37,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 02:10:37,822 INFO L124 PetriNetUnfolderBase]: 88/157 cut-off events. [2023-08-24 02:10:37,823 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-24 02:10:37,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 339 conditions, 157 events. 88/157 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 433 event pairs, 18 based on Foata normal form. 0/131 useless extension candidates. Maximal degree in co-relation 270. Up to 120 conditions per place. [2023-08-24 02:10:37,827 INFO L140 encePairwiseOnDemand]: 143/148 looper letters, 28 selfloop transitions, 5 changer transitions 0/33 dead transitions. [2023-08-24 02:10:37,827 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 33 transitions, 153 flow [2023-08-24 02:10:37,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 02:10:37,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 02:10:37,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 266 transitions. [2023-08-24 02:10:37,848 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44932432432432434 [2023-08-24 02:10:37,848 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 266 transitions. [2023-08-24 02:10:37,849 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 266 transitions. [2023-08-24 02:10:37,853 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 02:10:37,855 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 266 transitions. [2023-08-24 02:10:37,859 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 66.5) internal successors, (266), 4 states have internal predecessors, (266), 0 states have call successors, (0), 0 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 02:10:37,863 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 148.0) internal successors, (740), 5 states have internal predecessors, (740), 0 states have call successors, (0), 0 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 02:10:37,864 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 148.0) internal successors, (740), 5 states have internal predecessors, (740), 0 states have call successors, (0), 0 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 02:10:37,865 INFO L175 Difference]: Start difference. First operand has 22 places, 17 transitions, 46 flow. Second operand 4 states and 266 transitions. [2023-08-24 02:10:37,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 33 transitions, 153 flow [2023-08-24 02:10:37,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 33 transitions, 139 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-24 02:10:37,871 INFO L231 Difference]: Finished difference. Result has 23 places, 21 transitions, 70 flow [2023-08-24 02:10:37,872 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=38, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=70, PETRI_PLACES=23, PETRI_TRANSITIONS=21} [2023-08-24 02:10:37,875 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 1 predicate places. [2023-08-24 02:10:37,876 INFO L495 AbstractCegarLoop]: Abstraction has has 23 places, 21 transitions, 70 flow [2023-08-24 02:10:37,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 61.25) internal successors, (245), 4 states have internal predecessors, (245), 0 states have call successors, (0), 0 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 02:10:37,876 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 02:10:37,876 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 02:10:37,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 02:10:37,877 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 02:10:37,878 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 02:10:37,878 INFO L85 PathProgramCache]: Analyzing trace with hash 772847751, now seen corresponding path program 1 times [2023-08-24 02:10:37,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 02:10:37,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274430330] [2023-08-24 02:10:37,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 02:10:37,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 02:10:37,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:10:38,160 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 02:10:38,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 02:10:38,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274430330] [2023-08-24 02:10:38,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274430330] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 02:10:38,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [178946971] [2023-08-24 02:10:38,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 02:10:38,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:10:38,162 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 02:10:38,164 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 02:10:38,197 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 02:10:38,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:10:38,283 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-24 02:10:38,289 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 02:10:38,520 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 02:10:38,520 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 02:10:38,657 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 02:10:38,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [178946971] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 02:10:38,657 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 02:10:38,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 9 [2023-08-24 02:10:38,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451546291] [2023-08-24 02:10:38,659 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 02:10:38,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-24 02:10:38,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 02:10:38,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-24 02:10:38,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-08-24 02:10:38,664 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 148 [2023-08-24 02:10:38,665 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 21 transitions, 70 flow. Second operand has 10 states, 10 states have (on average 59.3) internal successors, (593), 10 states have internal predecessors, (593), 0 states have call successors, (0), 0 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 02:10:38,665 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 02:10:38,665 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 148 [2023-08-24 02:10:38,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 02:10:38,913 INFO L124 PetriNetUnfolderBase]: 111/200 cut-off events. [2023-08-24 02:10:38,914 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2023-08-24 02:10:38,915 INFO L83 FinitePrefix]: Finished finitePrefix Result has 503 conditions, 200 events. 111/200 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 547 event pairs, 4 based on Foata normal form. 20/202 useless extension candidates. Maximal degree in co-relation 161. Up to 66 conditions per place. [2023-08-24 02:10:38,916 INFO L140 encePairwiseOnDemand]: 139/148 looper letters, 44 selfloop transitions, 18 changer transitions 0/62 dead transitions. [2023-08-24 02:10:38,916 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 62 transitions, 307 flow [2023-08-24 02:10:38,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-24 02:10:38,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-24 02:10:38,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 740 transitions. [2023-08-24 02:10:38,920 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4166666666666667 [2023-08-24 02:10:38,920 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 740 transitions. [2023-08-24 02:10:38,920 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 740 transitions. [2023-08-24 02:10:38,921 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 02:10:38,921 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 740 transitions. [2023-08-24 02:10:38,923 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 61.666666666666664) internal successors, (740), 12 states have internal predecessors, (740), 0 states have call successors, (0), 0 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 02:10:38,927 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 148.0) internal successors, (1924), 13 states have internal predecessors, (1924), 0 states have call successors, (0), 0 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 02:10:38,928 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 148.0) internal successors, (1924), 13 states have internal predecessors, (1924), 0 states have call successors, (0), 0 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 02:10:38,928 INFO L175 Difference]: Start difference. First operand has 23 places, 21 transitions, 70 flow. Second operand 12 states and 740 transitions. [2023-08-24 02:10:38,928 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 62 transitions, 307 flow [2023-08-24 02:10:38,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 62 transitions, 307 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 02:10:38,931 INFO L231 Difference]: Finished difference. Result has 40 places, 32 transitions, 174 flow [2023-08-24 02:10:38,931 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=174, PETRI_PLACES=40, PETRI_TRANSITIONS=32} [2023-08-24 02:10:38,931 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 18 predicate places. [2023-08-24 02:10:38,932 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 32 transitions, 174 flow [2023-08-24 02:10:38,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 59.3) internal successors, (593), 10 states have internal predecessors, (593), 0 states have call successors, (0), 0 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 02:10:38,932 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 02:10:38,932 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 02:10:38,941 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 02:10:39,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:10:39,138 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 02:10:39,139 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 02:10:39,139 INFO L85 PathProgramCache]: Analyzing trace with hash -800121287, now seen corresponding path program 1 times [2023-08-24 02:10:39,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 02:10:39,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697405521] [2023-08-24 02:10:39,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 02:10:39,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 02:10:39,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:10:39,735 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 02:10:39,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 02:10:39,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697405521] [2023-08-24 02:10:39,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697405521] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 02:10:39,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [798101488] [2023-08-24 02:10:39,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 02:10:39,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:10:39,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 02:10:39,740 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 02:10:39,781 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 02:10:39,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:10:39,848 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 26 conjunts are in the unsatisfiable core [2023-08-24 02:10:39,850 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 02:10:40,192 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 02:10:40,192 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 02:10:40,496 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 02:10:40,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [798101488] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 02:10:40,496 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 02:10:40,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2023-08-24 02:10:40,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906634547] [2023-08-24 02:10:40,497 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 02:10:40,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-08-24 02:10:40,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 02:10:40,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-08-24 02:10:40,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=280, Unknown=0, NotChecked=0, Total=380 [2023-08-24 02:10:40,502 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 148 [2023-08-24 02:10:40,503 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 32 transitions, 174 flow. Second operand has 20 states, 20 states have (on average 54.25) internal successors, (1085), 20 states have internal predecessors, (1085), 0 states have call successors, (0), 0 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 02:10:40,503 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 02:10:40,504 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 148 [2023-08-24 02:10:40,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 02:10:42,239 INFO L124 PetriNetUnfolderBase]: 429/757 cut-off events. [2023-08-24 02:10:42,239 INFO L125 PetriNetUnfolderBase]: For 1007/1007 co-relation queries the response was YES. [2023-08-24 02:10:42,242 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2625 conditions, 757 events. 429/757 cut-off events. For 1007/1007 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 3329 event pairs, 12 based on Foata normal form. 5/762 useless extension candidates. Maximal degree in co-relation 1497. Up to 203 conditions per place. [2023-08-24 02:10:42,245 INFO L140 encePairwiseOnDemand]: 138/148 looper letters, 97 selfloop transitions, 94 changer transitions 34/225 dead transitions. [2023-08-24 02:10:42,245 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 225 transitions, 1551 flow [2023-08-24 02:10:42,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-08-24 02:10:42,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2023-08-24 02:10:42,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 2121 transitions. [2023-08-24 02:10:42,255 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38732651570489407 [2023-08-24 02:10:42,255 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 2121 transitions. [2023-08-24 02:10:42,255 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 2121 transitions. [2023-08-24 02:10:42,257 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 02:10:42,257 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 2121 transitions. [2023-08-24 02:10:42,262 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 57.32432432432432) internal successors, (2121), 37 states have internal predecessors, (2121), 0 states have call successors, (0), 0 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 02:10:42,269 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 148.0) internal successors, (5624), 38 states have internal predecessors, (5624), 0 states have call successors, (0), 0 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 02:10:42,271 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 148.0) internal successors, (5624), 38 states have internal predecessors, (5624), 0 states have call successors, (0), 0 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 02:10:42,271 INFO L175 Difference]: Start difference. First operand has 40 places, 32 transitions, 174 flow. Second operand 37 states and 2121 transitions. [2023-08-24 02:10:42,271 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 225 transitions, 1551 flow [2023-08-24 02:10:42,278 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 225 transitions, 1496 flow, removed 21 selfloop flow, removed 3 redundant places. [2023-08-24 02:10:42,281 INFO L231 Difference]: Finished difference. Result has 92 places, 127 transitions, 1097 flow [2023-08-24 02:10:42,281 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=1097, PETRI_PLACES=92, PETRI_TRANSITIONS=127} [2023-08-24 02:10:42,282 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 70 predicate places. [2023-08-24 02:10:42,282 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 127 transitions, 1097 flow [2023-08-24 02:10:42,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 54.25) internal successors, (1085), 20 states have internal predecessors, (1085), 0 states have call successors, (0), 0 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 02:10:42,283 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 02:10:42,283 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 02:10:42,291 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 02:10:42,488 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,SelfDestructingSolverStorable2 [2023-08-24 02:10:42,489 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 02:10:42,489 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 02:10:42,489 INFO L85 PathProgramCache]: Analyzing trace with hash -1631516584, now seen corresponding path program 2 times [2023-08-24 02:10:42,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 02:10:42,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647011082] [2023-08-24 02:10:42,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 02:10:42,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 02:10:42,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:10:42,724 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 02:10:42,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 02:10:42,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647011082] [2023-08-24 02:10:42,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647011082] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 02:10:42,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 02:10:42,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-24 02:10:42,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566189305] [2023-08-24 02:10:42,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 02:10:42,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 02:10:42,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 02:10:42,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 02:10:42,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-24 02:10:42,726 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 148 [2023-08-24 02:10:42,727 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 127 transitions, 1097 flow. Second operand has 5 states, 5 states have (on average 62.2) internal successors, (311), 5 states have internal predecessors, (311), 0 states have call successors, (0), 0 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 02:10:42,727 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 02:10:42,727 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 148 [2023-08-24 02:10:42,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 02:10:43,012 INFO L124 PetriNetUnfolderBase]: 503/890 cut-off events. [2023-08-24 02:10:43,012 INFO L125 PetriNetUnfolderBase]: For 4815/4815 co-relation queries the response was YES. [2023-08-24 02:10:43,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4378 conditions, 890 events. 503/890 cut-off events. For 4815/4815 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 4069 event pairs, 72 based on Foata normal form. 8/898 useless extension candidates. Maximal degree in co-relation 4308. Up to 343 conditions per place. [2023-08-24 02:10:43,022 INFO L140 encePairwiseOnDemand]: 143/148 looper letters, 148 selfloop transitions, 68 changer transitions 0/216 dead transitions. [2023-08-24 02:10:43,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 216 transitions, 2256 flow [2023-08-24 02:10:43,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-24 02:10:43,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-24 02:10:43,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 472 transitions. [2023-08-24 02:10:43,024 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4555984555984556 [2023-08-24 02:10:43,025 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 472 transitions. [2023-08-24 02:10:43,025 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 472 transitions. [2023-08-24 02:10:43,025 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 02:10:43,025 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 472 transitions. [2023-08-24 02:10:43,026 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 67.42857142857143) internal successors, (472), 7 states have internal predecessors, (472), 0 states have call successors, (0), 0 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 02:10:43,028 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 148.0) internal successors, (1184), 8 states have internal predecessors, (1184), 0 states have call successors, (0), 0 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 02:10:43,029 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 148.0) internal successors, (1184), 8 states have internal predecessors, (1184), 0 states have call successors, (0), 0 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 02:10:43,029 INFO L175 Difference]: Start difference. First operand has 92 places, 127 transitions, 1097 flow. Second operand 7 states and 472 transitions. [2023-08-24 02:10:43,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 216 transitions, 2256 flow [2023-08-24 02:10:43,060 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 216 transitions, 1915 flow, removed 156 selfloop flow, removed 11 redundant places. [2023-08-24 02:10:43,063 INFO L231 Difference]: Finished difference. Result has 88 places, 164 transitions, 1486 flow [2023-08-24 02:10:43,064 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=880, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1486, PETRI_PLACES=88, PETRI_TRANSITIONS=164} [2023-08-24 02:10:43,065 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 66 predicate places. [2023-08-24 02:10:43,065 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 164 transitions, 1486 flow [2023-08-24 02:10:43,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 62.2) internal successors, (311), 5 states have internal predecessors, (311), 0 states have call successors, (0), 0 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 02:10:43,065 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 02:10:43,065 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 02:10:43,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-24 02:10:43,066 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 02:10:43,066 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 02:10:43,066 INFO L85 PathProgramCache]: Analyzing trace with hash 624053438, now seen corresponding path program 3 times [2023-08-24 02:10:43,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 02:10:43,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281840798] [2023-08-24 02:10:43,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 02:10:43,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 02:10:43,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:10:43,285 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 02:10:43,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 02:10:43,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281840798] [2023-08-24 02:10:43,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281840798] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 02:10:43,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 02:10:43,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-24 02:10:43,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678603393] [2023-08-24 02:10:43,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 02:10:43,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 02:10:43,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 02:10:43,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 02:10:43,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-24 02:10:43,287 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 148 [2023-08-24 02:10:43,288 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 164 transitions, 1486 flow. Second operand has 5 states, 5 states have (on average 62.2) internal successors, (311), 5 states have internal predecessors, (311), 0 states have call successors, (0), 0 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 02:10:43,288 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 02:10:43,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 148 [2023-08-24 02:10:43,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 02:10:43,481 INFO L124 PetriNetUnfolderBase]: 497/872 cut-off events. [2023-08-24 02:10:43,482 INFO L125 PetriNetUnfolderBase]: For 5287/5287 co-relation queries the response was YES. [2023-08-24 02:10:43,484 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4234 conditions, 872 events. 497/872 cut-off events. For 5287/5287 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 3925 event pairs, 127 based on Foata normal form. 8/874 useless extension candidates. Maximal degree in co-relation 3701. Up to 501 conditions per place. [2023-08-24 02:10:43,489 INFO L140 encePairwiseOnDemand]: 143/148 looper letters, 142 selfloop transitions, 53 changer transitions 0/195 dead transitions. [2023-08-24 02:10:43,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 195 transitions, 2070 flow [2023-08-24 02:10:43,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 02:10:43,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 02:10:43,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 336 transitions. [2023-08-24 02:10:43,491 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4540540540540541 [2023-08-24 02:10:43,491 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 336 transitions. [2023-08-24 02:10:43,491 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 336 transitions. [2023-08-24 02:10:43,491 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 02:10:43,492 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 336 transitions. [2023-08-24 02:10:43,492 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 67.2) internal successors, (336), 5 states have internal predecessors, (336), 0 states have call successors, (0), 0 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 02:10:43,494 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 148.0) internal successors, (888), 6 states have internal predecessors, (888), 0 states have call successors, (0), 0 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 02:10:43,494 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 148.0) internal successors, (888), 6 states have internal predecessors, (888), 0 states have call successors, (0), 0 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 02:10:43,494 INFO L175 Difference]: Start difference. First operand has 88 places, 164 transitions, 1486 flow. Second operand 5 states and 336 transitions. [2023-08-24 02:10:43,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 195 transitions, 2070 flow [2023-08-24 02:10:43,520 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 195 transitions, 2030 flow, removed 20 selfloop flow, removed 0 redundant places. [2023-08-24 02:10:43,524 INFO L231 Difference]: Finished difference. Result has 94 places, 166 transitions, 1656 flow [2023-08-24 02:10:43,524 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=1448, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1656, PETRI_PLACES=94, PETRI_TRANSITIONS=166} [2023-08-24 02:10:43,525 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 72 predicate places. [2023-08-24 02:10:43,525 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 166 transitions, 1656 flow [2023-08-24 02:10:43,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 62.2) internal successors, (311), 5 states have internal predecessors, (311), 0 states have call successors, (0), 0 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 02:10:43,525 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 02:10:43,525 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 02:10:43,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-24 02:10:43,526 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 02:10:43,526 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 02:10:43,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1966469734, now seen corresponding path program 4 times [2023-08-24 02:10:43,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 02:10:43,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535473556] [2023-08-24 02:10:43,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 02:10:43,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 02:10:43,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:10:43,690 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 02:10:43,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 02:10:43,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535473556] [2023-08-24 02:10:43,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535473556] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 02:10:43,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 02:10:43,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-24 02:10:43,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936080815] [2023-08-24 02:10:43,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 02:10:43,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 02:10:43,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 02:10:43,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 02:10:43,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-24 02:10:43,692 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 148 [2023-08-24 02:10:43,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 166 transitions, 1656 flow. Second operand has 5 states, 5 states have (on average 62.2) internal successors, (311), 5 states have internal predecessors, (311), 0 states have call successors, (0), 0 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 02:10:43,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 02:10:43,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 148 [2023-08-24 02:10:43,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 02:10:43,880 INFO L124 PetriNetUnfolderBase]: 495/858 cut-off events. [2023-08-24 02:10:43,881 INFO L125 PetriNetUnfolderBase]: For 5709/5709 co-relation queries the response was YES. [2023-08-24 02:10:43,884 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4317 conditions, 858 events. 495/858 cut-off events. For 5709/5709 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 3792 event pairs, 76 based on Foata normal form. 4/856 useless extension candidates. Maximal degree in co-relation 3851. Up to 343 conditions per place. [2023-08-24 02:10:43,888 INFO L140 encePairwiseOnDemand]: 143/148 looper letters, 135 selfloop transitions, 67 changer transitions 0/202 dead transitions. [2023-08-24 02:10:43,888 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 202 transitions, 2263 flow [2023-08-24 02:10:43,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 02:10:43,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 02:10:43,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 339 transitions. [2023-08-24 02:10:43,890 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4581081081081081 [2023-08-24 02:10:43,890 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 339 transitions. [2023-08-24 02:10:43,891 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 339 transitions. [2023-08-24 02:10:43,891 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 02:10:43,891 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 339 transitions. [2023-08-24 02:10:43,892 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 67.8) internal successors, (339), 5 states have internal predecessors, (339), 0 states have call successors, (0), 0 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 02:10:43,893 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 148.0) internal successors, (888), 6 states have internal predecessors, (888), 0 states have call successors, (0), 0 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 02:10:43,893 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 148.0) internal successors, (888), 6 states have internal predecessors, (888), 0 states have call successors, (0), 0 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 02:10:43,893 INFO L175 Difference]: Start difference. First operand has 94 places, 166 transitions, 1656 flow. Second operand 5 states and 339 transitions. [2023-08-24 02:10:43,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 202 transitions, 2263 flow [2023-08-24 02:10:43,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 202 transitions, 2235 flow, removed 13 selfloop flow, removed 1 redundant places. [2023-08-24 02:10:43,925 INFO L231 Difference]: Finished difference. Result has 96 places, 165 transitions, 1745 flow [2023-08-24 02:10:43,926 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=1611, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1745, PETRI_PLACES=96, PETRI_TRANSITIONS=165} [2023-08-24 02:10:43,928 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 74 predicate places. [2023-08-24 02:10:43,928 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 165 transitions, 1745 flow [2023-08-24 02:10:43,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 62.2) internal successors, (311), 5 states have internal predecessors, (311), 0 states have call successors, (0), 0 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 02:10:43,928 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 02:10:43,928 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 02:10:43,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-24 02:10:43,929 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 02:10:43,929 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 02:10:43,929 INFO L85 PathProgramCache]: Analyzing trace with hash -722109947, now seen corresponding path program 1 times [2023-08-24 02:10:43,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 02:10:43,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810644197] [2023-08-24 02:10:43,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 02:10:43,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 02:10:43,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:10:45,393 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:10:45,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 02:10:45,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810644197] [2023-08-24 02:10:45,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810644197] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 02:10:45,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1950734932] [2023-08-24 02:10:45,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 02:10:45,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:10:45,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 02:10:45,397 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 02:10:45,422 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 02:10:45,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:10:45,521 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-24 02:10:45,523 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 02:10:46,368 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:10:46,368 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 02:10:47,934 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:10:47,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1950734932] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 02:10:47,934 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 02:10:47,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 23 [2023-08-24 02:10:47,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184084688] [2023-08-24 02:10:47,935 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 02:10:47,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-24 02:10:47,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 02:10:47,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-24 02:10:47,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=480, Unknown=0, NotChecked=0, Total=600 [2023-08-24 02:10:47,937 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 148 [2023-08-24 02:10:47,938 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 165 transitions, 1745 flow. Second operand has 25 states, 25 states have (on average 54.12) internal successors, (1353), 25 states have internal predecessors, (1353), 0 states have call successors, (0), 0 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 02:10:47,939 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 02:10:47,939 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 148 [2023-08-24 02:10:47,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 02:11:06,965 INFO L124 PetriNetUnfolderBase]: 1243/2184 cut-off events. [2023-08-24 02:11:06,965 INFO L125 PetriNetUnfolderBase]: For 13949/13949 co-relation queries the response was YES. [2023-08-24 02:11:06,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11497 conditions, 2184 events. 1243/2184 cut-off events. For 13949/13949 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 12195 event pairs, 0 based on Foata normal form. 10/2188 useless extension candidates. Maximal degree in co-relation 10883. Up to 435 conditions per place. [2023-08-24 02:11:06,982 INFO L140 encePairwiseOnDemand]: 138/148 looper letters, 238 selfloop transitions, 311 changer transitions 92/641 dead transitions. [2023-08-24 02:11:06,982 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 641 transitions, 7327 flow [2023-08-24 02:11:06,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2023-08-24 02:11:06,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2023-08-24 02:11:06,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 3594 transitions. [2023-08-24 02:11:06,992 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38545688545688545 [2023-08-24 02:11:06,992 INFO L72 ComplementDD]: Start complementDD. Operand 63 states and 3594 transitions. [2023-08-24 02:11:06,992 INFO L73 IsDeterministic]: Start isDeterministic. Operand 63 states and 3594 transitions. [2023-08-24 02:11:06,994 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 02:11:06,994 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 63 states and 3594 transitions. [2023-08-24 02:11:07,002 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 64 states, 63 states have (on average 57.04761904761905) internal successors, (3594), 63 states have internal predecessors, (3594), 0 states have call successors, (0), 0 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 02:11:07,014 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 64 states, 64 states have (on average 148.0) internal successors, (9472), 64 states have internal predecessors, (9472), 0 states have call successors, (0), 0 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 02:11:07,016 INFO L81 ComplementDD]: Finished complementDD. Result has 64 states, 64 states have (on average 148.0) internal successors, (9472), 64 states have internal predecessors, (9472), 0 states have call successors, (0), 0 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 02:11:07,016 INFO L175 Difference]: Start difference. First operand has 96 places, 165 transitions, 1745 flow. Second operand 63 states and 3594 transitions. [2023-08-24 02:11:07,016 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 641 transitions, 7327 flow [2023-08-24 02:11:07,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 641 transitions, 6935 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-24 02:11:07,100 INFO L231 Difference]: Finished difference. Result has 179 places, 392 transitions, 4964 flow [2023-08-24 02:11:07,100 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=1611, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=105, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=4964, PETRI_PLACES=179, PETRI_TRANSITIONS=392} [2023-08-24 02:11:07,101 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 157 predicate places. [2023-08-24 02:11:07,101 INFO L495 AbstractCegarLoop]: Abstraction has has 179 places, 392 transitions, 4964 flow [2023-08-24 02:11:07,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 54.12) internal successors, (1353), 25 states have internal predecessors, (1353), 0 states have call successors, (0), 0 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 02:11:07,102 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 02:11:07,102 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 02:11:07,110 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 02:11:07,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:11:07,308 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 02:11:07,308 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 02:11:07,308 INFO L85 PathProgramCache]: Analyzing trace with hash -1771081357, now seen corresponding path program 2 times [2023-08-24 02:11:07,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 02:11:07,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087020178] [2023-08-24 02:11:07,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 02:11:07,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 02:11:07,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:11:07,953 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:11:07,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 02:11:07,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087020178] [2023-08-24 02:11:07,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087020178] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 02:11:07,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [339561064] [2023-08-24 02:11:07,954 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 02:11:07,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:11:07,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 02:11:07,957 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 02:11:07,962 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 02:11:08,053 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 02:11:08,053 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 02:11:08,055 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-24 02:11:08,056 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 02:11:08,466 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:11:08,466 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 02:11:09,216 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:11:09,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [339561064] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 02:11:09,216 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 02:11:09,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 23 [2023-08-24 02:11:09,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702954140] [2023-08-24 02:11:09,216 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 02:11:09,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-24 02:11:09,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 02:11:09,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-24 02:11:09,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=482, Unknown=0, NotChecked=0, Total=600 [2023-08-24 02:11:09,220 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 148 [2023-08-24 02:11:09,221 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 392 transitions, 4964 flow. Second operand has 25 states, 25 states have (on average 56.28) internal successors, (1407), 25 states have internal predecessors, (1407), 0 states have call successors, (0), 0 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 02:11:09,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 02:11:09,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 148 [2023-08-24 02:11:09,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 02:11:15,394 INFO L124 PetriNetUnfolderBase]: 1839/3229 cut-off events. [2023-08-24 02:11:15,394 INFO L125 PetriNetUnfolderBase]: For 24471/24471 co-relation queries the response was YES. [2023-08-24 02:11:15,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19022 conditions, 3229 events. 1839/3229 cut-off events. For 24471/24471 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 19456 event pairs, 15 based on Foata normal form. 13/3238 useless extension candidates. Maximal degree in co-relation 18902. Up to 812 conditions per place. [2023-08-24 02:11:15,422 INFO L140 encePairwiseOnDemand]: 140/148 looper letters, 298 selfloop transitions, 456 changer transitions 113/867 dead transitions. [2023-08-24 02:11:15,422 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 867 transitions, 11557 flow [2023-08-24 02:11:15,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-08-24 02:11:15,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2023-08-24 02:11:15,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 3447 transitions. [2023-08-24 02:11:15,428 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40156104380242313 [2023-08-24 02:11:15,429 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 3447 transitions. [2023-08-24 02:11:15,429 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 3447 transitions. [2023-08-24 02:11:15,430 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 02:11:15,430 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 3447 transitions. [2023-08-24 02:11:15,435 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 59 states, 58 states have (on average 59.43103448275862) internal successors, (3447), 58 states have internal predecessors, (3447), 0 states have call successors, (0), 0 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 02:11:15,444 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 59 states, 59 states have (on average 148.0) internal successors, (8732), 59 states have internal predecessors, (8732), 0 states have call successors, (0), 0 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 02:11:15,446 INFO L81 ComplementDD]: Finished complementDD. Result has 59 states, 59 states have (on average 148.0) internal successors, (8732), 59 states have internal predecessors, (8732), 0 states have call successors, (0), 0 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 02:11:15,446 INFO L175 Difference]: Start difference. First operand has 179 places, 392 transitions, 4964 flow. Second operand 58 states and 3447 transitions. [2023-08-24 02:11:15,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 226 places, 867 transitions, 11557 flow [2023-08-24 02:11:15,607 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 867 transitions, 11327 flow, removed 107 selfloop flow, removed 12 redundant places. [2023-08-24 02:11:15,619 INFO L231 Difference]: Finished difference. Result has 242 places, 607 transitions, 9382 flow [2023-08-24 02:11:15,620 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=4814, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=392, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=273, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=9382, PETRI_PLACES=242, PETRI_TRANSITIONS=607} [2023-08-24 02:11:15,620 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 220 predicate places. [2023-08-24 02:11:15,620 INFO L495 AbstractCegarLoop]: Abstraction has has 242 places, 607 transitions, 9382 flow [2023-08-24 02:11:15,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 56.28) internal successors, (1407), 25 states have internal predecessors, (1407), 0 states have call successors, (0), 0 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 02:11:15,621 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 02:11:15,621 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 02:11:15,629 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-08-24 02:11:15,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:11:15,827 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 02:11:15,827 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 02:11:15,827 INFO L85 PathProgramCache]: Analyzing trace with hash -567010117, now seen corresponding path program 3 times [2023-08-24 02:11:15,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 02:11:15,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141954916] [2023-08-24 02:11:15,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 02:11:15,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 02:11:15,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:11:15,979 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:11:15,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 02:11:15,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141954916] [2023-08-24 02:11:15,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141954916] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 02:11:15,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1252152388] [2023-08-24 02:11:15,979 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-24 02:11:15,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:11:15,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 02:11:15,982 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 02:11:16,003 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 02:11:16,115 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-24 02:11:16,115 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 02:11:16,116 INFO L262 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-24 02:11:16,117 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 02:11:16,280 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:11:16,280 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 02:11:16,346 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:11:16,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1252152388] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 02:11:16,346 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 02:11:16,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 5] total 10 [2023-08-24 02:11:16,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542930685] [2023-08-24 02:11:16,347 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 02:11:16,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-24 02:11:16,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 02:11:16,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-24 02:11:16,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-08-24 02:11:16,349 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 148 [2023-08-24 02:11:16,350 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 607 transitions, 9382 flow. Second operand has 10 states, 10 states have (on average 61.4) internal successors, (614), 10 states have internal predecessors, (614), 0 states have call successors, (0), 0 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 02:11:16,350 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 02:11:16,350 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 148 [2023-08-24 02:11:16,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 02:11:17,403 INFO L124 PetriNetUnfolderBase]: 2351/4022 cut-off events. [2023-08-24 02:11:17,404 INFO L125 PetriNetUnfolderBase]: For 41312/41312 co-relation queries the response was YES. [2023-08-24 02:11:17,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26861 conditions, 4022 events. 2351/4022 cut-off events. For 41312/41312 co-relation queries the response was YES. Maximal size of possible extension queue 249. Compared 24700 event pairs, 51 based on Foata normal form. 34/4048 useless extension candidates. Maximal degree in co-relation 26701. Up to 842 conditions per place. [2023-08-24 02:11:17,445 INFO L140 encePairwiseOnDemand]: 142/148 looper letters, 330 selfloop transitions, 632 changer transitions 0/962 dead transitions. [2023-08-24 02:11:17,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 962 transitions, 16304 flow [2023-08-24 02:11:17,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-24 02:11:17,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-24 02:11:17,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 849 transitions. [2023-08-24 02:11:17,447 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4412681912681913 [2023-08-24 02:11:17,447 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 849 transitions. [2023-08-24 02:11:17,447 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 849 transitions. [2023-08-24 02:11:17,447 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 02:11:17,447 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 849 transitions. [2023-08-24 02:11:17,449 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 65.3076923076923) internal successors, (849), 13 states have internal predecessors, (849), 0 states have call successors, (0), 0 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 02:11:17,451 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 148.0) internal successors, (2072), 14 states have internal predecessors, (2072), 0 states have call successors, (0), 0 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 02:11:17,451 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 148.0) internal successors, (2072), 14 states have internal predecessors, (2072), 0 states have call successors, (0), 0 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 02:11:17,451 INFO L175 Difference]: Start difference. First operand has 242 places, 607 transitions, 9382 flow. Second operand 13 states and 849 transitions. [2023-08-24 02:11:17,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 962 transitions, 16304 flow [2023-08-24 02:11:17,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 962 transitions, 15883 flow, removed 179 selfloop flow, removed 26 redundant places. [2023-08-24 02:11:17,905 INFO L231 Difference]: Finished difference. Result has 222 places, 837 transitions, 14953 flow [2023-08-24 02:11:17,906 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=9107, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=607, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=418, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=14953, PETRI_PLACES=222, PETRI_TRANSITIONS=837} [2023-08-24 02:11:17,906 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 200 predicate places. [2023-08-24 02:11:17,906 INFO L495 AbstractCegarLoop]: Abstraction has has 222 places, 837 transitions, 14953 flow [2023-08-24 02:11:17,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 61.4) internal successors, (614), 10 states have internal predecessors, (614), 0 states have call successors, (0), 0 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 02:11:17,907 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 02:11:17,907 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 02:11:17,918 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 02:11:18,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:11:18,113 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 02:11:18,113 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 02:11:18,113 INFO L85 PathProgramCache]: Analyzing trace with hash -319686935, now seen corresponding path program 4 times [2023-08-24 02:11:18,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 02:11:18,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25764596] [2023-08-24 02:11:18,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 02:11:18,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 02:11:18,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:11:19,323 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:11:19,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 02:11:19,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25764596] [2023-08-24 02:11:19,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25764596] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 02:11:19,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1306164418] [2023-08-24 02:11:19,323 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-24 02:11:19,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:11:19,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 02:11:19,325 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 02:11:19,355 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 02:11:19,472 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-24 02:11:19,472 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 02:11:19,473 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-24 02:11:19,474 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 02:11:20,341 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:11:20,341 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 02:11:21,300 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:11:21,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1306164418] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 02:11:21,300 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 02:11:21,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 25 [2023-08-24 02:11:21,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75154283] [2023-08-24 02:11:21,300 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 02:11:21,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-08-24 02:11:21,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 02:11:21,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-08-24 02:11:21,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=587, Unknown=0, NotChecked=0, Total=702 [2023-08-24 02:11:21,303 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 148 [2023-08-24 02:11:21,304 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 837 transitions, 14953 flow. Second operand has 27 states, 27 states have (on average 54.111111111111114) internal successors, (1461), 27 states have internal predecessors, (1461), 0 states have call successors, (0), 0 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 02:11:21,304 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 02:11:21,304 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 148 [2023-08-24 02:11:21,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 02:11:39,155 INFO L124 PetriNetUnfolderBase]: 3077/5345 cut-off events. [2023-08-24 02:11:39,155 INFO L125 PetriNetUnfolderBase]: For 67791/67791 co-relation queries the response was YES. [2023-08-24 02:11:39,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39243 conditions, 5345 events. 3077/5345 cut-off events. For 67791/67791 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 35407 event pairs, 18 based on Foata normal form. 15/5350 useless extension candidates. Maximal degree in co-relation 38515. Up to 1977 conditions per place. [2023-08-24 02:11:39,207 INFO L140 encePairwiseOnDemand]: 138/148 looper letters, 462 selfloop transitions, 731 changer transitions 106/1299 dead transitions. [2023-08-24 02:11:39,208 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 1299 transitions, 23674 flow [2023-08-24 02:11:39,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2023-08-24 02:11:39,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2023-08-24 02:11:39,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 3801 transitions. [2023-08-24 02:11:39,213 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3833198870512303 [2023-08-24 02:11:39,214 INFO L72 ComplementDD]: Start complementDD. Operand 67 states and 3801 transitions. [2023-08-24 02:11:39,214 INFO L73 IsDeterministic]: Start isDeterministic. Operand 67 states and 3801 transitions. [2023-08-24 02:11:39,215 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 02:11:39,215 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 67 states and 3801 transitions. [2023-08-24 02:11:39,221 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 68 states, 67 states have (on average 56.73134328358209) internal successors, (3801), 67 states have internal predecessors, (3801), 0 states have call successors, (0), 0 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 02:11:39,232 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 68 states, 68 states have (on average 148.0) internal successors, (10064), 68 states have internal predecessors, (10064), 0 states have call successors, (0), 0 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 02:11:39,235 INFO L81 ComplementDD]: Finished complementDD. Result has 68 states, 68 states have (on average 148.0) internal successors, (10064), 68 states have internal predecessors, (10064), 0 states have call successors, (0), 0 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 02:11:39,235 INFO L175 Difference]: Start difference. First operand has 222 places, 837 transitions, 14953 flow. Second operand 67 states and 3801 transitions. [2023-08-24 02:11:39,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 288 places, 1299 transitions, 23674 flow [2023-08-24 02:11:39,851 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 1299 transitions, 22880 flow, removed 24 selfloop flow, removed 4 redundant places. [2023-08-24 02:11:39,870 INFO L231 Difference]: Finished difference. Result has 312 places, 1042 transitions, 21007 flow [2023-08-24 02:11:39,871 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=14361, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=837, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=546, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=235, PETRI_DIFFERENCE_SUBTRAHEND_STATES=67, PETRI_FLOW=21007, PETRI_PLACES=312, PETRI_TRANSITIONS=1042} [2023-08-24 02:11:39,871 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 290 predicate places. [2023-08-24 02:11:39,871 INFO L495 AbstractCegarLoop]: Abstraction has has 312 places, 1042 transitions, 21007 flow [2023-08-24 02:11:39,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 54.111111111111114) internal successors, (1461), 27 states have internal predecessors, (1461), 0 states have call successors, (0), 0 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 02:11:39,872 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 02:11:39,872 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 02:11:39,880 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 02:11:40,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:11:40,078 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 02:11:40,078 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 02:11:40,078 INFO L85 PathProgramCache]: Analyzing trace with hash -1054529367, now seen corresponding path program 5 times [2023-08-24 02:11:40,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 02:11:40,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877442451] [2023-08-24 02:11:40,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 02:11:40,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 02:11:40,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:11:41,362 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:11:41,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 02:11:41,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877442451] [2023-08-24 02:11:41,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877442451] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 02:11:41,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [221108634] [2023-08-24 02:11:41,364 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-24 02:11:41,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:11:41,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 02:11:41,365 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 02:11:41,369 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 02:11:41,524 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-08-24 02:11:41,525 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 02:11:41,526 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-24 02:11:41,527 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 02:11:42,331 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:11:42,331 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 02:11:44,043 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:11:44,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [221108634] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 02:11:44,043 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 02:11:44,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 24 [2023-08-24 02:11:44,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594198448] [2023-08-24 02:11:44,044 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 02:11:44,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-08-24 02:11:44,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 02:11:44,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-08-24 02:11:44,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=530, Unknown=0, NotChecked=0, Total=650 [2023-08-24 02:11:44,046 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 148 [2023-08-24 02:11:44,047 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 312 places, 1042 transitions, 21007 flow. Second operand has 26 states, 26 states have (on average 54.19230769230769) internal successors, (1409), 26 states have internal predecessors, (1409), 0 states have call successors, (0), 0 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 02:11:44,047 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 02:11:44,047 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 148 [2023-08-24 02:11:44,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 02:12:20,831 INFO L124 PetriNetUnfolderBase]: 3815/6634 cut-off events. [2023-08-24 02:12:20,831 INFO L125 PetriNetUnfolderBase]: For 107596/107596 co-relation queries the response was YES. [2023-08-24 02:12:20,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52929 conditions, 6634 events. 3815/6634 cut-off events. For 107596/107596 co-relation queries the response was YES. Maximal size of possible extension queue 435. Compared 46000 event pairs, 16 based on Foata normal form. 18/6642 useless extension candidates. Maximal degree in co-relation 52752. Up to 2374 conditions per place. [2023-08-24 02:12:20,902 INFO L140 encePairwiseOnDemand]: 138/148 looper letters, 495 selfloop transitions, 1029 changer transitions 137/1661 dead transitions. [2023-08-24 02:12:20,902 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 377 places, 1661 transitions, 33858 flow [2023-08-24 02:12:20,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2023-08-24 02:12:20,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2023-08-24 02:12:20,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 4471 transitions. [2023-08-24 02:12:20,908 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38239822100581594 [2023-08-24 02:12:20,908 INFO L72 ComplementDD]: Start complementDD. Operand 79 states and 4471 transitions. [2023-08-24 02:12:20,908 INFO L73 IsDeterministic]: Start isDeterministic. Operand 79 states and 4471 transitions. [2023-08-24 02:12:20,909 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 02:12:20,909 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 79 states and 4471 transitions. [2023-08-24 02:12:20,915 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 80 states, 79 states have (on average 56.59493670886076) internal successors, (4471), 79 states have internal predecessors, (4471), 0 states have call successors, (0), 0 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 02:12:20,927 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 80 states, 80 states have (on average 148.0) internal successors, (11840), 80 states have internal predecessors, (11840), 0 states have call successors, (0), 0 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 02:12:20,930 INFO L81 ComplementDD]: Finished complementDD. Result has 80 states, 80 states have (on average 148.0) internal successors, (11840), 80 states have internal predecessors, (11840), 0 states have call successors, (0), 0 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 02:12:20,930 INFO L175 Difference]: Start difference. First operand has 312 places, 1042 transitions, 21007 flow. Second operand 79 states and 4471 transitions. [2023-08-24 02:12:20,930 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 377 places, 1661 transitions, 33858 flow [2023-08-24 02:12:22,025 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 352 places, 1661 transitions, 32422 flow, removed 297 selfloop flow, removed 25 redundant places. [2023-08-24 02:12:22,050 INFO L231 Difference]: Finished difference. Result has 385 places, 1353 transitions, 30461 flow [2023-08-24 02:12:22,051 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=20081, PETRI_DIFFERENCE_MINUEND_PLACES=274, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1042, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=737, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=238, PETRI_DIFFERENCE_SUBTRAHEND_STATES=79, PETRI_FLOW=30461, PETRI_PLACES=385, PETRI_TRANSITIONS=1353} [2023-08-24 02:12:22,051 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 363 predicate places. [2023-08-24 02:12:22,051 INFO L495 AbstractCegarLoop]: Abstraction has has 385 places, 1353 transitions, 30461 flow [2023-08-24 02:12:22,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 54.19230769230769) internal successors, (1409), 26 states have internal predecessors, (1409), 0 states have call successors, (0), 0 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 02:12:22,052 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 02:12:22,052 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 02:12:22,057 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 02:12:22,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:12:22,253 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 02:12:22,253 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 02:12:22,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1208967995, now seen corresponding path program 6 times [2023-08-24 02:12:22,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 02:12:22,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852334332] [2023-08-24 02:12:22,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 02:12:22,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 02:12:22,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:12:23,392 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:12:23,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 02:12:23,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852334332] [2023-08-24 02:12:23,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852334332] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 02:12:23,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1895434928] [2023-08-24 02:12:23,393 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-24 02:12:23,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:12:23,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 02:12:23,394 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 02:12:23,401 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 02:12:23,541 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-08-24 02:12:23,542 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 02:12:23,543 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 34 conjunts are in the unsatisfiable core [2023-08-24 02:12:23,545 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 02:12:24,411 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:12:24,411 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 02:12:25,519 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:12:25,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1895434928] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 02:12:25,519 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 02:12:25,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 29 [2023-08-24 02:12:25,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316179089] [2023-08-24 02:12:25,520 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 02:12:25,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-08-24 02:12:25,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 02:12:25,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-08-24 02:12:25,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=184, Invalid=746, Unknown=0, NotChecked=0, Total=930 [2023-08-24 02:12:25,523 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 148 [2023-08-24 02:12:25,524 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 385 places, 1353 transitions, 30461 flow. Second operand has 31 states, 31 states have (on average 53.83870967741935) internal successors, (1669), 31 states have internal predecessors, (1669), 0 states have call successors, (0), 0 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 02:12:25,524 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 02:12:25,524 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 148 [2023-08-24 02:12:25,524 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 02:12:37,983 INFO L124 PetriNetUnfolderBase]: 3977/6905 cut-off events. [2023-08-24 02:12:37,983 INFO L125 PetriNetUnfolderBase]: For 138286/138286 co-relation queries the response was YES. [2023-08-24 02:12:38,023 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61621 conditions, 6905 events. 3977/6905 cut-off events. For 138286/138286 co-relation queries the response was YES. Maximal size of possible extension queue 445. Compared 48109 event pairs, 6 based on Foata normal form. 13/6912 useless extension candidates. Maximal degree in co-relation 61371. Up to 2427 conditions per place. [2023-08-24 02:12:38,061 INFO L140 encePairwiseOnDemand]: 138/148 looper letters, 303 selfloop transitions, 1399 changer transitions 89/1791 dead transitions. [2023-08-24 02:12:38,062 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 425 places, 1791 transitions, 41197 flow [2023-08-24 02:12:38,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-08-24 02:12:38,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2023-08-24 02:12:38,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 3283 transitions. [2023-08-24 02:12:38,066 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38245573159366264 [2023-08-24 02:12:38,066 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 3283 transitions. [2023-08-24 02:12:38,066 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 3283 transitions. [2023-08-24 02:12:38,067 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 02:12:38,067 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 3283 transitions. [2023-08-24 02:12:38,071 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 59 states, 58 states have (on average 56.60344827586207) internal successors, (3283), 58 states have internal predecessors, (3283), 0 states have call successors, (0), 0 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 02:12:38,080 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 59 states, 59 states have (on average 148.0) internal successors, (8732), 59 states have internal predecessors, (8732), 0 states have call successors, (0), 0 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 02:12:38,082 INFO L81 ComplementDD]: Finished complementDD. Result has 59 states, 59 states have (on average 148.0) internal successors, (8732), 59 states have internal predecessors, (8732), 0 states have call successors, (0), 0 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 02:12:38,082 INFO L175 Difference]: Start difference. First operand has 385 places, 1353 transitions, 30461 flow. Second operand 58 states and 3283 transitions. [2023-08-24 02:12:38,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 425 places, 1791 transitions, 41197 flow [2023-08-24 02:12:39,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 408 places, 1791 transitions, 40649 flow, removed 233 selfloop flow, removed 17 redundant places. [2023-08-24 02:12:39,866 INFO L231 Difference]: Finished difference. Result has 420 places, 1598 transitions, 40780 flow [2023-08-24 02:12:39,867 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=30093, PETRI_DIFFERENCE_MINUEND_PLACES=351, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1353, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1160, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=40780, PETRI_PLACES=420, PETRI_TRANSITIONS=1598} [2023-08-24 02:12:39,867 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 398 predicate places. [2023-08-24 02:12:39,868 INFO L495 AbstractCegarLoop]: Abstraction has has 420 places, 1598 transitions, 40780 flow [2023-08-24 02:12:39,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 53.83870967741935) internal successors, (1669), 31 states have internal predecessors, (1669), 0 states have call successors, (0), 0 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 02:12:39,868 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 02:12:39,868 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 02:12:39,873 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 02:12:40,070 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,SelfDestructingSolverStorable11 [2023-08-24 02:12:40,070 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 02:12:40,070 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 02:12:40,070 INFO L85 PathProgramCache]: Analyzing trace with hash -1594707129, now seen corresponding path program 7 times [2023-08-24 02:12:40,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 02:12:40,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793987345] [2023-08-24 02:12:40,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 02:12:40,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 02:12:40,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:12:41,042 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:12:41,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 02:12:41,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793987345] [2023-08-24 02:12:41,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793987345] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 02:12:41,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1344075051] [2023-08-24 02:12:41,043 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-24 02:12:41,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:12:41,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 02:12:41,045 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 02:12:41,074 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 02:12:41,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:12:41,189 INFO L262 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 34 conjunts are in the unsatisfiable core [2023-08-24 02:12:41,190 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 02:12:41,840 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:12:41,840 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 02:12:43,403 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:12:43,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1344075051] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 02:12:43,404 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 02:12:43,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 28 [2023-08-24 02:12:43,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948795136] [2023-08-24 02:12:43,404 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 02:12:43,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-08-24 02:12:43,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 02:12:43,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-08-24 02:12:43,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=692, Unknown=0, NotChecked=0, Total=870 [2023-08-24 02:12:43,407 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 148 [2023-08-24 02:12:43,408 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 420 places, 1598 transitions, 40780 flow. Second operand has 30 states, 30 states have (on average 53.766666666666666) internal successors, (1613), 30 states have internal predecessors, (1613), 0 states have call successors, (0), 0 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 02:12:43,408 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 02:12:43,408 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 148 [2023-08-24 02:12:43,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 02:13:16,501 INFO L124 PetriNetUnfolderBase]: 4695/8116 cut-off events. [2023-08-24 02:13:16,501 INFO L125 PetriNetUnfolderBase]: For 198582/198582 co-relation queries the response was YES. [2023-08-24 02:13:16,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80276 conditions, 8116 events. 4695/8116 cut-off events. For 198582/198582 co-relation queries the response was YES. Maximal size of possible extension queue 530. Compared 57755 event pairs, 10 based on Foata normal form. 12/8128 useless extension candidates. Maximal degree in co-relation 79988. Up to 1927 conditions per place. [2023-08-24 02:13:16,588 INFO L140 encePairwiseOnDemand]: 137/148 looper letters, 253 selfloop transitions, 1867 changer transitions 84/2204 dead transitions. [2023-08-24 02:13:16,588 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 497 places, 2204 transitions, 56492 flow [2023-08-24 02:13:16,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2023-08-24 02:13:16,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2023-08-24 02:13:16,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 4974 transitions. [2023-08-24 02:13:16,594 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3819103194103194 [2023-08-24 02:13:16,594 INFO L72 ComplementDD]: Start complementDD. Operand 88 states and 4974 transitions. [2023-08-24 02:13:16,594 INFO L73 IsDeterministic]: Start isDeterministic. Operand 88 states and 4974 transitions. [2023-08-24 02:13:16,595 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 02:13:16,595 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 88 states and 4974 transitions. [2023-08-24 02:13:16,601 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 89 states, 88 states have (on average 56.52272727272727) internal successors, (4974), 88 states have internal predecessors, (4974), 0 states have call successors, (0), 0 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 02:13:16,612 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 89 states, 89 states have (on average 148.0) internal successors, (13172), 89 states have internal predecessors, (13172), 0 states have call successors, (0), 0 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 02:13:16,613 INFO L81 ComplementDD]: Finished complementDD. Result has 89 states, 89 states have (on average 148.0) internal successors, (13172), 89 states have internal predecessors, (13172), 0 states have call successors, (0), 0 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 02:13:16,613 INFO L175 Difference]: Start difference. First operand has 420 places, 1598 transitions, 40780 flow. Second operand 88 states and 4974 transitions. [2023-08-24 02:13:16,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 497 places, 2204 transitions, 56492 flow [2023-08-24 02:13:19,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 477 places, 2204 transitions, 55321 flow, removed 220 selfloop flow, removed 20 redundant places. [2023-08-24 02:13:19,300 INFO L231 Difference]: Finished difference. Result has 492 places, 1960 transitions, 53409 flow [2023-08-24 02:13:19,301 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=40030, PETRI_DIFFERENCE_MINUEND_PLACES=390, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1598, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1506, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=88, PETRI_FLOW=53409, PETRI_PLACES=492, PETRI_TRANSITIONS=1960} [2023-08-24 02:13:19,302 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 470 predicate places. [2023-08-24 02:13:19,302 INFO L495 AbstractCegarLoop]: Abstraction has has 492 places, 1960 transitions, 53409 flow [2023-08-24 02:13:19,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 53.766666666666666) internal successors, (1613), 30 states have internal predecessors, (1613), 0 states have call successors, (0), 0 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 02:13:19,302 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 02:13:19,302 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 02:13:19,306 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-08-24 02:13:19,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-24 02:13:19,503 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 02:13:19,503 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 02:13:19,504 INFO L85 PathProgramCache]: Analyzing trace with hash 808345547, now seen corresponding path program 5 times [2023-08-24 02:13:19,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 02:13:19,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543521727] [2023-08-24 02:13:19,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 02:13:19,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 02:13:19,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:13:20,087 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:13:20,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 02:13:20,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543521727] [2023-08-24 02:13:20,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543521727] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 02:13:20,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2095625209] [2023-08-24 02:13:20,088 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-24 02:13:20,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:13:20,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 02:13:20,089 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 02:13:20,090 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-24 02:13:20,195 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-08-24 02:13:20,195 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 02:13:20,196 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 35 conjunts are in the unsatisfiable core [2023-08-24 02:13:20,198 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 02:13:20,577 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:13:20,577 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 02:13:20,959 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:13:20,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2095625209] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 02:13:20,959 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 02:13:20,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 28 [2023-08-24 02:13:20,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132887657] [2023-08-24 02:13:20,959 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 02:13:20,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-08-24 02:13:20,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 02:13:20,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-08-24 02:13:20,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=184, Invalid=686, Unknown=0, NotChecked=0, Total=870 [2023-08-24 02:13:20,962 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 148 [2023-08-24 02:13:20,963 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 492 places, 1960 transitions, 53409 flow. Second operand has 30 states, 30 states have (on average 53.7) internal successors, (1611), 30 states have internal predecessors, (1611), 0 states have call successors, (0), 0 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 02:13:20,963 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 02:13:20,963 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 148 [2023-08-24 02:13:20,963 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 02:13:32,572 INFO L124 PetriNetUnfolderBase]: 5939/10335 cut-off events. [2023-08-24 02:13:32,572 INFO L125 PetriNetUnfolderBase]: For 263793/263793 co-relation queries the response was YES. [2023-08-24 02:13:32,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107697 conditions, 10335 events. 5939/10335 cut-off events. For 263793/263793 co-relation queries the response was YES. Maximal size of possible extension queue 685. Compared 77089 event pairs, 60 based on Foata normal form. 19/10354 useless extension candidates. Maximal degree in co-relation 107331. Up to 2374 conditions per place. [2023-08-24 02:13:32,697 INFO L140 encePairwiseOnDemand]: 137/148 looper letters, 377 selfloop transitions, 2315 changer transitions 114/2806 dead transitions. [2023-08-24 02:13:32,698 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 557 places, 2806 transitions, 78091 flow [2023-08-24 02:13:32,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2023-08-24 02:13:32,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2023-08-24 02:13:32,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 4298 transitions. [2023-08-24 02:13:32,704 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38211237553342814 [2023-08-24 02:13:32,705 INFO L72 ComplementDD]: Start complementDD. Operand 76 states and 4298 transitions. [2023-08-24 02:13:32,705 INFO L73 IsDeterministic]: Start isDeterministic. Operand 76 states and 4298 transitions. [2023-08-24 02:13:32,706 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 02:13:32,706 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 76 states and 4298 transitions. [2023-08-24 02:13:32,712 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 77 states, 76 states have (on average 56.55263157894737) internal successors, (4298), 76 states have internal predecessors, (4298), 0 states have call successors, (0), 0 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 02:13:32,723 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 77 states, 77 states have (on average 148.0) internal successors, (11396), 77 states have internal predecessors, (11396), 0 states have call successors, (0), 0 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 02:13:32,724 INFO L81 ComplementDD]: Finished complementDD. Result has 77 states, 77 states have (on average 148.0) internal successors, (11396), 77 states have internal predecessors, (11396), 0 states have call successors, (0), 0 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 02:13:32,724 INFO L175 Difference]: Start difference. First operand has 492 places, 1960 transitions, 53409 flow. Second operand 76 states and 4298 transitions. [2023-08-24 02:13:32,724 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 557 places, 2806 transitions, 78091 flow [2023-08-24 02:13:37,096 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 531 places, 2806 transitions, 76525 flow, removed 506 selfloop flow, removed 26 redundant places. [2023-08-24 02:13:37,157 INFO L231 Difference]: Finished difference. Result has 561 places, 2561 transitions, 75141 flow [2023-08-24 02:13:37,159 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=52402, PETRI_DIFFERENCE_MINUEND_PLACES=456, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1960, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1729, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=76, PETRI_FLOW=75141, PETRI_PLACES=561, PETRI_TRANSITIONS=2561} [2023-08-24 02:13:37,160 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 539 predicate places. [2023-08-24 02:13:37,160 INFO L495 AbstractCegarLoop]: Abstraction has has 561 places, 2561 transitions, 75141 flow [2023-08-24 02:13:37,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 53.7) internal successors, (1611), 30 states have internal predecessors, (1611), 0 states have call successors, (0), 0 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 02:13:37,160 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 02:13:37,160 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 02:13:37,169 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-24 02:13:37,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-08-24 02:13:37,370 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 02:13:37,370 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 02:13:37,370 INFO L85 PathProgramCache]: Analyzing trace with hash 488184972, now seen corresponding path program 8 times [2023-08-24 02:13:37,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 02:13:37,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405637686] [2023-08-24 02:13:37,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 02:13:37,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 02:13:37,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:13:38,893 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:13:38,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 02:13:38,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405637686] [2023-08-24 02:13:38,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405637686] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 02:13:38,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [234489139] [2023-08-24 02:13:38,893 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 02:13:38,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:13:38,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 02:13:38,894 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 02:13:38,895 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-24 02:13:39,016 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 02:13:39,016 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 02:13:39,017 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 29 conjunts are in the unsatisfiable core [2023-08-24 02:13:39,018 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 02:13:39,777 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:13:39,777 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 02:13:49,442 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:13:49,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [234489139] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 02:13:49,442 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 02:13:49,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 27 [2023-08-24 02:13:49,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225555661] [2023-08-24 02:13:49,442 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 02:13:49,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-08-24 02:13:49,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 02:13:49,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-08-24 02:13:49,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=666, Unknown=0, NotChecked=0, Total=812 [2023-08-24 02:13:49,444 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 148 [2023-08-24 02:13:49,445 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 561 places, 2561 transitions, 75141 flow. Second operand has 29 states, 29 states have (on average 54.172413793103445) internal successors, (1571), 29 states have internal predecessors, (1571), 0 states have call successors, (0), 0 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 02:13:49,445 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 02:13:49,446 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 148 [2023-08-24 02:13:49,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 02:15:10,937 INFO L124 PetriNetUnfolderBase]: 7075/12358 cut-off events. [2023-08-24 02:15:10,937 INFO L125 PetriNetUnfolderBase]: For 362801/362801 co-relation queries the response was YES. [2023-08-24 02:15:11,070 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141291 conditions, 12358 events. 7075/12358 cut-off events. For 362801/362801 co-relation queries the response was YES. Maximal size of possible extension queue 778. Compared 93773 event pairs, 4 based on Foata normal form. 32/12390 useless extension candidates. Maximal degree in co-relation 140971. Up to 4571 conditions per place. [2023-08-24 02:15:11,149 INFO L140 encePairwiseOnDemand]: 138/148 looper letters, 1216 selfloop transitions, 2060 changer transitions 223/3499 dead transitions. [2023-08-24 02:15:11,149 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 646 places, 3499 transitions, 103507 flow [2023-08-24 02:15:11,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2023-08-24 02:15:11,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2023-08-24 02:15:11,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 5277 transitions. [2023-08-24 02:15:11,159 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3833914559721011 [2023-08-24 02:15:11,159 INFO L72 ComplementDD]: Start complementDD. Operand 93 states and 5277 transitions. [2023-08-24 02:15:11,159 INFO L73 IsDeterministic]: Start isDeterministic. Operand 93 states and 5277 transitions. [2023-08-24 02:15:11,174 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 02:15:11,175 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 93 states and 5277 transitions. [2023-08-24 02:15:11,188 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 94 states, 93 states have (on average 56.74193548387097) internal successors, (5277), 93 states have internal predecessors, (5277), 0 states have call successors, (0), 0 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 02:15:11,215 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 94 states, 94 states have (on average 148.0) internal successors, (13912), 94 states have internal predecessors, (13912), 0 states have call successors, (0), 0 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 02:15:11,216 INFO L81 ComplementDD]: Finished complementDD. Result has 94 states, 94 states have (on average 148.0) internal successors, (13912), 94 states have internal predecessors, (13912), 0 states have call successors, (0), 0 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 02:15:11,216 INFO L175 Difference]: Start difference. First operand has 561 places, 2561 transitions, 75141 flow. Second operand 93 states and 5277 transitions. [2023-08-24 02:15:11,216 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 646 places, 3499 transitions, 103507 flow [2023-08-24 02:15:18,980 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 621 places, 3499 transitions, 100084 flow, removed 569 selfloop flow, removed 25 redundant places. [2023-08-24 02:15:19,053 INFO L231 Difference]: Finished difference. Result has 667 places, 3022 transitions, 95128 flow [2023-08-24 02:15:19,055 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=72702, PETRI_DIFFERENCE_MINUEND_PLACES=529, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2561, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1674, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=781, PETRI_DIFFERENCE_SUBTRAHEND_STATES=93, PETRI_FLOW=95128, PETRI_PLACES=667, PETRI_TRANSITIONS=3022} [2023-08-24 02:15:19,056 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 645 predicate places. [2023-08-24 02:15:19,056 INFO L495 AbstractCegarLoop]: Abstraction has has 667 places, 3022 transitions, 95128 flow [2023-08-24 02:15:19,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 54.172413793103445) internal successors, (1571), 29 states have internal predecessors, (1571), 0 states have call successors, (0), 0 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 02:15:19,057 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 02:15:19,057 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 02:15:19,066 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-24 02:15:19,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-24 02:15:19,262 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 02:15:19,262 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 02:15:19,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1690291124, now seen corresponding path program 9 times [2023-08-24 02:15:19,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 02:15:19,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897400599] [2023-08-24 02:15:19,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 02:15:19,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 02:15:19,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:15:20,209 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:15:20,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 02:15:20,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897400599] [2023-08-24 02:15:20,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897400599] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 02:15:20,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1895032841] [2023-08-24 02:15:20,210 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-24 02:15:20,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:15:20,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 02:15:20,211 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 02:15:20,212 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-08-24 02:15:20,329 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-24 02:15:20,329 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 02:15:20,330 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 32 conjunts are in the unsatisfiable core [2023-08-24 02:15:20,331 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 02:15:20,973 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:15:20,973 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 02:15:22,299 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:15:22,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1895032841] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 02:15:22,299 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 02:15:22,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 29 [2023-08-24 02:15:22,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101790017] [2023-08-24 02:15:22,299 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 02:15:22,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-08-24 02:15:22,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 02:15:22,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-08-24 02:15:22,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=180, Invalid=750, Unknown=0, NotChecked=0, Total=930 [2023-08-24 02:15:22,301 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 148 [2023-08-24 02:15:22,302 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 667 places, 3022 transitions, 95128 flow. Second operand has 31 states, 31 states have (on average 56.03225806451613) internal successors, (1737), 31 states have internal predecessors, (1737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 02:15:22,302 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 02:15:22,302 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 148 [2023-08-24 02:15:22,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 02:16:07,921 INFO L124 PetriNetUnfolderBase]: 7520/13076 cut-off events. [2023-08-24 02:16:07,921 INFO L125 PetriNetUnfolderBase]: For 453939/453939 co-relation queries the response was YES. [2023-08-24 02:16:08,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 157351 conditions, 13076 events. 7520/13076 cut-off events. For 453939/453939 co-relation queries the response was YES. Maximal size of possible extension queue 830. Compared 100157 event pairs, 11 based on Foata normal form. 23/13099 useless extension candidates. Maximal degree in co-relation 156874. Up to 4879 conditions per place. [2023-08-24 02:16:08,105 INFO L140 encePairwiseOnDemand]: 140/148 looper letters, 1179 selfloop transitions, 2276 changer transitions 139/3594 dead transitions. [2023-08-24 02:16:08,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 700 places, 3594 transitions, 115554 flow [2023-08-24 02:16:08,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2023-08-24 02:16:08,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2023-08-24 02:16:08,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 3726 transitions. [2023-08-24 02:16:08,108 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3996138996138996 [2023-08-24 02:16:08,108 INFO L72 ComplementDD]: Start complementDD. Operand 63 states and 3726 transitions. [2023-08-24 02:16:08,108 INFO L73 IsDeterministic]: Start isDeterministic. Operand 63 states and 3726 transitions. [2023-08-24 02:16:08,109 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 02:16:08,109 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 63 states and 3726 transitions. [2023-08-24 02:16:08,113 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 64 states, 63 states have (on average 59.142857142857146) internal successors, (3726), 63 states have internal predecessors, (3726), 0 states have call successors, (0), 0 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 02:16:08,120 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 64 states, 64 states have (on average 148.0) internal successors, (9472), 64 states have internal predecessors, (9472), 0 states have call successors, (0), 0 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 02:16:08,121 INFO L81 ComplementDD]: Finished complementDD. Result has 64 states, 64 states have (on average 148.0) internal successors, (9472), 64 states have internal predecessors, (9472), 0 states have call successors, (0), 0 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 02:16:08,121 INFO L175 Difference]: Start difference. First operand has 667 places, 3022 transitions, 95128 flow. Second operand 63 states and 3726 transitions. [2023-08-24 02:16:08,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 700 places, 3594 transitions, 115554 flow [2023-08-24 02:16:17,057 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 674 places, 3594 transitions, 114756 flow, removed 382 selfloop flow, removed 26 redundant places. [2023-08-24 02:16:17,142 INFO L231 Difference]: Finished difference. Result has 700 places, 3242 transitions, 111497 flow [2023-08-24 02:16:17,144 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=94556, PETRI_DIFFERENCE_MINUEND_PLACES=612, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3022, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2068, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=878, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=111497, PETRI_PLACES=700, PETRI_TRANSITIONS=3242} [2023-08-24 02:16:17,144 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 678 predicate places. [2023-08-24 02:16:17,145 INFO L495 AbstractCegarLoop]: Abstraction has has 700 places, 3242 transitions, 111497 flow [2023-08-24 02:16:17,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 56.03225806451613) internal successors, (1737), 31 states have internal predecessors, (1737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 02:16:17,145 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 02:16:17,145 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 02:16:17,150 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-08-24 02:16:17,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-24 02:16:17,346 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 02:16:17,346 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 02:16:17,346 INFO L85 PathProgramCache]: Analyzing trace with hash -1527671576, now seen corresponding path program 10 times [2023-08-24 02:16:17,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 02:16:17,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480155810] [2023-08-24 02:16:17,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 02:16:17,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 02:16:17,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:16:18,257 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:16:18,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 02:16:18,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480155810] [2023-08-24 02:16:18,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480155810] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 02:16:18,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [982034175] [2023-08-24 02:16:18,257 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-24 02:16:18,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:16:18,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 02:16:18,258 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 02:16:18,260 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-08-24 02:16:18,394 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-24 02:16:18,394 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 02:16:18,395 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 32 conjunts are in the unsatisfiable core [2023-08-24 02:16:18,396 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 02:16:18,923 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:16:18,923 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 02:16:22,165 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:16:22,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [982034175] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 02:16:22,165 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 02:16:22,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 28 [2023-08-24 02:16:22,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468283862] [2023-08-24 02:16:22,165 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 02:16:22,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-08-24 02:16:22,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 02:16:22,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-08-24 02:16:22,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=718, Unknown=0, NotChecked=0, Total=870 [2023-08-24 02:16:22,167 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 148 [2023-08-24 02:16:22,168 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 700 places, 3242 transitions, 111497 flow. Second operand has 30 states, 30 states have (on average 53.96666666666667) internal successors, (1619), 30 states have internal predecessors, (1619), 0 states have call successors, (0), 0 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 02:16:22,169 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 02:16:22,169 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 148 [2023-08-24 02:16:22,169 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 02:17:36,272 INFO L124 PetriNetUnfolderBase]: 9166/15920 cut-off events. [2023-08-24 02:17:36,272 INFO L125 PetriNetUnfolderBase]: For 693042/693042 co-relation queries the response was YES. [2023-08-24 02:17:36,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 203258 conditions, 15920 events. 9166/15920 cut-off events. For 693042/693042 co-relation queries the response was YES. Maximal size of possible extension queue 973. Compared 125359 event pairs, 13 based on Foata normal form. 23/15943 useless extension candidates. Maximal degree in co-relation 202799. Up to 4028 conditions per place. [2023-08-24 02:17:36,518 INFO L140 encePairwiseOnDemand]: 139/148 looper letters, 817 selfloop transitions, 3468 changer transitions 145/4430 dead transitions. [2023-08-24 02:17:36,518 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 791 places, 4430 transitions, 153499 flow [2023-08-24 02:17:36,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2023-08-24 02:17:36,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 108 states. [2023-08-24 02:17:36,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 6119 transitions. [2023-08-24 02:17:36,524 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3828203203203203 [2023-08-24 02:17:36,524 INFO L72 ComplementDD]: Start complementDD. Operand 108 states and 6119 transitions. [2023-08-24 02:17:36,524 INFO L73 IsDeterministic]: Start isDeterministic. Operand 108 states and 6119 transitions. [2023-08-24 02:17:36,525 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 02:17:36,525 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 108 states and 6119 transitions. [2023-08-24 02:17:36,531 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 109 states, 108 states have (on average 56.657407407407405) internal successors, (6119), 108 states have internal predecessors, (6119), 0 states have call successors, (0), 0 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 02:17:36,542 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 109 states, 109 states have (on average 148.0) internal successors, (16132), 109 states have internal predecessors, (16132), 0 states have call successors, (0), 0 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 02:17:36,544 INFO L81 ComplementDD]: Finished complementDD. Result has 109 states, 109 states have (on average 148.0) internal successors, (16132), 109 states have internal predecessors, (16132), 0 states have call successors, (0), 0 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 02:17:36,544 INFO L175 Difference]: Start difference. First operand has 700 places, 3242 transitions, 111497 flow. Second operand 108 states and 6119 transitions. [2023-08-24 02:17:36,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 791 places, 4430 transitions, 153499 flow [2023-08-24 02:17:49,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 761 places, 4430 transitions, 152676 flow, removed 211 selfloop flow, removed 30 redundant places. [2023-08-24 02:17:49,524 INFO L231 Difference]: Finished difference. Result has 789 places, 3977 transitions, 147983 flow [2023-08-24 02:17:49,527 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=110914, PETRI_DIFFERENCE_MINUEND_PLACES=654, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3242, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2760, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=423, PETRI_DIFFERENCE_SUBTRAHEND_STATES=108, PETRI_FLOW=147983, PETRI_PLACES=789, PETRI_TRANSITIONS=3977} [2023-08-24 02:17:49,527 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 767 predicate places. [2023-08-24 02:17:49,527 INFO L495 AbstractCegarLoop]: Abstraction has has 789 places, 3977 transitions, 147983 flow [2023-08-24 02:17:49,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 53.96666666666667) internal successors, (1619), 30 states have internal predecessors, (1619), 0 states have call successors, (0), 0 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 02:17:49,527 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 02:17:49,527 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 02:17:49,533 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-08-24 02:17:49,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-08-24 02:17:49,728 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 02:17:49,728 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 02:17:49,729 INFO L85 PathProgramCache]: Analyzing trace with hash 1153779590, now seen corresponding path program 11 times [2023-08-24 02:17:49,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 02:17:49,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010370315] [2023-08-24 02:17:49,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 02:17:49,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 02:17:49,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:17:50,708 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:17:50,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 02:17:50,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010370315] [2023-08-24 02:17:50,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010370315] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 02:17:50,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2035868432] [2023-08-24 02:17:50,708 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-24 02:17:50,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:17:50,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 02:17:50,710 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 02:17:50,711 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-08-24 02:17:50,822 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-08-24 02:17:50,822 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 02:17:50,823 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 32 conjunts are in the unsatisfiable core [2023-08-24 02:17:50,833 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 02:17:51,887 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:17:51,887 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 02:17:52,920 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:17:52,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2035868432] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 02:17:52,921 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 02:17:52,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 29 [2023-08-24 02:17:52,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719595834] [2023-08-24 02:17:52,921 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 02:17:52,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-08-24 02:17:52,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 02:17:52,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-08-24 02:17:52,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=204, Invalid=726, Unknown=0, NotChecked=0, Total=930 [2023-08-24 02:17:52,922 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 148 [2023-08-24 02:17:52,923 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 789 places, 3977 transitions, 147983 flow. Second operand has 31 states, 31 states have (on average 53.903225806451616) internal successors, (1671), 31 states have internal predecessors, (1671), 0 states have call successors, (0), 0 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 02:17:52,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 02:17:52,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 148 [2023-08-24 02:17:52,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 02:18:33,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-24 02:18:36,792 INFO L124 PetriNetUnfolderBase]: 9716/16905 cut-off events. [2023-08-24 02:18:36,792 INFO L125 PetriNetUnfolderBase]: For 831286/831286 co-relation queries the response was YES. [2023-08-24 02:18:36,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 228406 conditions, 16905 events. 9716/16905 cut-off events. For 831286/831286 co-relation queries the response was YES. Maximal size of possible extension queue 1011. Compared 134391 event pairs, 36 based on Foata normal form. 28/16933 useless extension candidates. Maximal degree in co-relation 227863. Up to 6590 conditions per place. [2023-08-24 02:18:37,074 INFO L140 encePairwiseOnDemand]: 139/148 looper letters, 1350 selfloop transitions, 3090 changer transitions 141/4581 dead transitions. [2023-08-24 02:18:37,075 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 845 places, 4581 transitions, 172073 flow [2023-08-24 02:18:37,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2023-08-24 02:18:37,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72 states. [2023-08-24 02:18:37,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 4129 transitions. [2023-08-24 02:18:37,078 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38748123123123124 [2023-08-24 02:18:37,078 INFO L72 ComplementDD]: Start complementDD. Operand 72 states and 4129 transitions. [2023-08-24 02:18:37,078 INFO L73 IsDeterministic]: Start isDeterministic. Operand 72 states and 4129 transitions. [2023-08-24 02:18:37,079 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 02:18:37,079 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 72 states and 4129 transitions. [2023-08-24 02:18:37,082 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 73 states, 72 states have (on average 57.34722222222222) internal successors, (4129), 72 states have internal predecessors, (4129), 0 states have call successors, (0), 0 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 02:18:37,088 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 73 states, 73 states have (on average 148.0) internal successors, (10804), 73 states have internal predecessors, (10804), 0 states have call successors, (0), 0 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 02:18:37,089 INFO L81 ComplementDD]: Finished complementDD. Result has 73 states, 73 states have (on average 148.0) internal successors, (10804), 73 states have internal predecessors, (10804), 0 states have call successors, (0), 0 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 02:18:37,089 INFO L175 Difference]: Start difference. First operand has 789 places, 3977 transitions, 147983 flow. Second operand 72 states and 4129 transitions. [2023-08-24 02:18:37,089 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 845 places, 4581 transitions, 172073 flow [2023-08-24 02:18:56,364 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 812 places, 4581 transitions, 169285 flow, removed 730 selfloop flow, removed 33 redundant places. [2023-08-24 02:18:56,520 INFO L231 Difference]: Finished difference. Result has 833 places, 4205 transitions, 161485 flow [2023-08-24 02:18:56,524 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=145640, PETRI_DIFFERENCE_MINUEND_PLACES=741, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3977, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2872, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1089, PETRI_DIFFERENCE_SUBTRAHEND_STATES=72, PETRI_FLOW=161485, PETRI_PLACES=833, PETRI_TRANSITIONS=4205} [2023-08-24 02:18:56,524 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 811 predicate places. [2023-08-24 02:18:56,524 INFO L495 AbstractCegarLoop]: Abstraction has has 833 places, 4205 transitions, 161485 flow [2023-08-24 02:18:56,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 53.903225806451616) internal successors, (1671), 31 states have internal predecessors, (1671), 0 states have call successors, (0), 0 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 02:18:56,525 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 02:18:56,525 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 02:18:56,533 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-08-24 02:18:56,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:18:56,730 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 02:18:56,731 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 02:18:56,731 INFO L85 PathProgramCache]: Analyzing trace with hash -1004786846, now seen corresponding path program 12 times [2023-08-24 02:18:56,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 02:18:56,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497599792] [2023-08-24 02:18:56,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 02:18:56,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 02:18:56,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:18:58,376 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:18:58,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 02:18:58,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497599792] [2023-08-24 02:18:58,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497599792] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 02:18:58,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1987948172] [2023-08-24 02:18:58,377 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-24 02:18:58,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:18:58,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 02:18:58,380 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 02:18:58,382 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-08-24 02:18:58,512 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-08-24 02:18:58,512 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 02:18:58,513 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 32 conjunts are in the unsatisfiable core [2023-08-24 02:18:58,514 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 02:18:59,512 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:18:59,512 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 02:19:03,335 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:19:03,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1987948172] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 02:19:03,335 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 02:19:03,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9, 9] total 29 [2023-08-24 02:19:03,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957526712] [2023-08-24 02:19:03,336 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 02:19:03,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-08-24 02:19:03,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 02:19:03,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-08-24 02:19:03,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=788, Unknown=0, NotChecked=0, Total=930 [2023-08-24 02:19:03,338 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 148 [2023-08-24 02:19:03,339 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 833 places, 4205 transitions, 161485 flow. Second operand has 31 states, 31 states have (on average 53.903225806451616) internal successors, (1671), 31 states have internal predecessors, (1671), 0 states have call successors, (0), 0 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 02:19:03,339 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 02:19:03,339 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 148 [2023-08-24 02:19:03,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 02:21:04,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-24 02:22:01,740 INFO L124 PetriNetUnfolderBase]: 12177/21255 cut-off events. [2023-08-24 02:22:01,741 INFO L125 PetriNetUnfolderBase]: For 1116900/1116900 co-relation queries the response was YES. [2023-08-24 02:22:02,054 INFO L83 FinitePrefix]: Finished finitePrefix Result has 292489 conditions, 21255 events. 12177/21255 cut-off events. For 1116900/1116900 co-relation queries the response was YES. Maximal size of possible extension queue 1301. Compared 175715 event pairs, 88 based on Foata normal form. 57/21312 useless extension candidates. Maximal degree in co-relation 291957. Up to 5513 conditions per place. [2023-08-24 02:22:02,171 INFO L140 encePairwiseOnDemand]: 137/148 looper letters, 1069 selfloop transitions, 4367 changer transitions 324/5760 dead transitions. [2023-08-24 02:22:02,171 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 948 places, 5760 transitions, 223247 flow [2023-08-24 02:22:02,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 129 states. [2023-08-24 02:22:02,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 129 states. [2023-08-24 02:22:02,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 7245 transitions. [2023-08-24 02:22:02,178 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37947831552482714 [2023-08-24 02:22:02,178 INFO L72 ComplementDD]: Start complementDD. Operand 129 states and 7245 transitions. [2023-08-24 02:22:02,178 INFO L73 IsDeterministic]: Start isDeterministic. Operand 129 states and 7245 transitions. [2023-08-24 02:22:02,179 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 02:22:02,179 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 129 states and 7245 transitions. [2023-08-24 02:22:02,187 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 130 states, 129 states have (on average 56.16279069767442) internal successors, (7245), 129 states have internal predecessors, (7245), 0 states have call successors, (0), 0 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 02:22:02,199 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 130 states, 130 states have (on average 148.0) internal successors, (19240), 130 states have internal predecessors, (19240), 0 states have call successors, (0), 0 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 02:22:02,200 INFO L81 ComplementDD]: Finished complementDD. Result has 130 states, 130 states have (on average 148.0) internal successors, (19240), 130 states have internal predecessors, (19240), 0 states have call successors, (0), 0 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 02:22:02,200 INFO L175 Difference]: Start difference. First operand has 833 places, 4205 transitions, 161485 flow. Second operand 129 states and 7245 transitions. [2023-08-24 02:22:02,200 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 948 places, 5760 transitions, 223247 flow [2023-08-24 02:22:28,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 920 places, 5760 transitions, 222648 flow, removed 153 selfloop flow, removed 28 redundant places. [2023-08-24 02:22:28,644 INFO L231 Difference]: Finished difference. Result has 988 places, 5240 transitions, 217076 flow [2023-08-24 02:22:28,647 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=161080, PETRI_DIFFERENCE_MINUEND_PLACES=792, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3382, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=705, PETRI_DIFFERENCE_SUBTRAHEND_STATES=129, PETRI_FLOW=217076, PETRI_PLACES=988, PETRI_TRANSITIONS=5240} [2023-08-24 02:22:28,648 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 966 predicate places. [2023-08-24 02:22:28,648 INFO L495 AbstractCegarLoop]: Abstraction has has 988 places, 5240 transitions, 217076 flow [2023-08-24 02:22:28,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 53.903225806451616) internal successors, (1671), 31 states have internal predecessors, (1671), 0 states have call successors, (0), 0 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 02:22:28,648 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 02:22:28,648 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 02:22:28,653 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-08-24 02:22:28,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:22:28,849 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 02:22:28,849 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 02:22:28,849 INFO L85 PathProgramCache]: Analyzing trace with hash 897443102, now seen corresponding path program 13 times [2023-08-24 02:22:28,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 02:22:28,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403069869] [2023-08-24 02:22:28,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 02:22:28,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 02:22:28,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:22:29,176 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:22:29,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 02:22:29,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403069869] [2023-08-24 02:22:29,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403069869] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 02:22:29,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [100840566] [2023-08-24 02:22:29,177 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-24 02:22:29,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:22:29,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 02:22:29,178 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 02:22:29,180 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-08-24 02:22:29,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 02:22:29,238 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 17 conjunts are in the unsatisfiable core [2023-08-24 02:22:29,239 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 02:22:29,567 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:22:29,567 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 02:22:31,814 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 02:22:31,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [100840566] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 02:22:31,815 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 02:22:31,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 13 [2023-08-24 02:22:31,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599424445] [2023-08-24 02:22:31,815 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 02:22:31,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-24 02:22:31,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 02:22:31,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-24 02:22:31,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=145, Unknown=1, NotChecked=0, Total=182 [2023-08-24 02:22:31,817 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 148 [2023-08-24 02:22:31,817 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 988 places, 5240 transitions, 217076 flow. Second operand has 14 states, 14 states have (on average 60.142857142857146) internal successors, (842), 14 states have internal predecessors, (842), 0 states have call successors, (0), 0 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 02:22:31,817 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 02:22:31,817 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 148 [2023-08-24 02:22:31,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 02:23:21,023 INFO L124 PetriNetUnfolderBase]: 13975/24160 cut-off events. [2023-08-24 02:23:21,023 INFO L125 PetriNetUnfolderBase]: For 1527147/1527147 co-relation queries the response was YES. [2023-08-24 02:23:21,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 369388 conditions, 24160 events. 13975/24160 cut-off events. For 1527147/1527147 co-relation queries the response was YES. Maximal size of possible extension queue 1373. Compared 197776 event pairs, 9 based on Foata normal form. 84/24244 useless extension candidates. Maximal degree in co-relation 368989. Up to 10187 conditions per place. [2023-08-24 02:23:21,882 INFO L140 encePairwiseOnDemand]: 140/148 looper letters, 2241 selfloop transitions, 4480 changer transitions 0/6721 dead transitions. [2023-08-24 02:23:21,883 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 990 places, 6721 transitions, 285923 flow [2023-08-24 02:23:21,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-08-24 02:23:21,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2023-08-24 02:23:21,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 2136 transitions. [2023-08-24 02:23:21,886 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43734643734643736 [2023-08-24 02:23:21,887 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 2136 transitions. [2023-08-24 02:23:21,887 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 2136 transitions. [2023-08-24 02:23:21,887 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 02:23:21,887 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 2136 transitions. [2023-08-24 02:23:21,892 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 34 states, 33 states have (on average 64.72727272727273) internal successors, (2136), 33 states have internal predecessors, (2136), 0 states have call successors, (0), 0 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 02:23:21,895 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 34 states, 34 states have (on average 148.0) internal successors, (5032), 34 states have internal predecessors, (5032), 0 states have call successors, (0), 0 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 02:23:21,896 INFO L81 ComplementDD]: Finished complementDD. Result has 34 states, 34 states have (on average 148.0) internal successors, (5032), 34 states have internal predecessors, (5032), 0 states have call successors, (0), 0 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 02:23:21,896 INFO L175 Difference]: Start difference. First operand has 988 places, 5240 transitions, 217076 flow. Second operand 33 states and 2136 transitions. [2023-08-24 02:23:21,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 990 places, 6721 transitions, 285923 flow [2023-08-24 02:24:12,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 924 places, 6721 transitions, 279176 flow, removed 1316 selfloop flow, removed 66 redundant places. [2023-08-24 02:24:12,508 INFO L231 Difference]: Finished difference. Result has 947 places, 6205 transitions, 274354 flow [2023-08-24 02:24:12,512 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=212138, PETRI_DIFFERENCE_MINUEND_PLACES=892, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=5240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3628, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1469, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=274354, PETRI_PLACES=947, PETRI_TRANSITIONS=6205} [2023-08-24 02:24:12,512 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 925 predicate places. [2023-08-24 02:24:12,512 INFO L495 AbstractCegarLoop]: Abstraction has has 947 places, 6205 transitions, 274354 flow [2023-08-24 02:24:12,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 60.142857142857146) internal successors, (842), 14 states have internal predecessors, (842), 0 states have call successors, (0), 0 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 02:24:12,512 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 02:24:12,512 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 02:24:12,517 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-08-24 02:24:12,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 02:24:12,713 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 02:24:12,713 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 02:24:12,713 INFO L85 PathProgramCache]: Analyzing trace with hash 131298591, now seen corresponding path program 14 times [2023-08-24 02:24:12,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 02:24:12,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831492281] [2023-08-24 02:24:12,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 02:24:12,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 02:24:12,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2023-08-24 02:24:13,547 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-08-24 02:24:13,548 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-08-24 02:24:13,549 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-08-24 02:24:13,550 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-08-24 02:24:13,550 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-08-24 02:24:13,551 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-08-24 02:24:13,551 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-08-24 02:24:13,551 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2023-08-24 02:24:13,554 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-08-24 02:24:13,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-24 02:24:13,555 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 24 with TraceHistMax 4,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 22 interpolants. [2023-08-24 02:24:13,556 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-08-24 02:24:13,556 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-08-24 02:24:13,557 INFO L445 BasicCegarLoop]: Path program histogram: [14, 5, 1, 1] [2023-08-24 02:24:13,559 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-24 02:24:13,559 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-24 02:24:13,561 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.08 02:24:13 BasicIcfg [2023-08-24 02:24:13,561 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-24 02:24:13,562 INFO L158 Benchmark]: Toolchain (without parser) took 819598.70ms. Allocated memory was 375.4MB in the beginning and 4.1GB in the end (delta: 3.7GB). Free memory was 351.1MB in the beginning and 997.5MB in the end (delta: -646.4MB). Peak memory consumption was 3.0GB. Max. memory is 16.0GB. [2023-08-24 02:24:13,562 INFO L158 Benchmark]: CDTParser took 0.53ms. Allocated memory is still 375.4MB. Free memory was 352.8MB in the beginning and 352.7MB in the end (delta: 157.3kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 02:24:13,562 INFO L158 Benchmark]: CACSL2BoogieTranslator took 225.58ms. Allocated memory is still 375.4MB. Free memory was 351.1MB in the beginning and 339.7MB in the end (delta: 11.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-08-24 02:24:13,562 INFO L158 Benchmark]: Boogie Procedure Inliner took 42.67ms. Allocated memory is still 375.4MB. Free memory was 339.7MB in the beginning and 338.5MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 02:24:13,563 INFO L158 Benchmark]: Boogie Preprocessor took 29.61ms. Allocated memory is still 375.4MB. Free memory was 338.5MB in the beginning and 336.8MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 02:24:13,563 INFO L158 Benchmark]: RCFGBuilder took 477.76ms. Allocated memory is still 375.4MB. Free memory was 336.8MB in the beginning and 320.8MB in the end (delta: 15.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. [2023-08-24 02:24:13,563 INFO L158 Benchmark]: TraceAbstraction took 818818.38ms. Allocated memory was 375.4MB in the beginning and 4.1GB in the end (delta: 3.7GB). Free memory was 320.0MB in the beginning and 997.5MB in the end (delta: -677.5MB). Peak memory consumption was 3.0GB. Max. memory is 16.0GB. [2023-08-24 02:24:13,564 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.53ms. Allocated memory is still 375.4MB. Free memory was 352.8MB in the beginning and 352.7MB in the end (delta: 157.3kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 225.58ms. Allocated memory is still 375.4MB. Free memory was 351.1MB in the beginning and 339.7MB in the end (delta: 11.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 42.67ms. Allocated memory is still 375.4MB. Free memory was 339.7MB in the beginning and 338.5MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 29.61ms. Allocated memory is still 375.4MB. Free memory was 338.5MB in the beginning and 336.8MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 477.76ms. Allocated memory is still 375.4MB. Free memory was 336.8MB in the beginning and 320.8MB in the end (delta: 15.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. * TraceAbstraction took 818818.38ms. Allocated memory was 375.4MB in the beginning and 4.1GB in the end (delta: 3.7GB). Free memory was 320.0MB in the beginning and 997.5MB in the end (delta: -677.5MB). Peak memory consumption was 3.0GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.1s, 74 PlacesBefore, 22 PlacesAfterwards, 73 TransitionsBefore, 17 TransitionsAfterwards, 396 CoEnabledTransitionPairs, 6 FixpointIterations, 40 TrivialSequentialCompositions, 12 ConcurrentSequentialCompositions, 5 TrivialYvCompositions, 4 ConcurrentYvCompositions, 4 ChoiceCompositions, 65 TotalNumberOfCompositions, 617 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 529, independent: 504, independent conditional: 0, independent unconditional: 504, dependent: 25, dependent conditional: 0, dependent unconditional: 25, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 218, independent: 213, independent conditional: 0, independent unconditional: 213, dependent: 5, dependent conditional: 0, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 529, independent: 291, independent conditional: 0, independent unconditional: 291, dependent: 20, dependent conditional: 0, dependent unconditional: 20, unknown: 218, unknown conditional: 0, unknown unconditional: 218] , Statistics on independence cache: Total cache size (in pairs): 34, Positive cache size: 30, Positive conditional cache size: 0, Positive unconditional cache size: 30, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 95]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 24 with TraceHistMax 4,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 22 interpolants. - TimeoutResultAtElement [Line: 89]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 24 with TraceHistMax 4,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 22 interpolants. - TimeoutResultAtElement [Line: 90]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 24 with TraceHistMax 4,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 22 interpolants. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 95 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: 818.7s, OverallIterations: 21, TraceHistogramMax: 4, PathProgramHistogramMax: 14, EmptinessCheckTime: 0.0s, AutomataDifference: 754.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.2s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 4738 SdHoareTripleChecker+Valid, 71.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4738 mSDsluCounter, 31 SdHoareTripleChecker+Invalid, 68.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 17 mSDsCounter, 1151 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 20143 IncrementalHoareTripleChecker+Invalid, 21296 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1151 mSolverCounterUnsat, 14 mSDtfsCounter, 20143 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1604 GetRequests, 350 SyntacticMatches, 23 SemanticMatches, 1231 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37247 ImplicationChecksByTransitivity, 427.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=274354occurred in iteration=20, InterpolantAutomatonStates: 1070, 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.2s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 54.7s InterpolantComputationTime, 680 NumberOfCodeBlocks, 680 NumberOfCodeBlocksAsserted, 55 NumberOfCheckSat, 936 ConstructedInterpolants, 0 QuantifiedInterpolants, 33077 SizeOfPredicates, 150 NumberOfNonLiveVariables, 2106 ConjunctsInSsa, 442 ConjunctsInUnsatCore, 52 InterpolantComputations, 4 PerfectInterpolantSequences, 18/312 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 [2023-08-24 02:24:13,574 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown