/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf --rcfgbuilder.only.consider.context.switches.at.boundaries.of.atomic.blocks true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-mult-4.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 12:27:04,795 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 12:27:04,893 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-SemanticLbe.epf [2023-11-17 12:27:04,924 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 12:27:04,925 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 12:27:04,926 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 12:27:04,926 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 12:27:04,927 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 12:27:04,927 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 12:27:04,931 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 12:27:04,932 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 12:27:04,932 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 12:27:04,932 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 12:27:04,933 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 12:27:04,934 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 12:27:04,934 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 12:27:04,934 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 12:27:04,934 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 12:27:04,935 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 12:27:04,935 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 12:27:04,935 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 12:27:04,936 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 12:27:04,936 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 12:27:04,937 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 12:27:04,937 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 12:27:04,937 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 12:27:04,937 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 12:27:04,938 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 12:27:04,938 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 12:27:04,938 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 12:27:04,939 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 12:27:04,939 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 12:27:04,939 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Only consider context switches at boundaries of atomic blocks -> true [2023-11-17 12:27:05,163 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 12:27:05,190 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 12:27:05,192 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 12:27:05,193 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 12:27:05,193 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 12:27:05,194 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-mult-4.wvr.c [2023-11-17 12:27:06,411 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 12:27:06,598 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 12:27:06,599 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-mult-4.wvr.c [2023-11-17 12:27:06,605 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9113bbed4/fd947b6308c44019b171b4a34e658684/FLAG47f4df1b6 [2023-11-17 12:27:06,619 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9113bbed4/fd947b6308c44019b171b4a34e658684 [2023-11-17 12:27:06,621 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 12:27:06,622 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 12:27:06,623 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 12:27:06,623 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 12:27:06,627 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 12:27:06,628 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:27:06" (1/1) ... [2023-11-17 12:27:06,629 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@669d6f9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:06, skipping insertion in model container [2023-11-17 12:27:06,629 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:27:06" (1/1) ... [2023-11-17 12:27:06,653 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 12:27:06,787 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-mult-4.wvr.c[2664,2677] [2023-11-17 12:27:06,792 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 12:27:06,799 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 12:27:06,819 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-mult-4.wvr.c[2664,2677] [2023-11-17 12:27:06,820 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 12:27:06,826 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 12:27:06,826 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 12:27:06,832 INFO L206 MainTranslator]: Completed translation [2023-11-17 12:27:06,832 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:06 WrapperNode [2023-11-17 12:27:06,833 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 12:27:06,833 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 12:27:06,834 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 12:27:06,834 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 12:27:06,839 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:06" (1/1) ... [2023-11-17 12:27:06,849 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:06" (1/1) ... [2023-11-17 12:27:06,871 INFO L138 Inliner]: procedures = 23, calls = 42, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 122 [2023-11-17 12:27:06,871 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 12:27:06,872 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 12:27:06,872 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 12:27:06,872 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 12:27:06,879 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:06" (1/1) ... [2023-11-17 12:27:06,880 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:06" (1/1) ... [2023-11-17 12:27:06,882 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:06" (1/1) ... [2023-11-17 12:27:06,882 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:06" (1/1) ... [2023-11-17 12:27:06,888 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:06" (1/1) ... [2023-11-17 12:27:06,892 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:06" (1/1) ... [2023-11-17 12:27:06,893 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:06" (1/1) ... [2023-11-17 12:27:06,894 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:06" (1/1) ... [2023-11-17 12:27:06,898 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 12:27:06,899 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 12:27:06,899 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 12:27:06,900 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 12:27:06,900 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:06" (1/1) ... [2023-11-17 12:27:06,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 12:27:06,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:27:06,933 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-17 12:27:06,948 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-17 12:27:06,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 12:27:06,968 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-17 12:27:06,968 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-17 12:27:06,968 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-17 12:27:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-17 12:27:06,969 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-17 12:27:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-17 12:27:06,969 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-11-17 12:27:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-11-17 12:27:06,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 12:27:06,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 12:27:06,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 12:27:06,970 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-17 12:27:06,971 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-17 12:27:06,971 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 12:27:06,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 12:27:06,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 12:27:06,971 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 12:27:06,974 WARN L211 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-17 12:27:07,094 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 12:27:07,096 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 12:27:07,356 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 12:27:07,528 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 12:27:07,529 INFO L307 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-17 12:27:07,533 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 12:27:07 BoogieIcfgContainer [2023-11-17 12:27:07,533 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 12:27:07,535 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 12:27:07,535 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 12:27:07,538 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 12:27:07,538 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 12:27:06" (1/3) ... [2023-11-17 12:27:07,539 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1739fa14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:27:07, skipping insertion in model container [2023-11-17 12:27:07,539 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:06" (2/3) ... [2023-11-17 12:27:07,539 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1739fa14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:27:07, skipping insertion in model container [2023-11-17 12:27:07,539 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 12:27:07" (3/3) ... [2023-11-17 12:27:07,540 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-mult-4.wvr.c [2023-11-17 12:27:07,556 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 12:27:07,557 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 12:27:07,557 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 12:27:07,627 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-11-17 12:27:07,653 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 52 places, 43 transitions, 114 flow [2023-11-17 12:27:07,706 INFO L124 PetriNetUnfolderBase]: 4/39 cut-off events. [2023-11-17 12:27:07,707 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-17 12:27:07,711 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56 conditions, 39 events. 4/39 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 45 event pairs, 0 based on Foata normal form. 0/34 useless extension candidates. Maximal degree in co-relation 33. Up to 2 conditions per place. [2023-11-17 12:27:07,711 INFO L82 GeneralOperation]: Start removeDead. Operand has 52 places, 43 transitions, 114 flow [2023-11-17 12:27:07,723 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 47 places, 38 transitions, 100 flow [2023-11-17 12:27:07,727 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 12:27:07,740 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 47 places, 38 transitions, 100 flow [2023-11-17 12:27:07,742 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 47 places, 38 transitions, 100 flow [2023-11-17 12:27:07,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 47 places, 38 transitions, 100 flow [2023-11-17 12:27:07,773 INFO L124 PetriNetUnfolderBase]: 4/38 cut-off events. [2023-11-17 12:27:07,773 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-17 12:27:07,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55 conditions, 38 events. 4/38 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 44 event pairs, 0 based on Foata normal form. 0/34 useless extension candidates. Maximal degree in co-relation 33. Up to 2 conditions per place. [2023-11-17 12:27:07,775 INFO L119 LiptonReduction]: Number of co-enabled transitions 580 [2023-11-17 12:27:08,208 INFO L134 LiptonReduction]: Checked pairs total: 666 [2023-11-17 12:27:08,209 INFO L136 LiptonReduction]: Total number of compositions: 9 [2023-11-17 12:27:08,224 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 12:27:08,229 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7f4e85c9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 12:27:08,229 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-17 12:27:08,237 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 12:27:08,237 INFO L124 PetriNetUnfolderBase]: 4/28 cut-off events. [2023-11-17 12:27:08,237 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-17 12:27:08,238 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:08,238 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:08,239 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 12:27:08,243 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:08,243 INFO L85 PathProgramCache]: Analyzing trace with hash -490688492, now seen corresponding path program 1 times [2023-11-17 12:27:08,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:08,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111972846] [2023-11-17 12:27:08,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:08,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:08,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:08,818 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:27:08,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:08,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111972846] [2023-11-17 12:27:08,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111972846] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:27:08,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:27:08,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-17 12:27:08,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185517648] [2023-11-17 12:27:08,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:27:08,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 12:27:08,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:08,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 12:27:08,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 12:27:08,850 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 52 [2023-11-17 12:27:08,852 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 29 transitions, 82 flow. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:08,852 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:08,852 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 52 [2023-11-17 12:27:08,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:09,224 INFO L124 PetriNetUnfolderBase]: 1680/2288 cut-off events. [2023-11-17 12:27:09,224 INFO L125 PetriNetUnfolderBase]: For 201/201 co-relation queries the response was YES. [2023-11-17 12:27:09,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4806 conditions, 2288 events. 1680/2288 cut-off events. For 201/201 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 8133 event pairs, 624 based on Foata normal form. 1/1777 useless extension candidates. Maximal degree in co-relation 3668. Up to 1345 conditions per place. [2023-11-17 12:27:09,247 INFO L140 encePairwiseOnDemand]: 46/52 looper letters, 47 selfloop transitions, 3 changer transitions 3/53 dead transitions. [2023-11-17 12:27:09,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 53 transitions, 257 flow [2023-11-17 12:27:09,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 12:27:09,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 12:27:09,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 83 transitions. [2023-11-17 12:27:09,259 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.532051282051282 [2023-11-17 12:27:09,260 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 83 transitions. [2023-11-17 12:27:09,260 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 83 transitions. [2023-11-17 12:27:09,261 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:09,263 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 83 transitions. [2023-11-17 12:27:09,270 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:09,274 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 52.0) internal successors, (208), 4 states have internal predecessors, (208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:09,275 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 52.0) internal successors, (208), 4 states have internal predecessors, (208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:09,276 INFO L175 Difference]: Start difference. First operand has 38 places, 29 transitions, 82 flow. Second operand 3 states and 83 transitions. [2023-11-17 12:27:09,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 53 transitions, 257 flow [2023-11-17 12:27:09,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 53 transitions, 227 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-11-17 12:27:09,287 INFO L231 Difference]: Finished difference. Result has 33 places, 31 transitions, 89 flow [2023-11-17 12:27:09,289 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=89, PETRI_PLACES=33, PETRI_TRANSITIONS=31} [2023-11-17 12:27:09,293 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, -5 predicate places. [2023-11-17 12:27:09,294 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 31 transitions, 89 flow [2023-11-17 12:27:09,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:09,294 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:09,294 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:09,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 12:27:09,295 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 12:27:09,295 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:09,296 INFO L85 PathProgramCache]: Analyzing trace with hash 719142577, now seen corresponding path program 1 times [2023-11-17 12:27:09,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:09,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723577976] [2023-11-17 12:27:09,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:09,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:09,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:09,602 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:27:09,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:09,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723577976] [2023-11-17 12:27:09,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723577976] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:27:09,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:27:09,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-17 12:27:09,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731024260] [2023-11-17 12:27:09,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:27:09,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 12:27:09,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:09,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 12:27:09,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 12:27:09,607 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 52 [2023-11-17 12:27:09,607 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 31 transitions, 89 flow. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:09,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:09,608 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 52 [2023-11-17 12:27:09,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:09,998 INFO L124 PetriNetUnfolderBase]: 2083/2891 cut-off events. [2023-11-17 12:27:09,998 INFO L125 PetriNetUnfolderBase]: For 554/554 co-relation queries the response was YES. [2023-11-17 12:27:10,001 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6568 conditions, 2891 events. 2083/2891 cut-off events. For 554/554 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 11605 event pairs, 710 based on Foata normal form. 202/3093 useless extension candidates. Maximal degree in co-relation 2218. Up to 1464 conditions per place. [2023-11-17 12:27:10,012 INFO L140 encePairwiseOnDemand]: 44/52 looper letters, 62 selfloop transitions, 4 changer transitions 17/83 dead transitions. [2023-11-17 12:27:10,012 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 83 transitions, 385 flow [2023-11-17 12:27:10,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 12:27:10,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 12:27:10,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 119 transitions. [2023-11-17 12:27:10,017 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4576923076923077 [2023-11-17 12:27:10,017 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 119 transitions. [2023-11-17 12:27:10,017 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 119 transitions. [2023-11-17 12:27:10,019 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:10,019 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 119 transitions. [2023-11-17 12:27:10,020 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:10,021 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 52.0) internal successors, (312), 6 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:10,021 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 52.0) internal successors, (312), 6 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:10,021 INFO L175 Difference]: Start difference. First operand has 33 places, 31 transitions, 89 flow. Second operand 5 states and 119 transitions. [2023-11-17 12:27:10,021 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 83 transitions, 385 flow [2023-11-17 12:27:10,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 83 transitions, 381 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 12:27:10,025 INFO L231 Difference]: Finished difference. Result has 39 places, 33 transitions, 123 flow [2023-11-17 12:27:10,025 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=123, PETRI_PLACES=39, PETRI_TRANSITIONS=33} [2023-11-17 12:27:10,026 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 1 predicate places. [2023-11-17 12:27:10,026 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 33 transitions, 123 flow [2023-11-17 12:27:10,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:10,028 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:10,030 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:10,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 12:27:10,035 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 12:27:10,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:10,037 INFO L85 PathProgramCache]: Analyzing trace with hash 626545045, now seen corresponding path program 2 times [2023-11-17 12:27:10,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:10,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010554009] [2023-11-17 12:27:10,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:10,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:10,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:10,173 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:27:10,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:10,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010554009] [2023-11-17 12:27:10,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010554009] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:27:10,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:27:10,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 12:27:10,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539013590] [2023-11-17 12:27:10,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:27:10,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 12:27:10,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:10,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 12:27:10,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 12:27:10,176 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 52 [2023-11-17 12:27:10,176 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 33 transitions, 123 flow. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:10,176 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:10,176 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 52 [2023-11-17 12:27:10,176 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:10,583 INFO L124 PetriNetUnfolderBase]: 2610/3676 cut-off events. [2023-11-17 12:27:10,583 INFO L125 PetriNetUnfolderBase]: For 4075/4075 co-relation queries the response was YES. [2023-11-17 12:27:10,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10248 conditions, 3676 events. 2610/3676 cut-off events. For 4075/4075 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 15704 event pairs, 940 based on Foata normal form. 162/3838 useless extension candidates. Maximal degree in co-relation 4472. Up to 1920 conditions per place. [2023-11-17 12:27:10,605 INFO L140 encePairwiseOnDemand]: 46/52 looper letters, 72 selfloop transitions, 3 changer transitions 0/75 dead transitions. [2023-11-17 12:27:10,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 75 transitions, 426 flow [2023-11-17 12:27:10,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 12:27:10,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 12:27:10,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 97 transitions. [2023-11-17 12:27:10,609 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46634615384615385 [2023-11-17 12:27:10,609 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 97 transitions. [2023-11-17 12:27:10,609 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 97 transitions. [2023-11-17 12:27:10,609 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:10,609 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 97 transitions. [2023-11-17 12:27:10,611 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:10,612 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 52.0) internal successors, (260), 5 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:10,613 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 52.0) internal successors, (260), 5 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:10,613 INFO L175 Difference]: Start difference. First operand has 39 places, 33 transitions, 123 flow. Second operand 4 states and 97 transitions. [2023-11-17 12:27:10,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 75 transitions, 426 flow [2023-11-17 12:27:10,620 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 75 transitions, 401 flow, removed 9 selfloop flow, removed 2 redundant places. [2023-11-17 12:27:10,621 INFO L231 Difference]: Finished difference. Result has 41 places, 35 transitions, 146 flow [2023-11-17 12:27:10,621 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=146, PETRI_PLACES=41, PETRI_TRANSITIONS=35} [2023-11-17 12:27:10,623 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 3 predicate places. [2023-11-17 12:27:10,624 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 35 transitions, 146 flow [2023-11-17 12:27:10,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:10,624 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:10,624 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:10,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 12:27:10,625 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 12:27:10,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:10,625 INFO L85 PathProgramCache]: Analyzing trace with hash 365699622, now seen corresponding path program 1 times [2023-11-17 12:27:10,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:10,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351098911] [2023-11-17 12:27:10,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:10,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:10,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:10,771 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:27:10,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:10,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351098911] [2023-11-17 12:27:10,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351098911] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:27:10,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:27:10,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 12:27:10,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778955949] [2023-11-17 12:27:10,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:27:10,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 12:27:10,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:10,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 12:27:10,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-17 12:27:10,776 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 52 [2023-11-17 12:27:10,777 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 35 transitions, 146 flow. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:10,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:10,777 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 52 [2023-11-17 12:27:10,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:11,220 INFO L124 PetriNetUnfolderBase]: 2950/4138 cut-off events. [2023-11-17 12:27:11,221 INFO L125 PetriNetUnfolderBase]: For 5197/5197 co-relation queries the response was YES. [2023-11-17 12:27:11,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12913 conditions, 4138 events. 2950/4138 cut-off events. For 5197/5197 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 17748 event pairs, 894 based on Foata normal form. 122/4260 useless extension candidates. Maximal degree in co-relation 3687. Up to 2752 conditions per place. [2023-11-17 12:27:11,247 INFO L140 encePairwiseOnDemand]: 48/52 looper letters, 61 selfloop transitions, 4 changer transitions 10/75 dead transitions. [2023-11-17 12:27:11,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 75 transitions, 443 flow [2023-11-17 12:27:11,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 12:27:11,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 12:27:11,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 98 transitions. [2023-11-17 12:27:11,248 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47115384615384615 [2023-11-17 12:27:11,248 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 98 transitions. [2023-11-17 12:27:11,248 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 98 transitions. [2023-11-17 12:27:11,249 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:11,249 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 98 transitions. [2023-11-17 12:27:11,249 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:11,250 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 52.0) internal successors, (260), 5 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:11,250 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 52.0) internal successors, (260), 5 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:11,250 INFO L175 Difference]: Start difference. First operand has 41 places, 35 transitions, 146 flow. Second operand 4 states and 98 transitions. [2023-11-17 12:27:11,250 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 75 transitions, 443 flow [2023-11-17 12:27:11,253 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 75 transitions, 434 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-17 12:27:11,255 INFO L231 Difference]: Finished difference. Result has 45 places, 37 transitions, 174 flow [2023-11-17 12:27:11,255 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=174, PETRI_PLACES=45, PETRI_TRANSITIONS=37} [2023-11-17 12:27:11,255 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 7 predicate places. [2023-11-17 12:27:11,256 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 37 transitions, 174 flow [2023-11-17 12:27:11,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:11,256 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:11,256 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:11,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-17 12:27:11,256 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 12:27:11,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:11,257 INFO L85 PathProgramCache]: Analyzing trace with hash 706393124, now seen corresponding path program 2 times [2023-11-17 12:27:11,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:11,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724552667] [2023-11-17 12:27:11,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:11,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:11,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:11,370 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:27:11,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:11,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724552667] [2023-11-17 12:27:11,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724552667] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:27:11,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:27:11,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-17 12:27:11,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718850113] [2023-11-17 12:27:11,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:27:11,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 12:27:11,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:11,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 12:27:11,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-17 12:27:11,372 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 52 [2023-11-17 12:27:11,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 37 transitions, 174 flow. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:11,373 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:11,373 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 52 [2023-11-17 12:27:11,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:11,785 INFO L124 PetriNetUnfolderBase]: 3092/4328 cut-off events. [2023-11-17 12:27:11,785 INFO L125 PetriNetUnfolderBase]: For 9024/9024 co-relation queries the response was YES. [2023-11-17 12:27:11,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14437 conditions, 4328 events. 3092/4328 cut-off events. For 9024/9024 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 18266 event pairs, 1835 based on Foata normal form. 16/4344 useless extension candidates. Maximal degree in co-relation 6276. Up to 3580 conditions per place. [2023-11-17 12:27:11,810 INFO L140 encePairwiseOnDemand]: 46/52 looper letters, 57 selfloop transitions, 7 changer transitions 11/75 dead transitions. [2023-11-17 12:27:11,810 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 75 transitions, 490 flow [2023-11-17 12:27:11,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 12:27:11,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 12:27:11,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 102 transitions. [2023-11-17 12:27:11,811 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3923076923076923 [2023-11-17 12:27:11,811 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 102 transitions. [2023-11-17 12:27:11,812 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 102 transitions. [2023-11-17 12:27:11,812 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:11,812 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 102 transitions. [2023-11-17 12:27:11,812 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:11,813 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 52.0) internal successors, (312), 6 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:11,813 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 52.0) internal successors, (312), 6 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:11,813 INFO L175 Difference]: Start difference. First operand has 45 places, 37 transitions, 174 flow. Second operand 5 states and 102 transitions. [2023-11-17 12:27:11,813 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 75 transitions, 490 flow [2023-11-17 12:27:11,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 75 transitions, 483 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-17 12:27:11,822 INFO L231 Difference]: Finished difference. Result has 50 places, 40 transitions, 223 flow [2023-11-17 12:27:11,822 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=223, PETRI_PLACES=50, PETRI_TRANSITIONS=40} [2023-11-17 12:27:11,823 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 12 predicate places. [2023-11-17 12:27:11,823 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 40 transitions, 223 flow [2023-11-17 12:27:11,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:11,823 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:11,824 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:11,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-17 12:27:11,824 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 12:27:11,824 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:11,824 INFO L85 PathProgramCache]: Analyzing trace with hash -724740888, now seen corresponding path program 3 times [2023-11-17 12:27:11,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:11,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714242207] [2023-11-17 12:27:11,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:11,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:11,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:11,907 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:27:11,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:11,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714242207] [2023-11-17 12:27:11,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714242207] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:27:11,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:27:11,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 12:27:11,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691377342] [2023-11-17 12:27:11,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:27:11,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 12:27:11,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:11,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 12:27:11,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-17 12:27:11,909 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 52 [2023-11-17 12:27:11,910 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 40 transitions, 223 flow. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:11,910 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:11,910 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 52 [2023-11-17 12:27:11,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:12,362 INFO L124 PetriNetUnfolderBase]: 3445/4809 cut-off events. [2023-11-17 12:27:12,363 INFO L125 PetriNetUnfolderBase]: For 12494/12494 co-relation queries the response was YES. [2023-11-17 12:27:12,369 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17490 conditions, 4809 events. 3445/4809 cut-off events. For 12494/12494 co-relation queries the response was YES. Maximal size of possible extension queue 189. Compared 20923 event pairs, 1685 based on Foata normal form. 152/4961 useless extension candidates. Maximal degree in co-relation 8546. Up to 3328 conditions per place. [2023-11-17 12:27:12,388 INFO L140 encePairwiseOnDemand]: 46/52 looper letters, 71 selfloop transitions, 13 changer transitions 1/85 dead transitions. [2023-11-17 12:27:12,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 85 transitions, 665 flow [2023-11-17 12:27:12,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 12:27:12,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 12:27:12,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 93 transitions. [2023-11-17 12:27:12,390 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44711538461538464 [2023-11-17 12:27:12,390 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 93 transitions. [2023-11-17 12:27:12,390 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 93 transitions. [2023-11-17 12:27:12,390 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:12,390 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 93 transitions. [2023-11-17 12:27:12,391 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:12,392 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 52.0) internal successors, (260), 5 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:12,392 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 52.0) internal successors, (260), 5 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:12,392 INFO L175 Difference]: Start difference. First operand has 50 places, 40 transitions, 223 flow. Second operand 4 states and 93 transitions. [2023-11-17 12:27:12,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 85 transitions, 665 flow [2023-11-17 12:27:12,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 85 transitions, 631 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-11-17 12:27:12,407 INFO L231 Difference]: Finished difference. Result has 51 places, 50 transitions, 354 flow [2023-11-17 12:27:12,407 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=354, PETRI_PLACES=51, PETRI_TRANSITIONS=50} [2023-11-17 12:27:12,410 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 13 predicate places. [2023-11-17 12:27:12,410 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 50 transitions, 354 flow [2023-11-17 12:27:12,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:12,410 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:12,410 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:12,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-17 12:27:12,411 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 12:27:12,411 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:12,411 INFO L85 PathProgramCache]: Analyzing trace with hash -383541929, now seen corresponding path program 3 times [2023-11-17 12:27:12,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:12,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871729245] [2023-11-17 12:27:12,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:12,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:12,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:12,526 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:27:12,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:12,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871729245] [2023-11-17 12:27:12,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871729245] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:27:12,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:27:12,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 12:27:12,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791720136] [2023-11-17 12:27:12,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:27:12,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 12:27:12,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:12,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 12:27:12,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-17 12:27:12,528 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 52 [2023-11-17 12:27:12,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 50 transitions, 354 flow. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:12,529 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:12,529 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 52 [2023-11-17 12:27:12,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:12,984 INFO L124 PetriNetUnfolderBase]: 3741/5201 cut-off events. [2023-11-17 12:27:12,985 INFO L125 PetriNetUnfolderBase]: For 17880/17880 co-relation queries the response was YES. [2023-11-17 12:27:12,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20941 conditions, 5201 events. 3741/5201 cut-off events. For 17880/17880 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 22616 event pairs, 2003 based on Foata normal form. 96/5297 useless extension candidates. Maximal degree in co-relation 9618. Up to 4138 conditions per place. [2023-11-17 12:27:13,050 INFO L140 encePairwiseOnDemand]: 46/52 looper letters, 68 selfloop transitions, 21 changer transitions 1/90 dead transitions. [2023-11-17 12:27:13,051 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 90 transitions, 808 flow [2023-11-17 12:27:13,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 12:27:13,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 12:27:13,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 88 transitions. [2023-11-17 12:27:13,052 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4230769230769231 [2023-11-17 12:27:13,052 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 88 transitions. [2023-11-17 12:27:13,052 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 88 transitions. [2023-11-17 12:27:13,052 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:13,052 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 88 transitions. [2023-11-17 12:27:13,053 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:13,053 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 52.0) internal successors, (260), 5 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:13,053 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 52.0) internal successors, (260), 5 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:13,054 INFO L175 Difference]: Start difference. First operand has 51 places, 50 transitions, 354 flow. Second operand 4 states and 88 transitions. [2023-11-17 12:27:13,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 90 transitions, 808 flow [2023-11-17 12:27:13,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 90 transitions, 754 flow, removed 15 selfloop flow, removed 2 redundant places. [2023-11-17 12:27:13,069 INFO L231 Difference]: Finished difference. Result has 53 places, 61 transitions, 514 flow [2023-11-17 12:27:13,071 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=514, PETRI_PLACES=53, PETRI_TRANSITIONS=61} [2023-11-17 12:27:13,072 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 15 predicate places. [2023-11-17 12:27:13,072 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 61 transitions, 514 flow [2023-11-17 12:27:13,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:13,073 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:13,073 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:13,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-17 12:27:13,073 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 12:27:13,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:13,073 INFO L85 PathProgramCache]: Analyzing trace with hash 482860756, now seen corresponding path program 4 times [2023-11-17 12:27:13,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:13,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014115989] [2023-11-17 12:27:13,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:13,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:13,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:13,170 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:27:13,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:13,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014115989] [2023-11-17 12:27:13,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014115989] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:27:13,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:27:13,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 12:27:13,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068943490] [2023-11-17 12:27:13,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:27:13,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 12:27:13,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:13,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 12:27:13,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-17 12:27:13,173 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 52 [2023-11-17 12:27:13,173 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 61 transitions, 514 flow. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:13,173 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:13,174 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 52 [2023-11-17 12:27:13,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:13,706 INFO L124 PetriNetUnfolderBase]: 3833/5241 cut-off events. [2023-11-17 12:27:13,706 INFO L125 PetriNetUnfolderBase]: For 17750/17750 co-relation queries the response was YES. [2023-11-17 12:27:13,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22690 conditions, 5241 events. 3833/5241 cut-off events. For 17750/17750 co-relation queries the response was YES. Maximal size of possible extension queue 204. Compared 22544 event pairs, 975 based on Foata normal form. 168/5409 useless extension candidates. Maximal degree in co-relation 10288. Up to 3082 conditions per place. [2023-11-17 12:27:13,739 INFO L140 encePairwiseOnDemand]: 47/52 looper letters, 80 selfloop transitions, 15 changer transitions 10/105 dead transitions. [2023-11-17 12:27:13,739 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 105 transitions, 965 flow [2023-11-17 12:27:13,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 12:27:13,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 12:27:13,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 99 transitions. [2023-11-17 12:27:13,740 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47596153846153844 [2023-11-17 12:27:13,741 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 99 transitions. [2023-11-17 12:27:13,741 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 99 transitions. [2023-11-17 12:27:13,741 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:13,741 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 99 transitions. [2023-11-17 12:27:13,741 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:13,742 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 52.0) internal successors, (260), 5 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:13,742 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 52.0) internal successors, (260), 5 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:13,742 INFO L175 Difference]: Start difference. First operand has 53 places, 61 transitions, 514 flow. Second operand 4 states and 99 transitions. [2023-11-17 12:27:13,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 105 transitions, 965 flow [2023-11-17 12:27:13,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 105 transitions, 917 flow, removed 16 selfloop flow, removed 1 redundant places. [2023-11-17 12:27:13,766 INFO L231 Difference]: Finished difference. Result has 57 places, 63 transitions, 559 flow [2023-11-17 12:27:13,766 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=488, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=559, PETRI_PLACES=57, PETRI_TRANSITIONS=63} [2023-11-17 12:27:13,766 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 19 predicate places. [2023-11-17 12:27:13,767 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 63 transitions, 559 flow [2023-11-17 12:27:13,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:13,767 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:13,767 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:13,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-17 12:27:13,767 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 12:27:13,768 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:13,768 INFO L85 PathProgramCache]: Analyzing trace with hash 636448638, now seen corresponding path program 1 times [2023-11-17 12:27:13,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:13,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285278358] [2023-11-17 12:27:13,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:13,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:13,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:13,908 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:27:13,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:13,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285278358] [2023-11-17 12:27:13,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285278358] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:27:13,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:27:13,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-17 12:27:13,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069196770] [2023-11-17 12:27:13,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:27:13,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 12:27:13,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:13,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 12:27:13,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 12:27:13,910 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 52 [2023-11-17 12:27:13,910 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 63 transitions, 559 flow. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:13,910 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:13,910 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 52 [2023-11-17 12:27:13,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:14,497 INFO L124 PetriNetUnfolderBase]: 4195/5628 cut-off events. [2023-11-17 12:27:14,497 INFO L125 PetriNetUnfolderBase]: For 25109/25109 co-relation queries the response was YES. [2023-11-17 12:27:14,507 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24749 conditions, 5628 events. 4195/5628 cut-off events. For 25109/25109 co-relation queries the response was YES. Maximal size of possible extension queue 215. Compared 23019 event pairs, 1659 based on Foata normal form. 16/5644 useless extension candidates. Maximal degree in co-relation 9686. Up to 4335 conditions per place. [2023-11-17 12:27:14,533 INFO L140 encePairwiseOnDemand]: 46/52 looper letters, 79 selfloop transitions, 17 changer transitions 9/105 dead transitions. [2023-11-17 12:27:14,533 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 105 transitions, 1026 flow [2023-11-17 12:27:14,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 12:27:14,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 12:27:14,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 100 transitions. [2023-11-17 12:27:14,534 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38461538461538464 [2023-11-17 12:27:14,534 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 100 transitions. [2023-11-17 12:27:14,534 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 100 transitions. [2023-11-17 12:27:14,534 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:14,535 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 100 transitions. [2023-11-17 12:27:14,535 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:14,536 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 52.0) internal successors, (312), 6 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:14,536 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 52.0) internal successors, (312), 6 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:14,536 INFO L175 Difference]: Start difference. First operand has 57 places, 63 transitions, 559 flow. Second operand 5 states and 100 transitions. [2023-11-17 12:27:14,536 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 105 transitions, 1026 flow [2023-11-17 12:27:14,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 105 transitions, 1000 flow, removed 7 selfloop flow, removed 2 redundant places. [2023-11-17 12:27:14,555 INFO L231 Difference]: Finished difference. Result has 61 places, 69 transitions, 678 flow [2023-11-17 12:27:14,555 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=537, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=678, PETRI_PLACES=61, PETRI_TRANSITIONS=69} [2023-11-17 12:27:14,556 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 23 predicate places. [2023-11-17 12:27:14,556 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 69 transitions, 678 flow [2023-11-17 12:27:14,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:14,556 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:14,556 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:14,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-17 12:27:14,557 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 12:27:14,557 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:14,557 INFO L85 PathProgramCache]: Analyzing trace with hash 1367636081, now seen corresponding path program 1 times [2023-11-17 12:27:14,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:14,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552070781] [2023-11-17 12:27:14,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:14,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:14,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:14,671 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:27:14,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:14,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552070781] [2023-11-17 12:27:14,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552070781] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:27:14,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:27:14,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-17 12:27:14,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666145914] [2023-11-17 12:27:14,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:27:14,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 12:27:14,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:14,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 12:27:14,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 12:27:14,673 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 52 [2023-11-17 12:27:14,674 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 69 transitions, 678 flow. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:14,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:14,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 52 [2023-11-17 12:27:14,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:15,371 INFO L124 PetriNetUnfolderBase]: 3957/5254 cut-off events. [2023-11-17 12:27:15,371 INFO L125 PetriNetUnfolderBase]: For 24779/24779 co-relation queries the response was YES. [2023-11-17 12:27:15,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25983 conditions, 5254 events. 3957/5254 cut-off events. For 24779/24779 co-relation queries the response was YES. Maximal size of possible extension queue 201. Compared 21311 event pairs, 507 based on Foata normal form. 234/5488 useless extension candidates. Maximal degree in co-relation 13648. Up to 3000 conditions per place. [2023-11-17 12:27:15,405 INFO L140 encePairwiseOnDemand]: 46/52 looper letters, 97 selfloop transitions, 25 changer transitions 3/125 dead transitions. [2023-11-17 12:27:15,405 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 125 transitions, 1248 flow [2023-11-17 12:27:15,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 12:27:15,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 12:27:15,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 127 transitions. [2023-11-17 12:27:15,407 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40705128205128205 [2023-11-17 12:27:15,407 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 127 transitions. [2023-11-17 12:27:15,407 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 127 transitions. [2023-11-17 12:27:15,407 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:15,407 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 127 transitions. [2023-11-17 12:27:15,407 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 21.166666666666668) internal successors, (127), 6 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:15,408 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 52.0) internal successors, (364), 7 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:15,408 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 52.0) internal successors, (364), 7 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:15,408 INFO L175 Difference]: Start difference. First operand has 61 places, 69 transitions, 678 flow. Second operand 6 states and 127 transitions. [2023-11-17 12:27:15,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 125 transitions, 1248 flow [2023-11-17 12:27:15,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 125 transitions, 1208 flow, removed 13 selfloop flow, removed 2 redundant places. [2023-11-17 12:27:15,433 INFO L231 Difference]: Finished difference. Result has 65 places, 71 transitions, 732 flow [2023-11-17 12:27:15,434 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=638, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=732, PETRI_PLACES=65, PETRI_TRANSITIONS=71} [2023-11-17 12:27:15,434 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 27 predicate places. [2023-11-17 12:27:15,434 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 71 transitions, 732 flow [2023-11-17 12:27:15,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:15,434 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:15,435 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:15,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-17 12:27:15,435 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 12:27:15,435 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:15,435 INFO L85 PathProgramCache]: Analyzing trace with hash -1742914100, now seen corresponding path program 2 times [2023-11-17 12:27:15,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:15,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838537760] [2023-11-17 12:27:15,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:15,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:15,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:15,563 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:27:15,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:15,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838537760] [2023-11-17 12:27:15,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838537760] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:27:15,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:27:15,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-17 12:27:15,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701937274] [2023-11-17 12:27:15,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:27:15,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 12:27:15,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:15,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 12:27:15,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 12:27:15,565 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 52 [2023-11-17 12:27:15,565 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 71 transitions, 732 flow. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:15,565 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:15,565 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 52 [2023-11-17 12:27:15,565 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:16,131 INFO L124 PetriNetUnfolderBase]: 3853/5088 cut-off events. [2023-11-17 12:27:16,131 INFO L125 PetriNetUnfolderBase]: For 32838/32838 co-relation queries the response was YES. [2023-11-17 12:27:16,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26069 conditions, 5088 events. 3853/5088 cut-off events. For 32838/32838 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 19680 event pairs, 1451 based on Foata normal form. 16/5104 useless extension candidates. Maximal degree in co-relation 19994. Up to 3821 conditions per place. [2023-11-17 12:27:16,165 INFO L140 encePairwiseOnDemand]: 47/52 looper letters, 78 selfloop transitions, 13 changer transitions 14/105 dead transitions. [2023-11-17 12:27:16,165 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 105 transitions, 1117 flow [2023-11-17 12:27:16,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 12:27:16,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 12:27:16,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 96 transitions. [2023-11-17 12:27:16,167 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36923076923076925 [2023-11-17 12:27:16,167 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 96 transitions. [2023-11-17 12:27:16,167 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 96 transitions. [2023-11-17 12:27:16,167 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:16,167 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 96 transitions. [2023-11-17 12:27:16,168 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:16,169 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 52.0) internal successors, (312), 6 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:16,170 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 52.0) internal successors, (312), 6 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:16,170 INFO L175 Difference]: Start difference. First operand has 65 places, 71 transitions, 732 flow. Second operand 5 states and 96 transitions. [2023-11-17 12:27:16,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 105 transitions, 1117 flow [2023-11-17 12:27:16,209 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 105 transitions, 1067 flow, removed 10 selfloop flow, removed 2 redundant places. [2023-11-17 12:27:16,213 INFO L231 Difference]: Finished difference. Result has 68 places, 70 transitions, 706 flow [2023-11-17 12:27:16,213 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=682, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=706, PETRI_PLACES=68, PETRI_TRANSITIONS=70} [2023-11-17 12:27:16,213 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 30 predicate places. [2023-11-17 12:27:16,214 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 70 transitions, 706 flow [2023-11-17 12:27:16,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:16,214 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:16,214 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:16,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-17 12:27:16,214 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 12:27:16,215 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:16,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1531662043, now seen corresponding path program 1 times [2023-11-17 12:27:16,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:16,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704692982] [2023-11-17 12:27:16,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:16,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:16,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:16,348 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:27:16,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:16,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704692982] [2023-11-17 12:27:16,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704692982] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:27:16,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1093202669] [2023-11-17 12:27:16,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:16,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:27:16,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:27:16,355 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:27:16,365 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-17 12:27:16,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:16,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 12:27:16,473 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:27:16,567 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:27:16,567 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:27:16,648 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:27:16,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1093202669] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-17 12:27:16,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-17 12:27:16,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 5] total 6 [2023-11-17 12:27:16,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243575876] [2023-11-17 12:27:16,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:27:16,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 12:27:16,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:16,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 12:27:16,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-17 12:27:16,650 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 52 [2023-11-17 12:27:16,651 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 70 transitions, 706 flow. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:16,651 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:16,651 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 52 [2023-11-17 12:27:16,651 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:17,282 INFO L124 PetriNetUnfolderBase]: 4759/6250 cut-off events. [2023-11-17 12:27:17,282 INFO L125 PetriNetUnfolderBase]: For 40244/40244 co-relation queries the response was YES. [2023-11-17 12:27:17,298 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32519 conditions, 6250 events. 4759/6250 cut-off events. For 40244/40244 co-relation queries the response was YES. Maximal size of possible extension queue 252. Compared 25076 event pairs, 821 based on Foata normal form. 288/6538 useless extension candidates. Maximal degree in co-relation 24874. Up to 4786 conditions per place. [2023-11-17 12:27:17,342 INFO L140 encePairwiseOnDemand]: 47/52 looper letters, 103 selfloop transitions, 17 changer transitions 0/120 dead transitions. [2023-11-17 12:27:17,342 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 120 transitions, 1385 flow [2023-11-17 12:27:17,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 12:27:17,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 12:27:17,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 89 transitions. [2023-11-17 12:27:17,343 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42788461538461536 [2023-11-17 12:27:17,343 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 89 transitions. [2023-11-17 12:27:17,343 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 89 transitions. [2023-11-17 12:27:17,344 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:17,344 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 89 transitions. [2023-11-17 12:27:17,344 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:17,345 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 52.0) internal successors, (260), 5 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:17,345 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 52.0) internal successors, (260), 5 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:17,345 INFO L175 Difference]: Start difference. First operand has 68 places, 70 transitions, 706 flow. Second operand 4 states and 89 transitions. [2023-11-17 12:27:17,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 120 transitions, 1385 flow [2023-11-17 12:27:17,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 120 transitions, 1302 flow, removed 21 selfloop flow, removed 5 redundant places. [2023-11-17 12:27:17,414 INFO L231 Difference]: Finished difference. Result has 66 places, 75 transitions, 759 flow [2023-11-17 12:27:17,414 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=649, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=759, PETRI_PLACES=66, PETRI_TRANSITIONS=75} [2023-11-17 12:27:17,416 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 28 predicate places. [2023-11-17 12:27:17,416 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 75 transitions, 759 flow [2023-11-17 12:27:17,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:17,416 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:17,416 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:17,428 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-17 12:27:17,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-17 12:27:17,623 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 12:27:17,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:17,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1306914199, now seen corresponding path program 2 times [2023-11-17 12:27:17,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:17,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934441875] [2023-11-17 12:27:17,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:17,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:17,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:17,742 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 12:27:17,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:17,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934441875] [2023-11-17 12:27:17,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934441875] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:27:17,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:27:17,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-17 12:27:17,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182662892] [2023-11-17 12:27:17,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:27:17,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 12:27:17,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:17,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 12:27:17,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-17 12:27:17,744 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 52 [2023-11-17 12:27:17,744 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 75 transitions, 759 flow. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:17,745 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:17,745 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 52 [2023-11-17 12:27:17,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:18,496 INFO L124 PetriNetUnfolderBase]: 5083/6694 cut-off events. [2023-11-17 12:27:18,497 INFO L125 PetriNetUnfolderBase]: For 47319/47319 co-relation queries the response was YES. [2023-11-17 12:27:18,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36076 conditions, 6694 events. 5083/6694 cut-off events. For 47319/47319 co-relation queries the response was YES. Maximal size of possible extension queue 283. Compared 26717 event pairs, 1683 based on Foata normal form. 72/6766 useless extension candidates. Maximal degree in co-relation 26792. Up to 4819 conditions per place. [2023-11-17 12:27:18,564 INFO L140 encePairwiseOnDemand]: 45/52 looper letters, 104 selfloop transitions, 35 changer transitions 7/146 dead transitions. [2023-11-17 12:27:18,565 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 146 transitions, 1795 flow [2023-11-17 12:27:18,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 12:27:18,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 12:27:18,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 99 transitions. [2023-11-17 12:27:18,566 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38076923076923075 [2023-11-17 12:27:18,566 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 99 transitions. [2023-11-17 12:27:18,566 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 99 transitions. [2023-11-17 12:27:18,566 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:18,566 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 99 transitions. [2023-11-17 12:27:18,567 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:18,567 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 52.0) internal successors, (312), 6 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:18,568 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 52.0) internal successors, (312), 6 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:18,568 INFO L175 Difference]: Start difference. First operand has 66 places, 75 transitions, 759 flow. Second operand 5 states and 99 transitions. [2023-11-17 12:27:18,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 146 transitions, 1795 flow [2023-11-17 12:27:18,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 146 transitions, 1753 flow, removed 10 selfloop flow, removed 1 redundant places. [2023-11-17 12:27:18,624 INFO L231 Difference]: Finished difference. Result has 72 places, 95 transitions, 1147 flow [2023-11-17 12:27:18,625 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=739, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1147, PETRI_PLACES=72, PETRI_TRANSITIONS=95} [2023-11-17 12:27:18,626 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 34 predicate places. [2023-11-17 12:27:18,626 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 95 transitions, 1147 flow [2023-11-17 12:27:18,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:18,626 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:18,626 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:18,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-17 12:27:18,627 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 12:27:18,627 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:18,627 INFO L85 PathProgramCache]: Analyzing trace with hash 2117456113, now seen corresponding path program 3 times [2023-11-17 12:27:18,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:18,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873214755] [2023-11-17 12:27:18,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:18,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:18,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:18,770 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 12:27:18,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:18,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873214755] [2023-11-17 12:27:18,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873214755] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:27:18,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971202238] [2023-11-17 12:27:18,770 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 12:27:18,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:27:18,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:27:18,773 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:27:18,796 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-17 12:27:18,888 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-17 12:27:18,888 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:27:18,890 INFO L262 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 12:27:18,892 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:27:18,968 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 12:27:18,969 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:27:19,023 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 12:27:19,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971202238] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:27:19,025 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:27:19,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2023-11-17 12:27:19,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870000017] [2023-11-17 12:27:19,027 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:27:19,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-17 12:27:19,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:19,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-17 12:27:19,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-17 12:27:19,029 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 52 [2023-11-17 12:27:19,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 95 transitions, 1147 flow. Second operand has 8 states, 8 states have (on average 12.0) internal successors, (96), 8 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:19,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:19,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 52 [2023-11-17 12:27:19,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:20,117 INFO L124 PetriNetUnfolderBase]: 6951/9102 cut-off events. [2023-11-17 12:27:20,117 INFO L125 PetriNetUnfolderBase]: For 74878/74878 co-relation queries the response was YES. [2023-11-17 12:27:20,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55069 conditions, 9102 events. 6951/9102 cut-off events. For 74878/74878 co-relation queries the response was YES. Maximal size of possible extension queue 418. Compared 37995 event pairs, 1725 based on Foata normal form. 288/9390 useless extension candidates. Maximal degree in co-relation 39636. Up to 5573 conditions per place. [2023-11-17 12:27:20,195 INFO L140 encePairwiseOnDemand]: 45/52 looper letters, 134 selfloop transitions, 94 changer transitions 0/228 dead transitions. [2023-11-17 12:27:20,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 228 transitions, 3158 flow [2023-11-17 12:27:20,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 12:27:20,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 12:27:20,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 126 transitions. [2023-11-17 12:27:20,197 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40384615384615385 [2023-11-17 12:27:20,197 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 126 transitions. [2023-11-17 12:27:20,197 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 126 transitions. [2023-11-17 12:27:20,197 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:20,197 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 126 transitions. [2023-11-17 12:27:20,198 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:20,198 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 52.0) internal successors, (364), 7 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:20,199 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 52.0) internal successors, (364), 7 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:20,199 INFO L175 Difference]: Start difference. First operand has 72 places, 95 transitions, 1147 flow. Second operand 6 states and 126 transitions. [2023-11-17 12:27:20,199 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 228 transitions, 3158 flow [2023-11-17 12:27:20,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 228 transitions, 3033 flow, removed 38 selfloop flow, removed 2 redundant places. [2023-11-17 12:27:20,329 INFO L231 Difference]: Finished difference. Result has 77 places, 167 transitions, 2493 flow [2023-11-17 12:27:20,330 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1096, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2493, PETRI_PLACES=77, PETRI_TRANSITIONS=167} [2023-11-17 12:27:20,330 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 39 predicate places. [2023-11-17 12:27:20,331 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 167 transitions, 2493 flow [2023-11-17 12:27:20,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.0) internal successors, (96), 8 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:20,331 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:20,331 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:20,340 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-17 12:27:20,537 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,SelfDestructingSolverStorable13 [2023-11-17 12:27:20,538 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 12:27:20,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:20,538 INFO L85 PathProgramCache]: Analyzing trace with hash -1053062869, now seen corresponding path program 4 times [2023-11-17 12:27:20,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:20,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726854549] [2023-11-17 12:27:20,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:20,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:20,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:20,630 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 12:27:20,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:20,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726854549] [2023-11-17 12:27:20,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726854549] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:27:20,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:27:20,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-17 12:27:20,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526439507] [2023-11-17 12:27:20,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:27:20,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 12:27:20,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:20,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 12:27:20,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 12:27:20,632 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 52 [2023-11-17 12:27:20,632 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 167 transitions, 2493 flow. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:20,632 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:20,632 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 52 [2023-11-17 12:27:20,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:21,760 INFO L124 PetriNetUnfolderBase]: 6931/9094 cut-off events. [2023-11-17 12:27:21,761 INFO L125 PetriNetUnfolderBase]: For 89118/89118 co-relation queries the response was YES. [2023-11-17 12:27:21,788 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59409 conditions, 9094 events. 6931/9094 cut-off events. For 89118/89118 co-relation queries the response was YES. Maximal size of possible extension queue 400. Compared 37916 event pairs, 1997 based on Foata normal form. 44/9138 useless extension candidates. Maximal degree in co-relation 52524. Up to 5493 conditions per place. [2023-11-17 12:27:21,840 INFO L140 encePairwiseOnDemand]: 46/52 looper letters, 170 selfloop transitions, 28 changer transitions 11/209 dead transitions. [2023-11-17 12:27:21,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 209 transitions, 3323 flow [2023-11-17 12:27:21,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 12:27:21,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 12:27:21,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 93 transitions. [2023-11-17 12:27:21,842 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3576923076923077 [2023-11-17 12:27:21,842 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 93 transitions. [2023-11-17 12:27:21,842 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 93 transitions. [2023-11-17 12:27:21,842 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:21,842 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 93 transitions. [2023-11-17 12:27:21,843 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:21,843 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 52.0) internal successors, (312), 6 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:21,843 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 52.0) internal successors, (312), 6 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:21,843 INFO L175 Difference]: Start difference. First operand has 77 places, 167 transitions, 2493 flow. Second operand 5 states and 93 transitions. [2023-11-17 12:27:21,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 209 transitions, 3323 flow [2023-11-17 12:27:21,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 209 transitions, 3287 flow, removed 18 selfloop flow, removed 0 redundant places. [2023-11-17 12:27:21,980 INFO L231 Difference]: Finished difference. Result has 83 places, 165 transitions, 2545 flow [2023-11-17 12:27:21,981 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=2457, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2545, PETRI_PLACES=83, PETRI_TRANSITIONS=165} [2023-11-17 12:27:21,982 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 45 predicate places. [2023-11-17 12:27:21,982 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 165 transitions, 2545 flow [2023-11-17 12:27:21,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:21,982 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:21,982 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:21,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-17 12:27:21,983 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 12:27:21,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:21,983 INFO L85 PathProgramCache]: Analyzing trace with hash 439809206, now seen corresponding path program 1 times [2023-11-17 12:27:21,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:21,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260753682] [2023-11-17 12:27:21,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:21,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:22,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:22,128 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:27:22,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:22,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260753682] [2023-11-17 12:27:22,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260753682] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:27:22,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1894402680] [2023-11-17 12:27:22,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:22,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:27:22,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:27:22,130 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:27:22,148 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-17 12:27:22,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:22,242 INFO L262 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-17 12:27:22,245 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:27:22,312 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:27:22,312 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:27:22,402 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:27:22,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1894402680] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:27:22,402 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:27:22,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 3] total 8 [2023-11-17 12:27:22,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876869200] [2023-11-17 12:27:22,402 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:27:22,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-17 12:27:22,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:22,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-17 12:27:22,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-17 12:27:22,404 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 52 [2023-11-17 12:27:22,405 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 165 transitions, 2545 flow. Second operand has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:22,405 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:22,405 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 52 [2023-11-17 12:27:22,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:24,387 INFO L124 PetriNetUnfolderBase]: 14045/18753 cut-off events. [2023-11-17 12:27:24,388 INFO L125 PetriNetUnfolderBase]: For 189818/189818 co-relation queries the response was YES. [2023-11-17 12:27:24,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118064 conditions, 18753 events. 14045/18753 cut-off events. For 189818/189818 co-relation queries the response was YES. Maximal size of possible extension queue 805. Compared 93213 event pairs, 2653 based on Foata normal form. 1229/19982 useless extension candidates. Maximal degree in co-relation 105048. Up to 10283 conditions per place. [2023-11-17 12:27:24,584 INFO L140 encePairwiseOnDemand]: 45/52 looper letters, 184 selfloop transitions, 157 changer transitions 3/344 dead transitions. [2023-11-17 12:27:24,584 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 344 transitions, 5440 flow [2023-11-17 12:27:24,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 12:27:24,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 12:27:24,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 125 transitions. [2023-11-17 12:27:24,586 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4807692307692308 [2023-11-17 12:27:24,586 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 125 transitions. [2023-11-17 12:27:24,586 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 125 transitions. [2023-11-17 12:27:24,586 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:24,586 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 125 transitions. [2023-11-17 12:27:24,587 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 25.0) internal successors, (125), 5 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:24,588 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 52.0) internal successors, (312), 6 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:24,588 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 52.0) internal successors, (312), 6 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:24,589 INFO L175 Difference]: Start difference. First operand has 83 places, 165 transitions, 2545 flow. Second operand 5 states and 125 transitions. [2023-11-17 12:27:24,589 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 344 transitions, 5440 flow [2023-11-17 12:27:24,947 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 344 transitions, 5286 flow, removed 24 selfloop flow, removed 4 redundant places. [2023-11-17 12:27:24,952 INFO L231 Difference]: Finished difference. Result has 84 places, 283 transitions, 5090 flow [2023-11-17 12:27:24,952 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=2441, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=5090, PETRI_PLACES=84, PETRI_TRANSITIONS=283} [2023-11-17 12:27:24,953 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 46 predicate places. [2023-11-17 12:27:24,953 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 283 transitions, 5090 flow [2023-11-17 12:27:24,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.3) internal successors, (123), 10 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:24,953 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:24,953 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:24,963 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-17 12:27:25,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:27:25,163 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 12:27:25,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:25,164 INFO L85 PathProgramCache]: Analyzing trace with hash 897476254, now seen corresponding path program 2 times [2023-11-17 12:27:25,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:25,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572014172] [2023-11-17 12:27:25,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:25,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:25,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:25,338 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:27:25,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:25,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572014172] [2023-11-17 12:27:25,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572014172] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:27:25,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1673549480] [2023-11-17 12:27:25,339 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 12:27:25,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:27:25,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:27:25,340 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:27:25,343 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-17 12:27:25,470 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 12:27:25,470 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:27:25,472 INFO L262 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-17 12:27:25,474 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:27:25,516 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:27:25,516 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:27:25,591 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:27:25,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1673549480] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:27:25,591 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:27:25,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 7 [2023-11-17 12:27:25,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292740281] [2023-11-17 12:27:25,592 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:27:25,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-17 12:27:25,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:25,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-17 12:27:25,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-17 12:27:25,593 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 52 [2023-11-17 12:27:25,593 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 283 transitions, 5090 flow. Second operand has 9 states, 9 states have (on average 16.333333333333332) internal successors, (147), 9 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:25,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:25,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 52 [2023-11-17 12:27:25,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:29,810 INFO L124 PetriNetUnfolderBase]: 26653/35602 cut-off events. [2023-11-17 12:27:29,810 INFO L125 PetriNetUnfolderBase]: For 477347/477347 co-relation queries the response was YES. [2023-11-17 12:27:29,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 246716 conditions, 35602 events. 26653/35602 cut-off events. For 477347/477347 co-relation queries the response was YES. Maximal size of possible extension queue 1503. Compared 194115 event pairs, 4797 based on Foata normal form. 1229/36831 useless extension candidates. Maximal degree in co-relation 218491. Up to 17255 conditions per place. [2023-11-17 12:27:30,126 INFO L140 encePairwiseOnDemand]: 46/52 looper letters, 207 selfloop transitions, 333 changer transitions 3/543 dead transitions. [2023-11-17 12:27:30,127 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 543 transitions, 9943 flow [2023-11-17 12:27:30,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 12:27:30,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 12:27:30,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 155 transitions. [2023-11-17 12:27:30,128 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5961538461538461 [2023-11-17 12:27:30,128 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 155 transitions. [2023-11-17 12:27:30,128 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 155 transitions. [2023-11-17 12:27:30,128 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:30,129 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 155 transitions. [2023-11-17 12:27:30,129 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:30,130 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 52.0) internal successors, (312), 6 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:30,130 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 52.0) internal successors, (312), 6 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:30,130 INFO L175 Difference]: Start difference. First operand has 84 places, 283 transitions, 5090 flow. Second operand 5 states and 155 transitions. [2023-11-17 12:27:30,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 543 transitions, 9943 flow [2023-11-17 12:27:31,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 543 transitions, 9755 flow, removed 94 selfloop flow, removed 0 redundant places. [2023-11-17 12:27:31,087 INFO L231 Difference]: Finished difference. Result has 90 places, 466 transitions, 9367 flow [2023-11-17 12:27:31,088 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=4902, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=283, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=208, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=9367, PETRI_PLACES=90, PETRI_TRANSITIONS=466} [2023-11-17 12:27:31,088 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 52 predicate places. [2023-11-17 12:27:31,088 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 466 transitions, 9367 flow [2023-11-17 12:27:31,088 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.333333333333332) internal successors, (147), 9 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:31,089 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:31,089 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:31,096 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-17 12:27:31,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-17 12:27:31,296 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 12:27:31,297 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:31,297 INFO L85 PathProgramCache]: Analyzing trace with hash 2055169346, now seen corresponding path program 3 times [2023-11-17 12:27:31,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:31,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147878840] [2023-11-17 12:27:31,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:31,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:31,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:31,447 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:27:31,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:31,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147878840] [2023-11-17 12:27:31,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147878840] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:27:31,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1172227153] [2023-11-17 12:27:31,448 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 12:27:31,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:27:31,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:27:31,449 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:27:31,472 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-17 12:27:31,566 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-17 12:27:31,566 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:27:31,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-17 12:27:31,570 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:27:31,655 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:27:31,656 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:27:31,744 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:27:31,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1172227153] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:27:31,745 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:27:31,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 14 [2023-11-17 12:27:31,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460475749] [2023-11-17 12:27:31,745 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:27:31,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 12:27:31,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:31,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 12:27:31,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2023-11-17 12:27:31,746 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 52 [2023-11-17 12:27:31,747 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 466 transitions, 9367 flow. Second operand has 14 states, 14 states have (on average 12.0) internal successors, (168), 14 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:31,747 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:31,747 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 52 [2023-11-17 12:27:31,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:43,293 INFO L124 PetriNetUnfolderBase]: 52926/70149 cut-off events. [2023-11-17 12:27:43,294 INFO L125 PetriNetUnfolderBase]: For 999685/999685 co-relation queries the response was YES. [2023-11-17 12:27:43,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 506858 conditions, 70149 events. 52926/70149 cut-off events. For 999685/999685 co-relation queries the response was YES. Maximal size of possible extension queue 2735. Compared 406707 event pairs, 3706 based on Foata normal form. 1680/71829 useless extension candidates. Maximal degree in co-relation 455944. Up to 27893 conditions per place. [2023-11-17 12:27:43,924 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 1612 selfloop transitions, 663 changer transitions 0/2275 dead transitions. [2023-11-17 12:27:43,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 2275 transitions, 45854 flow [2023-11-17 12:27:43,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-17 12:27:43,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2023-11-17 12:27:43,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 753 transitions. [2023-11-17 12:27:43,929 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.371301775147929 [2023-11-17 12:27:43,929 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 753 transitions. [2023-11-17 12:27:43,929 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 753 transitions. [2023-11-17 12:27:43,930 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:43,930 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 753 transitions. [2023-11-17 12:27:43,932 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 19.307692307692307) internal successors, (753), 39 states have internal predecessors, (753), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:43,935 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 52.0) internal successors, (2080), 40 states have internal predecessors, (2080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:43,936 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 52.0) internal successors, (2080), 40 states have internal predecessors, (2080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:43,936 INFO L175 Difference]: Start difference. First operand has 90 places, 466 transitions, 9367 flow. Second operand 39 states and 753 transitions. [2023-11-17 12:27:43,936 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 2275 transitions, 45854 flow [2023-11-17 12:27:46,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 2275 transitions, 42998 flow, removed 1394 selfloop flow, removed 1 redundant places. [2023-11-17 12:27:46,623 INFO L231 Difference]: Finished difference. Result has 156 places, 1045 transitions, 21112 flow [2023-11-17 12:27:46,624 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=8715, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=466, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=181, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=21112, PETRI_PLACES=156, PETRI_TRANSITIONS=1045} [2023-11-17 12:27:46,624 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 118 predicate places. [2023-11-17 12:27:46,624 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 1045 transitions, 21112 flow [2023-11-17 12:27:46,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.0) internal successors, (168), 14 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:46,624 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:46,624 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:46,632 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-17 12:27:46,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-17 12:27:46,825 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 12:27:46,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:46,826 INFO L85 PathProgramCache]: Analyzing trace with hash 1411871060, now seen corresponding path program 4 times [2023-11-17 12:27:46,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:46,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110551207] [2023-11-17 12:27:46,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:46,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:46,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:46,973 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:27:46,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:46,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110551207] [2023-11-17 12:27:46,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110551207] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:27:46,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [520514891] [2023-11-17 12:27:46,975 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-17 12:27:46,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:27:46,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:27:46,977 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:27:46,979 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-17 12:27:47,088 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-17 12:27:47,088 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:27:47,090 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-17 12:27:47,092 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:27:47,156 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:27:47,156 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:27:47,231 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:27:47,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [520514891] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:27:47,232 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:27:47,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 14 [2023-11-17 12:27:47,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498604502] [2023-11-17 12:27:47,232 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:27:47,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 12:27:47,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:47,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 12:27:47,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2023-11-17 12:27:47,233 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 52 [2023-11-17 12:27:47,233 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 1045 transitions, 21112 flow. Second operand has 14 states, 14 states have (on average 10.285714285714286) internal successors, (144), 14 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:27:47,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:47,234 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 52 [2023-11-17 12:27:47,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:28:07,944 INFO L124 PetriNetUnfolderBase]: 73337/96190 cut-off events. [2023-11-17 12:28:07,944 INFO L125 PetriNetUnfolderBase]: For 2407053/2407053 co-relation queries the response was YES. [2023-11-17 12:28:08,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 846227 conditions, 96190 events. 73337/96190 cut-off events. For 2407053/2407053 co-relation queries the response was YES. Maximal size of possible extension queue 3757. Compared 561024 event pairs, 8713 based on Foata normal form. 1172/97362 useless extension candidates. Maximal degree in co-relation 782364. Up to 37273 conditions per place. [2023-11-17 12:28:09,332 INFO L140 encePairwiseOnDemand]: 46/52 looper letters, 2018 selfloop transitions, 915 changer transitions 142/3075 dead transitions. [2023-11-17 12:28:09,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 3075 transitions, 68521 flow [2023-11-17 12:28:09,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-17 12:28:09,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-17 12:28:09,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 387 transitions. [2023-11-17 12:28:09,334 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3917004048582996 [2023-11-17 12:28:09,335 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 387 transitions. [2023-11-17 12:28:09,335 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 387 transitions. [2023-11-17 12:28:09,335 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:28:09,335 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 387 transitions. [2023-11-17 12:28:09,336 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 20.36842105263158) internal successors, (387), 19 states have internal predecessors, (387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:28:09,338 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 52.0) internal successors, (1040), 20 states have internal predecessors, (1040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:28:09,338 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 52.0) internal successors, (1040), 20 states have internal predecessors, (1040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:28:09,338 INFO L175 Difference]: Start difference. First operand has 156 places, 1045 transitions, 21112 flow. Second operand 19 states and 387 transitions. [2023-11-17 12:28:09,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 3075 transitions, 68521 flow [2023-11-17 12:29:05,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 3075 transitions, 63102 flow, removed 2532 selfloop flow, removed 2 redundant places. [2023-11-17 12:29:05,565 INFO L231 Difference]: Finished difference. Result has 182 places, 1589 transitions, 30342 flow [2023-11-17 12:29:05,566 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=19321, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1045, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=371, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=580, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=30342, PETRI_PLACES=182, PETRI_TRANSITIONS=1589} [2023-11-17 12:29:05,566 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 144 predicate places. [2023-11-17 12:29:05,566 INFO L495 AbstractCegarLoop]: Abstraction has has 182 places, 1589 transitions, 30342 flow [2023-11-17 12:29:05,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.285714285714286) internal successors, (144), 14 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:29:05,567 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:29:05,567 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:29:05,571 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-17 12:29:05,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:29:05,769 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 12:29:05,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:29:05,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1275042845, now seen corresponding path program 5 times [2023-11-17 12:29:05,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:29:05,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527969714] [2023-11-17 12:29:05,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:29:05,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:29:05,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:29:05,963 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:29:05,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:29:05,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527969714] [2023-11-17 12:29:05,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527969714] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:29:05,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1888037593] [2023-11-17 12:29:05,964 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-17 12:29:05,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:29:05,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:29:05,965 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-11-17 12:29:05,968 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-11-17 12:29:06,050 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 12:29:06,050 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:29:06,051 INFO L262 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-17 12:29:06,056 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:29:06,096 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:29:06,097 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:29:06,167 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:29:06,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1888037593] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:29:06,167 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:29:06,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 13 [2023-11-17 12:29:06,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308155423] [2023-11-17 12:29:06,167 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:29:06,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-17 12:29:06,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:29:06,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-17 12:29:06,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2023-11-17 12:29:06,171 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 52 [2023-11-17 12:29:06,171 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 1589 transitions, 30342 flow. Second operand has 13 states, 13 states have (on average 10.153846153846153) internal successors, (132), 13 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:29:06,171 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:29:06,171 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 52 [2023-11-17 12:29:06,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand