/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-proofs-counter-add-4-semi-Q67.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 03:31:10,611 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 03:31:10,655 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-24 03:31:10,659 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 03:31:10,660 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 03:31:10,678 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 03:31:10,679 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 03:31:10,679 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 03:31:10,680 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 03:31:10,680 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 03:31:10,681 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 03:31:10,681 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 03:31:10,681 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 03:31:10,682 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 03:31:10,682 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 03:31:10,682 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 03:31:10,683 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 03:31:10,683 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 03:31:10,683 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 03:31:10,684 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 03:31:10,684 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 03:31:10,684 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 03:31:10,685 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 03:31:10,685 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 03:31:10,685 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 03:31:10,686 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 03:31:10,686 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 03:31:10,686 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 03:31:10,686 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 03:31:10,687 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 03:31:10,687 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 03:31:10,687 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 03:31:10,687 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 03:31:10,688 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 03:31:10,688 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 03:31:10,688 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-08-24 03:31:10,935 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 03:31:10,952 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 03:31:10,954 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 03:31:10,956 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 03:31:10,956 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 03:31:10,961 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-proofs-counter-add-4-semi-Q67.wvr.c [2023-08-24 03:31:12,062 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 03:31:12,228 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 03:31:12,228 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-proofs-counter-add-4-semi-Q67.wvr.c [2023-08-24 03:31:12,236 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/df029801d/00573248194d4fa9b59669617460f809/FLAG65fead1b2 [2023-08-24 03:31:12,252 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/df029801d/00573248194d4fa9b59669617460f809 [2023-08-24 03:31:12,257 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 03:31:12,258 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 03:31:12,260 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 03:31:12,261 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 03:31:12,263 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 03:31:12,264 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 03:31:12" (1/1) ... [2023-08-24 03:31:12,265 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42d636b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:31:12, skipping insertion in model container [2023-08-24 03:31:12,265 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 03:31:12" (1/1) ... [2023-08-24 03:31:12,288 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 03:31:12,466 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-proofs-counter-add-4-semi-Q67.wvr.c[2611,2624] [2023-08-24 03:31:12,471 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 03:31:12,479 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 03:31:12,515 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-proofs-counter-add-4-semi-Q67.wvr.c[2611,2624] [2023-08-24 03:31:12,516 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 03:31:12,523 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 03:31:12,523 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 03:31:12,531 INFO L206 MainTranslator]: Completed translation [2023-08-24 03:31:12,532 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:31:12 WrapperNode [2023-08-24 03:31:12,532 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 03:31:12,533 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 03:31:12,533 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 03:31:12,533 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 03:31:12,539 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:31:12" (1/1) ... [2023-08-24 03:31:12,554 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:31:12" (1/1) ... [2023-08-24 03:31:12,583 INFO L138 Inliner]: procedures = 22, calls = 42, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 137 [2023-08-24 03:31:12,583 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 03:31:12,584 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 03:31:12,584 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 03:31:12,584 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 03:31:12,591 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:31:12" (1/1) ... [2023-08-24 03:31:12,592 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:31:12" (1/1) ... [2023-08-24 03:31:12,604 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:31:12" (1/1) ... [2023-08-24 03:31:12,604 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:31:12" (1/1) ... [2023-08-24 03:31:12,613 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:31:12" (1/1) ... [2023-08-24 03:31:12,616 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:31:12" (1/1) ... [2023-08-24 03:31:12,617 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:31:12" (1/1) ... [2023-08-24 03:31:12,618 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:31:12" (1/1) ... [2023-08-24 03:31:12,620 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 03:31:12,621 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 03:31:12,621 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 03:31:12,621 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 03:31:12,622 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:31:12" (1/1) ... [2023-08-24 03:31:12,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 03:31:12,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:31:12,656 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-24 03:31:12,681 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-24 03:31:12,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 03:31:12,700 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-24 03:31:12,700 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-24 03:31:12,701 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-24 03:31:12,701 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-24 03:31:12,701 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-24 03:31:12,701 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-24 03:31:12,701 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-08-24 03:31:12,702 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-08-24 03:31:12,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 03:31:12,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 03:31:12,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 03:31:12,702 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-24 03:31:12,702 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-24 03:31:12,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 03:31:12,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 03:31:12,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 03:31:12,704 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 03:31:12,705 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-24 03:31:12,818 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 03:31:12,820 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 03:31:13,100 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 03:31:13,164 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 03:31:13,164 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-08-24 03:31:13,166 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 03:31:13 BoogieIcfgContainer [2023-08-24 03:31:13,166 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 03:31:13,171 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 03:31:13,171 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 03:31:13,173 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 03:31:13,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 03:31:12" (1/3) ... [2023-08-24 03:31:13,174 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30d8afa8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 03:31:13, skipping insertion in model container [2023-08-24 03:31:13,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:31:12" (2/3) ... [2023-08-24 03:31:13,175 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30d8afa8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 03:31:13, skipping insertion in model container [2023-08-24 03:31:13,175 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 03:31:13" (3/3) ... [2023-08-24 03:31:13,177 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-proofs-counter-add-4-semi-Q67.wvr.c [2023-08-24 03:31:13,190 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 03:31:13,192 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 03:31:13,192 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 03:31:13,276 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-24 03:31:13,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 131 places, 128 transitions, 288 flow [2023-08-24 03:31:13,400 INFO L124 PetriNetUnfolderBase]: 10/124 cut-off events. [2023-08-24 03:31:13,401 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-24 03:31:13,405 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141 conditions, 124 events. 10/124 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 45 event pairs, 0 based on Foata normal form. 0/113 useless extension candidates. Maximal degree in co-relation 89. Up to 2 conditions per place. [2023-08-24 03:31:13,406 INFO L82 GeneralOperation]: Start removeDead. Operand has 131 places, 128 transitions, 288 flow [2023-08-24 03:31:13,412 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 115 places, 112 transitions, 248 flow [2023-08-24 03:31:13,414 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 03:31:13,421 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 115 places, 112 transitions, 248 flow [2023-08-24 03:31:13,423 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 115 places, 112 transitions, 248 flow [2023-08-24 03:31:13,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 115 places, 112 transitions, 248 flow [2023-08-24 03:31:13,453 INFO L124 PetriNetUnfolderBase]: 10/112 cut-off events. [2023-08-24 03:31:13,453 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-24 03:31:13,454 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129 conditions, 112 events. 10/112 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 46 event pairs, 0 based on Foata normal form. 0/102 useless extension candidates. Maximal degree in co-relation 89. Up to 2 conditions per place. [2023-08-24 03:31:13,455 INFO L119 LiptonReduction]: Number of co-enabled transitions 1224 [2023-08-24 03:31:17,547 INFO L134 LiptonReduction]: Checked pairs total: 1470 [2023-08-24 03:31:17,548 INFO L136 LiptonReduction]: Total number of compositions: 100 [2023-08-24 03:31:17,560 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 03:31:17,565 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@33cf97f7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 03:31:17,565 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-08-24 03:31:17,572 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 03:31:17,572 INFO L124 PetriNetUnfolderBase]: 4/24 cut-off events. [2023-08-24 03:31:17,572 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-24 03:31:17,573 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:31:17,573 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] [2023-08-24 03:31:17,573 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 03:31:17,577 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:31:17,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1331677596, now seen corresponding path program 1 times [2023-08-24 03:31:17,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:31:17,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594506601] [2023-08-24 03:31:17,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:31:17,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:31:17,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:31:18,051 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:31:18,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:31:18,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594506601] [2023-08-24 03:31:18,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594506601] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 03:31:18,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 03:31:18,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-24 03:31:18,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034242287] [2023-08-24 03:31:18,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 03:31:18,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 03:31:18,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:31:18,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 03:31:18,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 03:31:18,095 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 228 [2023-08-24 03:31:18,100 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 25 transitions, 74 flow. Second operand has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:18,100 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:31:18,100 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 228 [2023-08-24 03:31:18,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:31:18,255 INFO L124 PetriNetUnfolderBase]: 431/611 cut-off events. [2023-08-24 03:31:18,256 INFO L125 PetriNetUnfolderBase]: For 82/82 co-relation queries the response was YES. [2023-08-24 03:31:18,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1316 conditions, 611 events. 431/611 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1720 event pairs, 117 based on Foata normal form. 1/414 useless extension candidates. Maximal degree in co-relation 928. Up to 405 conditions per place. [2023-08-24 03:31:18,265 INFO L140 encePairwiseOnDemand]: 222/228 looper letters, 39 selfloop transitions, 3 changer transitions 3/45 dead transitions. [2023-08-24 03:31:18,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 45 transitions, 225 flow [2023-08-24 03:31:18,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 03:31:18,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 03:31:18,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 369 transitions. [2023-08-24 03:31:18,285 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5394736842105263 [2023-08-24 03:31:18,285 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 369 transitions. [2023-08-24 03:31:18,286 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 369 transitions. [2023-08-24 03:31:18,289 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:31:18,290 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 369 transitions. [2023-08-24 03:31:18,295 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 123.0) internal successors, (369), 3 states have internal predecessors, (369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:18,300 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 228.0) internal successors, (912), 4 states have internal predecessors, (912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:18,300 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 228.0) internal successors, (912), 4 states have internal predecessors, (912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:18,302 INFO L175 Difference]: Start difference. First operand has 34 places, 25 transitions, 74 flow. Second operand 3 states and 369 transitions. [2023-08-24 03:31:18,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 45 transitions, 225 flow [2023-08-24 03:31:18,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 45 transitions, 195 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-08-24 03:31:18,308 INFO L231 Difference]: Finished difference. Result has 29 places, 27 transitions, 81 flow [2023-08-24 03:31:18,309 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=81, PETRI_PLACES=29, PETRI_TRANSITIONS=27} [2023-08-24 03:31:18,312 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, -5 predicate places. [2023-08-24 03:31:18,313 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 27 transitions, 81 flow [2023-08-24 03:31:18,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:18,313 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:31:18,314 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-08-24 03:31:18,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 03:31:18,314 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 03:31:18,322 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:31:18,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1009097346, now seen corresponding path program 1 times [2023-08-24 03:31:18,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:31:18,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33562495] [2023-08-24 03:31:18,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:31:18,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:31:18,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:31:18,543 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:31:18,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:31:18,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33562495] [2023-08-24 03:31:18,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33562495] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 03:31:18,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 03:31:18,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 03:31:18,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680234367] [2023-08-24 03:31:18,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 03:31:18,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 03:31:18,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:31:18,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 03:31:18,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-24 03:31:18,546 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 228 [2023-08-24 03:31:18,547 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 27 transitions, 81 flow. Second operand has 4 states, 4 states have (on average 95.5) internal successors, (382), 4 states have internal predecessors, (382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:18,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:31:18,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 228 [2023-08-24 03:31:18,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:31:18,676 INFO L124 PetriNetUnfolderBase]: 395/575 cut-off events. [2023-08-24 03:31:18,677 INFO L125 PetriNetUnfolderBase]: For 161/161 co-relation queries the response was YES. [2023-08-24 03:31:18,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1377 conditions, 575 events. 395/575 cut-off events. For 161/161 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1711 event pairs, 45 based on Foata normal form. 36/611 useless extension candidates. Maximal degree in co-relation 474. Up to 369 conditions per place. [2023-08-24 03:31:18,680 INFO L140 encePairwiseOnDemand]: 223/228 looper letters, 33 selfloop transitions, 3 changer transitions 20/56 dead transitions. [2023-08-24 03:31:18,680 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 56 transitions, 261 flow [2023-08-24 03:31:18,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 03:31:18,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 03:31:18,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 418 transitions. [2023-08-24 03:31:18,684 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4583333333333333 [2023-08-24 03:31:18,684 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 418 transitions. [2023-08-24 03:31:18,684 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 418 transitions. [2023-08-24 03:31:18,685 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:31:18,685 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 418 transitions. [2023-08-24 03:31:18,686 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 104.5) internal successors, (418), 4 states have internal predecessors, (418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:18,688 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 228.0) internal successors, (1140), 5 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:18,689 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 228.0) internal successors, (1140), 5 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:18,689 INFO L175 Difference]: Start difference. First operand has 29 places, 27 transitions, 81 flow. Second operand 4 states and 418 transitions. [2023-08-24 03:31:18,689 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 56 transitions, 261 flow [2023-08-24 03:31:18,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 56 transitions, 258 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 03:31:18,691 INFO L231 Difference]: Finished difference. Result has 32 places, 27 transitions, 91 flow [2023-08-24 03:31:18,691 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=91, PETRI_PLACES=32, PETRI_TRANSITIONS=27} [2023-08-24 03:31:18,693 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, -2 predicate places. [2023-08-24 03:31:18,693 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 27 transitions, 91 flow [2023-08-24 03:31:18,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 95.5) internal successors, (382), 4 states have internal predecessors, (382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:18,701 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:31:18,701 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-08-24 03:31:18,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-24 03:31:18,701 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 03:31:18,703 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:31:18,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1082201917, now seen corresponding path program 1 times [2023-08-24 03:31:18,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:31:18,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69027253] [2023-08-24 03:31:18,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:31:18,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:31:18,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:31:18,920 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:31:18,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:31:18,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69027253] [2023-08-24 03:31:18,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69027253] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:31:18,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [320318355] [2023-08-24 03:31:18,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:31:18,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:31:18,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:31:18,925 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 03:31:18,978 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-24 03:31:19,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:31:19,075 INFO L262 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-24 03:31:19,079 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:31:19,221 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:31:19,221 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 03:31:19,296 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:31:19,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [320318355] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-24 03:31:19,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-24 03:31:19,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5, 3] total 9 [2023-08-24 03:31:19,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250226174] [2023-08-24 03:31:19,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 03:31:19,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 03:31:19,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:31:19,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 03:31:19,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-08-24 03:31:19,311 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 228 [2023-08-24 03:31:19,312 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 27 transitions, 91 flow. Second operand has 4 states, 4 states have (on average 103.5) internal successors, (414), 4 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:19,312 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:31:19,312 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 228 [2023-08-24 03:31:19,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:31:19,436 INFO L124 PetriNetUnfolderBase]: 523/722 cut-off events. [2023-08-24 03:31:19,436 INFO L125 PetriNetUnfolderBase]: For 284/284 co-relation queries the response was YES. [2023-08-24 03:31:19,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1949 conditions, 722 events. 523/722 cut-off events. For 284/284 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2001 event pairs, 67 based on Foata normal form. 36/758 useless extension candidates. Maximal degree in co-relation 664. Up to 355 conditions per place. [2023-08-24 03:31:19,441 INFO L140 encePairwiseOnDemand]: 223/228 looper letters, 56 selfloop transitions, 6 changer transitions 0/62 dead transitions. [2023-08-24 03:31:19,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 62 transitions, 315 flow [2023-08-24 03:31:19,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 03:31:19,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 03:31:19,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 454 transitions. [2023-08-24 03:31:19,443 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49780701754385964 [2023-08-24 03:31:19,443 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 454 transitions. [2023-08-24 03:31:19,443 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 454 transitions. [2023-08-24 03:31:19,443 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:31:19,443 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 454 transitions. [2023-08-24 03:31:19,444 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 113.5) internal successors, (454), 4 states have internal predecessors, (454), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:19,446 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 228.0) internal successors, (1140), 5 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:19,446 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 228.0) internal successors, (1140), 5 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:19,447 INFO L175 Difference]: Start difference. First operand has 32 places, 27 transitions, 91 flow. Second operand 4 states and 454 transitions. [2023-08-24 03:31:19,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 62 transitions, 315 flow [2023-08-24 03:31:19,448 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 62 transitions, 305 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-24 03:31:19,449 INFO L231 Difference]: Finished difference. Result has 34 places, 30 transitions, 120 flow [2023-08-24 03:31:19,449 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=83, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=120, PETRI_PLACES=34, PETRI_TRANSITIONS=30} [2023-08-24 03:31:19,450 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 0 predicate places. [2023-08-24 03:31:19,450 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 30 transitions, 120 flow [2023-08-24 03:31:19,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 103.5) internal successors, (414), 4 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:19,451 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:31:19,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] [2023-08-24 03:31:19,459 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-24 03:31:19,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:31:19,657 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 03:31:19,657 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:31:19,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1640393862, now seen corresponding path program 2 times [2023-08-24 03:31:19,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:31:19,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964102154] [2023-08-24 03:31:19,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:31:19,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:31:19,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:31:19,849 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:31:19,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:31:19,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964102154] [2023-08-24 03:31:19,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964102154] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:31:19,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [680599167] [2023-08-24 03:31:19,850 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 03:31:19,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:31:19,851 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:31:19,852 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 03:31:19,867 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-24 03:31:19,957 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 03:31:19,957 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 03:31:19,959 INFO L262 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-24 03:31:19,961 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:31:20,039 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:31:20,039 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 03:31:20,086 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:31:20,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [680599167] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-24 03:31:20,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-24 03:31:20,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 3] total 8 [2023-08-24 03:31:20,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511430928] [2023-08-24 03:31:20,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 03:31:20,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 03:31:20,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:31:20,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 03:31:20,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-08-24 03:31:20,089 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 228 [2023-08-24 03:31:20,089 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 30 transitions, 120 flow. Second operand has 4 states, 4 states have (on average 103.5) internal successors, (414), 4 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:20,089 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:31:20,089 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 228 [2023-08-24 03:31:20,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:31:20,222 INFO L124 PetriNetUnfolderBase]: 683/948 cut-off events. [2023-08-24 03:31:20,222 INFO L125 PetriNetUnfolderBase]: For 733/733 co-relation queries the response was YES. [2023-08-24 03:31:20,224 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2839 conditions, 948 events. 683/948 cut-off events. For 733/733 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2865 event pairs, 99 based on Foata normal form. 24/972 useless extension candidates. Maximal degree in co-relation 1006. Up to 589 conditions per place. [2023-08-24 03:31:20,228 INFO L140 encePairwiseOnDemand]: 223/228 looper letters, 55 selfloop transitions, 6 changer transitions 0/61 dead transitions. [2023-08-24 03:31:20,228 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 61 transitions, 337 flow [2023-08-24 03:31:20,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 03:31:20,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 03:31:20,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 450 transitions. [2023-08-24 03:31:20,230 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4934210526315789 [2023-08-24 03:31:20,230 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 450 transitions. [2023-08-24 03:31:20,230 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 450 transitions. [2023-08-24 03:31:20,231 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:31:20,231 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 450 transitions. [2023-08-24 03:31:20,232 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 112.5) internal successors, (450), 4 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:20,234 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 228.0) internal successors, (1140), 5 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:20,234 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 228.0) internal successors, (1140), 5 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:20,234 INFO L175 Difference]: Start difference. First operand has 34 places, 30 transitions, 120 flow. Second operand 4 states and 450 transitions. [2023-08-24 03:31:20,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 61 transitions, 337 flow [2023-08-24 03:31:20,241 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 61 transitions, 337 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 03:31:20,243 INFO L231 Difference]: Finished difference. Result has 39 places, 33 transitions, 159 flow [2023-08-24 03:31:20,243 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=159, PETRI_PLACES=39, PETRI_TRANSITIONS=33} [2023-08-24 03:31:20,244 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 5 predicate places. [2023-08-24 03:31:20,244 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 33 transitions, 159 flow [2023-08-24 03:31:20,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 103.5) internal successors, (414), 4 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:20,245 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:31:20,245 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-08-24 03:31:20,254 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-24 03:31:20,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-08-24 03:31:20,455 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 03:31:20,455 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:31:20,455 INFO L85 PathProgramCache]: Analyzing trace with hash -144285389, now seen corresponding path program 1 times [2023-08-24 03:31:20,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:31:20,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457055421] [2023-08-24 03:31:20,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:31:20,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:31:20,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:31:20,643 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 03:31:20,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:31:20,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457055421] [2023-08-24 03:31:20,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457055421] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:31:20,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [744291588] [2023-08-24 03:31:20,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:31:20,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:31:20,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:31:20,645 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 03:31:20,677 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-24 03:31:20,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:31:20,751 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-24 03:31:20,753 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:31:20,853 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 03:31:20,854 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 03:31:20,916 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 03:31:20,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [744291588] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-24 03:31:20,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-24 03:31:20,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5, 3] total 9 [2023-08-24 03:31:20,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104419876] [2023-08-24 03:31:20,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 03:31:20,917 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 03:31:20,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:31:20,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 03:31:20,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-08-24 03:31:20,918 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 228 [2023-08-24 03:31:20,919 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 33 transitions, 159 flow. Second operand has 4 states, 4 states have (on average 103.75) internal successors, (415), 4 states have internal predecessors, (415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:20,919 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:31:20,919 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 228 [2023-08-24 03:31:20,919 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:31:21,173 INFO L124 PetriNetUnfolderBase]: 1401/1990 cut-off events. [2023-08-24 03:31:21,174 INFO L125 PetriNetUnfolderBase]: For 2927/2927 co-relation queries the response was YES. [2023-08-24 03:31:21,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6439 conditions, 1990 events. 1401/1990 cut-off events. For 2927/2927 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 7418 event pairs, 239 based on Foata normal form. 82/2072 useless extension candidates. Maximal degree in co-relation 3337. Up to 875 conditions per place. [2023-08-24 03:31:21,185 INFO L140 encePairwiseOnDemand]: 223/228 looper letters, 71 selfloop transitions, 7 changer transitions 0/78 dead transitions. [2023-08-24 03:31:21,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 78 transitions, 500 flow [2023-08-24 03:31:21,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 03:31:21,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 03:31:21,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 456 transitions. [2023-08-24 03:31:21,187 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2023-08-24 03:31:21,187 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 456 transitions. [2023-08-24 03:31:21,187 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 456 transitions. [2023-08-24 03:31:21,187 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:31:21,187 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 456 transitions. [2023-08-24 03:31:21,188 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 114.0) internal successors, (456), 4 states have internal predecessors, (456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:21,190 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 228.0) internal successors, (1140), 5 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:21,191 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 228.0) internal successors, (1140), 5 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:21,191 INFO L175 Difference]: Start difference. First operand has 39 places, 33 transitions, 159 flow. Second operand 4 states and 456 transitions. [2023-08-24 03:31:21,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 78 transitions, 500 flow [2023-08-24 03:31:21,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 78 transitions, 492 flow, removed 4 selfloop flow, removed 0 redundant places. [2023-08-24 03:31:21,196 INFO L231 Difference]: Finished difference. Result has 45 places, 38 transitions, 222 flow [2023-08-24 03:31:21,196 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=222, PETRI_PLACES=45, PETRI_TRANSITIONS=38} [2023-08-24 03:31:21,198 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 11 predicate places. [2023-08-24 03:31:21,198 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 38 transitions, 222 flow [2023-08-24 03:31:21,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 103.75) internal successors, (415), 4 states have internal predecessors, (415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:21,198 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:31:21,198 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-08-24 03:31:21,206 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-24 03:31:21,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:31:21,404 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 03:31:21,404 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:31:21,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1646860855, now seen corresponding path program 2 times [2023-08-24 03:31:21,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:31:21,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554076036] [2023-08-24 03:31:21,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:31:21,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:31:21,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:31:21,559 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 03:31:21,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:31:21,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554076036] [2023-08-24 03:31:21,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554076036] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 03:31:21,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 03:31:21,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 03:31:21,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576807237] [2023-08-24 03:31:21,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 03:31:21,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 03:31:21,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:31:21,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 03:31:21,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-24 03:31:21,562 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 228 [2023-08-24 03:31:21,562 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 38 transitions, 222 flow. Second operand has 4 states, 4 states have (on average 95.75) internal successors, (383), 4 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:21,562 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:31:21,562 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 228 [2023-08-24 03:31:21,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:31:21,782 INFO L124 PetriNetUnfolderBase]: 1509/2138 cut-off events. [2023-08-24 03:31:21,782 INFO L125 PetriNetUnfolderBase]: For 5068/5068 co-relation queries the response was YES. [2023-08-24 03:31:21,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7652 conditions, 2138 events. 1509/2138 cut-off events. For 5068/5068 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 8000 event pairs, 525 based on Foata normal form. 28/2166 useless extension candidates. Maximal degree in co-relation 3621. Up to 1983 conditions per place. [2023-08-24 03:31:21,796 INFO L140 encePairwiseOnDemand]: 224/228 looper letters, 48 selfloop transitions, 5 changer transitions 12/65 dead transitions. [2023-08-24 03:31:21,796 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 65 transitions, 476 flow [2023-08-24 03:31:21,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 03:31:21,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 03:31:21,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 409 transitions. [2023-08-24 03:31:21,798 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44846491228070173 [2023-08-24 03:31:21,798 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 409 transitions. [2023-08-24 03:31:21,798 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 409 transitions. [2023-08-24 03:31:21,798 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:31:21,798 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 409 transitions. [2023-08-24 03:31:21,799 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 102.25) internal successors, (409), 4 states have internal predecessors, (409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:21,801 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 228.0) internal successors, (1140), 5 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:21,801 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 228.0) internal successors, (1140), 5 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:21,801 INFO L175 Difference]: Start difference. First operand has 45 places, 38 transitions, 222 flow. Second operand 4 states and 409 transitions. [2023-08-24 03:31:21,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 65 transitions, 476 flow [2023-08-24 03:31:21,804 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 65 transitions, 476 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 03:31:21,805 INFO L231 Difference]: Finished difference. Result has 50 places, 41 transitions, 271 flow [2023-08-24 03:31:21,806 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=271, PETRI_PLACES=50, PETRI_TRANSITIONS=41} [2023-08-24 03:31:21,806 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 16 predicate places. [2023-08-24 03:31:21,806 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 41 transitions, 271 flow [2023-08-24 03:31:21,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 95.75) internal successors, (383), 4 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:21,807 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:31:21,807 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-08-24 03:31:21,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-24 03:31:21,807 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 03:31:21,807 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:31:21,807 INFO L85 PathProgramCache]: Analyzing trace with hash 2073240921, now seen corresponding path program 3 times [2023-08-24 03:31:21,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:31:21,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632388693] [2023-08-24 03:31:21,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:31:21,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:31:21,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:31:21,977 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 03:31:21,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:31:21,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632388693] [2023-08-24 03:31:21,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632388693] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 03:31:21,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 03:31:21,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 03:31:21,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143751423] [2023-08-24 03:31:21,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 03:31:21,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 03:31:21,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:31:21,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 03:31:21,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-24 03:31:21,979 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 228 [2023-08-24 03:31:21,980 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 41 transitions, 271 flow. Second operand has 4 states, 4 states have (on average 95.75) internal successors, (383), 4 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:21,980 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:31:21,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 228 [2023-08-24 03:31:21,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:31:22,205 INFO L124 PetriNetUnfolderBase]: 1295/1808 cut-off events. [2023-08-24 03:31:22,205 INFO L125 PetriNetUnfolderBase]: For 5078/5078 co-relation queries the response was YES. [2023-08-24 03:31:22,208 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7044 conditions, 1808 events. 1295/1808 cut-off events. For 5078/5078 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 6162 event pairs, 484 based on Foata normal form. 14/1822 useless extension candidates. Maximal degree in co-relation 6790. Up to 1683 conditions per place. [2023-08-24 03:31:22,217 INFO L140 encePairwiseOnDemand]: 224/228 looper letters, 49 selfloop transitions, 5 changer transitions 8/62 dead transitions. [2023-08-24 03:31:22,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 62 transitions, 495 flow [2023-08-24 03:31:22,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 03:31:22,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 03:31:22,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 405 transitions. [2023-08-24 03:31:22,219 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4440789473684211 [2023-08-24 03:31:22,219 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 405 transitions. [2023-08-24 03:31:22,219 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 405 transitions. [2023-08-24 03:31:22,219 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:31:22,219 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 405 transitions. [2023-08-24 03:31:22,220 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 101.25) internal successors, (405), 4 states have internal predecessors, (405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:22,221 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 228.0) internal successors, (1140), 5 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:22,222 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 228.0) internal successors, (1140), 5 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:22,222 INFO L175 Difference]: Start difference. First operand has 50 places, 41 transitions, 271 flow. Second operand 4 states and 405 transitions. [2023-08-24 03:31:22,222 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 62 transitions, 495 flow [2023-08-24 03:31:22,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 62 transitions, 484 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-24 03:31:22,227 INFO L231 Difference]: Finished difference. Result has 51 places, 42 transitions, 289 flow [2023-08-24 03:31:22,227 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=289, PETRI_PLACES=51, PETRI_TRANSITIONS=42} [2023-08-24 03:31:22,228 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 17 predicate places. [2023-08-24 03:31:22,228 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 42 transitions, 289 flow [2023-08-24 03:31:22,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 95.75) internal successors, (383), 4 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:22,228 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:31:22,228 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 03:31:22,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-24 03:31:22,229 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 03:31:22,229 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:31:22,229 INFO L85 PathProgramCache]: Analyzing trace with hash -469343912, now seen corresponding path program 1 times [2023-08-24 03:31:22,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:31:22,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220040260] [2023-08-24 03:31:22,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:31:22,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:31:22,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:31:22,371 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 03:31:22,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:31:22,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220040260] [2023-08-24 03:31:22,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220040260] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:31:22,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1474641034] [2023-08-24 03:31:22,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:31:22,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:31:22,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:31:22,373 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 03:31:22,398 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-24 03:31:22,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:31:22,482 INFO L262 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-24 03:31:22,484 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:31:22,554 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 03:31:22,555 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 03:31:22,604 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 03:31:22,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1474641034] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-24 03:31:22,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-24 03:31:22,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 3] total 8 [2023-08-24 03:31:22,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264075076] [2023-08-24 03:31:22,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 03:31:22,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 03:31:22,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:31:22,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 03:31:22,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-08-24 03:31:22,606 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 228 [2023-08-24 03:31:22,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 42 transitions, 289 flow. Second operand has 4 states, 4 states have (on average 104.0) internal successors, (416), 4 states have internal predecessors, (416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:22,607 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:31:22,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 228 [2023-08-24 03:31:22,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:31:22,935 INFO L124 PetriNetUnfolderBase]: 2542/3579 cut-off events. [2023-08-24 03:31:22,936 INFO L125 PetriNetUnfolderBase]: For 10236/10236 co-relation queries the response was YES. [2023-08-24 03:31:22,943 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14195 conditions, 3579 events. 2542/3579 cut-off events. For 10236/10236 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 15162 event pairs, 368 based on Foata normal form. 168/3747 useless extension candidates. Maximal degree in co-relation 7263. Up to 1913 conditions per place. [2023-08-24 03:31:22,972 INFO L140 encePairwiseOnDemand]: 223/228 looper letters, 80 selfloop transitions, 11 changer transitions 0/91 dead transitions. [2023-08-24 03:31:22,972 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 91 transitions, 733 flow [2023-08-24 03:31:22,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 03:31:22,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 03:31:22,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 454 transitions. [2023-08-24 03:31:22,974 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49780701754385964 [2023-08-24 03:31:22,974 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 454 transitions. [2023-08-24 03:31:22,974 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 454 transitions. [2023-08-24 03:31:22,974 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:31:22,974 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 454 transitions. [2023-08-24 03:31:22,975 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 113.5) internal successors, (454), 4 states have internal predecessors, (454), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:22,976 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 228.0) internal successors, (1140), 5 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:22,977 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 228.0) internal successors, (1140), 5 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:22,977 INFO L175 Difference]: Start difference. First operand has 51 places, 42 transitions, 289 flow. Second operand 4 states and 454 transitions. [2023-08-24 03:31:22,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 91 transitions, 733 flow [2023-08-24 03:31:22,982 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 91 transitions, 727 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 03:31:22,985 INFO L231 Difference]: Finished difference. Result has 54 places, 48 transitions, 384 flow [2023-08-24 03:31:22,985 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=384, PETRI_PLACES=54, PETRI_TRANSITIONS=48} [2023-08-24 03:31:22,987 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 20 predicate places. [2023-08-24 03:31:22,987 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 48 transitions, 384 flow [2023-08-24 03:31:22,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 104.0) internal successors, (416), 4 states have internal predecessors, (416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:22,987 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:31:22,987 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-08-24 03:31:22,997 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-08-24 03:31:23,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:31:23,194 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 03:31:23,194 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:31:23,195 INFO L85 PathProgramCache]: Analyzing trace with hash 326712243, now seen corresponding path program 1 times [2023-08-24 03:31:23,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:31:23,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556055006] [2023-08-24 03:31:23,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:31:23,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:31:23,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:31:23,340 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:31:23,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:31:23,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556055006] [2023-08-24 03:31:23,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556055006] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:31:23,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1245116677] [2023-08-24 03:31:23,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:31:23,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:31:23,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:31:23,342 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 03:31:23,351 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-24 03:31:23,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:31:23,449 INFO L262 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 15 conjunts are in the unsatisfiable core [2023-08-24 03:31:23,451 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:31:23,493 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:31:23,494 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 03:31:23,539 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 03:31:23,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1245116677] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 03:31:23,540 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 03:31:23,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2023-08-24 03:31:23,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343205030] [2023-08-24 03:31:23,540 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 03:31:23,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 03:31:23,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:31:23,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 03:31:23,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-24 03:31:23,541 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 228 [2023-08-24 03:31:23,542 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 48 transitions, 384 flow. Second operand has 5 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:23,542 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:31:23,542 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 228 [2023-08-24 03:31:23,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:31:24,571 INFO L124 PetriNetUnfolderBase]: 7768/11212 cut-off events. [2023-08-24 03:31:24,571 INFO L125 PetriNetUnfolderBase]: For 43561/43561 co-relation queries the response was YES. [2023-08-24 03:31:24,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47530 conditions, 11212 events. 7768/11212 cut-off events. For 43561/43561 co-relation queries the response was YES. Maximal size of possible extension queue 474. Compared 60764 event pairs, 1722 based on Foata normal form. 857/12069 useless extension candidates. Maximal degree in co-relation 25968. Up to 4773 conditions per place. [2023-08-24 03:31:24,650 INFO L140 encePairwiseOnDemand]: 222/228 looper letters, 119 selfloop transitions, 45 changer transitions 3/167 dead transitions. [2023-08-24 03:31:24,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 167 transitions, 1571 flow [2023-08-24 03:31:24,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 03:31:24,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 03:31:24,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 629 transitions. [2023-08-24 03:31:24,652 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5517543859649123 [2023-08-24 03:31:24,653 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 629 transitions. [2023-08-24 03:31:24,653 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 629 transitions. [2023-08-24 03:31:24,653 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:31:24,653 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 629 transitions. [2023-08-24 03:31:24,654 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 125.8) internal successors, (629), 5 states have internal predecessors, (629), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:24,656 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 228.0) internal successors, (1368), 6 states have internal predecessors, (1368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:24,656 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 228.0) internal successors, (1368), 6 states have internal predecessors, (1368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:24,656 INFO L175 Difference]: Start difference. First operand has 54 places, 48 transitions, 384 flow. Second operand 5 states and 629 transitions. [2023-08-24 03:31:24,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 167 transitions, 1571 flow [2023-08-24 03:31:24,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 167 transitions, 1565 flow, removed 3 selfloop flow, removed 0 redundant places. [2023-08-24 03:31:24,685 INFO L231 Difference]: Finished difference. Result has 59 places, 90 transitions, 910 flow [2023-08-24 03:31:24,685 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=382, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=910, PETRI_PLACES=59, PETRI_TRANSITIONS=90} [2023-08-24 03:31:24,686 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 25 predicate places. [2023-08-24 03:31:24,686 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 90 transitions, 910 flow [2023-08-24 03:31:24,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:24,686 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:31:24,686 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 03:31:24,695 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-24 03:31:24,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:31:24,892 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 03:31:24,893 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:31:24,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1317515386, now seen corresponding path program 2 times [2023-08-24 03:31:24,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:31:24,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944167817] [2023-08-24 03:31:24,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:31:24,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:31:24,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:31:25,139 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 03:31:25,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:31:25,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944167817] [2023-08-24 03:31:25,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944167817] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:31:25,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [942191234] [2023-08-24 03:31:25,139 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 03:31:25,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:31:25,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:31:25,140 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 03:31:25,151 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-24 03:31:25,260 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 03:31:25,260 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 03:31:25,261 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-24 03:31:25,263 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:31:25,371 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 03:31:25,372 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 03:31:25,469 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 03:31:25,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [942191234] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 03:31:25,469 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 03:31:25,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 14 [2023-08-24 03:31:25,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158195040] [2023-08-24 03:31:25,471 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 03:31:25,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-08-24 03:31:25,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:31:25,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-08-24 03:31:25,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2023-08-24 03:31:25,478 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 228 [2023-08-24 03:31:25,481 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 90 transitions, 910 flow. Second operand has 15 states, 15 states have (on average 93.33333333333333) internal successors, (1400), 15 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:25,481 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:31:25,481 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 228 [2023-08-24 03:31:25,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:31:29,377 INFO L124 PetriNetUnfolderBase]: 24571/35096 cut-off events. [2023-08-24 03:31:29,377 INFO L125 PetriNetUnfolderBase]: For 166298/166298 co-relation queries the response was YES. [2023-08-24 03:31:29,567 INFO L83 FinitePrefix]: Finished finitePrefix Result has 167227 conditions, 35096 events. 24571/35096 cut-off events. For 166298/166298 co-relation queries the response was YES. Maximal size of possible extension queue 1428. Compared 221645 event pairs, 2602 based on Foata normal form. 5500/40596 useless extension candidates. Maximal degree in co-relation 82340. Up to 16813 conditions per place. [2023-08-24 03:31:29,734 INFO L140 encePairwiseOnDemand]: 221/228 looper letters, 746 selfloop transitions, 316 changer transitions 0/1062 dead transitions. [2023-08-24 03:31:29,734 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 1062 transitions, 10861 flow [2023-08-24 03:31:29,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-08-24 03:31:29,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2023-08-24 03:31:29,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 3588 transitions. [2023-08-24 03:31:29,747 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4496240601503759 [2023-08-24 03:31:29,747 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 3588 transitions. [2023-08-24 03:31:29,747 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 3588 transitions. [2023-08-24 03:31:29,749 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:31:29,749 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 3588 transitions. [2023-08-24 03:31:29,757 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 102.51428571428572) internal successors, (3588), 35 states have internal predecessors, (3588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:29,768 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 228.0) internal successors, (8208), 36 states have internal predecessors, (8208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:29,770 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 228.0) internal successors, (8208), 36 states have internal predecessors, (8208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:29,770 INFO L175 Difference]: Start difference. First operand has 59 places, 90 transitions, 910 flow. Second operand 35 states and 3588 transitions. [2023-08-24 03:31:29,770 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 1062 transitions, 10861 flow [2023-08-24 03:31:29,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 1062 transitions, 9625 flow, removed 618 selfloop flow, removed 0 redundant places. [2023-08-24 03:31:29,937 INFO L231 Difference]: Finished difference. Result has 122 places, 389 transitions, 4934 flow [2023-08-24 03:31:29,937 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=808, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=4934, PETRI_PLACES=122, PETRI_TRANSITIONS=389} [2023-08-24 03:31:29,938 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 88 predicate places. [2023-08-24 03:31:29,938 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 389 transitions, 4934 flow [2023-08-24 03:31:29,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 93.33333333333333) internal successors, (1400), 15 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:29,939 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:31:29,939 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 03:31:29,947 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-24 03:31:30,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:31:30,145 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 03:31:30,146 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:31:30,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1179486957, now seen corresponding path program 3 times [2023-08-24 03:31:30,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:31:30,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056062494] [2023-08-24 03:31:30,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:31:30,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:31:30,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:31:30,328 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 03:31:30,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:31:30,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056062494] [2023-08-24 03:31:30,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056062494] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:31:30,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [444126152] [2023-08-24 03:31:30,329 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-24 03:31:30,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:31:30,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:31:30,333 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 03:31:30,336 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-24 03:31:30,450 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-24 03:31:30,450 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 03:31:30,452 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-24 03:31:30,453 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:31:30,561 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 03:31:30,562 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 03:31:30,641 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 03:31:30,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [444126152] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 03:31:30,642 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 03:31:30,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2023-08-24 03:31:30,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168668508] [2023-08-24 03:31:30,642 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 03:31:30,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-24 03:31:30,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:31:30,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-24 03:31:30,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2023-08-24 03:31:30,645 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 228 [2023-08-24 03:31:30,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 389 transitions, 4934 flow. Second operand has 13 states, 13 states have (on average 94.84615384615384) internal successors, (1233), 13 states have internal predecessors, (1233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:30,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:31:30,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 228 [2023-08-24 03:31:30,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:31:37,555 INFO L124 PetriNetUnfolderBase]: 32911/46963 cut-off events. [2023-08-24 03:31:37,556 INFO L125 PetriNetUnfolderBase]: For 1425468/1425468 co-relation queries the response was YES. [2023-08-24 03:31:37,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 371594 conditions, 46963 events. 32911/46963 cut-off events. For 1425468/1425468 co-relation queries the response was YES. Maximal size of possible extension queue 1950. Compared 305920 event pairs, 6160 based on Foata normal form. 1192/48155 useless extension candidates. Maximal degree in co-relation 306181. Up to 18872 conditions per place. [2023-08-24 03:31:38,050 INFO L140 encePairwiseOnDemand]: 223/228 looper letters, 659 selfloop transitions, 142 changer transitions 45/846 dead transitions. [2023-08-24 03:31:38,050 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 846 transitions, 12293 flow [2023-08-24 03:31:38,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-08-24 03:31:38,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-08-24 03:31:38,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1637 transitions. [2023-08-24 03:31:38,055 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4487390350877193 [2023-08-24 03:31:38,055 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1637 transitions. [2023-08-24 03:31:38,055 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1637 transitions. [2023-08-24 03:31:38,056 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:31:38,056 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1637 transitions. [2023-08-24 03:31:38,060 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 102.3125) internal successors, (1637), 16 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:38,065 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 228.0) internal successors, (3876), 17 states have internal predecessors, (3876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:38,066 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 228.0) internal successors, (3876), 17 states have internal predecessors, (3876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:38,066 INFO L175 Difference]: Start difference. First operand has 122 places, 389 transitions, 4934 flow. Second operand 16 states and 1637 transitions. [2023-08-24 03:31:38,066 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 846 transitions, 12293 flow [2023-08-24 03:31:41,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 846 transitions, 11201 flow, removed 487 selfloop flow, removed 3 redundant places. [2023-08-24 03:31:41,781 INFO L231 Difference]: Finished difference. Result has 140 places, 495 transitions, 6778 flow [2023-08-24 03:31:41,781 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=4199, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=389, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=56, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=313, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=6778, PETRI_PLACES=140, PETRI_TRANSITIONS=495} [2023-08-24 03:31:41,781 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 106 predicate places. [2023-08-24 03:31:41,782 INFO L495 AbstractCegarLoop]: Abstraction has has 140 places, 495 transitions, 6778 flow [2023-08-24 03:31:41,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 94.84615384615384) internal successors, (1233), 13 states have internal predecessors, (1233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:41,782 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:31:41,782 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 03:31:41,791 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-24 03:31:41,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:31:41,988 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 03:31:41,988 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:31:41,988 INFO L85 PathProgramCache]: Analyzing trace with hash 2010129489, now seen corresponding path program 4 times [2023-08-24 03:31:41,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:31:41,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64916965] [2023-08-24 03:31:41,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:31:41,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:31:42,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:31:42,341 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 03:31:42,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:31:42,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64916965] [2023-08-24 03:31:42,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64916965] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:31:42,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [247748346] [2023-08-24 03:31:42,341 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-24 03:31:42,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:31:42,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:31:42,342 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 03:31:42,344 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-24 03:31:42,445 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-24 03:31:42,445 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 03:31:42,446 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-24 03:31:42,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:31:42,573 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 03:31:42,573 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 03:31:42,684 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 03:31:42,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [247748346] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 03:31:42,684 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 03:31:42,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 17 [2023-08-24 03:31:42,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173484124] [2023-08-24 03:31:42,685 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 03:31:42,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-24 03:31:42,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:31:42,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-24 03:31:42,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2023-08-24 03:31:42,689 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 228 [2023-08-24 03:31:42,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 495 transitions, 6778 flow. Second operand has 18 states, 18 states have (on average 92.38888888888889) internal successors, (1663), 18 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:42,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:31:42,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 228 [2023-08-24 03:31:42,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:31:55,367 INFO L124 PetriNetUnfolderBase]: 49792/69719 cut-off events. [2023-08-24 03:31:55,367 INFO L125 PetriNetUnfolderBase]: For 2415001/2415001 co-relation queries the response was YES. [2023-08-24 03:31:55,978 INFO L83 FinitePrefix]: Finished finitePrefix Result has 599805 conditions, 69719 events. 49792/69719 cut-off events. For 2415001/2415001 co-relation queries the response was YES. Maximal size of possible extension queue 2716. Compared 458008 event pairs, 3954 based on Foata normal form. 1354/71073 useless extension candidates. Maximal degree in co-relation 544874. Up to 23207 conditions per place. [2023-08-24 03:31:56,311 INFO L140 encePairwiseOnDemand]: 221/228 looper letters, 1059 selfloop transitions, 579 changer transitions 44/1682 dead transitions. [2023-08-24 03:31:56,312 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 1682 transitions, 27131 flow [2023-08-24 03:31:56,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-08-24 03:31:56,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-08-24 03:31:56,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 3240 transitions. [2023-08-24 03:31:56,319 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4440789473684211 [2023-08-24 03:31:56,320 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 3240 transitions. [2023-08-24 03:31:56,320 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 3240 transitions. [2023-08-24 03:31:56,322 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:31:56,322 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 3240 transitions. [2023-08-24 03:31:56,328 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 101.25) internal successors, (3240), 32 states have internal predecessors, (3240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:56,338 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 228.0) internal successors, (7524), 33 states have internal predecessors, (7524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:56,339 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 228.0) internal successors, (7524), 33 states have internal predecessors, (7524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:31:56,339 INFO L175 Difference]: Start difference. First operand has 140 places, 495 transitions, 6778 flow. Second operand 32 states and 3240 transitions. [2023-08-24 03:31:56,339 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 1682 transitions, 27131 flow [2023-08-24 03:32:04,806 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 1682 transitions, 25141 flow, removed 891 selfloop flow, removed 6 redundant places. [2023-08-24 03:32:04,824 INFO L231 Difference]: Finished difference. Result has 184 places, 954 transitions, 16579 flow [2023-08-24 03:32:04,825 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=6022, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=493, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=161, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=246, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=16579, PETRI_PLACES=184, PETRI_TRANSITIONS=954} [2023-08-24 03:32:04,825 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 150 predicate places. [2023-08-24 03:32:04,826 INFO L495 AbstractCegarLoop]: Abstraction has has 184 places, 954 transitions, 16579 flow [2023-08-24 03:32:04,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 92.38888888888889) internal successors, (1663), 18 states have internal predecessors, (1663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:32:04,826 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:32:04,826 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 03:32:04,836 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-24 03:32:05,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-08-24 03:32:05,036 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 03:32:05,037 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:32:05,037 INFO L85 PathProgramCache]: Analyzing trace with hash 1258277956, now seen corresponding path program 5 times [2023-08-24 03:32:05,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:32:05,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738780014] [2023-08-24 03:32:05,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:32:05,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:32:05,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:32:05,206 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 03:32:05,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:32:05,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738780014] [2023-08-24 03:32:05,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738780014] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:32:05,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [292540249] [2023-08-24 03:32:05,207 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-24 03:32:05,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:32:05,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:32:05,208 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 03:32:05,210 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-24 03:32:05,316 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-08-24 03:32:05,317 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 03:32:05,318 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-24 03:32:05,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:32:05,424 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 03:32:05,425 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 03:32:05,522 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 03:32:05,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [292540249] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 03:32:05,523 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 03:32:05,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 15 [2023-08-24 03:32:05,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48261303] [2023-08-24 03:32:05,523 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 03:32:05,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-24 03:32:05,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:32:05,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-24 03:32:05,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2023-08-24 03:32:05,525 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 228 [2023-08-24 03:32:05,533 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 954 transitions, 16579 flow. Second operand has 16 states, 16 states have (on average 93.0625) internal successors, (1489), 16 states have internal predecessors, (1489), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:32:05,533 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:32:05,533 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 228 [2023-08-24 03:32:05,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:32:28,882 INFO L124 PetriNetUnfolderBase]: 71081/98866 cut-off events. [2023-08-24 03:32:28,882 INFO L125 PetriNetUnfolderBase]: For 4113218/4113218 co-relation queries the response was YES. [2023-08-24 03:32:30,100 INFO L83 FinitePrefix]: Finished finitePrefix Result has 923757 conditions, 98866 events. 71081/98866 cut-off events. For 4113218/4113218 co-relation queries the response was YES. Maximal size of possible extension queue 3948. Compared 666810 event pairs, 5286 based on Foata normal form. 5814/104680 useless extension candidates. Maximal degree in co-relation 902438. Up to 37754 conditions per place. [2023-08-24 03:32:30,506 INFO L140 encePairwiseOnDemand]: 221/228 looper letters, 1550 selfloop transitions, 941 changer transitions 69/2560 dead transitions. [2023-08-24 03:32:30,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 2560 transitions, 45616 flow [2023-08-24 03:32:30,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-08-24 03:32:30,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2023-08-24 03:32:30,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 3483 transitions. [2023-08-24 03:32:30,513 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43646616541353384 [2023-08-24 03:32:30,513 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 3483 transitions. [2023-08-24 03:32:30,513 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 3483 transitions. [2023-08-24 03:32:30,515 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:32:30,515 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 3483 transitions. [2023-08-24 03:32:30,520 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 99.51428571428572) internal successors, (3483), 35 states have internal predecessors, (3483), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:32:30,527 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 228.0) internal successors, (8208), 36 states have internal predecessors, (8208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:32:30,528 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 228.0) internal successors, (8208), 36 states have internal predecessors, (8208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:32:30,528 INFO L175 Difference]: Start difference. First operand has 184 places, 954 transitions, 16579 flow. Second operand 35 states and 3483 transitions. [2023-08-24 03:32:30,528 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 2560 transitions, 45616 flow [2023-08-24 03:33:10,824 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 2560 transitions, 42900 flow, removed 1308 selfloop flow, removed 3 redundant places. [2023-08-24 03:33:10,850 INFO L231 Difference]: Finished difference. Result has 237 places, 1524 transitions, 28336 flow [2023-08-24 03:33:10,851 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=14875, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=954, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=386, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=502, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=28336, PETRI_PLACES=237, PETRI_TRANSITIONS=1524} [2023-08-24 03:33:10,851 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 203 predicate places. [2023-08-24 03:33:10,851 INFO L495 AbstractCegarLoop]: Abstraction has has 237 places, 1524 transitions, 28336 flow [2023-08-24 03:33:10,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 93.0625) internal successors, (1489), 16 states have internal predecessors, (1489), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:33:10,852 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:33:10,852 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 03:33:10,857 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-24 03:33:11,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-24 03:33:11,056 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 03:33:11,056 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:33:11,056 INFO L85 PathProgramCache]: Analyzing trace with hash 32477611, now seen corresponding path program 6 times [2023-08-24 03:33:11,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:33:11,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930722235] [2023-08-24 03:33:11,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:33:11,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:33:11,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:33:11,252 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 03:33:11,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:33:11,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930722235] [2023-08-24 03:33:11,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930722235] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:33:11,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1395129612] [2023-08-24 03:33:11,253 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-24 03:33:11,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:33:11,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:33:11,257 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 03:33:11,284 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-24 03:33:11,375 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-08-24 03:33:11,375 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 03:33:11,377 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-24 03:33:11,378 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:33:11,482 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 03:33:11,482 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 03:33:11,555 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 03:33:11,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1395129612] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 03:33:11,555 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 03:33:11,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 14 [2023-08-24 03:33:11,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189392426] [2023-08-24 03:33:11,555 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 03:33:11,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-08-24 03:33:11,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:33:11,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-08-24 03:33:11,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-08-24 03:33:11,557 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 228 [2023-08-24 03:33:11,558 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 1524 transitions, 28336 flow. Second operand has 15 states, 15 states have (on average 97.6) internal successors, (1464), 15 states have internal predecessors, (1464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:33:11,558 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:33:11,558 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 228 [2023-08-24 03:33:11,558 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:33:47,554 INFO L124 PetriNetUnfolderBase]: 79095/110427 cut-off events. [2023-08-24 03:33:47,554 INFO L125 PetriNetUnfolderBase]: For 6087808/6087808 co-relation queries the response was YES. [2023-08-24 03:33:49,866 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1194751 conditions, 110427 events. 79095/110427 cut-off events. For 6087808/6087808 co-relation queries the response was YES. Maximal size of possible extension queue 4457. Compared 759956 event pairs, 4816 based on Foata normal form. 3678/114105 useless extension candidates. Maximal degree in co-relation 1192728. Up to 37627 conditions per place. [2023-08-24 03:33:50,416 INFO L140 encePairwiseOnDemand]: 221/228 looper letters, 1756 selfloop transitions, 924 changer transitions 69/2749 dead transitions. [2023-08-24 03:33:50,417 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 279 places, 2749 transitions, 55133 flow [2023-08-24 03:33:50,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2023-08-24 03:33:50,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2023-08-24 03:33:50,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 4634 transitions. [2023-08-24 03:33:50,422 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4516569200779727 [2023-08-24 03:33:50,422 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 4634 transitions. [2023-08-24 03:33:50,422 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 4634 transitions. [2023-08-24 03:33:50,423 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:33:50,424 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 4634 transitions. [2023-08-24 03:33:50,432 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 102.97777777777777) internal successors, (4634), 45 states have internal predecessors, (4634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:33:50,443 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 228.0) internal successors, (10488), 46 states have internal predecessors, (10488), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:33:50,444 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 228.0) internal successors, (10488), 46 states have internal predecessors, (10488), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:33:50,444 INFO L175 Difference]: Start difference. First operand has 237 places, 1524 transitions, 28336 flow. Second operand 45 states and 4634 transitions. [2023-08-24 03:33:50,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 279 places, 2749 transitions, 55133 flow [2023-08-24 03:37:04,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 269 places, 2749 transitions, 50643 flow, removed 1594 selfloop flow, removed 10 redundant places. [2023-08-24 03:37:04,320 INFO L231 Difference]: Finished difference. Result has 285 places, 1800 transitions, 33151 flow [2023-08-24 03:37:04,321 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=24319, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1499, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=609, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=846, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=33151, PETRI_PLACES=285, PETRI_TRANSITIONS=1800} [2023-08-24 03:37:04,321 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 251 predicate places. [2023-08-24 03:37:04,322 INFO L495 AbstractCegarLoop]: Abstraction has has 285 places, 1800 transitions, 33151 flow [2023-08-24 03:37:04,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 97.6) internal successors, (1464), 15 states have internal predecessors, (1464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:37:04,322 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:37:04,322 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 03:37:04,330 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-24 03:37:04,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-08-24 03:37:04,530 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 03:37:04,531 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:37:04,531 INFO L85 PathProgramCache]: Analyzing trace with hash -1518250674, now seen corresponding path program 7 times [2023-08-24 03:37:04,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:37:04,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014025997] [2023-08-24 03:37:04,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:37:04,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:37:04,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:37:04,717 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 03:37:04,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:37:04,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014025997] [2023-08-24 03:37:04,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014025997] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:37:04,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054477607] [2023-08-24 03:37:04,718 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-24 03:37:04,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:37:04,718 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:37:04,719 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 03:37:04,721 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-24 03:37:04,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:37:04,823 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-24 03:37:04,829 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:37:04,930 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 03:37:04,930 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 03:37:05,018 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 03:37:05,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1054477607] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 03:37:05,018 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 03:37:05,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 14 [2023-08-24 03:37:05,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318965288] [2023-08-24 03:37:05,019 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 03:37:05,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-08-24 03:37:05,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:37:05,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-08-24 03:37:05,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2023-08-24 03:37:05,021 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 228 [2023-08-24 03:37:05,022 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 1800 transitions, 33151 flow. Second operand has 15 states, 15 states have (on average 92.93333333333334) internal successors, (1394), 15 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:37:05,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:37:05,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 228 [2023-08-24 03:37:05,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:37:59,148 INFO L124 PetriNetUnfolderBase]: 95335/133066 cut-off events. [2023-08-24 03:37:59,148 INFO L125 PetriNetUnfolderBase]: For 9623872/9623872 co-relation queries the response was YES. [2023-08-24 03:38:02,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1609635 conditions, 133066 events. 95335/133066 cut-off events. For 9623872/9623872 co-relation queries the response was YES. Maximal size of possible extension queue 5500. Compared 937328 event pairs, 10962 based on Foata normal form. 2966/136032 useless extension candidates. Maximal degree in co-relation 1596343. Up to 46129 conditions per place. [2023-08-24 03:38:03,167 INFO L140 encePairwiseOnDemand]: 221/228 looper letters, 2951 selfloop transitions, 1229 changer transitions 161/4341 dead transitions. [2023-08-24 03:38:03,167 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 316 places, 4341 transitions, 98097 flow [2023-08-24 03:38:03,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-08-24 03:38:03,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2023-08-24 03:38:03,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 3925 transitions. [2023-08-24 03:38:03,171 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44140800719748086 [2023-08-24 03:38:03,171 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 3925 transitions. [2023-08-24 03:38:03,171 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 3925 transitions. [2023-08-24 03:38:03,172 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:38:03,172 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 3925 transitions. [2023-08-24 03:38:03,177 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 100.64102564102564) internal successors, (3925), 39 states have internal predecessors, (3925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:38:03,185 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 228.0) internal successors, (9120), 40 states have internal predecessors, (9120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:38:03,185 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 228.0) internal successors, (9120), 40 states have internal predecessors, (9120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:38:03,186 INFO L175 Difference]: Start difference. First operand has 285 places, 1800 transitions, 33151 flow. Second operand 39 states and 3925 transitions. [2023-08-24 03:38:03,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 316 places, 4341 transitions, 98097 flow [2023-08-24 03:44:11,763 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 299 places, 4341 transitions, 93912 flow, removed 1600 selfloop flow, removed 17 redundant places. [2023-08-24 03:44:11,818 INFO L231 Difference]: Finished difference. Result has 321 places, 2312 transitions, 46088 flow [2023-08-24 03:44:11,819 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=31097, PETRI_DIFFERENCE_MINUEND_PLACES=261, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1782, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=755, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=894, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=46088, PETRI_PLACES=321, PETRI_TRANSITIONS=2312} [2023-08-24 03:44:11,819 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 287 predicate places. [2023-08-24 03:44:11,819 INFO L495 AbstractCegarLoop]: Abstraction has has 321 places, 2312 transitions, 46088 flow [2023-08-24 03:44:11,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 92.93333333333334) internal successors, (1394), 15 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:44:11,820 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:44:11,820 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 03:44:11,824 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-24 03:44:12,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-24 03:44:12,021 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 03:44:12,021 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:44:12,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1979918782, now seen corresponding path program 8 times [2023-08-24 03:44:12,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:44:12,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124454117] [2023-08-24 03:44:12,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:44:12,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:44:12,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:44:12,168 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 03:44:12,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:44:12,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124454117] [2023-08-24 03:44:12,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124454117] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:44:12,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1297512720] [2023-08-24 03:44:12,169 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 03:44:12,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:44:12,169 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:44:12,177 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 03:44:12,204 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-08-24 03:44:12,303 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 03:44:12,303 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 03:44:12,305 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-24 03:44:12,306 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:44:12,417 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 03:44:12,417 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 03:44:12,503 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 03:44:12,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1297512720] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 03:44:12,503 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 03:44:12,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 13 [2023-08-24 03:44:12,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452949776] [2023-08-24 03:44:12,504 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 03:44:12,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-24 03:44:12,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:44:12,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-24 03:44:12,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2023-08-24 03:44:12,507 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 228 [2023-08-24 03:44:12,508 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 321 places, 2312 transitions, 46088 flow. Second operand has 14 states, 14 states have (on average 94.07142857142857) internal successors, (1317), 14 states have internal predecessors, (1317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 03:44:12,508 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:44:12,508 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 228 [2023-08-24 03:44:12,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-08-24 03:44:55,524 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-08-24 03:44:55,524 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-24 03:44:56,540 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2023-08-24 03:44:56,542 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-08-24 03:44:58,333 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2023-08-24 03:44:58,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-24 03:44:58,333 WARN L619 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-08-24 03:44:58,334 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 5 remaining) [2023-08-24 03:44:58,334 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2023-08-24 03:44:58,334 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2023-08-24 03:44:58,334 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 5 remaining) [2023-08-24 03:44:58,334 INFO L445 BasicCegarLoop]: Path program histogram: [8, 3, 2, 1, 1, 1] [2023-08-24 03:44:58,337 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-24 03:44:58,337 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-24 03:44:58,339 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.08 03:44:58 BasicIcfg [2023-08-24 03:44:58,339 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-24 03:44:58,339 INFO L158 Benchmark]: Toolchain (without parser) took 826081.51ms. Allocated memory was 362.8MB in the beginning and 15.5GB in the end (delta: 15.1GB). Free memory was 322.6MB in the beginning and 9.8GB in the end (delta: -9.5GB). Peak memory consumption was 8.6GB. Max. memory is 16.0GB. [2023-08-24 03:44:58,340 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 362.8MB. Free memory is still 340.0MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 03:44:58,340 INFO L158 Benchmark]: CACSL2BoogieTranslator took 272.04ms. Allocated memory is still 362.8MB. Free memory was 322.6MB in the beginning and 311.2MB in the end (delta: 11.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-08-24 03:44:58,340 INFO L158 Benchmark]: Boogie Procedure Inliner took 50.24ms. Allocated memory is still 362.8MB. Free memory was 311.2MB in the beginning and 309.6MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 03:44:58,340 INFO L158 Benchmark]: Boogie Preprocessor took 36.26ms. Allocated memory is still 362.8MB. Free memory was 309.1MB in the beginning and 307.7MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 03:44:58,341 INFO L158 Benchmark]: RCFGBuilder took 545.51ms. Allocated memory is still 362.8MB. Free memory was 307.7MB in the beginning and 331.2MB in the end (delta: -23.5MB). Peak memory consumption was 18.2MB. Max. memory is 16.0GB. [2023-08-24 03:44:58,341 INFO L158 Benchmark]: TraceAbstraction took 825168.27ms. Allocated memory was 362.8MB in the beginning and 15.5GB in the end (delta: 15.1GB). Free memory was 330.4MB in the beginning and 9.8GB in the end (delta: -9.5GB). Peak memory consumption was 8.6GB. Max. memory is 16.0GB. [2023-08-24 03:44:58,342 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.13ms. Allocated memory is still 362.8MB. Free memory is still 340.0MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 272.04ms. Allocated memory is still 362.8MB. Free memory was 322.6MB in the beginning and 311.2MB in the end (delta: 11.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 50.24ms. Allocated memory is still 362.8MB. Free memory was 311.2MB in the beginning and 309.6MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 36.26ms. Allocated memory is still 362.8MB. Free memory was 309.1MB in the beginning and 307.7MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 545.51ms. Allocated memory is still 362.8MB. Free memory was 307.7MB in the beginning and 331.2MB in the end (delta: -23.5MB). Peak memory consumption was 18.2MB. Max. memory is 16.0GB. * TraceAbstraction took 825168.27ms. Allocated memory was 362.8MB in the beginning and 15.5GB in the end (delta: 15.1GB). Free memory was 330.4MB in the beginning and 9.8GB in the end (delta: -9.5GB). Peak memory consumption was 8.6GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.1s, 115 PlacesBefore, 34 PlacesAfterwards, 112 TransitionsBefore, 25 TransitionsAfterwards, 1224 CoEnabledTransitionPairs, 7 FixpointIterations, 56 TrivialSequentialCompositions, 25 ConcurrentSequentialCompositions, 5 TrivialYvCompositions, 8 ConcurrentYvCompositions, 6 ChoiceCompositions, 100 TotalNumberOfCompositions, 1470 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1470, independent: 1470, independent conditional: 0, independent unconditional: 1470, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 652, independent: 652, independent conditional: 0, independent unconditional: 652, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1470, independent: 818, independent conditional: 0, independent unconditional: 818, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 652, unknown conditional: 0, unknown unconditional: 652] , Statistics on independence cache: Total cache size (in pairs): 62, Positive cache size: 62, Positive conditional cache size: 0, Positive unconditional cache size: 62, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 105]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while executing Executor. - TimeoutResultAtElement [Line: 95]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 97]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 98]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 96]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 143 locations, 5 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: 825.0s, OverallIterations: 16, TraceHistogramMax: 2, PathProgramHistogramMax: 8, EmptinessCheckTime: 0.0s, AutomataDifference: 811.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.2s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2682 SdHoareTripleChecker+Valid, 3.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2682 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 3.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 166 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5752 IncrementalHoareTripleChecker+Invalid, 5918 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 166 mSolverCounterUnsat, 0 mSDtfsCounter, 5752 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 810 GetRequests, 513 SyntacticMatches, 5 SemanticMatches, 292 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2519 ImplicationChecksByTransitivity, 3.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=46088occurred in iteration=15, InterpolantAutomatonStates: 238, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 4.8s InterpolantComputationTime, 685 NumberOfCodeBlocks, 685 NumberOfCodeBlocksAsserted, 37 NumberOfCheckSat, 943 ConstructedInterpolants, 0 QuantifiedInterpolants, 6127 SizeOfPredicates, 72 NumberOfNonLiveVariables, 2823 ConjunctsInSsa, 128 ConjunctsInUnsatCore, 40 InterpolantComputations, 8 PerfectInterpolantSequences, 99/164 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