/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_parallel-bluetooth.wvr_bound2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-04 08:44:37,646 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 08:44:37,714 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 08:44:37,720 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 08:44:37,720 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 08:44:37,721 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 08:44:37,721 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 08:44:37,756 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 08:44:37,757 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 08:44:37,761 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 08:44:37,761 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 08:44:37,761 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 08:44:37,762 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 08:44:37,763 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 08:44:37,763 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 08:44:37,764 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 08:44:37,764 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 08:44:37,764 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 08:44:37,764 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 08:44:37,765 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 08:44:37,765 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 08:44:37,765 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 08:44:37,765 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 08:44:37,765 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 08:44:37,767 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 08:44:37,767 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 08:44:37,767 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 08:44:37,767 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 08:44:37,768 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 08:44:37,768 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 08:44:37,769 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 08:44:37,769 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 08:44:37,769 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 08:44:37,769 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 08:44:37,769 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 08:44:37,770 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 08:44:37,770 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 08:44:37,770 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 08:44:37,770 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 08:44:37,770 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 08:44:37,770 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 08:44:37,770 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:44:38,005 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 08:44:38,024 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 08:44:38,027 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 08:44:38,028 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 08:44:38,028 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 08:44:38,029 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/weaver_parallel-bluetooth.wvr_bound2.c [2023-08-04 08:44:39,214 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 08:44:39,403 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 08:44:39,404 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/weaver_parallel-bluetooth.wvr_bound2.c [2023-08-04 08:44:39,410 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c68fa9dce/798f0218aafe49c0b944db4439dab9ca/FLAG3de3575b0 [2023-08-04 08:44:39,421 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c68fa9dce/798f0218aafe49c0b944db4439dab9ca [2023-08-04 08:44:39,424 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 08:44:39,425 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 08:44:39,426 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 08:44:39,426 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 08:44:39,433 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 08:44:39,434 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 08:44:39" (1/1) ... [2023-08-04 08:44:39,435 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47acdd55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:44:39, skipping insertion in model container [2023-08-04 08:44:39,435 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 08:44:39" (1/1) ... [2023-08-04 08:44:39,461 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 08:44:39,609 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_parallel-bluetooth.wvr_bound2.c[3296,3309] [2023-08-04 08:44:39,616 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 08:44:39,624 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 08:44:39,647 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_parallel-bluetooth.wvr_bound2.c[3296,3309] [2023-08-04 08:44:39,648 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 08:44:39,653 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 08:44:39,653 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 08:44:39,659 INFO L206 MainTranslator]: Completed translation [2023-08-04 08:44:39,660 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:44:39 WrapperNode [2023-08-04 08:44:39,660 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 08:44:39,661 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 08:44:39,661 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 08:44:39,661 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 08:44:39,667 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:44:39" (1/1) ... [2023-08-04 08:44:39,674 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:44:39" (1/1) ... [2023-08-04 08:44:39,693 INFO L138 Inliner]: procedures = 21, calls = 48, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 157 [2023-08-04 08:44:39,694 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 08:44:39,694 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 08:44:39,694 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 08:44:39,694 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 08:44:39,702 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:44:39" (1/1) ... [2023-08-04 08:44:39,702 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:44:39" (1/1) ... [2023-08-04 08:44:39,705 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:44:39" (1/1) ... [2023-08-04 08:44:39,705 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:44:39" (1/1) ... [2023-08-04 08:44:39,711 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:44:39" (1/1) ... [2023-08-04 08:44:39,715 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:44:39" (1/1) ... [2023-08-04 08:44:39,716 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:44:39" (1/1) ... [2023-08-04 08:44:39,718 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:44:39" (1/1) ... [2023-08-04 08:44:39,720 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 08:44:39,721 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 08:44:39,721 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 08:44:39,721 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 08:44:39,722 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:44:39" (1/1) ... [2023-08-04 08:44:39,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 08:44:39,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:44:39,758 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:44:39,762 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:44:39,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 08:44:39,786 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-04 08:44:39,786 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-04 08:44:39,786 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-04 08:44:39,786 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-04 08:44:39,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 08:44:39,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 08:44:39,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 08:44:39,786 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-04 08:44:39,787 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-04 08:44:39,787 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 08:44:39,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 08:44:39,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-04 08:44:39,787 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 08:44:39,788 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:44:39,865 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 08:44:39,866 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 08:44:40,177 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 08:44:40,208 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 08:44:40,208 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-08-04 08:44:40,211 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 08:44:40 BoogieIcfgContainer [2023-08-04 08:44:40,211 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 08:44:40,213 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 08:44:40,213 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 08:44:40,215 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 08:44:40,216 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 08:44:39" (1/3) ... [2023-08-04 08:44:40,216 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@285909e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 08:44:40, skipping insertion in model container [2023-08-04 08:44:40,216 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:44:39" (2/3) ... [2023-08-04 08:44:40,217 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@285909e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 08:44:40, skipping insertion in model container [2023-08-04 08:44:40,217 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 08:44:40" (3/3) ... [2023-08-04 08:44:40,218 INFO L112 eAbstractionObserver]: Analyzing ICFG weaver_parallel-bluetooth.wvr_bound2.c [2023-08-04 08:44:40,229 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 08:44:40,237 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 08:44:40,238 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-04 08:44:40,238 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 08:44:40,318 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-04 08:44:40,356 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 146 places, 158 transitions, 338 flow [2023-08-04 08:44:40,475 INFO L124 PetriNetUnfolderBase]: 35/299 cut-off events. [2023-08-04 08:44:40,476 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 08:44:40,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 319 conditions, 299 events. 35/299 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 893 event pairs, 0 based on Foata normal form. 0/254 useless extension candidates. Maximal degree in co-relation 182. Up to 8 conditions per place. [2023-08-04 08:44:40,484 INFO L82 GeneralOperation]: Start removeDead. Operand has 146 places, 158 transitions, 338 flow [2023-08-04 08:44:40,495 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 146 places, 158 transitions, 338 flow [2023-08-04 08:44:40,498 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 08:44:40,511 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 146 places, 158 transitions, 338 flow [2023-08-04 08:44:40,517 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 146 places, 158 transitions, 338 flow [2023-08-04 08:44:40,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 146 places, 158 transitions, 338 flow [2023-08-04 08:44:40,579 INFO L124 PetriNetUnfolderBase]: 35/299 cut-off events. [2023-08-04 08:44:40,579 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 08:44:40,581 INFO L83 FinitePrefix]: Finished finitePrefix Result has 319 conditions, 299 events. 35/299 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 893 event pairs, 0 based on Foata normal form. 0/254 useless extension candidates. Maximal degree in co-relation 182. Up to 8 conditions per place. [2023-08-04 08:44:40,584 INFO L119 LiptonReduction]: Number of co-enabled transitions 2224 [2023-08-04 08:44:44,058 INFO L134 LiptonReduction]: Checked pairs total: 8482 [2023-08-04 08:44:44,058 INFO L136 LiptonReduction]: Total number of compositions: 153 [2023-08-04 08:44:44,071 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 08:44:44,081 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;@bb47768, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 08:44:44,082 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 08:44:44,088 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 08:44:44,089 INFO L124 PetriNetUnfolderBase]: 0/12 cut-off events. [2023-08-04 08:44:44,089 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 08:44:44,089 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:44:44,089 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-04 08:44:44,090 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:44:44,095 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:44:44,095 INFO L85 PathProgramCache]: Analyzing trace with hash 589944255, now seen corresponding path program 1 times [2023-08-04 08:44:44,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:44:44,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371455125] [2023-08-04 08:44:44,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:44:44,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:44:44,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:44:44,326 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:44:44,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:44:44,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371455125] [2023-08-04 08:44:44,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371455125] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:44:44,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:44:44,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 08:44:44,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429887563] [2023-08-04 08:44:44,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:44:44,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:44:44,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:44:44,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:44:44,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 08:44:44,390 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 311 [2023-08-04 08:44:44,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 37 transitions, 96 flow. Second operand has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 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:44:44,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:44:44,396 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 311 [2023-08-04 08:44:44,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:44:44,581 INFO L124 PetriNetUnfolderBase]: 654/1092 cut-off events. [2023-08-04 08:44:44,581 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-04 08:44:44,605 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2157 conditions, 1092 events. 654/1092 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4722 event pairs, 252 based on Foata normal form. 0/828 useless extension candidates. Maximal degree in co-relation 1885. Up to 999 conditions per place. [2023-08-04 08:44:44,612 INFO L140 encePairwiseOnDemand]: 307/311 looper letters, 33 selfloop transitions, 2 changer transitions 3/42 dead transitions. [2023-08-04 08:44:44,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 42 transitions, 178 flow [2023-08-04 08:44:44,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:44:44,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:44:44,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 431 transitions. [2023-08-04 08:44:44,635 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46195069667738475 [2023-08-04 08:44:44,636 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 431 transitions. [2023-08-04 08:44:44,637 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 431 transitions. [2023-08-04 08:44:44,640 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:44:44,643 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 431 transitions. [2023-08-04 08:44:44,648 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 143.66666666666666) internal successors, (431), 3 states have internal predecessors, (431), 0 states have call successors, (0), 0 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:44:44,654 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 311.0) internal successors, (1244), 4 states have internal predecessors, (1244), 0 states have call successors, (0), 0 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:44:44,655 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 311.0) internal successors, (1244), 4 states have internal predecessors, (1244), 0 states have call successors, (0), 0 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:44:44,657 INFO L175 Difference]: Start difference. First operand has 36 places, 37 transitions, 96 flow. Second operand 3 states and 431 transitions. [2023-08-04 08:44:44,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 42 transitions, 178 flow [2023-08-04 08:44:44,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 42 transitions, 178 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 08:44:44,664 INFO L231 Difference]: Finished difference. Result has 38 places, 34 transitions, 94 flow [2023-08-04 08:44:44,666 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=311, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=94, PETRI_PLACES=38, PETRI_TRANSITIONS=34} [2023-08-04 08:44:44,669 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 2 predicate places. [2023-08-04 08:44:44,670 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 34 transitions, 94 flow [2023-08-04 08:44:44,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 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:44:44,671 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:44:44,671 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:44:44,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 08:44:44,671 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:44:44,679 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:44:44,679 INFO L85 PathProgramCache]: Analyzing trace with hash 1757916285, now seen corresponding path program 1 times [2023-08-04 08:44:44,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:44:44,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548775925] [2023-08-04 08:44:44,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:44:44,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:44:44,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:44:44,777 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 08:44:44,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:44:44,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548775925] [2023-08-04 08:44:44,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548775925] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:44:44,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187676667] [2023-08-04 08:44:44,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:44:44,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:44:44,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:44:44,781 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:44:44,807 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:44:44,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:44:44,853 INFO L262 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:44:44,856 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:44:44,874 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 08:44:44,874 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:44:44,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [187676667] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:44:44,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:44:44,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 08:44:44,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541088359] [2023-08-04 08:44:44,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:44:44,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:44:44,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:44:44,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:44:44,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:44:44,892 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 311 [2023-08-04 08:44:44,893 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 34 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 133.66666666666666) internal successors, (401), 3 states have internal predecessors, (401), 0 states have call successors, (0), 0 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:44:44,893 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:44:44,893 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 311 [2023-08-04 08:44:44,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:44:45,006 INFO L124 PetriNetUnfolderBase]: 643/1071 cut-off events. [2023-08-04 08:44:45,007 INFO L125 PetriNetUnfolderBase]: For 53/53 co-relation queries the response was YES. [2023-08-04 08:44:45,009 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2134 conditions, 1071 events. 643/1071 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 4407 event pairs, 455 based on Foata normal form. 0/824 useless extension candidates. Maximal degree in co-relation 1870. Up to 912 conditions per place. [2023-08-04 08:44:45,013 INFO L140 encePairwiseOnDemand]: 308/311 looper letters, 40 selfloop transitions, 2 changer transitions 0/46 dead transitions. [2023-08-04 08:44:45,013 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 46 transitions, 202 flow [2023-08-04 08:44:45,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:44:45,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:44:45,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 436 transitions. [2023-08-04 08:44:45,015 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46730975348338694 [2023-08-04 08:44:45,015 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 436 transitions. [2023-08-04 08:44:45,015 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 436 transitions. [2023-08-04 08:44:45,016 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:44:45,016 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 436 transitions. [2023-08-04 08:44:45,017 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.33333333333334) internal successors, (436), 3 states have internal predecessors, (436), 0 states have call successors, (0), 0 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:44:45,019 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 311.0) internal successors, (1244), 4 states have internal predecessors, (1244), 0 states have call successors, (0), 0 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:44:45,020 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 311.0) internal successors, (1244), 4 states have internal predecessors, (1244), 0 states have call successors, (0), 0 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:44:45,020 INFO L175 Difference]: Start difference. First operand has 38 places, 34 transitions, 94 flow. Second operand 3 states and 436 transitions. [2023-08-04 08:44:45,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 46 transitions, 202 flow [2023-08-04 08:44:45,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 46 transitions, 192 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-04 08:44:45,022 INFO L231 Difference]: Finished difference. Result has 35 places, 34 transitions, 92 flow [2023-08-04 08:44:45,022 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=311, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=92, PETRI_PLACES=35, PETRI_TRANSITIONS=34} [2023-08-04 08:44:45,023 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -1 predicate places. [2023-08-04 08:44:45,023 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 34 transitions, 92 flow [2023-08-04 08:44:45,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 133.66666666666666) internal successors, (401), 3 states have internal predecessors, (401), 0 states have call successors, (0), 0 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:44:45,024 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:44:45,024 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:44:45,033 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-04 08:44:45,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:44:45,231 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:44:45,231 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:44:45,231 INFO L85 PathProgramCache]: Analyzing trace with hash -1123290288, now seen corresponding path program 1 times [2023-08-04 08:44:45,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:44:45,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310993595] [2023-08-04 08:44:45,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:44:45,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:44:45,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:44:45,311 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 08:44:45,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:44:45,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310993595] [2023-08-04 08:44:45,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310993595] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:44:45,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [800980911] [2023-08-04 08:44:45,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:44:45,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:44:45,312 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:44:45,314 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:44:45,316 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:44:45,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:44:45,366 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:44:45,367 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:44:45,378 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:44:45,378 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:44:45,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [800980911] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:44:45,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:44:45,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 08:44:45,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549487989] [2023-08-04 08:44:45,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:44:45,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:44:45,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:44:45,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:44:45,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:44:45,394 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 311 [2023-08-04 08:44:45,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 34 transitions, 92 flow. Second operand has 3 states, 3 states have (on average 134.66666666666666) internal successors, (404), 3 states have internal predecessors, (404), 0 states have call successors, (0), 0 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:44:45,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:44:45,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 311 [2023-08-04 08:44:45,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:44:45,499 INFO L124 PetriNetUnfolderBase]: 401/701 cut-off events. [2023-08-04 08:44:45,499 INFO L125 PetriNetUnfolderBase]: For 82/82 co-relation queries the response was YES. [2023-08-04 08:44:45,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1516 conditions, 701 events. 401/701 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2694 event pairs, 210 based on Foata normal form. 0/598 useless extension candidates. Maximal degree in co-relation 1181. Up to 444 conditions per place. [2023-08-04 08:44:45,505 INFO L140 encePairwiseOnDemand]: 308/311 looper letters, 43 selfloop transitions, 2 changer transitions 0/49 dead transitions. [2023-08-04 08:44:45,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 49 transitions, 216 flow [2023-08-04 08:44:45,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:44:45,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:44:45,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 439 transitions. [2023-08-04 08:44:45,509 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4705251875669882 [2023-08-04 08:44:45,509 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 439 transitions. [2023-08-04 08:44:45,509 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 439 transitions. [2023-08-04 08:44:45,509 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:44:45,509 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 439 transitions. [2023-08-04 08:44:45,510 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 146.33333333333334) internal successors, (439), 3 states have internal predecessors, (439), 0 states have call successors, (0), 0 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:44:45,512 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 311.0) internal successors, (1244), 4 states have internal predecessors, (1244), 0 states have call successors, (0), 0 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:44:45,512 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 311.0) internal successors, (1244), 4 states have internal predecessors, (1244), 0 states have call successors, (0), 0 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:44:45,513 INFO L175 Difference]: Start difference. First operand has 35 places, 34 transitions, 92 flow. Second operand 3 states and 439 transitions. [2023-08-04 08:44:45,513 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 49 transitions, 216 flow [2023-08-04 08:44:45,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 49 transitions, 212 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 08:44:45,516 INFO L231 Difference]: Finished difference. Result has 36 places, 35 transitions, 100 flow [2023-08-04 08:44:45,516 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=311, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=100, PETRI_PLACES=36, PETRI_TRANSITIONS=35} [2023-08-04 08:44:45,517 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 0 predicate places. [2023-08-04 08:44:45,517 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 35 transitions, 100 flow [2023-08-04 08:44:45,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 134.66666666666666) internal successors, (404), 3 states have internal predecessors, (404), 0 states have call successors, (0), 0 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:44:45,518 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:44:45,518 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:44:45,527 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:44:45,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-08-04 08:44:45,727 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:44:45,728 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:44:45,728 INFO L85 PathProgramCache]: Analyzing trace with hash -1886890366, now seen corresponding path program 1 times [2023-08-04 08:44:45,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:44:45,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374434274] [2023-08-04 08:44:45,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:44:45,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:44:45,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:44:45,820 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 08:44:45,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:44:45,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374434274] [2023-08-04 08:44:45,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374434274] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:44:45,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916204834] [2023-08-04 08:44:45,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:44:45,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:44:45,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:44:45,825 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:44:45,851 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:44:45,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:44:45,891 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:44:45,892 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:44:45,905 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:44:45,905 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:44:45,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916204834] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:44:45,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:44:45,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2023-08-04 08:44:45,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080316503] [2023-08-04 08:44:45,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:44:45,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:44:45,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:44:45,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:44:45,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:44:45,915 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 311 [2023-08-04 08:44:45,916 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 35 transitions, 100 flow. Second operand has 3 states, 3 states have (on average 136.66666666666666) internal successors, (410), 3 states have internal predecessors, (410), 0 states have call successors, (0), 0 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:44:45,916 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:44:45,916 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 311 [2023-08-04 08:44:45,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:44:46,011 INFO L124 PetriNetUnfolderBase]: 398/688 cut-off events. [2023-08-04 08:44:46,011 INFO L125 PetriNetUnfolderBase]: For 192/192 co-relation queries the response was YES. [2023-08-04 08:44:46,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1515 conditions, 688 events. 398/688 cut-off events. For 192/192 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2509 event pairs, 307 based on Foata normal form. 0/607 useless extension candidates. Maximal degree in co-relation 1183. Up to 595 conditions per place. [2023-08-04 08:44:46,014 INFO L140 encePairwiseOnDemand]: 308/311 looper letters, 39 selfloop transitions, 2 changer transitions 2/47 dead transitions. [2023-08-04 08:44:46,014 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 47 transitions, 210 flow [2023-08-04 08:44:46,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:44:46,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:44:46,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 436 transitions. [2023-08-04 08:44:46,018 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46730975348338694 [2023-08-04 08:44:46,018 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 436 transitions. [2023-08-04 08:44:46,018 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 436 transitions. [2023-08-04 08:44:46,018 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:44:46,018 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 436 transitions. [2023-08-04 08:44:46,019 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.33333333333334) internal successors, (436), 3 states have internal predecessors, (436), 0 states have call successors, (0), 0 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:44:46,021 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 311.0) internal successors, (1244), 4 states have internal predecessors, (1244), 0 states have call successors, (0), 0 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:44:46,021 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 311.0) internal successors, (1244), 4 states have internal predecessors, (1244), 0 states have call successors, (0), 0 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:44:46,022 INFO L175 Difference]: Start difference. First operand has 36 places, 35 transitions, 100 flow. Second operand 3 states and 436 transitions. [2023-08-04 08:44:46,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 47 transitions, 210 flow [2023-08-04 08:44:46,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 47 transitions, 208 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:44:46,023 INFO L231 Difference]: Finished difference. Result has 38 places, 34 transitions, 102 flow [2023-08-04 08:44:46,024 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=311, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=38, PETRI_TRANSITIONS=34} [2023-08-04 08:44:46,024 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 2 predicate places. [2023-08-04 08:44:46,024 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 34 transitions, 102 flow [2023-08-04 08:44:46,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 136.66666666666666) internal successors, (410), 3 states have internal predecessors, (410), 0 states have call successors, (0), 0 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:44:46,025 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:44:46,025 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:44:46,033 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:44:46,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:44:46,231 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:44:46,231 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:44:46,231 INFO L85 PathProgramCache]: Analyzing trace with hash 444275631, now seen corresponding path program 1 times [2023-08-04 08:44:46,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:44:46,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623307647] [2023-08-04 08:44:46,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:44:46,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:44:46,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:44:46,286 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 08:44:46,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:44:46,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623307647] [2023-08-04 08:44:46,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623307647] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:44:46,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [67729209] [2023-08-04 08:44:46,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:44:46,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:44:46,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:44:46,288 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:44:46,296 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:44:46,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:44:46,357 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 08:44:46,359 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:44:46,394 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 08:44:46,394 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:44:46,426 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 08:44:46,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [67729209] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:44:46,426 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:44:46,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2023-08-04 08:44:46,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049712226] [2023-08-04 08:44:46,427 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:44:46,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 08:44:46,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:44:46,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 08:44:46,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-04 08:44:46,439 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 311 [2023-08-04 08:44:46,440 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 34 transitions, 102 flow. Second operand has 4 states, 4 states have (on average 136.25) internal successors, (545), 4 states have internal predecessors, (545), 0 states have call successors, (0), 0 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:44:46,440 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:44:46,440 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 311 [2023-08-04 08:44:46,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:44:46,459 INFO L124 PetriNetUnfolderBase]: 11/28 cut-off events. [2023-08-04 08:44:46,460 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 08:44:46,460 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71 conditions, 28 events. 11/28 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 50 event pairs, 0 based on Foata normal form. 5/30 useless extension candidates. Maximal degree in co-relation 62. Up to 20 conditions per place. [2023-08-04 08:44:46,460 INFO L140 encePairwiseOnDemand]: 308/311 looper letters, 0 selfloop transitions, 0 changer transitions 15/15 dead transitions. [2023-08-04 08:44:46,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 19 places, 15 transitions, 64 flow [2023-08-04 08:44:46,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 08:44:46,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 08:44:46,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 536 transitions. [2023-08-04 08:44:46,463 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43086816720257237 [2023-08-04 08:44:46,463 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 536 transitions. [2023-08-04 08:44:46,463 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 536 transitions. [2023-08-04 08:44:46,463 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:44:46,463 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 536 transitions. [2023-08-04 08:44:46,464 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 134.0) internal successors, (536), 4 states have internal predecessors, (536), 0 states have call successors, (0), 0 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:44:46,466 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 311.0) internal successors, (1555), 5 states have internal predecessors, (1555), 0 states have call successors, (0), 0 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:44:46,467 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 311.0) internal successors, (1555), 5 states have internal predecessors, (1555), 0 states have call successors, (0), 0 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:44:46,467 INFO L175 Difference]: Start difference. First operand has 38 places, 34 transitions, 102 flow. Second operand 4 states and 536 transitions. [2023-08-04 08:44:46,467 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 19 places, 15 transitions, 64 flow [2023-08-04 08:44:46,469 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 18 places, 15 transitions, 62 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:44:46,469 INFO L231 Difference]: Finished difference. Result has 18 places, 0 transitions, 0 flow [2023-08-04 08:44:46,469 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=311, PETRI_DIFFERENCE_MINUEND_FLOW=20, PETRI_DIFFERENCE_MINUEND_PLACES=15, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=9, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=18, PETRI_TRANSITIONS=0} [2023-08-04 08:44:46,472 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -18 predicate places. [2023-08-04 08:44:46,472 INFO L495 AbstractCegarLoop]: Abstraction has has 18 places, 0 transitions, 0 flow [2023-08-04 08:44:46,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 136.25) internal successors, (545), 4 states have internal predecessors, (545), 0 states have call successors, (0), 0 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:44:46,476 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-04 08:44:46,482 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:44:46,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:44:46,682 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-08-04 08:44:46,684 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-04 08:44:46,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 146 places, 158 transitions, 338 flow [2023-08-04 08:44:46,711 INFO L124 PetriNetUnfolderBase]: 35/299 cut-off events. [2023-08-04 08:44:46,711 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 08:44:46,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 319 conditions, 299 events. 35/299 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 893 event pairs, 0 based on Foata normal form. 0/254 useless extension candidates. Maximal degree in co-relation 182. Up to 8 conditions per place. [2023-08-04 08:44:46,712 INFO L82 GeneralOperation]: Start removeDead. Operand has 146 places, 158 transitions, 338 flow [2023-08-04 08:44:46,714 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 146 places, 158 transitions, 338 flow [2023-08-04 08:44:46,714 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 08:44:46,715 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 146 places, 158 transitions, 338 flow [2023-08-04 08:44:46,715 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 146 places, 158 transitions, 338 flow [2023-08-04 08:44:46,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 146 places, 158 transitions, 338 flow [2023-08-04 08:44:46,738 INFO L124 PetriNetUnfolderBase]: 35/299 cut-off events. [2023-08-04 08:44:46,738 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 08:44:46,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 319 conditions, 299 events. 35/299 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 893 event pairs, 0 based on Foata normal form. 0/254 useless extension candidates. Maximal degree in co-relation 182. Up to 8 conditions per place. [2023-08-04 08:44:46,741 INFO L119 LiptonReduction]: Number of co-enabled transitions 2224 [2023-08-04 08:44:49,731 INFO L134 LiptonReduction]: Checked pairs total: 8468 [2023-08-04 08:44:49,732 INFO L136 LiptonReduction]: Total number of compositions: 148 [2023-08-04 08:44:49,733 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 08:44:49,735 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;@bb47768, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 08:44:49,736 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 08:44:49,738 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 08:44:49,739 INFO L124 PetriNetUnfolderBase]: 1/27 cut-off events. [2023-08-04 08:44:49,739 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 08:44:49,739 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:44:49,739 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-04 08:44:49,739 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 08:44:49,739 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:44:49,739 INFO L85 PathProgramCache]: Analyzing trace with hash 1224164993, now seen corresponding path program 1 times [2023-08-04 08:44:49,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:44:49,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486950514] [2023-08-04 08:44:49,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:44:49,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:44:49,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 08:44:49,757 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 08:44:49,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 08:44:49,780 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 08:44:49,780 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 08:44:49,781 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-04 08:44:49,781 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-04 08:44:49,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-04 08:44:49,781 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-04 08:44:49,782 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (2/2) [2023-08-04 08:44:49,782 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-04 08:44:49,782 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-04 08:44:49,799 INFO L144 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2023-08-04 08:44:49,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 169 places, 183 transitions, 414 flow [2023-08-04 08:44:49,878 INFO L124 PetriNetUnfolderBase]: 131/876 cut-off events. [2023-08-04 08:44:49,878 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 08:44:49,883 INFO L83 FinitePrefix]: Finished finitePrefix Result has 973 conditions, 876 events. 131/876 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 4410 event pairs, 1 based on Foata normal form. 0/742 useless extension candidates. Maximal degree in co-relation 534. Up to 32 conditions per place. [2023-08-04 08:44:49,883 INFO L82 GeneralOperation]: Start removeDead. Operand has 169 places, 183 transitions, 414 flow [2023-08-04 08:44:49,887 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 169 places, 183 transitions, 414 flow [2023-08-04 08:44:49,887 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 08:44:49,887 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 169 places, 183 transitions, 414 flow [2023-08-04 08:44:49,887 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 169 places, 183 transitions, 414 flow [2023-08-04 08:44:49,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 169 places, 183 transitions, 414 flow [2023-08-04 08:44:49,957 INFO L124 PetriNetUnfolderBase]: 131/876 cut-off events. [2023-08-04 08:44:49,958 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 08:44:49,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 973 conditions, 876 events. 131/876 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 4410 event pairs, 1 based on Foata normal form. 0/742 useless extension candidates. Maximal degree in co-relation 534. Up to 32 conditions per place. [2023-08-04 08:44:49,977 INFO L119 LiptonReduction]: Number of co-enabled transitions 5544 [2023-08-04 08:44:53,259 INFO L134 LiptonReduction]: Checked pairs total: 27462 [2023-08-04 08:44:53,259 INFO L136 LiptonReduction]: Total number of compositions: 161 [2023-08-04 08:44:53,261 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 08:44:53,262 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;@bb47768, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 08:44:53,262 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 08:44:53,263 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 08:44:53,263 INFO L124 PetriNetUnfolderBase]: 0/13 cut-off events. [2023-08-04 08:44:53,264 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 08:44:53,264 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:44:53,264 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-04 08:44:53,264 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:44:53,264 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:44:53,264 INFO L85 PathProgramCache]: Analyzing trace with hash 1081228585, now seen corresponding path program 1 times [2023-08-04 08:44:53,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:44:53,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74462511] [2023-08-04 08:44:53,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:44:53,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:44:53,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:44:53,304 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:44:53,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:44:53,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74462511] [2023-08-04 08:44:53,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74462511] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:44:53,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:44:53,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 08:44:53,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767071300] [2023-08-04 08:44:53,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:44:53,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:44:53,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:44:53,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:44:53,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 08:44:53,315 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 344 [2023-08-04 08:44:53,316 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 60 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 146.66666666666666) internal successors, (440), 3 states have internal predecessors, (440), 0 states have call successors, (0), 0 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:44:53,316 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:44:53,316 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 344 [2023-08-04 08:44:53,316 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:44:56,794 INFO L124 PetriNetUnfolderBase]: 33808/47965 cut-off events. [2023-08-04 08:44:56,794 INFO L125 PetriNetUnfolderBase]: For 4048/4048 co-relation queries the response was YES. [2023-08-04 08:44:56,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94166 conditions, 47965 events. 33808/47965 cut-off events. For 4048/4048 co-relation queries the response was YES. Maximal size of possible extension queue 1437. Compared 311254 event pairs, 19401 based on Foata normal form. 0/41638 useless extension candidates. Maximal degree in co-relation 24428. Up to 43847 conditions per place. [2023-08-04 08:44:57,110 INFO L140 encePairwiseOnDemand]: 340/344 looper letters, 49 selfloop transitions, 2 changer transitions 2/65 dead transitions. [2023-08-04 08:44:57,110 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 65 transitions, 280 flow [2023-08-04 08:44:57,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:44:57,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:44:57,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 488 transitions. [2023-08-04 08:44:57,115 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4728682170542636 [2023-08-04 08:44:57,116 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 488 transitions. [2023-08-04 08:44:57,116 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 488 transitions. [2023-08-04 08:44:57,116 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:44:57,116 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 488 transitions. [2023-08-04 08:44:57,117 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 162.66666666666666) internal successors, (488), 3 states have internal predecessors, (488), 0 states have call successors, (0), 0 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:44:57,119 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 344.0) internal successors, (1376), 4 states have internal predecessors, (1376), 0 states have call successors, (0), 0 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:44:57,120 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 344.0) internal successors, (1376), 4 states have internal predecessors, (1376), 0 states have call successors, (0), 0 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:44:57,120 INFO L175 Difference]: Start difference. First operand has 57 places, 60 transitions, 168 flow. Second operand 3 states and 488 transitions. [2023-08-04 08:44:57,120 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 65 transitions, 280 flow [2023-08-04 08:44:57,124 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 65 transitions, 280 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 08:44:57,125 INFO L231 Difference]: Finished difference. Result has 59 places, 58 transitions, 166 flow [2023-08-04 08:44:57,125 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=344, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=166, PETRI_PLACES=59, PETRI_TRANSITIONS=58} [2023-08-04 08:44:57,126 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 2 predicate places. [2023-08-04 08:44:57,127 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 58 transitions, 166 flow [2023-08-04 08:44:57,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 146.66666666666666) internal successors, (440), 3 states have internal predecessors, (440), 0 states have call successors, (0), 0 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:44:57,127 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:44:57,127 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:44:57,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-04 08:44:57,127 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:44:57,127 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:44:57,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1736244214, now seen corresponding path program 1 times [2023-08-04 08:44:57,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:44:57,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895401030] [2023-08-04 08:44:57,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:44:57,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:44:57,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:44:57,300 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 08:44:57,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:44:57,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895401030] [2023-08-04 08:44:57,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895401030] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:44:57,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [975398236] [2023-08-04 08:44:57,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:44:57,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:44:57,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:44:57,302 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:44:57,336 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:44:57,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:44:57,391 INFO L262 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:44:57,392 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:44:57,400 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 08:44:57,401 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:44:57,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [975398236] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:44:57,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:44:57,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 08:44:57,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887093529] [2023-08-04 08:44:57,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:44:57,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:44:57,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:44:57,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:44:57,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:44:57,411 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 344 [2023-08-04 08:44:57,412 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 58 transitions, 166 flow. Second operand has 3 states, 3 states have (on average 147.66666666666666) internal successors, (443), 3 states have internal predecessors, (443), 0 states have call successors, (0), 0 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:44:57,412 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:44:57,412 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 344 [2023-08-04 08:44:57,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:44:59,969 INFO L124 PetriNetUnfolderBase]: 33788/47415 cut-off events. [2023-08-04 08:44:59,969 INFO L125 PetriNetUnfolderBase]: For 3325/3325 co-relation queries the response was YES. [2023-08-04 08:45:00,077 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93395 conditions, 47415 events. 33788/47415 cut-off events. For 3325/3325 co-relation queries the response was YES. Maximal size of possible extension queue 1454. Compared 304891 event pairs, 18268 based on Foata normal form. 0/41189 useless extension candidates. Maximal degree in co-relation 93352. Up to 43366 conditions per place. [2023-08-04 08:45:00,245 INFO L140 encePairwiseOnDemand]: 341/344 looper letters, 60 selfloop transitions, 2 changer transitions 0/74 dead transitions. [2023-08-04 08:45:00,245 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 74 transitions, 322 flow [2023-08-04 08:45:00,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:45:00,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:45:00,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 497 transitions. [2023-08-04 08:45:00,247 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48158914728682173 [2023-08-04 08:45:00,247 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 497 transitions. [2023-08-04 08:45:00,247 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 497 transitions. [2023-08-04 08:45:00,248 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:45:00,248 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 497 transitions. [2023-08-04 08:45:00,249 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 165.66666666666666) internal successors, (497), 3 states have internal predecessors, (497), 0 states have call successors, (0), 0 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:45:00,250 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 344.0) internal successors, (1376), 4 states have internal predecessors, (1376), 0 states have call successors, (0), 0 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:45:00,251 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 344.0) internal successors, (1376), 4 states have internal predecessors, (1376), 0 states have call successors, (0), 0 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:45:00,251 INFO L175 Difference]: Start difference. First operand has 59 places, 58 transitions, 166 flow. Second operand 3 states and 497 transitions. [2023-08-04 08:45:00,251 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 74 transitions, 322 flow [2023-08-04 08:45:00,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 74 transitions, 314 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-04 08:45:00,262 INFO L231 Difference]: Finished difference. Result has 57 places, 59 transitions, 170 flow [2023-08-04 08:45:00,262 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=344, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=170, PETRI_PLACES=57, PETRI_TRANSITIONS=59} [2023-08-04 08:45:00,263 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 0 predicate places. [2023-08-04 08:45:00,264 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 59 transitions, 170 flow [2023-08-04 08:45:00,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 147.66666666666666) internal successors, (443), 3 states have internal predecessors, (443), 0 states have call successors, (0), 0 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:45:00,264 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:45:00,264 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:45:00,272 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:45:00,470 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:45:00,470 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:45:00,470 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:45:00,471 INFO L85 PathProgramCache]: Analyzing trace with hash -1644018314, now seen corresponding path program 1 times [2023-08-04 08:45:00,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:45:00,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928087619] [2023-08-04 08:45:00,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:45:00,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:45:00,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:45:00,527 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 08:45:00,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:45:00,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928087619] [2023-08-04 08:45:00,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928087619] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:45:00,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [865897984] [2023-08-04 08:45:00,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:45:00,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:45:00,528 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:45:00,529 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:45:00,540 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:45:00,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:45:00,599 INFO L262 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:45:00,600 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:45:00,606 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:45:00,606 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:45:00,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [865897984] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:45:00,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:45:00,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 08:45:00,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748069427] [2023-08-04 08:45:00,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:45:00,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:45:00,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:45:00,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:45:00,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:45:00,620 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 344 [2023-08-04 08:45:00,621 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 59 transitions, 170 flow. Second operand has 3 states, 3 states have (on average 148.66666666666666) internal successors, (446), 3 states have internal predecessors, (446), 0 states have call successors, (0), 0 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:45:00,622 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:45:00,622 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 344 [2023-08-04 08:45:00,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:45:02,760 INFO L124 PetriNetUnfolderBase]: 26644/37409 cut-off events. [2023-08-04 08:45:02,761 INFO L125 PetriNetUnfolderBase]: For 2731/2731 co-relation queries the response was YES. [2023-08-04 08:45:02,843 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76070 conditions, 37409 events. 26644/37409 cut-off events. For 2731/2731 co-relation queries the response was YES. Maximal size of possible extension queue 979. Compared 233574 event pairs, 14206 based on Foata normal form. 0/33759 useless extension candidates. Maximal degree in co-relation 22092. Up to 24984 conditions per place. [2023-08-04 08:45:02,985 INFO L140 encePairwiseOnDemand]: 341/344 looper letters, 71 selfloop transitions, 2 changer transitions 0/85 dead transitions. [2023-08-04 08:45:02,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 85 transitions, 378 flow [2023-08-04 08:45:02,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:45:02,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:45:02,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 507 transitions. [2023-08-04 08:45:02,989 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49127906976744184 [2023-08-04 08:45:02,989 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 507 transitions. [2023-08-04 08:45:02,989 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 507 transitions. [2023-08-04 08:45:02,989 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:45:02,990 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 507 transitions. [2023-08-04 08:45:02,991 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 0 states have call successors, (0), 0 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:45:02,994 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 344.0) internal successors, (1376), 4 states have internal predecessors, (1376), 0 states have call successors, (0), 0 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:45:02,995 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 344.0) internal successors, (1376), 4 states have internal predecessors, (1376), 0 states have call successors, (0), 0 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:45:02,995 INFO L175 Difference]: Start difference. First operand has 57 places, 59 transitions, 170 flow. Second operand 3 states and 507 transitions. [2023-08-04 08:45:02,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 85 transitions, 378 flow [2023-08-04 08:45:02,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 85 transitions, 376 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:45:03,000 INFO L231 Difference]: Finished difference. Result has 59 places, 60 transitions, 180 flow [2023-08-04 08:45:03,000 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=344, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=180, PETRI_PLACES=59, PETRI_TRANSITIONS=60} [2023-08-04 08:45:03,003 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 2 predicate places. [2023-08-04 08:45:03,003 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 60 transitions, 180 flow [2023-08-04 08:45:03,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 148.66666666666666) internal successors, (446), 3 states have internal predecessors, (446), 0 states have call successors, (0), 0 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:45:03,003 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:45:03,003 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] [2023-08-04 08:45:03,013 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:45:03,208 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:45:03,208 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:45:03,209 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:45:03,209 INFO L85 PathProgramCache]: Analyzing trace with hash 796964341, now seen corresponding path program 1 times [2023-08-04 08:45:03,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:45:03,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659585926] [2023-08-04 08:45:03,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:45:03,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:45:03,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:45:03,304 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 08:45:03,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:45:03,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659585926] [2023-08-04 08:45:03,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659585926] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:45:03,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1842199445] [2023-08-04 08:45:03,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:45:03,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:45:03,305 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:45:03,306 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:45:03,309 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:45:03,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:45:03,377 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:45:03,378 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:45:03,386 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:45:03,386 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:45:03,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1842199445] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:45:03,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:45:03,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2023-08-04 08:45:03,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477328387] [2023-08-04 08:45:03,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:45:03,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:45:03,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:45:03,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:45:03,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:45:03,399 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 344 [2023-08-04 08:45:03,400 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 60 transitions, 180 flow. Second operand has 3 states, 3 states have (on average 150.66666666666666) internal successors, (452), 3 states have internal predecessors, (452), 0 states have call successors, (0), 0 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:45:03,400 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:45:03,401 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 344 [2023-08-04 08:45:03,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:45:05,646 INFO L124 PetriNetUnfolderBase]: 25751/36770 cut-off events. [2023-08-04 08:45:05,646 INFO L125 PetriNetUnfolderBase]: For 7788/7788 co-relation queries the response was YES. [2023-08-04 08:45:05,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77248 conditions, 36770 events. 25751/36770 cut-off events. For 7788/7788 co-relation queries the response was YES. Maximal size of possible extension queue 972. Compared 232597 event pairs, 16925 based on Foata normal form. 0/34215 useless extension candidates. Maximal degree in co-relation 24945. Up to 28644 conditions per place. [2023-08-04 08:45:05,833 INFO L140 encePairwiseOnDemand]: 341/344 looper letters, 72 selfloop transitions, 2 changer transitions 0/86 dead transitions. [2023-08-04 08:45:05,834 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 86 transitions, 390 flow [2023-08-04 08:45:05,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:45:05,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:45:05,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 507 transitions. [2023-08-04 08:45:05,836 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49127906976744184 [2023-08-04 08:45:05,836 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 507 transitions. [2023-08-04 08:45:05,836 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 507 transitions. [2023-08-04 08:45:05,836 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:45:05,836 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 507 transitions. [2023-08-04 08:45:05,838 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 0 states have call successors, (0), 0 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:45:05,839 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 344.0) internal successors, (1376), 4 states have internal predecessors, (1376), 0 states have call successors, (0), 0 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:45:05,840 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 344.0) internal successors, (1376), 4 states have internal predecessors, (1376), 0 states have call successors, (0), 0 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:45:05,840 INFO L175 Difference]: Start difference. First operand has 59 places, 60 transitions, 180 flow. Second operand 3 states and 507 transitions. [2023-08-04 08:45:05,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 86 transitions, 390 flow [2023-08-04 08:45:05,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 86 transitions, 388 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:45:05,872 INFO L231 Difference]: Finished difference. Result has 61 places, 61 transitions, 190 flow [2023-08-04 08:45:05,872 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=344, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=190, PETRI_PLACES=61, PETRI_TRANSITIONS=61} [2023-08-04 08:45:05,873 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 4 predicate places. [2023-08-04 08:45:05,873 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 61 transitions, 190 flow [2023-08-04 08:45:05,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 150.66666666666666) internal successors, (452), 3 states have internal predecessors, (452), 0 states have call successors, (0), 0 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:45:05,873 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:45:05,874 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:45:05,882 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:45:06,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:45:06,079 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:45:06,081 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:45:06,081 INFO L85 PathProgramCache]: Analyzing trace with hash 594720297, now seen corresponding path program 1 times [2023-08-04 08:45:06,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:45:06,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732539719] [2023-08-04 08:45:06,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:45:06,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:45:06,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:45:06,178 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 08:45:06,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:45:06,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732539719] [2023-08-04 08:45:06,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732539719] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:45:06,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805892636] [2023-08-04 08:45:06,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:45:06,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:45:06,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:45:06,180 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:45:06,183 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:45:06,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:45:06,251 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 08:45:06,253 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:45:06,270 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 08:45:06,270 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:45:06,288 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 08:45:06,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805892636] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:45:06,289 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:45:06,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 08:45:06,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739341046] [2023-08-04 08:45:06,289 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:45:06,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 08:45:06,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:45:06,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 08:45:06,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:45:06,304 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 344 [2023-08-04 08:45:06,305 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 61 transitions, 190 flow. Second operand has 5 states, 5 states have (on average 149.8) internal successors, (749), 5 states have internal predecessors, (749), 0 states have call successors, (0), 0 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:45:06,305 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:45:06,306 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 344 [2023-08-04 08:45:06,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:45:08,255 INFO L124 PetriNetUnfolderBase]: 24915/34890 cut-off events. [2023-08-04 08:45:08,255 INFO L125 PetriNetUnfolderBase]: For 4703/4703 co-relation queries the response was YES. [2023-08-04 08:45:08,377 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74442 conditions, 34890 events. 24915/34890 cut-off events. For 4703/4703 co-relation queries the response was YES. Maximal size of possible extension queue 891. Compared 212696 event pairs, 7257 based on Foata normal form. 120/32818 useless extension candidates. Maximal degree in co-relation 57899. Up to 25312 conditions per place. [2023-08-04 08:45:08,686 INFO L140 encePairwiseOnDemand]: 340/344 looper letters, 81 selfloop transitions, 3 changer transitions 1/97 dead transitions. [2023-08-04 08:45:08,686 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 97 transitions, 432 flow [2023-08-04 08:45:08,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 08:45:08,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 08:45:08,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 659 transitions. [2023-08-04 08:45:08,689 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4789244186046512 [2023-08-04 08:45:08,689 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 659 transitions. [2023-08-04 08:45:08,689 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 659 transitions. [2023-08-04 08:45:08,689 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:45:08,690 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 659 transitions. [2023-08-04 08:45:08,691 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 164.75) internal successors, (659), 4 states have internal predecessors, (659), 0 states have call successors, (0), 0 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:45:08,693 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 344.0) internal successors, (1720), 5 states have internal predecessors, (1720), 0 states have call successors, (0), 0 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:45:08,693 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 344.0) internal successors, (1720), 5 states have internal predecessors, (1720), 0 states have call successors, (0), 0 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:45:08,693 INFO L175 Difference]: Start difference. First operand has 61 places, 61 transitions, 190 flow. Second operand 4 states and 659 transitions. [2023-08-04 08:45:08,693 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 97 transitions, 432 flow [2023-08-04 08:45:09,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 97 transitions, 430 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:45:09,068 INFO L231 Difference]: Finished difference. Result has 65 places, 61 transitions, 202 flow [2023-08-04 08:45:09,068 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=344, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=202, PETRI_PLACES=65, PETRI_TRANSITIONS=61} [2023-08-04 08:45:09,069 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 8 predicate places. [2023-08-04 08:45:09,069 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 61 transitions, 202 flow [2023-08-04 08:45:09,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 149.8) internal successors, (749), 5 states have internal predecessors, (749), 0 states have call successors, (0), 0 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:45:09,069 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:45:09,069 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:45:09,076 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:45:09,275 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,SelfDestructingSolverStorable10 [2023-08-04 08:45:09,275 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:45:09,275 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:45:09,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1888431700, now seen corresponding path program 1 times [2023-08-04 08:45:09,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:45:09,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852661172] [2023-08-04 08:45:09,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:45:09,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:45:09,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:45:09,346 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:45:09,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:45:09,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852661172] [2023-08-04 08:45:09,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852661172] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:45:09,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [804901141] [2023-08-04 08:45:09,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:45:09,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:45:09,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:45:09,348 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:45:09,351 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:45:09,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:45:09,424 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 08:45:09,425 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:45:09,437 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:45:09,437 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:45:09,454 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:45:09,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [804901141] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:45:09,455 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:45:09,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 08:45:09,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790973134] [2023-08-04 08:45:09,455 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:45:09,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 08:45:09,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:45:09,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 08:45:09,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:45:09,469 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 344 [2023-08-04 08:45:09,469 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 61 transitions, 202 flow. Second operand has 5 states, 5 states have (on average 149.8) internal successors, (749), 5 states have internal predecessors, (749), 0 states have call successors, (0), 0 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:45:09,470 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:45:09,470 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 344 [2023-08-04 08:45:09,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:45:10,849 INFO L124 PetriNetUnfolderBase]: 18055/25628 cut-off events. [2023-08-04 08:45:10,850 INFO L125 PetriNetUnfolderBase]: For 10683/10683 co-relation queries the response was YES. [2023-08-04 08:45:10,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56772 conditions, 25628 events. 18055/25628 cut-off events. For 10683/10683 co-relation queries the response was YES. Maximal size of possible extension queue 697. Compared 152855 event pairs, 5376 based on Foata normal form. 564/24541 useless extension candidates. Maximal degree in co-relation 53925. Up to 9515 conditions per place. [2023-08-04 08:45:11,167 INFO L140 encePairwiseOnDemand]: 340/344 looper letters, 91 selfloop transitions, 4 changer transitions 0/107 dead transitions. [2023-08-04 08:45:11,167 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 107 transitions, 494 flow [2023-08-04 08:45:11,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 08:45:11,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 08:45:11,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 669 transitions. [2023-08-04 08:45:11,175 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48619186046511625 [2023-08-04 08:45:11,175 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 669 transitions. [2023-08-04 08:45:11,175 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 669 transitions. [2023-08-04 08:45:11,176 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:45:11,176 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 669 transitions. [2023-08-04 08:45:11,177 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 167.25) internal successors, (669), 4 states have internal predecessors, (669), 0 states have call successors, (0), 0 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:45:11,179 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 344.0) internal successors, (1720), 5 states have internal predecessors, (1720), 0 states have call successors, (0), 0 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:45:11,180 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 344.0) internal successors, (1720), 5 states have internal predecessors, (1720), 0 states have call successors, (0), 0 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:45:11,180 INFO L175 Difference]: Start difference. First operand has 65 places, 61 transitions, 202 flow. Second operand 4 states and 669 transitions. [2023-08-04 08:45:11,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 107 transitions, 494 flow [2023-08-04 08:45:11,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 107 transitions, 484 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 08:45:11,241 INFO L231 Difference]: Finished difference. Result has 67 places, 62 transitions, 213 flow [2023-08-04 08:45:11,241 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=344, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=213, PETRI_PLACES=67, PETRI_TRANSITIONS=62} [2023-08-04 08:45:11,242 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 10 predicate places. [2023-08-04 08:45:11,242 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 62 transitions, 213 flow [2023-08-04 08:45:11,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 149.8) internal successors, (749), 5 states have internal predecessors, (749), 0 states have call successors, (0), 0 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:45:11,243 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:45:11,243 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:45:11,252 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-08-04 08:45:11,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:45:11,448 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:45:11,448 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:45:11,448 INFO L85 PathProgramCache]: Analyzing trace with hash -1519603258, now seen corresponding path program 1 times [2023-08-04 08:45:11,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:45:11,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850742606] [2023-08-04 08:45:11,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:45:11,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:45:11,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:45:11,535 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-08-04 08:45:11,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:45:11,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850742606] [2023-08-04 08:45:11,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850742606] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:45:11,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [661061530] [2023-08-04 08:45:11,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:45:11,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:45:11,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:45:11,539 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:45:11,542 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:45:11,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:45:11,623 INFO L262 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 08:45:11,626 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:45:11,638 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-08-04 08:45:11,639 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:45:11,652 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-08-04 08:45:11,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [661061530] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:45:11,652 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:45:11,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 08:45:11,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568517861] [2023-08-04 08:45:11,653 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:45:11,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 08:45:11,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:45:11,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 08:45:11,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:45:11,665 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 344 [2023-08-04 08:45:11,666 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 62 transitions, 213 flow. Second operand has 5 states, 5 states have (on average 150.8) internal successors, (754), 5 states have internal predecessors, (754), 0 states have call successors, (0), 0 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:45:11,666 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:45:11,666 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 344 [2023-08-04 08:45:11,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:45:13,194 INFO L124 PetriNetUnfolderBase]: 18035/25799 cut-off events. [2023-08-04 08:45:13,195 INFO L125 PetriNetUnfolderBase]: For 14610/14610 co-relation queries the response was YES. [2023-08-04 08:45:13,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59342 conditions, 25799 events. 18035/25799 cut-off events. For 14610/14610 co-relation queries the response was YES. Maximal size of possible extension queue 709. Compared 155882 event pairs, 13528 based on Foata normal form. 21/23931 useless extension candidates. Maximal degree in co-relation 56440. Up to 22756 conditions per place. [2023-08-04 08:45:13,335 INFO L140 encePairwiseOnDemand]: 340/344 looper letters, 91 selfloop transitions, 3 changer transitions 2/108 dead transitions. [2023-08-04 08:45:13,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 108 transitions, 506 flow [2023-08-04 08:45:13,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 08:45:13,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 08:45:13,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 669 transitions. [2023-08-04 08:45:13,338 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48619186046511625 [2023-08-04 08:45:13,338 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 669 transitions. [2023-08-04 08:45:13,338 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 669 transitions. [2023-08-04 08:45:13,338 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:45:13,339 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 669 transitions. [2023-08-04 08:45:13,340 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 167.25) internal successors, (669), 4 states have internal predecessors, (669), 0 states have call successors, (0), 0 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:45:13,342 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 344.0) internal successors, (1720), 5 states have internal predecessors, (1720), 0 states have call successors, (0), 0 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:45:13,342 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 344.0) internal successors, (1720), 5 states have internal predecessors, (1720), 0 states have call successors, (0), 0 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:45:13,342 INFO L175 Difference]: Start difference. First operand has 67 places, 62 transitions, 213 flow. Second operand 4 states and 669 transitions. [2023-08-04 08:45:13,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 108 transitions, 506 flow [2023-08-04 08:45:13,630 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 108 transitions, 502 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-04 08:45:13,631 INFO L231 Difference]: Finished difference. Result has 71 places, 61 transitions, 217 flow [2023-08-04 08:45:13,631 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=344, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=217, PETRI_PLACES=71, PETRI_TRANSITIONS=61} [2023-08-04 08:45:13,631 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 14 predicate places. [2023-08-04 08:45:13,632 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 61 transitions, 217 flow [2023-08-04 08:45:13,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 150.8) internal successors, (754), 5 states have internal predecessors, (754), 0 states have call successors, (0), 0 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:45:13,632 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:45:13,632 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:45:13,642 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:45:13,841 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,SelfDestructingSolverStorable12 [2023-08-04 08:45:13,841 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:45:13,842 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:45:13,842 INFO L85 PathProgramCache]: Analyzing trace with hash 756000020, now seen corresponding path program 1 times [2023-08-04 08:45:13,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:45:13,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149544754] [2023-08-04 08:45:13,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:45:13,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:45:13,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:45:14,010 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-08-04 08:45:14,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:45:14,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149544754] [2023-08-04 08:45:14,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149544754] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:45:14,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:45:14,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 08:45:14,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783110333] [2023-08-04 08:45:14,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:45:14,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:45:14,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:45:14,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:45:14,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 08:45:14,022 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 344 [2023-08-04 08:45:14,023 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 61 transitions, 217 flow. Second operand has 3 states, 3 states have (on average 154.66666666666666) internal successors, (464), 3 states have internal predecessors, (464), 0 states have call successors, (0), 0 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:45:14,023 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:45:14,023 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 344 [2023-08-04 08:45:14,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:45:15,681 INFO L124 PetriNetUnfolderBase]: 19194/27708 cut-off events. [2023-08-04 08:45:15,681 INFO L125 PetriNetUnfolderBase]: For 15806/15806 co-relation queries the response was YES. [2023-08-04 08:45:15,770 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63267 conditions, 27708 events. 19194/27708 cut-off events. For 15806/15806 co-relation queries the response was YES. Maximal size of possible extension queue 760. Compared 167497 event pairs, 4187 based on Foata normal form. 0/26353 useless extension candidates. Maximal degree in co-relation 63005. Up to 21551 conditions per place. [2023-08-04 08:45:15,846 INFO L140 encePairwiseOnDemand]: 337/344 looper letters, 76 selfloop transitions, 5 changer transitions 0/93 dead transitions. [2023-08-04 08:45:15,846 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 93 transitions, 505 flow [2023-08-04 08:45:15,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:45:15,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:45:15,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 505 transitions. [2023-08-04 08:45:15,848 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4893410852713178 [2023-08-04 08:45:15,848 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 505 transitions. [2023-08-04 08:45:15,848 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 505 transitions. [2023-08-04 08:45:15,849 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:45:15,849 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 505 transitions. [2023-08-04 08:45:15,850 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 168.33333333333334) internal successors, (505), 3 states have internal predecessors, (505), 0 states have call successors, (0), 0 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:45:15,851 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 344.0) internal successors, (1376), 4 states have internal predecessors, (1376), 0 states have call successors, (0), 0 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:45:15,852 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 344.0) internal successors, (1376), 4 states have internal predecessors, (1376), 0 states have call successors, (0), 0 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:45:15,852 INFO L175 Difference]: Start difference. First operand has 71 places, 61 transitions, 217 flow. Second operand 3 states and 505 transitions. [2023-08-04 08:45:15,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 93 transitions, 505 flow [2023-08-04 08:45:15,937 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 93 transitions, 493 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 08:45:15,938 INFO L231 Difference]: Finished difference. Result has 71 places, 65 transitions, 244 flow [2023-08-04 08:45:15,938 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=344, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=244, PETRI_PLACES=71, PETRI_TRANSITIONS=65} [2023-08-04 08:45:15,939 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 14 predicate places. [2023-08-04 08:45:15,939 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 65 transitions, 244 flow [2023-08-04 08:45:15,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 154.66666666666666) internal successors, (464), 3 states have internal predecessors, (464), 0 states have call successors, (0), 0 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:45:15,939 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:45:15,939 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:45:15,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-04 08:45:15,940 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:45:15,940 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:45:15,940 INFO L85 PathProgramCache]: Analyzing trace with hash 647848715, now seen corresponding path program 1 times [2023-08-04 08:45:15,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:45:15,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092614406] [2023-08-04 08:45:15,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:45:15,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:45:15,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:45:16,373 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-04 08:45:16,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:45:16,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092614406] [2023-08-04 08:45:16,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092614406] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:45:16,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1025840313] [2023-08-04 08:45:16,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:45:16,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:45:16,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:45:16,377 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:45:16,380 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:45:16,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:45:16,473 INFO L262 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 15 conjunts are in the unsatisfiable core [2023-08-04 08:45:16,484 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:45:16,601 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-08-04 08:45:16,601 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:45:16,745 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-08-04 08:45:16,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1025840313] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:45:16,745 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:45:16,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 3, 3] total 13 [2023-08-04 08:45:16,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602485810] [2023-08-04 08:45:16,746 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:45:16,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-04 08:45:16,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:45:16,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-04 08:45:16,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2023-08-04 08:45:16,920 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 344 [2023-08-04 08:45:16,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 65 transitions, 244 flow. Second operand has 14 states, 14 states have (on average 139.92857142857142) internal successors, (1959), 14 states have internal predecessors, (1959), 0 states have call successors, (0), 0 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:45:16,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:45:16,922 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 344 [2023-08-04 08:45:16,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:45:31,820 INFO L124 PetriNetUnfolderBase]: 142610/203030 cut-off events. [2023-08-04 08:45:31,821 INFO L125 PetriNetUnfolderBase]: For 136772/136910 co-relation queries the response was YES. [2023-08-04 08:45:32,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 513981 conditions, 203030 events. 142610/203030 cut-off events. For 136772/136910 co-relation queries the response was YES. Maximal size of possible extension queue 5563. Compared 1558347 event pairs, 5506 based on Foata normal form. 6472/194615 useless extension candidates. Maximal degree in co-relation 511133. Up to 35272 conditions per place. [2023-08-04 08:45:32,831 INFO L140 encePairwiseOnDemand]: 325/344 looper letters, 663 selfloop transitions, 144 changer transitions 759/1575 dead transitions. [2023-08-04 08:45:32,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 1575 transitions, 9272 flow [2023-08-04 08:45:32,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-08-04 08:45:32,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2023-08-04 08:45:32,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 8458 transitions. [2023-08-04 08:45:32,850 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46390960947784116 [2023-08-04 08:45:32,850 INFO L72 ComplementDD]: Start complementDD. Operand 53 states and 8458 transitions. [2023-08-04 08:45:32,850 INFO L73 IsDeterministic]: Start isDeterministic. Operand 53 states and 8458 transitions. [2023-08-04 08:45:32,855 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:45:32,855 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 53 states and 8458 transitions. [2023-08-04 08:45:32,870 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 54 states, 53 states have (on average 159.58490566037736) internal successors, (8458), 53 states have internal predecessors, (8458), 0 states have call successors, (0), 0 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:45:32,896 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 54 states, 54 states have (on average 344.0) internal successors, (18576), 54 states have internal predecessors, (18576), 0 states have call successors, (0), 0 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:45:32,901 INFO L81 ComplementDD]: Finished complementDD. Result has 54 states, 54 states have (on average 344.0) internal successors, (18576), 54 states have internal predecessors, (18576), 0 states have call successors, (0), 0 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:45:32,902 INFO L175 Difference]: Start difference. First operand has 71 places, 65 transitions, 244 flow. Second operand 53 states and 8458 transitions. [2023-08-04 08:45:32,902 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 1575 transitions, 9272 flow [2023-08-04 08:45:35,907 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 1575 transitions, 9234 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:45:35,918 INFO L231 Difference]: Finished difference. Result has 170 places, 213 transitions, 1590 flow [2023-08-04 08:45:35,918 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=344, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=53, PETRI_FLOW=1590, PETRI_PLACES=170, PETRI_TRANSITIONS=213} [2023-08-04 08:45:35,918 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 113 predicate places. [2023-08-04 08:45:35,918 INFO L495 AbstractCegarLoop]: Abstraction has has 170 places, 213 transitions, 1590 flow [2023-08-04 08:45:35,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 139.92857142857142) internal successors, (1959), 14 states have internal predecessors, (1959), 0 states have call successors, (0), 0 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:45:35,920 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:45:35,920 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:45:35,928 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-04 08:45:36,124 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:45:36,125 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:45:36,125 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:45:36,125 INFO L85 PathProgramCache]: Analyzing trace with hash -1087690015, now seen corresponding path program 1 times [2023-08-04 08:45:36,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:45:36,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196737387] [2023-08-04 08:45:36,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:45:36,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:45:36,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:45:36,668 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-08-04 08:45:36,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:45:36,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196737387] [2023-08-04 08:45:36,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196737387] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:45:36,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1830706561] [2023-08-04 08:45:36,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:45:36,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:45:36,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:45:36,670 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:45:36,672 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-08-04 08:45:36,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:45:36,760 INFO L262 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-04 08:45:36,761 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:45:36,844 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-04 08:45:36,844 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:45:36,969 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-04 08:45:36,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1830706561] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:45:36,969 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:45:36,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 4] total 12 [2023-08-04 08:45:36,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136253856] [2023-08-04 08:45:36,970 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:45:36,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-04 08:45:36,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:45:36,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-04 08:45:36,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2023-08-04 08:45:37,108 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 344 [2023-08-04 08:45:37,110 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 213 transitions, 1590 flow. Second operand has 13 states, 13 states have (on average 141.23076923076923) internal successors, (1836), 13 states have internal predecessors, (1836), 0 states have call successors, (0), 0 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:45:37,110 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:45:37,110 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 344 [2023-08-04 08:45:37,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:45:51,234 INFO L124 PetriNetUnfolderBase]: 76778/119419 cut-off events. [2023-08-04 08:45:51,234 INFO L125 PetriNetUnfolderBase]: For 3516781/3519259 co-relation queries the response was YES. [2023-08-04 08:45:53,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 714962 conditions, 119419 events. 76778/119419 cut-off events. For 3516781/3519259 co-relation queries the response was YES. Maximal size of possible extension queue 3113. Compared 1002548 event pairs, 4530 based on Foata normal form. 490/119227 useless extension candidates. Maximal degree in co-relation 714900. Up to 60780 conditions per place. [2023-08-04 08:45:53,591 INFO L140 encePairwiseOnDemand]: 326/344 looper letters, 0 selfloop transitions, 0 changer transitions 722/722 dead transitions. [2023-08-04 08:45:53,591 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 722 transitions, 7753 flow [2023-08-04 08:45:53,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-08-04 08:45:53,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-08-04 08:45:53,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 3082 transitions. [2023-08-04 08:45:53,599 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44796511627906976 [2023-08-04 08:45:53,599 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 3082 transitions. [2023-08-04 08:45:53,599 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 3082 transitions. [2023-08-04 08:45:53,600 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:45:53,601 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 3082 transitions. [2023-08-04 08:45:53,605 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 154.1) internal successors, (3082), 20 states have internal predecessors, (3082), 0 states have call successors, (0), 0 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:45:53,613 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 344.0) internal successors, (7224), 21 states have internal predecessors, (7224), 0 states have call successors, (0), 0 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:45:53,615 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 344.0) internal successors, (7224), 21 states have internal predecessors, (7224), 0 states have call successors, (0), 0 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:45:53,615 INFO L175 Difference]: Start difference. First operand has 170 places, 213 transitions, 1590 flow. Second operand 20 states and 3082 transitions. [2023-08-04 08:45:53,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 722 transitions, 7753 flow [2023-08-04 08:46:33,498 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 722 transitions, 6607 flow, removed 544 selfloop flow, removed 24 redundant places. [2023-08-04 08:46:33,503 INFO L231 Difference]: Finished difference. Result has 143 places, 0 transitions, 0 flow [2023-08-04 08:46:33,503 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=344, PETRI_DIFFERENCE_MINUEND_FLOW=1408, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=212, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=0, PETRI_PLACES=143, PETRI_TRANSITIONS=0} [2023-08-04 08:46:33,504 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 86 predicate places. [2023-08-04 08:46:33,504 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 0 transitions, 0 flow [2023-08-04 08:46:33,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 141.23076923076923) internal successors, (1836), 13 states have internal predecessors, (1836), 0 states have call successors, (0), 0 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:46:33,504 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-04 08:46:33,511 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-08-04 08:46:33,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-04 08:46:33,709 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:46:33,710 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-04 08:46:33,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 169 places, 183 transitions, 414 flow [2023-08-04 08:46:33,755 INFO L124 PetriNetUnfolderBase]: 131/876 cut-off events. [2023-08-04 08:46:33,755 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 08:46:33,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 973 conditions, 876 events. 131/876 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 4410 event pairs, 1 based on Foata normal form. 0/742 useless extension candidates. Maximal degree in co-relation 534. Up to 32 conditions per place. [2023-08-04 08:46:33,758 INFO L82 GeneralOperation]: Start removeDead. Operand has 169 places, 183 transitions, 414 flow [2023-08-04 08:46:33,760 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 169 places, 183 transitions, 414 flow [2023-08-04 08:46:33,761 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 08:46:33,761 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 169 places, 183 transitions, 414 flow [2023-08-04 08:46:33,761 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 169 places, 183 transitions, 414 flow [2023-08-04 08:46:33,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 169 places, 183 transitions, 414 flow [2023-08-04 08:46:33,822 INFO L124 PetriNetUnfolderBase]: 131/876 cut-off events. [2023-08-04 08:46:33,822 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 08:46:33,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 973 conditions, 876 events. 131/876 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 4410 event pairs, 1 based on Foata normal form. 0/742 useless extension candidates. Maximal degree in co-relation 534. Up to 32 conditions per place. [2023-08-04 08:46:33,838 INFO L119 LiptonReduction]: Number of co-enabled transitions 5544 [2023-08-04 08:46:36,683 INFO L134 LiptonReduction]: Checked pairs total: 30190 [2023-08-04 08:46:36,684 INFO L136 LiptonReduction]: Total number of compositions: 159 [2023-08-04 08:46:36,685 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 08:46:36,685 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;@bb47768, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 08:46:36,685 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 08:46:36,690 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 08:46:36,690 INFO L124 PetriNetUnfolderBase]: 5/76 cut-off events. [2023-08-04 08:46:36,690 INFO L125 PetriNetUnfolderBase]: For 9/11 co-relation queries the response was YES. [2023-08-04 08:46:36,690 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:46:36,691 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-04 08:46:36,691 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 08:46:36,691 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:46:36,691 INFO L85 PathProgramCache]: Analyzing trace with hash -409185544, now seen corresponding path program 1 times [2023-08-04 08:46:36,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:46:36,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363119173] [2023-08-04 08:46:36,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:46:36,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:46:36,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:46:36,734 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 08:46:36,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:46:36,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363119173] [2023-08-04 08:46:36,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363119173] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:46:36,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1259555348] [2023-08-04 08:46:36,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:46:36,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:46:36,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:46:36,736 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:46:36,738 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-08-04 08:46:36,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:46:36,802 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 08:46:36,803 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:46:36,816 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 08:46:36,817 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:46:36,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1259555348] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:46:36,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:46:36,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-04 08:46:36,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162065050] [2023-08-04 08:46:36,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:46:36,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 08:46:36,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:46:36,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 08:46:36,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-04 08:46:36,828 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 342 [2023-08-04 08:46:36,829 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 60 transitions, 168 flow. Second operand has 5 states, 5 states have (on average 145.6) internal successors, (728), 5 states have internal predecessors, (728), 0 states have call successors, (0), 0 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:46:36,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:46:36,829 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 342 [2023-08-04 08:46:36,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:46:39,110 INFO L124 PetriNetUnfolderBase]: 34018/48255 cut-off events. [2023-08-04 08:46:39,110 INFO L125 PetriNetUnfolderBase]: For 3826/3826 co-relation queries the response was YES. [2023-08-04 08:46:39,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94802 conditions, 48255 events. 34018/48255 cut-off events. For 3826/3826 co-relation queries the response was YES. Maximal size of possible extension queue 1440. Compared 316013 event pairs, 13714 based on Foata normal form. 0/41880 useless extension candidates. Maximal degree in co-relation 24306. Up to 44116 conditions per place. [2023-08-04 08:46:39,234 INFO L140 encePairwiseOnDemand]: 337/342 looper letters, 41 selfloop transitions, 5 changer transitions 17/74 dead transitions. [2023-08-04 08:46:39,235 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 74 transitions, 314 flow [2023-08-04 08:46:39,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 08:46:39,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 08:46:39,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 783 transitions. [2023-08-04 08:46:39,237 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45789473684210524 [2023-08-04 08:46:39,237 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 783 transitions. [2023-08-04 08:46:39,237 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 783 transitions. [2023-08-04 08:46:39,237 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:46:39,237 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 783 transitions. [2023-08-04 08:46:39,238 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 156.6) internal successors, (783), 5 states have internal predecessors, (783), 0 states have call successors, (0), 0 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:46:39,240 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 342.0) internal successors, (2052), 6 states have internal predecessors, (2052), 0 states have call successors, (0), 0 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:46:39,240 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 342.0) internal successors, (2052), 6 states have internal predecessors, (2052), 0 states have call successors, (0), 0 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:46:39,240 INFO L175 Difference]: Start difference. First operand has 57 places, 60 transitions, 168 flow. Second operand 5 states and 783 transitions. [2023-08-04 08:46:39,241 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 74 transitions, 314 flow [2023-08-04 08:46:39,244 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 74 transitions, 308 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 08:46:39,245 INFO L231 Difference]: Finished difference. Result has 58 places, 44 transitions, 123 flow [2023-08-04 08:46:39,245 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=342, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=123, PETRI_PLACES=58, PETRI_TRANSITIONS=44} [2023-08-04 08:46:39,245 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 1 predicate places. [2023-08-04 08:46:39,245 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 44 transitions, 123 flow [2023-08-04 08:46:39,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 145.6) internal successors, (728), 5 states have internal predecessors, (728), 0 states have call successors, (0), 0 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:46:39,246 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:46:39,246 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1] [2023-08-04 08:46:39,251 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-08-04 08:46:39,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-08-04 08:46:39,451 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 08:46:39,451 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:46:39,451 INFO L85 PathProgramCache]: Analyzing trace with hash -383414146, now seen corresponding path program 1 times [2023-08-04 08:46:39,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:46:39,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421497878] [2023-08-04 08:46:39,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:46:39,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:46:39,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:46:39,473 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:46:39,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:46:39,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421497878] [2023-08-04 08:46:39,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421497878] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:46:39,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:46:39,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 08:46:39,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134530084] [2023-08-04 08:46:39,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:46:39,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:46:39,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:46:39,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:46:39,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 08:46:39,482 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 342 [2023-08-04 08:46:39,483 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 44 transitions, 123 flow. Second operand has 3 states, 3 states have (on average 147.0) internal successors, (441), 3 states have internal predecessors, (441), 0 states have call successors, (0), 0 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:46:39,483 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:46:39,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 342 [2023-08-04 08:46:39,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:46:40,252 INFO L124 PetriNetUnfolderBase]: 8649/12501 cut-off events. [2023-08-04 08:46:40,252 INFO L125 PetriNetUnfolderBase]: For 516/516 co-relation queries the response was YES. [2023-08-04 08:46:40,265 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24459 conditions, 12501 events. 8649/12501 cut-off events. For 516/516 co-relation queries the response was YES. Maximal size of possible extension queue 470. Compared 71987 event pairs, 4748 based on Foata normal form. 1/11678 useless extension candidates. Maximal degree in co-relation 6130. Up to 11249 conditions per place. [2023-08-04 08:46:40,295 INFO L140 encePairwiseOnDemand]: 339/342 looper letters, 35 selfloop transitions, 2 changer transitions 0/48 dead transitions. [2023-08-04 08:46:40,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 48 transitions, 204 flow [2023-08-04 08:46:40,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:46:40,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:46:40,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 472 transitions. [2023-08-04 08:46:40,296 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4600389863547758 [2023-08-04 08:46:40,296 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 472 transitions. [2023-08-04 08:46:40,296 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 472 transitions. [2023-08-04 08:46:40,296 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:46:40,296 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 472 transitions. [2023-08-04 08:46:40,297 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 157.33333333333334) internal successors, (472), 3 states have internal predecessors, (472), 0 states have call successors, (0), 0 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:46:40,298 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 342.0) internal successors, (1368), 4 states have internal predecessors, (1368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:46:40,298 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 342.0) internal successors, (1368), 4 states have internal predecessors, (1368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:46:40,298 INFO L175 Difference]: Start difference. First operand has 58 places, 44 transitions, 123 flow. Second operand 3 states and 472 transitions. [2023-08-04 08:46:40,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 48 transitions, 204 flow [2023-08-04 08:46:40,299 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 48 transitions, 201 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-04 08:46:40,300 INFO L231 Difference]: Finished difference. Result has 50 places, 43 transitions, 119 flow [2023-08-04 08:46:40,300 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=342, PETRI_DIFFERENCE_MINUEND_FLOW=115, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=119, PETRI_PLACES=50, PETRI_TRANSITIONS=43} [2023-08-04 08:46:40,300 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -7 predicate places. [2023-08-04 08:46:40,300 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 43 transitions, 119 flow [2023-08-04 08:46:40,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 147.0) internal successors, (441), 3 states have internal predecessors, (441), 0 states have call successors, (0), 0 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:46:40,301 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:46:40,301 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:46:40,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-04 08:46:40,301 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 08:46:40,301 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:46:40,301 INFO L85 PathProgramCache]: Analyzing trace with hash 749835456, now seen corresponding path program 1 times [2023-08-04 08:46:40,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:46:40,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873273590] [2023-08-04 08:46:40,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:46:40,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:46:40,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:46:40,335 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 08:46:40,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:46:40,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873273590] [2023-08-04 08:46:40,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873273590] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:46:40,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [281172291] [2023-08-04 08:46:40,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:46:40,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:46:40,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:46:40,337 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:46:40,340 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-08-04 08:46:40,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:46:40,404 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 08:46:40,405 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:46:40,415 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 08:46:40,415 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:46:40,427 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 08:46:40,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [281172291] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:46:40,427 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:46:40,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 08:46:40,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294377962] [2023-08-04 08:46:40,427 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:46:40,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 08:46:40,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:46:40,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 08:46:40,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:46:40,440 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 342 [2023-08-04 08:46:40,441 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 43 transitions, 119 flow. Second operand has 5 states, 5 states have (on average 146.6) internal successors, (733), 5 states have internal predecessors, (733), 0 states have call successors, (0), 0 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:46:40,441 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:46:40,441 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 342 [2023-08-04 08:46:40,441 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:46:40,995 INFO L124 PetriNetUnfolderBase]: 7341/10437 cut-off events. [2023-08-04 08:46:40,995 INFO L125 PetriNetUnfolderBase]: For 316/316 co-relation queries the response was YES. [2023-08-04 08:46:41,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20352 conditions, 10437 events. 7341/10437 cut-off events. For 316/316 co-relation queries the response was YES. Maximal size of possible extension queue 417. Compared 56696 event pairs, 2560 based on Foata normal form. 4/9785 useless extension candidates. Maximal degree in co-relation 6122. Up to 9377 conditions per place. [2023-08-04 08:46:41,038 INFO L140 encePairwiseOnDemand]: 339/342 looper letters, 41 selfloop transitions, 3 changer transitions 0/55 dead transitions. [2023-08-04 08:46:41,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 55 transitions, 230 flow [2023-08-04 08:46:41,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 08:46:41,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 08:46:41,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 621 transitions. [2023-08-04 08:46:41,040 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45394736842105265 [2023-08-04 08:46:41,040 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 621 transitions. [2023-08-04 08:46:41,040 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 621 transitions. [2023-08-04 08:46:41,040 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:46:41,040 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 621 transitions. [2023-08-04 08:46:41,043 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 155.25) internal successors, (621), 4 states have internal predecessors, (621), 0 states have call successors, (0), 0 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:46:41,044 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 342.0) internal successors, (1710), 5 states have internal predecessors, (1710), 0 states have call successors, (0), 0 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:46:41,044 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 342.0) internal successors, (1710), 5 states have internal predecessors, (1710), 0 states have call successors, (0), 0 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:46:41,044 INFO L175 Difference]: Start difference. First operand has 50 places, 43 transitions, 119 flow. Second operand 4 states and 621 transitions. [2023-08-04 08:46:41,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 55 transitions, 230 flow [2023-08-04 08:46:41,045 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 55 transitions, 226 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 08:46:41,045 INFO L231 Difference]: Finished difference. Result has 51 places, 42 transitions, 116 flow [2023-08-04 08:46:41,045 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=342, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=116, PETRI_PLACES=51, PETRI_TRANSITIONS=42} [2023-08-04 08:46:41,046 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -6 predicate places. [2023-08-04 08:46:41,046 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 42 transitions, 116 flow [2023-08-04 08:46:41,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 146.6) internal successors, (733), 5 states have internal predecessors, (733), 0 states have call successors, (0), 0 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:46:41,046 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:46:41,046 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:46:41,050 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-08-04 08:46:41,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:46:41,247 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 08:46:41,247 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:46:41,247 INFO L85 PathProgramCache]: Analyzing trace with hash -400854623, now seen corresponding path program 1 times [2023-08-04 08:46:41,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:46:41,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385078132] [2023-08-04 08:46:41,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:46:41,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:46:41,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:46:41,293 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-04 08:46:41,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:46:41,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385078132] [2023-08-04 08:46:41,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385078132] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:46:41,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [82368631] [2023-08-04 08:46:41,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:46:41,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:46:41,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:46:41,295 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:46:41,298 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-08-04 08:46:41,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:46:41,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 08:46:41,368 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:46:41,383 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-04 08:46:41,383 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:46:41,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [82368631] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:46:41,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:46:41,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-04 08:46:41,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98132928] [2023-08-04 08:46:41,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:46:41,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 08:46:41,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:46:41,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 08:46:41,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-04 08:46:41,400 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 342 [2023-08-04 08:46:41,400 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 42 transitions, 116 flow. Second operand has 5 states, 5 states have (on average 146.6) internal successors, (733), 5 states have internal predecessors, (733), 0 states have call successors, (0), 0 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:46:41,400 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:46:41,400 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 342 [2023-08-04 08:46:41,400 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:46:41,805 INFO L124 PetriNetUnfolderBase]: 5037/7019 cut-off events. [2023-08-04 08:46:41,805 INFO L125 PetriNetUnfolderBase]: For 222/222 co-relation queries the response was YES. [2023-08-04 08:46:41,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13974 conditions, 7019 events. 5037/7019 cut-off events. For 222/222 co-relation queries the response was YES. Maximal size of possible extension queue 272. Compared 34169 event pairs, 42 based on Foata normal form. 576/7163 useless extension candidates. Maximal degree in co-relation 4224. Up to 3168 conditions per place. [2023-08-04 08:46:41,815 INFO L140 encePairwiseOnDemand]: 339/342 looper letters, 0 selfloop transitions, 0 changer transitions 85/85 dead transitions. [2023-08-04 08:46:41,815 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 85 transitions, 350 flow [2023-08-04 08:46:41,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 08:46:41,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 08:46:41,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 795 transitions. [2023-08-04 08:46:41,816 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4649122807017544 [2023-08-04 08:46:41,816 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 795 transitions. [2023-08-04 08:46:41,816 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 795 transitions. [2023-08-04 08:46:41,816 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:46:41,816 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 795 transitions. [2023-08-04 08:46:41,817 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 159.0) internal successors, (795), 5 states have internal predecessors, (795), 0 states have call successors, (0), 0 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:46:41,818 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 342.0) internal successors, (2052), 6 states have internal predecessors, (2052), 0 states have call successors, (0), 0 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:46:41,818 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 342.0) internal successors, (2052), 6 states have internal predecessors, (2052), 0 states have call successors, (0), 0 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:46:41,818 INFO L175 Difference]: Start difference. First operand has 51 places, 42 transitions, 116 flow. Second operand 5 states and 795 transitions. [2023-08-04 08:46:41,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 85 transitions, 350 flow [2023-08-04 08:46:41,820 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 85 transitions, 343 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-04 08:46:41,820 INFO L231 Difference]: Finished difference. Result has 50 places, 0 transitions, 0 flow [2023-08-04 08:46:41,821 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=342, PETRI_DIFFERENCE_MINUEND_FLOW=105, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=50, PETRI_TRANSITIONS=0} [2023-08-04 08:46:41,821 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -7 predicate places. [2023-08-04 08:46:41,821 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 0 transitions, 0 flow [2023-08-04 08:46:41,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 146.6) internal successors, (733), 5 states have internal predecessors, (733), 0 states have call successors, (0), 0 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:46:41,821 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-04 08:46:41,821 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-04 08:46:41,826 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-08-04 08:46:42,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:46:42,023 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-08-04 08:46:42,024 INFO L307 ceAbstractionStarter]: Result for error location InUseError was SAFE,SAFE (2/2) [2023-08-04 08:46:42,024 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 2 thread instances [2023-08-04 08:46:42,024 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-04 08:46:42,030 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.08 08:46:42 BasicIcfg [2023-08-04 08:46:42,030 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-04 08:46:42,030 INFO L158 Benchmark]: Toolchain (without parser) took 122605.41ms. Allocated memory was 369.1MB in the beginning and 14.7GB in the end (delta: 14.3GB). Free memory was 317.1MB in the beginning and 10.3GB in the end (delta: -10.0GB). Peak memory consumption was 5.0GB. Max. memory is 16.0GB. [2023-08-04 08:46:42,030 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 369.1MB. Free memory is still 316.4MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-04 08:46:42,032 INFO L158 Benchmark]: CACSL2BoogieTranslator took 234.52ms. Allocated memory is still 369.1MB. Free memory was 316.9MB in the beginning and 305.7MB in the end (delta: 11.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. [2023-08-04 08:46:42,032 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.78ms. Allocated memory is still 369.1MB. Free memory was 305.4MB in the beginning and 303.6MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-04 08:46:42,032 INFO L158 Benchmark]: Boogie Preprocessor took 25.72ms. Allocated memory is still 369.1MB. Free memory was 303.6MB in the beginning and 302.0MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-04 08:46:42,033 INFO L158 Benchmark]: RCFGBuilder took 490.13ms. Allocated memory is still 369.1MB. Free memory was 302.0MB in the beginning and 283.6MB in the end (delta: 18.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-08-04 08:46:42,033 INFO L158 Benchmark]: TraceAbstraction took 121817.05ms. Allocated memory was 369.1MB in the beginning and 14.7GB in the end (delta: 14.3GB). Free memory was 282.9MB in the beginning and 10.3GB in the end (delta: -10.0GB). Peak memory consumption was 4.9GB. Max. memory is 16.0GB. [2023-08-04 08:46:42,035 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 369.1MB. Free memory is still 316.4MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 234.52ms. Allocated memory is still 369.1MB. Free memory was 316.9MB in the beginning and 305.7MB in the end (delta: 11.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 32.78ms. Allocated memory is still 369.1MB. Free memory was 305.4MB in the beginning and 303.6MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 25.72ms. Allocated memory is still 369.1MB. Free memory was 303.6MB in the beginning and 302.0MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 490.13ms. Allocated memory is still 369.1MB. Free memory was 302.0MB in the beginning and 283.6MB in the end (delta: 18.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * TraceAbstraction took 121817.05ms. Allocated memory was 369.1MB in the beginning and 14.7GB in the end (delta: 14.3GB). Free memory was 282.9MB in the beginning and 10.3GB in the end (delta: -10.0GB). Peak memory consumption was 4.9GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.5s, 146 PlacesBefore, 36 PlacesAfterwards, 158 TransitionsBefore, 37 TransitionsAfterwards, 2224 CoEnabledTransitionPairs, 8 FixpointIterations, 70 TrivialSequentialCompositions, 41 ConcurrentSequentialCompositions, 17 TrivialYvCompositions, 14 ConcurrentYvCompositions, 11 ChoiceCompositions, 153 TotalNumberOfCompositions, 8482 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 4656, independent: 4447, independent conditional: 0, independent unconditional: 4447, dependent: 209, dependent conditional: 0, dependent unconditional: 209, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1270, independent: 1250, independent conditional: 0, independent unconditional: 1250, dependent: 20, dependent conditional: 0, dependent unconditional: 20, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 4656, independent: 3197, independent conditional: 0, independent unconditional: 3197, dependent: 189, dependent conditional: 0, dependent unconditional: 189, unknown: 1270, unknown conditional: 0, unknown unconditional: 1270] , Statistics on independence cache: Total cache size (in pairs): 168, Positive cache size: 157, Positive conditional cache size: 0, Positive unconditional cache size: 157, Negative cache size: 11, Negative conditional cache size: 0, Negative unconditional cache size: 11, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.0s, 146 PlacesBefore, 36 PlacesAfterwards, 158 TransitionsBefore, 37 TransitionsAfterwards, 2224 CoEnabledTransitionPairs, 8 FixpointIterations, 68 TrivialSequentialCompositions, 41 ConcurrentSequentialCompositions, 14 TrivialYvCompositions, 14 ConcurrentYvCompositions, 11 ChoiceCompositions, 148 TotalNumberOfCompositions, 8468 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 4098, independent: 3889, independent conditional: 0, independent unconditional: 3889, dependent: 209, dependent conditional: 0, dependent unconditional: 209, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1270, independent: 1248, independent conditional: 0, independent unconditional: 1248, dependent: 22, dependent conditional: 0, dependent unconditional: 22, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 4098, independent: 2641, independent conditional: 0, independent unconditional: 2641, dependent: 187, dependent conditional: 0, dependent unconditional: 187, unknown: 1270, unknown conditional: 0, unknown unconditional: 1270] , Statistics on independence cache: Total cache size (in pairs): 169, Positive cache size: 156, Positive conditional cache size: 0, Positive unconditional cache size: 156, Negative cache size: 13, Negative conditional cache size: 0, Negative unconditional cache size: 13, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.4s, 169 PlacesBefore, 57 PlacesAfterwards, 183 TransitionsBefore, 60 TransitionsAfterwards, 5544 CoEnabledTransitionPairs, 7 FixpointIterations, 70 TrivialSequentialCompositions, 41 ConcurrentSequentialCompositions, 19 TrivialYvCompositions, 20 ConcurrentYvCompositions, 11 ChoiceCompositions, 161 TotalNumberOfCompositions, 27462 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 12336, independent: 11968, independent conditional: 0, independent unconditional: 11968, dependent: 368, dependent conditional: 0, dependent unconditional: 368, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2916, independent: 2848, independent conditional: 0, independent unconditional: 2848, dependent: 68, dependent conditional: 0, dependent unconditional: 68, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 12336, independent: 9120, independent conditional: 0, independent unconditional: 9120, dependent: 300, dependent conditional: 0, dependent unconditional: 300, unknown: 2916, unknown conditional: 0, unknown unconditional: 2916] , Statistics on independence cache: Total cache size (in pairs): 647, Positive cache size: 606, Positive conditional cache size: 0, Positive unconditional cache size: 606, Negative cache size: 41, Negative conditional cache size: 0, Negative unconditional cache size: 41, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.9s, 169 PlacesBefore, 57 PlacesAfterwards, 183 TransitionsBefore, 60 TransitionsAfterwards, 5544 CoEnabledTransitionPairs, 8 FixpointIterations, 71 TrivialSequentialCompositions, 41 ConcurrentSequentialCompositions, 16 TrivialYvCompositions, 20 ConcurrentYvCompositions, 11 ChoiceCompositions, 159 TotalNumberOfCompositions, 30190 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 13292, independent: 12876, independent conditional: 0, independent unconditional: 12876, dependent: 416, dependent conditional: 0, dependent unconditional: 416, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2825, independent: 2772, independent conditional: 0, independent unconditional: 2772, dependent: 53, dependent conditional: 0, dependent unconditional: 53, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 13292, independent: 10104, independent conditional: 0, independent unconditional: 10104, dependent: 363, dependent conditional: 0, dependent unconditional: 363, unknown: 2825, unknown conditional: 0, unknown unconditional: 2825] , Statistics on independence cache: Total cache size (in pairs): 541, Positive cache size: 509, Positive conditional cache size: 0, Positive unconditional cache size: 509, Negative cache size: 32, Negative conditional cache size: 0, Negative unconditional cache size: 32, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 115]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 161 locations, 3 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: 6.3s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.7s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 141 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 83 mSDsluCounter, 15 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 12 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 330 IncrementalHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 12 mSolverCounterUnsat, 15 mSDtfsCounter, 330 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 102 GetRequests, 88 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=102occurred in iteration=4, InterpolantAutomatonStates: 16, 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.1s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 135 NumberOfCodeBlocks, 135 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 153 ConstructedInterpolants, 0 QuantifiedInterpolants, 217 SizeOfPredicates, 0 NumberOfNonLiveVariables, 444 ConjunctsInSsa, 9 ConjunctsInUnsatCore, 10 InterpolantComputations, 4 PerfectInterpolantSequences, 18/24 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 7 procedures, 180 locations, 3 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: 103.9s, OverallIterations: 10, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 95.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.5s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2242 SdHoareTripleChecker+Valid, 3.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2111 mSDsluCounter, 840 SdHoareTripleChecker+Invalid, 2.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 749 mSDsCounter, 217 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4833 IncrementalHoareTripleChecker+Invalid, 5050 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 217 mSolverCounterUnsat, 91 mSDtfsCounter, 4833 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 602 GetRequests, 490 SyntacticMatches, 7 SemanticMatches, 105 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1242 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1590occurred in iteration=9, InterpolantAutomatonStates: 100, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 602 NumberOfCodeBlocks, 602 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 807 ConstructedInterpolants, 0 QuantifiedInterpolants, 2485 SizeOfPredicates, 10 NumberOfNonLiveVariables, 1285 ConjunctsInSsa, 46 ConjunctsInUnsatCore, 23 InterpolantComputations, 5 PerfectInterpolantSequences, 249/289 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 5 procedures, 161 locations, 3 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: 3.1s, OverallIterations: 1, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=96occurred 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.0s InterpolantComputationTime, 6 NumberOfCodeBlocks, 6 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 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 2 thread instances CFG has 7 procedures, 180 locations, 3 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: 8.3s, OverallIterations: 4, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 4.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 270 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 229 mSDsluCounter, 7 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 13 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 446 IncrementalHoareTripleChecker+Invalid, 459 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 13 mSolverCounterUnsat, 7 mSDtfsCounter, 446 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 73 GetRequests, 59 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=168occurred in iteration=0, InterpolantAutomatonStates: 17, 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.1s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 106 NumberOfCodeBlocks, 106 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 114 ConstructedInterpolants, 0 QuantifiedInterpolants, 218 SizeOfPredicates, 0 NumberOfNonLiveVariables, 327 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 8 InterpolantComputations, 3 PerfectInterpolantSequences, 66/79 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-08-04 08:46:42,074 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...