/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/parallel-parallel-sum-equiv.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 16:05:53,884 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 16:05:53,947 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 16:05:53,975 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 16:05:53,975 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 16:05:53,976 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 16:05:53,976 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 16:05:53,976 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 16:05:53,977 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 16:05:53,979 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 16:05:53,980 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 16:05:53,980 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 16:05:53,980 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 16:05:53,981 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 16:05:53,981 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 16:05:53,981 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 16:05:53,981 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 16:05:53,982 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 16:05:53,982 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 16:05:53,982 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 16:05:53,982 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 16:05:53,983 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 16:05:53,983 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 16:05:53,983 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 16:05:53,983 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 16:05:53,983 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 16:05:53,983 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 16:05:53,983 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 16:05:53,983 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 16:05:53,984 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 16:05:53,984 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 16:05:53,984 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 16:05:53,985 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 16:05:54,158 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 16:05:54,176 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 16:05:54,178 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 16:05:54,178 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 16:05:54,179 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 16:05:54,179 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-equiv.wvr.c [2023-11-17 16:05:55,168 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 16:05:55,323 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 16:05:55,324 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-parallel-sum-equiv.wvr.c [2023-11-17 16:05:55,333 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5722d0849/1fbe185345f64300961f126011cc7736/FLAG77c1af635 [2023-11-17 16:05:55,349 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5722d0849/1fbe185345f64300961f126011cc7736 [2023-11-17 16:05:55,351 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 16:05:55,351 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 16:05:55,357 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 16:05:55,357 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 16:05:55,360 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 16:05:55,361 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:05:55" (1/1) ... [2023-11-17 16:05:55,362 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15af461e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:55, skipping insertion in model container [2023-11-17 16:05:55,362 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:05:55" (1/1) ... [2023-11-17 16:05:55,387 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 16:05:55,494 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/parallel-parallel-sum-equiv.wvr.c[3822,3835] [2023-11-17 16:05:55,501 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 16:05:55,507 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 16:05:55,523 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/parallel-parallel-sum-equiv.wvr.c[3822,3835] [2023-11-17 16:05:55,526 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 16:05:55,531 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 16:05:55,531 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 16:05:55,536 INFO L206 MainTranslator]: Completed translation [2023-11-17 16:05:55,536 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:55 WrapperNode [2023-11-17 16:05:55,536 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 16:05:55,537 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 16:05:55,537 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 16:05:55,537 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 16:05:55,541 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:55" (1/1) ... [2023-11-17 16:05:55,547 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:55" (1/1) ... [2023-11-17 16:05:55,568 INFO L138 Inliner]: procedures = 27, calls = 73, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 260 [2023-11-17 16:05:55,568 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 16:05:55,570 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 16:05:55,570 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 16:05:55,570 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 16:05:55,575 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:55" (1/1) ... [2023-11-17 16:05:55,575 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:55" (1/1) ... [2023-11-17 16:05:55,579 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:55" (1/1) ... [2023-11-17 16:05:55,579 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:55" (1/1) ... [2023-11-17 16:05:55,585 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:55" (1/1) ... [2023-11-17 16:05:55,587 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:55" (1/1) ... [2023-11-17 16:05:55,588 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:55" (1/1) ... [2023-11-17 16:05:55,595 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:55" (1/1) ... [2023-11-17 16:05:55,597 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 16:05:55,598 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 16:05:55,598 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 16:05:55,598 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 16:05:55,598 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:55" (1/1) ... [2023-11-17 16:05:55,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 16:05:55,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:05:55,627 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 16:05:55,644 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 16:05:55,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 16:05:55,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 16:05:55,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 16:05:55,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 16:05:55,649 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-17 16:05:55,649 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-17 16:05:55,649 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-17 16:05:55,650 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-17 16:05:55,650 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-17 16:05:55,650 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-17 16:05:55,650 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-11-17 16:05:55,650 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-11-17 16:05:55,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 16:05:55,650 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-17 16:05:55,650 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-17 16:05:55,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-17 16:05:55,651 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 16:05:55,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 16:05:55,652 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 16:05:55,653 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 16:05:55,760 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 16:05:55,762 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 16:05:56,131 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 16:05:56,251 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 16:05:56,252 INFO L307 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-17 16:05:56,253 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 04:05:56 BoogieIcfgContainer [2023-11-17 16:05:56,253 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 16:05:56,254 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 16:05:56,254 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 16:05:56,256 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 16:05:56,256 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 04:05:55" (1/3) ... [2023-11-17 16:05:56,257 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bb78215 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:05:56, skipping insertion in model container [2023-11-17 16:05:56,257 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:55" (2/3) ... [2023-11-17 16:05:56,257 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bb78215 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:05:56, skipping insertion in model container [2023-11-17 16:05:56,257 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 04:05:56" (3/3) ... [2023-11-17 16:05:56,258 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-parallel-sum-equiv.wvr.c [2023-11-17 16:05:56,273 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 16:05:56,273 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 16:05:56,273 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 16:05:56,326 INFO L144 ThreadInstanceAdder]: Constructed 10 joinOtherThreadTransitions. [2023-11-17 16:05:56,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 217 places, 218 transitions, 476 flow [2023-11-17 16:05:56,422 INFO L124 PetriNetUnfolderBase]: 14/203 cut-off events. [2023-11-17 16:05:56,422 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-17 16:05:56,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222 conditions, 203 events. 14/203 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 180 event pairs, 0 based on Foata normal form. 0/188 useless extension candidates. Maximal degree in co-relation 173. Up to 3 conditions per place. [2023-11-17 16:05:56,427 INFO L82 GeneralOperation]: Start removeDead. Operand has 217 places, 218 transitions, 476 flow [2023-11-17 16:05:56,436 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 193 places, 194 transitions, 418 flow [2023-11-17 16:05:56,439 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 16:05:56,453 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 193 places, 194 transitions, 418 flow [2023-11-17 16:05:56,457 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 193 places, 194 transitions, 418 flow [2023-11-17 16:05:56,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 193 places, 194 transitions, 418 flow [2023-11-17 16:05:56,487 INFO L124 PetriNetUnfolderBase]: 14/194 cut-off events. [2023-11-17 16:05:56,488 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-17 16:05:56,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 213 conditions, 194 events. 14/194 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 180 event pairs, 0 based on Foata normal form. 0/180 useless extension candidates. Maximal degree in co-relation 173. Up to 3 conditions per place. [2023-11-17 16:05:56,491 INFO L119 LiptonReduction]: Number of co-enabled transitions 3204 [2023-11-17 16:06:01,094 INFO L134 LiptonReduction]: Checked pairs total: 8006 [2023-11-17 16:06:01,094 INFO L136 LiptonReduction]: Total number of compositions: 181 [2023-11-17 16:06:01,109 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 16:06:01,113 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;@94d3396, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 16:06:01,113 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-17 16:06:01,119 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 16:06:01,119 INFO L124 PetriNetUnfolderBase]: 6/40 cut-off events. [2023-11-17 16:06:01,119 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-17 16:06:01,119 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:06:01,120 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, 1, 1, 1, 1] [2023-11-17 16:06:01,120 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 16:06:01,123 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:06:01,123 INFO L85 PathProgramCache]: Analyzing trace with hash -1086305953, now seen corresponding path program 1 times [2023-11-17 16:06:01,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:06:01,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870421966] [2023-11-17 16:06:01,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:06:01,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:06:01,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:06:01,414 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 16:06:01,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:06:01,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870421966] [2023-11-17 16:06:01,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870421966] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:06:01,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:06:01,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 16:06:01,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973865766] [2023-11-17 16:06:01,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:06:01,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 16:06:01,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:06:01,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 16:06:01,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 16:06:01,443 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 401 [2023-11-17 16:06:01,446 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 41 transitions, 112 flow. Second operand has 4 states, 4 states have (on average 186.5) internal successors, (746), 4 states have internal predecessors, (746), 0 states have call successors, (0), 0 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 16:06:01,447 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:06:01,447 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 401 [2023-11-17 16:06:01,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:06:01,750 INFO L124 PetriNetUnfolderBase]: 2065/2970 cut-off events. [2023-11-17 16:06:01,751 INFO L125 PetriNetUnfolderBase]: For 350/363 co-relation queries the response was YES. [2023-11-17 16:06:01,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6247 conditions, 2970 events. 2065/2970 cut-off events. For 350/363 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 14179 event pairs, 560 based on Foata normal form. 5/2228 useless extension candidates. Maximal degree in co-relation 6146. Up to 1592 conditions per place. [2023-11-17 16:06:01,767 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 67 selfloop transitions, 7 changer transitions 1/86 dead transitions. [2023-11-17 16:06:01,767 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 86 transitions, 400 flow [2023-11-17 16:06:01,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 16:06:01,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 16:06:01,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 800 transitions. [2023-11-17 16:06:01,784 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49875311720698257 [2023-11-17 16:06:01,785 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 800 transitions. [2023-11-17 16:06:01,785 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 800 transitions. [2023-11-17 16:06:01,788 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:06:01,790 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 800 transitions. [2023-11-17 16:06:01,794 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 200.0) internal successors, (800), 4 states have internal predecessors, (800), 0 states have call successors, (0), 0 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 16:06:01,799 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 401.0) internal successors, (2005), 5 states have internal predecessors, (2005), 0 states have call successors, (0), 0 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 16:06:01,800 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 401.0) internal successors, (2005), 5 states have internal predecessors, (2005), 0 states have call successors, (0), 0 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 16:06:01,802 INFO L175 Difference]: Start difference. First operand has 48 places, 41 transitions, 112 flow. Second operand 4 states and 800 transitions. [2023-11-17 16:06:01,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 86 transitions, 400 flow [2023-11-17 16:06:01,808 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 86 transitions, 348 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-11-17 16:06:01,810 INFO L231 Difference]: Finished difference. Result has 45 places, 47 transitions, 137 flow [2023-11-17 16:06:01,811 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=137, PETRI_PLACES=45, PETRI_TRANSITIONS=47} [2023-11-17 16:06:01,813 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, -3 predicate places. [2023-11-17 16:06:01,814 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 47 transitions, 137 flow [2023-11-17 16:06:01,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 186.5) internal successors, (746), 4 states have internal predecessors, (746), 0 states have call successors, (0), 0 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 16:06:01,815 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:06:01,815 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, 1, 1, 1, 1] [2023-11-17 16:06:01,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 16:06:01,815 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 16:06:01,816 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:06:01,816 INFO L85 PathProgramCache]: Analyzing trace with hash -2024639931, now seen corresponding path program 2 times [2023-11-17 16:06:01,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:06:01,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355075330] [2023-11-17 16:06:01,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:06:01,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:06:01,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:06:01,938 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 16:06:01,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:06:01,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355075330] [2023-11-17 16:06:01,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355075330] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:06:01,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:06:01,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 16:06:01,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855175946] [2023-11-17 16:06:01,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:06:01,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 16:06:01,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:06:01,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 16:06:01,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 16:06:01,941 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 401 [2023-11-17 16:06:01,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 47 transitions, 137 flow. Second operand has 4 states, 4 states have (on average 186.5) internal successors, (746), 4 states have internal predecessors, (746), 0 states have call successors, (0), 0 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 16:06:01,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:06:01,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 401 [2023-11-17 16:06:01,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:06:02,291 INFO L124 PetriNetUnfolderBase]: 2963/4265 cut-off events. [2023-11-17 16:06:02,291 INFO L125 PetriNetUnfolderBase]: For 878/878 co-relation queries the response was YES. [2023-11-17 16:06:02,297 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9796 conditions, 4265 events. 2963/4265 cut-off events. For 878/878 co-relation queries the response was YES. Maximal size of possible extension queue 251. Compared 21457 event pairs, 1180 based on Foata normal form. 1/3475 useless extension candidates. Maximal degree in co-relation 5023. Up to 2386 conditions per place. [2023-11-17 16:06:02,312 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 71 selfloop transitions, 8 changer transitions 1/91 dead transitions. [2023-11-17 16:06:02,312 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 91 transitions, 420 flow [2023-11-17 16:06:02,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 16:06:02,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 16:06:02,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 799 transitions. [2023-11-17 16:06:02,315 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4981296758104738 [2023-11-17 16:06:02,315 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 799 transitions. [2023-11-17 16:06:02,315 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 799 transitions. [2023-11-17 16:06:02,315 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:06:02,315 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 799 transitions. [2023-11-17 16:06:02,316 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 199.75) internal successors, (799), 4 states have internal predecessors, (799), 0 states have call successors, (0), 0 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 16:06:02,318 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 401.0) internal successors, (2005), 5 states have internal predecessors, (2005), 0 states have call successors, (0), 0 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 16:06:02,319 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 401.0) internal successors, (2005), 5 states have internal predecessors, (2005), 0 states have call successors, (0), 0 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 16:06:02,319 INFO L175 Difference]: Start difference. First operand has 45 places, 47 transitions, 137 flow. Second operand 4 states and 799 transitions. [2023-11-17 16:06:02,319 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 91 transitions, 420 flow [2023-11-17 16:06:02,322 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 91 transitions, 420 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 16:06:02,324 INFO L231 Difference]: Finished difference. Result has 50 places, 52 transitions, 197 flow [2023-11-17 16:06:02,324 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=137, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=197, PETRI_PLACES=50, PETRI_TRANSITIONS=52} [2023-11-17 16:06:02,324 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 2 predicate places. [2023-11-17 16:06:02,325 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 52 transitions, 197 flow [2023-11-17 16:06:02,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 186.5) internal successors, (746), 4 states have internal predecessors, (746), 0 states have call successors, (0), 0 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 16:06:02,326 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:06:02,328 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, 1, 1, 1, 1, 1] [2023-11-17 16:06:02,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 16:06:02,331 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 16:06:02,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:06:02,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1999301119, now seen corresponding path program 1 times [2023-11-17 16:06:02,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:06:02,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750626569] [2023-11-17 16:06:02,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:06:02,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:06:02,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:06:02,494 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 16:06:02,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:06:02,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750626569] [2023-11-17 16:06:02,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750626569] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:06:02,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:06:02,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 16:06:02,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293499380] [2023-11-17 16:06:02,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:06:02,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 16:06:02,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:06:02,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 16:06:02,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 16:06:02,498 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 401 [2023-11-17 16:06:02,498 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 52 transitions, 197 flow. Second operand has 5 states, 5 states have (on average 171.6) internal successors, (858), 5 states have internal predecessors, (858), 0 states have call successors, (0), 0 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 16:06:02,499 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:06:02,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 401 [2023-11-17 16:06:02,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:06:03,020 INFO L124 PetriNetUnfolderBase]: 4815/7067 cut-off events. [2023-11-17 16:06:03,020 INFO L125 PetriNetUnfolderBase]: For 4906/4906 co-relation queries the response was YES. [2023-11-17 16:06:03,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17384 conditions, 7067 events. 4815/7067 cut-off events. For 4906/4906 co-relation queries the response was YES. Maximal size of possible extension queue 366. Compared 39660 event pairs, 2542 based on Foata normal form. 212/5926 useless extension candidates. Maximal degree in co-relation 10610. Up to 3994 conditions per place. [2023-11-17 16:06:03,052 INFO L140 encePairwiseOnDemand]: 396/401 looper letters, 90 selfloop transitions, 5 changer transitions 0/106 dead transitions. [2023-11-17 16:06:03,052 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 106 transitions, 578 flow [2023-11-17 16:06:03,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 16:06:03,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 16:06:03,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 913 transitions. [2023-11-17 16:06:03,054 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45536159600997506 [2023-11-17 16:06:03,054 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 913 transitions. [2023-11-17 16:06:03,054 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 913 transitions. [2023-11-17 16:06:03,054 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:06:03,055 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 913 transitions. [2023-11-17 16:06:03,056 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 182.6) internal successors, (913), 5 states have internal predecessors, (913), 0 states have call successors, (0), 0 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 16:06:03,059 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 401.0) internal successors, (2406), 6 states have internal predecessors, (2406), 0 states have call successors, (0), 0 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 16:06:03,059 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 401.0) internal successors, (2406), 6 states have internal predecessors, (2406), 0 states have call successors, (0), 0 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 16:06:03,059 INFO L175 Difference]: Start difference. First operand has 50 places, 52 transitions, 197 flow. Second operand 5 states and 913 transitions. [2023-11-17 16:06:03,060 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 106 transitions, 578 flow [2023-11-17 16:06:03,064 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 106 transitions, 576 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-11-17 16:06:03,065 INFO L231 Difference]: Finished difference. Result has 57 places, 56 transitions, 247 flow [2023-11-17 16:06:03,066 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=195, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=247, PETRI_PLACES=57, PETRI_TRANSITIONS=56} [2023-11-17 16:06:03,067 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 9 predicate places. [2023-11-17 16:06:03,067 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 56 transitions, 247 flow [2023-11-17 16:06:03,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 171.6) internal successors, (858), 5 states have internal predecessors, (858), 0 states have call successors, (0), 0 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 16:06:03,067 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:06:03,067 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, 1, 1, 1, 1, 1, 1] [2023-11-17 16:06:03,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 16:06:03,068 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 16:06:03,068 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:06:03,069 INFO L85 PathProgramCache]: Analyzing trace with hash 176346997, now seen corresponding path program 1 times [2023-11-17 16:06:03,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:06:03,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366113708] [2023-11-17 16:06:03,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:06:03,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:06:03,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:06:03,174 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 16:06:03,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:06:03,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366113708] [2023-11-17 16:06:03,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366113708] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:06:03,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:06:03,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 16:06:03,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343426514] [2023-11-17 16:06:03,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:06:03,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 16:06:03,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:06:03,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 16:06:03,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 16:06:03,176 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 401 [2023-11-17 16:06:03,177 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 56 transitions, 247 flow. Second operand has 5 states, 5 states have (on average 171.8) internal successors, (859), 5 states have internal predecessors, (859), 0 states have call successors, (0), 0 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 16:06:03,177 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:06:03,177 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 401 [2023-11-17 16:06:03,177 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:06:03,543 INFO L124 PetriNetUnfolderBase]: 3320/5013 cut-off events. [2023-11-17 16:06:03,543 INFO L125 PetriNetUnfolderBase]: For 4733/4733 co-relation queries the response was YES. [2023-11-17 16:06:03,549 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12687 conditions, 5013 events. 3320/5013 cut-off events. For 4733/4733 co-relation queries the response was YES. Maximal size of possible extension queue 257. Compared 27041 event pairs, 2160 based on Foata normal form. 0/4159 useless extension candidates. Maximal degree in co-relation 11117. Up to 3994 conditions per place. [2023-11-17 16:06:03,568 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 40 selfloop transitions, 2 changer transitions 28/81 dead transitions. [2023-11-17 16:06:03,568 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 81 transitions, 460 flow [2023-11-17 16:06:03,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 16:06:03,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 16:06:03,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 895 transitions. [2023-11-17 16:06:03,571 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4463840399002494 [2023-11-17 16:06:03,572 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 895 transitions. [2023-11-17 16:06:03,572 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 895 transitions. [2023-11-17 16:06:03,572 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:06:03,572 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 895 transitions. [2023-11-17 16:06:03,574 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 179.0) internal successors, (895), 5 states have internal predecessors, (895), 0 states have call successors, (0), 0 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 16:06:03,576 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 401.0) internal successors, (2406), 6 states have internal predecessors, (2406), 0 states have call successors, (0), 0 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 16:06:03,577 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 401.0) internal successors, (2406), 6 states have internal predecessors, (2406), 0 states have call successors, (0), 0 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 16:06:03,577 INFO L175 Difference]: Start difference. First operand has 57 places, 56 transitions, 247 flow. Second operand 5 states and 895 transitions. [2023-11-17 16:06:03,577 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 81 transitions, 460 flow [2023-11-17 16:06:03,581 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 81 transitions, 456 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-17 16:06:03,583 INFO L231 Difference]: Finished difference. Result has 62 places, 53 transitions, 225 flow [2023-11-17 16:06:03,583 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=225, PETRI_PLACES=62, PETRI_TRANSITIONS=53} [2023-11-17 16:06:03,584 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 14 predicate places. [2023-11-17 16:06:03,584 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 53 transitions, 225 flow [2023-11-17 16:06:03,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 171.8) internal successors, (859), 5 states have internal predecessors, (859), 0 states have call successors, (0), 0 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 16:06:03,585 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:06:03,585 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, 1, 1, 1, 1, 1, 1] [2023-11-17 16:06:03,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-17 16:06:03,585 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 16:06:03,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:06:03,586 INFO L85 PathProgramCache]: Analyzing trace with hash -2094414547, now seen corresponding path program 1 times [2023-11-17 16:06:03,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:06:03,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884175140] [2023-11-17 16:06:03,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:06:03,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:06:03,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:06:03,679 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:06:03,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:06:03,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884175140] [2023-11-17 16:06:03,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884175140] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:06:03,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [952098310] [2023-11-17 16:06:03,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:06:03,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:06:03,680 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:06:03,683 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 16:06:03,688 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 16:06:03,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:06:03,788 INFO L262 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-17 16:06:03,791 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:06:03,847 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:06:03,848 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:06:03,885 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:06:03,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [952098310] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:06:03,886 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:06:03,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-17 16:06:03,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301733719] [2023-11-17 16:06:03,886 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:06:03,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-17 16:06:03,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:06:03,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-17 16:06:03,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2023-11-17 16:06:03,888 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 401 [2023-11-17 16:06:03,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 53 transitions, 225 flow. Second operand has 12 states, 12 states have (on average 169.83333333333334) internal successors, (2038), 12 states have internal predecessors, (2038), 0 states have call successors, (0), 0 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 16:06:03,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:06:03,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 401 [2023-11-17 16:06:03,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:06:04,457 INFO L124 PetriNetUnfolderBase]: 4815/6990 cut-off events. [2023-11-17 16:06:04,457 INFO L125 PetriNetUnfolderBase]: For 7639/7639 co-relation queries the response was YES. [2023-11-17 16:06:04,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18851 conditions, 6990 events. 4815/6990 cut-off events. For 7639/7639 co-relation queries the response was YES. Maximal size of possible extension queue 366. Compared 39006 event pairs, 1748 based on Foata normal form. 212/6919 useless extension candidates. Maximal degree in co-relation 18830. Up to 2554 conditions per place. [2023-11-17 16:06:04,487 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 115 selfloop transitions, 7 changer transitions 0/133 dead transitions. [2023-11-17 16:06:04,488 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 133 transitions, 793 flow [2023-11-17 16:06:04,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 16:06:04,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 16:06:04,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1267 transitions. [2023-11-17 16:06:04,490 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4513715710723192 [2023-11-17 16:06:04,490 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1267 transitions. [2023-11-17 16:06:04,490 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1267 transitions. [2023-11-17 16:06:04,491 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:06:04,491 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1267 transitions. [2023-11-17 16:06:04,493 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 181.0) internal successors, (1267), 7 states have internal predecessors, (1267), 0 states have call successors, (0), 0 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 16:06:04,495 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 401.0) internal successors, (3208), 8 states have internal predecessors, (3208), 0 states have call successors, (0), 0 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 16:06:04,496 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 401.0) internal successors, (3208), 8 states have internal predecessors, (3208), 0 states have call successors, (0), 0 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 16:06:04,496 INFO L175 Difference]: Start difference. First operand has 62 places, 53 transitions, 225 flow. Second operand 7 states and 1267 transitions. [2023-11-17 16:06:04,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 133 transitions, 793 flow [2023-11-17 16:06:04,510 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 133 transitions, 763 flow, removed 13 selfloop flow, removed 5 redundant places. [2023-11-17 16:06:04,511 INFO L231 Difference]: Finished difference. Result has 63 places, 58 transitions, 274 flow [2023-11-17 16:06:04,511 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=274, PETRI_PLACES=63, PETRI_TRANSITIONS=58} [2023-11-17 16:06:04,511 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 15 predicate places. [2023-11-17 16:06:04,512 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 58 transitions, 274 flow [2023-11-17 16:06:04,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 169.83333333333334) internal successors, (2038), 12 states have internal predecessors, (2038), 0 states have call successors, (0), 0 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 16:06:04,512 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:06:04,512 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, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:06:04,523 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 16:06:04,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:06:04,717 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 16:06:04,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:06:04,717 INFO L85 PathProgramCache]: Analyzing trace with hash 763879143, now seen corresponding path program 1 times [2023-11-17 16:06:04,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:06:04,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930499250] [2023-11-17 16:06:04,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:06:04,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:06:04,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:06:04,818 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:06:04,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:06:04,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930499250] [2023-11-17 16:06:04,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930499250] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:06:04,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1825138101] [2023-11-17 16:06:04,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:06:04,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:06:04,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:06:04,825 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 16:06:04,829 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 16:06:04,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:06:04,940 INFO L262 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-17 16:06:04,941 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:06:05,000 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:06:05,000 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:06:05,052 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:06:05,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1825138101] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:06:05,053 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:06:05,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-17 16:06:05,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669463698] [2023-11-17 16:06:05,053 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:06:05,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-17 16:06:05,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:06:05,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-17 16:06:05,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2023-11-17 16:06:05,055 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 401 [2023-11-17 16:06:05,057 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 58 transitions, 274 flow. Second operand has 12 states, 12 states have (on average 170.08333333333334) internal successors, (2041), 12 states have internal predecessors, (2041), 0 states have call successors, (0), 0 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 16:06:05,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:06:05,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 401 [2023-11-17 16:06:05,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:06:05,508 INFO L124 PetriNetUnfolderBase]: 3091/4807 cut-off events. [2023-11-17 16:06:05,509 INFO L125 PetriNetUnfolderBase]: For 5909/5909 co-relation queries the response was YES. [2023-11-17 16:06:05,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13445 conditions, 4807 events. 3091/4807 cut-off events. For 5909/5909 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 26446 event pairs, 1031 based on Foata normal form. 308/4891 useless extension candidates. Maximal degree in co-relation 11772. Up to 2040 conditions per place. [2023-11-17 16:06:05,523 INFO L140 encePairwiseOnDemand]: 393/401 looper letters, 61 selfloop transitions, 5 changer transitions 28/105 dead transitions. [2023-11-17 16:06:05,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 105 transitions, 661 flow [2023-11-17 16:06:05,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 16:06:05,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 16:06:05,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1245 transitions. [2023-11-17 16:06:05,526 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44353402208763804 [2023-11-17 16:06:05,526 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1245 transitions. [2023-11-17 16:06:05,527 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1245 transitions. [2023-11-17 16:06:05,527 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:06:05,527 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1245 transitions. [2023-11-17 16:06:05,529 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 177.85714285714286) internal successors, (1245), 7 states have internal predecessors, (1245), 0 states have call successors, (0), 0 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 16:06:05,531 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 401.0) internal successors, (3208), 8 states have internal predecessors, (3208), 0 states have call successors, (0), 0 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 16:06:05,532 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 401.0) internal successors, (3208), 8 states have internal predecessors, (3208), 0 states have call successors, (0), 0 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 16:06:05,532 INFO L175 Difference]: Start difference. First operand has 63 places, 58 transitions, 274 flow. Second operand 7 states and 1245 transitions. [2023-11-17 16:06:05,532 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 105 transitions, 661 flow [2023-11-17 16:06:05,535 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 105 transitions, 653 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-11-17 16:06:05,537 INFO L231 Difference]: Finished difference. Result has 72 places, 56 transitions, 268 flow [2023-11-17 16:06:05,537 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=268, PETRI_PLACES=72, PETRI_TRANSITIONS=56} [2023-11-17 16:06:05,539 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 24 predicate places. [2023-11-17 16:06:05,539 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 56 transitions, 268 flow [2023-11-17 16:06:05,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 170.08333333333334) internal successors, (2041), 12 states have internal predecessors, (2041), 0 states have call successors, (0), 0 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 16:06:05,540 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:06:05,540 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:06:05,544 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-17 16:06:05,744 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,SelfDestructingSolverStorable5 [2023-11-17 16:06:05,747 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 16:06:05,747 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:06:05,747 INFO L85 PathProgramCache]: Analyzing trace with hash -1910740051, now seen corresponding path program 2 times [2023-11-17 16:06:05,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:06:05,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22838815] [2023-11-17 16:06:05,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:06:05,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:06:05,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:06:05,867 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:06:05,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:06:05,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22838815] [2023-11-17 16:06:05,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22838815] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:06:05,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [231111241] [2023-11-17 16:06:05,868 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 16:06:05,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:06:05,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:06:05,869 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 16:06:05,888 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 16:06:05,982 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 16:06:05,982 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:06:05,983 INFO L262 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-17 16:06:05,985 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:06:06,038 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:06:06,039 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:06:06,078 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:06:06,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [231111241] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:06:06,079 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:06:06,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-17 16:06:06,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124327070] [2023-11-17 16:06:06,079 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:06:06,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-17 16:06:06,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:06:06,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-17 16:06:06,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2023-11-17 16:06:06,082 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 401 [2023-11-17 16:06:06,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 56 transitions, 268 flow. Second operand has 12 states, 12 states have (on average 170.41666666666666) internal successors, (2045), 12 states have internal predecessors, (2045), 0 states have call successors, (0), 0 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 16:06:06,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:06:06,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 401 [2023-11-17 16:06:06,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:06:06,386 INFO L124 PetriNetUnfolderBase]: 2297/3300 cut-off events. [2023-11-17 16:06:06,386 INFO L125 PetriNetUnfolderBase]: For 6230/6230 co-relation queries the response was YES. [2023-11-17 16:06:06,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11499 conditions, 3300 events. 2297/3300 cut-off events. For 6230/6230 co-relation queries the response was YES. Maximal size of possible extension queue 197. Compared 15003 event pairs, 800 based on Foata normal form. 88/3298 useless extension candidates. Maximal degree in co-relation 11459. Up to 2924 conditions per place. [2023-11-17 16:06:06,399 INFO L140 encePairwiseOnDemand]: 393/401 looper letters, 50 selfloop transitions, 8 changer transitions 0/69 dead transitions. [2023-11-17 16:06:06,399 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 69 transitions, 454 flow [2023-11-17 16:06:06,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 16:06:06,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 16:06:06,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1214 transitions. [2023-11-17 16:06:06,402 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4324902030637692 [2023-11-17 16:06:06,402 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1214 transitions. [2023-11-17 16:06:06,402 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1214 transitions. [2023-11-17 16:06:06,403 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:06:06,403 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1214 transitions. [2023-11-17 16:06:06,404 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 173.42857142857142) internal successors, (1214), 7 states have internal predecessors, (1214), 0 states have call successors, (0), 0 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 16:06:06,407 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 401.0) internal successors, (3208), 8 states have internal predecessors, (3208), 0 states have call successors, (0), 0 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 16:06:06,407 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 401.0) internal successors, (3208), 8 states have internal predecessors, (3208), 0 states have call successors, (0), 0 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 16:06:06,407 INFO L175 Difference]: Start difference. First operand has 72 places, 56 transitions, 268 flow. Second operand 7 states and 1214 transitions. [2023-11-17 16:06:06,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 69 transitions, 454 flow [2023-11-17 16:06:06,414 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 69 transitions, 402 flow, removed 20 selfloop flow, removed 9 redundant places. [2023-11-17 16:06:06,415 INFO L231 Difference]: Finished difference. Result has 66 places, 58 transitions, 268 flow [2023-11-17 16:06:06,415 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=268, PETRI_PLACES=66, PETRI_TRANSITIONS=58} [2023-11-17 16:06:06,415 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 18 predicate places. [2023-11-17 16:06:06,415 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 58 transitions, 268 flow [2023-11-17 16:06:06,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 170.41666666666666) internal successors, (2045), 12 states have internal predecessors, (2045), 0 states have call successors, (0), 0 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 16:06:06,416 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:06:06,416 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:06:06,427 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 16:06:06,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:06:06,624 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 16:06:06,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:06:06,624 INFO L85 PathProgramCache]: Analyzing trace with hash -94283823, now seen corresponding path program 2 times [2023-11-17 16:06:06,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:06:06,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828146060] [2023-11-17 16:06:06,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:06:06,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:06:06,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:06:06,700 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:06:06,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:06:06,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828146060] [2023-11-17 16:06:06,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828146060] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:06:06,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [497108262] [2023-11-17 16:06:06,701 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 16:06:06,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:06:06,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:06:06,702 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 16:06:06,726 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 16:06:06,813 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 16:06:06,814 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:06:06,815 INFO L262 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-17 16:06:06,821 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:06:06,869 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:06:06,869 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:06:06,910 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:06:06,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [497108262] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-17 16:06:06,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-17 16:06:06,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 11 [2023-11-17 16:06:06,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421476281] [2023-11-17 16:06:06,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:06:06,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 16:06:06,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:06:06,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 16:06:06,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2023-11-17 16:06:06,912 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 401 [2023-11-17 16:06:06,913 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 58 transitions, 268 flow. Second operand has 6 states, 6 states have (on average 171.33333333333334) internal successors, (1028), 6 states have internal predecessors, (1028), 0 states have call successors, (0), 0 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 16:06:06,913 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:06:06,913 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 401 [2023-11-17 16:06:06,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:06:07,120 INFO L124 PetriNetUnfolderBase]: 1836/2659 cut-off events. [2023-11-17 16:06:07,120 INFO L125 PetriNetUnfolderBase]: For 4124/4124 co-relation queries the response was YES. [2023-11-17 16:06:07,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8863 conditions, 2659 events. 1836/2659 cut-off events. For 4124/4124 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 12060 event pairs, 828 based on Foata normal form. 160/2723 useless extension candidates. Maximal degree in co-relation 8827. Up to 1909 conditions per place. [2023-11-17 16:06:07,132 INFO L140 encePairwiseOnDemand]: 396/401 looper letters, 61 selfloop transitions, 8 changer transitions 0/80 dead transitions. [2023-11-17 16:06:07,132 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 80 transitions, 495 flow [2023-11-17 16:06:07,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 16:06:07,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 16:06:07,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1055 transitions. [2023-11-17 16:06:07,134 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4384871155444722 [2023-11-17 16:06:07,134 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1055 transitions. [2023-11-17 16:06:07,135 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1055 transitions. [2023-11-17 16:06:07,135 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:06:07,135 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1055 transitions. [2023-11-17 16:06:07,136 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 175.83333333333334) internal successors, (1055), 6 states have internal predecessors, (1055), 0 states have call successors, (0), 0 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 16:06:07,139 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 0 states have call successors, (0), 0 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 16:06:07,139 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 0 states have call successors, (0), 0 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 16:06:07,139 INFO L175 Difference]: Start difference. First operand has 66 places, 58 transitions, 268 flow. Second operand 6 states and 1055 transitions. [2023-11-17 16:06:07,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 80 transitions, 495 flow [2023-11-17 16:06:07,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 80 transitions, 467 flow, removed 8 selfloop flow, removed 4 redundant places. [2023-11-17 16:06:07,145 INFO L231 Difference]: Finished difference. Result has 68 places, 58 transitions, 269 flow [2023-11-17 16:06:07,145 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=269, PETRI_PLACES=68, PETRI_TRANSITIONS=58} [2023-11-17 16:06:07,145 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 20 predicate places. [2023-11-17 16:06:07,145 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 58 transitions, 269 flow [2023-11-17 16:06:07,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 171.33333333333334) internal successors, (1028), 6 states have internal predecessors, (1028), 0 states have call successors, (0), 0 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 16:06:07,146 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:06:07,146 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:06:07,151 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 16:06:07,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:06:07,352 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 16:06:07,352 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:06:07,352 INFO L85 PathProgramCache]: Analyzing trace with hash 134310235, now seen corresponding path program 1 times [2023-11-17 16:06:07,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:06:07,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028160544] [2023-11-17 16:06:07,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:06:07,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:06:07,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:06:07,833 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 16:06:07,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:06:07,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028160544] [2023-11-17 16:06:07,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028160544] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:06:07,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1068344190] [2023-11-17 16:06:07,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:06:07,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:06:07,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:06:07,836 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 16:06:07,860 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 16:06:07,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:06:07,952 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 34 conjunts are in the unsatisfiable core [2023-11-17 16:06:07,957 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:06:08,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:06:08,060 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 18 treesize of output 13 [2023-11-17 16:06:08,118 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-11-17 16:06:08,132 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 16:06:08,132 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:06:08,191 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_313 (Array Int Int))) (= (+ c_~t_4~0 c_~s_2~0) (select (select (store |c_#memory_int| |c_thread1Thread1of1ForFork2_~#t3~0.base| v_ArrVal_313) c_~X_0~0.base) (+ c_~X_0~0.offset 4)))) is different from false [2023-11-17 16:06:08,209 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:06:08,209 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 48 treesize of output 32 [2023-11-17 16:06:08,213 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-17 16:06:08,280 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 16:06:08,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1068344190] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:06:08,281 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:06:08,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 19 [2023-11-17 16:06:08,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728259744] [2023-11-17 16:06:08,281 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:06:08,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-17 16:06:08,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:06:08,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-17 16:06:08,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=326, Unknown=1, NotChecked=36, Total=420 [2023-11-17 16:06:08,283 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 401 [2023-11-17 16:06:08,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 58 transitions, 269 flow. Second operand has 21 states, 21 states have (on average 152.04761904761904) internal successors, (3193), 21 states have internal predecessors, (3193), 0 states have call successors, (0), 0 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 16:06:08,286 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:06:08,286 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 401 [2023-11-17 16:06:08,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:06:09,437 INFO L124 PetriNetUnfolderBase]: 4144/5870 cut-off events. [2023-11-17 16:06:09,438 INFO L125 PetriNetUnfolderBase]: For 9277/9277 co-relation queries the response was YES. [2023-11-17 16:06:09,451 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19582 conditions, 5870 events. 4144/5870 cut-off events. For 9277/9277 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 28436 event pairs, 642 based on Foata normal form. 1/5715 useless extension candidates. Maximal degree in co-relation 19545. Up to 3143 conditions per place. [2023-11-17 16:06:09,482 INFO L140 encePairwiseOnDemand]: 388/401 looper letters, 195 selfloop transitions, 59 changer transitions 1/262 dead transitions. [2023-11-17 16:06:09,482 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 262 transitions, 1626 flow [2023-11-17 16:06:09,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-17 16:06:09,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-17 16:06:09,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2757 transitions. [2023-11-17 16:06:09,488 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40443010121754436 [2023-11-17 16:06:09,488 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 2757 transitions. [2023-11-17 16:06:09,488 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 2757 transitions. [2023-11-17 16:06:09,489 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:06:09,489 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 2757 transitions. [2023-11-17 16:06:09,493 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 162.1764705882353) internal successors, (2757), 17 states have internal predecessors, (2757), 0 states have call successors, (0), 0 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 16:06:09,509 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 401.0) internal successors, (7218), 18 states have internal predecessors, (7218), 0 states have call successors, (0), 0 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 16:06:09,510 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 401.0) internal successors, (7218), 18 states have internal predecessors, (7218), 0 states have call successors, (0), 0 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 16:06:09,511 INFO L175 Difference]: Start difference. First operand has 68 places, 58 transitions, 269 flow. Second operand 17 states and 2757 transitions. [2023-11-17 16:06:09,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 262 transitions, 1626 flow [2023-11-17 16:06:09,524 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 262 transitions, 1578 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-17 16:06:09,527 INFO L231 Difference]: Finished difference. Result has 89 places, 112 transitions, 793 flow [2023-11-17 16:06:09,527 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=253, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=793, PETRI_PLACES=89, PETRI_TRANSITIONS=112} [2023-11-17 16:06:09,528 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 41 predicate places. [2023-11-17 16:06:09,528 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 112 transitions, 793 flow [2023-11-17 16:06:09,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 152.04761904761904) internal successors, (3193), 21 states have internal predecessors, (3193), 0 states have call successors, (0), 0 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 16:06:09,529 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:06:09,529 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:06:09,537 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 16:06:09,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:06:09,735 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 16:06:09,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:06:09,736 INFO L85 PathProgramCache]: Analyzing trace with hash 1964401639, now seen corresponding path program 1 times [2023-11-17 16:06:09,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:06:09,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559554352] [2023-11-17 16:06:09,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:06:09,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:06:09,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:06:10,154 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 16:06:10,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:06:10,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559554352] [2023-11-17 16:06:10,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559554352] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:06:10,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1297522576] [2023-11-17 16:06:10,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:06:10,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:06:10,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:06:10,156 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 16:06:10,183 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 16:06:10,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:06:10,276 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-17 16:06:10,277 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:06:10,347 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-11-17 16:06:10,356 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 16:06:10,356 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:06:10,399 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:06:10,399 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 20 treesize of output 14 [2023-11-17 16:06:10,422 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 16:06:10,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1297522576] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:06:10,423 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:06:10,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 14 [2023-11-17 16:06:10,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464683884] [2023-11-17 16:06:10,423 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:06:10,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-17 16:06:10,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:06:10,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-17 16:06:10,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2023-11-17 16:06:10,425 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 401 [2023-11-17 16:06:10,426 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 112 transitions, 793 flow. Second operand has 15 states, 15 states have (on average 160.86666666666667) internal successors, (2413), 15 states have internal predecessors, (2413), 0 states have call successors, (0), 0 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 16:06:10,426 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:06:10,426 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 401 [2023-11-17 16:06:10,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:06:11,632 INFO L124 PetriNetUnfolderBase]: 5572/7943 cut-off events. [2023-11-17 16:06:11,632 INFO L125 PetriNetUnfolderBase]: For 27747/27757 co-relation queries the response was YES. [2023-11-17 16:06:11,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32698 conditions, 7943 events. 5572/7943 cut-off events. For 27747/27757 co-relation queries the response was YES. Maximal size of possible extension queue 391. Compared 40737 event pairs, 1368 based on Foata normal form. 7/7722 useless extension candidates. Maximal degree in co-relation 32652. Up to 5631 conditions per place. [2023-11-17 16:06:11,670 INFO L140 encePairwiseOnDemand]: 390/401 looper letters, 223 selfloop transitions, 57 changer transitions 1/288 dead transitions. [2023-11-17 16:06:11,670 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 288 transitions, 2338 flow [2023-11-17 16:06:11,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-17 16:06:11,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-17 16:06:11,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2871 transitions. [2023-11-17 16:06:11,675 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4211529998533079 [2023-11-17 16:06:11,675 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 2871 transitions. [2023-11-17 16:06:11,675 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 2871 transitions. [2023-11-17 16:06:11,676 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:06:11,676 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 2871 transitions. [2023-11-17 16:06:11,680 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 168.88235294117646) internal successors, (2871), 17 states have internal predecessors, (2871), 0 states have call successors, (0), 0 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 16:06:11,685 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 401.0) internal successors, (7218), 18 states have internal predecessors, (7218), 0 states have call successors, (0), 0 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 16:06:11,686 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 401.0) internal successors, (7218), 18 states have internal predecessors, (7218), 0 states have call successors, (0), 0 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 16:06:11,686 INFO L175 Difference]: Start difference. First operand has 89 places, 112 transitions, 793 flow. Second operand 17 states and 2871 transitions. [2023-11-17 16:06:11,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 288 transitions, 2338 flow [2023-11-17 16:06:11,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 288 transitions, 2305 flow, removed 12 selfloop flow, removed 3 redundant places. [2023-11-17 16:06:11,729 INFO L231 Difference]: Finished difference. Result has 110 places, 157 transitions, 1405 flow [2023-11-17 16:06:11,729 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=760, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1405, PETRI_PLACES=110, PETRI_TRANSITIONS=157} [2023-11-17 16:06:11,730 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 62 predicate places. [2023-11-17 16:06:11,730 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 157 transitions, 1405 flow [2023-11-17 16:06:11,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 160.86666666666667) internal successors, (2413), 15 states have internal predecessors, (2413), 0 states have call successors, (0), 0 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 16:06:11,730 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:06:11,731 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:06:11,735 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-17 16:06:11,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:06:11,936 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 16:06:11,936 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:06:11,936 INFO L85 PathProgramCache]: Analyzing trace with hash -2076560555, now seen corresponding path program 2 times [2023-11-17 16:06:11,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:06:11,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784480199] [2023-11-17 16:06:11,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:06:11,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:06:12,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:06:12,611 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 16:06:12,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:06:12,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784480199] [2023-11-17 16:06:12,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784480199] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:06:12,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1113278601] [2023-11-17 16:06:12,611 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 16:06:12,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:06:12,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:06:12,612 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 16:06:12,615 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 16:06:12,727 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 16:06:12,728 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:06:12,729 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 41 conjunts are in the unsatisfiable core [2023-11-17 16:06:12,731 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:06:12,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:06:12,917 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 20 treesize of output 15 [2023-11-17 16:06:12,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:06:12,979 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 20 treesize of output 15 [2023-11-17 16:06:13,039 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:06:13,040 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 23 treesize of output 15 [2023-11-17 16:06:13,145 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 16:06:13,145 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:06:20,195 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:06:20,195 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 226 treesize of output 154 [2023-11-17 16:06:20,203 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 25 [2023-11-17 16:06:20,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 24 [2023-11-17 16:06:20,541 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:06:20,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1113278601] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:06:20,541 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:06:20,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 13, 13] total 32 [2023-11-17 16:06:20,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467040621] [2023-11-17 16:06:20,542 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:06:20,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-11-17 16:06:20,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:06:20,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-11-17 16:06:20,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=996, Unknown=8, NotChecked=0, Total=1122 [2023-11-17 16:06:20,544 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 401 [2023-11-17 16:06:20,546 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 157 transitions, 1405 flow. Second operand has 34 states, 34 states have (on average 129.1764705882353) internal successors, (4392), 34 states have internal predecessors, (4392), 0 states have call successors, (0), 0 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 16:06:20,546 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:06:20,546 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 401 [2023-11-17 16:06:20,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:06:23,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-17 16:06:30,007 INFO L124 PetriNetUnfolderBase]: 15740/22534 cut-off events. [2023-11-17 16:06:30,007 INFO L125 PetriNetUnfolderBase]: For 107747/107765 co-relation queries the response was YES. [2023-11-17 16:06:30,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99873 conditions, 22534 events. 15740/22534 cut-off events. For 107747/107765 co-relation queries the response was YES. Maximal size of possible extension queue 1112. Compared 138245 event pairs, 1469 based on Foata normal form. 45/21951 useless extension candidates. Maximal degree in co-relation 99818. Up to 4941 conditions per place. [2023-11-17 16:06:30,147 INFO L140 encePairwiseOnDemand]: 382/401 looper letters, 647 selfloop transitions, 244 changer transitions 58/956 dead transitions. [2023-11-17 16:06:30,147 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 956 transitions, 8258 flow [2023-11-17 16:06:30,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2023-11-17 16:06:30,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2023-11-17 16:06:30,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 9187 transitions. [2023-11-17 16:06:30,163 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.341943648341832 [2023-11-17 16:06:30,163 INFO L72 ComplementDD]: Start complementDD. Operand 67 states and 9187 transitions. [2023-11-17 16:06:30,163 INFO L73 IsDeterministic]: Start isDeterministic. Operand 67 states and 9187 transitions. [2023-11-17 16:06:30,166 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:06:30,166 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 67 states and 9187 transitions. [2023-11-17 16:06:30,178 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 68 states, 67 states have (on average 137.11940298507463) internal successors, (9187), 67 states have internal predecessors, (9187), 0 states have call successors, (0), 0 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 16:06:30,205 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 68 states, 68 states have (on average 401.0) internal successors, (27268), 68 states have internal predecessors, (27268), 0 states have call successors, (0), 0 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 16:06:30,212 INFO L81 ComplementDD]: Finished complementDD. Result has 68 states, 68 states have (on average 401.0) internal successors, (27268), 68 states have internal predecessors, (27268), 0 states have call successors, (0), 0 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 16:06:30,212 INFO L175 Difference]: Start difference. First operand has 110 places, 157 transitions, 1405 flow. Second operand 67 states and 9187 transitions. [2023-11-17 16:06:30,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 956 transitions, 8258 flow [2023-11-17 16:06:30,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 956 transitions, 7947 flow, removed 133 selfloop flow, removed 4 redundant places. [2023-11-17 16:06:30,503 INFO L231 Difference]: Finished difference. Result has 213 places, 384 transitions, 4313 flow [2023-11-17 16:06:30,504 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=1266, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=67, PETRI_FLOW=4313, PETRI_PLACES=213, PETRI_TRANSITIONS=384} [2023-11-17 16:06:30,504 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 165 predicate places. [2023-11-17 16:06:30,504 INFO L495 AbstractCegarLoop]: Abstraction has has 213 places, 384 transitions, 4313 flow [2023-11-17 16:06:30,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 129.1764705882353) internal successors, (4392), 34 states have internal predecessors, (4392), 0 states have call successors, (0), 0 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 16:06:30,505 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:06:30,505 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:06:30,510 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-17 16:06:30,710 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 16:06:30,710 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 16:06:30,711 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:06:30,711 INFO L85 PathProgramCache]: Analyzing trace with hash 862508665, now seen corresponding path program 3 times [2023-11-17 16:06:30,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:06:30,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466089709] [2023-11-17 16:06:30,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:06:30,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:06:30,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:06:31,004 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 16:06:31,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:06:31,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466089709] [2023-11-17 16:06:31,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466089709] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:06:31,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [19029121] [2023-11-17 16:06:31,005 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 16:06:31,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:06:31,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:06:31,006 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 16:06:31,008 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 16:06:31,131 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-17 16:06:31,131 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:06:31,132 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 36 conjunts are in the unsatisfiable core [2023-11-17 16:06:31,134 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:06:31,519 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:06:31,519 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 19 treesize of output 15 [2023-11-17 16:06:31,555 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:06:31,555 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:06:31,738 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:06:31,739 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 23 treesize of output 16 [2023-11-17 16:06:32,005 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:06:32,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [19029121] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:06:32,005 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:06:32,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 11, 10] total 27 [2023-11-17 16:06:32,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446829636] [2023-11-17 16:06:32,006 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:06:32,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-17 16:06:32,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:06:32,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-17 16:06:32,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=678, Unknown=0, NotChecked=0, Total=812 [2023-11-17 16:06:32,010 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 401 [2023-11-17 16:06:32,013 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 384 transitions, 4313 flow. Second operand has 29 states, 29 states have (on average 145.82758620689654) internal successors, (4229), 29 states have internal predecessors, (4229), 0 states have call successors, (0), 0 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 16:06:32,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:06:32,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 401 [2023-11-17 16:06:32,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:06:37,931 INFO L124 PetriNetUnfolderBase]: 19107/27560 cut-off events. [2023-11-17 16:06:37,932 INFO L125 PetriNetUnfolderBase]: For 499770/499812 co-relation queries the response was YES. [2023-11-17 16:06:38,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 194084 conditions, 27560 events. 19107/27560 cut-off events. For 499770/499812 co-relation queries the response was YES. Maximal size of possible extension queue 1368. Compared 173677 event pairs, 6303 based on Foata normal form. 28/26782 useless extension candidates. Maximal degree in co-relation 193985. Up to 21423 conditions per place. [2023-11-17 16:06:38,239 INFO L140 encePairwiseOnDemand]: 386/401 looper letters, 503 selfloop transitions, 197 changer transitions 5/712 dead transitions. [2023-11-17 16:06:38,239 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 712 transitions, 9185 flow [2023-11-17 16:06:38,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-17 16:06:38,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2023-11-17 16:06:38,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 4458 transitions. [2023-11-17 16:06:38,245 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38335196491529794 [2023-11-17 16:06:38,245 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 4458 transitions. [2023-11-17 16:06:38,245 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 4458 transitions. [2023-11-17 16:06:38,246 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:06:38,246 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 4458 transitions. [2023-11-17 16:06:38,251 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 153.72413793103448) internal successors, (4458), 29 states have internal predecessors, (4458), 0 states have call successors, (0), 0 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 16:06:38,258 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 401.0) internal successors, (12030), 30 states have internal predecessors, (12030), 0 states have call successors, (0), 0 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 16:06:38,260 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 401.0) internal successors, (12030), 30 states have internal predecessors, (12030), 0 states have call successors, (0), 0 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 16:06:38,260 INFO L175 Difference]: Start difference. First operand has 213 places, 384 transitions, 4313 flow. Second operand 29 states and 4458 transitions. [2023-11-17 16:06:38,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 712 transitions, 9185 flow [2023-11-17 16:06:40,224 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 712 transitions, 8193 flow, removed 428 selfloop flow, removed 9 redundant places. [2023-11-17 16:06:40,231 INFO L231 Difference]: Finished difference. Result has 238 places, 503 transitions, 6098 flow [2023-11-17 16:06:40,231 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=3545, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=384, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=105, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=270, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=6098, PETRI_PLACES=238, PETRI_TRANSITIONS=503} [2023-11-17 16:06:40,232 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 190 predicate places. [2023-11-17 16:06:40,232 INFO L495 AbstractCegarLoop]: Abstraction has has 238 places, 503 transitions, 6098 flow [2023-11-17 16:06:40,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 145.82758620689654) internal successors, (4229), 29 states have internal predecessors, (4229), 0 states have call successors, (0), 0 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 16:06:40,232 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:06:40,232 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:06:40,237 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 16:06:40,437 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 16:06:40,437 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 16:06:40,437 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:06:40,438 INFO L85 PathProgramCache]: Analyzing trace with hash 306706647, now seen corresponding path program 4 times [2023-11-17 16:06:40,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:06:40,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973105694] [2023-11-17 16:06:40,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:06:40,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:06:40,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:06:41,003 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 16:06:41,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:06:41,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973105694] [2023-11-17 16:06:41,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973105694] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:06:41,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185728961] [2023-11-17 16:06:41,003 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-17 16:06:41,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:06:41,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:06:41,004 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 16:06:41,032 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 16:06:41,130 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-17 16:06:41,131 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:06:41,132 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 40 conjunts are in the unsatisfiable core [2023-11-17 16:06:41,134 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:06:41,141 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 5 [2023-11-17 16:06:41,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:06:41,147 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-17 16:06:41,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:06:41,150 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-17 16:06:41,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:06:41,153 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-17 16:06:41,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:06:41,156 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-17 16:06:41,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:06:41,158 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-17 16:06:41,181 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-17 16:06:41,182 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 15 treesize of output 15 [2023-11-17 16:06:41,279 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 18 treesize of output 13 [2023-11-17 16:06:41,298 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-11-17 16:06:41,315 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 16:06:41,315 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:06:41,376 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_512 (Array Int Int))) (= (+ c_~t_4~0 c_~s_2~0) (+ c_~s_6~0 (select (select (store |c_#memory_int| |c_thread1Thread1of1ForFork2_~#t3~0.base| v_ArrVal_512) c_~X_0~0.base) (+ c_~X_0~0.offset 4 (* 4 c_~i_7~0)))))) is different from false [2023-11-17 16:06:41,383 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:06:41,383 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 58 treesize of output 39 [2023-11-17 16:06:41,386 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 11 [2023-11-17 16:06:41,476 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 16:06:41,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185728961] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:06:41,477 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:06:41,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 19 [2023-11-17 16:06:41,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351546297] [2023-11-17 16:06:41,477 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:06:41,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-17 16:06:41,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:06:41,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-17 16:06:41,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=316, Unknown=4, NotChecked=36, Total=420 [2023-11-17 16:06:41,479 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 401 [2023-11-17 16:06:41,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 503 transitions, 6098 flow. Second operand has 21 states, 21 states have (on average 144.71428571428572) internal successors, (3039), 21 states have internal predecessors, (3039), 0 states have call successors, (0), 0 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 16:06:41,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:06:41,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 401 [2023-11-17 16:06:41,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:06:42,006 WARN L854 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_512 (Array Int Int))) (= (+ c_~s_6~0 (select (select (store |c_#memory_int| |c_thread1Thread1of1ForFork2_~#t3~0.base| v_ArrVal_512) c_~X_0~0.base) (+ c_~X_0~0.offset 4 (* 4 c_~i_7~0)))) c_~s_2~0)) (= (select |c_#valid| c_~X_0~0.base) 1) (= c_~X_0~0.offset 0)) is different from false [2023-11-17 16:06:47,530 INFO L124 PetriNetUnfolderBase]: 22727/32661 cut-off events. [2023-11-17 16:06:47,530 INFO L125 PetriNetUnfolderBase]: For 792327/792345 co-relation queries the response was YES. [2023-11-17 16:06:47,828 INFO L83 FinitePrefix]: Finished finitePrefix Result has 248733 conditions, 32661 events. 22727/32661 cut-off events. For 792327/792345 co-relation queries the response was YES. Maximal size of possible extension queue 1544. Compared 208817 event pairs, 7225 based on Foata normal form. 12/31709 useless extension candidates. Maximal degree in co-relation 248626. Up to 23222 conditions per place. [2023-11-17 16:06:48,101 INFO L140 encePairwiseOnDemand]: 382/401 looper letters, 532 selfloop transitions, 199 changer transitions 2/740 dead transitions. [2023-11-17 16:06:48,101 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 740 transitions, 10469 flow [2023-11-17 16:06:48,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-17 16:06:48,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-17 16:06:48,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2639 transitions. [2023-11-17 16:06:48,105 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38712043420859615 [2023-11-17 16:06:48,105 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 2639 transitions. [2023-11-17 16:06:48,105 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 2639 transitions. [2023-11-17 16:06:48,105 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:06:48,105 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 2639 transitions. [2023-11-17 16:06:48,108 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 155.23529411764707) internal successors, (2639), 17 states have internal predecessors, (2639), 0 states have call successors, (0), 0 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 16:06:48,111 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 401.0) internal successors, (7218), 18 states have internal predecessors, (7218), 0 states have call successors, (0), 0 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 16:06:48,112 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 401.0) internal successors, (7218), 18 states have internal predecessors, (7218), 0 states have call successors, (0), 0 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 16:06:48,112 INFO L175 Difference]: Start difference. First operand has 238 places, 503 transitions, 6098 flow. Second operand 17 states and 2639 transitions. [2023-11-17 16:06:48,112 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 254 places, 740 transitions, 10469 flow [2023-11-17 16:06:53,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 248 places, 740 transitions, 9065 flow, removed 690 selfloop flow, removed 6 redundant places. [2023-11-17 16:06:53,238 INFO L231 Difference]: Finished difference. Result has 258 places, 583 transitions, 6790 flow [2023-11-17 16:06:53,239 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=4968, PETRI_DIFFERENCE_MINUEND_PLACES=232, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=503, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=132, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=335, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=6790, PETRI_PLACES=258, PETRI_TRANSITIONS=583} [2023-11-17 16:06:53,239 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 210 predicate places. [2023-11-17 16:06:53,239 INFO L495 AbstractCegarLoop]: Abstraction has has 258 places, 583 transitions, 6790 flow [2023-11-17 16:06:53,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 144.71428571428572) internal successors, (3039), 21 states have internal predecessors, (3039), 0 states have call successors, (0), 0 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 16:06:53,240 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:06:53,240 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:06:53,244 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 16:06:53,440 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 16:06:53,441 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 16:06:53,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:06:53,441 INFO L85 PathProgramCache]: Analyzing trace with hash -804175903, now seen corresponding path program 5 times [2023-11-17 16:06:53,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:06:53,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931301181] [2023-11-17 16:06:53,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:06:53,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:06:53,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:06:53,699 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 16:06:53,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:06:53,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931301181] [2023-11-17 16:06:53,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931301181] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:06:53,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1560387893] [2023-11-17 16:06:53,699 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-17 16:06:53,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:06:53,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:06:53,700 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 16:06:53,703 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 16:06:53,834 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 16:06:53,834 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:06:53,836 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-17 16:06:53,839 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:06:53,910 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-11-17 16:06:53,924 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 16:06:53,925 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:06:53,966 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:06:53,966 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 25 treesize of output 16 [2023-11-17 16:06:54,008 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 16:06:54,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1560387893] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:06:54,009 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:06:54,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 6] total 14 [2023-11-17 16:06:54,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876653835] [2023-11-17 16:06:54,009 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:06:54,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-17 16:06:54,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:06:54,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-17 16:06:54,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2023-11-17 16:06:54,012 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 401 [2023-11-17 16:06:54,013 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 583 transitions, 6790 flow. Second operand has 15 states, 15 states have (on average 154.73333333333332) internal successors, (2321), 15 states have internal predecessors, (2321), 0 states have call successors, (0), 0 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 16:06:54,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:06:54,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 401 [2023-11-17 16:06:54,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:07:00,883 INFO L124 PetriNetUnfolderBase]: 23762/34104 cut-off events. [2023-11-17 16:07:00,883 INFO L125 PetriNetUnfolderBase]: For 924910/925008 co-relation queries the response was YES. [2023-11-17 16:07:01,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 284574 conditions, 34104 events. 23762/34104 cut-off events. For 924910/925008 co-relation queries the response was YES. Maximal size of possible extension queue 1635. Compared 219374 event pairs, 9032 based on Foata normal form. 12/33116 useless extension candidates. Maximal degree in co-relation 284459. Up to 30918 conditions per place. [2023-11-17 16:07:01,305 INFO L140 encePairwiseOnDemand]: 388/401 looper letters, 576 selfloop transitions, 79 changer transitions 1/663 dead transitions. [2023-11-17 16:07:01,306 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 663 transitions, 9097 flow [2023-11-17 16:07:01,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-17 16:07:01,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-17 16:07:01,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1613 transitions. [2023-11-17 16:07:01,308 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4022443890274314 [2023-11-17 16:07:01,308 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1613 transitions. [2023-11-17 16:07:01,308 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1613 transitions. [2023-11-17 16:07:01,308 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:07:01,308 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1613 transitions. [2023-11-17 16:07:01,310 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 161.3) internal successors, (1613), 10 states have internal predecessors, (1613), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:07:01,312 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 401.0) internal successors, (4411), 11 states have internal predecessors, (4411), 0 states have call successors, (0), 0 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 16:07:01,312 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 401.0) internal successors, (4411), 11 states have internal predecessors, (4411), 0 states have call successors, (0), 0 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 16:07:01,312 INFO L175 Difference]: Start difference. First operand has 258 places, 583 transitions, 6790 flow. Second operand 10 states and 1613 transitions. [2023-11-17 16:07:01,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 267 places, 663 transitions, 9097 flow [2023-11-17 16:07:06,033 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 263 places, 663 transitions, 8620 flow, removed 209 selfloop flow, removed 4 redundant places. [2023-11-17 16:07:06,041 INFO L231 Difference]: Finished difference. Result has 266 places, 602 transitions, 6826 flow [2023-11-17 16:07:06,041 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=6315, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=583, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=508, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=6826, PETRI_PLACES=266, PETRI_TRANSITIONS=602} [2023-11-17 16:07:06,042 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 218 predicate places. [2023-11-17 16:07:06,042 INFO L495 AbstractCegarLoop]: Abstraction has has 266 places, 602 transitions, 6826 flow [2023-11-17 16:07:06,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 154.73333333333332) internal successors, (2321), 15 states have internal predecessors, (2321), 0 states have call successors, (0), 0 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 16:07:06,042 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:07:06,043 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:07:06,048 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 16:07:06,248 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 16:07:06,248 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 16:07:06,248 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:07:06,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1942458761, now seen corresponding path program 2 times [2023-11-17 16:07:06,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:07:06,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191640968] [2023-11-17 16:07:06,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:07:06,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:07:06,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:07:06,458 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 16:07:06,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:07:06,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191640968] [2023-11-17 16:07:06,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191640968] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:07:06,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2140979826] [2023-11-17 16:07:06,460 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 16:07:06,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:07:06,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:07:06,461 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 16:07:06,479 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 16:07:06,590 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 16:07:06,591 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:07:06,592 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 32 conjunts are in the unsatisfiable core [2023-11-17 16:07:06,596 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:07:06,725 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:07:06,726 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 23 treesize of output 15 [2023-11-17 16:07:06,818 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 16:07:06,818 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:07:06,925 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:07:06,926 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 23 treesize of output 16 [2023-11-17 16:07:07,144 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:07:07,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2140979826] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:07:07,144 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:07:07,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 10] total 23 [2023-11-17 16:07:07,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826129616] [2023-11-17 16:07:07,144 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:07:07,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-17 16:07:07,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:07:07,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-17 16:07:07,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=499, Unknown=0, NotChecked=0, Total=600 [2023-11-17 16:07:07,147 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 401 [2023-11-17 16:07:07,148 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 266 places, 602 transitions, 6826 flow. Second operand has 25 states, 25 states have (on average 145.72) internal successors, (3643), 25 states have internal predecessors, (3643), 0 states have call successors, (0), 0 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 16:07:07,148 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:07:07,148 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 401 [2023-11-17 16:07:07,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:07:15,499 INFO L124 PetriNetUnfolderBase]: 25531/36672 cut-off events. [2023-11-17 16:07:15,499 INFO L125 PetriNetUnfolderBase]: For 969320/969450 co-relation queries the response was YES. [2023-11-17 16:07:15,951 INFO L83 FinitePrefix]: Finished finitePrefix Result has 302718 conditions, 36672 events. 25531/36672 cut-off events. For 969320/969450 co-relation queries the response was YES. Maximal size of possible extension queue 1757. Compared 238531 event pairs, 9202 based on Foata normal form. 29/35625 useless extension candidates. Maximal degree in co-relation 302597. Up to 32184 conditions per place. [2023-11-17 16:07:16,169 INFO L140 encePairwiseOnDemand]: 385/401 looper letters, 640 selfloop transitions, 204 changer transitions 10/861 dead transitions. [2023-11-17 16:07:16,169 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 290 places, 861 transitions, 11541 flow [2023-11-17 16:07:16,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-17 16:07:16,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-11-17 16:07:16,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 3828 transitions. [2023-11-17 16:07:16,174 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38184538653366584 [2023-11-17 16:07:16,174 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 3828 transitions. [2023-11-17 16:07:16,174 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 3828 transitions. [2023-11-17 16:07:16,176 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:07:16,176 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 3828 transitions. [2023-11-17 16:07:16,181 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 153.12) internal successors, (3828), 25 states have internal predecessors, (3828), 0 states have call successors, (0), 0 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 16:07:16,187 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 401.0) internal successors, (10426), 26 states have internal predecessors, (10426), 0 states have call successors, (0), 0 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 16:07:16,188 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 401.0) internal successors, (10426), 26 states have internal predecessors, (10426), 0 states have call successors, (0), 0 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 16:07:16,188 INFO L175 Difference]: Start difference. First operand has 266 places, 602 transitions, 6826 flow. Second operand 25 states and 3828 transitions. [2023-11-17 16:07:16,188 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 290 places, 861 transitions, 11541 flow [2023-11-17 16:07:20,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 286 places, 861 transitions, 11438 flow, removed 47 selfloop flow, removed 4 redundant places. [2023-11-17 16:07:20,685 INFO L231 Difference]: Finished difference. Result has 295 places, 708 transitions, 8849 flow [2023-11-17 16:07:20,685 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=6731, PETRI_DIFFERENCE_MINUEND_PLACES=262, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=602, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=124, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=455, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=8849, PETRI_PLACES=295, PETRI_TRANSITIONS=708} [2023-11-17 16:07:20,686 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 247 predicate places. [2023-11-17 16:07:20,686 INFO L495 AbstractCegarLoop]: Abstraction has has 295 places, 708 transitions, 8849 flow [2023-11-17 16:07:20,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 145.72) internal successors, (3643), 25 states have internal predecessors, (3643), 0 states have call successors, (0), 0 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 16:07:20,686 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:07:20,686 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:07:20,699 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-17 16:07:20,893 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 16:07:20,893 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 16:07:20,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:07:20,894 INFO L85 PathProgramCache]: Analyzing trace with hash 591440206, now seen corresponding path program 1 times [2023-11-17 16:07:20,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:07:20,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618764379] [2023-11-17 16:07:20,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:07:20,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:07:20,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:07:21,256 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 16:07:21,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:07:21,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618764379] [2023-11-17 16:07:21,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618764379] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:07:21,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1625509648] [2023-11-17 16:07:21,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:07:21,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:07:21,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:07:21,258 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 16:07:21,260 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 16:07:21,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:07:21,396 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 34 conjunts are in the unsatisfiable core [2023-11-17 16:07:21,398 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:07:21,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:07:21,525 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 18 treesize of output 13 [2023-11-17 16:07:21,549 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-11-17 16:07:21,571 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 16:07:21,571 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:07:21,647 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:07:21,647 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 58 treesize of output 39 [2023-11-17 16:07:21,650 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 11 [2023-11-17 16:07:21,731 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 16:07:21,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1625509648] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:07:21,732 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:07:21,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 19 [2023-11-17 16:07:21,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325940266] [2023-11-17 16:07:21,732 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:07:21,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-17 16:07:21,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:07:21,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-17 16:07:21,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=349, Unknown=5, NotChecked=0, Total=420 [2023-11-17 16:07:21,734 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 401 [2023-11-17 16:07:21,735 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 708 transitions, 8849 flow. Second operand has 21 states, 21 states have (on average 151.9047619047619) internal successors, (3190), 21 states have internal predecessors, (3190), 0 states have call successors, (0), 0 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 16:07:21,735 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:07:21,735 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 401 [2023-11-17 16:07:21,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:07:29,719 INFO L124 PetriNetUnfolderBase]: 25891/37153 cut-off events. [2023-11-17 16:07:29,720 INFO L125 PetriNetUnfolderBase]: For 1287553/1287659 co-relation queries the response was YES. [2023-11-17 16:07:30,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 332014 conditions, 37153 events. 25891/37153 cut-off events. For 1287553/1287659 co-relation queries the response was YES. Maximal size of possible extension queue 1795. Compared 241514 event pairs, 9509 based on Foata normal form. 11/36084 useless extension candidates. Maximal degree in co-relation 331882. Up to 33230 conditions per place. [2023-11-17 16:07:30,407 INFO L140 encePairwiseOnDemand]: 390/401 looper letters, 672 selfloop transitions, 101 changer transitions 1/781 dead transitions. [2023-11-17 16:07:30,408 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 781 transitions, 11387 flow [2023-11-17 16:07:30,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-17 16:07:30,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-17 16:07:30,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1443 transitions. [2023-11-17 16:07:30,410 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.399833748960931 [2023-11-17 16:07:30,410 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1443 transitions. [2023-11-17 16:07:30,410 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1443 transitions. [2023-11-17 16:07:30,410 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:07:30,410 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1443 transitions. [2023-11-17 16:07:30,412 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 160.33333333333334) internal successors, (1443), 9 states have internal predecessors, (1443), 0 states have call successors, (0), 0 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 16:07:30,414 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 401.0) internal successors, (4010), 10 states have internal predecessors, (4010), 0 states have call successors, (0), 0 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 16:07:30,414 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 401.0) internal successors, (4010), 10 states have internal predecessors, (4010), 0 states have call successors, (0), 0 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 16:07:30,414 INFO L175 Difference]: Start difference. First operand has 295 places, 708 transitions, 8849 flow. Second operand 9 states and 1443 transitions. [2023-11-17 16:07:30,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 303 places, 781 transitions, 11387 flow [2023-11-17 16:07:37,181 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 293 places, 781 transitions, 10902 flow, removed 194 selfloop flow, removed 10 redundant places. [2023-11-17 16:07:37,191 INFO L231 Difference]: Finished difference. Result has 296 places, 721 transitions, 8900 flow [2023-11-17 16:07:37,192 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=8408, PETRI_DIFFERENCE_MINUEND_PLACES=285, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=708, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=612, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=8900, PETRI_PLACES=296, PETRI_TRANSITIONS=721} [2023-11-17 16:07:37,192 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 248 predicate places. [2023-11-17 16:07:37,192 INFO L495 AbstractCegarLoop]: Abstraction has has 296 places, 721 transitions, 8900 flow [2023-11-17 16:07:37,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 151.9047619047619) internal successors, (3190), 21 states have internal predecessors, (3190), 0 states have call successors, (0), 0 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 16:07:37,192 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:07:37,192 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:07:37,197 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 16:07:37,393 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 16:07:37,393 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 16:07:37,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:07:37,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1619682708, now seen corresponding path program 1 times [2023-11-17 16:07:37,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:07:37,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605181746] [2023-11-17 16:07:37,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:07:37,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:07:37,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:07:37,915 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:07:37,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:07:37,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605181746] [2023-11-17 16:07:37,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605181746] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:07:37,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1107073290] [2023-11-17 16:07:37,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:07:37,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:07:37,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:07:37,917 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 16:07:37,918 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 16:07:38,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:07:38,041 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 34 conjunts are in the unsatisfiable core [2023-11-17 16:07:38,042 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:07:38,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:07:38,155 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 18 treesize of output 13 [2023-11-17 16:07:38,184 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-11-17 16:07:38,208 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 16:07:38,209 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:07:38,261 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_706 (Array Int Int))) (= c_~s_6~0 (+ (select (select (store |c_#memory_int| |c_thread1Thread1of1ForFork2_~#t3~0.base| v_ArrVal_706) c_~X_0~0.base) (+ c_~X_0~0.offset 4 (* 4 c_~i_3~0))) c_~s_2~0))) is different from false [2023-11-17 16:07:38,270 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:07:38,270 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 58 treesize of output 39 [2023-11-17 16:07:38,278 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 11 [2023-11-17 16:07:38,369 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 16:07:38,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1107073290] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:07:38,370 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:07:38,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 25 [2023-11-17 16:07:38,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423320167] [2023-11-17 16:07:38,370 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:07:38,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-17 16:07:38,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:07:38,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-17 16:07:38,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=561, Unknown=1, NotChecked=48, Total=702 [2023-11-17 16:07:38,372 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 401 [2023-11-17 16:07:38,374 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 721 transitions, 8900 flow. Second operand has 27 states, 27 states have (on average 137.5185185185185) internal successors, (3713), 27 states have internal predecessors, (3713), 0 states have call successors, (0), 0 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 16:07:38,374 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:07:38,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 401 [2023-11-17 16:07:38,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:07:46,457 INFO L124 PetriNetUnfolderBase]: 26271/37706 cut-off events. [2023-11-17 16:07:46,457 INFO L125 PetriNetUnfolderBase]: For 1311848/1311954 co-relation queries the response was YES. [2023-11-17 16:07:46,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 337745 conditions, 37706 events. 26271/37706 cut-off events. For 1311848/1311954 co-relation queries the response was YES. Maximal size of possible extension queue 1834. Compared 245761 event pairs, 9925 based on Foata normal form. 11/36619 useless extension candidates. Maximal degree in co-relation 337612. Up to 34334 conditions per place. [2023-11-17 16:07:47,101 INFO L140 encePairwiseOnDemand]: 390/401 looper letters, 676 selfloop transitions, 101 changer transitions 1/785 dead transitions. [2023-11-17 16:07:47,102 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 306 places, 785 transitions, 11213 flow [2023-11-17 16:07:47,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-17 16:07:47,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-17 16:07:47,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1589 transitions. [2023-11-17 16:07:47,104 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3602357742008615 [2023-11-17 16:07:47,104 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1589 transitions. [2023-11-17 16:07:47,104 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1589 transitions. [2023-11-17 16:07:47,104 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:07:47,104 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1589 transitions. [2023-11-17 16:07:47,105 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 144.45454545454547) internal successors, (1589), 11 states have internal predecessors, (1589), 0 states have call successors, (0), 0 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 16:07:47,107 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 401.0) internal successors, (4812), 12 states have internal predecessors, (4812), 0 states have call successors, (0), 0 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 16:07:47,108 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 401.0) internal successors, (4812), 12 states have internal predecessors, (4812), 0 states have call successors, (0), 0 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 16:07:47,108 INFO L175 Difference]: Start difference. First operand has 296 places, 721 transitions, 8900 flow. Second operand 11 states and 1589 transitions. [2023-11-17 16:07:47,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 306 places, 785 transitions, 11213 flow [2023-11-17 16:07:53,329 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 785 transitions, 11146 flow, removed 30 selfloop flow, removed 3 redundant places. [2023-11-17 16:07:53,339 INFO L231 Difference]: Finished difference. Result has 305 places, 729 transitions, 9211 flow [2023-11-17 16:07:53,339 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=8833, PETRI_DIFFERENCE_MINUEND_PLACES=293, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=721, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=94, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=621, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=9211, PETRI_PLACES=305, PETRI_TRANSITIONS=729} [2023-11-17 16:07:53,340 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 257 predicate places. [2023-11-17 16:07:53,340 INFO L495 AbstractCegarLoop]: Abstraction has has 305 places, 729 transitions, 9211 flow [2023-11-17 16:07:53,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 137.5185185185185) internal successors, (3713), 27 states have internal predecessors, (3713), 0 states have call successors, (0), 0 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 16:07:53,340 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:07:53,340 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:07:53,347 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-17 16:07:53,544 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 16:07:53,545 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 16:07:53,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:07:53,545 INFO L85 PathProgramCache]: Analyzing trace with hash -185081826, now seen corresponding path program 2 times [2023-11-17 16:07:53,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:07:53,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327845485] [2023-11-17 16:07:53,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:07:53,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:07:53,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:07:53,778 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 16:07:53,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:07:53,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327845485] [2023-11-17 16:07:53,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327845485] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:07:53,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1721579761] [2023-11-17 16:07:53,779 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 16:07:53,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:07:53,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:07:53,780 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 16:07:53,781 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 16:07:53,914 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 16:07:53,914 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:07:53,916 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-17 16:07:53,917 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:07:54,053 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:07:54,053 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 21 treesize of output 15 [2023-11-17 16:07:54,116 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:07:54,117 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:07:54,184 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:07:54,185 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 24 treesize of output 18 [2023-11-17 16:07:54,361 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:07:54,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1721579761] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:07:54,361 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:07:54,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9] total 22 [2023-11-17 16:07:54,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734858058] [2023-11-17 16:07:54,362 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:07:54,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-17 16:07:54,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:07:54,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-17 16:07:54,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=448, Unknown=0, NotChecked=0, Total=552 [2023-11-17 16:07:54,364 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 401 [2023-11-17 16:07:54,365 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 305 places, 729 transitions, 9211 flow. Second operand has 24 states, 24 states have (on average 145.875) internal successors, (3501), 24 states have internal predecessors, (3501), 0 states have call successors, (0), 0 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 16:07:54,365 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:07:54,365 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 401 [2023-11-17 16:07:54,365 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:08:02,839 INFO L124 PetriNetUnfolderBase]: 27257/39094 cut-off events. [2023-11-17 16:08:02,839 INFO L125 PetriNetUnfolderBase]: For 1392950/1393056 co-relation queries the response was YES. [2023-11-17 16:08:03,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 354821 conditions, 39094 events. 27257/39094 cut-off events. For 1392950/1393056 co-relation queries the response was YES. Maximal size of possible extension queue 1934. Compared 256071 event pairs, 10221 based on Foata normal form. 12/37974 useless extension candidates. Maximal degree in co-relation 354683. Up to 35480 conditions per place. [2023-11-17 16:08:03,520 INFO L140 encePairwiseOnDemand]: 388/401 looper letters, 709 selfloop transitions, 113 changer transitions 1/830 dead transitions. [2023-11-17 16:08:03,521 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 320 places, 830 transitions, 12351 flow [2023-11-17 16:08:03,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-17 16:08:03,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-17 16:08:03,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2429 transitions. [2023-11-17 16:08:03,523 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3785847880299252 [2023-11-17 16:08:03,523 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 2429 transitions. [2023-11-17 16:08:03,523 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 2429 transitions. [2023-11-17 16:08:03,524 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:08:03,524 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 2429 transitions. [2023-11-17 16:08:03,526 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 151.8125) internal successors, (2429), 16 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 16:08:03,529 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 401.0) internal successors, (6817), 17 states have internal predecessors, (6817), 0 states have call successors, (0), 0 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 16:08:03,529 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 401.0) internal successors, (6817), 17 states have internal predecessors, (6817), 0 states have call successors, (0), 0 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 16:08:03,529 INFO L175 Difference]: Start difference. First operand has 305 places, 729 transitions, 9211 flow. Second operand 16 states and 2429 transitions. [2023-11-17 16:08:03,529 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 320 places, 830 transitions, 12351 flow [2023-11-17 16:08:09,384 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 313 places, 830 transitions, 12254 flow, removed 13 selfloop flow, removed 7 redundant places. [2023-11-17 16:08:09,395 INFO L231 Difference]: Finished difference. Result has 318 places, 756 transitions, 9980 flow [2023-11-17 16:08:09,395 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=9114, PETRI_DIFFERENCE_MINUEND_PLACES=298, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=729, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=624, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=9980, PETRI_PLACES=318, PETRI_TRANSITIONS=756} [2023-11-17 16:08:09,395 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 270 predicate places. [2023-11-17 16:08:09,395 INFO L495 AbstractCegarLoop]: Abstraction has has 318 places, 756 transitions, 9980 flow [2023-11-17 16:08:09,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 145.875) internal successors, (3501), 24 states have internal predecessors, (3501), 0 states have call successors, (0), 0 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 16:08:09,396 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:08:09,396 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:08:09,401 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 16:08:09,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:08:09,597 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 16:08:09,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:08:09,597 INFO L85 PathProgramCache]: Analyzing trace with hash 804677320, now seen corresponding path program 2 times [2023-11-17 16:08:09,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:08:09,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181683223] [2023-11-17 16:08:09,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:08:09,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:08:09,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:08:10,146 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:08:10,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:08:10,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181683223] [2023-11-17 16:08:10,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181683223] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:08:10,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1670446198] [2023-11-17 16:08:10,147 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 16:08:10,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:08:10,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:08:10,148 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 16:08:10,148 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 16:08:10,281 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 16:08:10,282 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:08:10,283 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-17 16:08:10,284 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:08:10,383 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-11-17 16:08:10,404 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 16:08:10,404 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:08:10,448 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:08:10,448 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 25 treesize of output 16 [2023-11-17 16:08:10,496 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 16:08:10,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1670446198] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:08:10,497 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:08:10,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 6] total 20 [2023-11-17 16:08:10,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127314116] [2023-11-17 16:08:10,497 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:08:10,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-17 16:08:10,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:08:10,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-17 16:08:10,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=352, Unknown=0, NotChecked=0, Total=420 [2023-11-17 16:08:10,499 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 401 [2023-11-17 16:08:10,500 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 756 transitions, 9980 flow. Second operand has 21 states, 21 states have (on average 138.0952380952381) internal successors, (2900), 21 states have internal predecessors, (2900), 0 states have call successors, (0), 0 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 16:08:10,500 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:08:10,500 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 401 [2023-11-17 16:08:10,500 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:08:19,617 INFO L124 PetriNetUnfolderBase]: 27637/39619 cut-off events. [2023-11-17 16:08:19,617 INFO L125 PetriNetUnfolderBase]: For 1465596/1465702 co-relation queries the response was YES. [2023-11-17 16:08:20,155 INFO L83 FinitePrefix]: Finished finitePrefix Result has 365820 conditions, 39619 events. 27637/39619 cut-off events. For 1465596/1465702 co-relation queries the response was YES. Maximal size of possible extension queue 1976. Compared 260120 event pairs, 10597 based on Foata normal form. 11/38478 useless extension candidates. Maximal degree in co-relation 365676. Up to 36610 conditions per place. [2023-11-17 16:08:20,365 INFO L140 encePairwiseOnDemand]: 390/401 looper letters, 726 selfloop transitions, 85 changer transitions 1/819 dead transitions. [2023-11-17 16:08:20,365 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 819 transitions, 12373 flow [2023-11-17 16:08:20,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-17 16:08:20,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-17 16:08:20,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1588 transitions. [2023-11-17 16:08:20,367 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36000906823849466 [2023-11-17 16:08:20,367 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1588 transitions. [2023-11-17 16:08:20,367 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1588 transitions. [2023-11-17 16:08:20,367 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:08:20,367 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1588 transitions. [2023-11-17 16:08:20,369 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 144.36363636363637) internal successors, (1588), 11 states have internal predecessors, (1588), 0 states have call successors, (0), 0 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 16:08:20,371 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 401.0) internal successors, (4812), 12 states have internal predecessors, (4812), 0 states have call successors, (0), 0 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 16:08:20,371 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 401.0) internal successors, (4812), 12 states have internal predecessors, (4812), 0 states have call successors, (0), 0 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 16:08:20,371 INFO L175 Difference]: Start difference. First operand has 318 places, 756 transitions, 9980 flow. Second operand 11 states and 1588 transitions. [2023-11-17 16:08:20,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 328 places, 819 transitions, 12373 flow [2023-11-17 16:08:27,972 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 320 places, 819 transitions, 12061 flow, removed 118 selfloop flow, removed 8 redundant places. [2023-11-17 16:08:27,982 INFO L231 Difference]: Finished difference. Result has 322 places, 764 transitions, 10002 flow [2023-11-17 16:08:27,983 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=9668, PETRI_DIFFERENCE_MINUEND_PLACES=310, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=756, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=78, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=672, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=10002, PETRI_PLACES=322, PETRI_TRANSITIONS=764} [2023-11-17 16:08:27,983 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 274 predicate places. [2023-11-17 16:08:27,983 INFO L495 AbstractCegarLoop]: Abstraction has has 322 places, 764 transitions, 10002 flow [2023-11-17 16:08:27,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 138.0952380952381) internal successors, (2900), 21 states have internal predecessors, (2900), 0 states have call successors, (0), 0 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 16:08:27,984 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:08:27,984 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:08:27,988 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 16:08:28,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:08:28,184 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 16:08:28,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:08:28,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1278411139, now seen corresponding path program 1 times [2023-11-17 16:08:28,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:08:28,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984500257] [2023-11-17 16:08:28,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:08:28,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:08:28,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:08:28,747 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:08:28,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:08:28,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984500257] [2023-11-17 16:08:28,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984500257] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:08:28,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1009311008] [2023-11-17 16:08:28,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:08:28,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:08:28,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:08:28,749 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 16:08:28,752 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 16:08:28,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:08:28,890 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-17 16:08:28,920 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:08:29,056 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-11-17 16:08:29,065 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 16:08:29,065 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:08:29,119 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:08:29,120 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 25 treesize of output 16 [2023-11-17 16:08:29,155 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 16:08:29,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1009311008] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:08:29,156 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:08:29,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 7, 6] total 21 [2023-11-17 16:08:29,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013074075] [2023-11-17 16:08:29,156 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:08:29,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-17 16:08:29,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:08:29,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-17 16:08:29,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=392, Unknown=0, NotChecked=0, Total=462 [2023-11-17 16:08:29,158 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 401 [2023-11-17 16:08:29,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 322 places, 764 transitions, 10002 flow. Second operand has 22 states, 22 states have (on average 133.0) internal successors, (2926), 22 states have internal predecessors, (2926), 0 states have call successors, (0), 0 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 16:08:29,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:08:29,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 401 [2023-11-17 16:08:29,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:08:38,322 INFO L124 PetriNetUnfolderBase]: 27993/40110 cut-off events. [2023-11-17 16:08:38,323 INFO L125 PetriNetUnfolderBase]: For 1479918/1480034 co-relation queries the response was YES. [2023-11-17 16:08:38,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 370731 conditions, 40110 events. 27993/40110 cut-off events. For 1479918/1480034 co-relation queries the response was YES. Maximal size of possible extension queue 2018. Compared 263318 event pairs, 10465 based on Foata normal form. 15/38955 useless extension candidates. Maximal degree in co-relation 370584. Up to 35966 conditions per place. [2023-11-17 16:08:39,033 INFO L140 encePairwiseOnDemand]: 389/401 looper letters, 713 selfloop transitions, 123 changer transitions 3/846 dead transitions. [2023-11-17 16:08:39,033 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 334 places, 846 transitions, 12667 flow [2023-11-17 16:08:39,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-17 16:08:39,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-17 16:08:39,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1811 transitions. [2023-11-17 16:08:39,035 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34740072894686364 [2023-11-17 16:08:39,035 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1811 transitions. [2023-11-17 16:08:39,035 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1811 transitions. [2023-11-17 16:08:39,036 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:08:39,036 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1811 transitions. [2023-11-17 16:08:39,037 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 139.30769230769232) internal successors, (1811), 13 states have internal predecessors, (1811), 0 states have call successors, (0), 0 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 16:08:39,040 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 401.0) internal successors, (5614), 14 states have internal predecessors, (5614), 0 states have call successors, (0), 0 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 16:08:39,040 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 401.0) internal successors, (5614), 14 states have internal predecessors, (5614), 0 states have call successors, (0), 0 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 16:08:39,040 INFO L175 Difference]: Start difference. First operand has 322 places, 764 transitions, 10002 flow. Second operand 13 states and 1811 transitions. [2023-11-17 16:08:39,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 334 places, 846 transitions, 12667 flow [2023-11-17 16:08:46,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 328 places, 846 transitions, 12568 flow, removed 17 selfloop flow, removed 6 redundant places. [2023-11-17 16:08:46,742 INFO L231 Difference]: Finished difference. Result has 331 places, 773 transitions, 10309 flow [2023-11-17 16:08:46,743 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=9903, PETRI_DIFFERENCE_MINUEND_PLACES=316, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=764, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=116, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=645, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=10309, PETRI_PLACES=331, PETRI_TRANSITIONS=773} [2023-11-17 16:08:46,743 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 283 predicate places. [2023-11-17 16:08:46,743 INFO L495 AbstractCegarLoop]: Abstraction has has 331 places, 773 transitions, 10309 flow [2023-11-17 16:08:46,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 133.0) internal successors, (2926), 22 states have internal predecessors, (2926), 0 states have call successors, (0), 0 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 16:08:46,743 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:08:46,743 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:08:46,749 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-11-17 16:08:46,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:08:46,948 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 16:08:46,949 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:08:46,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1095585047, now seen corresponding path program 1 times [2023-11-17 16:08:46,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:08:46,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418634913] [2023-11-17 16:08:46,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:08:46,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:08:46,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:08:47,259 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 16:08:47,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:08:47,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418634913] [2023-11-17 16:08:47,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418634913] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:08:47,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1735074367] [2023-11-17 16:08:47,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:08:47,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:08:47,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:08:47,261 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 16:08:47,265 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-17 16:08:47,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:08:47,394 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 34 conjunts are in the unsatisfiable core [2023-11-17 16:08:47,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:08:47,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:08:47,497 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 18 treesize of output 13 [2023-11-17 16:08:47,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-11-17 16:08:47,537 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 16:08:47,537 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:08:47,619 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:08:47,620 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 58 treesize of output 39 [2023-11-17 16:08:47,622 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 11 [2023-11-17 16:08:47,701 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 16:08:47,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1735074367] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:08:47,702 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:08:47,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 19 [2023-11-17 16:08:47,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936852127] [2023-11-17 16:08:47,702 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:08:47,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-17 16:08:47,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:08:47,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-17 16:08:47,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=350, Unknown=5, NotChecked=0, Total=420 [2023-11-17 16:08:47,704 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 401 [2023-11-17 16:08:47,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 773 transitions, 10309 flow. Second operand has 21 states, 21 states have (on average 152.0) internal successors, (3192), 21 states have internal predecessors, (3192), 0 states have call successors, (0), 0 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 16:08:47,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:08:47,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 401 [2023-11-17 16:08:47,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand