/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc /storage/repos/CAV22/benchmarks/AutomizerCInline.xml -i /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-poker-hand-subst.wvr_bound2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-04 08:28:23,038 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 08:28:23,117 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 08:28:23,122 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 08:28:23,123 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 08:28:23,123 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 08:28:23,124 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 08:28:23,152 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 08:28:23,153 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 08:28:23,153 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 08:28:23,154 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 08:28:23,154 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 08:28:23,155 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 08:28:23,155 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 08:28:23,155 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 08:28:23,156 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 08:28:23,156 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 08:28:23,156 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 08:28:23,156 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 08:28:23,157 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 08:28:23,157 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 08:28:23,158 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 08:28:23,158 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 08:28:23,158 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 08:28:23,158 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 08:28:23,159 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 08:28:23,159 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 08:28:23,159 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 08:28:23,159 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 08:28:23,159 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 08:28:23,160 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 08:28:23,160 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 08:28:23,160 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 08:28:23,160 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 08:28:23,160 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 08:28:23,161 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 08:28:23,161 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 08:28:23,161 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 08:28:23,161 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 08:28:23,161 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 08:28:23,162 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 08:28:23,162 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> PROGRAM_FIRST [2023-08-04 08:28:23,420 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 08:28:23,448 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 08:28:23,450 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 08:28:23,451 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 08:28:23,451 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 08:28:23,452 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-poker-hand-subst.wvr_bound2.c [2023-08-04 08:28:24,585 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 08:28:24,814 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 08:28:24,814 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-poker-hand-subst.wvr_bound2.c [2023-08-04 08:28:24,831 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/800b051db/5f9c25f909434b9391f14767ccfe98c1/FLAG7bb72ea0e [2023-08-04 08:28:24,844 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/800b051db/5f9c25f909434b9391f14767ccfe98c1 [2023-08-04 08:28:24,848 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 08:28:24,850 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 08:28:24,852 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 08:28:24,853 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 08:28:24,859 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 08:28:24,860 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 08:28:24" (1/1) ... [2023-08-04 08:28:24,861 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6cdbc095 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:28:24, skipping insertion in model container [2023-08-04 08:28:24,861 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 08:28:24" (1/1) ... [2023-08-04 08:28:24,913 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 08:28:25,209 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-poker-hand-subst.wvr_bound2.c[19505,19518] [2023-08-04 08:28:25,214 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 08:28:25,222 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 08:28:25,344 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-poker-hand-subst.wvr_bound2.c[19505,19518] [2023-08-04 08:28:25,354 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 08:28:25,381 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 08:28:25,381 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 08:28:25,387 INFO L206 MainTranslator]: Completed translation [2023-08-04 08:28:25,388 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:28:25 WrapperNode [2023-08-04 08:28:25,388 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 08:28:25,389 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 08:28:25,389 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 08:28:25,389 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 08:28:25,395 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:28:25" (1/1) ... [2023-08-04 08:28:25,422 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:28:25" (1/1) ... [2023-08-04 08:28:25,492 INFO L138 Inliner]: procedures = 26, calls = 454, calls flagged for inlining = 100, calls inlined = 144, statements flattened = 2413 [2023-08-04 08:28:25,493 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 08:28:25,494 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 08:28:25,494 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 08:28:25,494 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 08:28:25,503 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:28:25" (1/1) ... [2023-08-04 08:28:25,504 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:28:25" (1/1) ... [2023-08-04 08:28:25,514 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:28:25" (1/1) ... [2023-08-04 08:28:25,514 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:28:25" (1/1) ... [2023-08-04 08:28:25,566 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:28:25" (1/1) ... [2023-08-04 08:28:25,596 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:28:25" (1/1) ... [2023-08-04 08:28:25,610 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:28:25" (1/1) ... [2023-08-04 08:28:25,619 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:28:25" (1/1) ... [2023-08-04 08:28:25,639 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 08:28:25,641 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 08:28:25,641 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 08:28:25,641 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 08:28:25,642 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:28:25" (1/1) ... [2023-08-04 08:28:25,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 08:28:25,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:28:25,682 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-04 08:28:25,706 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-04 08:28:25,719 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 08:28:25,719 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 08:28:25,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 08:28:25,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-04 08:28:25,719 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-04 08:28:25,719 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-04 08:28:25,720 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-04 08:28:25,720 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-04 08:28:25,720 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-04 08:28:25,720 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-04 08:28:25,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 08:28:25,720 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-04 08:28:25,720 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-04 08:28:25,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-04 08:28:25,721 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 08:28:25,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 08:28:25,721 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 08:28:25,724 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-04 08:28:25,919 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 08:28:25,921 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 08:28:27,597 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 08:28:29,750 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 08:28:29,750 INFO L302 CfgBuilder]: Removed 24 assume(true) statements. [2023-08-04 08:28:29,754 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 08:28:29 BoogieIcfgContainer [2023-08-04 08:28:29,754 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 08:28:29,756 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 08:28:29,757 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 08:28:29,762 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 08:28:29,762 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 08:28:24" (1/3) ... [2023-08-04 08:28:29,764 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9f0ff05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 08:28:29, skipping insertion in model container [2023-08-04 08:28:29,764 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:28:25" (2/3) ... [2023-08-04 08:28:29,764 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9f0ff05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 08:28:29, skipping insertion in model container [2023-08-04 08:28:29,764 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 08:28:29" (3/3) ... [2023-08-04 08:28:29,766 INFO L112 eAbstractionObserver]: Analyzing ICFG weaver_chl-poker-hand-subst.wvr_bound2.c [2023-08-04 08:28:29,775 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 08:28:29,783 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 08:28:29,784 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-04 08:28:29,784 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 08:28:30,223 INFO L144 ThreadInstanceAdder]: Constructed 9 joinOtherThreadTransitions. [2023-08-04 08:28:30,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 687 places, 774 transitions, 1590 flow [2023-08-04 08:28:30,907 INFO L124 PetriNetUnfolderBase]: 200/1422 cut-off events. [2023-08-04 08:28:30,907 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2023-08-04 08:28:30,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1483 conditions, 1422 events. 200/1422 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 6142 event pairs, 0 based on Foata normal form. 0/1212 useless extension candidates. Maximal degree in co-relation 946. Up to 28 conditions per place. [2023-08-04 08:28:30,928 INFO L82 GeneralOperation]: Start removeDead. Operand has 687 places, 774 transitions, 1590 flow [2023-08-04 08:28:30,944 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 687 places, 774 transitions, 1590 flow [2023-08-04 08:28:30,948 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 08:28:30,966 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 687 places, 774 transitions, 1590 flow [2023-08-04 08:28:30,969 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 687 places, 774 transitions, 1590 flow [2023-08-04 08:28:30,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 687 places, 774 transitions, 1590 flow [2023-08-04 08:28:31,402 INFO L124 PetriNetUnfolderBase]: 200/1422 cut-off events. [2023-08-04 08:28:31,403 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2023-08-04 08:28:31,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1483 conditions, 1422 events. 200/1422 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 6142 event pairs, 0 based on Foata normal form. 0/1212 useless extension candidates. Maximal degree in co-relation 946. Up to 28 conditions per place. [2023-08-04 08:28:31,461 INFO L119 LiptonReduction]: Number of co-enabled transitions 43560 [2023-08-04 08:29:51,299 INFO L134 LiptonReduction]: Checked pairs total: 52863 [2023-08-04 08:29:51,299 INFO L136 LiptonReduction]: Total number of compositions: 904 [2023-08-04 08:29:51,312 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 08:29:51,318 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=true, 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;@1744a19, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 08:29:51,318 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 08:29:51,368 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 08:29:51,368 INFO L124 PetriNetUnfolderBase]: 24/70 cut-off events. [2023-08-04 08:29:51,368 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 08:29:51,368 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:29:51,369 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:29:51,369 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:29:51,373 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:29:51,374 INFO L85 PathProgramCache]: Analyzing trace with hash -1133340392, now seen corresponding path program 1 times [2023-08-04 08:29:51,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:29:51,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924621933] [2023-08-04 08:29:51,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:29:51,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:29:51,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:29:51,965 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-04 08:29:51,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:29:51,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924621933] [2023-08-04 08:29:51,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924621933] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:29:51,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:29:51,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 08:29:51,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684654654] [2023-08-04 08:29:51,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:29:51,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:29:51,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:29:52,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:29:52,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 08:29:52,241 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 631 out of 1678 [2023-08-04 08:29:52,246 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 83 transitions, 208 flow. Second operand has 3 states, 3 states have (on average 637.3333333333334) internal successors, (1912), 3 states have internal predecessors, (1912), 0 states have call successors, (0), 0 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-04 08:29:52,246 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:29:52,246 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 631 of 1678 [2023-08-04 08:29:52,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:30:01,747 INFO L124 PetriNetUnfolderBase]: 6115/7851 cut-off events. [2023-08-04 08:30:01,747 INFO L125 PetriNetUnfolderBase]: For 291/291 co-relation queries the response was YES. [2023-08-04 08:30:01,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15811 conditions, 7851 events. 6115/7851 cut-off events. For 291/291 co-relation queries the response was YES. Maximal size of possible extension queue 247. Compared 28771 event pairs, 2466 based on Foata normal form. 0/3897 useless extension candidates. Maximal degree in co-relation 12842. Up to 7620 conditions per place. [2023-08-04 08:30:01,791 INFO L140 encePairwiseOnDemand]: 1670/1678 looper letters, 73 selfloop transitions, 6 changer transitions 3/85 dead transitions. [2023-08-04 08:30:01,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 85 transitions, 370 flow [2023-08-04 08:30:01,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:30:01,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:30:01,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1976 transitions. [2023-08-04 08:30:01,815 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39253079062375845 [2023-08-04 08:30:01,816 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1976 transitions. [2023-08-04 08:30:01,817 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1976 transitions. [2023-08-04 08:30:01,820 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:30:01,823 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1976 transitions. [2023-08-04 08:30:01,832 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 658.6666666666666) internal successors, (1976), 3 states have internal predecessors, (1976), 0 states have call successors, (0), 0 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-04 08:30:01,845 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1678.0) internal successors, (6712), 4 states have internal predecessors, (6712), 0 states have call successors, (0), 0 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-04 08:30:01,848 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1678.0) internal successors, (6712), 4 states have internal predecessors, (6712), 0 states have call successors, (0), 0 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-04 08:30:01,850 INFO L175 Difference]: Start difference. First operand has 57 places, 83 transitions, 208 flow. Second operand 3 states and 1976 transitions. [2023-08-04 08:30:01,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 85 transitions, 370 flow [2023-08-04 08:30:01,858 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 85 transitions, 370 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 08:30:01,862 INFO L231 Difference]: Finished difference. Result has 59 places, 82 transitions, 226 flow [2023-08-04 08:30:01,864 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1678, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=226, PETRI_PLACES=59, PETRI_TRANSITIONS=82} [2023-08-04 08:30:01,868 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 2 predicate places. [2023-08-04 08:30:01,868 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 82 transitions, 226 flow [2023-08-04 08:30:01,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 637.3333333333334) internal successors, (1912), 3 states have internal predecessors, (1912), 0 states have call successors, (0), 0 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-04 08:30:01,871 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:30:01,871 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:30:01,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 08:30:01,872 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:30:01,881 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:30:01,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1893876477, now seen corresponding path program 1 times [2023-08-04 08:30:01,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:30:01,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595413082] [2023-08-04 08:30:01,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:30:01,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:30:01,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:30:02,098 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 08:30:02,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:30:02,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595413082] [2023-08-04 08:30:02,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595413082] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:30:02,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:30:02,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 08:30:02,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447854649] [2023-08-04 08:30:02,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:30:02,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:30:02,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:30:02,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:30:02,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 08:30:02,317 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 631 out of 1678 [2023-08-04 08:30:02,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 82 transitions, 226 flow. Second operand has 3 states, 3 states have (on average 638.3333333333334) internal successors, (1915), 3 states have internal predecessors, (1915), 0 states have call successors, (0), 0 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-04 08:30:02,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:30:02,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 631 of 1678 [2023-08-04 08:30:02,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:30:10,691 INFO L124 PetriNetUnfolderBase]: 6115/7811 cut-off events. [2023-08-04 08:30:10,691 INFO L125 PetriNetUnfolderBase]: For 291/291 co-relation queries the response was YES. [2023-08-04 08:30:10,698 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15746 conditions, 7811 events. 6115/7811 cut-off events. For 291/291 co-relation queries the response was YES. Maximal size of possible extension queue 238. Compared 28069 event pairs, 2466 based on Foata normal form. 0/3859 useless extension candidates. Maximal degree in co-relation 15712. Up to 7623 conditions per place. [2023-08-04 08:30:10,723 INFO L140 encePairwiseOnDemand]: 1665/1678 looper letters, 73 selfloop transitions, 12 changer transitions 0/88 dead transitions. [2023-08-04 08:30:10,723 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 88 transitions, 408 flow [2023-08-04 08:30:10,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:30:10,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:30:10,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1981 transitions. [2023-08-04 08:30:10,729 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39352403655145013 [2023-08-04 08:30:10,729 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1981 transitions. [2023-08-04 08:30:10,729 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1981 transitions. [2023-08-04 08:30:10,730 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:30:10,730 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1981 transitions. [2023-08-04 08:30:10,734 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 660.3333333333334) internal successors, (1981), 3 states have internal predecessors, (1981), 0 states have call successors, (0), 0 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-04 08:30:10,743 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1678.0) internal successors, (6712), 4 states have internal predecessors, (6712), 0 states have call successors, (0), 0 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-04 08:30:10,746 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1678.0) internal successors, (6712), 4 states have internal predecessors, (6712), 0 states have call successors, (0), 0 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-04 08:30:10,747 INFO L175 Difference]: Start difference. First operand has 59 places, 82 transitions, 226 flow. Second operand 3 states and 1981 transitions. [2023-08-04 08:30:10,747 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 88 transitions, 408 flow [2023-08-04 08:30:10,751 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 88 transitions, 390 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-04 08:30:10,752 INFO L231 Difference]: Finished difference. Result has 55 places, 88 transitions, 270 flow [2023-08-04 08:30:10,752 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1678, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=270, PETRI_PLACES=55, PETRI_TRANSITIONS=88} [2023-08-04 08:30:10,753 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -2 predicate places. [2023-08-04 08:30:10,753 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 88 transitions, 270 flow [2023-08-04 08:30:10,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 638.3333333333334) internal successors, (1915), 3 states have internal predecessors, (1915), 0 states have call successors, (0), 0 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-04 08:30:10,755 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:30:10,755 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-04 08:30:10,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-04 08:30:10,755 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:30:10,757 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:30:10,758 INFO L85 PathProgramCache]: Analyzing trace with hash -1536203168, now seen corresponding path program 1 times [2023-08-04 08:30:10,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:30:10,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646761037] [2023-08-04 08:30:10,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:30:10,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:30:10,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:30:10,878 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-08-04 08:30:10,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:30:10,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646761037] [2023-08-04 08:30:10,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646761037] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:30:10,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:30:10,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 08:30:10,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404349688] [2023-08-04 08:30:10,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:30:10,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:30:10,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:30:10,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:30:10,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 08:30:10,893 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 675 out of 1678 [2023-08-04 08:30:10,895 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 88 transitions, 270 flow. Second operand has 3 states, 3 states have (on average 684.3333333333334) internal successors, (2053), 3 states have internal predecessors, (2053), 0 states have call successors, (0), 0 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-04 08:30:10,895 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:30:10,896 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 675 of 1678 [2023-08-04 08:30:10,896 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:30:18,441 INFO L124 PetriNetUnfolderBase]: 5884/7496 cut-off events. [2023-08-04 08:30:18,441 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2023-08-04 08:30:18,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15102 conditions, 7496 events. 5884/7496 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 26496 event pairs, 1524 based on Foata normal form. 0/3707 useless extension candidates. Maximal degree in co-relation 15064. Up to 7304 conditions per place. [2023-08-04 08:30:18,465 INFO L140 encePairwiseOnDemand]: 1675/1678 looper letters, 90 selfloop transitions, 2 changer transitions 1/96 dead transitions. [2023-08-04 08:30:18,465 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 96 transitions, 472 flow [2023-08-04 08:30:18,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:30:18,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:30:18,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2110 transitions. [2023-08-04 08:30:18,471 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41914978148589593 [2023-08-04 08:30:18,471 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2110 transitions. [2023-08-04 08:30:18,471 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2110 transitions. [2023-08-04 08:30:18,472 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:30:18,473 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2110 transitions. [2023-08-04 08:30:18,477 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 703.3333333333334) internal successors, (2110), 3 states have internal predecessors, (2110), 0 states have call successors, (0), 0 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-04 08:30:18,487 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1678.0) internal successors, (6712), 4 states have internal predecessors, (6712), 0 states have call successors, (0), 0 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-04 08:30:18,489 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1678.0) internal successors, (6712), 4 states have internal predecessors, (6712), 0 states have call successors, (0), 0 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-04 08:30:18,490 INFO L175 Difference]: Start difference. First operand has 55 places, 88 transitions, 270 flow. Second operand 3 states and 2110 transitions. [2023-08-04 08:30:18,490 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 96 transitions, 472 flow [2023-08-04 08:30:18,493 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 96 transitions, 460 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:30:18,494 INFO L231 Difference]: Finished difference. Result has 57 places, 88 transitions, 266 flow [2023-08-04 08:30:18,494 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1678, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=266, PETRI_PLACES=57, PETRI_TRANSITIONS=88} [2023-08-04 08:30:18,495 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 0 predicate places. [2023-08-04 08:30:18,499 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 88 transitions, 266 flow [2023-08-04 08:30:18,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 684.3333333333334) internal successors, (2053), 3 states have internal predecessors, (2053), 0 states have call successors, (0), 0 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-04 08:30:18,500 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:30:18,500 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] [2023-08-04 08:30:18,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-04 08:30:18,501 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:30:18,501 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:30:18,501 INFO L85 PathProgramCache]: Analyzing trace with hash 389290038, now seen corresponding path program 1 times [2023-08-04 08:30:18,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:30:18,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514997975] [2023-08-04 08:30:18,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:30:18,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:30:18,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:30:18,638 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-08-04 08:30:18,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:30:18,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514997975] [2023-08-04 08:30:18,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514997975] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:30:18,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1326695130] [2023-08-04 08:30:18,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:30:18,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:30:18,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:30:18,642 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-04 08:30:18,644 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-04 08:30:19,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:30:19,343 INFO L262 TraceCheckSpWp]: Trace formula consists of 601 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:30:19,349 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:30:19,361 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 08:30:19,361 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:30:19,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1326695130] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:30:19,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:30:19,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-08-04 08:30:19,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336951325] [2023-08-04 08:30:19,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:30:19,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:30:19,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:30:19,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:30:19,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:30:19,375 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 675 out of 1678 [2023-08-04 08:30:19,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 88 transitions, 266 flow. Second operand has 3 states, 3 states have (on average 685.3333333333334) internal successors, (2056), 3 states have internal predecessors, (2056), 0 states have call successors, (0), 0 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-04 08:30:19,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:30:19,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 675 of 1678 [2023-08-04 08:30:19,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:30:26,718 INFO L124 PetriNetUnfolderBase]: 5694/7250 cut-off events. [2023-08-04 08:30:26,719 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2023-08-04 08:30:26,724 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14614 conditions, 7250 events. 5694/7250 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 211. Compared 25062 event pairs, 1511 based on Foata normal form. 0/3589 useless extension candidates. Maximal degree in co-relation 14575. Up to 6986 conditions per place. [2023-08-04 08:30:26,741 INFO L140 encePairwiseOnDemand]: 1675/1678 looper letters, 97 selfloop transitions, 2 changer transitions 1/103 dead transitions. [2023-08-04 08:30:26,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 103 transitions, 496 flow [2023-08-04 08:30:26,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:30:26,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:30:26,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2117 transitions. [2023-08-04 08:30:26,747 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42054032578466427 [2023-08-04 08:30:26,747 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2117 transitions. [2023-08-04 08:30:26,747 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2117 transitions. [2023-08-04 08:30:26,749 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:30:26,749 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2117 transitions. [2023-08-04 08:30:26,753 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 705.6666666666666) internal successors, (2117), 3 states have internal predecessors, (2117), 0 states have call successors, (0), 0 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-04 08:30:26,760 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1678.0) internal successors, (6712), 4 states have internal predecessors, (6712), 0 states have call successors, (0), 0 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-04 08:30:26,762 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1678.0) internal successors, (6712), 4 states have internal predecessors, (6712), 0 states have call successors, (0), 0 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-04 08:30:26,762 INFO L175 Difference]: Start difference. First operand has 57 places, 88 transitions, 266 flow. Second operand 3 states and 2117 transitions. [2023-08-04 08:30:26,762 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 103 transitions, 496 flow [2023-08-04 08:30:26,763 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 103 transitions, 492 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 08:30:26,764 INFO L231 Difference]: Finished difference. Result has 58 places, 88 transitions, 270 flow [2023-08-04 08:30:26,765 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1678, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=270, PETRI_PLACES=58, PETRI_TRANSITIONS=88} [2023-08-04 08:30:26,765 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 1 predicate places. [2023-08-04 08:30:26,766 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 88 transitions, 270 flow [2023-08-04 08:30:26,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 685.3333333333334) internal successors, (2056), 3 states have internal predecessors, (2056), 0 states have call successors, (0), 0 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-04 08:30:26,767 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:30:26,767 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-04 08:30:26,778 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-04 08:30:26,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:30:26,975 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:30:26,976 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:30:26,976 INFO L85 PathProgramCache]: Analyzing trace with hash -764960691, now seen corresponding path program 1 times [2023-08-04 08:30:26,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:30:26,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442577554] [2023-08-04 08:30:26,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:30:26,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:30:27,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:30:27,111 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 08:30:27,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:30:27,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442577554] [2023-08-04 08:30:27,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442577554] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:30:27,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [510048348] [2023-08-04 08:30:27,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:30:27,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:30:27,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:30:27,113 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-04 08:30:27,116 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-04 08:30:27,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:30:27,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 614 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:30:27,816 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:30:27,824 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-08-04 08:30:27,824 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:30:27,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [510048348] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:30:27,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:30:27,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-08-04 08:30:27,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457280484] [2023-08-04 08:30:27,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:30:27,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:30:27,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:30:27,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:30:27,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:30:27,835 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 675 out of 1678 [2023-08-04 08:30:27,837 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 88 transitions, 270 flow. Second operand has 3 states, 3 states have (on average 686.3333333333334) internal successors, (2059), 3 states have internal predecessors, (2059), 0 states have call successors, (0), 0 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-04 08:30:27,837 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:30:27,837 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 675 of 1678 [2023-08-04 08:30:27,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:30:35,202 INFO L124 PetriNetUnfolderBase]: 5678/7234 cut-off events. [2023-08-04 08:30:35,202 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2023-08-04 08:30:35,209 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14630 conditions, 7234 events. 5678/7234 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 194. Compared 24509 event pairs, 1490 based on Foata normal form. 0/3605 useless extension candidates. Maximal degree in co-relation 14590. Up to 6556 conditions per place. [2023-08-04 08:30:35,228 INFO L140 encePairwiseOnDemand]: 1675/1678 looper letters, 104 selfloop transitions, 2 changer transitions 1/110 dead transitions. [2023-08-04 08:30:35,228 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 110 transitions, 528 flow [2023-08-04 08:30:35,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:30:35,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:30:35,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2124 transitions. [2023-08-04 08:30:35,234 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42193087008343266 [2023-08-04 08:30:35,234 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2124 transitions. [2023-08-04 08:30:35,234 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2124 transitions. [2023-08-04 08:30:35,236 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:30:35,236 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2124 transitions. [2023-08-04 08:30:35,240 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 708.0) internal successors, (2124), 3 states have internal predecessors, (2124), 0 states have call successors, (0), 0 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-04 08:30:35,259 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1678.0) internal successors, (6712), 4 states have internal predecessors, (6712), 0 states have call successors, (0), 0 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-04 08:30:35,261 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1678.0) internal successors, (6712), 4 states have internal predecessors, (6712), 0 states have call successors, (0), 0 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-04 08:30:35,261 INFO L175 Difference]: Start difference. First operand has 58 places, 88 transitions, 270 flow. Second operand 3 states and 2124 transitions. [2023-08-04 08:30:35,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 110 transitions, 528 flow [2023-08-04 08:30:35,263 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 110 transitions, 524 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 08:30:35,265 INFO L231 Difference]: Finished difference. Result has 59 places, 88 transitions, 274 flow [2023-08-04 08:30:35,265 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1678, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=274, PETRI_PLACES=59, PETRI_TRANSITIONS=88} [2023-08-04 08:30:35,268 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 2 predicate places. [2023-08-04 08:30:35,268 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 88 transitions, 274 flow [2023-08-04 08:30:35,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 686.3333333333334) internal successors, (2059), 3 states have internal predecessors, (2059), 0 states have call successors, (0), 0 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-04 08:30:35,269 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:30:35,269 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-04 08:30:35,282 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-04 08:30:35,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:30:35,478 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:30:35,478 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:30:35,478 INFO L85 PathProgramCache]: Analyzing trace with hash 2085041112, now seen corresponding path program 1 times [2023-08-04 08:30:35,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:30:35,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160710073] [2023-08-04 08:30:35,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:30:35,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:30:35,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:30:35,618 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-08-04 08:30:35,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:30:35,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160710073] [2023-08-04 08:30:35,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160710073] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:30:35,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019832009] [2023-08-04 08:30:35,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:30:35,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:30:35,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:30:35,621 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-04 08:30:35,623 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-04 08:30:36,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:30:36,389 INFO L262 TraceCheckSpWp]: Trace formula consists of 627 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:30:36,391 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:30:36,403 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 08:30:36,403 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:30:36,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2019832009] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:30:36,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:30:36,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-08-04 08:30:36,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150298134] [2023-08-04 08:30:36,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:30:36,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:30:36,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:30:36,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:30:36,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:30:36,419 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 675 out of 1678 [2023-08-04 08:30:36,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 88 transitions, 274 flow. Second operand has 3 states, 3 states have (on average 687.3333333333334) internal successors, (2062), 3 states have internal predecessors, (2062), 0 states have call successors, (0), 0 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-04 08:30:36,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:30:36,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 675 of 1678 [2023-08-04 08:30:36,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:30:41,553 INFO L124 PetriNetUnfolderBase]: 3566/4610 cut-off events. [2023-08-04 08:30:41,553 INFO L125 PetriNetUnfolderBase]: For 73/73 co-relation queries the response was YES. [2023-08-04 08:30:41,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9571 conditions, 4610 events. 3566/4610 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 14527 event pairs, 1099 based on Foata normal form. 0/2389 useless extension candidates. Maximal degree in co-relation 9530. Up to 3508 conditions per place. [2023-08-04 08:30:41,566 INFO L140 encePairwiseOnDemand]: 1675/1678 looper letters, 109 selfloop transitions, 2 changer transitions 0/114 dead transitions. [2023-08-04 08:30:41,566 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 114 transitions, 554 flow [2023-08-04 08:30:41,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:30:41,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:30:41,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2128 transitions. [2023-08-04 08:30:41,572 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42272546682558604 [2023-08-04 08:30:41,572 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2128 transitions. [2023-08-04 08:30:41,572 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2128 transitions. [2023-08-04 08:30:41,574 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:30:41,574 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2128 transitions. [2023-08-04 08:30:41,577 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 709.3333333333334) internal successors, (2128), 3 states have internal predecessors, (2128), 0 states have call successors, (0), 0 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-04 08:30:41,583 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1678.0) internal successors, (6712), 4 states have internal predecessors, (6712), 0 states have call successors, (0), 0 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-04 08:30:41,584 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1678.0) internal successors, (6712), 4 states have internal predecessors, (6712), 0 states have call successors, (0), 0 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-04 08:30:41,584 INFO L175 Difference]: Start difference. First operand has 59 places, 88 transitions, 274 flow. Second operand 3 states and 2128 transitions. [2023-08-04 08:30:41,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 114 transitions, 554 flow [2023-08-04 08:30:41,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 114 transitions, 550 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 08:30:41,587 INFO L231 Difference]: Finished difference. Result has 60 places, 89 transitions, 282 flow [2023-08-04 08:30:41,588 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1678, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=282, PETRI_PLACES=60, PETRI_TRANSITIONS=89} [2023-08-04 08:30:41,588 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 3 predicate places. [2023-08-04 08:30:41,588 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 89 transitions, 282 flow [2023-08-04 08:30:41,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 687.3333333333334) internal successors, (2062), 3 states have internal predecessors, (2062), 0 states have call successors, (0), 0 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-04 08:30:41,589 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:30:41,589 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, 1, 1, 1, 1, 1] [2023-08-04 08:30:41,601 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-04 08:30:41,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:30:41,802 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:30:41,802 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:30:41,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1560738534, now seen corresponding path program 1 times [2023-08-04 08:30:41,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:30:41,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937431844] [2023-08-04 08:30:41,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:30:41,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:30:41,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:30:42,020 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 08:30:42,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:30:42,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937431844] [2023-08-04 08:30:42,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937431844] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:30:42,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [191197907] [2023-08-04 08:30:42,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:30:42,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:30:42,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:30:42,022 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-04 08:30:42,025 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-04 08:30:42,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:30:42,902 INFO L262 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:30:42,906 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:30:42,915 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-04 08:30:42,916 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:30:42,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [191197907] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:30:42,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:30:42,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-08-04 08:30:42,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092344326] [2023-08-04 08:30:42,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:30:42,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:30:42,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:30:42,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:30:42,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:30:42,935 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 675 out of 1678 [2023-08-04 08:30:42,936 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 89 transitions, 282 flow. Second operand has 3 states, 3 states have (on average 688.6666666666666) internal successors, (2066), 3 states have internal predecessors, (2066), 0 states have call successors, (0), 0 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-04 08:30:42,936 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:30:42,936 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 675 of 1678 [2023-08-04 08:30:42,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:30:47,147 INFO L124 PetriNetUnfolderBase]: 3049/3953 cut-off events. [2023-08-04 08:30:47,147 INFO L125 PetriNetUnfolderBase]: For 374/374 co-relation queries the response was YES. [2023-08-04 08:30:47,151 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8402 conditions, 3953 events. 3049/3953 cut-off events. For 374/374 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 11926 event pairs, 1094 based on Foata normal form. 0/2165 useless extension candidates. Maximal degree in co-relation 8360. Up to 3330 conditions per place. [2023-08-04 08:30:47,158 INFO L140 encePairwiseOnDemand]: 1675/1678 looper letters, 110 selfloop transitions, 2 changer transitions 0/115 dead transitions. [2023-08-04 08:30:47,158 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 115 transitions, 564 flow [2023-08-04 08:30:47,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:30:47,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:30:47,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2128 transitions. [2023-08-04 08:30:47,170 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42272546682558604 [2023-08-04 08:30:47,170 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2128 transitions. [2023-08-04 08:30:47,170 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2128 transitions. [2023-08-04 08:30:47,171 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:30:47,171 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2128 transitions. [2023-08-04 08:30:47,175 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 709.3333333333334) internal successors, (2128), 3 states have internal predecessors, (2128), 0 states have call successors, (0), 0 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-04 08:30:47,180 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1678.0) internal successors, (6712), 4 states have internal predecessors, (6712), 0 states have call successors, (0), 0 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-04 08:30:47,181 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1678.0) internal successors, (6712), 4 states have internal predecessors, (6712), 0 states have call successors, (0), 0 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-04 08:30:47,182 INFO L175 Difference]: Start difference. First operand has 60 places, 89 transitions, 282 flow. Second operand 3 states and 2128 transitions. [2023-08-04 08:30:47,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 115 transitions, 564 flow [2023-08-04 08:30:47,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 115 transitions, 562 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:30:47,186 INFO L231 Difference]: Finished difference. Result has 62 places, 90 transitions, 292 flow [2023-08-04 08:30:47,186 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1678, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=292, PETRI_PLACES=62, PETRI_TRANSITIONS=90} [2023-08-04 08:30:47,187 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 5 predicate places. [2023-08-04 08:30:47,187 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 90 transitions, 292 flow [2023-08-04 08:30:47,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 688.6666666666666) internal successors, (2066), 3 states have internal predecessors, (2066), 0 states have call successors, (0), 0 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-04 08:30:47,188 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:30:47,188 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:30:47,200 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-04 08:30:47,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:30:47,398 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:30:47,399 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:30:47,399 INFO L85 PathProgramCache]: Analyzing trace with hash -2120023346, now seen corresponding path program 1 times [2023-08-04 08:30:47,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:30:47,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81981637] [2023-08-04 08:30:47,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:30:47,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:30:47,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:30:47,650 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-04 08:30:47,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:30:47,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81981637] [2023-08-04 08:30:47,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81981637] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:30:47,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [152318922] [2023-08-04 08:30:47,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:30:47,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:30:47,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:30:47,657 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:30:47,660 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-04 08:30:48,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:30:48,418 INFO L262 TraceCheckSpWp]: Trace formula consists of 645 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:30:48,426 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:30:48,442 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-08-04 08:30:48,443 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:30:48,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [152318922] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:30:48,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:30:48,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-08-04 08:30:48,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316577633] [2023-08-04 08:30:48,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:30:48,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:30:48,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:30:48,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:30:48,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:30:48,453 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 675 out of 1678 [2023-08-04 08:30:48,455 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 90 transitions, 292 flow. Second operand has 3 states, 3 states have (on average 690.0) internal successors, (2070), 3 states have internal predecessors, (2070), 0 states have call successors, (0), 0 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-04 08:30:48,455 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:30:48,455 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 675 of 1678 [2023-08-04 08:30:48,455 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:30:52,618 INFO L124 PetriNetUnfolderBase]: 3027/3921 cut-off events. [2023-08-04 08:30:52,618 INFO L125 PetriNetUnfolderBase]: For 289/289 co-relation queries the response was YES. [2023-08-04 08:30:52,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8392 conditions, 3921 events. 3027/3921 cut-off events. For 289/289 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 11760 event pairs, 1239 based on Foata normal form. 0/2170 useless extension candidates. Maximal degree in co-relation 8349. Up to 3775 conditions per place. [2023-08-04 08:30:52,627 INFO L140 encePairwiseOnDemand]: 1675/1678 looper letters, 104 selfloop transitions, 2 changer transitions 3/112 dead transitions. [2023-08-04 08:30:52,627 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 112 transitions, 554 flow [2023-08-04 08:30:52,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:30:52,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:30:52,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2124 transitions. [2023-08-04 08:30:52,632 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42193087008343266 [2023-08-04 08:30:52,632 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2124 transitions. [2023-08-04 08:30:52,633 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2124 transitions. [2023-08-04 08:30:52,633 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:30:52,634 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2124 transitions. [2023-08-04 08:30:52,637 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 708.0) internal successors, (2124), 3 states have internal predecessors, (2124), 0 states have call successors, (0), 0 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-04 08:30:52,643 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1678.0) internal successors, (6712), 4 states have internal predecessors, (6712), 0 states have call successors, (0), 0 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-04 08:30:52,644 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1678.0) internal successors, (6712), 4 states have internal predecessors, (6712), 0 states have call successors, (0), 0 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-04 08:30:52,644 INFO L175 Difference]: Start difference. First operand has 62 places, 90 transitions, 292 flow. Second operand 3 states and 2124 transitions. [2023-08-04 08:30:52,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 112 transitions, 554 flow [2023-08-04 08:30:52,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 112 transitions, 552 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:30:52,651 INFO L231 Difference]: Finished difference. Result has 64 places, 88 transitions, 290 flow [2023-08-04 08:30:52,651 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1678, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=290, PETRI_PLACES=64, PETRI_TRANSITIONS=88} [2023-08-04 08:30:52,651 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 7 predicate places. [2023-08-04 08:30:52,651 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 88 transitions, 290 flow [2023-08-04 08:30:52,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 690.0) internal successors, (2070), 3 states have internal predecessors, (2070), 0 states have call successors, (0), 0 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-04 08:30:52,652 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:30:52,652 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:30:52,663 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-04 08:30:52,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:30:52,863 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:30:52,863 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:30:52,863 INFO L85 PathProgramCache]: Analyzing trace with hash 1482382555, now seen corresponding path program 1 times [2023-08-04 08:30:52,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:30:52,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518032075] [2023-08-04 08:30:52,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:30:52,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:30:52,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:30:53,152 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-08-04 08:30:53,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:30:53,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518032075] [2023-08-04 08:30:53,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518032075] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:30:53,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1736810168] [2023-08-04 08:30:53,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:30:53,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:30:53,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:30:53,157 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:30:53,180 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-04 08:30:53,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:30:53,999 INFO L262 TraceCheckSpWp]: Trace formula consists of 654 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-04 08:30:54,002 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:30:54,043 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-08-04 08:30:54,044 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:30:54,068 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-08-04 08:30:54,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1736810168] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:30:54,069 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:30:54,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 8 [2023-08-04 08:30:54,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912803095] [2023-08-04 08:30:54,069 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:30:54,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-04 08:30:54,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:30:54,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-04 08:30:54,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-08-04 08:30:54,685 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 602 out of 1678 [2023-08-04 08:30:54,689 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 88 transitions, 290 flow. Second operand has 8 states, 8 states have (on average 611.875) internal successors, (4895), 8 states have internal predecessors, (4895), 0 states have call successors, (0), 0 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-04 08:30:54,689 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:30:54,689 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 602 of 1678 [2023-08-04 08:30:54,689 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:30:54,925 INFO L124 PetriNetUnfolderBase]: 30/92 cut-off events. [2023-08-04 08:30:54,926 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 08:30:54,926 INFO L83 FinitePrefix]: Finished finitePrefix Result has 247 conditions, 92 events. 30/92 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 69 event pairs, 0 based on Foata normal form. 9/79 useless extension candidates. Maximal degree in co-relation 233. Up to 25 conditions per place. [2023-08-04 08:30:54,926 INFO L140 encePairwiseOnDemand]: 1651/1678 looper letters, 0 selfloop transitions, 0 changer transitions 79/79 dead transitions. [2023-08-04 08:30:54,926 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 79 transitions, 408 flow [2023-08-04 08:30:54,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-04 08:30:54,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-04 08:30:54,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 4923 transitions. [2023-08-04 08:30:54,936 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36673122765196664 [2023-08-04 08:30:54,937 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 4923 transitions. [2023-08-04 08:30:54,937 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 4923 transitions. [2023-08-04 08:30:54,939 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:30:54,939 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 4923 transitions. [2023-08-04 08:30:54,945 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 615.375) internal successors, (4923), 8 states have internal predecessors, (4923), 0 states have call successors, (0), 0 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-04 08:30:54,959 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 1678.0) internal successors, (15102), 9 states have internal predecessors, (15102), 0 states have call successors, (0), 0 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-04 08:30:54,962 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 1678.0) internal successors, (15102), 9 states have internal predecessors, (15102), 0 states have call successors, (0), 0 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-04 08:30:54,963 INFO L175 Difference]: Start difference. First operand has 64 places, 88 transitions, 290 flow. Second operand 8 states and 4923 transitions. [2023-08-04 08:30:54,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 79 transitions, 408 flow [2023-08-04 08:30:54,963 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 79 transitions, 406 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:30:54,964 INFO L231 Difference]: Finished difference. Result has 40 places, 0 transitions, 0 flow [2023-08-04 08:30:54,965 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1678, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=0, PETRI_PLACES=40, PETRI_TRANSITIONS=0} [2023-08-04 08:30:54,966 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -17 predicate places. [2023-08-04 08:30:54,966 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 0 transitions, 0 flow [2023-08-04 08:30:54,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 611.875) internal successors, (4895), 8 states have internal predecessors, (4895), 0 states have call successors, (0), 0 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-04 08:30:54,970 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-04 08:30:54,983 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-04 08:30:55,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:30:55,181 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:30:55,183 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-04 08:30:55,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 687 places, 774 transitions, 1590 flow [2023-08-04 08:30:55,460 INFO L124 PetriNetUnfolderBase]: 200/1422 cut-off events. [2023-08-04 08:30:55,461 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2023-08-04 08:30:55,471 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1483 conditions, 1422 events. 200/1422 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 6142 event pairs, 0 based on Foata normal form. 0/1212 useless extension candidates. Maximal degree in co-relation 946. Up to 28 conditions per place. [2023-08-04 08:30:55,472 INFO L82 GeneralOperation]: Start removeDead. Operand has 687 places, 774 transitions, 1590 flow [2023-08-04 08:30:55,479 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 687 places, 774 transitions, 1590 flow [2023-08-04 08:30:55,479 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 08:30:55,479 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 687 places, 774 transitions, 1590 flow [2023-08-04 08:30:55,480 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 687 places, 774 transitions, 1590 flow [2023-08-04 08:30:55,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 687 places, 774 transitions, 1590 flow [2023-08-04 08:30:55,718 INFO L124 PetriNetUnfolderBase]: 200/1422 cut-off events. [2023-08-04 08:30:55,719 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2023-08-04 08:30:55,727 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1483 conditions, 1422 events. 200/1422 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 6142 event pairs, 0 based on Foata normal form. 0/1212 useless extension candidates. Maximal degree in co-relation 946. Up to 28 conditions per place. [2023-08-04 08:30:55,751 INFO L119 LiptonReduction]: Number of co-enabled transitions 43560 [2023-08-04 08:32:14,651 INFO L134 LiptonReduction]: Checked pairs total: 52074 [2023-08-04 08:32:14,652 INFO L136 LiptonReduction]: Total number of compositions: 889 [2023-08-04 08:32:14,653 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 08:32:14,653 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=true, 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;@1744a19, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 08:32:14,654 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-04 08:32:14,690 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 08:32:14,691 INFO L124 PetriNetUnfolderBase]: 24/68 cut-off events. [2023-08-04 08:32:14,691 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 08:32:14,691 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:32:14,691 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:32:14,691 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-04 08:32:14,691 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:32:14,691 INFO L85 PathProgramCache]: Analyzing trace with hash -586658567, now seen corresponding path program 1 times [2023-08-04 08:32:14,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:32:14,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009021752] [2023-08-04 08:32:14,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:32:14,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:32:14,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:32:14,793 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 08:32:14,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:32:14,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009021752] [2023-08-04 08:32:14,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009021752] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:32:14,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:32:14,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 08:32:14,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098073237] [2023-08-04 08:32:14,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:32:14,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:32:14,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:32:14,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:32:14,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 08:32:14,991 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 631 out of 1663 [2023-08-04 08:32:14,993 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 83 transitions, 208 flow. Second operand has 3 states, 3 states have (on average 636.3333333333334) internal successors, (1909), 3 states have internal predecessors, (1909), 0 states have call successors, (0), 0 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-04 08:32:14,993 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:32:14,993 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 631 of 1663 [2023-08-04 08:32:14,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:32:22,293 INFO L124 PetriNetUnfolderBase]: 6115/7854 cut-off events. [2023-08-04 08:32:22,293 INFO L125 PetriNetUnfolderBase]: For 348/348 co-relation queries the response was YES. [2023-08-04 08:32:22,298 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15817 conditions, 7854 events. 6115/7854 cut-off events. For 348/348 co-relation queries the response was YES. Maximal size of possible extension queue 219. Compared 28710 event pairs, 2466 based on Foata normal form. 0/3900 useless extension candidates. Maximal degree in co-relation 12842. Up to 7620 conditions per place. [2023-08-04 08:32:22,303 INFO L140 encePairwiseOnDemand]: 1649/1663 looper letters, 51 selfloop transitions, 12 changer transitions 22/88 dead transitions. [2023-08-04 08:32:22,303 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 88 transitions, 382 flow [2023-08-04 08:32:22,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:32:22,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:32:22,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1982 transitions. [2023-08-04 08:32:22,307 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3972740028061736 [2023-08-04 08:32:22,307 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1982 transitions. [2023-08-04 08:32:22,307 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1982 transitions. [2023-08-04 08:32:22,307 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:32:22,307 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1982 transitions. [2023-08-04 08:32:22,310 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 660.6666666666666) internal successors, (1982), 3 states have internal predecessors, (1982), 0 states have call successors, (0), 0 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-04 08:32:22,313 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1663.0) internal successors, (6652), 4 states have internal predecessors, (6652), 0 states have call successors, (0), 0 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-04 08:32:22,315 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1663.0) internal successors, (6652), 4 states have internal predecessors, (6652), 0 states have call successors, (0), 0 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-04 08:32:22,315 INFO L175 Difference]: Start difference. First operand has 57 places, 83 transitions, 208 flow. Second operand 3 states and 1982 transitions. [2023-08-04 08:32:22,315 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 88 transitions, 382 flow [2023-08-04 08:32:22,316 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 88 transitions, 382 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 08:32:22,317 INFO L231 Difference]: Finished difference. Result has 59 places, 66 transitions, 197 flow [2023-08-04 08:32:22,317 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1663, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=197, PETRI_PLACES=59, PETRI_TRANSITIONS=66} [2023-08-04 08:32:22,318 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 2 predicate places. [2023-08-04 08:32:22,318 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 66 transitions, 197 flow [2023-08-04 08:32:22,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 636.3333333333334) internal successors, (1909), 3 states have internal predecessors, (1909), 0 states have call successors, (0), 0 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-04 08:32:22,319 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:32:22,319 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:32:22,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-04 08:32:22,319 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-04 08:32:22,319 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:32:22,319 INFO L85 PathProgramCache]: Analyzing trace with hash 736688507, now seen corresponding path program 1 times [2023-08-04 08:32:22,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:32:22,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668505487] [2023-08-04 08:32:22,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:32:22,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:32:22,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:32:22,471 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-04 08:32:22,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:32:22,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668505487] [2023-08-04 08:32:22,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668505487] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:32:22,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1029403316] [2023-08-04 08:32:22,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:32:22,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:32:22,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:32:22,477 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:32:22,478 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-04 08:32:23,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:32:23,329 INFO L262 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 08:32:23,330 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:32:23,345 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 08:32:23,345 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:32:23,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1029403316] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:32:23,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:32:23,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-08-04 08:32:23,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540199184] [2023-08-04 08:32:23,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:32:23,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:32:23,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:32:23,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:32:23,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:32:23,538 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 631 out of 1663 [2023-08-04 08:32:23,540 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 66 transitions, 197 flow. Second operand has 3 states, 3 states have (on average 638.3333333333334) internal successors, (1915), 3 states have internal predecessors, (1915), 0 states have call successors, (0), 0 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-04 08:32:23,540 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:32:23,540 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 631 of 1663 [2023-08-04 08:32:23,540 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:32:25,793 INFO L124 PetriNetUnfolderBase]: 1648/2152 cut-off events. [2023-08-04 08:32:25,794 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 08:32:25,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4398 conditions, 2152 events. 1648/2152 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 6639 event pairs, 648 based on Foata normal form. 1/1129 useless extension candidates. Maximal degree in co-relation 4298. Up to 2101 conditions per place. [2023-08-04 08:32:25,800 INFO L140 encePairwiseOnDemand]: 1650/1663 looper letters, 57 selfloop transitions, 12 changer transitions 0/72 dead transitions. [2023-08-04 08:32:25,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 72 transitions, 347 flow [2023-08-04 08:32:25,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:32:25,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:32:25,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1962 transitions. [2023-08-04 08:32:25,804 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39326518340348765 [2023-08-04 08:32:25,804 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1962 transitions. [2023-08-04 08:32:25,804 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1962 transitions. [2023-08-04 08:32:25,805 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:32:25,805 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1962 transitions. [2023-08-04 08:32:25,807 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 654.0) internal successors, (1962), 3 states have internal predecessors, (1962), 0 states have call successors, (0), 0 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-04 08:32:25,810 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1663.0) internal successors, (6652), 4 states have internal predecessors, (6652), 0 states have call successors, (0), 0 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-04 08:32:25,811 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1663.0) internal successors, (6652), 4 states have internal predecessors, (6652), 0 states have call successors, (0), 0 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-04 08:32:25,811 INFO L175 Difference]: Start difference. First operand has 59 places, 66 transitions, 197 flow. Second operand 3 states and 1962 transitions. [2023-08-04 08:32:25,811 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 72 transitions, 347 flow [2023-08-04 08:32:25,811 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 72 transitions, 335 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:32:25,812 INFO L231 Difference]: Finished difference. Result has 48 places, 72 transitions, 247 flow [2023-08-04 08:32:25,812 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1663, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=247, PETRI_PLACES=48, PETRI_TRANSITIONS=72} [2023-08-04 08:32:25,812 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -9 predicate places. [2023-08-04 08:32:25,813 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 72 transitions, 247 flow [2023-08-04 08:32:25,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 638.3333333333334) internal successors, (1915), 3 states have internal predecessors, (1915), 0 states have call successors, (0), 0 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-04 08:32:25,813 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:32:25,813 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:32:25,821 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-04 08:32:26,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:32:26,014 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-04 08:32:26,014 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:32:26,014 INFO L85 PathProgramCache]: Analyzing trace with hash -235927936, now seen corresponding path program 1 times [2023-08-04 08:32:26,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:32:26,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257896551] [2023-08-04 08:32:26,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:32:26,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:32:26,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:32:26,165 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-04 08:32:26,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:32:26,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257896551] [2023-08-04 08:32:26,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257896551] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:32:26,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [763513947] [2023-08-04 08:32:26,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:32:26,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:32:26,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:32:26,167 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:32:26,170 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-04 08:32:27,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:32:27,062 INFO L262 TraceCheckSpWp]: Trace formula consists of 617 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-04 08:32:27,064 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:32:27,093 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-04 08:32:27,093 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:32:27,112 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-04 08:32:27,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [763513947] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:32:27,112 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:32:27,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 8 [2023-08-04 08:32:27,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124450993] [2023-08-04 08:32:27,113 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:32:27,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-04 08:32:27,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:32:27,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-04 08:32:27,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2023-08-04 08:32:27,515 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 607 out of 1663 [2023-08-04 08:32:27,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 72 transitions, 247 flow. Second operand has 8 states, 8 states have (on average 613.25) internal successors, (4906), 8 states have internal predecessors, (4906), 0 states have call successors, (0), 0 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-04 08:32:27,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:32:27,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 607 of 1663 [2023-08-04 08:32:27,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:32:29,850 INFO L124 PetriNetUnfolderBase]: 1648/2188 cut-off events. [2023-08-04 08:32:29,850 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-04 08:32:29,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4526 conditions, 2188 events. 1648/2188 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 6639 event pairs, 648 based on Foata normal form. 18/1182 useless extension candidates. Maximal degree in co-relation 4416. Up to 2095 conditions per place. [2023-08-04 08:32:29,856 INFO L140 encePairwiseOnDemand]: 1638/1663 looper letters, 45 selfloop transitions, 60 changer transitions 0/108 dead transitions. [2023-08-04 08:32:29,857 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 108 transitions, 601 flow [2023-08-04 08:32:29,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-04 08:32:29,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-04 08:32:29,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 4997 transitions. [2023-08-04 08:32:29,865 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3756013229104029 [2023-08-04 08:32:29,866 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 4997 transitions. [2023-08-04 08:32:29,866 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 4997 transitions. [2023-08-04 08:32:29,868 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:32:29,868 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 4997 transitions. [2023-08-04 08:32:29,874 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 624.625) internal successors, (4997), 8 states have internal predecessors, (4997), 0 states have call successors, (0), 0 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-04 08:32:29,884 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 1663.0) internal successors, (14967), 9 states have internal predecessors, (14967), 0 states have call successors, (0), 0 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-04 08:32:29,886 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 1663.0) internal successors, (14967), 9 states have internal predecessors, (14967), 0 states have call successors, (0), 0 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-04 08:32:29,886 INFO L175 Difference]: Start difference. First operand has 48 places, 72 transitions, 247 flow. Second operand 8 states and 4997 transitions. [2023-08-04 08:32:29,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 108 transitions, 601 flow [2023-08-04 08:32:29,887 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 108 transitions, 589 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:32:29,888 INFO L231 Difference]: Finished difference. Result has 57 places, 108 transitions, 589 flow [2023-08-04 08:32:29,889 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1663, PETRI_DIFFERENCE_MINUEND_FLOW=235, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=589, PETRI_PLACES=57, PETRI_TRANSITIONS=108} [2023-08-04 08:32:29,889 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 0 predicate places. [2023-08-04 08:32:29,889 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 108 transitions, 589 flow [2023-08-04 08:32:29,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 613.25) internal successors, (4906), 8 states have internal predecessors, (4906), 0 states have call successors, (0), 0 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-04 08:32:29,890 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:32:29,890 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:32:29,902 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-04 08:32:30,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-08-04 08:32:30,100 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-04 08:32:30,100 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:32:30,101 INFO L85 PathProgramCache]: Analyzing trace with hash 878132409, now seen corresponding path program 2 times [2023-08-04 08:32:30,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:32:30,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209671553] [2023-08-04 08:32:30,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:32:30,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:32:30,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:32:30,382 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-08-04 08:32:30,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:32:30,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209671553] [2023-08-04 08:32:30,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209671553] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:32:30,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2040174196] [2023-08-04 08:32:30,384 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-04 08:32:30,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:32:30,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:32:30,385 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:32:30,400 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-04 08:32:31,334 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-04 08:32:31,334 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 08:32:31,338 INFO L262 TraceCheckSpWp]: Trace formula consists of 941 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-04 08:32:31,340 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:32:31,402 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-08-04 08:32:31,402 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:32:31,441 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-08-04 08:32:31,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2040174196] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:32:31,442 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:32:31,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-04 08:32:31,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518430914] [2023-08-04 08:32:31,442 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:32:31,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-04 08:32:31,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:32:31,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-04 08:32:31,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2023-08-04 08:32:31,958 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 607 out of 1663 [2023-08-04 08:32:31,961 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 108 transitions, 589 flow. Second operand has 13 states, 13 states have (on average 610.0) internal successors, (7930), 13 states have internal predecessors, (7930), 0 states have call successors, (0), 0 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-04 08:32:31,961 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:32:31,961 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 607 of 1663 [2023-08-04 08:32:31,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:32:34,369 INFO L124 PetriNetUnfolderBase]: 1648/2194 cut-off events. [2023-08-04 08:32:34,369 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-04 08:32:34,371 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4652 conditions, 2194 events. 1648/2194 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 6639 event pairs, 648 based on Foata normal form. 1/1167 useless extension candidates. Maximal degree in co-relation 4456. Up to 2095 conditions per place. [2023-08-04 08:32:34,375 INFO L140 encePairwiseOnDemand]: 1639/1663 looper letters, 45 selfloop transitions, 66 changer transitions 0/114 dead transitions. [2023-08-04 08:32:34,375 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 114 transitions, 847 flow [2023-08-04 08:32:34,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-04 08:32:34,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-04 08:32:34,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 6794 transitions. [2023-08-04 08:32:34,386 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37139889575247365 [2023-08-04 08:32:34,387 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 6794 transitions. [2023-08-04 08:32:34,387 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 6794 transitions. [2023-08-04 08:32:34,388 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:32:34,389 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 6794 transitions. [2023-08-04 08:32:34,396 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 617.6363636363636) internal successors, (6794), 11 states have internal predecessors, (6794), 0 states have call successors, (0), 0 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-04 08:32:34,409 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 1663.0) internal successors, (19956), 12 states have internal predecessors, (19956), 0 states have call successors, (0), 0 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-04 08:32:34,411 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 1663.0) internal successors, (19956), 12 states have internal predecessors, (19956), 0 states have call successors, (0), 0 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-04 08:32:34,411 INFO L175 Difference]: Start difference. First operand has 57 places, 108 transitions, 589 flow. Second operand 11 states and 6794 transitions. [2023-08-04 08:32:34,411 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 114 transitions, 847 flow [2023-08-04 08:32:34,414 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 114 transitions, 713 flow, removed 49 selfloop flow, removed 3 redundant places. [2023-08-04 08:32:34,415 INFO L231 Difference]: Finished difference. Result has 65 places, 114 transitions, 647 flow [2023-08-04 08:32:34,416 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1663, PETRI_DIFFERENCE_MINUEND_FLOW=467, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=647, PETRI_PLACES=65, PETRI_TRANSITIONS=114} [2023-08-04 08:32:34,416 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 8 predicate places. [2023-08-04 08:32:34,416 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 114 transitions, 647 flow [2023-08-04 08:32:34,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 610.0) internal successors, (7930), 13 states have internal predecessors, (7930), 0 states have call successors, (0), 0 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-04 08:32:34,418 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:32:34,418 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:32:34,428 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-04 08:32:34,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-04 08:32:34,629 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-04 08:32:34,629 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:32:34,629 INFO L85 PathProgramCache]: Analyzing trace with hash -28862978, now seen corresponding path program 3 times [2023-08-04 08:32:34,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:32:34,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404884296] [2023-08-04 08:32:34,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:32:34,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:32:34,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:32:34,964 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2023-08-04 08:32:34,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:32:34,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404884296] [2023-08-04 08:32:34,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404884296] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:32:34,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710154501] [2023-08-04 08:32:34,965 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-04 08:32:34,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:32:34,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:32:34,966 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:32:34,995 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-04 08:32:42,475 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-08-04 08:32:42,475 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 08:32:42,487 INFO L262 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-04 08:32:42,489 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:32:42,554 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2023-08-04 08:32:42,555 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:32:42,624 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2023-08-04 08:32:42,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710154501] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:32:42,625 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:32:42,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2023-08-04 08:32:42,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908325644] [2023-08-04 08:32:42,625 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:32:42,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-08-04 08:32:42,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:32:42,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-08-04 08:32:42,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=180, Invalid=200, Unknown=0, NotChecked=0, Total=380 [2023-08-04 08:32:43,817 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 607 out of 1663 [2023-08-04 08:32:43,821 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 114 transitions, 647 flow. Second operand has 20 states, 20 states have (on average 609.5) internal successors, (12190), 20 states have internal predecessors, (12190), 0 states have call successors, (0), 0 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-04 08:32:43,822 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:32:43,822 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 607 of 1663 [2023-08-04 08:32:43,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:32:46,212 INFO L124 PetriNetUnfolderBase]: 1648/2215 cut-off events. [2023-08-04 08:32:46,213 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2023-08-04 08:32:46,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4748 conditions, 2215 events. 1648/2215 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 6538 event pairs, 648 based on Foata normal form. 21/1218 useless extension candidates. Maximal degree in co-relation 4466. Up to 2095 conditions per place. [2023-08-04 08:32:46,218 INFO L140 encePairwiseOnDemand]: 1639/1663 looper letters, 45 selfloop transitions, 87 changer transitions 0/135 dead transitions. [2023-08-04 08:32:46,218 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 135 transitions, 1037 flow [2023-08-04 08:32:46,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-04 08:32:46,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-04 08:32:46,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 8651 transitions. [2023-08-04 08:32:46,230 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3715746069925264 [2023-08-04 08:32:46,231 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 8651 transitions. [2023-08-04 08:32:46,231 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 8651 transitions. [2023-08-04 08:32:46,233 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:32:46,233 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 8651 transitions. [2023-08-04 08:32:46,241 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 617.9285714285714) internal successors, (8651), 14 states have internal predecessors, (8651), 0 states have call successors, (0), 0 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-04 08:32:46,257 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 1663.0) internal successors, (24945), 15 states have internal predecessors, (24945), 0 states have call successors, (0), 0 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-04 08:32:46,259 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 1663.0) internal successors, (24945), 15 states have internal predecessors, (24945), 0 states have call successors, (0), 0 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-04 08:32:46,259 INFO L175 Difference]: Start difference. First operand has 65 places, 114 transitions, 647 flow. Second operand 14 states and 8651 transitions. [2023-08-04 08:32:46,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 135 transitions, 1037 flow [2023-08-04 08:32:46,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 135 transitions, 929 flow, removed 6 selfloop flow, removed 6 redundant places. [2023-08-04 08:32:46,263 INFO L231 Difference]: Finished difference. Result has 72 places, 135 transitions, 845 flow [2023-08-04 08:32:46,263 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1663, PETRI_DIFFERENCE_MINUEND_FLOW=539, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=69, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=845, PETRI_PLACES=72, PETRI_TRANSITIONS=135} [2023-08-04 08:32:46,264 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 15 predicate places. [2023-08-04 08:32:46,264 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 135 transitions, 845 flow [2023-08-04 08:32:46,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 609.5) internal successors, (12190), 20 states have internal predecessors, (12190), 0 states have call successors, (0), 0 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-04 08:32:46,265 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:32:46,266 INFO L208 CegarLoopForPetriNet]: trace histogram [12, 12, 12, 5, 5, 5, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:32:46,282 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-04 08:32:46,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-08-04 08:32:46,482 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-04 08:32:46,482 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:32:46,482 INFO L85 PathProgramCache]: Analyzing trace with hash -688758254, now seen corresponding path program 4 times [2023-08-04 08:32:46,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:32:46,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178835041] [2023-08-04 08:32:46,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:32:46,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:32:46,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:32:47,080 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2023-08-04 08:32:47,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:32:47,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178835041] [2023-08-04 08:32:47,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178835041] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:32:47,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1633695806] [2023-08-04 08:32:47,081 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-04 08:32:47,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:32:47,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:32:47,082 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:32:47,091 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-04 08:32:48,281 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-04 08:32:48,282 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 08:32:48,287 INFO L262 TraceCheckSpWp]: Trace formula consists of 1184 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-04 08:32:48,290 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:32:48,461 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2023-08-04 08:32:48,461 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:32:48,593 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2023-08-04 08:32:48,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1633695806] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:32:48,594 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:32:48,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 29 [2023-08-04 08:32:48,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305081700] [2023-08-04 08:32:48,594 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:32:48,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-08-04 08:32:48,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:32:48,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-08-04 08:32:48,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=328, Invalid=484, Unknown=0, NotChecked=0, Total=812 [2023-08-04 08:32:50,397 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 607 out of 1663 [2023-08-04 08:32:50,448 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 135 transitions, 845 flow. Second operand has 29 states, 29 states have (on average 608.8965517241379) internal successors, (17658), 29 states have internal predecessors, (17658), 0 states have call successors, (0), 0 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-04 08:32:50,449 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:32:50,449 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 607 of 1663 [2023-08-04 08:32:50,449 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:32:52,978 INFO L124 PetriNetUnfolderBase]: 1648/2218 cut-off events. [2023-08-04 08:32:52,978 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 08:32:52,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4800 conditions, 2218 events. 1648/2218 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 6538 event pairs, 648 based on Foata normal form. 3/1203 useless extension candidates. Maximal degree in co-relation 4472. Up to 2095 conditions per place. [2023-08-04 08:32:52,984 INFO L140 encePairwiseOnDemand]: 1639/1663 looper letters, 45 selfloop transitions, 90 changer transitions 0/138 dead transitions. [2023-08-04 08:32:52,984 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 138 transitions, 1139 flow [2023-08-04 08:32:52,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-08-04 08:32:52,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-08-04 08:32:52,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 12278 transitions. [2023-08-04 08:32:53,002 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36915213469633196 [2023-08-04 08:32:53,003 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 12278 transitions. [2023-08-04 08:32:53,003 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 12278 transitions. [2023-08-04 08:32:53,006 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:32:53,006 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 12278 transitions. [2023-08-04 08:32:53,018 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 613.9) internal successors, (12278), 20 states have internal predecessors, (12278), 0 states have call successors, (0), 0 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-04 08:32:53,035 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 1663.0) internal successors, (34923), 21 states have internal predecessors, (34923), 0 states have call successors, (0), 0 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-04 08:32:53,037 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 1663.0) internal successors, (34923), 21 states have internal predecessors, (34923), 0 states have call successors, (0), 0 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-04 08:32:53,037 INFO L175 Difference]: Start difference. First operand has 72 places, 135 transitions, 845 flow. Second operand 20 states and 12278 transitions. [2023-08-04 08:32:53,037 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 138 transitions, 1139 flow [2023-08-04 08:32:53,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 138 transitions, 1067 flow, removed 24 selfloop flow, removed 1 redundant places. [2023-08-04 08:32:53,041 INFO L231 Difference]: Finished difference. Result has 91 places, 138 transitions, 989 flow [2023-08-04 08:32:53,041 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1663, PETRI_DIFFERENCE_MINUEND_FLOW=773, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=989, PETRI_PLACES=91, PETRI_TRANSITIONS=138} [2023-08-04 08:32:53,041 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 34 predicate places. [2023-08-04 08:32:53,042 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 138 transitions, 989 flow [2023-08-04 08:32:53,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 608.8965517241379) internal successors, (17658), 29 states have internal predecessors, (17658), 0 states have call successors, (0), 0 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-04 08:32:53,044 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:32:53,044 INFO L208 CegarLoopForPetriNet]: trace histogram [13, 13, 13, 5, 5, 5, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:32:53,053 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-08-04 08:32:53,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-04 08:32:53,245 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-04 08:32:53,245 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:32:53,245 INFO L85 PathProgramCache]: Analyzing trace with hash 1667735294, now seen corresponding path program 5 times [2023-08-04 08:32:53,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:32:53,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713957868] [2023-08-04 08:32:53,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:32:53,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:32:53,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 08:32:53,619 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 08:32:53,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 08:32:54,006 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 08:32:54,007 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 08:32:54,007 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining) [2023-08-04 08:32:54,007 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-08-04 08:32:54,007 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-08-04 08:32:54,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-04 08:32:54,007 INFO L445 BasicCegarLoop]: Path program histogram: [5, 1, 1] [2023-08-04 08:32:54,008 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN,UNKNOWN (2/2) [2023-08-04 08:32:54,009 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-04 08:32:54,009 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-04 08:32:54,458 INFO L144 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2023-08-04 08:32:54,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 831 places, 951 transitions, 1992 flow [2023-08-04 08:32:56,073 INFO L124 PetriNetUnfolderBase]: 1142/5766 cut-off events. [2023-08-04 08:32:56,073 INFO L125 PetriNetUnfolderBase]: For 602/602 co-relation queries the response was YES. [2023-08-04 08:32:56,214 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6440 conditions, 5766 events. 1142/5766 cut-off events. For 602/602 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 46828 event pairs, 22 based on Foata normal form. 0/4868 useless extension candidates. Maximal degree in co-relation 3678. Up to 192 conditions per place. [2023-08-04 08:32:56,214 INFO L82 GeneralOperation]: Start removeDead. Operand has 831 places, 951 transitions, 1992 flow [2023-08-04 08:32:56,264 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 831 places, 951 transitions, 1992 flow [2023-08-04 08:32:56,264 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 08:32:56,264 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 831 places, 951 transitions, 1992 flow [2023-08-04 08:32:56,265 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 831 places, 951 transitions, 1992 flow [2023-08-04 08:32:56,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 831 places, 951 transitions, 1992 flow [2023-08-04 08:32:57,892 INFO L124 PetriNetUnfolderBase]: 1142/5766 cut-off events. [2023-08-04 08:32:57,893 INFO L125 PetriNetUnfolderBase]: For 602/602 co-relation queries the response was YES. [2023-08-04 08:32:57,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6440 conditions, 5766 events. 1142/5766 cut-off events. For 602/602 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 46828 event pairs, 22 based on Foata normal form. 0/4868 useless extension candidates. Maximal degree in co-relation 3678. Up to 192 conditions per place. [2023-08-04 08:32:58,151 INFO L119 LiptonReduction]: Number of co-enabled transitions 148500 [2023-08-04 08:35:17,389 INFO L134 LiptonReduction]: Checked pairs total: 189186 [2023-08-04 08:35:17,390 INFO L136 LiptonReduction]: Total number of compositions: 1115 [2023-08-04 08:35:17,391 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 08:35:17,391 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=true, 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;@1744a19, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 08:35:17,391 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 08:35:17,421 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 08:35:17,421 INFO L124 PetriNetUnfolderBase]: 24/68 cut-off events. [2023-08-04 08:35:17,421 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-04 08:35:17,421 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:35:17,422 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:35:17,422 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:35:17,422 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:35:17,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1478303786, now seen corresponding path program 1 times [2023-08-04 08:35:17,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:35:17,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415861531] [2023-08-04 08:35:17,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:35:17,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:35:17,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:35:17,519 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-04 08:35:17,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:35:17,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415861531] [2023-08-04 08:35:17,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415861531] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:35:17,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:35:17,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 08:35:17,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86486270] [2023-08-04 08:35:17,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:35:17,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:35:17,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:35:17,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:35:17,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 08:35:17,689 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 757 out of 2066 [2023-08-04 08:35:17,691 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 119 transitions, 328 flow. Second operand has 3 states, 3 states have (on average 763.3333333333334) internal successors, (2290), 3 states have internal predecessors, (2290), 0 states have call successors, (0), 0 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-04 08:35:17,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:35:17,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 757 of 2066 [2023-08-04 08:35:17,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-08-04 08:40:51,835 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-04 08:40:52,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:40:52,369 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-04 08:40:52,369 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-04 08:40:52,369 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (3states, 757/2066 universal loopers) in iteration 1,while PetriNetUnfolder was constructing finite prefix that currently has 602013 conditions, 297780 events (257853/297779 cut-off events. For 18054/18054 co-relation queries the response was YES. Maximal size of possible extension queue 9704. Compared 1225504 event pairs, 121955 based on Foata normal form. 0/142810 useless extension candidates. Maximal degree in co-relation 307112. Up to 294059 conditions per place.). [2023-08-04 08:40:52,369 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-04 08:40:52,369 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was TIMEOUT (1/2) [2023-08-04 08:40:52,370 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 2 thread instances [2023-08-04 08:40:52,370 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-04 08:40:52,375 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.08 08:40:52 BasicIcfg [2023-08-04 08:40:52,375 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-04 08:40:52,375 INFO L158 Benchmark]: Toolchain (without parser) took 747525.66ms. Allocated memory was 339.7MB in the beginning and 13.1GB in the end (delta: 12.8GB). Free memory was 282.7MB in the beginning and 8.6GB in the end (delta: -8.3GB). Peak memory consumption was 5.7GB. Max. memory is 16.0GB. [2023-08-04 08:40:52,375 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 339.7MB. Free memory is still 292.8MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-04 08:40:52,376 INFO L158 Benchmark]: CACSL2BoogieTranslator took 535.65ms. Allocated memory was 339.7MB in the beginning and 501.2MB in the end (delta: 161.5MB). Free memory was 282.5MB in the beginning and 468.3MB in the end (delta: -185.8MB). Peak memory consumption was 35.2MB. Max. memory is 16.0GB. [2023-08-04 08:40:52,376 INFO L158 Benchmark]: Boogie Procedure Inliner took 104.28ms. Allocated memory is still 501.2MB. Free memory was 468.3MB in the beginning and 456.9MB in the end (delta: 11.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. [2023-08-04 08:40:52,376 INFO L158 Benchmark]: Boogie Preprocessor took 146.16ms. Allocated memory is still 501.2MB. Free memory was 456.9MB in the beginning and 445.6MB in the end (delta: 11.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-08-04 08:40:52,377 INFO L158 Benchmark]: RCFGBuilder took 4113.51ms. Allocated memory was 501.2MB in the beginning and 855.6MB in the end (delta: 354.4MB). Free memory was 445.6MB in the beginning and 733.4MB in the end (delta: -287.8MB). Peak memory consumption was 312.8MB. Max. memory is 16.0GB. [2023-08-04 08:40:52,377 INFO L158 Benchmark]: TraceAbstraction took 742618.39ms. Allocated memory was 855.6MB in the beginning and 13.1GB in the end (delta: 12.2GB). Free memory was 732.4MB in the beginning and 8.6GB in the end (delta: -7.8GB). Peak memory consumption was 5.7GB. Max. memory is 16.0GB. [2023-08-04 08:40:52,378 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.09ms. Allocated memory is still 339.7MB. Free memory is still 292.8MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 535.65ms. Allocated memory was 339.7MB in the beginning and 501.2MB in the end (delta: 161.5MB). Free memory was 282.5MB in the beginning and 468.3MB in the end (delta: -185.8MB). Peak memory consumption was 35.2MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 104.28ms. Allocated memory is still 501.2MB. Free memory was 468.3MB in the beginning and 456.9MB in the end (delta: 11.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. * Boogie Preprocessor took 146.16ms. Allocated memory is still 501.2MB. Free memory was 456.9MB in the beginning and 445.6MB in the end (delta: 11.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * RCFGBuilder took 4113.51ms. Allocated memory was 501.2MB in the beginning and 855.6MB in the end (delta: 354.4MB). Free memory was 445.6MB in the beginning and 733.4MB in the end (delta: -287.8MB). Peak memory consumption was 312.8MB. Max. memory is 16.0GB. * TraceAbstraction took 742618.39ms. Allocated memory was 855.6MB in the beginning and 13.1GB in the end (delta: 12.2GB). Free memory was 732.4MB in the beginning and 8.6GB in the end (delta: -7.8GB). Peak memory consumption was 5.7GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 80.3s, 687 PlacesBefore, 57 PlacesAfterwards, 774 TransitionsBefore, 83 TransitionsAfterwards, 43560 CoEnabledTransitionPairs, 8 FixpointIterations, 458 TrivialSequentialCompositions, 209 ConcurrentSequentialCompositions, 113 TrivialYvCompositions, 63 ConcurrentYvCompositions, 61 ChoiceCompositions, 904 TotalNumberOfCompositions, 52863 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 47422, independent: 47324, independent conditional: 0, independent unconditional: 47324, dependent: 98, dependent conditional: 0, dependent unconditional: 98, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 23703, independent: 23644, independent conditional: 0, independent unconditional: 23644, dependent: 59, dependent conditional: 0, dependent unconditional: 59, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 47422, independent: 23680, independent conditional: 0, independent unconditional: 23680, dependent: 39, dependent conditional: 0, dependent unconditional: 39, unknown: 23703, unknown conditional: 0, unknown unconditional: 23703] , Statistics on independence cache: Total cache size (in pairs): 270, Positive cache size: 267, Positive conditional cache size: 0, Positive unconditional cache size: 267, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 79.2s, 687 PlacesBefore, 57 PlacesAfterwards, 774 TransitionsBefore, 83 TransitionsAfterwards, 43560 CoEnabledTransitionPairs, 8 FixpointIterations, 449 TrivialSequentialCompositions, 203 ConcurrentSequentialCompositions, 113 TrivialYvCompositions, 63 ConcurrentYvCompositions, 61 ChoiceCompositions, 889 TotalNumberOfCompositions, 52074 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 46159, independent: 46061, independent conditional: 0, independent unconditional: 46061, dependent: 98, dependent conditional: 0, dependent unconditional: 98, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 23185, independent: 23128, independent conditional: 0, independent unconditional: 23128, dependent: 57, dependent conditional: 0, dependent unconditional: 57, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 46159, independent: 22933, independent conditional: 0, independent unconditional: 22933, dependent: 41, dependent conditional: 0, dependent unconditional: 41, unknown: 23185, unknown conditional: 0, unknown unconditional: 23185] , Statistics on independence cache: Total cache size (in pairs): 266, Positive cache size: 263, Positive conditional cache size: 0, Positive unconditional cache size: 263, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 141.1s, 831 PlacesBefore, 78 PlacesAfterwards, 951 TransitionsBefore, 119 TransitionsAfterwards, 148500 CoEnabledTransitionPairs, 8 FixpointIterations, 450 TrivialSequentialCompositions, 367 ConcurrentSequentialCompositions, 115 TrivialYvCompositions, 104 ConcurrentYvCompositions, 79 ChoiceCompositions, 1115 TotalNumberOfCompositions, 189186 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 168141, independent: 167985, independent conditional: 0, independent unconditional: 167985, dependent: 156, dependent conditional: 0, dependent unconditional: 156, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 77537, independent: 77448, independent conditional: 0, independent unconditional: 77448, dependent: 89, dependent conditional: 0, dependent unconditional: 89, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 168141, independent: 90537, independent conditional: 0, independent unconditional: 90537, dependent: 67, dependent conditional: 0, dependent unconditional: 67, unknown: 77537, unknown conditional: 0, unknown unconditional: 77537] , Statistics on independence cache: Total cache size (in pairs): 948, Positive cache size: 945, Positive conditional cache size: 0, Positive unconditional cache size: 945, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 344]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (3states, 757/2066 universal loopers) in iteration 1,while PetriNetUnfolder was constructing finite prefix that currently has 602013 conditions, 297780 events (257853/297779 cut-off events. For 18054/18054 co-relation queries the response was YES. Maximal size of possible extension queue 9704. Compared 1225504 event pairs, 121955 based on Foata normal form. 0/142810 useless extension candidates. Maximal degree in co-relation 307112. Up to 294059 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 819 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 144.9s, OverallIterations: 9, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 55.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 81.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1585 SdHoareTripleChecker+Valid, 2.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 732 mSDsluCounter, 789 SdHoareTripleChecker+Invalid, 2.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 209 mSDsCounter, 177 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3061 IncrementalHoareTripleChecker+Invalid, 3238 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 177 mSolverCounterUnsat, 580 mSDtfsCounter, 3061 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 320 GetRequests, 296 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=292occurred in iteration=7, InterpolantAutomatonStates: 32, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 555 NumberOfCodeBlocks, 555 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 591 ConstructedInterpolants, 0 QuantifiedInterpolants, 687 SizeOfPredicates, 1 NumberOfNonLiveVariables, 3777 ConjunctsInSsa, 15 ConjunctsInUnsatCore, 16 InterpolantComputations, 8 PerfectInterpolantSequences, 169/177 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 - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances CFG has 10 procedures, 957 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 477.9s, OverallIterations: 1, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 334.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 142.9s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 300 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 84 mSDsluCounter, 12 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 28 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 407 IncrementalHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 28 mSolverCounterUnsat, 12 mSDtfsCounter, 407 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=328occurred in iteration=0, InterpolantAutomatonStates: 0, 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.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 19 NumberOfCodeBlocks, 19 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 18 ConstructedInterpolants, 0 QuantifiedInterpolants, 24 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 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 - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 1 thread instances CFG has 7 procedures, 819 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 118.8s, OverallIterations: 7, TraceHistogramMax: 13, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 23.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 79.5s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5352 SdHoareTripleChecker+Valid, 5.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4068 mSDsluCounter, 420 SdHoareTripleChecker+Invalid, 4.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 737 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10589 IncrementalHoareTripleChecker+Invalid, 11326 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 737 mSolverCounterUnsat, 420 mSDtfsCounter, 10589 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 577 GetRequests, 495 SyntacticMatches, 16 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 761 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=989occurred in iteration=6, InterpolantAutomatonStates: 59, 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.3s SsaConstructionTime, 7.5s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 684 NumberOfCodeBlocks, 684 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 834 ConstructedInterpolants, 0 QuantifiedInterpolants, 1228 SizeOfPredicates, 5 NumberOfNonLiveVariables, 4300 ConjunctsInSsa, 42 ConjunctsInUnsatCore, 15 InterpolantComputations, 2 PerfectInterpolantSequences, 1592/1905 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