/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 --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-commit-2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 08:46:00,227 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 08:46:00,310 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 08:46:00,316 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 08:46:00,316 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 08:46:00,346 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 08:46:00,347 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 08:46:00,347 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 08:46:00,348 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 08:46:00,351 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 08:46:00,351 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 08:46:00,352 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 08:46:00,352 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 08:46:00,353 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 08:46:00,353 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 08:46:00,353 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 08:46:00,354 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 08:46:00,354 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 08:46:00,354 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 08:46:00,354 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 08:46:00,354 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 08:46:00,355 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 08:46:00,355 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 08:46:00,356 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 08:46:00,356 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 08:46:00,356 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 08:46:00,357 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 08:46:00,357 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 08:46:00,357 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 08:46:00,357 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 08:46:00,358 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 08:46:00,358 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 08:46:00,358 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 08:46:00,358 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 08:46:00,359 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 08:46:00,359 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST [2023-08-24 08:46:00,674 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 08:46:00,691 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 08:46:00,693 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 08:46:00,694 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 08:46:00,695 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 08:46:00,696 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-commit-2.wvr.c [2023-08-24 08:46:01,904 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 08:46:02,166 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 08:46:02,167 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-commit-2.wvr.c [2023-08-24 08:46:02,179 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ba2f977e/132f42469c8c4b1ea208802d86faa165/FLAG8bb6f3a24 [2023-08-24 08:46:02,190 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ba2f977e/132f42469c8c4b1ea208802d86faa165 [2023-08-24 08:46:02,192 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 08:46:02,194 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 08:46:02,195 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 08:46:02,195 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 08:46:02,197 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 08:46:02,198 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 08:46:02" (1/1) ... [2023-08-24 08:46:02,199 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d954652 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:46:02, skipping insertion in model container [2023-08-24 08:46:02,199 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 08:46:02" (1/1) ... [2023-08-24 08:46:02,238 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 08:46:02,419 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-commit-2.wvr.c[5846,5859] [2023-08-24 08:46:02,425 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 08:46:02,441 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 08:46:02,484 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-commit-2.wvr.c[5846,5859] [2023-08-24 08:46:02,486 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 08:46:02,494 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 08:46:02,494 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 08:46:02,500 INFO L206 MainTranslator]: Completed translation [2023-08-24 08:46:02,500 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:46:02 WrapperNode [2023-08-24 08:46:02,500 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 08:46:02,501 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 08:46:02,501 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 08:46:02,501 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 08:46:02,506 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:46:02" (1/1) ... [2023-08-24 08:46:02,515 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:46:02" (1/1) ... [2023-08-24 08:46:02,558 INFO L138 Inliner]: procedures = 26, calls = 93, calls flagged for inlining = 27, calls inlined = 33, statements flattened = 478 [2023-08-24 08:46:02,559 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 08:46:02,559 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 08:46:02,559 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 08:46:02,559 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 08:46:02,567 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:46:02" (1/1) ... [2023-08-24 08:46:02,567 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:46:02" (1/1) ... [2023-08-24 08:46:02,581 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:46:02" (1/1) ... [2023-08-24 08:46:02,582 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:46:02" (1/1) ... [2023-08-24 08:46:02,608 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:46:02" (1/1) ... [2023-08-24 08:46:02,613 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:46:02" (1/1) ... [2023-08-24 08:46:02,616 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:46:02" (1/1) ... [2023-08-24 08:46:02,617 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:46:02" (1/1) ... [2023-08-24 08:46:02,635 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 08:46:02,636 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 08:46:02,636 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 08:46:02,636 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 08:46:02,637 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:46:02" (1/1) ... [2023-08-24 08:46:02,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 08:46:02,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 08:46:02,669 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 08:46:02,696 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 08:46:02,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 08:46:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 08:46:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 08:46:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 08:46:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-24 08:46:02,713 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-24 08:46:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-24 08:46:02,713 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-24 08:46:02,713 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-24 08:46:02,714 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-24 08:46:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-08-24 08:46:02,714 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-08-24 08:46:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 08:46:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-24 08:46:02,714 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-24 08:46:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-24 08:46:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 08:46:02,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 08:46:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 08:46:02,718 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 08:46:02,862 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 08:46:02,864 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 08:46:03,372 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 08:46:03,664 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 08:46:03,665 INFO L302 CfgBuilder]: Removed 8 assume(true) statements. [2023-08-24 08:46:03,670 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 08:46:03 BoogieIcfgContainer [2023-08-24 08:46:03,670 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 08:46:03,673 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 08:46:03,673 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 08:46:03,676 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 08:46:03,676 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 08:46:02" (1/3) ... [2023-08-24 08:46:03,677 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f45383b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 08:46:03, skipping insertion in model container [2023-08-24 08:46:03,678 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:46:02" (2/3) ... [2023-08-24 08:46:03,678 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f45383b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 08:46:03, skipping insertion in model container [2023-08-24 08:46:03,678 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 08:46:03" (3/3) ... [2023-08-24 08:46:03,680 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-commit-2.wvr.c [2023-08-24 08:46:03,698 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 08:46:03,699 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 08:46:03,699 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 08:46:03,802 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-24 08:46:03,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 313 places, 325 transitions, 682 flow [2023-08-24 08:46:04,023 INFO L124 PetriNetUnfolderBase]: 25/321 cut-off events. [2023-08-24 08:46:04,023 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-24 08:46:04,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 338 conditions, 321 events. 25/321 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 208 event pairs, 0 based on Foata normal form. 0/295 useless extension candidates. Maximal degree in co-relation 282. Up to 2 conditions per place. [2023-08-24 08:46:04,028 INFO L82 GeneralOperation]: Start removeDead. Operand has 313 places, 325 transitions, 682 flow [2023-08-24 08:46:04,034 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 297 places, 309 transitions, 642 flow [2023-08-24 08:46:04,037 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 08:46:04,045 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 297 places, 309 transitions, 642 flow [2023-08-24 08:46:04,048 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 297 places, 309 transitions, 642 flow [2023-08-24 08:46:04,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 297 places, 309 transitions, 642 flow [2023-08-24 08:46:04,106 INFO L124 PetriNetUnfolderBase]: 25/309 cut-off events. [2023-08-24 08:46:04,106 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-24 08:46:04,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 326 conditions, 309 events. 25/309 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 207 event pairs, 0 based on Foata normal form. 0/284 useless extension candidates. Maximal degree in co-relation 282. Up to 2 conditions per place. [2023-08-24 08:46:04,110 INFO L119 LiptonReduction]: Number of co-enabled transitions 2928 [2023-08-24 08:46:14,701 INFO L134 LiptonReduction]: Checked pairs total: 6507 [2023-08-24 08:46:14,702 INFO L136 LiptonReduction]: Total number of compositions: 314 [2023-08-24 08:46:14,714 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 08:46:14,719 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;@1e915c1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 08:46:14,719 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-08-24 08:46:14,727 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 08:46:14,727 INFO L124 PetriNetUnfolderBase]: 8/40 cut-off events. [2023-08-24 08:46:14,727 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-24 08:46:14,727 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:46:14,728 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 08:46:14,728 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 08:46:14,732 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:46:14,733 INFO L85 PathProgramCache]: Analyzing trace with hash -911720934, now seen corresponding path program 1 times [2023-08-24 08:46:14,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:46:14,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726625743] [2023-08-24 08:46:14,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:46:14,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:46:15,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:46:15,451 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 08:46:15,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:46:15,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726625743] [2023-08-24 08:46:15,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726625743] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:46:15,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:46:15,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-24 08:46:15,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541085400] [2023-08-24 08:46:15,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:46:15,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 08:46:15,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:46:15,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 08:46:15,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 08:46:15,491 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 284 out of 639 [2023-08-24 08:46:15,496 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 41 transitions, 106 flow. Second operand has 3 states, 3 states have (on average 292.3333333333333) internal successors, (877), 3 states have internal predecessors, (877), 0 states have call successors, (0), 0 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 08:46:15,496 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:46:15,496 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 284 of 639 [2023-08-24 08:46:15,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:46:15,962 INFO L124 PetriNetUnfolderBase]: 2346/3110 cut-off events. [2023-08-24 08:46:15,962 INFO L125 PetriNetUnfolderBase]: For 232/232 co-relation queries the response was YES. [2023-08-24 08:46:15,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6500 conditions, 3110 events. 2346/3110 cut-off events. For 232/232 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 11910 event pairs, 381 based on Foata normal form. 1/2317 useless extension candidates. Maximal degree in co-relation 5552. Up to 2810 conditions per place. [2023-08-24 08:46:15,984 INFO L140 encePairwiseOnDemand]: 633/639 looper letters, 58 selfloop transitions, 5 changer transitions 1/64 dead transitions. [2023-08-24 08:46:15,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 64 transitions, 301 flow [2023-08-24 08:46:15,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 08:46:15,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 08:46:16,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 917 transitions. [2023-08-24 08:46:16,006 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47835159102764735 [2023-08-24 08:46:16,006 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 917 transitions. [2023-08-24 08:46:16,007 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 917 transitions. [2023-08-24 08:46:16,011 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:46:16,013 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 917 transitions. [2023-08-24 08:46:16,019 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 305.6666666666667) internal successors, (917), 3 states have internal predecessors, (917), 0 states have call successors, (0), 0 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 08:46:16,027 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 639.0) internal successors, (2556), 4 states have internal predecessors, (2556), 0 states have call successors, (0), 0 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 08:46:16,028 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 639.0) internal successors, (2556), 4 states have internal predecessors, (2556), 0 states have call successors, (0), 0 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 08:46:16,030 INFO L175 Difference]: Start difference. First operand has 46 places, 41 transitions, 106 flow. Second operand 3 states and 917 transitions. [2023-08-24 08:46:16,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 64 transitions, 301 flow [2023-08-24 08:46:16,036 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 64 transitions, 271 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-08-24 08:46:16,038 INFO L231 Difference]: Finished difference. Result has 41 places, 45 transitions, 123 flow [2023-08-24 08:46:16,039 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=639, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=123, PETRI_PLACES=41, PETRI_TRANSITIONS=45} [2023-08-24 08:46:16,042 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -5 predicate places. [2023-08-24 08:46:16,042 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 45 transitions, 123 flow [2023-08-24 08:46:16,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 292.3333333333333) internal successors, (877), 3 states have internal predecessors, (877), 0 states have call successors, (0), 0 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 08:46:16,043 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:46:16,044 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:46:16,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 08:46:16,044 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 08:46:16,051 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:46:16,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1186990162, now seen corresponding path program 1 times [2023-08-24 08:46:16,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:46:16,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929743267] [2023-08-24 08:46:16,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:46:16,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:46:16,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:46:16,251 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 08:46:16,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:46:16,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929743267] [2023-08-24 08:46:16,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929743267] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:46:16,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:46:16,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 08:46:16,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393909238] [2023-08-24 08:46:16,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:46:16,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 08:46:16,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:46:16,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 08:46:16,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-24 08:46:16,256 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 639 [2023-08-24 08:46:16,257 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 45 transitions, 123 flow. Second operand has 4 states, 4 states have (on average 242.75) internal successors, (971), 4 states have internal predecessors, (971), 0 states have call successors, (0), 0 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 08:46:16,258 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:46:16,258 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 639 [2023-08-24 08:46:16,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:46:16,796 INFO L124 PetriNetUnfolderBase]: 2649/3598 cut-off events. [2023-08-24 08:46:16,796 INFO L125 PetriNetUnfolderBase]: For 779/779 co-relation queries the response was YES. [2023-08-24 08:46:16,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8467 conditions, 3598 events. 2649/3598 cut-off events. For 779/779 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 13442 event pairs, 1817 based on Foata normal form. 166/3571 useless extension candidates. Maximal degree in co-relation 3766. Up to 3111 conditions per place. [2023-08-24 08:46:16,814 INFO L140 encePairwiseOnDemand]: 626/639 looper letters, 44 selfloop transitions, 2 changer transitions 36/82 dead transitions. [2023-08-24 08:46:16,814 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 82 transitions, 379 flow [2023-08-24 08:46:16,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 08:46:16,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 08:46:16,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1260 transitions. [2023-08-24 08:46:16,819 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39436619718309857 [2023-08-24 08:46:16,819 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1260 transitions. [2023-08-24 08:46:16,819 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1260 transitions. [2023-08-24 08:46:16,820 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:46:16,820 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1260 transitions. [2023-08-24 08:46:16,823 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 252.0) internal successors, (1260), 5 states have internal predecessors, (1260), 0 states have call successors, (0), 0 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 08:46:16,827 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 639.0) internal successors, (3834), 6 states have internal predecessors, (3834), 0 states have call successors, (0), 0 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 08:46:16,829 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 639.0) internal successors, (3834), 6 states have internal predecessors, (3834), 0 states have call successors, (0), 0 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 08:46:16,829 INFO L175 Difference]: Start difference. First operand has 41 places, 45 transitions, 123 flow. Second operand 5 states and 1260 transitions. [2023-08-24 08:46:16,829 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 82 transitions, 379 flow [2023-08-24 08:46:16,831 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 82 transitions, 372 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 08:46:16,833 INFO L231 Difference]: Finished difference. Result has 47 places, 46 transitions, 152 flow [2023-08-24 08:46:16,834 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=639, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=152, PETRI_PLACES=47, PETRI_TRANSITIONS=46} [2023-08-24 08:46:16,836 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 1 predicate places. [2023-08-24 08:46:16,837 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 46 transitions, 152 flow [2023-08-24 08:46:16,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 242.75) internal successors, (971), 4 states have internal predecessors, (971), 0 states have call successors, (0), 0 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 08:46:16,842 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:46:16,842 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:46:16,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-24 08:46:16,843 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 08:46:16,845 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:46:16,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1123134139, now seen corresponding path program 1 times [2023-08-24 08:46:16,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:46:16,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233870717] [2023-08-24 08:46:16,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:46:16,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:46:16,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:46:17,106 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 08:46:17,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:46:17,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233870717] [2023-08-24 08:46:17,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233870717] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:46:17,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:46:17,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 08:46:17,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286377851] [2023-08-24 08:46:17,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:46:17,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 08:46:17,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:46:17,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 08:46:17,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 08:46:17,109 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 280 out of 639 [2023-08-24 08:46:17,110 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 46 transitions, 152 flow. Second operand has 3 states, 3 states have (on average 289.3333333333333) internal successors, (868), 3 states have internal predecessors, (868), 0 states have call successors, (0), 0 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 08:46:17,110 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:46:17,110 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 280 of 639 [2023-08-24 08:46:17,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:46:17,605 INFO L124 PetriNetUnfolderBase]: 2852/3829 cut-off events. [2023-08-24 08:46:17,605 INFO L125 PetriNetUnfolderBase]: For 1539/1539 co-relation queries the response was YES. [2023-08-24 08:46:17,612 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9580 conditions, 3829 events. 2852/3829 cut-off events. For 1539/1539 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 14397 event pairs, 765 based on Foata normal form. 140/3967 useless extension candidates. Maximal degree in co-relation 9565. Up to 2698 conditions per place. [2023-08-24 08:46:17,628 INFO L140 encePairwiseOnDemand]: 636/639 looper letters, 68 selfloop transitions, 2 changer transitions 0/70 dead transitions. [2023-08-24 08:46:17,628 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 70 transitions, 359 flow [2023-08-24 08:46:17,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 08:46:17,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 08:46:17,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 907 transitions. [2023-08-24 08:46:17,631 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4731351069379238 [2023-08-24 08:46:17,631 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 907 transitions. [2023-08-24 08:46:17,631 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 907 transitions. [2023-08-24 08:46:17,632 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:46:17,632 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 907 transitions. [2023-08-24 08:46:17,634 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 302.3333333333333) internal successors, (907), 3 states have internal predecessors, (907), 0 states have call successors, (0), 0 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 08:46:17,637 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 639.0) internal successors, (2556), 4 states have internal predecessors, (2556), 0 states have call successors, (0), 0 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 08:46:17,638 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 639.0) internal successors, (2556), 4 states have internal predecessors, (2556), 0 states have call successors, (0), 0 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 08:46:17,638 INFO L175 Difference]: Start difference. First operand has 47 places, 46 transitions, 152 flow. Second operand 3 states and 907 transitions. [2023-08-24 08:46:17,638 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 70 transitions, 359 flow [2023-08-24 08:46:17,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 70 transitions, 343 flow, removed 7 selfloop flow, removed 2 redundant places. [2023-08-24 08:46:17,644 INFO L231 Difference]: Finished difference. Result has 46 places, 46 transitions, 144 flow [2023-08-24 08:46:17,645 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=639, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=144, PETRI_PLACES=46, PETRI_TRANSITIONS=46} [2023-08-24 08:46:17,646 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 0 predicate places. [2023-08-24 08:46:17,648 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 46 transitions, 144 flow [2023-08-24 08:46:17,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 289.3333333333333) internal successors, (868), 3 states have internal predecessors, (868), 0 states have call successors, (0), 0 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 08:46:17,649 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:46:17,649 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:46:17,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-24 08:46:17,650 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 08:46:17,650 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:46:17,650 INFO L85 PathProgramCache]: Analyzing trace with hash 388490759, now seen corresponding path program 1 times [2023-08-24 08:46:17,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:46:17,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826586640] [2023-08-24 08:46:17,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:46:17,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:46:17,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:46:17,896 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 08:46:17,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:46:17,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826586640] [2023-08-24 08:46:17,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826586640] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:46:17,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:46:17,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 08:46:17,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126812079] [2023-08-24 08:46:17,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:46:17,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 08:46:17,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:46:17,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 08:46:17,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 08:46:17,901 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 280 out of 639 [2023-08-24 08:46:17,902 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 46 transitions, 144 flow. Second operand has 3 states, 3 states have (on average 289.3333333333333) internal successors, (868), 3 states have internal predecessors, (868), 0 states have call successors, (0), 0 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 08:46:17,902 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:46:17,902 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 280 of 639 [2023-08-24 08:46:17,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:46:18,391 INFO L124 PetriNetUnfolderBase]: 2676/3627 cut-off events. [2023-08-24 08:46:18,391 INFO L125 PetriNetUnfolderBase]: For 1639/1639 co-relation queries the response was YES. [2023-08-24 08:46:18,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9333 conditions, 3627 events. 2676/3627 cut-off events. For 1639/1639 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 13516 event pairs, 689 based on Foata normal form. 132/3755 useless extension candidates. Maximal degree in co-relation 9313. Up to 2700 conditions per place. [2023-08-24 08:46:18,408 INFO L140 encePairwiseOnDemand]: 636/639 looper letters, 68 selfloop transitions, 2 changer transitions 0/70 dead transitions. [2023-08-24 08:46:18,408 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 70 transitions, 353 flow [2023-08-24 08:46:18,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 08:46:18,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 08:46:18,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 908 transitions. [2023-08-24 08:46:18,411 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4736567553468962 [2023-08-24 08:46:18,412 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 908 transitions. [2023-08-24 08:46:18,412 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 908 transitions. [2023-08-24 08:46:18,412 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:46:18,412 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 908 transitions. [2023-08-24 08:46:18,414 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 302.6666666666667) internal successors, (908), 3 states have internal predecessors, (908), 0 states have call successors, (0), 0 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 08:46:18,417 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 639.0) internal successors, (2556), 4 states have internal predecessors, (2556), 0 states have call successors, (0), 0 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 08:46:18,418 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 639.0) internal successors, (2556), 4 states have internal predecessors, (2556), 0 states have call successors, (0), 0 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 08:46:18,418 INFO L175 Difference]: Start difference. First operand has 46 places, 46 transitions, 144 flow. Second operand 3 states and 908 transitions. [2023-08-24 08:46:18,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 70 transitions, 353 flow [2023-08-24 08:46:18,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 70 transitions, 351 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 08:46:18,422 INFO L231 Difference]: Finished difference. Result has 48 places, 46 transitions, 150 flow [2023-08-24 08:46:18,423 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=639, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=150, PETRI_PLACES=48, PETRI_TRANSITIONS=46} [2023-08-24 08:46:18,424 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 2 predicate places. [2023-08-24 08:46:18,424 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 46 transitions, 150 flow [2023-08-24 08:46:18,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 289.3333333333333) internal successors, (868), 3 states have internal predecessors, (868), 0 states have call successors, (0), 0 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 08:46:18,425 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:46:18,425 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:46:18,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-24 08:46:18,425 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 08:46:18,426 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:46:18,426 INFO L85 PathProgramCache]: Analyzing trace with hash 1857277381, now seen corresponding path program 1 times [2023-08-24 08:46:18,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:46:18,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491210040] [2023-08-24 08:46:18,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:46:18,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:46:18,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:46:18,639 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 08:46:18,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:46:18,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491210040] [2023-08-24 08:46:18,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491210040] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:46:18,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:46:18,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 08:46:18,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201098441] [2023-08-24 08:46:18,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:46:18,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 08:46:18,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:46:18,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 08:46:18,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 08:46:18,646 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 280 out of 639 [2023-08-24 08:46:18,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 46 transitions, 150 flow. Second operand has 3 states, 3 states have (on average 289.3333333333333) internal successors, (868), 3 states have internal predecessors, (868), 0 states have call successors, (0), 0 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 08:46:18,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:46:18,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 280 of 639 [2023-08-24 08:46:18,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:46:19,185 INFO L124 PetriNetUnfolderBase]: 3151/4250 cut-off events. [2023-08-24 08:46:19,185 INFO L125 PetriNetUnfolderBase]: For 2506/2506 co-relation queries the response was YES. [2023-08-24 08:46:19,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11311 conditions, 4250 events. 3151/4250 cut-off events. For 2506/2506 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 15729 event pairs, 896 based on Foata normal form. 104/4350 useless extension candidates. Maximal degree in co-relation 11289. Up to 2724 conditions per place. [2023-08-24 08:46:19,207 INFO L140 encePairwiseOnDemand]: 636/639 looper letters, 61 selfloop transitions, 2 changer transitions 8/71 dead transitions. [2023-08-24 08:46:19,207 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 71 transitions, 361 flow [2023-08-24 08:46:19,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 08:46:19,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 08:46:19,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 911 transitions. [2023-08-24 08:46:19,210 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47522170057381324 [2023-08-24 08:46:19,210 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 911 transitions. [2023-08-24 08:46:19,210 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 911 transitions. [2023-08-24 08:46:19,210 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:46:19,211 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 911 transitions. [2023-08-24 08:46:19,213 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 303.6666666666667) internal successors, (911), 3 states have internal predecessors, (911), 0 states have call successors, (0), 0 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 08:46:19,216 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 639.0) internal successors, (2556), 4 states have internal predecessors, (2556), 0 states have call successors, (0), 0 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 08:46:19,217 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 639.0) internal successors, (2556), 4 states have internal predecessors, (2556), 0 states have call successors, (0), 0 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 08:46:19,217 INFO L175 Difference]: Start difference. First operand has 48 places, 46 transitions, 150 flow. Second operand 3 states and 911 transitions. [2023-08-24 08:46:19,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 71 transitions, 361 flow [2023-08-24 08:46:19,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 71 transitions, 359 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 08:46:19,223 INFO L231 Difference]: Finished difference. Result has 50 places, 46 transitions, 156 flow [2023-08-24 08:46:19,223 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=639, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=156, PETRI_PLACES=50, PETRI_TRANSITIONS=46} [2023-08-24 08:46:19,225 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 4 predicate places. [2023-08-24 08:46:19,225 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 46 transitions, 156 flow [2023-08-24 08:46:19,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 289.3333333333333) internal successors, (868), 3 states have internal predecessors, (868), 0 states have call successors, (0), 0 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 08:46:19,226 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:46:19,226 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:46:19,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-24 08:46:19,226 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 08:46:19,227 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:46:19,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1095608591, now seen corresponding path program 1 times [2023-08-24 08:46:19,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:46:19,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870951608] [2023-08-24 08:46:19,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:46:19,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:46:19,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:46:19,401 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 08:46:19,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:46:19,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870951608] [2023-08-24 08:46:19,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870951608] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:46:19,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:46:19,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-24 08:46:19,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312618536] [2023-08-24 08:46:19,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:46:19,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 08:46:19,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:46:19,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 08:46:19,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-24 08:46:19,404 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 639 [2023-08-24 08:46:19,405 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 46 transitions, 156 flow. Second operand has 4 states, 4 states have (on average 244.0) internal successors, (976), 4 states have internal predecessors, (976), 0 states have call successors, (0), 0 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 08:46:19,405 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:46:19,405 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 639 [2023-08-24 08:46:19,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:46:20,116 INFO L124 PetriNetUnfolderBase]: 4219/5777 cut-off events. [2023-08-24 08:46:20,116 INFO L125 PetriNetUnfolderBase]: For 3621/3621 co-relation queries the response was YES. [2023-08-24 08:46:20,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15552 conditions, 5777 events. 4219/5777 cut-off events. For 3621/3621 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 23377 event pairs, 3251 based on Foata normal form. 80/5848 useless extension candidates. Maximal degree in co-relation 15528. Up to 4248 conditions per place. [2023-08-24 08:46:20,139 INFO L140 encePairwiseOnDemand]: 629/639 looper letters, 43 selfloop transitions, 4 changer transitions 38/85 dead transitions. [2023-08-24 08:46:20,140 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 85 transitions, 434 flow [2023-08-24 08:46:20,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 08:46:20,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 08:46:20,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1262 transitions. [2023-08-24 08:46:20,144 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39499217527386543 [2023-08-24 08:46:20,144 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1262 transitions. [2023-08-24 08:46:20,144 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1262 transitions. [2023-08-24 08:46:20,145 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:46:20,145 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1262 transitions. [2023-08-24 08:46:20,147 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 252.4) internal successors, (1262), 5 states have internal predecessors, (1262), 0 states have call successors, (0), 0 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 08:46:20,151 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 639.0) internal successors, (3834), 6 states have internal predecessors, (3834), 0 states have call successors, (0), 0 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 08:46:20,152 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 639.0) internal successors, (3834), 6 states have internal predecessors, (3834), 0 states have call successors, (0), 0 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 08:46:20,153 INFO L175 Difference]: Start difference. First operand has 50 places, 46 transitions, 156 flow. Second operand 5 states and 1262 transitions. [2023-08-24 08:46:20,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 85 transitions, 434 flow [2023-08-24 08:46:20,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 85 transitions, 432 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 08:46:20,156 INFO L231 Difference]: Finished difference. Result has 56 places, 47 transitions, 184 flow [2023-08-24 08:46:20,156 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=639, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=184, PETRI_PLACES=56, PETRI_TRANSITIONS=47} [2023-08-24 08:46:20,157 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 10 predicate places. [2023-08-24 08:46:20,157 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 47 transitions, 184 flow [2023-08-24 08:46:20,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 244.0) internal successors, (976), 4 states have internal predecessors, (976), 0 states have call successors, (0), 0 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 08:46:20,158 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:46:20,158 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:46:20,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-24 08:46:20,158 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 08:46:20,159 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:46:20,159 INFO L85 PathProgramCache]: Analyzing trace with hash 106396022, now seen corresponding path program 1 times [2023-08-24 08:46:20,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:46:20,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400473818] [2023-08-24 08:46:20,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:46:20,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:46:20,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:46:20,343 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 08:46:20,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:46:20,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400473818] [2023-08-24 08:46:20,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400473818] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:46:20,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:46:20,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-24 08:46:20,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450403331] [2023-08-24 08:46:20,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:46:20,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 08:46:20,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:46:20,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 08:46:20,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-24 08:46:20,346 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 639 [2023-08-24 08:46:20,347 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 47 transitions, 184 flow. Second operand has 4 states, 4 states have (on average 244.25) internal successors, (977), 4 states have internal predecessors, (977), 0 states have call successors, (0), 0 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 08:46:20,347 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:46:20,347 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 639 [2023-08-24 08:46:20,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:46:20,932 INFO L124 PetriNetUnfolderBase]: 3402/4663 cut-off events. [2023-08-24 08:46:20,932 INFO L125 PetriNetUnfolderBase]: For 3082/3082 co-relation queries the response was YES. [2023-08-24 08:46:20,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12633 conditions, 4663 events. 3402/4663 cut-off events. For 3082/3082 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 18135 event pairs, 2604 based on Foata normal form. 38/4697 useless extension candidates. Maximal degree in co-relation 12601. Up to 4246 conditions per place. [2023-08-24 08:46:20,951 INFO L140 encePairwiseOnDemand]: 629/639 looper letters, 42 selfloop transitions, 6 changer transitions 26/74 dead transitions. [2023-08-24 08:46:20,951 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 74 transitions, 412 flow [2023-08-24 08:46:20,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 08:46:20,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 08:46:20,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1251 transitions. [2023-08-24 08:46:20,954 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39154929577464787 [2023-08-24 08:46:20,954 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1251 transitions. [2023-08-24 08:46:20,954 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1251 transitions. [2023-08-24 08:46:20,955 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:46:20,955 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1251 transitions. [2023-08-24 08:46:20,957 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 250.2) internal successors, (1251), 5 states have internal predecessors, (1251), 0 states have call successors, (0), 0 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 08:46:20,961 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 639.0) internal successors, (3834), 6 states have internal predecessors, (3834), 0 states have call successors, (0), 0 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 08:46:20,962 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 639.0) internal successors, (3834), 6 states have internal predecessors, (3834), 0 states have call successors, (0), 0 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 08:46:20,962 INFO L175 Difference]: Start difference. First operand has 56 places, 47 transitions, 184 flow. Second operand 5 states and 1251 transitions. [2023-08-24 08:46:20,962 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 74 transitions, 412 flow [2023-08-24 08:46:20,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 74 transitions, 380 flow, removed 12 selfloop flow, removed 4 redundant places. [2023-08-24 08:46:20,967 INFO L231 Difference]: Finished difference. Result has 59 places, 48 transitions, 198 flow [2023-08-24 08:46:20,967 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=639, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=198, PETRI_PLACES=59, PETRI_TRANSITIONS=48} [2023-08-24 08:46:20,968 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 13 predicate places. [2023-08-24 08:46:20,968 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 48 transitions, 198 flow [2023-08-24 08:46:20,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 244.25) internal successors, (977), 4 states have internal predecessors, (977), 0 states have call successors, (0), 0 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 08:46:20,969 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:46:20,969 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:46:20,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-24 08:46:20,969 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 08:46:20,969 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:46:20,969 INFO L85 PathProgramCache]: Analyzing trace with hash -752998495, now seen corresponding path program 1 times [2023-08-24 08:46:20,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:46:20,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903622036] [2023-08-24 08:46:20,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:46:20,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:46:20,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:46:21,132 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 08:46:21,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:46:21,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903622036] [2023-08-24 08:46:21,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903622036] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:46:21,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:46:21,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-24 08:46:21,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837540044] [2023-08-24 08:46:21,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:46:21,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 08:46:21,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:46:21,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 08:46:21,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-24 08:46:21,135 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 639 [2023-08-24 08:46:21,135 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 48 transitions, 198 flow. Second operand has 4 states, 4 states have (on average 244.5) internal successors, (978), 4 states have internal predecessors, (978), 0 states have call successors, (0), 0 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 08:46:21,136 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:46:21,136 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 639 [2023-08-24 08:46:21,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:46:21,700 INFO L124 PetriNetUnfolderBase]: 3522/4838 cut-off events. [2023-08-24 08:46:21,700 INFO L125 PetriNetUnfolderBase]: For 3215/3215 co-relation queries the response was YES. [2023-08-24 08:46:21,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13096 conditions, 4838 events. 3522/4838 cut-off events. For 3215/3215 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 19014 event pairs, 2708 based on Foata normal form. 56/4891 useless extension candidates. Maximal degree in co-relation 13061. Up to 4244 conditions per place. [2023-08-24 08:46:21,720 INFO L140 encePairwiseOnDemand]: 634/639 looper letters, 46 selfloop transitions, 3 changer transitions 25/74 dead transitions. [2023-08-24 08:46:21,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 74 transitions, 426 flow [2023-08-24 08:46:21,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 08:46:21,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 08:46:21,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1012 transitions. [2023-08-24 08:46:21,723 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39593114241001565 [2023-08-24 08:46:21,723 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1012 transitions. [2023-08-24 08:46:21,724 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1012 transitions. [2023-08-24 08:46:21,724 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:46:21,724 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1012 transitions. [2023-08-24 08:46:21,727 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 253.0) internal successors, (1012), 4 states have internal predecessors, (1012), 0 states have call successors, (0), 0 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 08:46:21,730 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 639.0) internal successors, (3195), 5 states have internal predecessors, (3195), 0 states have call successors, (0), 0 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 08:46:21,731 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 639.0) internal successors, (3195), 5 states have internal predecessors, (3195), 0 states have call successors, (0), 0 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 08:46:21,731 INFO L175 Difference]: Start difference. First operand has 59 places, 48 transitions, 198 flow. Second operand 4 states and 1012 transitions. [2023-08-24 08:46:21,731 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 74 transitions, 426 flow [2023-08-24 08:46:21,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 74 transitions, 398 flow, removed 7 selfloop flow, removed 4 redundant places. [2023-08-24 08:46:21,735 INFO L231 Difference]: Finished difference. Result has 60 places, 49 transitions, 194 flow [2023-08-24 08:46:21,735 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=639, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=194, PETRI_PLACES=60, PETRI_TRANSITIONS=49} [2023-08-24 08:46:21,737 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 14 predicate places. [2023-08-24 08:46:21,737 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 49 transitions, 194 flow [2023-08-24 08:46:21,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 244.5) internal successors, (978), 4 states have internal predecessors, (978), 0 states have call successors, (0), 0 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 08:46:21,737 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:46:21,738 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:46:21,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-24 08:46:21,738 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 08:46:21,738 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:46:21,738 INFO L85 PathProgramCache]: Analyzing trace with hash 1235863472, now seen corresponding path program 1 times [2023-08-24 08:46:21,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:46:21,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074370514] [2023-08-24 08:46:21,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:46:21,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:46:21,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:46:22,000 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 08:46:22,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:46:22,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074370514] [2023-08-24 08:46:22,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074370514] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:46:22,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:46:22,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 08:46:22,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848275382] [2023-08-24 08:46:22,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:46:22,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 08:46:22,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:46:22,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 08:46:22,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 08:46:22,006 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 283 out of 639 [2023-08-24 08:46:22,007 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 49 transitions, 194 flow. Second operand has 3 states, 3 states have (on average 294.6666666666667) internal successors, (884), 3 states have internal predecessors, (884), 0 states have call successors, (0), 0 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 08:46:22,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:46:22,007 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 283 of 639 [2023-08-24 08:46:22,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:46:22,315 INFO L124 PetriNetUnfolderBase]: 1883/2543 cut-off events. [2023-08-24 08:46:22,315 INFO L125 PetriNetUnfolderBase]: For 1814/1814 co-relation queries the response was YES. [2023-08-24 08:46:22,319 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6962 conditions, 2543 events. 1883/2543 cut-off events. For 1814/1814 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 8444 event pairs, 709 based on Foata normal form. 30/2572 useless extension candidates. Maximal degree in co-relation 6930. Up to 2325 conditions per place. [2023-08-24 08:46:22,326 INFO L140 encePairwiseOnDemand]: 636/639 looper letters, 51 selfloop transitions, 2 changer transitions 9/62 dead transitions. [2023-08-24 08:46:22,326 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 62 transitions, 350 flow [2023-08-24 08:46:22,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 08:46:22,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 08:46:22,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 904 transitions. [2023-08-24 08:46:22,329 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4715701617110068 [2023-08-24 08:46:22,329 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 904 transitions. [2023-08-24 08:46:22,330 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 904 transitions. [2023-08-24 08:46:22,330 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:46:22,330 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 904 transitions. [2023-08-24 08:46:22,332 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 301.3333333333333) internal successors, (904), 3 states have internal predecessors, (904), 0 states have call successors, (0), 0 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 08:46:22,335 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 639.0) internal successors, (2556), 4 states have internal predecessors, (2556), 0 states have call successors, (0), 0 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 08:46:22,335 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 639.0) internal successors, (2556), 4 states have internal predecessors, (2556), 0 states have call successors, (0), 0 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 08:46:22,335 INFO L175 Difference]: Start difference. First operand has 60 places, 49 transitions, 194 flow. Second operand 3 states and 904 transitions. [2023-08-24 08:46:22,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 62 transitions, 350 flow [2023-08-24 08:46:22,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 62 transitions, 340 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-08-24 08:46:22,339 INFO L231 Difference]: Finished difference. Result has 60 places, 50 transitions, 198 flow [2023-08-24 08:46:22,339 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=639, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=198, PETRI_PLACES=60, PETRI_TRANSITIONS=50} [2023-08-24 08:46:22,340 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 14 predicate places. [2023-08-24 08:46:22,340 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 50 transitions, 198 flow [2023-08-24 08:46:22,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 294.6666666666667) internal successors, (884), 3 states have internal predecessors, (884), 0 states have call successors, (0), 0 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 08:46:22,341 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:46:22,341 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:46:22,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-24 08:46:22,341 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 08:46:22,341 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:46:22,341 INFO L85 PathProgramCache]: Analyzing trace with hash -894476132, now seen corresponding path program 1 times [2023-08-24 08:46:22,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:46:22,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451743096] [2023-08-24 08:46:22,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:46:22,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:46:22,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:46:22,644 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 08:46:22,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:46:22,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451743096] [2023-08-24 08:46:22,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451743096] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:46:22,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:46:22,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-24 08:46:22,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474763306] [2023-08-24 08:46:22,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:46:22,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 08:46:22,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:46:22,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 08:46:22,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-24 08:46:22,648 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 283 out of 639 [2023-08-24 08:46:22,649 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 50 transitions, 198 flow. Second operand has 5 states, 5 states have (on average 290.4) internal successors, (1452), 5 states have internal predecessors, (1452), 0 states have call successors, (0), 0 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 08:46:22,649 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:46:22,649 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 283 of 639 [2023-08-24 08:46:22,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:46:23,523 INFO L124 PetriNetUnfolderBase]: 5057/6765 cut-off events. [2023-08-24 08:46:23,524 INFO L125 PetriNetUnfolderBase]: For 5330/5330 co-relation queries the response was YES. [2023-08-24 08:46:23,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19325 conditions, 6765 events. 5057/6765 cut-off events. For 5330/5330 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 26226 event pairs, 1639 based on Foata normal form. 198/6962 useless extension candidates. Maximal degree in co-relation 19293. Up to 2697 conditions per place. [2023-08-24 08:46:23,557 INFO L140 encePairwiseOnDemand]: 632/639 looper letters, 89 selfloop transitions, 12 changer transitions 0/101 dead transitions. [2023-08-24 08:46:23,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 101 transitions, 578 flow [2023-08-24 08:46:23,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 08:46:23,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 08:46:23,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1223 transitions. [2023-08-24 08:46:23,561 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4784820031298905 [2023-08-24 08:46:23,561 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1223 transitions. [2023-08-24 08:46:23,561 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1223 transitions. [2023-08-24 08:46:23,562 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:46:23,562 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1223 transitions. [2023-08-24 08:46:23,564 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 305.75) internal successors, (1223), 4 states have internal predecessors, (1223), 0 states have call successors, (0), 0 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 08:46:23,578 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 639.0) internal successors, (3195), 5 states have internal predecessors, (3195), 0 states have call successors, (0), 0 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 08:46:23,580 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 639.0) internal successors, (3195), 5 states have internal predecessors, (3195), 0 states have call successors, (0), 0 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 08:46:23,580 INFO L175 Difference]: Start difference. First operand has 60 places, 50 transitions, 198 flow. Second operand 4 states and 1223 transitions. [2023-08-24 08:46:23,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 101 transitions, 578 flow [2023-08-24 08:46:23,583 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 101 transitions, 574 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-24 08:46:23,585 INFO L231 Difference]: Finished difference. Result has 64 places, 59 transitions, 294 flow [2023-08-24 08:46:23,586 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=639, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=294, PETRI_PLACES=64, PETRI_TRANSITIONS=59} [2023-08-24 08:46:23,586 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 18 predicate places. [2023-08-24 08:46:23,587 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 59 transitions, 294 flow [2023-08-24 08:46:23,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 290.4) internal successors, (1452), 5 states have internal predecessors, (1452), 0 states have call successors, (0), 0 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 08:46:23,587 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:46:23,587 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:46:23,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-24 08:46:23,588 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 08:46:23,588 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:46:23,588 INFO L85 PathProgramCache]: Analyzing trace with hash 266388100, now seen corresponding path program 1 times [2023-08-24 08:46:23,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:46:23,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001757195] [2023-08-24 08:46:23,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:46:23,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:46:23,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:46:23,850 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 08:46:23,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:46:23,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001757195] [2023-08-24 08:46:23,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001757195] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 08:46:23,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [870067482] [2023-08-24 08:46:23,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:46:23,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 08:46:23,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 08:46:23,857 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 08:46:23,872 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 08:46:24,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:46:24,088 INFO L262 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-24 08:46:24,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 08:46:24,190 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 08:46:24,191 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 08:46:24,275 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 08:46:24,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [870067482] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 08:46:24,276 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 08:46:24,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-08-24 08:46:24,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319889548] [2023-08-24 08:46:24,276 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 08:46:24,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-24 08:46:24,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:46:24,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-24 08:46:24,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2023-08-24 08:46:24,280 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 639 [2023-08-24 08:46:24,281 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 59 transitions, 294 flow. Second operand has 12 states, 12 states have (on average 239.16666666666666) internal successors, (2870), 12 states have internal predecessors, (2870), 0 states have call successors, (0), 0 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 08:46:24,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:46:24,282 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 639 [2023-08-24 08:46:24,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:46:25,267 INFO L124 PetriNetUnfolderBase]: 5288/7161 cut-off events. [2023-08-24 08:46:25,268 INFO L125 PetriNetUnfolderBase]: For 10269/10269 co-relation queries the response was YES. [2023-08-24 08:46:25,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23567 conditions, 7161 events. 5288/7161 cut-off events. For 10269/10269 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 28185 event pairs, 3732 based on Foata normal form. 16/7175 useless extension candidates. Maximal degree in co-relation 22531. Up to 6765 conditions per place. [2023-08-24 08:46:25,304 INFO L140 encePairwiseOnDemand]: 632/639 looper letters, 57 selfloop transitions, 3 changer transitions 45/105 dead transitions. [2023-08-24 08:46:25,304 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 105 transitions, 661 flow [2023-08-24 08:46:25,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-24 08:46:25,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-24 08:46:25,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1725 transitions. [2023-08-24 08:46:25,309 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3856472166331321 [2023-08-24 08:46:25,309 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1725 transitions. [2023-08-24 08:46:25,309 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1725 transitions. [2023-08-24 08:46:25,310 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:46:25,310 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1725 transitions. [2023-08-24 08:46:25,313 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 246.42857142857142) internal successors, (1725), 7 states have internal predecessors, (1725), 0 states have call successors, (0), 0 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 08:46:25,317 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 639.0) internal successors, (5112), 8 states have internal predecessors, (5112), 0 states have call successors, (0), 0 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 08:46:25,318 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 639.0) internal successors, (5112), 8 states have internal predecessors, (5112), 0 states have call successors, (0), 0 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 08:46:25,318 INFO L175 Difference]: Start difference. First operand has 64 places, 59 transitions, 294 flow. Second operand 7 states and 1725 transitions. [2023-08-24 08:46:25,318 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 105 transitions, 661 flow [2023-08-24 08:46:25,329 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 105 transitions, 635 flow, removed 13 selfloop flow, removed 0 redundant places. [2023-08-24 08:46:25,331 INFO L231 Difference]: Finished difference. Result has 74 places, 60 transitions, 296 flow [2023-08-24 08:46:25,331 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=639, PETRI_DIFFERENCE_MINUEND_FLOW=272, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=296, PETRI_PLACES=74, PETRI_TRANSITIONS=60} [2023-08-24 08:46:25,331 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 28 predicate places. [2023-08-24 08:46:25,331 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 60 transitions, 296 flow [2023-08-24 08:46:25,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 239.16666666666666) internal successors, (2870), 12 states have internal predecessors, (2870), 0 states have call successors, (0), 0 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 08:46:25,332 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:46:25,333 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:46:25,349 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-24 08:46:25,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-08-24 08:46:25,539 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 08:46:25,540 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:46:25,540 INFO L85 PathProgramCache]: Analyzing trace with hash -36727849, now seen corresponding path program 2 times [2023-08-24 08:46:25,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:46:25,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415116252] [2023-08-24 08:46:25,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:46:25,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:46:25,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:46:25,827 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 08:46:25,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:46:25,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415116252] [2023-08-24 08:46:25,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415116252] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 08:46:25,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781408368] [2023-08-24 08:46:25,827 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 08:46:25,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 08:46:25,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 08:46:25,829 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 08:46:25,855 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 08:46:26,067 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 08:46:26,068 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 08:46:26,071 INFO L262 TraceCheckSpWp]: Trace formula consists of 549 conjuncts, 10 conjunts are in the unsatisfiable core [2023-08-24 08:46:26,073 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 08:46:26,185 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 08:46:26,185 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 08:46:26,299 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 08:46:26,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781408368] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 08:46:26,300 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 08:46:26,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2023-08-24 08:46:26,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688878841] [2023-08-24 08:46:26,300 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 08:46:26,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-24 08:46:26,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:46:26,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-24 08:46:26,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2023-08-24 08:46:26,306 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 639 [2023-08-24 08:46:26,309 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 60 transitions, 296 flow. Second operand has 18 states, 18 states have (on average 237.77777777777777) internal successors, (4280), 18 states have internal predecessors, (4280), 0 states have call successors, (0), 0 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 08:46:26,309 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:46:26,309 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 639 [2023-08-24 08:46:26,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:46:27,377 INFO L124 PetriNetUnfolderBase]: 5372/7294 cut-off events. [2023-08-24 08:46:27,377 INFO L125 PetriNetUnfolderBase]: For 8553/8553 co-relation queries the response was YES. [2023-08-24 08:46:27,387 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23033 conditions, 7294 events. 5372/7294 cut-off events. For 8553/8553 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 28844 event pairs, 3742 based on Foata normal form. 28/7322 useless extension candidates. Maximal degree in co-relation 22993. Up to 6765 conditions per place. [2023-08-24 08:46:27,411 INFO L140 encePairwiseOnDemand]: 632/639 looper letters, 57 selfloop transitions, 4 changer transitions 54/115 dead transitions. [2023-08-24 08:46:27,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 115 transitions, 731 flow [2023-08-24 08:46:27,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-24 08:46:27,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-24 08:46:27,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2203 transitions. [2023-08-24 08:46:27,417 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3830638149886976 [2023-08-24 08:46:27,417 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2203 transitions. [2023-08-24 08:46:27,417 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2203 transitions. [2023-08-24 08:46:27,418 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:46:27,418 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2203 transitions. [2023-08-24 08:46:27,421 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 244.77777777777777) internal successors, (2203), 9 states have internal predecessors, (2203), 0 states have call successors, (0), 0 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 08:46:27,428 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 639.0) internal successors, (6390), 10 states have internal predecessors, (6390), 0 states have call successors, (0), 0 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 08:46:27,429 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 639.0) internal successors, (6390), 10 states have internal predecessors, (6390), 0 states have call successors, (0), 0 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 08:46:27,429 INFO L175 Difference]: Start difference. First operand has 74 places, 60 transitions, 296 flow. Second operand 9 states and 2203 transitions. [2023-08-24 08:46:27,429 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 115 transitions, 731 flow [2023-08-24 08:46:27,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 115 transitions, 707 flow, removed 10 selfloop flow, removed 5 redundant places. [2023-08-24 08:46:27,438 INFO L231 Difference]: Finished difference. Result has 79 places, 61 transitions, 316 flow [2023-08-24 08:46:27,438 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=639, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=316, PETRI_PLACES=79, PETRI_TRANSITIONS=61} [2023-08-24 08:46:27,438 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 33 predicate places. [2023-08-24 08:46:27,439 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 61 transitions, 316 flow [2023-08-24 08:46:27,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 237.77777777777777) internal successors, (4280), 18 states have internal predecessors, (4280), 0 states have call successors, (0), 0 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 08:46:27,440 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:46:27,440 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:46:27,446 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 08:46:27,646 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,SelfDestructingSolverStorable11 [2023-08-24 08:46:27,647 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 08:46:27,647 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:46:27,647 INFO L85 PathProgramCache]: Analyzing trace with hash 2138315970, now seen corresponding path program 3 times [2023-08-24 08:46:27,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:46:27,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013258505] [2023-08-24 08:46:27,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:46:27,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:46:27,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:46:28,061 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-24 08:46:28,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:46:28,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013258505] [2023-08-24 08:46:28,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013258505] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 08:46:28,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [120586987] [2023-08-24 08:46:28,062 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-24 08:46:28,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 08:46:28,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 08:46:28,063 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 08:46:28,066 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 08:46:28,269 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-24 08:46:28,269 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 08:46:28,272 INFO L262 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 10 conjunts are in the unsatisfiable core [2023-08-24 08:46:28,274 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 08:46:28,369 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-24 08:46:28,370 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 08:46:28,452 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-24 08:46:28,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [120586987] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 08:46:28,452 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 08:46:28,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-08-24 08:46:28,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435096329] [2023-08-24 08:46:28,454 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 08:46:28,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-24 08:46:28,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:46:28,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-24 08:46:28,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-08-24 08:46:28,457 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 229 out of 639 [2023-08-24 08:46:28,459 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 61 transitions, 316 flow. Second operand has 12 states, 12 states have (on average 235.5) internal successors, (2826), 12 states have internal predecessors, (2826), 0 states have call successors, (0), 0 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 08:46:28,459 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:46:28,459 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 229 of 639 [2023-08-24 08:46:28,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:46:31,698 INFO L124 PetriNetUnfolderBase]: 18348/25227 cut-off events. [2023-08-24 08:46:31,698 INFO L125 PetriNetUnfolderBase]: For 40516/40516 co-relation queries the response was YES. [2023-08-24 08:46:31,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82256 conditions, 25227 events. 18348/25227 cut-off events. For 40516/40516 co-relation queries the response was YES. Maximal size of possible extension queue 632. Compared 126752 event pairs, 6116 based on Foata normal form. 1976/27203 useless extension candidates. Maximal degree in co-relation 82209. Up to 6441 conditions per place. [2023-08-24 08:46:31,807 INFO L140 encePairwiseOnDemand]: 628/639 looper letters, 138 selfloop transitions, 15 changer transitions 161/314 dead transitions. [2023-08-24 08:46:31,808 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 314 transitions, 2026 flow [2023-08-24 08:46:31,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-08-24 08:46:31,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-08-24 08:46:31,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 5521 transitions. [2023-08-24 08:46:31,821 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3756548955569164 [2023-08-24 08:46:31,821 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 5521 transitions. [2023-08-24 08:46:31,821 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 5521 transitions. [2023-08-24 08:46:31,824 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:46:31,824 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 5521 transitions. [2023-08-24 08:46:31,833 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 240.04347826086956) internal successors, (5521), 23 states have internal predecessors, (5521), 0 states have call successors, (0), 0 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 08:46:31,850 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 639.0) internal successors, (15336), 24 states have internal predecessors, (15336), 0 states have call successors, (0), 0 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 08:46:31,853 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 639.0) internal successors, (15336), 24 states have internal predecessors, (15336), 0 states have call successors, (0), 0 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 08:46:31,853 INFO L175 Difference]: Start difference. First operand has 79 places, 61 transitions, 316 flow. Second operand 23 states and 5521 transitions. [2023-08-24 08:46:31,853 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 314 transitions, 2026 flow [2023-08-24 08:46:31,885 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 314 transitions, 1926 flow, removed 47 selfloop flow, removed 7 redundant places. [2023-08-24 08:46:31,888 INFO L231 Difference]: Finished difference. Result has 100 places, 68 transitions, 394 flow [2023-08-24 08:46:31,888 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=639, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=394, PETRI_PLACES=100, PETRI_TRANSITIONS=68} [2023-08-24 08:46:31,889 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 54 predicate places. [2023-08-24 08:46:31,889 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 68 transitions, 394 flow [2023-08-24 08:46:31,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 235.5) internal successors, (2826), 12 states have internal predecessors, (2826), 0 states have call successors, (0), 0 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 08:46:31,890 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:46:31,890 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:46:31,896 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-24 08:46:32,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 08:46:32,096 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 08:46:32,097 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:46:32,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1793141403, now seen corresponding path program 1 times [2023-08-24 08:46:32,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:46:32,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999783581] [2023-08-24 08:46:32,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:46:32,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:46:32,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:46:32,426 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-08-24 08:46:32,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:46:32,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999783581] [2023-08-24 08:46:32,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999783581] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:46:32,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:46:32,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-24 08:46:32,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175060669] [2023-08-24 08:46:32,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:46:32,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 08:46:32,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:46:32,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 08:46:32,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-24 08:46:32,429 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 283 out of 639 [2023-08-24 08:46:32,431 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 68 transitions, 394 flow. Second operand has 5 states, 5 states have (on average 291.2) internal successors, (1456), 5 states have internal predecessors, (1456), 0 states have call successors, (0), 0 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 08:46:32,432 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:46:32,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 283 of 639 [2023-08-24 08:46:32,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:46:38,324 INFO L124 PetriNetUnfolderBase]: 37552/50260 cut-off events. [2023-08-24 08:46:38,324 INFO L125 PetriNetUnfolderBase]: For 132800/132800 co-relation queries the response was YES. [2023-08-24 08:46:38,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 179986 conditions, 50260 events. 37552/50260 cut-off events. For 132800/132800 co-relation queries the response was YES. Maximal size of possible extension queue 611. Compared 245849 event pairs, 12349 based on Foata normal form. 1340/51600 useless extension candidates. Maximal degree in co-relation 179924. Up to 17334 conditions per place. [2023-08-24 08:46:38,625 INFO L140 encePairwiseOnDemand]: 636/639 looper letters, 135 selfloop transitions, 5 changer transitions 0/140 dead transitions. [2023-08-24 08:46:38,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 140 transitions, 1058 flow [2023-08-24 08:46:38,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 08:46:38,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 08:46:38,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1223 transitions. [2023-08-24 08:46:38,632 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4784820031298905 [2023-08-24 08:46:38,632 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1223 transitions. [2023-08-24 08:46:38,632 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1223 transitions. [2023-08-24 08:46:38,634 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:46:38,634 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1223 transitions. [2023-08-24 08:46:38,643 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 305.75) internal successors, (1223), 4 states have internal predecessors, (1223), 0 states have call successors, (0), 0 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 08:46:38,656 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 639.0) internal successors, (3195), 5 states have internal predecessors, (3195), 0 states have call successors, (0), 0 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 08:46:38,656 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 639.0) internal successors, (3195), 5 states have internal predecessors, (3195), 0 states have call successors, (0), 0 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 08:46:38,657 INFO L175 Difference]: Start difference. First operand has 100 places, 68 transitions, 394 flow. Second operand 4 states and 1223 transitions. [2023-08-24 08:46:38,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 140 transitions, 1058 flow [2023-08-24 08:46:38,876 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 140 transitions, 999 flow, removed 20 selfloop flow, removed 12 redundant places. [2023-08-24 08:46:38,878 INFO L231 Difference]: Finished difference. Result has 85 places, 71 transitions, 389 flow [2023-08-24 08:46:38,878 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=639, PETRI_DIFFERENCE_MINUEND_FLOW=351, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=389, PETRI_PLACES=85, PETRI_TRANSITIONS=71} [2023-08-24 08:46:38,878 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 39 predicate places. [2023-08-24 08:46:38,878 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 71 transitions, 389 flow [2023-08-24 08:46:38,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 291.2) internal successors, (1456), 5 states have internal predecessors, (1456), 0 states have call successors, (0), 0 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 08:46:38,879 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:46:38,879 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:46:38,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-24 08:46:38,879 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 08:46:38,880 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:46:38,880 INFO L85 PathProgramCache]: Analyzing trace with hash 490188265, now seen corresponding path program 1 times [2023-08-24 08:46:38,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:46:38,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736947497] [2023-08-24 08:46:38,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:46:38,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:46:39,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:46:47,619 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:46:47,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:46:47,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736947497] [2023-08-24 08:46:47,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736947497] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 08:46:47,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1318455107] [2023-08-24 08:46:47,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:46:47,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 08:46:47,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 08:46:47,620 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 08:46:47,622 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 08:46:47,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:46:47,909 INFO L262 TraceCheckSpWp]: Trace formula consists of 567 conjuncts, 121 conjunts are in the unsatisfiable core [2023-08-24 08:46:47,916 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 08:46:50,313 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 08:46:50,314 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 08:47:12,195 WARN L234 SmtUtils]: Spent 17.90s on a formula simplification. DAG size of input: 1349 DAG size of output: 1304 (called from [L 319] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2023-08-24 08:47:12,202 INFO L322 Elim1Store]: treesize reduction 165, result has 97.2 percent of original size [2023-08-24 08:47:12,204 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 27 select indices, 27 select index equivalence classes, 0 disjoint index pairs (out of 351 index pairs), introduced 27 new quantified variables, introduced 351 case distinctions, treesize of input 522 treesize of output 5848 Received shutdown request... [2023-08-24 08:59:42,744 WARN L266 SmtUtils]: Removed 1 from assertion stack [2023-08-24 08:59:42,747 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2023-08-24 08:59:42,752 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 08:59:42,753 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-24 08:59:42,758 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 08:59:42,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-24 08:59:42,954 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 45 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-341-6-4-2-1 context. [2023-08-24 08:59:42,956 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 5 remaining) [2023-08-24 08:59:42,956 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2023-08-24 08:59:42,957 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2023-08-24 08:59:42,957 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 5 remaining) [2023-08-24 08:59:42,957 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:59:42,960 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-24 08:59:42,960 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-24 08:59:42,963 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.08 08:59:42 BasicIcfg [2023-08-24 08:59:42,963 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-24 08:59:42,963 INFO L158 Benchmark]: Toolchain (without parser) took 820769.77ms. Allocated memory was 375.4MB in the beginning and 7.1GB in the end (delta: 6.7GB). Free memory was 351.6MB in the beginning and 3.5GB in the end (delta: -3.1GB). Peak memory consumption was 4.9GB. Max. memory is 16.0GB. [2023-08-24 08:59:42,963 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 375.4MB. Free memory is still 352.2MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 08:59:42,964 INFO L158 Benchmark]: CACSL2BoogieTranslator took 305.89ms. Allocated memory is still 375.4MB. Free memory was 351.6MB in the beginning and 338.0MB in the end (delta: 13.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. [2023-08-24 08:59:42,964 INFO L158 Benchmark]: Boogie Procedure Inliner took 57.81ms. Allocated memory is still 375.4MB. Free memory was 338.0MB in the beginning and 334.8MB in the end (delta: 3.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 08:59:42,964 INFO L158 Benchmark]: Boogie Preprocessor took 76.17ms. Allocated memory is still 375.4MB. Free memory was 334.8MB in the beginning and 332.0MB in the end (delta: 2.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-24 08:59:42,964 INFO L158 Benchmark]: RCFGBuilder took 1034.42ms. Allocated memory is still 375.4MB. Free memory was 332.0MB in the beginning and 313.3MB in the end (delta: 18.8MB). Peak memory consumption was 42.6MB. Max. memory is 16.0GB. [2023-08-24 08:59:42,965 INFO L158 Benchmark]: TraceAbstraction took 819289.77ms. Allocated memory was 375.4MB in the beginning and 7.1GB in the end (delta: 6.7GB). Free memory was 312.8MB in the beginning and 3.5GB in the end (delta: -3.2GB). Peak memory consumption was 4.8GB. Max. memory is 16.0GB. [2023-08-24 08:59:42,966 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.14ms. Allocated memory is still 375.4MB. Free memory is still 352.2MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 305.89ms. Allocated memory is still 375.4MB. Free memory was 351.6MB in the beginning and 338.0MB in the end (delta: 13.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 57.81ms. Allocated memory is still 375.4MB. Free memory was 338.0MB in the beginning and 334.8MB in the end (delta: 3.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 76.17ms. Allocated memory is still 375.4MB. Free memory was 334.8MB in the beginning and 332.0MB in the end (delta: 2.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * RCFGBuilder took 1034.42ms. Allocated memory is still 375.4MB. Free memory was 332.0MB in the beginning and 313.3MB in the end (delta: 18.8MB). Peak memory consumption was 42.6MB. Max. memory is 16.0GB. * TraceAbstraction took 819289.77ms. Allocated memory was 375.4MB in the beginning and 7.1GB in the end (delta: 6.7GB). Free memory was 312.8MB in the beginning and 3.5GB in the end (delta: -3.2GB). Peak memory consumption was 4.8GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 10.7s, 297 PlacesBefore, 46 PlacesAfterwards, 309 TransitionsBefore, 41 TransitionsAfterwards, 2928 CoEnabledTransitionPairs, 7 FixpointIterations, 204 TrivialSequentialCompositions, 38 ConcurrentSequentialCompositions, 40 TrivialYvCompositions, 15 ConcurrentYvCompositions, 17 ChoiceCompositions, 314 TotalNumberOfCompositions, 6507 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3689, independent: 3541, independent conditional: 0, independent unconditional: 3541, dependent: 148, dependent conditional: 0, dependent unconditional: 148, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1697, independent: 1658, independent conditional: 0, independent unconditional: 1658, dependent: 39, dependent conditional: 0, dependent unconditional: 39, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3689, independent: 1883, independent conditional: 0, independent unconditional: 1883, dependent: 109, dependent conditional: 0, dependent unconditional: 109, unknown: 1697, unknown conditional: 0, unknown unconditional: 1697] , Statistics on independence cache: Total cache size (in pairs): 147, Positive cache size: 133, Positive conditional cache size: 0, Positive unconditional cache size: 133, Negative cache size: 14, Negative conditional cache size: 0, Negative unconditional cache size: 14, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 186]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 45 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-341-6-4-2-1 context. - TimeoutResultAtElement [Line: 176]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 45 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-341-6-4-2-1 context. - TimeoutResultAtElement [Line: 179]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 45 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-341-6-4-2-1 context. - TimeoutResultAtElement [Line: 177]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 45 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-341-6-4-2-1 context. - TimeoutResultAtElement [Line: 178]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 45 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-341-6-4-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 345 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: 819.1s, OverallIterations: 15, TraceHistogramMax: 3, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 18.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 10.9s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 534 SdHoareTripleChecker+Valid, 1.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 534 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 1.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 75 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2326 IncrementalHoareTripleChecker+Invalid, 2401 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 75 mSolverCounterUnsat, 0 mSDtfsCounter, 2326 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 325 GetRequests, 245 SyntacticMatches, 3 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 301 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=394occurred in iteration=13, InterpolantAutomatonStates: 81, 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, 1.3s SatisfiabilityAnalysisTime, 3.2s InterpolantComputationTime, 603 NumberOfCodeBlocks, 591 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 709 ConstructedInterpolants, 0 QuantifiedInterpolants, 2123 SizeOfPredicates, 11 NumberOfNonLiveVariables, 1534 ConjunctsInSsa, 28 ConjunctsInUnsatCore, 20 InterpolantComputations, 11 PerfectInterpolantSequences, 135/155 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