/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf --rcfgbuilder.only.consider.context.switches.at.boundaries.of.atomic.blocks true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-three-array-min.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 12:35:26,215 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 12:35:26,274 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf [2023-11-17 12:35:26,301 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 12:35:26,302 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 12:35:26,302 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 12:35:26,303 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 12:35:26,303 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 12:35:26,303 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 12:35:26,303 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 12:35:26,304 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 12:35:26,304 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 12:35:26,304 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 12:35:26,304 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 12:35:26,304 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 12:35:26,305 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 12:35:26,305 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 12:35:26,305 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 12:35:26,305 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 12:35:26,306 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 12:35:26,306 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 12:35:26,306 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 12:35:26,306 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 12:35:26,306 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 12:35:26,307 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 12:35:26,307 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 12:35:26,307 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 12:35:26,307 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 12:35:26,307 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 12:35:26,308 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 12:35:26,308 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 12:35:26,308 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 12:35:26,308 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Only consider context switches at boundaries of atomic blocks -> true [2023-11-17 12:35:26,431 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 12:35:26,448 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 12:35:26,450 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 12:35:26,450 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 12:35:26,451 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 12:35:26,451 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-three-array-min.wvr.c [2023-11-17 12:35:27,353 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 12:35:27,556 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 12:35:27,557 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-three-array-min.wvr.c [2023-11-17 12:35:27,562 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/77d9f702d/a4b4817246e54b8293d94b2b9730d5ee/FLAGd2d7f0fbe [2023-11-17 12:35:27,579 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/77d9f702d/a4b4817246e54b8293d94b2b9730d5ee [2023-11-17 12:35:27,580 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 12:35:27,581 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 12:35:27,582 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 12:35:27,582 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 12:35:27,585 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 12:35:27,586 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:35:27" (1/1) ... [2023-11-17 12:35:27,586 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e5620e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:35:27, skipping insertion in model container [2023-11-17 12:35:27,586 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:35:27" (1/1) ... [2023-11-17 12:35:27,608 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 12:35:27,716 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-three-array-min.wvr.c[2854,2867] [2023-11-17 12:35:27,722 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 12:35:27,728 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 12:35:27,745 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-three-array-min.wvr.c[2854,2867] [2023-11-17 12:35:27,748 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 12:35:27,753 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 12:35:27,754 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 12:35:27,758 INFO L206 MainTranslator]: Completed translation [2023-11-17 12:35:27,758 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:35:27 WrapperNode [2023-11-17 12:35:27,759 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 12:35:27,759 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 12:35:27,759 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 12:35:27,759 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 12:35:27,764 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:35:27" (1/1) ... [2023-11-17 12:35:27,773 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:35:27" (1/1) ... [2023-11-17 12:35:27,790 INFO L138 Inliner]: procedures = 26, calls = 57, calls flagged for inlining = 14, calls inlined = 22, statements flattened = 240 [2023-11-17 12:35:27,791 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 12:35:27,791 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 12:35:27,791 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 12:35:27,791 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 12:35:27,797 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:35:27" (1/1) ... [2023-11-17 12:35:27,800 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:35:27" (1/1) ... [2023-11-17 12:35:27,802 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:35:27" (1/1) ... [2023-11-17 12:35:27,803 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:35:27" (1/1) ... [2023-11-17 12:35:27,809 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:35:27" (1/1) ... [2023-11-17 12:35:27,812 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:35:27" (1/1) ... [2023-11-17 12:35:27,813 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:35:27" (1/1) ... [2023-11-17 12:35:27,814 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:35:27" (1/1) ... [2023-11-17 12:35:27,817 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 12:35:27,817 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 12:35:27,818 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 12:35:27,818 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 12:35:27,818 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:35:27" (1/1) ... [2023-11-17 12:35:27,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 12:35:27,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:35:27,842 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-17 12:35:27,850 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-17 12:35:27,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 12:35:27,869 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 12:35:27,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 12:35:27,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 12:35:27,869 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-17 12:35:27,869 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-17 12:35:27,869 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-17 12:35:27,869 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-17 12:35:27,869 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-17 12:35:27,870 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-17 12:35:27,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 12:35:27,870 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-17 12:35:27,870 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-17 12:35:27,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-17 12:35:27,870 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 12:35:27,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 12:35:27,870 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 12:35:27,871 WARN L211 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-17 12:35:27,951 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 12:35:27,952 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 12:35:28,312 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 12:35:28,630 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 12:35:28,630 INFO L307 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-17 12:35:28,631 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 12:35:28 BoogieIcfgContainer [2023-11-17 12:35:28,631 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 12:35:28,634 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 12:35:28,634 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 12:35:28,636 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 12:35:28,636 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 12:35:27" (1/3) ... [2023-11-17 12:35:28,636 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b9132f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:35:28, skipping insertion in model container [2023-11-17 12:35:28,636 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:35:27" (2/3) ... [2023-11-17 12:35:28,637 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b9132f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:35:28, skipping insertion in model container [2023-11-17 12:35:28,637 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 12:35:28" (3/3) ... [2023-11-17 12:35:28,638 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-three-array-min.wvr.c [2023-11-17 12:35:28,649 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 12:35:28,650 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 12:35:28,650 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 12:35:28,687 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-17 12:35:28,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 44 places, 41 transitions, 103 flow [2023-11-17 12:35:28,746 INFO L124 PetriNetUnfolderBase]: 7/38 cut-off events. [2023-11-17 12:35:28,746 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-17 12:35:28,750 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51 conditions, 38 events. 7/38 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 44 event pairs, 0 based on Foata normal form. 0/30 useless extension candidates. Maximal degree in co-relation 26. Up to 2 conditions per place. [2023-11-17 12:35:28,750 INFO L82 GeneralOperation]: Start removeDead. Operand has 44 places, 41 transitions, 103 flow [2023-11-17 12:35:28,757 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 40 places, 37 transitions, 92 flow [2023-11-17 12:35:28,760 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 12:35:28,771 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 40 places, 37 transitions, 92 flow [2023-11-17 12:35:28,774 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 40 places, 37 transitions, 92 flow [2023-11-17 12:35:28,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 40 places, 37 transitions, 92 flow [2023-11-17 12:35:28,788 INFO L124 PetriNetUnfolderBase]: 7/37 cut-off events. [2023-11-17 12:35:28,789 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-17 12:35:28,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50 conditions, 37 events. 7/37 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 43 event pairs, 0 based on Foata normal form. 0/30 useless extension candidates. Maximal degree in co-relation 26. Up to 2 conditions per place. [2023-11-17 12:35:28,790 INFO L119 LiptonReduction]: Number of co-enabled transitions 344 [2023-11-17 12:35:29,339 INFO L134 LiptonReduction]: Checked pairs total: 502 [2023-11-17 12:35:29,339 INFO L136 LiptonReduction]: Total number of compositions: 9 [2023-11-17 12:35:29,353 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 12:35:29,358 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;@7f440493, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 12:35:29,358 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-17 12:35:29,372 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 12:35:29,372 INFO L124 PetriNetUnfolderBase]: 7/29 cut-off events. [2023-11-17 12:35:29,372 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-17 12:35:29,372 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:35:29,373 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:35:29,373 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 12:35:29,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:35:29,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1868608988, now seen corresponding path program 1 times [2023-11-17 12:35:29,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:35:29,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147329593] [2023-11-17 12:35:29,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:35:29,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:35:29,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:35:29,753 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:35:29,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:35:29,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147329593] [2023-11-17 12:35:29,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147329593] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:35:29,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:35:29,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 12:35:29,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344045658] [2023-11-17 12:35:29,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:35:29,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 12:35:29,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:35:29,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 12:35:29,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 12:35:29,785 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2023-11-17 12:35:29,786 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 30 transitions, 78 flow. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:29,786 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:35:29,786 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2023-11-17 12:35:29,787 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:35:29,909 INFO L124 PetriNetUnfolderBase]: 308/443 cut-off events. [2023-11-17 12:35:29,910 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2023-11-17 12:35:29,912 INFO L83 FinitePrefix]: Finished finitePrefix Result has 934 conditions, 443 events. 308/443 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1093 event pairs, 183 based on Foata normal form. 0/318 useless extension candidates. Maximal degree in co-relation 696. Up to 443 conditions per place. [2023-11-17 12:35:29,915 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 29 selfloop transitions, 2 changer transitions 0/31 dead transitions. [2023-11-17 12:35:29,916 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 31 transitions, 142 flow [2023-11-17 12:35:29,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 12:35:29,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 12:35:29,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 62 transitions. [2023-11-17 12:35:29,925 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41333333333333333 [2023-11-17 12:35:29,925 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 62 transitions. [2023-11-17 12:35:29,926 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 62 transitions. [2023-11-17 12:35:29,927 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:35:29,928 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 62 transitions. [2023-11-17 12:35:29,929 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:29,934 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:29,934 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:29,936 INFO L175 Difference]: Start difference. First operand has 33 places, 30 transitions, 78 flow. Second operand 3 states and 62 transitions. [2023-11-17 12:35:29,936 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 31 transitions, 142 flow [2023-11-17 12:35:29,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 31 transitions, 130 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-17 12:35:29,941 INFO L231 Difference]: Finished difference. Result has 30 places, 31 transitions, 78 flow [2023-11-17 12:35:29,942 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=78, PETRI_PLACES=30, PETRI_TRANSITIONS=31} [2023-11-17 12:35:29,944 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, -3 predicate places. [2023-11-17 12:35:29,945 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 31 transitions, 78 flow [2023-11-17 12:35:29,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:29,945 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:35:29,945 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:35:29,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 12:35:29,946 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 12:35:29,951 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:35:29,951 INFO L85 PathProgramCache]: Analyzing trace with hash -1870831145, now seen corresponding path program 1 times [2023-11-17 12:35:29,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:35:29,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745036200] [2023-11-17 12:35:29,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:35:29,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:35:29,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:35:30,075 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 12:35:30,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:35:30,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745036200] [2023-11-17 12:35:30,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745036200] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:35:30,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:35:30,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 12:35:30,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767666067] [2023-11-17 12:35:30,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:35:30,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 12:35:30,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:35:30,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 12:35:30,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 12:35:30,079 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 50 [2023-11-17 12:35:30,079 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 31 transitions, 78 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:30,079 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:35:30,080 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 50 [2023-11-17 12:35:30,080 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:35:30,171 INFO L124 PetriNetUnfolderBase]: 308/445 cut-off events. [2023-11-17 12:35:30,171 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-17 12:35:30,172 INFO L83 FinitePrefix]: Finished finitePrefix Result has 912 conditions, 445 events. 308/445 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1093 event pairs, 183 based on Foata normal form. 0/320 useless extension candidates. Maximal degree in co-relation 901. Up to 442 conditions per place. [2023-11-17 12:35:30,174 INFO L140 encePairwiseOnDemand]: 43/50 looper letters, 27 selfloop transitions, 6 changer transitions 0/33 dead transitions. [2023-11-17 12:35:30,174 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 33 transitions, 148 flow [2023-11-17 12:35:30,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 12:35:30,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 12:35:30,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 67 transitions. [2023-11-17 12:35:30,176 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.335 [2023-11-17 12:35:30,176 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 67 transitions. [2023-11-17 12:35:30,176 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 67 transitions. [2023-11-17 12:35:30,176 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:35:30,176 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 67 transitions. [2023-11-17 12:35:30,178 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:30,179 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 50.0) internal successors, (250), 5 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:30,179 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 50.0) internal successors, (250), 5 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:30,179 INFO L175 Difference]: Start difference. First operand has 30 places, 31 transitions, 78 flow. Second operand 4 states and 67 transitions. [2023-11-17 12:35:30,179 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 33 transitions, 148 flow [2023-11-17 12:35:30,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 33 transitions, 144 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-17 12:35:30,181 INFO L231 Difference]: Finished difference. Result has 33 places, 33 transitions, 102 flow [2023-11-17 12:35:30,181 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=102, PETRI_PLACES=33, PETRI_TRANSITIONS=33} [2023-11-17 12:35:30,181 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 0 predicate places. [2023-11-17 12:35:30,182 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 33 transitions, 102 flow [2023-11-17 12:35:30,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:30,183 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:35:30,184 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:35:30,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 12:35:30,186 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 12:35:30,189 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:35:30,189 INFO L85 PathProgramCache]: Analyzing trace with hash -951385711, now seen corresponding path program 1 times [2023-11-17 12:35:30,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:35:30,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656606932] [2023-11-17 12:35:30,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:35:30,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:35:30,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:35:30,325 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:35:30,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:35:30,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656606932] [2023-11-17 12:35:30,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656606932] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:35:30,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:35:30,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 12:35:30,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663991563] [2023-11-17 12:35:30,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:35:30,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 12:35:30,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:35:30,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 12:35:30,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 12:35:30,330 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2023-11-17 12:35:30,330 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 33 transitions, 102 flow. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:30,330 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:35:30,330 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2023-11-17 12:35:30,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:35:30,439 INFO L124 PetriNetUnfolderBase]: 511/727 cut-off events. [2023-11-17 12:35:30,439 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2023-11-17 12:35:30,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1487 conditions, 727 events. 511/727 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2045 event pairs, 183 based on Foata normal form. 1/511 useless extension candidates. Maximal degree in co-relation 1467. Up to 418 conditions per place. [2023-11-17 12:35:30,444 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 45 selfloop transitions, 2 changer transitions 2/49 dead transitions. [2023-11-17 12:35:30,444 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 49 transitions, 235 flow [2023-11-17 12:35:30,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 12:35:30,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 12:35:30,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 77 transitions. [2023-11-17 12:35:30,446 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5133333333333333 [2023-11-17 12:35:30,446 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 77 transitions. [2023-11-17 12:35:30,446 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 77 transitions. [2023-11-17 12:35:30,446 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:35:30,446 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 77 transitions. [2023-11-17 12:35:30,447 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:30,447 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:30,448 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:30,448 INFO L175 Difference]: Start difference. First operand has 33 places, 33 transitions, 102 flow. Second operand 3 states and 77 transitions. [2023-11-17 12:35:30,448 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 49 transitions, 235 flow [2023-11-17 12:35:30,449 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 49 transitions, 234 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 12:35:30,449 INFO L231 Difference]: Finished difference. Result has 35 places, 34 transitions, 113 flow [2023-11-17 12:35:30,450 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=101, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=113, PETRI_PLACES=35, PETRI_TRANSITIONS=34} [2023-11-17 12:35:30,450 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 2 predicate places. [2023-11-17 12:35:30,451 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 34 transitions, 113 flow [2023-11-17 12:35:30,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:30,451 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:35:30,451 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:35:30,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 12:35:30,451 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 12:35:30,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:35:30,452 INFO L85 PathProgramCache]: Analyzing trace with hash -1922795124, now seen corresponding path program 1 times [2023-11-17 12:35:30,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:35:30,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516128925] [2023-11-17 12:35:30,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:35:30,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:35:30,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:35:30,577 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 12:35:30,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:35:30,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516128925] [2023-11-17 12:35:30,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516128925] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:35:30,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2004551452] [2023-11-17 12:35:30,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:35:30,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:35:30,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:35:30,581 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:35:30,612 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-17 12:35:30,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:35:30,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 313 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-17 12:35:30,706 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:35:30,774 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 12:35:30,774 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:35:30,828 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 12:35:30,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2004551452] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:35:30,829 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:35:30,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-17 12:35:30,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354957469] [2023-11-17 12:35:30,829 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:35:30,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-17 12:35:30,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:35:30,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-17 12:35:30,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2023-11-17 12:35:30,831 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 50 [2023-11-17 12:35:30,831 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 34 transitions, 113 flow. Second operand has 12 states, 12 states have (on average 10.083333333333334) internal successors, (121), 12 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:30,832 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:35:30,832 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 50 [2023-11-17 12:35:30,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:35:31,108 INFO L124 PetriNetUnfolderBase]: 711/1040 cut-off events. [2023-11-17 12:35:31,109 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2023-11-17 12:35:31,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2226 conditions, 1040 events. 711/1040 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3255 event pairs, 276 based on Foata normal form. 0/764 useless extension candidates. Maximal degree in co-relation 1558. Up to 552 conditions per place. [2023-11-17 12:35:31,112 INFO L140 encePairwiseOnDemand]: 39/50 looper letters, 38 selfloop transitions, 10 changer transitions 43/91 dead transitions. [2023-11-17 12:35:31,112 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 91 transitions, 459 flow [2023-11-17 12:35:31,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-17 12:35:31,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-17 12:35:31,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 162 transitions. [2023-11-17 12:35:31,116 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.324 [2023-11-17 12:35:31,116 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 162 transitions. [2023-11-17 12:35:31,116 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 162 transitions. [2023-11-17 12:35:31,116 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:35:31,116 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 162 transitions. [2023-11-17 12:35:31,117 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 16.2) internal successors, (162), 10 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:31,119 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 50.0) internal successors, (550), 11 states have internal predecessors, (550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:31,119 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 50.0) internal successors, (550), 11 states have internal predecessors, (550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:31,119 INFO L175 Difference]: Start difference. First operand has 35 places, 34 transitions, 113 flow. Second operand 10 states and 162 transitions. [2023-11-17 12:35:31,119 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 91 transitions, 459 flow [2023-11-17 12:35:31,122 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 91 transitions, 457 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 12:35:31,123 INFO L231 Difference]: Finished difference. Result has 48 places, 37 transitions, 171 flow [2023-11-17 12:35:31,124 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=111, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=171, PETRI_PLACES=48, PETRI_TRANSITIONS=37} [2023-11-17 12:35:31,125 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 15 predicate places. [2023-11-17 12:35:31,125 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 37 transitions, 171 flow [2023-11-17 12:35:31,125 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.083333333333334) internal successors, (121), 12 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:31,125 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:35:31,125 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 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] [2023-11-17 12:35:31,130 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-17 12:35:31,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:35:31,330 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 12:35:31,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:35:31,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1039702925, now seen corresponding path program 2 times [2023-11-17 12:35:31,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:35:31,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927841316] [2023-11-17 12:35:31,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:35:31,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:35:31,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:35:31,464 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-17 12:35:31,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:35:31,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927841316] [2023-11-17 12:35:31,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927841316] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:35:31,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [897134739] [2023-11-17 12:35:31,466 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 12:35:31,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:35:31,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:35:31,467 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:35:31,492 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-17 12:35:31,579 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 12:35:31,579 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:35:31,580 INFO L262 TraceCheckSpWp]: Trace formula consists of 340 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-17 12:35:31,582 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:35:31,643 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-17 12:35:31,643 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:35:31,684 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-17 12:35:31,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [897134739] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-17 12:35:31,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-17 12:35:31,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 11 [2023-11-17 12:35:31,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136044750] [2023-11-17 12:35:31,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:35:31,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 12:35:31,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:35:31,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 12:35:31,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2023-11-17 12:35:31,686 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 50 [2023-11-17 12:35:31,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 37 transitions, 171 flow. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:31,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:35:31,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 50 [2023-11-17 12:35:31,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:35:31,796 INFO L124 PetriNetUnfolderBase]: 642/911 cut-off events. [2023-11-17 12:35:31,796 INFO L125 PetriNetUnfolderBase]: For 127/127 co-relation queries the response was YES. [2023-11-17 12:35:31,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2178 conditions, 911 events. 642/911 cut-off events. For 127/127 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2742 event pairs, 318 based on Foata normal form. 0/719 useless extension candidates. Maximal degree in co-relation 2142. Up to 728 conditions per place. [2023-11-17 12:35:31,800 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 47 selfloop transitions, 5 changer transitions 0/52 dead transitions. [2023-11-17 12:35:31,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 52 transitions, 319 flow [2023-11-17 12:35:31,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 12:35:31,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 12:35:31,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 95 transitions. [2023-11-17 12:35:31,801 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.31666666666666665 [2023-11-17 12:35:31,801 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 95 transitions. [2023-11-17 12:35:31,801 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 95 transitions. [2023-11-17 12:35:31,802 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:35:31,802 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 95 transitions. [2023-11-17 12:35:31,802 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:31,802 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 50.0) internal successors, (350), 7 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:31,803 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 50.0) internal successors, (350), 7 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:31,803 INFO L175 Difference]: Start difference. First operand has 48 places, 37 transitions, 171 flow. Second operand 6 states and 95 transitions. [2023-11-17 12:35:31,803 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 52 transitions, 319 flow [2023-11-17 12:35:31,805 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 52 transitions, 287 flow, removed 13 selfloop flow, removed 5 redundant places. [2023-11-17 12:35:31,805 INFO L231 Difference]: Finished difference. Result has 44 places, 38 transitions, 163 flow [2023-11-17 12:35:31,805 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=145, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=163, PETRI_PLACES=44, PETRI_TRANSITIONS=38} [2023-11-17 12:35:31,806 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 11 predicate places. [2023-11-17 12:35:31,806 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 38 transitions, 163 flow [2023-11-17 12:35:31,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:31,806 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:35:31,806 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 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] [2023-11-17 12:35:31,814 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-17 12:35:32,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:35:32,012 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 12:35:32,012 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:35:32,013 INFO L85 PathProgramCache]: Analyzing trace with hash -306599950, now seen corresponding path program 1 times [2023-11-17 12:35:32,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:35:32,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985009823] [2023-11-17 12:35:32,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:35:32,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:35:32,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:35:32,127 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-17 12:35:32,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:35:32,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985009823] [2023-11-17 12:35:32,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1985009823] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:35:32,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [286462024] [2023-11-17 12:35:32,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:35:32,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:35:32,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:35:32,129 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:35:32,133 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-17 12:35:32,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:35:32,241 INFO L262 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-17 12:35:32,242 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:35:32,291 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-17 12:35:32,291 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:35:32,330 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-17 12:35:32,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [286462024] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-17 12:35:32,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-17 12:35:32,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 11 [2023-11-17 12:35:32,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970633266] [2023-11-17 12:35:32,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:35:32,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 12:35:32,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:35:32,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 12:35:32,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2023-11-17 12:35:32,332 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 50 [2023-11-17 12:35:32,332 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 38 transitions, 163 flow. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:32,332 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:35:32,332 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 50 [2023-11-17 12:35:32,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:35:32,454 INFO L124 PetriNetUnfolderBase]: 846/1193 cut-off events. [2023-11-17 12:35:32,454 INFO L125 PetriNetUnfolderBase]: For 424/424 co-relation queries the response was YES. [2023-11-17 12:35:32,456 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2947 conditions, 1193 events. 846/1193 cut-off events. For 424/424 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3870 event pairs, 415 based on Foata normal form. 0/964 useless extension candidates. Maximal degree in co-relation 2913. Up to 909 conditions per place. [2023-11-17 12:35:32,460 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 49 selfloop transitions, 5 changer transitions 0/54 dead transitions. [2023-11-17 12:35:32,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 54 transitions, 321 flow [2023-11-17 12:35:32,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 12:35:32,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 12:35:32,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 95 transitions. [2023-11-17 12:35:32,461 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.31666666666666665 [2023-11-17 12:35:32,461 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 95 transitions. [2023-11-17 12:35:32,461 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 95 transitions. [2023-11-17 12:35:32,461 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:35:32,461 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 95 transitions. [2023-11-17 12:35:32,461 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:32,462 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 50.0) internal successors, (350), 7 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:32,462 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 50.0) internal successors, (350), 7 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:32,462 INFO L175 Difference]: Start difference. First operand has 44 places, 38 transitions, 163 flow. Second operand 6 states and 95 transitions. [2023-11-17 12:35:32,462 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 54 transitions, 321 flow [2023-11-17 12:35:32,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 54 transitions, 307 flow, removed 3 selfloop flow, removed 3 redundant places. [2023-11-17 12:35:32,464 INFO L231 Difference]: Finished difference. Result has 47 places, 39 transitions, 171 flow [2023-11-17 12:35:32,465 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=171, PETRI_PLACES=47, PETRI_TRANSITIONS=39} [2023-11-17 12:35:32,466 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 14 predicate places. [2023-11-17 12:35:32,466 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 39 transitions, 171 flow [2023-11-17 12:35:32,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 12:35:32,467 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:35:32,467 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 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] [2023-11-17 12:35:32,474 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-17 12:35:32,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:35:32,672 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 12:35:32,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:35:32,672 INFO L85 PathProgramCache]: Analyzing trace with hash 1047255361, now seen corresponding path program 1 times [2023-11-17 12:35:32,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:35:32,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165657617] [2023-11-17 12:35:32,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:35:32,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:35:32,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:35:33,982 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-17 12:35:33,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:35:33,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165657617] [2023-11-17 12:35:33,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165657617] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:35:33,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1901524583] [2023-11-17 12:35:33,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:35:33,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:35:33,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:35:33,984 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:35:33,988 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-17 12:35:34,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:35:34,107 INFO L262 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 34 conjunts are in the unsatisfiable core [2023-11-17 12:35:34,110 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:35:34,186 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:35:34,187 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 28 treesize of output 20 [2023-11-17 12:35:34,770 INFO L349 Elim1Store]: treesize reduction 36, result has 52.0 percent of original size [2023-11-17 12:35:34,770 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 176 treesize of output 154 [2023-11-17 12:35:36,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:36:33,465 WARN L293 SmtUtils]: Spent 56.66s on a formula simplification. DAG size of input: 3312 DAG size of output: 3043 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2023-11-17 12:36:33,467 INFO L349 Elim1Store]: treesize reduction 760, result has 88.7 percent of original size [2023-11-17 12:36:33,469 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 39 select indices, 39 select index equivalence classes, 1 disjoint index pairs (out of 741 index pairs), introduced 39 new quantified variables, introduced 779 case distinctions, treesize of input 1606 treesize of output 7197 Received shutdown request... [2023-11-17 12:44:45,474 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-17 12:44:45,486 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-11-17 12:44:45,491 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-17 12:44:45,503 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-17 12:44:45,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:44:45,691 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-762-34-6-9-5-2-5-2-4-1 context. [2023-11-17 12:44:45,692 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-11-17 12:44:45,693 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-11-17 12:44:45,693 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-11-17 12:44:45,693 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1] [2023-11-17 12:44:45,695 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-17 12:44:45,695 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-17 12:44:45,698 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.11 12:44:45 BasicIcfg [2023-11-17 12:44:45,698 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-17 12:44:45,699 INFO L158 Benchmark]: Toolchain (without parser) took 558116.99ms. Allocated memory was 261.1MB in the beginning and 851.4MB in the end (delta: 590.3MB). Free memory was 222.5MB in the beginning and 724.3MB in the end (delta: -501.8MB). Peak memory consumption was 535.5MB. Max. memory is 8.0GB. [2023-11-17 12:44:45,699 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 202.4MB. Free memory was 153.7MB in the beginning and 153.5MB in the end (delta: 132.8kB). There was no memory consumed. Max. memory is 8.0GB. [2023-11-17 12:44:45,699 INFO L158 Benchmark]: CACSL2BoogieTranslator took 176.72ms. Allocated memory is still 261.1MB. Free memory was 222.5MB in the beginning and 210.2MB in the end (delta: 12.3MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-11-17 12:44:45,699 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.47ms. Allocated memory is still 261.1MB. Free memory was 209.9MB in the beginning and 207.5MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-11-17 12:44:45,699 INFO L158 Benchmark]: Boogie Preprocessor took 25.81ms. Allocated memory is still 261.1MB. Free memory was 207.5MB in the beginning and 205.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-11-17 12:44:45,700 INFO L158 Benchmark]: RCFGBuilder took 814.01ms. Allocated memory is still 261.1MB. Free memory was 205.4MB in the beginning and 176.4MB in the end (delta: 29.1MB). Peak memory consumption was 44.4MB. Max. memory is 8.0GB. [2023-11-17 12:44:45,703 INFO L158 Benchmark]: TraceAbstraction took 557064.43ms. Allocated memory was 261.1MB in the beginning and 851.4MB in the end (delta: 590.3MB). Free memory was 175.8MB in the beginning and 724.3MB in the end (delta: -548.5MB). Peak memory consumption was 488.0MB. Max. memory is 8.0GB. [2023-11-17 12:44:45,705 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 202.4MB. Free memory was 153.7MB in the beginning and 153.5MB in the end (delta: 132.8kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 176.72ms. Allocated memory is still 261.1MB. Free memory was 222.5MB in the beginning and 210.2MB in the end (delta: 12.3MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 31.47ms. Allocated memory is still 261.1MB. Free memory was 209.9MB in the beginning and 207.5MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 25.81ms. Allocated memory is still 261.1MB. Free memory was 207.5MB in the beginning and 205.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 814.01ms. Allocated memory is still 261.1MB. Free memory was 205.4MB in the beginning and 176.4MB in the end (delta: 29.1MB). Peak memory consumption was 44.4MB. Max. memory is 8.0GB. * TraceAbstraction took 557064.43ms. Allocated memory was 261.1MB in the beginning and 851.4MB in the end (delta: 590.3MB). Free memory was 175.8MB in the beginning and 724.3MB in the end (delta: -548.5MB). Peak memory consumption was 488.0MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.6s, 40 PlacesBefore, 33 PlacesAfterwards, 37 TransitionsBefore, 30 TransitionsAfterwards, 344 CoEnabledTransitionPairs, 2 FixpointIterations, 1 TrivialSequentialCompositions, 6 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 2 ConcurrentYvCompositions, 0 ChoiceCompositions, 9 TotalNumberOfCompositions, 502 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 404, independent: 387, independent conditional: 0, independent unconditional: 387, dependent: 17, dependent conditional: 0, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 210, independent: 195, independent conditional: 0, independent unconditional: 195, dependent: 15, dependent conditional: 0, dependent unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 210, independent: 195, independent conditional: 0, independent unconditional: 195, dependent: 15, dependent conditional: 0, dependent unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 15, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 15, dependent conditional: 0, dependent unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 51, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 51, dependent conditional: 0, dependent unconditional: 51, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 404, independent: 192, independent conditional: 0, independent unconditional: 192, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 210, unknown conditional: 0, unknown unconditional: 210] , Statistics on independence cache: Total cache size (in pairs): 87, Positive cache size: 81, Positive conditional cache size: 0, Positive unconditional cache size: 81, Negative cache size: 6, Negative conditional cache size: 0, Negative unconditional cache size: 6, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 114]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-762-34-6-9-5-2-5-2-4-1 context. - TimeoutResultAtElement [Line: 107]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-762-34-6-9-5-2-5-2-4-1 context. - TimeoutResultAtElement [Line: 108]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-762-34-6-9-5-2-5-2-4-1 context. - TimeoutResultAtElement [Line: 106]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-762-34-6-9-5-2-5-2-4-1 context. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 54 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 557.0s, OverallIterations: 7, TraceHistogramMax: 2, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 0.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.6s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 209 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 209 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 29 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 584 IncrementalHoareTripleChecker+Invalid, 613 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 29 mSolverCounterUnsat, 0 mSDtfsCounter, 584 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 199 GetRequests, 156 SyntacticMatches, 3 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=171occurred in iteration=4, InterpolantAutomatonStates: 32, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 246 NumberOfCodeBlocks, 246 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 322 ConstructedInterpolants, 0 QuantifiedInterpolants, 826 SizeOfPredicates, 7 NumberOfNonLiveVariables, 998 ConjunctsInSsa, 21 ConjunctsInUnsatCore, 12 InterpolantComputations, 5 PerfectInterpolantSequences, 66/79 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown