/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 -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/chl-array-int-subst.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 15:49:59,917 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 15:49:59,967 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 15:49:59,990 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 15:49:59,991 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 15:49:59,991 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 15:49:59,992 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 15:49:59,992 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 15:49:59,992 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 15:49:59,993 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 15:49:59,993 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 15:49:59,993 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 15:49:59,994 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 15:49:59,994 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 15:49:59,994 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 15:49:59,995 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 15:49:59,995 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 15:49:59,995 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 15:49:59,996 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 15:49:59,996 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 15:49:59,996 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 15:49:59,997 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 15:49:59,997 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 15:49:59,998 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 15:49:59,998 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 15:49:59,998 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 15:49:59,999 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 15:49:59,999 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 15:49:59,999 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 15:50:00,000 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 15:50:00,000 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 15:50:00,000 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 15:50:00,001 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-11-17 15:50:00,183 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 15:50:00,207 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 15:50:00,210 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 15:50:00,211 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 15:50:00,212 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 15:50:00,213 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-array-int-subst.wvr.c [2023-11-17 15:50:01,454 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 15:50:01,661 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 15:50:01,662 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-array-int-subst.wvr.c [2023-11-17 15:50:01,672 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/84c069081/9c63877c1fd04ee6bdb83e1f53367215/FLAG9967a43e2 [2023-11-17 15:50:01,684 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/84c069081/9c63877c1fd04ee6bdb83e1f53367215 [2023-11-17 15:50:01,686 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 15:50:01,688 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 15:50:01,688 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 15:50:01,689 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 15:50:01,692 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 15:50:01,692 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:50:01" (1/1) ... [2023-11-17 15:50:01,693 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@171a2069 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:50:01, skipping insertion in model container [2023-11-17 15:50:01,693 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:50:01" (1/1) ... [2023-11-17 15:50:01,722 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 15:50:01,867 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/chl-array-int-subst.wvr.c[2820,2833] [2023-11-17 15:50:01,878 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 15:50:01,890 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 15:50:01,914 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/chl-array-int-subst.wvr.c[2820,2833] [2023-11-17 15:50:01,918 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 15:50:01,930 INFO L206 MainTranslator]: Completed translation [2023-11-17 15:50:01,931 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:50:01 WrapperNode [2023-11-17 15:50:01,931 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 15:50:01,932 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 15:50:01,932 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 15:50:01,932 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 15:50:01,938 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:50:01" (1/1) ... [2023-11-17 15:50:01,947 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:50:01" (1/1) ... [2023-11-17 15:50:01,984 INFO L138 Inliner]: procedures = 26, calls = 50, calls flagged for inlining = 14, calls inlined = 22, statements flattened = 292 [2023-11-17 15:50:01,984 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 15:50:01,985 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 15:50:01,985 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 15:50:01,988 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 15:50:01,996 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:50:01" (1/1) ... [2023-11-17 15:50:01,997 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:50:01" (1/1) ... [2023-11-17 15:50:02,001 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:50:01" (1/1) ... [2023-11-17 15:50:02,002 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:50:01" (1/1) ... [2023-11-17 15:50:02,012 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:50:01" (1/1) ... [2023-11-17 15:50:02,016 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:50:01" (1/1) ... [2023-11-17 15:50:02,019 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:50:01" (1/1) ... [2023-11-17 15:50:02,021 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:50:01" (1/1) ... [2023-11-17 15:50:02,025 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 15:50:02,026 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 15:50:02,026 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 15:50:02,026 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 15:50:02,027 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:50:01" (1/1) ... [2023-11-17 15:50:02,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 15:50:02,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:50:02,077 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 15:50:02,080 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 15:50:02,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 15:50:02,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 15:50:02,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 15:50:02,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 15:50:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-17 15:50:02,100 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-17 15:50:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-17 15:50:02,100 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-17 15:50:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-17 15:50:02,100 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-17 15:50:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 15:50:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-17 15:50:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 15:50:02,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 15:50:02,101 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 15:50:02,102 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 15:50:02,203 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 15:50:02,205 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 15:50:02,642 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 15:50:02,657 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 15:50:02,658 INFO L307 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-17 15:50:02,659 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 03:50:02 BoogieIcfgContainer [2023-11-17 15:50:02,659 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 15:50:02,661 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 15:50:02,661 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 15:50:02,667 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 15:50:02,667 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 03:50:01" (1/3) ... [2023-11-17 15:50:02,668 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75771fda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:50:02, skipping insertion in model container [2023-11-17 15:50:02,668 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:50:01" (2/3) ... [2023-11-17 15:50:02,668 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75771fda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:50:02, skipping insertion in model container [2023-11-17 15:50:02,668 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 03:50:02" (3/3) ... [2023-11-17 15:50:02,670 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-array-int-subst.wvr.c [2023-11-17 15:50:02,688 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 15:50:02,688 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 15:50:02,688 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 15:50:02,847 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-17 15:50:02,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 347 places, 366 transitions, 753 flow [2023-11-17 15:50:03,003 INFO L124 PetriNetUnfolderBase]: 29/363 cut-off events. [2023-11-17 15:50:03,003 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-17 15:50:03,013 INFO L83 FinitePrefix]: Finished finitePrefix Result has 376 conditions, 363 events. 29/363 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 595 event pairs, 0 based on Foata normal form. 0/333 useless extension candidates. Maximal degree in co-relation 276. Up to 3 conditions per place. [2023-11-17 15:50:03,013 INFO L82 GeneralOperation]: Start removeDead. Operand has 347 places, 366 transitions, 753 flow [2023-11-17 15:50:03,020 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 333 places, 352 transitions, 722 flow [2023-11-17 15:50:03,023 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:50:03,036 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 333 places, 352 transitions, 722 flow [2023-11-17 15:50:03,040 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 333 places, 352 transitions, 722 flow [2023-11-17 15:50:03,041 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 333 places, 352 transitions, 722 flow [2023-11-17 15:50:03,128 INFO L124 PetriNetUnfolderBase]: 29/352 cut-off events. [2023-11-17 15:50:03,128 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-17 15:50:03,133 INFO L83 FinitePrefix]: Finished finitePrefix Result has 365 conditions, 352 events. 29/352 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 592 event pairs, 0 based on Foata normal form. 0/323 useless extension candidates. Maximal degree in co-relation 276. Up to 3 conditions per place. [2023-11-17 15:50:03,144 INFO L119 LiptonReduction]: Number of co-enabled transitions 19278 [2023-11-17 15:50:12,153 INFO L134 LiptonReduction]: Checked pairs total: 20577 [2023-11-17 15:50:12,153 INFO L136 LiptonReduction]: Total number of compositions: 398 [2023-11-17 15:50:12,168 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:50:12,174 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;@6b23727b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:50:12,174 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-17 15:50:12,180 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:50:12,181 INFO L124 PetriNetUnfolderBase]: 8/35 cut-off events. [2023-11-17 15:50:12,181 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-17 15:50:12,181 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:50:12,182 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] [2023-11-17 15:50:12,182 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 1 more)] === [2023-11-17 15:50:12,187 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:50:12,187 INFO L85 PathProgramCache]: Analyzing trace with hash 1039664923, now seen corresponding path program 1 times [2023-11-17 15:50:12,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:50:12,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057965519] [2023-11-17 15:50:12,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:50:12,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:50:12,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:50:13,402 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 15:50:13,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:50:13,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057965519] [2023-11-17 15:50:13,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057965519] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:50:13,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:50:13,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-17 15:50:13,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853421566] [2023-11-17 15:50:13,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:50:13,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-17 15:50:13,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:50:13,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-17 15:50:13,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-17 15:50:13,448 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 270 out of 764 [2023-11-17 15:50:13,456 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 36 transitions, 90 flow. Second operand has 10 states, 10 states have (on average 272.2) internal successors, (2722), 10 states have internal predecessors, (2722), 0 states have call successors, (0), 0 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 15:50:13,457 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:50:13,457 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 270 of 764 [2023-11-17 15:50:13,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:50:14,125 INFO L124 PetriNetUnfolderBase]: 1493/2192 cut-off events. [2023-11-17 15:50:14,125 INFO L125 PetriNetUnfolderBase]: For 177/177 co-relation queries the response was YES. [2023-11-17 15:50:14,128 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4544 conditions, 2192 events. 1493/2192 cut-off events. For 177/177 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 9291 event pairs, 298 based on Foata normal form. 1/1715 useless extension candidates. Maximal degree in co-relation 2056. Up to 961 conditions per place. [2023-11-17 15:50:14,137 INFO L140 encePairwiseOnDemand]: 752/764 looper letters, 109 selfloop transitions, 13 changer transitions 7/130 dead transitions. [2023-11-17 15:50:14,138 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 130 transitions, 584 flow [2023-11-17 15:50:14,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-17 15:50:14,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-17 15:50:14,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2832 transitions. [2023-11-17 15:50:14,159 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3706806282722513 [2023-11-17 15:50:14,160 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2832 transitions. [2023-11-17 15:50:14,160 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2832 transitions. [2023-11-17 15:50:14,164 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:50:14,166 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2832 transitions. [2023-11-17 15:50:14,175 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 283.2) internal successors, (2832), 10 states have internal predecessors, (2832), 0 states have call successors, (0), 0 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 15:50:14,190 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 764.0) internal successors, (8404), 11 states have internal predecessors, (8404), 0 states have call successors, (0), 0 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 15:50:14,195 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 764.0) internal successors, (8404), 11 states have internal predecessors, (8404), 0 states have call successors, (0), 0 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 15:50:14,197 INFO L175 Difference]: Start difference. First operand has 38 places, 36 transitions, 90 flow. Second operand 10 states and 2832 transitions. [2023-11-17 15:50:14,198 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 130 transitions, 584 flow [2023-11-17 15:50:14,202 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 130 transitions, 540 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-17 15:50:14,205 INFO L231 Difference]: Finished difference. Result has 47 places, 48 transitions, 170 flow [2023-11-17 15:50:14,207 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=764, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=170, PETRI_PLACES=47, PETRI_TRANSITIONS=48} [2023-11-17 15:50:14,210 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 9 predicate places. [2023-11-17 15:50:14,210 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 48 transitions, 170 flow [2023-11-17 15:50:14,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 272.2) internal successors, (2722), 10 states have internal predecessors, (2722), 0 states have call successors, (0), 0 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 15:50:14,212 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:50:14,213 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] [2023-11-17 15:50:14,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 15:50:14,213 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 1 more)] === [2023-11-17 15:50:14,214 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:50:14,214 INFO L85 PathProgramCache]: Analyzing trace with hash -2078574592, now seen corresponding path program 1 times [2023-11-17 15:50:14,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:50:14,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579712599] [2023-11-17 15:50:14,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:50:14,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:50:14,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:50:14,408 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:50:14,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:50:14,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579712599] [2023-11-17 15:50:14,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579712599] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:50:14,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1996147198] [2023-11-17 15:50:14,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:50:14,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:50:14,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:50:14,413 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 15:50:14,444 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 15:50:14,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:50:14,570 INFO L262 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-17 15:50:14,577 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:50:14,693 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:50:14,693 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:50:14,788 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 15:50:14,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1996147198] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-17 15:50:14,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-17 15:50:14,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5, 5] total 11 [2023-11-17 15:50:14,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519047341] [2023-11-17 15:50:14,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:50:14,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-17 15:50:14,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:50:14,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-17 15:50:14,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-11-17 15:50:14,793 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 282 out of 764 [2023-11-17 15:50:14,796 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 48 transitions, 170 flow. Second operand has 8 states, 8 states have (on average 284.875) internal successors, (2279), 8 states have internal predecessors, (2279), 0 states have call successors, (0), 0 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 15:50:14,796 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:50:14,796 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 282 of 764 [2023-11-17 15:50:14,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:50:15,527 INFO L124 PetriNetUnfolderBase]: 3120/4538 cut-off events. [2023-11-17 15:50:15,527 INFO L125 PetriNetUnfolderBase]: For 1496/1496 co-relation queries the response was YES. [2023-11-17 15:50:15,533 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10592 conditions, 4538 events. 3120/4538 cut-off events. For 1496/1496 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 21546 event pairs, 1602 based on Foata normal form. 1/3696 useless extension candidates. Maximal degree in co-relation 9338. Up to 2139 conditions per place. [2023-11-17 15:50:15,552 INFO L140 encePairwiseOnDemand]: 756/764 looper letters, 122 selfloop transitions, 8 changer transitions 6/137 dead transitions. [2023-11-17 15:50:15,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 137 transitions, 705 flow [2023-11-17 15:50:15,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 15:50:15,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 15:50:15,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2095 transitions. [2023-11-17 15:50:15,558 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3917352281226627 [2023-11-17 15:50:15,558 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2095 transitions. [2023-11-17 15:50:15,558 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2095 transitions. [2023-11-17 15:50:15,559 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:50:15,559 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2095 transitions. [2023-11-17 15:50:15,563 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 299.2857142857143) internal successors, (2095), 7 states have internal predecessors, (2095), 0 states have call successors, (0), 0 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 15:50:15,571 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 764.0) internal successors, (6112), 8 states have internal predecessors, (6112), 0 states have call successors, (0), 0 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 15:50:15,574 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 764.0) internal successors, (6112), 8 states have internal predecessors, (6112), 0 states have call successors, (0), 0 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 15:50:15,575 INFO L175 Difference]: Start difference. First operand has 47 places, 48 transitions, 170 flow. Second operand 7 states and 2095 transitions. [2023-11-17 15:50:15,575 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 137 transitions, 705 flow [2023-11-17 15:50:15,587 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 137 transitions, 699 flow, removed 3 selfloop flow, removed 0 redundant places. [2023-11-17 15:50:15,589 INFO L231 Difference]: Finished difference. Result has 56 places, 52 transitions, 210 flow [2023-11-17 15:50:15,589 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=764, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=210, PETRI_PLACES=56, PETRI_TRANSITIONS=52} [2023-11-17 15:50:15,590 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 18 predicate places. [2023-11-17 15:50:15,590 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 52 transitions, 210 flow [2023-11-17 15:50:15,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 284.875) internal successors, (2279), 8 states have internal predecessors, (2279), 0 states have call successors, (0), 0 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 15:50:15,592 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:50:15,592 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] [2023-11-17 15:50:15,603 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 15:50:15,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:50:15,800 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 1 more)] === [2023-11-17 15:50:15,800 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:50:15,800 INFO L85 PathProgramCache]: Analyzing trace with hash 815625236, now seen corresponding path program 1 times [2023-11-17 15:50:15,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:50:15,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349822630] [2023-11-17 15:50:15,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:50:15,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:50:15,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:50:16,392 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:50:16,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:50:16,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349822630] [2023-11-17 15:50:16,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349822630] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:50:16,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [238102286] [2023-11-17 15:50:16,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:50:16,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:50:16,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:50:16,396 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 15:50:16,417 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 15:50:16,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:50:16,522 INFO L262 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-17 15:50:16,526 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:50:16,890 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 15:50:16,891 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 127 treesize of output 108 [2023-11-17 15:50:16,963 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:50:16,963 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:50:17,173 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 15:50:17,174 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 145 treesize of output 125 [2023-11-17 15:50:17,579 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 15:50:17,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [238102286] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-17 15:50:17,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-17 15:50:17,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8, 7] total 21 [2023-11-17 15:50:17,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64183138] [2023-11-17 15:50:17,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:50:17,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-17 15:50:17,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:50:17,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-17 15:50:17,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=420, Unknown=0, NotChecked=0, Total=506 [2023-11-17 15:50:17,585 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 270 out of 764 [2023-11-17 15:50:17,588 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 52 transitions, 210 flow. Second operand has 10 states, 10 states have (on average 272.3) internal successors, (2723), 10 states have internal predecessors, (2723), 0 states have call successors, (0), 0 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 15:50:17,588 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:50:17,588 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 270 of 764 [2023-11-17 15:50:17,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:50:18,634 INFO L124 PetriNetUnfolderBase]: 4055/5942 cut-off events. [2023-11-17 15:50:18,635 INFO L125 PetriNetUnfolderBase]: For 2198/2226 co-relation queries the response was YES. [2023-11-17 15:50:18,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14198 conditions, 5942 events. 4055/5942 cut-off events. For 2198/2226 co-relation queries the response was YES. Maximal size of possible extension queue 280. Compared 30220 event pairs, 526 based on Foata normal form. 131/4975 useless extension candidates. Maximal degree in co-relation 12931. Up to 3088 conditions per place. [2023-11-17 15:50:18,710 INFO L140 encePairwiseOnDemand]: 752/764 looper letters, 162 selfloop transitions, 16 changer transitions 5/184 dead transitions. [2023-11-17 15:50:18,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 184 transitions, 934 flow [2023-11-17 15:50:18,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-17 15:50:18,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-17 15:50:18,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 3148 transitions. [2023-11-17 15:50:18,720 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37458353165159447 [2023-11-17 15:50:18,720 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 3148 transitions. [2023-11-17 15:50:18,720 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 3148 transitions. [2023-11-17 15:50:18,722 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:50:18,722 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 3148 transitions. [2023-11-17 15:50:18,733 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 286.1818181818182) internal successors, (3148), 11 states have internal predecessors, (3148), 0 states have call successors, (0), 0 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 15:50:18,745 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 764.0) internal successors, (9168), 12 states have internal predecessors, (9168), 0 states have call successors, (0), 0 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 15:50:18,747 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 764.0) internal successors, (9168), 12 states have internal predecessors, (9168), 0 states have call successors, (0), 0 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 15:50:18,748 INFO L175 Difference]: Start difference. First operand has 56 places, 52 transitions, 210 flow. Second operand 11 states and 3148 transitions. [2023-11-17 15:50:18,748 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 184 transitions, 934 flow [2023-11-17 15:50:18,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 184 transitions, 923 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-11-17 15:50:18,763 INFO L231 Difference]: Finished difference. Result has 68 places, 59 transitions, 292 flow [2023-11-17 15:50:18,764 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=764, PETRI_DIFFERENCE_MINUEND_FLOW=199, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=292, PETRI_PLACES=68, PETRI_TRANSITIONS=59} [2023-11-17 15:50:18,766 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 30 predicate places. [2023-11-17 15:50:18,766 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 59 transitions, 292 flow [2023-11-17 15:50:18,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 272.3) internal successors, (2723), 10 states have internal predecessors, (2723), 0 states have call successors, (0), 0 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 15:50:18,767 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:50:18,768 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] [2023-11-17 15:50:18,780 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 15:50:18,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-17 15:50:18,975 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 1 more)] === [2023-11-17 15:50:18,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:50:18,975 INFO L85 PathProgramCache]: Analyzing trace with hash -1282692838, now seen corresponding path program 2 times [2023-11-17 15:50:18,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:50:18,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629473721] [2023-11-17 15:50:18,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:50:18,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:50:19,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:50:19,462 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:50:19,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:50:19,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629473721] [2023-11-17 15:50:19,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629473721] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:50:19,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [223299774] [2023-11-17 15:50:19,463 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 15:50:19,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:50:19,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:50:19,464 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 15:50:19,482 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 15:50:19,581 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-17 15:50:19,581 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:50:19,583 INFO L262 TraceCheckSpWp]: Trace formula consists of 313 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-17 15:50:19,586 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:50:19,799 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:50:19,799 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 15:50:19,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [223299774] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:50:19,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 15:50:19,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 14 [2023-11-17 15:50:19,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672922193] [2023-11-17 15:50:19,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:50:19,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-17 15:50:19,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:50:19,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-17 15:50:19,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2023-11-17 15:50:19,807 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 270 out of 764 [2023-11-17 15:50:19,809 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 59 transitions, 292 flow. Second operand has 8 states, 8 states have (on average 272.875) internal successors, (2183), 8 states have internal predecessors, (2183), 0 states have call successors, (0), 0 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 15:50:19,809 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:50:19,809 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 270 of 764 [2023-11-17 15:50:19,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:50:20,761 INFO L124 PetriNetUnfolderBase]: 4387/6480 cut-off events. [2023-11-17 15:50:20,761 INFO L125 PetriNetUnfolderBase]: For 5658/5686 co-relation queries the response was YES. [2023-11-17 15:50:20,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17091 conditions, 6480 events. 4387/6480 cut-off events. For 5658/5686 co-relation queries the response was YES. Maximal size of possible extension queue 315. Compared 34454 event pairs, 426 based on Foata normal form. 29/5307 useless extension candidates. Maximal degree in co-relation 15231. Up to 3088 conditions per place. [2023-11-17 15:50:20,816 INFO L140 encePairwiseOnDemand]: 755/764 looper letters, 120 selfloop transitions, 21 changer transitions 8/150 dead transitions. [2023-11-17 15:50:20,816 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 150 transitions, 851 flow [2023-11-17 15:50:20,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-17 15:50:20,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-17 15:50:20,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2563 transitions. [2023-11-17 15:50:20,823 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3727457824316463 [2023-11-17 15:50:20,824 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2563 transitions. [2023-11-17 15:50:20,826 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2563 transitions. [2023-11-17 15:50:20,831 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:50:20,831 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2563 transitions. [2023-11-17 15:50:20,836 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 284.77777777777777) internal successors, (2563), 9 states have internal predecessors, (2563), 0 states have call successors, (0), 0 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 15:50:20,845 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 764.0) internal successors, (7640), 10 states have internal predecessors, (7640), 0 states have call successors, (0), 0 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 15:50:20,847 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 764.0) internal successors, (7640), 10 states have internal predecessors, (7640), 0 states have call successors, (0), 0 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 15:50:20,847 INFO L175 Difference]: Start difference. First operand has 68 places, 59 transitions, 292 flow. Second operand 9 states and 2563 transitions. [2023-11-17 15:50:20,847 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 150 transitions, 851 flow [2023-11-17 15:50:20,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 150 transitions, 829 flow, removed 3 selfloop flow, removed 4 redundant places. [2023-11-17 15:50:20,871 INFO L231 Difference]: Finished difference. Result has 75 places, 64 transitions, 378 flow [2023-11-17 15:50:20,872 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=764, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=378, PETRI_PLACES=75, PETRI_TRANSITIONS=64} [2023-11-17 15:50:20,874 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 37 predicate places. [2023-11-17 15:50:20,874 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 64 transitions, 378 flow [2023-11-17 15:50:20,875 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 272.875) internal successors, (2183), 8 states have internal predecessors, (2183), 0 states have call successors, (0), 0 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 15:50:20,875 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:50:20,875 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] [2023-11-17 15:50:20,884 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 15:50:21,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:50:21,085 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 1 more)] === [2023-11-17 15:50:21,085 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:50:21,085 INFO L85 PathProgramCache]: Analyzing trace with hash 198389564, now seen corresponding path program 1 times [2023-11-17 15:50:21,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:50:21,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147568336] [2023-11-17 15:50:21,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:50:21,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:50:21,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:50:21,260 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:50:21,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:50:21,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147568336] [2023-11-17 15:50:21,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147568336] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:50:21,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [77539585] [2023-11-17 15:50:21,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:50:21,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:50:21,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:50:21,262 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 15:50:21,281 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 15:50:21,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:50:21,386 INFO L262 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-17 15:50:21,388 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:50:21,463 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:50:21,463 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:50:21,540 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 15:50:21,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [77539585] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-17 15:50:21,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-17 15:50:21,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4, 4] total 10 [2023-11-17 15:50:21,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838080057] [2023-11-17 15:50:21,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:50:21,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-17 15:50:21,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:50:21,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-17 15:50:21,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-17 15:50:21,543 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 282 out of 764 [2023-11-17 15:50:21,545 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 64 transitions, 378 flow. Second operand has 7 states, 7 states have (on average 285.2857142857143) internal successors, (1997), 7 states have internal predecessors, (1997), 0 states have call successors, (0), 0 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 15:50:21,545 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:50:21,545 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 282 of 764 [2023-11-17 15:50:21,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:50:22,419 INFO L124 PetriNetUnfolderBase]: 4522/6630 cut-off events. [2023-11-17 15:50:22,419 INFO L125 PetriNetUnfolderBase]: For 10216/10264 co-relation queries the response was YES. [2023-11-17 15:50:22,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18651 conditions, 6630 events. 4522/6630 cut-off events. For 10216/10264 co-relation queries the response was YES. Maximal size of possible extension queue 307. Compared 34148 event pairs, 2672 based on Foata normal form. 13/5401 useless extension candidates. Maximal degree in co-relation 16543. Up to 3772 conditions per place. [2023-11-17 15:50:22,477 INFO L140 encePairwiseOnDemand]: 755/764 looper letters, 127 selfloop transitions, 8 changer transitions 7/143 dead transitions. [2023-11-17 15:50:22,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 143 transitions, 945 flow [2023-11-17 15:50:22,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 15:50:22,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 15:50:22,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1812 transitions. [2023-11-17 15:50:22,483 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39528795811518325 [2023-11-17 15:50:22,483 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1812 transitions. [2023-11-17 15:50:22,483 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1812 transitions. [2023-11-17 15:50:22,484 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:50:22,484 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1812 transitions. [2023-11-17 15:50:22,499 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 302.0) internal successors, (1812), 6 states have internal predecessors, (1812), 0 states have call successors, (0), 0 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 15:50:22,505 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 764.0) internal successors, (5348), 7 states have internal predecessors, (5348), 0 states have call successors, (0), 0 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 15:50:22,506 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 764.0) internal successors, (5348), 7 states have internal predecessors, (5348), 0 states have call successors, (0), 0 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 15:50:22,506 INFO L175 Difference]: Start difference. First operand has 75 places, 64 transitions, 378 flow. Second operand 6 states and 1812 transitions. [2023-11-17 15:50:22,506 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 143 transitions, 945 flow [2023-11-17 15:50:22,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 143 transitions, 923 flow, removed 4 selfloop flow, removed 3 redundant places. [2023-11-17 15:50:22,555 INFO L231 Difference]: Finished difference. Result has 79 places, 66 transitions, 395 flow [2023-11-17 15:50:22,555 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=764, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=395, PETRI_PLACES=79, PETRI_TRANSITIONS=66} [2023-11-17 15:50:22,558 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 41 predicate places. [2023-11-17 15:50:22,558 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 66 transitions, 395 flow [2023-11-17 15:50:22,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 285.2857142857143) internal successors, (1997), 7 states have internal predecessors, (1997), 0 states have call successors, (0), 0 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 15:50:22,559 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:50:22,559 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] [2023-11-17 15:50:22,568 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 15:50:22,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:50:22,768 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 1 more)] === [2023-11-17 15:50:22,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:50:22,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1665588781, now seen corresponding path program 1 times [2023-11-17 15:50:22,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:50:22,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681062336] [2023-11-17 15:50:22,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:50:22,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:50:22,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:50:22,985 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:50:22,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:50:22,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681062336] [2023-11-17 15:50:22,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681062336] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:50:22,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1404884709] [2023-11-17 15:50:22,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:50:22,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:50:22,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:50:22,987 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 15:50:22,990 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 15:50:23,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:50:23,118 INFO L262 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-17 15:50:23,121 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:50:23,197 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:50:23,197 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:50:23,270 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 15:50:23,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1404884709] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-17 15:50:23,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-17 15:50:23,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 6] total 12 [2023-11-17 15:50:23,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981065549] [2023-11-17 15:50:23,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:50:23,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-17 15:50:23,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:50:23,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-17 15:50:23,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2023-11-17 15:50:23,274 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 278 out of 764 [2023-11-17 15:50:23,276 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 66 transitions, 395 flow. Second operand has 7 states, 7 states have (on average 281.42857142857144) internal successors, (1970), 7 states have internal predecessors, (1970), 0 states have call successors, (0), 0 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 15:50:23,276 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:50:23,276 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 278 of 764 [2023-11-17 15:50:23,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:50:24,384 INFO L124 PetriNetUnfolderBase]: 5106/7562 cut-off events. [2023-11-17 15:50:24,384 INFO L125 PetriNetUnfolderBase]: For 12408/12436 co-relation queries the response was YES. [2023-11-17 15:50:24,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21798 conditions, 7562 events. 5106/7562 cut-off events. For 12408/12436 co-relation queries the response was YES. Maximal size of possible extension queue 326. Compared 41310 event pairs, 1446 based on Foata normal form. 10/6204 useless extension candidates. Maximal degree in co-relation 19331. Up to 2686 conditions per place. [2023-11-17 15:50:24,467 INFO L140 encePairwiseOnDemand]: 755/764 looper letters, 192 selfloop transitions, 13 changer transitions 6/212 dead transitions. [2023-11-17 15:50:24,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 212 transitions, 1487 flow [2023-11-17 15:50:24,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-17 15:50:24,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-17 15:50:24,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2664 transitions. [2023-11-17 15:50:24,474 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.387434554973822 [2023-11-17 15:50:24,474 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2664 transitions. [2023-11-17 15:50:24,475 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2664 transitions. [2023-11-17 15:50:24,476 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:50:24,476 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2664 transitions. [2023-11-17 15:50:24,480 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 296.0) internal successors, (2664), 9 states have internal predecessors, (2664), 0 states have call successors, (0), 0 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 15:50:24,489 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 764.0) internal successors, (7640), 10 states have internal predecessors, (7640), 0 states have call successors, (0), 0 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 15:50:24,491 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 764.0) internal successors, (7640), 10 states have internal predecessors, (7640), 0 states have call successors, (0), 0 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 15:50:24,491 INFO L175 Difference]: Start difference. First operand has 79 places, 66 transitions, 395 flow. Second operand 9 states and 2664 transitions. [2023-11-17 15:50:24,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 212 transitions, 1487 flow [2023-11-17 15:50:24,521 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 212 transitions, 1472 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-11-17 15:50:24,524 INFO L231 Difference]: Finished difference. Result has 86 places, 72 transitions, 435 flow [2023-11-17 15:50:24,524 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=764, PETRI_DIFFERENCE_MINUEND_FLOW=380, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=435, PETRI_PLACES=86, PETRI_TRANSITIONS=72} [2023-11-17 15:50:24,525 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 48 predicate places. [2023-11-17 15:50:24,525 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 72 transitions, 435 flow [2023-11-17 15:50:24,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 281.42857142857144) internal successors, (1970), 7 states have internal predecessors, (1970), 0 states have call successors, (0), 0 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 15:50:24,525 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:50:24,526 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 15:50:24,531 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 15:50:24,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:50:24,732 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 1 more)] === [2023-11-17 15:50:24,732 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:50:24,732 INFO L85 PathProgramCache]: Analyzing trace with hash -1407833940, now seen corresponding path program 1 times [2023-11-17 15:50:24,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:50:24,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313070539] [2023-11-17 15:50:24,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:50:24,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:50:24,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:50:24,830 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 15:50:24,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:50:24,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313070539] [2023-11-17 15:50:24,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313070539] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:50:24,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:50:24,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 15:50:24,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345512830] [2023-11-17 15:50:24,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:50:24,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 15:50:24,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:50:24,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 15:50:24,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:50:24,835 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 284 out of 764 [2023-11-17 15:50:24,836 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 72 transitions, 435 flow. Second operand has 5 states, 5 states have (on average 289.0) internal successors, (1445), 5 states have internal predecessors, (1445), 0 states have call successors, (0), 0 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 15:50:24,836 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:50:24,836 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 284 of 764 [2023-11-17 15:50:24,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:50:25,487 INFO L124 PetriNetUnfolderBase]: 3587/5389 cut-off events. [2023-11-17 15:50:25,487 INFO L125 PetriNetUnfolderBase]: For 9054/9054 co-relation queries the response was YES. [2023-11-17 15:50:25,498 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16678 conditions, 5389 events. 3587/5389 cut-off events. For 9054/9054 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 27434 event pairs, 1858 based on Foata normal form. 0/5095 useless extension candidates. Maximal degree in co-relation 15273. Up to 3135 conditions per place. [2023-11-17 15:50:25,511 INFO L140 encePairwiseOnDemand]: 758/764 looper letters, 84 selfloop transitions, 6 changer transitions 17/107 dead transitions. [2023-11-17 15:50:25,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 107 transitions, 760 flow [2023-11-17 15:50:25,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 15:50:25,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 15:50:25,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1786 transitions. [2023-11-17 15:50:25,516 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38961605584642234 [2023-11-17 15:50:25,516 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1786 transitions. [2023-11-17 15:50:25,517 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1786 transitions. [2023-11-17 15:50:25,517 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:50:25,517 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1786 transitions. [2023-11-17 15:50:25,520 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 297.6666666666667) internal successors, (1786), 6 states have internal predecessors, (1786), 0 states have call successors, (0), 0 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 15:50:25,526 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 764.0) internal successors, (5348), 7 states have internal predecessors, (5348), 0 states have call successors, (0), 0 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 15:50:25,527 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 764.0) internal successors, (5348), 7 states have internal predecessors, (5348), 0 states have call successors, (0), 0 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 15:50:25,527 INFO L175 Difference]: Start difference. First operand has 86 places, 72 transitions, 435 flow. Second operand 6 states and 1786 transitions. [2023-11-17 15:50:25,527 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 107 transitions, 760 flow [2023-11-17 15:50:25,552 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 107 transitions, 729 flow, removed 7 selfloop flow, removed 5 redundant places. [2023-11-17 15:50:25,553 INFO L231 Difference]: Finished difference. Result has 87 places, 55 transitions, 287 flow [2023-11-17 15:50:25,554 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=764, PETRI_DIFFERENCE_MINUEND_FLOW=339, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=287, PETRI_PLACES=87, PETRI_TRANSITIONS=55} [2023-11-17 15:50:25,554 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 49 predicate places. [2023-11-17 15:50:25,554 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 55 transitions, 287 flow [2023-11-17 15:50:25,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 289.0) internal successors, (1445), 5 states have internal predecessors, (1445), 0 states have call successors, (0), 0 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 15:50:25,555 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:50:25,555 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 15:50:25,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-17 15:50:25,555 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 1 more)] === [2023-11-17 15:50:25,555 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:50:25,555 INFO L85 PathProgramCache]: Analyzing trace with hash -574023344, now seen corresponding path program 1 times [2023-11-17 15:50:25,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:50:25,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715455319] [2023-11-17 15:50:25,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:50:25,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:50:25,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:50:26,192 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:50:26,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:50:26,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715455319] [2023-11-17 15:50:26,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715455319] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:50:26,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [259263302] [2023-11-17 15:50:26,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:50:26,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:50:26,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:50:26,195 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 15:50:26,216 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 15:50:26,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:50:26,326 INFO L262 TraceCheckSpWp]: Trace formula consists of 339 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-17 15:50:26,328 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:50:26,585 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 15:50:26,585 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 127 treesize of output 108 [2023-11-17 15:50:26,624 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:50:26,624 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:50:26,817 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 15:50:26,817 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 145 treesize of output 125 [2023-11-17 15:50:27,095 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:50:27,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [259263302] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:50:27,096 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:50:27,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2023-11-17 15:50:27,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467044613] [2023-11-17 15:50:27,096 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:50:27,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-17 15:50:27,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:50:27,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-17 15:50:27,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=377, Unknown=0, NotChecked=0, Total=462 [2023-11-17 15:50:27,101 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 270 out of 764 [2023-11-17 15:50:27,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 55 transitions, 287 flow. Second operand has 22 states, 22 states have (on average 272.72727272727275) internal successors, (6000), 22 states have internal predecessors, (6000), 0 states have call successors, (0), 0 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 15:50:27,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:50:27,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 270 of 764 [2023-11-17 15:50:27,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:50:28,653 INFO L124 PetriNetUnfolderBase]: 3746/5592 cut-off events. [2023-11-17 15:50:28,653 INFO L125 PetriNetUnfolderBase]: For 8092/8128 co-relation queries the response was YES. [2023-11-17 15:50:28,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16819 conditions, 5592 events. 3746/5592 cut-off events. For 8092/8128 co-relation queries the response was YES. Maximal size of possible extension queue 219. Compared 28655 event pairs, 422 based on Foata normal form. 86/5398 useless extension candidates. Maximal degree in co-relation 16737. Up to 1304 conditions per place. [2023-11-17 15:50:28,694 INFO L140 encePairwiseOnDemand]: 752/764 looper letters, 199 selfloop transitions, 21 changer transitions 8/229 dead transitions. [2023-11-17 15:50:28,695 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 229 transitions, 1415 flow [2023-11-17 15:50:28,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-17 15:50:28,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-17 15:50:28,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 4543 transitions. [2023-11-17 15:50:28,708 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37164594240837695 [2023-11-17 15:50:28,708 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 4543 transitions. [2023-11-17 15:50:28,708 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 4543 transitions. [2023-11-17 15:50:28,711 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:50:28,711 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 4543 transitions. [2023-11-17 15:50:28,718 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 283.9375) internal successors, (4543), 16 states have internal predecessors, (4543), 0 states have call successors, (0), 0 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 15:50:28,736 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 764.0) internal successors, (12988), 17 states have internal predecessors, (12988), 0 states have call successors, (0), 0 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 15:50:28,739 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 764.0) internal successors, (12988), 17 states have internal predecessors, (12988), 0 states have call successors, (0), 0 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 15:50:28,740 INFO L175 Difference]: Start difference. First operand has 87 places, 55 transitions, 287 flow. Second operand 16 states and 4543 transitions. [2023-11-17 15:50:28,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 229 transitions, 1415 flow [2023-11-17 15:50:28,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 229 transitions, 1295 flow, removed 41 selfloop flow, removed 12 redundant places. [2023-11-17 15:50:28,777 INFO L231 Difference]: Finished difference. Result has 83 places, 67 transitions, 384 flow [2023-11-17 15:50:28,777 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=764, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=384, PETRI_PLACES=83, PETRI_TRANSITIONS=67} [2023-11-17 15:50:28,779 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 45 predicate places. [2023-11-17 15:50:28,779 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 67 transitions, 384 flow [2023-11-17 15:50:28,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 272.72727272727275) internal successors, (6000), 22 states have internal predecessors, (6000), 0 states have call successors, (0), 0 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 15:50:28,781 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:50:28,781 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 15:50:28,789 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 15:50:28,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:50:28,989 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 1 more)] === [2023-11-17 15:50:28,990 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:50:28,990 INFO L85 PathProgramCache]: Analyzing trace with hash -773387777, now seen corresponding path program 1 times [2023-11-17 15:50:28,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:50:28,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825621131] [2023-11-17 15:50:28,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:50:28,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:50:29,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:50:29,113 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:50:29,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:50:29,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825621131] [2023-11-17 15:50:29,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825621131] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:50:29,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:50:29,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 15:50:29,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906113981] [2023-11-17 15:50:29,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:50:29,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 15:50:29,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:50:29,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 15:50:29,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:50:29,117 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 284 out of 764 [2023-11-17 15:50:29,118 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 67 transitions, 384 flow. Second operand has 5 states, 5 states have (on average 289.2) internal successors, (1446), 5 states have internal predecessors, (1446), 0 states have call successors, (0), 0 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 15:50:29,118 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:50:29,118 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 284 of 764 [2023-11-17 15:50:29,118 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:50:29,671 INFO L124 PetriNetUnfolderBase]: 3480/5168 cut-off events. [2023-11-17 15:50:29,671 INFO L125 PetriNetUnfolderBase]: For 9270/9382 co-relation queries the response was YES. [2023-11-17 15:50:29,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15906 conditions, 5168 events. 3480/5168 cut-off events. For 9270/9382 co-relation queries the response was YES. Maximal size of possible extension queue 205. Compared 25367 event pairs, 2290 based on Foata normal form. 26/4906 useless extension candidates. Maximal degree in co-relation 14968. Up to 4779 conditions per place. [2023-11-17 15:50:29,710 INFO L140 encePairwiseOnDemand]: 758/764 looper letters, 53 selfloop transitions, 2 changer transitions 38/94 dead transitions. [2023-11-17 15:50:29,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 94 transitions, 675 flow [2023-11-17 15:50:29,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 15:50:29,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 15:50:29,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1774 transitions. [2023-11-17 15:50:29,715 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38699825479930194 [2023-11-17 15:50:29,715 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1774 transitions. [2023-11-17 15:50:29,715 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1774 transitions. [2023-11-17 15:50:29,716 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:50:29,716 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1774 transitions. [2023-11-17 15:50:29,719 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 295.6666666666667) internal successors, (1774), 6 states have internal predecessors, (1774), 0 states have call successors, (0), 0 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 15:50:29,724 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 764.0) internal successors, (5348), 7 states have internal predecessors, (5348), 0 states have call successors, (0), 0 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 15:50:29,725 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 764.0) internal successors, (5348), 7 states have internal predecessors, (5348), 0 states have call successors, (0), 0 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 15:50:29,725 INFO L175 Difference]: Start difference. First operand has 83 places, 67 transitions, 384 flow. Second operand 6 states and 1774 transitions. [2023-11-17 15:50:29,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 94 transitions, 675 flow [2023-11-17 15:50:29,753 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 94 transitions, 635 flow, removed 12 selfloop flow, removed 5 redundant places. [2023-11-17 15:50:29,754 INFO L231 Difference]: Finished difference. Result has 82 places, 56 transitions, 278 flow [2023-11-17 15:50:29,754 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=764, PETRI_DIFFERENCE_MINUEND_FLOW=333, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=278, PETRI_PLACES=82, PETRI_TRANSITIONS=56} [2023-11-17 15:50:29,755 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 44 predicate places. [2023-11-17 15:50:29,755 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 56 transitions, 278 flow [2023-11-17 15:50:29,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 289.2) internal successors, (1446), 5 states have internal predecessors, (1446), 0 states have call successors, (0), 0 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 15:50:29,756 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:50:29,756 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 15:50:29,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-17 15:50:29,756 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 1 more)] === [2023-11-17 15:50:29,756 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:50:29,756 INFO L85 PathProgramCache]: Analyzing trace with hash -452097333, now seen corresponding path program 1 times [2023-11-17 15:50:29,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:50:29,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935097037] [2023-11-17 15:50:29,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:50:29,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:50:29,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:50:29,849 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:50:29,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:50:29,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935097037] [2023-11-17 15:50:29,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935097037] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:50:29,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:50:29,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-17 15:50:29,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327226787] [2023-11-17 15:50:29,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:50:29,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 15:50:29,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:50:29,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 15:50:29,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:50:29,855 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 284 out of 764 [2023-11-17 15:50:29,856 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 56 transitions, 278 flow. Second operand has 5 states, 5 states have (on average 289.2) internal successors, (1446), 5 states have internal predecessors, (1446), 0 states have call successors, (0), 0 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 15:50:29,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:50:29,857 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 284 of 764 [2023-11-17 15:50:29,857 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:50:30,377 INFO L124 PetriNetUnfolderBase]: 2781/4117 cut-off events. [2023-11-17 15:50:30,378 INFO L125 PetriNetUnfolderBase]: For 6018/6030 co-relation queries the response was YES. [2023-11-17 15:50:30,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12169 conditions, 4117 events. 2781/4117 cut-off events. For 6018/6030 co-relation queries the response was YES. Maximal size of possible extension queue 176. Compared 19294 event pairs, 1752 based on Foata normal form. 42/3927 useless extension candidates. Maximal degree in co-relation 12138. Up to 3527 conditions per place. [2023-11-17 15:50:30,405 INFO L140 encePairwiseOnDemand]: 757/764 looper letters, 46 selfloop transitions, 2 changer transitions 45/94 dead transitions. [2023-11-17 15:50:30,405 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 94 transitions, 621 flow [2023-11-17 15:50:30,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 15:50:30,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 15:50:30,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1782 transitions. [2023-11-17 15:50:30,415 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3887434554973822 [2023-11-17 15:50:30,416 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1782 transitions. [2023-11-17 15:50:30,416 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1782 transitions. [2023-11-17 15:50:30,419 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:50:30,419 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1782 transitions. [2023-11-17 15:50:30,426 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 297.0) internal successors, (1782), 6 states have internal predecessors, (1782), 0 states have call successors, (0), 0 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 15:50:30,433 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 764.0) internal successors, (5348), 7 states have internal predecessors, (5348), 0 states have call successors, (0), 0 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 15:50:30,434 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 764.0) internal successors, (5348), 7 states have internal predecessors, (5348), 0 states have call successors, (0), 0 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 15:50:30,434 INFO L175 Difference]: Start difference. First operand has 82 places, 56 transitions, 278 flow. Second operand 6 states and 1782 transitions. [2023-11-17 15:50:30,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 94 transitions, 621 flow [2023-11-17 15:50:30,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 94 transitions, 577 flow, removed 13 selfloop flow, removed 10 redundant places. [2023-11-17 15:50:30,448 INFO L231 Difference]: Finished difference. Result has 67 places, 49 transitions, 220 flow [2023-11-17 15:50:30,449 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=764, PETRI_DIFFERENCE_MINUEND_FLOW=235, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=220, PETRI_PLACES=67, PETRI_TRANSITIONS=49} [2023-11-17 15:50:30,450 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 29 predicate places. [2023-11-17 15:50:30,450 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 49 transitions, 220 flow [2023-11-17 15:50:30,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 289.2) internal successors, (1446), 5 states have internal predecessors, (1446), 0 states have call successors, (0), 0 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 15:50:30,450 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:50:30,451 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 15:50:30,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-17 15:50:30,451 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 1 more)] === [2023-11-17 15:50:30,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:50:30,451 INFO L85 PathProgramCache]: Analyzing trace with hash -2061296798, now seen corresponding path program 2 times [2023-11-17 15:50:30,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:50:30,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441838167] [2023-11-17 15:50:30,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:50:30,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:50:30,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:50:30,889 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:50:30,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:50:30,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441838167] [2023-11-17 15:50:30,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441838167] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:50:30,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [942026085] [2023-11-17 15:50:30,890 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 15:50:30,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:50:30,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:50:30,893 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 15:50:30,902 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 15:50:31,024 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-17 15:50:31,025 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:50:31,028 INFO L262 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-17 15:50:31,032 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:50:31,244 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 15:50:31,244 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 99 treesize of output 80 [2023-11-17 15:50:31,291 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 15:50:31,291 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 15:50:31,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [942026085] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:50:31,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 15:50:31,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 16 [2023-11-17 15:50:31,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486158065] [2023-11-17 15:50:31,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:50:31,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-17 15:50:31,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:50:31,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-17 15:50:31,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=255, Unknown=0, NotChecked=0, Total=306 [2023-11-17 15:50:31,295 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 267 out of 764 [2023-11-17 15:50:31,297 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 49 transitions, 220 flow. Second operand has 9 states, 9 states have (on average 269.8888888888889) internal successors, (2429), 9 states have internal predecessors, (2429), 0 states have call successors, (0), 0 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 15:50:31,297 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:50:31,297 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 267 of 764 [2023-11-17 15:50:31,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:50:31,955 INFO L124 PetriNetUnfolderBase]: 3047/4529 cut-off events. [2023-11-17 15:50:31,955 INFO L125 PetriNetUnfolderBase]: For 5222/5238 co-relation queries the response was YES. [2023-11-17 15:50:31,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12461 conditions, 4529 events. 3047/4529 cut-off events. For 5222/5238 co-relation queries the response was YES. Maximal size of possible extension queue 219. Compared 22726 event pairs, 648 based on Foata normal form. 93/4117 useless extension candidates. Maximal degree in co-relation 12431. Up to 1473 conditions per place. [2023-11-17 15:50:31,977 INFO L140 encePairwiseOnDemand]: 753/764 looper letters, 132 selfloop transitions, 19 changer transitions 4/156 dead transitions. [2023-11-17 15:50:31,978 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 156 transitions, 900 flow [2023-11-17 15:50:31,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-17 15:50:31,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-17 15:50:31,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2812 transitions. [2023-11-17 15:50:31,984 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3680628272251309 [2023-11-17 15:50:31,984 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2812 transitions. [2023-11-17 15:50:31,984 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2812 transitions. [2023-11-17 15:50:31,986 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:50:31,986 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2812 transitions. [2023-11-17 15:50:31,992 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 281.2) internal successors, (2812), 10 states have internal predecessors, (2812), 0 states have call successors, (0), 0 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 15:50:31,999 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 764.0) internal successors, (8404), 11 states have internal predecessors, (8404), 0 states have call successors, (0), 0 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 15:50:32,000 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 764.0) internal successors, (8404), 11 states have internal predecessors, (8404), 0 states have call successors, (0), 0 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 15:50:32,000 INFO L175 Difference]: Start difference. First operand has 67 places, 49 transitions, 220 flow. Second operand 10 states and 2812 transitions. [2023-11-17 15:50:32,000 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 156 transitions, 900 flow [2023-11-17 15:50:32,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 156 transitions, 884 flow, removed 6 selfloop flow, removed 4 redundant places. [2023-11-17 15:50:32,014 INFO L231 Difference]: Finished difference. Result has 70 places, 64 transitions, 381 flow [2023-11-17 15:50:32,014 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=764, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=381, PETRI_PLACES=70, PETRI_TRANSITIONS=64} [2023-11-17 15:50:32,015 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 32 predicate places. [2023-11-17 15:50:32,015 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 64 transitions, 381 flow [2023-11-17 15:50:32,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 269.8888888888889) internal successors, (2429), 9 states have internal predecessors, (2429), 0 states have call successors, (0), 0 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 15:50:32,015 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:50:32,015 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 15:50:32,025 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-17 15:50:32,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:50:32,223 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 1 more)] === [2023-11-17 15:50:32,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:50:32,223 INFO L85 PathProgramCache]: Analyzing trace with hash 757198948, now seen corresponding path program 3 times [2023-11-17 15:50:32,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:50:32,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121950408] [2023-11-17 15:50:32,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:50:32,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:50:32,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:50:32,708 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:50:32,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:50:32,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121950408] [2023-11-17 15:50:32,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121950408] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:50:32,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1318370881] [2023-11-17 15:50:32,709 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 15:50:32,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:50:32,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:50:32,710 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:50:32,729 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-17 15:50:32,839 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-11-17 15:50:32,839 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:50:32,842 INFO L262 TraceCheckSpWp]: Trace formula consists of 313 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-17 15:50:32,847 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:50:33,007 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 15:50:33,008 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 97 treesize of output 78 [2023-11-17 15:50:33,101 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 15:50:33,101 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 15:50:33,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1318370881] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:50:33,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 15:50:33,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 16 [2023-11-17 15:50:33,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375802601] [2023-11-17 15:50:33,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:50:33,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-17 15:50:33,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:50:33,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-17 15:50:33,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2023-11-17 15:50:33,105 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 267 out of 764 [2023-11-17 15:50:33,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 64 transitions, 381 flow. Second operand has 9 states, 9 states have (on average 269.8888888888889) internal successors, (2429), 9 states have internal predecessors, (2429), 0 states have call successors, (0), 0 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 15:50:33,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:50:33,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 267 of 764 [2023-11-17 15:50:33,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:50:33,787 INFO L124 PetriNetUnfolderBase]: 3181/4812 cut-off events. [2023-11-17 15:50:33,787 INFO L125 PetriNetUnfolderBase]: For 10308/10316 co-relation queries the response was YES. [2023-11-17 15:50:33,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14053 conditions, 4812 events. 3181/4812 cut-off events. For 10308/10316 co-relation queries the response was YES. Maximal size of possible extension queue 248. Compared 25005 event pairs, 680 based on Foata normal form. 195/4450 useless extension candidates. Maximal degree in co-relation 14020. Up to 1413 conditions per place. [2023-11-17 15:50:33,808 INFO L140 encePairwiseOnDemand]: 753/764 looper letters, 126 selfloop transitions, 23 changer transitions 5/155 dead transitions. [2023-11-17 15:50:33,808 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 155 transitions, 980 flow [2023-11-17 15:50:33,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-17 15:50:33,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-17 15:50:33,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2810 transitions. [2023-11-17 15:50:33,813 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36780104712041883 [2023-11-17 15:50:33,813 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2810 transitions. [2023-11-17 15:50:33,813 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2810 transitions. [2023-11-17 15:50:33,815 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:50:33,815 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2810 transitions. [2023-11-17 15:50:33,819 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 281.0) internal successors, (2810), 10 states have internal predecessors, (2810), 0 states have call successors, (0), 0 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 15:50:33,826 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 764.0) internal successors, (8404), 11 states have internal predecessors, (8404), 0 states have call successors, (0), 0 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 15:50:33,826 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 764.0) internal successors, (8404), 11 states have internal predecessors, (8404), 0 states have call successors, (0), 0 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 15:50:33,827 INFO L175 Difference]: Start difference. First operand has 70 places, 64 transitions, 381 flow. Second operand 10 states and 2810 transitions. [2023-11-17 15:50:33,827 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 155 transitions, 980 flow [2023-11-17 15:50:33,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 155 transitions, 964 flow, removed 6 selfloop flow, removed 2 redundant places. [2023-11-17 15:50:33,866 INFO L231 Difference]: Finished difference. Result has 81 places, 69 transitions, 497 flow [2023-11-17 15:50:33,866 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=764, PETRI_DIFFERENCE_MINUEND_FLOW=369, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=497, PETRI_PLACES=81, PETRI_TRANSITIONS=69} [2023-11-17 15:50:33,867 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 43 predicate places. [2023-11-17 15:50:33,867 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 69 transitions, 497 flow [2023-11-17 15:50:33,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 269.8888888888889) internal successors, (2429), 9 states have internal predecessors, (2429), 0 states have call successors, (0), 0 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 15:50:33,868 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:50:33,868 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 15:50:33,879 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-17 15:50:34,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-17 15:50:34,074 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 1 more)] === [2023-11-17 15:50:34,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:50:34,075 INFO L85 PathProgramCache]: Analyzing trace with hash -462356644, now seen corresponding path program 4 times [2023-11-17 15:50:34,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:50:34,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901115207] [2023-11-17 15:50:34,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:50:34,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:50:34,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:50:34,498 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:50:34,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:50:34,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901115207] [2023-11-17 15:50:34,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901115207] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:50:34,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1458248001] [2023-11-17 15:50:34,499 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-17 15:50:34,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:50:34,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:50:34,500 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:50:34,501 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-17 15:50:34,638 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-17 15:50:34,638 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:50:34,640 INFO L262 TraceCheckSpWp]: Trace formula consists of 339 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-17 15:50:34,642 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:50:34,736 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 15:50:34,736 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 127 treesize of output 108 [2023-11-17 15:50:34,953 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 15:50:34,953 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:50:35,259 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 15:50:35,260 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 145 treesize of output 125 [2023-11-17 15:50:35,401 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 15:50:35,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1458248001] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:50:35,402 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:50:35,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 21 [2023-11-17 15:50:35,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863635500] [2023-11-17 15:50:35,402 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:50:35,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-17 15:50:35,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:50:35,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-17 15:50:35,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=397, Unknown=0, NotChecked=0, Total=462 [2023-11-17 15:50:35,408 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 256 out of 764 [2023-11-17 15:50:35,411 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 69 transitions, 497 flow. Second operand has 22 states, 22 states have (on average 258.8181818181818) internal successors, (5694), 22 states have internal predecessors, (5694), 0 states have call successors, (0), 0 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 15:50:35,411 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:50:35,411 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 256 of 764 [2023-11-17 15:50:35,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:50:39,490 INFO L124 PetriNetUnfolderBase]: 7532/11109 cut-off events. [2023-11-17 15:50:39,490 INFO L125 PetriNetUnfolderBase]: For 34538/34538 co-relation queries the response was YES. [2023-11-17 15:50:39,520 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34587 conditions, 11109 events. 7532/11109 cut-off events. For 34538/34538 co-relation queries the response was YES. Maximal size of possible extension queue 492. Compared 63689 event pairs, 41 based on Foata normal form. 60/9992 useless extension candidates. Maximal degree in co-relation 34549. Up to 1446 conditions per place. [2023-11-17 15:50:39,547 INFO L140 encePairwiseOnDemand]: 745/764 looper letters, 468 selfloop transitions, 152 changer transitions 84/704 dead transitions. [2023-11-17 15:50:39,547 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 704 transitions, 4304 flow [2023-11-17 15:50:39,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-11-17 15:50:39,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2023-11-17 15:50:39,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 15511 transitions. [2023-11-17 15:50:39,564 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3500406210507312 [2023-11-17 15:50:39,565 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 15511 transitions. [2023-11-17 15:50:39,565 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 15511 transitions. [2023-11-17 15:50:39,569 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:50:39,570 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 15511 transitions. [2023-11-17 15:50:39,590 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 59 states, 58 states have (on average 267.4310344827586) internal successors, (15511), 58 states have internal predecessors, (15511), 0 states have call successors, (0), 0 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 15:50:39,627 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 59 states, 59 states have (on average 764.0) internal successors, (45076), 59 states have internal predecessors, (45076), 0 states have call successors, (0), 0 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 15:50:39,634 INFO L81 ComplementDD]: Finished complementDD. Result has 59 states, 59 states have (on average 764.0) internal successors, (45076), 59 states have internal predecessors, (45076), 0 states have call successors, (0), 0 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 15:50:39,635 INFO L175 Difference]: Start difference. First operand has 81 places, 69 transitions, 497 flow. Second operand 58 states and 15511 transitions. [2023-11-17 15:50:39,635 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 704 transitions, 4304 flow [2023-11-17 15:50:39,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 704 transitions, 4202 flow, removed 43 selfloop flow, removed 5 redundant places. [2023-11-17 15:50:39,734 INFO L231 Difference]: Finished difference. Result has 167 places, 210 transitions, 1907 flow [2023-11-17 15:50:39,735 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=764, PETRI_DIFFERENCE_MINUEND_FLOW=473, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=1907, PETRI_PLACES=167, PETRI_TRANSITIONS=210} [2023-11-17 15:50:39,735 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 129 predicate places. [2023-11-17 15:50:39,735 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 210 transitions, 1907 flow [2023-11-17 15:50:39,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 258.8181818181818) internal successors, (5694), 22 states have internal predecessors, (5694), 0 states have call successors, (0), 0 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 15:50:39,736 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:50:39,736 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 15:50:39,741 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-17 15:50:39,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-17 15:50:39,937 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 1 more)] === [2023-11-17 15:50:39,938 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:50:39,938 INFO L85 PathProgramCache]: Analyzing trace with hash 304982683, now seen corresponding path program 1 times [2023-11-17 15:50:39,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:50:39,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785288277] [2023-11-17 15:50:39,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:50:39,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:50:39,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:50:40,125 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 15:50:40,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:50:40,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785288277] [2023-11-17 15:50:40,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785288277] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:50:40,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [11055333] [2023-11-17 15:50:40,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:50:40,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:50:40,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:50:40,127 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:50:40,133 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-17 15:50:40,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:50:40,270 INFO L262 TraceCheckSpWp]: Trace formula consists of 348 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-17 15:50:40,271 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:50:40,337 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 15:50:40,337 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:50:40,411 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 15:50:40,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [11055333] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-17 15:50:40,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-17 15:50:40,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 13 [2023-11-17 15:50:40,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138549735] [2023-11-17 15:50:40,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:50:40,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-17 15:50:40,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:50:40,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-17 15:50:40,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2023-11-17 15:50:40,416 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 278 out of 764 [2023-11-17 15:50:40,417 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 210 transitions, 1907 flow. Second operand has 7 states, 7 states have (on average 281.85714285714283) internal successors, (1973), 7 states have internal predecessors, (1973), 0 states have call successors, (0), 0 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 15:50:40,417 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:50:40,417 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 278 of 764 [2023-11-17 15:50:40,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:50:42,086 INFO L124 PetriNetUnfolderBase]: 7633/11240 cut-off events. [2023-11-17 15:50:42,086 INFO L125 PetriNetUnfolderBase]: For 123193/123193 co-relation queries the response was YES. [2023-11-17 15:50:42,157 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53769 conditions, 11240 events. 7633/11240 cut-off events. For 123193/123193 co-relation queries the response was YES. Maximal size of possible extension queue 494. Compared 64319 event pairs, 2112 based on Foata normal form. 112/11351 useless extension candidates. Maximal degree in co-relation 53696. Up to 3836 conditions per place. [2023-11-17 15:50:42,191 INFO L140 encePairwiseOnDemand]: 755/764 looper letters, 225 selfloop transitions, 58 changer transitions 4/287 dead transitions. [2023-11-17 15:50:42,191 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 287 transitions, 3012 flow [2023-11-17 15:50:42,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-17 15:50:42,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-17 15:50:42,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2329 transitions. [2023-11-17 15:50:42,194 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.381053664921466 [2023-11-17 15:50:42,194 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 2329 transitions. [2023-11-17 15:50:42,194 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 2329 transitions. [2023-11-17 15:50:42,195 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:50:42,195 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 2329 transitions. [2023-11-17 15:50:42,197 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 291.125) internal successors, (2329), 8 states have internal predecessors, (2329), 0 states have call successors, (0), 0 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 15:50:42,202 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 764.0) internal successors, (6876), 9 states have internal predecessors, (6876), 0 states have call successors, (0), 0 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 15:50:42,202 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 764.0) internal successors, (6876), 9 states have internal predecessors, (6876), 0 states have call successors, (0), 0 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 15:50:42,202 INFO L175 Difference]: Start difference. First operand has 167 places, 210 transitions, 1907 flow. Second operand 8 states and 2329 transitions. [2023-11-17 15:50:42,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 287 transitions, 3012 flow [2023-11-17 15:50:42,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 287 transitions, 2558 flow, removed 165 selfloop flow, removed 20 redundant places. [2023-11-17 15:50:42,905 INFO L231 Difference]: Finished difference. Result has 147 places, 207 transitions, 1729 flow [2023-11-17 15:50:42,905 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=764, PETRI_DIFFERENCE_MINUEND_FLOW=1439, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1729, PETRI_PLACES=147, PETRI_TRANSITIONS=207} [2023-11-17 15:50:42,905 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 109 predicate places. [2023-11-17 15:50:42,905 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 207 transitions, 1729 flow [2023-11-17 15:50:42,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 281.85714285714283) internal successors, (1973), 7 states have internal predecessors, (1973), 0 states have call successors, (0), 0 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 15:50:42,906 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:50:42,906 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 15:50:42,913 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-17 15:50:43,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-17 15:50:43,106 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 1 more)] === [2023-11-17 15:50:43,107 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:50:43,107 INFO L85 PathProgramCache]: Analyzing trace with hash -596238859, now seen corresponding path program 1 times [2023-11-17 15:50:43,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:50:43,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601481578] [2023-11-17 15:50:43,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:50:43,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:50:43,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:50:44,007 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:50:44,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:50:44,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601481578] [2023-11-17 15:50:44,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601481578] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:50:44,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [370834378] [2023-11-17 15:50:44,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:50:44,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:50:44,008 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:50:44,009 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:50:44,036 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-17 15:50:44,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:50:44,165 INFO L262 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 53 conjunts are in the unsatisfiable core [2023-11-17 15:50:44,171 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:50:44,374 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-17 15:50:44,444 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-17 15:50:44,509 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-17 15:50:44,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 15:50:44,655 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-17 15:50:44,779 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:50:44,780 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:50:45,258 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse4 (+ c_~a2~0.offset (* |c_thread1Thread1of1ForFork2_~i~0#1| 4)))) (let ((.cse0 (forall ((v_ArrVal_557 (Array Int Int)) (~a2~0.base Int)) (let ((.cse6 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_557))) (or (not (= (select (select .cse6 c_~a3~0.base) c_~a3~0.offset) (select (select .cse6 c_~a1~0.base) c_~a1~0.offset))) (not (= |c_thread1Thread1of1ForFork2_#t~mem1#1| (select (select .cse6 ~a2~0.base) .cse4)))))))) (and (or (< 0 c_~n2~0) .cse0) (forall ((v_ArrVal_557 (Array Int Int))) (let ((.cse5 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_557))) (let ((.cse2 (select (select .cse5 c_~a3~0.base) c_~a3~0.offset))) (or (forall ((~a2~0.base Int)) (let ((.cse3 (select .cse5 ~a2~0.base))) (let ((.cse1 (select .cse3 c_~a2~0.offset))) (or (= .cse1 .cse2) (< (+ .cse2 2147483647) .cse1) (< (+ .cse1 2147483648) .cse2) (not (= |c_thread1Thread1of1ForFork2_#t~mem1#1| (select .cse3 .cse4))))))) (not (= .cse2 (select (select .cse5 c_~a1~0.base) c_~a1~0.offset))))))) (or (< 0 c_~n3~0) .cse0)))) is different from false [2023-11-17 15:50:45,528 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse2 (select (select |c_#memory_int| c_~a1~0.base) c_~a1~0.offset))) (let ((.cse0 (forall ((v_ArrVal_557 (Array Int Int)) (~a2~0.base Int)) (let ((.cse5 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_557))) (or (not (= (select (select .cse5 ~a2~0.base) c_~a2~0.offset) .cse2)) (not (= (select (select .cse5 c_~a3~0.base) c_~a3~0.offset) (select (select .cse5 c_~a1~0.base) c_~a1~0.offset)))))))) (and (or (< 0 c_~n3~0) .cse0) (forall ((v_ArrVal_557 (Array Int Int))) (let ((.cse4 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_557))) (let ((.cse3 (select (select .cse4 c_~a3~0.base) c_~a3~0.offset))) (or (forall ((~a2~0.base Int)) (let ((.cse1 (select (select .cse4 ~a2~0.base) c_~a2~0.offset))) (or (not (= .cse1 .cse2)) (= .cse1 .cse3) (< (+ .cse3 2147483647) .cse1) (< (+ .cse1 2147483648) .cse3)))) (not (= .cse3 (select (select .cse4 c_~a1~0.base) c_~a1~0.offset))))))) (or (< 0 c_~n2~0) .cse0)))) is different from false [2023-11-17 15:50:45,571 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse0 (forall ((v_ArrVal_557 (Array Int Int)) (v_ArrVal_556 (Array Int Int)) (~a2~0.base Int)) (let ((.cse6 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_556))) (let ((.cse5 (store .cse6 |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_557))) (or (not (= (select (select .cse5 ~a2~0.base) c_~a2~0.offset) (select (select .cse6 c_~a1~0.base) c_~a1~0.offset))) (not (= (select (select .cse5 c_~a1~0.base) c_~a1~0.offset) (select (select .cse5 c_~a3~0.base) c_~a3~0.offset))))))))) (and (or (< 0 c_~n3~0) .cse0) (or (< 0 c_~n2~0) .cse0) (forall ((v_ArrVal_557 (Array Int Int)) (v_ArrVal_556 (Array Int Int))) (let ((.cse3 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_556))) (let ((.cse4 (store .cse3 |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_557))) (let ((.cse1 (select (select .cse4 c_~a3~0.base) c_~a3~0.offset))) (or (forall ((~a2~0.base Int)) (let ((.cse2 (select (select .cse4 ~a2~0.base) c_~a2~0.offset))) (or (< (+ 2147483647 .cse1) .cse2) (not (= .cse2 (select (select .cse3 c_~a1~0.base) c_~a1~0.offset))) (= .cse2 .cse1) (< (+ .cse2 2147483648) .cse1)))) (not (= (select (select .cse4 c_~a1~0.base) c_~a1~0.offset) .cse1))))))))) is different from false [2023-11-17 15:50:45,656 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse0 (forall ((v_ArrVal_557 (Array Int Int)) (v_ArrVal_556 (Array Int Int)) (v_ArrVal_555 (Array Int Int)) (~a2~0.base Int)) (let ((.cse6 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_555) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_556))) (let ((.cse5 (store .cse6 |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_557))) (or (not (= (select (select .cse5 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|) (select (select .cse5 c_~a1~0.base) c_~a1~0.offset))) (not (= (select (select .cse6 c_~a1~0.base) c_~a1~0.offset) (select (select .cse5 ~a2~0.base) c_~a2~0.offset))))))))) (and (or (< 0 c_~n2~0) .cse0) (or .cse0 (< 0 c_~n3~0)) (forall ((v_ArrVal_557 (Array Int Int)) (v_ArrVal_556 (Array Int Int)) (v_ArrVal_555 (Array Int Int))) (let ((.cse4 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_555) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_556))) (let ((.cse2 (store .cse4 |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_557))) (let ((.cse1 (select (select .cse2 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (or (not (= .cse1 (select (select .cse2 c_~a1~0.base) c_~a1~0.offset))) (forall ((~a2~0.base Int)) (let ((.cse3 (select (select .cse2 ~a2~0.base) c_~a2~0.offset))) (or (< (+ 2147483647 .cse1) .cse3) (= .cse1 .cse3) (not (= (select (select .cse4 c_~a1~0.base) c_~a1~0.offset) .cse3)) (< (+ .cse3 2147483648) .cse1))))))))))) is different from false [2023-11-17 15:50:45,686 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 15:50:45,687 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 106 treesize of output 70 [2023-11-17 15:50:45,741 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 15:50:45,743 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 78157 treesize of output 73902 [2023-11-17 15:50:45,887 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 15:50:45,888 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 1653 treesize of output 1517 [2023-11-17 15:50:45,944 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 15:50:45,945 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 1493 treesize of output 1461 [2023-11-17 15:50:45,999 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 15:50:46,000 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 1437 treesize of output 1349 [2023-11-17 15:51:07,276 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 15:51:07,276 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 269 treesize of output 161 [2023-11-17 15:51:07,343 INFO L349 Elim1Store]: treesize reduction 15, result has 55.9 percent of original size [2023-11-17 15:51:07,344 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 17996 treesize of output 16990 [2023-11-17 15:51:07,554 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 15:51:07,555 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 5044 treesize of output 4916 [2023-11-17 15:51:07,687 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 15:51:07,688 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 4892 treesize of output 4372 [2023-11-17 15:51:07,824 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 15:51:07,825 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 4348 treesize of output 4068 [2023-11-17 15:52:09,452 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 15:52:09,452 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 106 treesize of output 70 [2023-11-17 15:52:09,458 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-17 15:52:09,483 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 15:52:09,484 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 1181 treesize of output 1118 [2023-11-17 15:52:09,521 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 15:52:09,522 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 1085 treesize of output 1013 [2023-11-17 15:52:09,554 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 15:52:09,555 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 989 treesize of output 933 [2023-11-17 15:52:09,598 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 15:52:09,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 925 treesize of output 901 [2023-11-17 15:52:13,315 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 1 not checked. [2023-11-17 15:52:13,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [370834378] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:52:13,315 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:52:13,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 16, 16] total 39 [2023-11-17 15:52:13,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221225551] [2023-11-17 15:52:13,315 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:52:13,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-11-17 15:52:13,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:52:13,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-11-17 15:52:13,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=1095, Unknown=15, NotChecked=284, Total=1560 [2023-11-17 15:52:13,322 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 764 [2023-11-17 15:52:13,327 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 207 transitions, 1729 flow. Second operand has 40 states, 40 states have (on average 225.6) internal successors, (9024), 40 states have internal predecessors, (9024), 0 states have call successors, (0), 0 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 15:52:13,327 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:52:13,327 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 764 [2023-11-17 15:52:13,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:52:17,819 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse0 (select |c_#memory_int| c_~a1~0.base)) (.cse19 (* |c_thread1Thread1of1ForFork2_~i~0#1| 4))) (let ((.cse8 (select .cse0 (+ c_~a1~0.offset .cse19))) (.cse10 (+ c_~a2~0.offset .cse19))) (let ((.cse2 (+ 2 c_~a1~0.base)) (.cse1 (select (select |c_#memory_int| c_~a2~0.base) 0)) (.cse4 (forall ((v_ArrVal_557 (Array Int Int)) (~a2~0.base Int)) (let ((.cse18 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_557))) (or (not (= .cse8 (select (select .cse18 ~a2~0.base) .cse10))) (not (= (select (select .cse18 c_~a3~0.base) c_~a3~0.offset) (select (select .cse18 c_~a1~0.base) c_~a1~0.offset))))))) (.cse3 (+ 2 c_~a3~0.base)) (.cse5 (< 0 c_~n3~0)) (.cse13 (< 0 c_~n2~0)) (.cse12 (select |c_#memory_int| c_~a3~0.base))) (and (= (select .cse0 0) .cse1) (<= .cse2 |c_ULTIMATE.start_main_~#t3~0#1.base|) (<= .cse3 |c_ULTIMATE.start_main_~#t3~0#1.base|) (= c_~a2~0.offset 0) (or .cse4 .cse5) (forall ((v_ArrVal_557 (Array Int Int))) (let ((.cse7 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_557))) (let ((.cse6 (select (select .cse7 c_~a3~0.base) c_~a3~0.offset))) (or (not (= .cse6 (select (select .cse7 c_~a1~0.base) c_~a1~0.offset))) (forall ((~a2~0.base Int)) (let ((.cse9 (select .cse7 ~a2~0.base))) (let ((.cse11 (select .cse9 c_~a2~0.offset))) (or (not (= .cse8 (select .cse9 .cse10))) (= .cse11 .cse6) (< (+ .cse6 2147483647) .cse11) (< (+ .cse11 2147483648) .cse6))))))))) (<= .cse2 |c_ULTIMATE.start_main_~#t2~0#1.base|) (= c_~a3~0.offset 0) (<= 1 c_~n2~0) (<= 1 c_~n3~0) (= (select .cse12 0) .cse1) (or .cse13 .cse4) (= |c_thread3Thread1of1ForFork1_~i~2#1| 0) (<= .cse3 |c_ULTIMATE.start_main_~#t2~0#1.base|) (let ((.cse17 (select .cse12 c_~a3~0.offset))) (or (let ((.cse14 (forall ((~a2~0.base Int)) (not (= (select (select |c_#memory_int| ~a2~0.base) .cse10) |c_thread1Thread1of1ForFork2_#t~mem1#1|))))) (and (or .cse14 .cse5) (or .cse13 .cse14) (forall ((~a2~0.base Int)) (let ((.cse15 (select |c_#memory_int| ~a2~0.base))) (let ((.cse16 (select .cse15 c_~a2~0.offset))) (or (not (= (select .cse15 .cse10) |c_thread1Thread1of1ForFork2_#t~mem1#1|)) (= .cse16 .cse17) (< (+ .cse16 2147483648) .cse17) (< (+ 2147483647 .cse17) .cse16))))))) (not (= (select .cse0 c_~a1~0.offset) .cse17)))) (= c_~a1~0.offset 0))))) is different from false [2023-11-17 15:52:18,724 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse0 (select |c_#memory_int| c_~a1~0.base)) (.cse12 (* |c_thread1Thread1of1ForFork2_~i~0#1| 4))) (let ((.cse7 (select .cse0 (+ c_~a1~0.offset .cse12))) (.cse9 (+ c_~a2~0.offset .cse12))) (let ((.cse2 (+ 2 c_~a1~0.base)) (.cse1 (select (select |c_#memory_int| c_~a2~0.base) 0)) (.cse4 (forall ((v_ArrVal_557 (Array Int Int)) (~a2~0.base Int)) (let ((.cse11 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_557))) (or (not (= .cse7 (select (select .cse11 ~a2~0.base) .cse9))) (not (= (select (select .cse11 c_~a3~0.base) c_~a3~0.offset) (select (select .cse11 c_~a1~0.base) c_~a1~0.offset))))))) (.cse3 (+ 2 c_~a3~0.base))) (and (= (select .cse0 0) .cse1) (<= .cse2 |c_ULTIMATE.start_main_~#t3~0#1.base|) (<= .cse3 |c_ULTIMATE.start_main_~#t3~0#1.base|) (= c_~a2~0.offset 0) (or .cse4 (< 0 c_~n3~0)) (forall ((v_ArrVal_557 (Array Int Int))) (let ((.cse6 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_557))) (let ((.cse5 (select (select .cse6 c_~a3~0.base) c_~a3~0.offset))) (or (not (= .cse5 (select (select .cse6 c_~a1~0.base) c_~a1~0.offset))) (forall ((~a2~0.base Int)) (let ((.cse8 (select .cse6 ~a2~0.base))) (let ((.cse10 (select .cse8 c_~a2~0.offset))) (or (not (= .cse7 (select .cse8 .cse9))) (= .cse10 .cse5) (< (+ .cse5 2147483647) .cse10) (< (+ .cse10 2147483648) .cse5))))))))) (<= .cse2 |c_ULTIMATE.start_main_~#t2~0#1.base|) (= c_~a3~0.offset 0) (<= 1 c_~n2~0) (<= 1 c_~n3~0) (= (select (select |c_#memory_int| c_~a3~0.base) 0) .cse1) (or (< 0 c_~n2~0) .cse4) (= |c_thread3Thread1of1ForFork1_~i~2#1| 0) (<= .cse3 |c_ULTIMATE.start_main_~#t2~0#1.base|) (= c_~a1~0.offset 0))))) is different from false [2023-11-17 15:52:23,120 INFO L124 PetriNetUnfolderBase]: 21603/31750 cut-off events. [2023-11-17 15:52:23,120 INFO L125 PetriNetUnfolderBase]: For 252607/252607 co-relation queries the response was YES. [2023-11-17 15:52:23,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136408 conditions, 31750 events. 21603/31750 cut-off events. For 252607/252607 co-relation queries the response was YES. Maximal size of possible extension queue 1184. Compared 206081 event pairs, 4481 based on Foata normal form. 264/32013 useless extension candidates. Maximal degree in co-relation 136343. Up to 6151 conditions per place. [2023-11-17 15:52:23,502 INFO L140 encePairwiseOnDemand]: 735/764 looper letters, 937 selfloop transitions, 172 changer transitions 1/1110 dead transitions. [2023-11-17 15:52:23,503 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 1110 transitions, 9926 flow [2023-11-17 15:52:23,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-11-17 15:52:23,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2023-11-17 15:52:23,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 9060 transitions. [2023-11-17 15:52:23,514 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.31206944061724995 [2023-11-17 15:52:23,514 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 9060 transitions. [2023-11-17 15:52:23,514 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 9060 transitions. [2023-11-17 15:52:23,516 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:52:23,516 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 9060 transitions. [2023-11-17 15:52:23,526 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 238.42105263157896) internal successors, (9060), 38 states have internal predecessors, (9060), 0 states have call successors, (0), 0 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 15:52:23,547 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 764.0) internal successors, (29796), 39 states have internal predecessors, (29796), 0 states have call successors, (0), 0 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 15:52:23,551 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 764.0) internal successors, (29796), 39 states have internal predecessors, (29796), 0 states have call successors, (0), 0 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 15:52:23,551 INFO L175 Difference]: Start difference. First operand has 147 places, 207 transitions, 1729 flow. Second operand 38 states and 9060 transitions. [2023-11-17 15:52:23,551 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 1110 transitions, 9926 flow [2023-11-17 15:52:25,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 1110 transitions, 9317 flow, removed 194 selfloop flow, removed 13 redundant places. [2023-11-17 15:52:25,240 INFO L231 Difference]: Finished difference. Result has 194 places, 375 transitions, 3559 flow [2023-11-17 15:52:25,240 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=764, PETRI_DIFFERENCE_MINUEND_FLOW=1631, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=3559, PETRI_PLACES=194, PETRI_TRANSITIONS=375} [2023-11-17 15:52:25,241 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 156 predicate places. [2023-11-17 15:52:25,241 INFO L495 AbstractCegarLoop]: Abstraction has has 194 places, 375 transitions, 3559 flow [2023-11-17 15:52:25,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 225.6) internal successors, (9024), 40 states have internal predecessors, (9024), 0 states have call successors, (0), 0 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 15:52:25,243 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:52:25,243 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 15:52:25,251 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-17 15:52:25,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-17 15:52:25,448 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 1 more)] === [2023-11-17 15:52:25,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:52:25,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1817666289, now seen corresponding path program 2 times [2023-11-17 15:52:25,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:52:25,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79958439] [2023-11-17 15:52:25,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:52:25,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:52:25,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:52:26,330 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:52:26,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:52:26,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79958439] [2023-11-17 15:52:26,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79958439] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:52:26,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1946364801] [2023-11-17 15:52:26,331 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 15:52:26,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:52:26,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:52:26,332 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:52:26,335 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-17 15:52:26,486 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 15:52:26,486 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:52:26,488 INFO L262 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 37 conjunts are in the unsatisfiable core [2023-11-17 15:52:26,490 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:52:26,796 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:52:26,796 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:52:27,332 INFO L349 Elim1Store]: treesize reduction 26, result has 87.3 percent of original size [2023-11-17 15:52:27,332 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 78 treesize of output 200 [2023-11-17 15:52:27,782 INFO L349 Elim1Store]: treesize reduction 33, result has 2.9 percent of original size [2023-11-17 15:52:27,782 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 25 treesize of output 9 [2023-11-17 15:52:27,789 INFO L349 Elim1Store]: treesize reduction 33, result has 2.9 percent of original size [2023-11-17 15:52:27,789 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 25 treesize of output 9 [2023-11-17 15:52:27,943 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:52:27,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1946364801] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:52:27,943 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:52:27,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 13] total 31 [2023-11-17 15:52:27,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391161899] [2023-11-17 15:52:27,944 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:52:27,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-11-17 15:52:27,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:52:27,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-11-17 15:52:27,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=159, Invalid=771, Unknown=0, NotChecked=0, Total=930 [2023-11-17 15:52:27,949 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 764 [2023-11-17 15:52:27,953 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 375 transitions, 3559 flow. Second operand has 31 states, 31 states have (on average 237.93548387096774) internal successors, (7376), 31 states have internal predecessors, (7376), 0 states have call successors, (0), 0 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 15:52:27,953 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:52:27,953 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 764 [2023-11-17 15:52:27,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:52:35,438 INFO L124 PetriNetUnfolderBase]: 23969/35135 cut-off events. [2023-11-17 15:52:35,438 INFO L125 PetriNetUnfolderBase]: For 523847/523847 co-relation queries the response was YES. [2023-11-17 15:52:35,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 233894 conditions, 35135 events. 23969/35135 cut-off events. For 523847/523847 co-relation queries the response was YES. Maximal size of possible extension queue 1337. Compared 231109 event pairs, 10554 based on Foata normal form. 18/35153 useless extension candidates. Maximal degree in co-relation 233815. Up to 22621 conditions per place. [2023-11-17 15:52:36,024 INFO L140 encePairwiseOnDemand]: 746/764 looper letters, 552 selfloop transitions, 74 changer transitions 1/627 dead transitions. [2023-11-17 15:52:36,025 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 627 transitions, 7221 flow [2023-11-17 15:52:36,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-17 15:52:36,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-17 15:52:36,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 3965 transitions. [2023-11-17 15:52:36,028 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3243619109947644 [2023-11-17 15:52:36,028 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 3965 transitions. [2023-11-17 15:52:36,028 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 3965 transitions. [2023-11-17 15:52:36,029 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:52:36,029 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 3965 transitions. [2023-11-17 15:52:36,033 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 247.8125) internal successors, (3965), 16 states have internal predecessors, (3965), 0 states have call successors, (0), 0 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 15:52:36,041 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 764.0) internal successors, (12988), 17 states have internal predecessors, (12988), 0 states have call successors, (0), 0 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 15:52:36,043 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 764.0) internal successors, (12988), 17 states have internal predecessors, (12988), 0 states have call successors, (0), 0 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 15:52:36,043 INFO L175 Difference]: Start difference. First operand has 194 places, 375 transitions, 3559 flow. Second operand 16 states and 3965 transitions. [2023-11-17 15:52:36,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 627 transitions, 7221 flow [2023-11-17 15:52:39,020 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 627 transitions, 7086 flow, removed 63 selfloop flow, removed 4 redundant places. [2023-11-17 15:52:39,027 INFO L231 Difference]: Finished difference. Result has 212 places, 430 transitions, 4385 flow [2023-11-17 15:52:39,027 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=764, PETRI_DIFFERENCE_MINUEND_FLOW=3434, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=375, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=318, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=4385, PETRI_PLACES=212, PETRI_TRANSITIONS=430} [2023-11-17 15:52:39,028 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 174 predicate places. [2023-11-17 15:52:39,028 INFO L495 AbstractCegarLoop]: Abstraction has has 212 places, 430 transitions, 4385 flow [2023-11-17 15:52:39,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 237.93548387096774) internal successors, (7376), 31 states have internal predecessors, (7376), 0 states have call successors, (0), 0 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 15:52:39,029 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:52:39,029 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 15:52:39,034 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-17 15:52:39,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-17 15:52:39,232 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 1 more)] === [2023-11-17 15:52:39,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:52:39,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1525312751, now seen corresponding path program 3 times [2023-11-17 15:52:39,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:52:39,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605257547] [2023-11-17 15:52:39,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:52:39,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:52:39,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:52:39,963 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:52:39,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:52:39,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605257547] [2023-11-17 15:52:39,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605257547] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:52:39,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [871887701] [2023-11-17 15:52:39,964 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 15:52:39,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:52:39,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:52:39,965 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:52:39,967 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-17 15:52:40,090 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-17 15:52:40,091 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:52:40,092 INFO L262 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 37 conjunts are in the unsatisfiable core [2023-11-17 15:52:40,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:52:40,377 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:52:40,377 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:52:40,774 INFO L349 Elim1Store]: treesize reduction 22, result has 71.1 percent of original size [2023-11-17 15:52:40,774 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 33 treesize of output 62 [2023-11-17 15:52:40,859 INFO L349 Elim1Store]: treesize reduction 43, result has 64.5 percent of original size [2023-11-17 15:52:40,860 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 70 treesize of output 99 [2023-11-17 15:52:40,906 INFO L349 Elim1Store]: treesize reduction 33, result has 2.9 percent of original size [2023-11-17 15:52:40,906 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 25 treesize of output 9 [2023-11-17 15:52:41,062 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:52:41,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [871887701] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-17 15:52:41,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-17 15:52:41,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [14, 14] total 31 [2023-11-17 15:52:41,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848871991] [2023-11-17 15:52:41,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:52:41,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-17 15:52:41,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:52:41,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-17 15:52:41,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=772, Unknown=0, NotChecked=0, Total=930 [2023-11-17 15:52:41,066 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 242 out of 764 [2023-11-17 15:52:41,067 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 430 transitions, 4385 flow. Second operand has 13 states, 13 states have (on average 244.23076923076923) internal successors, (3175), 13 states have internal predecessors, (3175), 0 states have call successors, (0), 0 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 15:52:41,067 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:52:41,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 242 of 764 [2023-11-17 15:52:41,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:52:49,275 INFO L124 PetriNetUnfolderBase]: 25968/37711 cut-off events. [2023-11-17 15:52:49,275 INFO L125 PetriNetUnfolderBase]: For 591631/591631 co-relation queries the response was YES. [2023-11-17 15:52:49,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 259493 conditions, 37711 events. 25968/37711 cut-off events. For 591631/591631 co-relation queries the response was YES. Maximal size of possible extension queue 1339. Compared 244736 event pairs, 11439 based on Foata normal form. 18/37729 useless extension candidates. Maximal degree in co-relation 259406. Up to 23182 conditions per place. [2023-11-17 15:52:50,016 INFO L140 encePairwiseOnDemand]: 746/764 looper letters, 681 selfloop transitions, 85 changer transitions 1/767 dead transitions. [2023-11-17 15:52:50,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 767 transitions, 10002 flow [2023-11-17 15:52:50,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-17 15:52:50,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-17 15:52:50,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 3311 transitions. [2023-11-17 15:52:50,019 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3333668948852195 [2023-11-17 15:52:50,019 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 3311 transitions. [2023-11-17 15:52:50,019 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 3311 transitions. [2023-11-17 15:52:50,020 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:52:50,020 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 3311 transitions. [2023-11-17 15:52:50,024 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 254.69230769230768) internal successors, (3311), 13 states have internal predecessors, (3311), 0 states have call successors, (0), 0 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 15:52:50,030 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 764.0) internal successors, (10696), 14 states have internal predecessors, (10696), 0 states have call successors, (0), 0 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 15:52:50,032 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 764.0) internal successors, (10696), 14 states have internal predecessors, (10696), 0 states have call successors, (0), 0 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 15:52:50,032 INFO L175 Difference]: Start difference. First operand has 212 places, 430 transitions, 4385 flow. Second operand 13 states and 3311 transitions. [2023-11-17 15:52:50,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 767 transitions, 10002 flow [2023-11-17 15:52:53,359 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 767 transitions, 9654 flow, removed 152 selfloop flow, removed 7 redundant places. [2023-11-17 15:52:53,366 INFO L231 Difference]: Finished difference. Result has 222 places, 489 transitions, 5278 flow [2023-11-17 15:52:53,366 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=764, PETRI_DIFFERENCE_MINUEND_FLOW=4252, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=430, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=366, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=5278, PETRI_PLACES=222, PETRI_TRANSITIONS=489} [2023-11-17 15:52:53,367 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 184 predicate places. [2023-11-17 15:52:53,367 INFO L495 AbstractCegarLoop]: Abstraction has has 222 places, 489 transitions, 5278 flow [2023-11-17 15:52:53,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 244.23076923076923) internal successors, (3175), 13 states have internal predecessors, (3175), 0 states have call successors, (0), 0 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 15:52:53,368 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:52:53,368 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 15:52:53,374 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-17 15:52:53,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-17 15:52:53,574 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 1 more)] === [2023-11-17 15:52:53,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:52:53,575 INFO L85 PathProgramCache]: Analyzing trace with hash -92937627, now seen corresponding path program 1 times [2023-11-17 15:52:53,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:52:53,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725452449] [2023-11-17 15:52:53,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:52:53,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:52:53,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:52:53,670 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 15:52:53,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:52:53,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725452449] [2023-11-17 15:52:53,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725452449] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:52:53,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:52:53,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-17 15:52:53,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525746794] [2023-11-17 15:52:53,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:52:53,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 15:52:53,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:52:53,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 15:52:53,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:52:53,672 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 284 out of 764 [2023-11-17 15:52:53,673 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 489 transitions, 5278 flow. Second operand has 5 states, 5 states have (on average 289.8) internal successors, (1449), 5 states have internal predecessors, (1449), 0 states have call successors, (0), 0 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 15:52:53,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:52:53,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 284 of 764 [2023-11-17 15:52:53,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:52:59,875 INFO L124 PetriNetUnfolderBase]: 22854/33157 cut-off events. [2023-11-17 15:52:59,876 INFO L125 PetriNetUnfolderBase]: For 568144/568144 co-relation queries the response was YES. [2023-11-17 15:53:00,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 238630 conditions, 33157 events. 22854/33157 cut-off events. For 568144/568144 co-relation queries the response was YES. Maximal size of possible extension queue 1219. Compared 210725 event pairs, 10725 based on Foata normal form. 232/33389 useless extension candidates. Maximal degree in co-relation 238539. Up to 31560 conditions per place. [2023-11-17 15:53:00,507 INFO L140 encePairwiseOnDemand]: 759/764 looper letters, 419 selfloop transitions, 2 changer transitions 61/482 dead transitions. [2023-11-17 15:53:00,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 482 transitions, 6165 flow [2023-11-17 15:53:00,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 15:53:00,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 15:53:00,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1495 transitions. [2023-11-17 15:53:00,509 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3913612565445026 [2023-11-17 15:53:00,509 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1495 transitions. [2023-11-17 15:53:00,509 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1495 transitions. [2023-11-17 15:53:00,509 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:53:00,509 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1495 transitions. [2023-11-17 15:53:00,510 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 299.0) internal successors, (1495), 5 states have internal predecessors, (1495), 0 states have call successors, (0), 0 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 15:53:00,512 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 764.0) internal successors, (4584), 6 states have internal predecessors, (4584), 0 states have call successors, (0), 0 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 15:53:00,512 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 764.0) internal successors, (4584), 6 states have internal predecessors, (4584), 0 states have call successors, (0), 0 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 15:53:00,512 INFO L175 Difference]: Start difference. First operand has 222 places, 489 transitions, 5278 flow. Second operand 5 states and 1495 transitions. [2023-11-17 15:53:00,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 482 transitions, 6165 flow [2023-11-17 15:53:03,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 482 transitions, 5855 flow, removed 48 selfloop flow, removed 15 redundant places. [2023-11-17 15:53:03,255 INFO L231 Difference]: Finished difference. Result has 205 places, 421 transitions, 4353 flow [2023-11-17 15:53:03,255 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=764, PETRI_DIFFERENCE_MINUEND_FLOW=4597, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=451, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=449, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=4353, PETRI_PLACES=205, PETRI_TRANSITIONS=421} [2023-11-17 15:53:03,255 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 167 predicate places. [2023-11-17 15:53:03,255 INFO L495 AbstractCegarLoop]: Abstraction has has 205 places, 421 transitions, 4353 flow [2023-11-17 15:53:03,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 289.8) internal successors, (1449), 5 states have internal predecessors, (1449), 0 states have call successors, (0), 0 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 15:53:03,256 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:53:03,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, 1, 1, 1] [2023-11-17 15:53:03,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-17 15:53:03,256 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 1 more)] === [2023-11-17 15:53:03,256 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:53:03,256 INFO L85 PathProgramCache]: Analyzing trace with hash 361420019, now seen corresponding path program 4 times [2023-11-17 15:53:03,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:53:03,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870583689] [2023-11-17 15:53:03,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:53:03,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:53:03,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:53:03,944 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:53:03,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:53:03,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870583689] [2023-11-17 15:53:03,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870583689] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:53:03,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [228057271] [2023-11-17 15:53:03,945 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-17 15:53:03,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:53:03,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:53:03,947 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:53:03,947 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-17 15:53:04,069 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-17 15:53:04,069 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:53:04,071 INFO L262 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-17 15:53:04,073 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:53:04,312 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 15:53:04,312 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:53:05,259 INFO L349 Elim1Store]: treesize reduction 44, result has 93.0 percent of original size [2023-11-17 15:53:05,260 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 169 treesize of output 634 [2023-11-17 15:53:07,751 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 15:53:07,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [228057271] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:53:07,751 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:53:07,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12, 9] total 29 [2023-11-17 15:53:07,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162120809] [2023-11-17 15:53:07,751 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:53:07,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-17 15:53:07,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:53:07,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-17 15:53:07,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=694, Unknown=0, NotChecked=0, Total=812 [2023-11-17 15:53:07,756 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 764 [2023-11-17 15:53:07,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 421 transitions, 4353 flow. Second operand has 29 states, 29 states have (on average 238.3448275862069) internal successors, (6912), 29 states have internal predecessors, (6912), 0 states have call successors, (0), 0 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 15:53:07,760 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:53:07,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 764 [2023-11-17 15:53:07,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:53:14,833 INFO L124 PetriNetUnfolderBase]: 25057/35921 cut-off events. [2023-11-17 15:53:14,834 INFO L125 PetriNetUnfolderBase]: For 597549/597549 co-relation queries the response was YES. [2023-11-17 15:53:15,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 257183 conditions, 35921 events. 25057/35921 cut-off events. For 597549/597549 co-relation queries the response was YES. Maximal size of possible extension queue 1343. Compared 226696 event pairs, 9040 based on Foata normal form. 192/36113 useless extension candidates. Maximal degree in co-relation 257113. Up to 23257 conditions per place. [2023-11-17 15:53:15,595 INFO L140 encePairwiseOnDemand]: 746/764 looper letters, 616 selfloop transitions, 161 changer transitions 0/777 dead transitions. [2023-11-17 15:53:15,595 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 777 transitions, 10055 flow [2023-11-17 15:53:15,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-17 15:53:15,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-17 15:53:15,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 3951 transitions. [2023-11-17 15:53:15,606 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3232166230366492 [2023-11-17 15:53:15,606 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 3951 transitions. [2023-11-17 15:53:15,606 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 3951 transitions. [2023-11-17 15:53:15,607 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:53:15,607 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 3951 transitions. [2023-11-17 15:53:15,610 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 246.9375) internal successors, (3951), 16 states have internal predecessors, (3951), 0 states have call successors, (0), 0 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 15:53:15,617 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 764.0) internal successors, (12988), 17 states have internal predecessors, (12988), 0 states have call successors, (0), 0 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 15:53:15,618 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 764.0) internal successors, (12988), 17 states have internal predecessors, (12988), 0 states have call successors, (0), 0 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 15:53:15,618 INFO L175 Difference]: Start difference. First operand has 205 places, 421 transitions, 4353 flow. Second operand 16 states and 3951 transitions. [2023-11-17 15:53:15,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 777 transitions, 10055 flow [2023-11-17 15:53:18,949 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 777 transitions, 9752 flow, removed 78 selfloop flow, removed 14 redundant places. [2023-11-17 15:53:18,957 INFO L231 Difference]: Finished difference. Result has 195 places, 493 transitions, 5714 flow [2023-11-17 15:53:18,958 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=764, PETRI_DIFFERENCE_MINUEND_FLOW=4205, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=421, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=91, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=314, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=5714, PETRI_PLACES=195, PETRI_TRANSITIONS=493} [2023-11-17 15:53:18,958 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 157 predicate places. [2023-11-17 15:53:18,958 INFO L495 AbstractCegarLoop]: Abstraction has has 195 places, 493 transitions, 5714 flow [2023-11-17 15:53:18,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 238.3448275862069) internal successors, (6912), 29 states have internal predecessors, (6912), 0 states have call successors, (0), 0 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 15:53:18,959 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:53:18,959 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 15:53:18,967 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-17 15:53:19,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:53:19,160 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 1 more)] === [2023-11-17 15:53:19,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:53:19,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1243491479, now seen corresponding path program 5 times [2023-11-17 15:53:19,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:53:19,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889182379] [2023-11-17 15:53:19,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:53:19,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:53:19,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:53:19,853 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:53:19,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:53:19,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889182379] [2023-11-17 15:53:19,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889182379] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:53:19,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [411464548] [2023-11-17 15:53:19,854 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-17 15:53:19,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:53:19,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:53:19,855 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:53:19,858 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-17 15:53:20,006 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-11-17 15:53:20,006 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:53:20,008 INFO L262 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 34 conjunts are in the unsatisfiable core [2023-11-17 15:53:20,010 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:53:20,277 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 15:53:20,277 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:53:20,591 INFO L349 Elim1Store]: treesize reduction 22, result has 75.0 percent of original size [2023-11-17 15:53:20,592 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 41 treesize of output 74 [2023-11-17 15:53:20,725 INFO L349 Elim1Store]: treesize reduction 26, result has 87.3 percent of original size [2023-11-17 15:53:20,725 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 78 treesize of output 200 [2023-11-17 15:53:21,455 INFO L349 Elim1Store]: treesize reduction 33, result has 2.9 percent of original size [2023-11-17 15:53:21,455 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 25 treesize of output 9 [2023-11-17 15:53:21,570 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 15:53:21,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [411464548] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-17 15:53:21,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-17 15:53:21,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [14, 13] total 33 [2023-11-17 15:53:21,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001793276] [2023-11-17 15:53:21,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:53:21,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-17 15:53:21,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:53:21,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-17 15:53:21,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=886, Unknown=0, NotChecked=0, Total=1056 [2023-11-17 15:53:21,574 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 242 out of 764 [2023-11-17 15:53:21,575 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 493 transitions, 5714 flow. Second operand has 11 states, 11 states have (on average 244.63636363636363) internal successors, (2691), 11 states have internal predecessors, (2691), 0 states have call successors, (0), 0 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 15:53:21,575 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:53:21,575 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 242 of 764 [2023-11-17 15:53:21,575 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:53:29,248 INFO L124 PetriNetUnfolderBase]: 27364/39084 cut-off events. [2023-11-17 15:53:29,248 INFO L125 PetriNetUnfolderBase]: For 576909/576909 co-relation queries the response was YES. [2023-11-17 15:53:29,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 280479 conditions, 39084 events. 27364/39084 cut-off events. For 576909/576909 co-relation queries the response was YES. Maximal size of possible extension queue 1465. Compared 247852 event pairs, 9832 based on Foata normal form. 18/39096 useless extension candidates. Maximal degree in co-relation 280411. Up to 26915 conditions per place. [2023-11-17 15:53:29,966 INFO L140 encePairwiseOnDemand]: 750/764 looper letters, 566 selfloop transitions, 185 changer transitions 0/751 dead transitions. [2023-11-17 15:53:29,966 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 751 transitions, 10086 flow [2023-11-17 15:53:29,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-17 15:53:29,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-17 15:53:29,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2819 transitions. [2023-11-17 15:53:29,969 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3354355069014755 [2023-11-17 15:53:29,969 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2819 transitions. [2023-11-17 15:53:29,969 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2819 transitions. [2023-11-17 15:53:29,969 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:53:29,969 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2819 transitions. [2023-11-17 15:53:29,971 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 256.27272727272725) internal successors, (2819), 11 states have internal predecessors, (2819), 0 states have call successors, (0), 0 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 15:53:29,976 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 764.0) internal successors, (9168), 12 states have internal predecessors, (9168), 0 states have call successors, (0), 0 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 15:53:29,976 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 764.0) internal successors, (9168), 12 states have internal predecessors, (9168), 0 states have call successors, (0), 0 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 15:53:29,976 INFO L175 Difference]: Start difference. First operand has 195 places, 493 transitions, 5714 flow. Second operand 11 states and 2819 transitions. [2023-11-17 15:53:29,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 751 transitions, 10086 flow [2023-11-17 15:53:36,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 751 transitions, 9897 flow, removed 68 selfloop flow, removed 7 redundant places. [2023-11-17 15:53:36,507 INFO L231 Difference]: Finished difference. Result has 201 places, 514 transitions, 6338 flow [2023-11-17 15:53:36,507 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=764, PETRI_DIFFERENCE_MINUEND_FLOW=5553, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=493, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=167, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=317, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=6338, PETRI_PLACES=201, PETRI_TRANSITIONS=514} [2023-11-17 15:53:36,507 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 163 predicate places. [2023-11-17 15:53:36,507 INFO L495 AbstractCegarLoop]: Abstraction has has 201 places, 514 transitions, 6338 flow [2023-11-17 15:53:36,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 244.63636363636363) internal successors, (2691), 11 states have internal predecessors, (2691), 0 states have call successors, (0), 0 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 15:53:36,508 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:53:36,508 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 15:53:36,512 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-17 15:53:36,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:53:36,708 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:53:36,709 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:53:36,709 INFO L85 PathProgramCache]: Analyzing trace with hash 120038191, now seen corresponding path program 6 times [2023-11-17 15:53:36,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:53:36,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753147368] [2023-11-17 15:53:36,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:53:36,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:53:36,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:53:37,387 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:53:37,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:53:37,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753147368] [2023-11-17 15:53:37,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753147368] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:53:37,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1616820902] [2023-11-17 15:53:37,388 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-17 15:53:37,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:53:37,388 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:53:37,390 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:53:37,397 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-17 15:53:37,655 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2023-11-17 15:53:37,655 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:53:37,657 INFO L262 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 63 conjunts are in the unsatisfiable core [2023-11-17 15:53:37,658 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:53:38,335 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2023-11-17 15:53:38,335 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 48 treesize of output 16 [2023-11-17 15:53:38,336 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:53:38,336 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:53:39,582 INFO L349 Elim1Store]: treesize reduction 43, result has 64.5 percent of original size [2023-11-17 15:53:39,582 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 68 treesize of output 97 [2023-11-17 15:53:39,634 INFO L349 Elim1Store]: treesize reduction 120, result has 0.8 percent of original size [2023-11-17 15:53:39,634 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 70 treesize of output 1 [2023-11-17 15:53:39,700 INFO L349 Elim1Store]: treesize reduction 43, result has 64.5 percent of original size [2023-11-17 15:53:39,700 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 68 treesize of output 97 [2023-11-17 15:53:39,775 INFO L349 Elim1Store]: treesize reduction 22, result has 71.1 percent of original size [2023-11-17 15:53:39,776 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 33 treesize of output 62 [2023-11-17 15:53:39,871 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 15:53:39,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1616820902] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:53:39,871 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:53:39,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15, 9] total 37 [2023-11-17 15:53:39,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199879760] [2023-11-17 15:53:39,872 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:53:39,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2023-11-17 15:53:39,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:53:39,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2023-11-17 15:53:39,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=1183, Unknown=0, NotChecked=0, Total=1332 [2023-11-17 15:53:39,876 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 225 out of 764 [2023-11-17 15:53:39,880 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 514 transitions, 6338 flow. Second operand has 37 states, 37 states have (on average 227.21621621621622) internal successors, (8407), 37 states have internal predecessors, (8407), 0 states have call successors, (0), 0 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 15:53:39,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:53:39,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 225 of 764 [2023-11-17 15:53:39,880 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand