/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/pthread-wmm_safe002_tso_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-04 06:32:31,716 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 06:32:31,794 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 06:32:31,799 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 06:32:31,800 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 06:32:31,800 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 06:32:31,801 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 06:32:31,821 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 06:32:31,822 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 06:32:31,825 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 06:32:31,826 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 06:32:31,826 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 06:32:31,827 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 06:32:31,828 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 06:32:31,828 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 06:32:31,829 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 06:32:31,829 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 06:32:31,829 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 06:32:31,829 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 06:32:31,830 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 06:32:31,830 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 06:32:31,830 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 06:32:31,831 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 06:32:31,832 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 06:32:31,832 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 06:32:31,832 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 06:32:31,832 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 06:32:31,833 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 06:32:31,833 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 06:32:31,833 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 06:32:31,834 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 06:32:31,835 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 06:32:31,835 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 06:32:31,835 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 06:32:31,835 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 06:32:31,835 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 06:32:31,836 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 06:32:31,836 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 06:32:31,836 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 06:32:31,836 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 06:32:31,836 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 06:32:31,837 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 06:32:32,083 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 06:32:32,109 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 06:32:32,112 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 06:32:32,113 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 06:32:32,113 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 06:32:32,115 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe002_tso_bound2.i [2023-08-04 06:32:33,282 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 06:32:33,497 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 06:32:33,498 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe002_tso_bound2.i [2023-08-04 06:32:33,515 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e270e1701/3c8b1d536ec84013b3420304b6352259/FLAG2e91273d6 [2023-08-04 06:32:33,533 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e270e1701/3c8b1d536ec84013b3420304b6352259 [2023-08-04 06:32:33,535 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 06:32:33,536 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 06:32:33,537 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 06:32:33,537 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 06:32:33,540 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 06:32:33,541 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 06:32:33" (1/1) ... [2023-08-04 06:32:33,542 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e284329 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:32:33, skipping insertion in model container [2023-08-04 06:32:33,542 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 06:32:33" (1/1) ... [2023-08-04 06:32:33,582 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 06:32:33,720 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe002_tso_bound2.i[945,958] [2023-08-04 06:32:33,906 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 06:32:33,919 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 06:32:33,930 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe002_tso_bound2.i[945,958] [2023-08-04 06:32:33,947 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [267] [2023-08-04 06:32:33,949 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [267] [2023-08-04 06:32:33,978 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 06:32:34,013 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 06:32:34,014 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 06:32:34,019 INFO L206 MainTranslator]: Completed translation [2023-08-04 06:32:34,020 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:32:34 WrapperNode [2023-08-04 06:32:34,021 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 06:32:34,022 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 06:32:34,022 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 06:32:34,022 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 06:32:34,027 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:32:34" (1/1) ... [2023-08-04 06:32:34,041 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:32:34" (1/1) ... [2023-08-04 06:32:34,060 INFO L138 Inliner]: procedures = 176, calls = 53, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 95 [2023-08-04 06:32:34,060 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 06:32:34,061 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 06:32:34,061 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 06:32:34,061 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 06:32:34,070 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:32:34" (1/1) ... [2023-08-04 06:32:34,070 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:32:34" (1/1) ... [2023-08-04 06:32:34,083 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:32:34" (1/1) ... [2023-08-04 06:32:34,083 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:32:34" (1/1) ... [2023-08-04 06:32:34,098 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:32:34" (1/1) ... [2023-08-04 06:32:34,101 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:32:34" (1/1) ... [2023-08-04 06:32:34,104 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:32:34" (1/1) ... [2023-08-04 06:32:34,104 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:32:34" (1/1) ... [2023-08-04 06:32:34,107 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 06:32:34,108 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 06:32:34,108 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 06:32:34,108 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 06:32:34,109 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:32:34" (1/1) ... [2023-08-04 06:32:34,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 06:32:34,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 06:32:34,137 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 06:32:34,159 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 06:32:34,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 06:32:34,174 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-04 06:32:34,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 06:32:34,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 06:32:34,174 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 06:32:34,176 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2023-08-04 06:32:34,176 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2023-08-04 06:32:34,176 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2023-08-04 06:32:34,177 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2023-08-04 06:32:34,177 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2023-08-04 06:32:34,177 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2023-08-04 06:32:34,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 06:32:34,177 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-04 06:32:34,177 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 06:32:34,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 06:32:34,179 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 06:32:34,336 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 06:32:34,337 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 06:32:34,547 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 06:32:34,553 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 06:32:34,553 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-04 06:32:34,556 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 06:32:34 BoogieIcfgContainer [2023-08-04 06:32:34,556 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 06:32:34,558 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 06:32:34,558 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 06:32:34,561 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 06:32:34,561 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 06:32:33" (1/3) ... [2023-08-04 06:32:34,562 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@764b17bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 06:32:34, skipping insertion in model container [2023-08-04 06:32:34,562 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:32:34" (2/3) ... [2023-08-04 06:32:34,562 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@764b17bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 06:32:34, skipping insertion in model container [2023-08-04 06:32:34,562 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 06:32:34" (3/3) ... [2023-08-04 06:32:34,563 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-wmm_safe002_tso_bound2.i [2023-08-04 06:32:34,570 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 06:32:34,580 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 06:32:34,580 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-04 06:32:34,580 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 06:32:34,624 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-04 06:32:34,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 108 places, 106 transitions, 227 flow [2023-08-04 06:32:34,763 INFO L124 PetriNetUnfolderBase]: 30/414 cut-off events. [2023-08-04 06:32:34,764 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 06:32:34,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 439 conditions, 414 events. 30/414 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1842 event pairs, 0 based on Foata normal form. 0/362 useless extension candidates. Maximal degree in co-relation 243. Up to 16 conditions per place. [2023-08-04 06:32:34,771 INFO L82 GeneralOperation]: Start removeDead. Operand has 108 places, 106 transitions, 227 flow [2023-08-04 06:32:34,775 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 94 places, 91 transitions, 191 flow [2023-08-04 06:32:34,778 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 06:32:34,786 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 94 places, 91 transitions, 191 flow [2023-08-04 06:32:34,788 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 94 places, 91 transitions, 191 flow [2023-08-04 06:32:34,789 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 94 places, 91 transitions, 191 flow [2023-08-04 06:32:34,827 INFO L124 PetriNetUnfolderBase]: 22/311 cut-off events. [2023-08-04 06:32:34,827 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 06:32:34,829 INFO L83 FinitePrefix]: Finished finitePrefix Result has 329 conditions, 311 events. 22/311 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1251 event pairs, 0 based on Foata normal form. 0/275 useless extension candidates. Maximal degree in co-relation 189. Up to 16 conditions per place. [2023-08-04 06:32:34,832 INFO L119 LiptonReduction]: Number of co-enabled transitions 1620 [2023-08-04 06:32:36,698 INFO L134 LiptonReduction]: Checked pairs total: 2939 [2023-08-04 06:32:36,698 INFO L136 LiptonReduction]: Total number of compositions: 77 [2023-08-04 06:32:36,712 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 06:32:36,717 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;@22eb83ed, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 06:32:36,717 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 06:32:36,721 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 06:32:36,721 INFO L124 PetriNetUnfolderBase]: 0/11 cut-off events. [2023-08-04 06:32:36,722 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 06:32:36,722 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:32:36,722 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-04 06:32:36,723 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:32:36,727 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:32:36,727 INFO L85 PathProgramCache]: Analyzing trace with hash 357342394, now seen corresponding path program 1 times [2023-08-04 06:32:36,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:32:36,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534621240] [2023-08-04 06:32:36,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:32:36,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:32:36,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:32:36,989 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 06:32:36,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:32:36,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534621240] [2023-08-04 06:32:36,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534621240] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 06:32:36,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 06:32:36,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 06:32:36,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958269937] [2023-08-04 06:32:36,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 06:32:37,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 06:32:37,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:32:37,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 06:32:37,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 06:32:37,039 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 183 [2023-08-04 06:32:37,041 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 24 transitions, 57 flow. Second operand has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 0 states have call successors, (0), 0 states 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 06:32:37,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:32:37,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 183 [2023-08-04 06:32:37,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:32:37,155 INFO L124 PetriNetUnfolderBase]: 400/751 cut-off events. [2023-08-04 06:32:37,155 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-04 06:32:37,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1460 conditions, 751 events. 400/751 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3807 event pairs, 222 based on Foata normal form. 0/682 useless extension candidates. Maximal degree in co-relation 1447. Up to 668 conditions per place. [2023-08-04 06:32:37,162 INFO L140 encePairwiseOnDemand]: 179/183 looper letters, 20 selfloop transitions, 2 changer transitions 1/26 dead transitions. [2023-08-04 06:32:37,162 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 26 transitions, 107 flow [2023-08-04 06:32:37,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 06:32:37,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 06:32:37,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 304 transitions. [2023-08-04 06:32:37,176 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5537340619307832 [2023-08-04 06:32:37,177 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 304 transitions. [2023-08-04 06:32:37,177 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 304 transitions. [2023-08-04 06:32:37,179 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:32:37,181 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 304 transitions. [2023-08-04 06:32:37,184 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 101.33333333333333) internal successors, (304), 3 states have internal predecessors, (304), 0 states have call successors, (0), 0 states 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 06:32:37,188 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 183.0) internal successors, (732), 4 states have internal predecessors, (732), 0 states have call successors, (0), 0 states 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 06:32:37,188 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 183.0) internal successors, (732), 4 states have internal predecessors, (732), 0 states have call successors, (0), 0 states 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 06:32:37,190 INFO L175 Difference]: Start difference. First operand has 30 places, 24 transitions, 57 flow. Second operand 3 states and 304 transitions. [2023-08-04 06:32:37,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 26 transitions, 107 flow [2023-08-04 06:32:37,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 26 transitions, 107 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 06:32:37,194 INFO L231 Difference]: Finished difference. Result has 33 places, 23 transitions, 63 flow [2023-08-04 06:32:37,195 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=183, PETRI_DIFFERENCE_MINUEND_FLOW=55, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=63, PETRI_PLACES=33, PETRI_TRANSITIONS=23} [2023-08-04 06:32:37,198 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 3 predicate places. [2023-08-04 06:32:37,198 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 23 transitions, 63 flow [2023-08-04 06:32:37,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 0 states have call successors, (0), 0 states 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 06:32:37,199 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:32:37,199 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 06:32:37,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 06:32:37,200 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:32:37,200 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:32:37,200 INFO L85 PathProgramCache]: Analyzing trace with hash 646482320, now seen corresponding path program 1 times [2023-08-04 06:32:37,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:32:37,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897303372] [2023-08-04 06:32:37,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:32:37,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:32:37,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:32:37,272 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 06:32:37,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:32:37,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897303372] [2023-08-04 06:32:37,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897303372] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 06:32:37,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [893840353] [2023-08-04 06:32:37,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:32:37,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 06:32:37,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 06:32:37,276 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 06:32:37,289 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 06:32:37,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:32:37,357 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 06:32:37,361 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 06:32:37,373 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 06:32:37,373 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 06:32:37,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [893840353] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 06:32:37,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 06:32:37,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 06:32:37,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787329512] [2023-08-04 06:32:37,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 06:32:37,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 06:32:37,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:32:37,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 06:32:37,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 06:32:37,400 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 183 [2023-08-04 06:32:37,401 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 23 transitions, 63 flow. Second operand has 3 states, 3 states have (on average 95.66666666666667) internal successors, (287), 3 states have internal predecessors, (287), 0 states have call successors, (0), 0 states 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 06:32:37,401 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:32:37,401 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 183 [2023-08-04 06:32:37,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:32:37,513 INFO L124 PetriNetUnfolderBase]: 338/604 cut-off events. [2023-08-04 06:32:37,514 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-04 06:32:37,517 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1200 conditions, 604 events. 338/604 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 2739 event pairs, 262 based on Foata normal form. 0/559 useless extension candidates. Maximal degree in co-relation 1184. Up to 529 conditions per place. [2023-08-04 06:32:37,520 INFO L140 encePairwiseOnDemand]: 180/183 looper letters, 22 selfloop transitions, 2 changer transitions 1/28 dead transitions. [2023-08-04 06:32:37,523 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 28 transitions, 123 flow [2023-08-04 06:32:37,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 06:32:37,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 06:32:37,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 305 transitions. [2023-08-04 06:32:37,539 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2023-08-04 06:32:37,539 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 305 transitions. [2023-08-04 06:32:37,539 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 305 transitions. [2023-08-04 06:32:37,539 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:32:37,539 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 305 transitions. [2023-08-04 06:32:37,540 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 101.66666666666667) internal successors, (305), 3 states have internal predecessors, (305), 0 states have call successors, (0), 0 states 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 06:32:37,542 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 183.0) internal successors, (732), 4 states have internal predecessors, (732), 0 states have call successors, (0), 0 states 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 06:32:37,542 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 183.0) internal successors, (732), 4 states have internal predecessors, (732), 0 states have call successors, (0), 0 states 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 06:32:37,542 INFO L175 Difference]: Start difference. First operand has 33 places, 23 transitions, 63 flow. Second operand 3 states and 305 transitions. [2023-08-04 06:32:37,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 28 transitions, 123 flow [2023-08-04 06:32:37,543 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 28 transitions, 119 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 06:32:37,544 INFO L231 Difference]: Finished difference. Result has 34 places, 23 transitions, 67 flow [2023-08-04 06:32:37,544 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=183, PETRI_DIFFERENCE_MINUEND_FLOW=59, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=67, PETRI_PLACES=34, PETRI_TRANSITIONS=23} [2023-08-04 06:32:37,545 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 4 predicate places. [2023-08-04 06:32:37,545 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 23 transitions, 67 flow [2023-08-04 06:32:37,545 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 95.66666666666667) internal successors, (287), 3 states have internal predecessors, (287), 0 states have call successors, (0), 0 states 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 06:32:37,545 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:32:37,545 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 06:32:37,562 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 06:32:37,746 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 06:32:37,747 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:32:37,747 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:32:37,747 INFO L85 PathProgramCache]: Analyzing trace with hash 538820375, now seen corresponding path program 1 times [2023-08-04 06:32:37,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:32:37,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551729893] [2023-08-04 06:32:37,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:32:37,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:32:37,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:32:37,835 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 06:32:37,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:32:37,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551729893] [2023-08-04 06:32:37,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551729893] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 06:32:37,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1948402153] [2023-08-04 06:32:37,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:32:37,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 06:32:37,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 06:32:37,838 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 06:32:37,857 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 06:32:37,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:32:37,911 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 06:32:37,912 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 06:32:37,921 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 06:32:37,921 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 06:32:37,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1948402153] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 06:32:37,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 06:32:37,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 06:32:37,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015618776] [2023-08-04 06:32:37,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 06:32:37,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 06:32:37,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:32:37,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 06:32:37,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 06:32:37,938 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 183 [2023-08-04 06:32:37,939 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 23 transitions, 67 flow. Second operand has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 0 states have call successors, (0), 0 states 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 06:32:37,939 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:32:37,939 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 183 [2023-08-04 06:32:37,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:32:38,032 INFO L124 PetriNetUnfolderBase]: 314/532 cut-off events. [2023-08-04 06:32:38,032 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2023-08-04 06:32:38,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1113 conditions, 532 events. 314/532 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 2342 event pairs, 182 based on Foata normal form. 0/504 useless extension candidates. Maximal degree in co-relation 1097. Up to 407 conditions per place. [2023-08-04 06:32:38,036 INFO L140 encePairwiseOnDemand]: 180/183 looper letters, 24 selfloop transitions, 2 changer transitions 1/30 dead transitions. [2023-08-04 06:32:38,036 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 30 transitions, 135 flow [2023-08-04 06:32:38,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 06:32:38,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 06:32:38,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 307 transitions. [2023-08-04 06:32:38,041 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5591985428051002 [2023-08-04 06:32:38,041 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 307 transitions. [2023-08-04 06:32:38,041 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 307 transitions. [2023-08-04 06:32:38,041 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:32:38,041 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 307 transitions. [2023-08-04 06:32:38,043 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 102.33333333333333) internal successors, (307), 3 states have internal predecessors, (307), 0 states have call successors, (0), 0 states 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 06:32:38,046 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 183.0) internal successors, (732), 4 states have internal predecessors, (732), 0 states have call successors, (0), 0 states 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 06:32:38,046 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 183.0) internal successors, (732), 4 states have internal predecessors, (732), 0 states have call successors, (0), 0 states 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 06:32:38,046 INFO L175 Difference]: Start difference. First operand has 34 places, 23 transitions, 67 flow. Second operand 3 states and 307 transitions. [2023-08-04 06:32:38,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 30 transitions, 135 flow [2023-08-04 06:32:38,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 30 transitions, 131 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 06:32:38,049 INFO L231 Difference]: Finished difference. Result has 35 places, 23 transitions, 71 flow [2023-08-04 06:32:38,049 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=183, PETRI_DIFFERENCE_MINUEND_FLOW=63, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=71, PETRI_PLACES=35, PETRI_TRANSITIONS=23} [2023-08-04 06:32:38,051 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 5 predicate places. [2023-08-04 06:32:38,051 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 23 transitions, 71 flow [2023-08-04 06:32:38,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 0 states have call successors, (0), 0 states 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 06:32:38,051 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:32:38,052 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 06:32:38,060 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 06:32:38,257 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 06:32:38,258 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:32:38,258 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:32:38,258 INFO L85 PathProgramCache]: Analyzing trace with hash 1691162617, now seen corresponding path program 1 times [2023-08-04 06:32:38,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:32:38,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343054514] [2023-08-04 06:32:38,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:32:38,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:32:38,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:32:38,331 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 06:32:38,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:32:38,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343054514] [2023-08-04 06:32:38,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343054514] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 06:32:38,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [876331411] [2023-08-04 06:32:38,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:32:38,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 06:32:38,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 06:32:38,333 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 06:32:38,336 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 06:32:38,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:32:38,411 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 06:32:38,412 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 06:32:38,453 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 06:32:38,454 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 06:32:38,477 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 06:32:38,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [876331411] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 06:32:38,478 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 06:32:38,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 06:32:38,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474650894] [2023-08-04 06:32:38,478 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 06:32:38,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 06:32:38,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:32:38,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 06:32:38,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 06:32:38,496 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 183 [2023-08-04 06:32:38,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 23 transitions, 71 flow. Second operand has 5 states, 5 states have (on average 95.6) internal successors, (478), 5 states have internal predecessors, (478), 0 states have call successors, (0), 0 states 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 06:32:38,498 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:32:38,498 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 183 [2023-08-04 06:32:38,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:32:38,515 INFO L124 PetriNetUnfolderBase]: 4/16 cut-off events. [2023-08-04 06:32:38,515 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 06:32:38,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45 conditions, 16 events. 4/16 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 19 event pairs, 0 based on Foata normal form. 3/19 useless extension candidates. Maximal degree in co-relation 36. Up to 10 conditions per place. [2023-08-04 06:32:38,519 INFO L140 encePairwiseOnDemand]: 180/183 looper letters, 0 selfloop transitions, 0 changer transitions 10/10 dead transitions. [2023-08-04 06:32:38,519 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 19 places, 10 transitions, 43 flow [2023-08-04 06:32:38,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 06:32:38,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 06:32:38,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 378 transitions. [2023-08-04 06:32:38,521 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5163934426229508 [2023-08-04 06:32:38,521 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 378 transitions. [2023-08-04 06:32:38,521 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 378 transitions. [2023-08-04 06:32:38,521 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:32:38,522 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 378 transitions. [2023-08-04 06:32:38,523 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 94.5) internal successors, (378), 4 states have internal predecessors, (378), 0 states have call successors, (0), 0 states 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 06:32:38,525 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 183.0) internal successors, (915), 5 states have internal predecessors, (915), 0 states have call successors, (0), 0 states 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 06:32:38,525 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 183.0) internal successors, (915), 5 states have internal predecessors, (915), 0 states have call successors, (0), 0 states 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 06:32:38,525 INFO L175 Difference]: Start difference. First operand has 35 places, 23 transitions, 71 flow. Second operand 4 states and 378 transitions. [2023-08-04 06:32:38,525 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 19 places, 10 transitions, 43 flow [2023-08-04 06:32:38,526 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 18 places, 10 transitions, 41 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 06:32:38,527 INFO L231 Difference]: Finished difference. Result has 18 places, 0 transitions, 0 flow [2023-08-04 06:32:38,527 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=183, PETRI_DIFFERENCE_MINUEND_FLOW=17, PETRI_DIFFERENCE_MINUEND_PLACES=15, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=7, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=7, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=18, PETRI_TRANSITIONS=0} [2023-08-04 06:32:38,528 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, -12 predicate places. [2023-08-04 06:32:38,528 INFO L495 AbstractCegarLoop]: Abstraction has has 18 places, 0 transitions, 0 flow [2023-08-04 06:32:38,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 95.6) internal successors, (478), 5 states have internal predecessors, (478), 0 states have call successors, (0), 0 states 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 06:32:38,531 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-04 06:32:38,540 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 06:32:38,737 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 06:32:38,737 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-08-04 06:32:38,739 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-04 06:32:38,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 108 places, 106 transitions, 227 flow [2023-08-04 06:32:38,777 INFO L124 PetriNetUnfolderBase]: 30/414 cut-off events. [2023-08-04 06:32:38,778 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 06:32:38,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 439 conditions, 414 events. 30/414 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1842 event pairs, 0 based on Foata normal form. 0/362 useless extension candidates. Maximal degree in co-relation 243. Up to 16 conditions per place. [2023-08-04 06:32:38,779 INFO L82 GeneralOperation]: Start removeDead. Operand has 108 places, 106 transitions, 227 flow [2023-08-04 06:32:38,780 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 83 places, 78 transitions, 171 flow [2023-08-04 06:32:38,780 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 06:32:38,780 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 78 transitions, 171 flow [2023-08-04 06:32:38,780 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 83 places, 78 transitions, 171 flow [2023-08-04 06:32:38,780 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 83 places, 78 transitions, 171 flow [2023-08-04 06:32:38,798 INFO L124 PetriNetUnfolderBase]: 6/190 cut-off events. [2023-08-04 06:32:38,798 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 06:32:38,798 INFO L83 FinitePrefix]: Finished finitePrefix Result has 215 conditions, 190 events. 6/190 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 585 event pairs, 0 based on Foata normal form. 0/178 useless extension candidates. Maximal degree in co-relation 131. Up to 8 conditions per place. [2023-08-04 06:32:38,800 INFO L119 LiptonReduction]: Number of co-enabled transitions 1116 [2023-08-04 06:32:40,379 INFO L134 LiptonReduction]: Checked pairs total: 2194 [2023-08-04 06:32:40,380 INFO L136 LiptonReduction]: Total number of compositions: 60 [2023-08-04 06:32:40,381 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 06:32:40,382 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;@22eb83ed, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 06:32:40,382 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-04 06:32:40,385 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 06:32:40,385 INFO L124 PetriNetUnfolderBase]: 0/18 cut-off events. [2023-08-04 06:32:40,385 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 06:32:40,385 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:32:40,385 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-04 06:32:40,385 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-04 06:32:40,386 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:32:40,386 INFO L85 PathProgramCache]: Analyzing trace with hash -61867689, now seen corresponding path program 1 times [2023-08-04 06:32:40,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:32:40,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510126556] [2023-08-04 06:32:40,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:32:40,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:32:40,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 06:32:40,404 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 06:32:40,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 06:32:40,430 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 06:32:40,430 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 06:32:40,430 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining) [2023-08-04 06:32:40,430 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-08-04 06:32:40,430 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-08-04 06:32:40,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-04 06:32:40,431 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-04 06:32:40,431 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN,UNKNOWN (2/2) [2023-08-04 06:32:40,432 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-04 06:32:40,432 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-04 06:32:40,453 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-04 06:32:40,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 135 places, 127 transitions, 290 flow [2023-08-04 06:32:40,565 INFO L124 PetriNetUnfolderBase]: 93/1304 cut-off events. [2023-08-04 06:32:40,565 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2023-08-04 06:32:40,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1402 conditions, 1304 events. 93/1304 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 8852 event pairs, 0 based on Foata normal form. 0/1145 useless extension candidates. Maximal degree in co-relation 945. Up to 54 conditions per place. [2023-08-04 06:32:40,570 INFO L82 GeneralOperation]: Start removeDead. Operand has 135 places, 127 transitions, 290 flow [2023-08-04 06:32:40,573 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 121 places, 112 transitions, 248 flow [2023-08-04 06:32:40,573 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 06:32:40,573 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 121 places, 112 transitions, 248 flow [2023-08-04 06:32:40,574 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 121 places, 112 transitions, 248 flow [2023-08-04 06:32:40,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 121 places, 112 transitions, 248 flow [2023-08-04 06:32:40,650 INFO L124 PetriNetUnfolderBase]: 66/967 cut-off events. [2023-08-04 06:32:40,650 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2023-08-04 06:32:40,653 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1039 conditions, 967 events. 66/967 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 5981 event pairs, 0 based on Foata normal form. 0/862 useless extension candidates. Maximal degree in co-relation 717. Up to 54 conditions per place. [2023-08-04 06:32:40,667 INFO L119 LiptonReduction]: Number of co-enabled transitions 3996 [2023-08-04 06:32:42,271 INFO L134 LiptonReduction]: Checked pairs total: 8213 [2023-08-04 06:32:42,271 INFO L136 LiptonReduction]: Total number of compositions: 83 [2023-08-04 06:32:42,273 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 06:32:42,274 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;@22eb83ed, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 06:32:42,274 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 06:32:42,276 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 06:32:42,276 INFO L124 PetriNetUnfolderBase]: 0/10 cut-off events. [2023-08-04 06:32:42,276 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 06:32:42,276 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:32:42,276 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-04 06:32:42,276 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:32:42,276 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:32:42,276 INFO L85 PathProgramCache]: Analyzing trace with hash 635137405, now seen corresponding path program 1 times [2023-08-04 06:32:42,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:32:42,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365075661] [2023-08-04 06:32:42,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:32:42,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:32:42,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:32:42,324 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 06:32:42,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:32:42,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365075661] [2023-08-04 06:32:42,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365075661] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 06:32:42,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 06:32:42,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 06:32:42,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446203049] [2023-08-04 06:32:42,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 06:32:42,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 06:32:42,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:32:42,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 06:32:42,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 06:32:42,334 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 210 [2023-08-04 06:32:42,335 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 39 transitions, 102 flow. Second operand has 3 states, 3 states have (on average 112.66666666666667) internal successors, (338), 3 states have internal predecessors, (338), 0 states have call successors, (0), 0 states 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 06:32:42,335 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:32:42,335 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 210 [2023-08-04 06:32:42,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:32:46,626 INFO L124 PetriNetUnfolderBase]: 33046/47771 cut-off events. [2023-08-04 06:32:46,627 INFO L125 PetriNetUnfolderBase]: For 1425/1425 co-relation queries the response was YES. [2023-08-04 06:32:46,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93162 conditions, 47771 events. 33046/47771 cut-off events. For 1425/1425 co-relation queries the response was YES. Maximal size of possible extension queue 1625. Compared 334506 event pairs, 26064 based on Foata normal form. 0/45422 useless extension candidates. Maximal degree in co-relation 26554. Up to 43520 conditions per place. [2023-08-04 06:32:47,078 INFO L140 encePairwiseOnDemand]: 206/210 looper letters, 31 selfloop transitions, 2 changer transitions 0/42 dead transitions. [2023-08-04 06:32:47,079 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 42 transitions, 174 flow [2023-08-04 06:32:47,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 06:32:47,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 06:32:47,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 368 transitions. [2023-08-04 06:32:47,082 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5841269841269842 [2023-08-04 06:32:47,082 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 368 transitions. [2023-08-04 06:32:47,082 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 368 transitions. [2023-08-04 06:32:47,082 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:32:47,082 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 368 transitions. [2023-08-04 06:32:47,083 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 122.66666666666667) internal successors, (368), 3 states have internal predecessors, (368), 0 states have call successors, (0), 0 states 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 06:32:47,084 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states 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 06:32:47,084 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states 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 06:32:47,085 INFO L175 Difference]: Start difference. First operand has 51 places, 39 transitions, 102 flow. Second operand 3 states and 368 transitions. [2023-08-04 06:32:47,085 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 42 transitions, 174 flow [2023-08-04 06:32:47,086 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 42 transitions, 174 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 06:32:47,087 INFO L231 Difference]: Finished difference. Result has 54 places, 39 transitions, 112 flow [2023-08-04 06:32:47,087 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=112, PETRI_PLACES=54, PETRI_TRANSITIONS=39} [2023-08-04 06:32:47,089 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 3 predicate places. [2023-08-04 06:32:47,089 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 39 transitions, 112 flow [2023-08-04 06:32:47,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 112.66666666666667) internal successors, (338), 3 states have internal predecessors, (338), 0 states have call successors, (0), 0 states 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 06:32:47,090 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:32:47,090 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 06:32:47,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-04 06:32:47,090 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:32:47,090 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:32:47,090 INFO L85 PathProgramCache]: Analyzing trace with hash -1304025778, now seen corresponding path program 1 times [2023-08-04 06:32:47,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:32:47,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261695516] [2023-08-04 06:32:47,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:32:47,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:32:47,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:32:47,136 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 06:32:47,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:32:47,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261695516] [2023-08-04 06:32:47,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261695516] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 06:32:47,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1077370483] [2023-08-04 06:32:47,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:32:47,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 06:32:47,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 06:32:47,139 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 06:32:47,141 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 06:32:47,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:32:47,204 INFO L262 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 06:32:47,204 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 06:32:47,209 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 06:32:47,209 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 06:32:47,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1077370483] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 06:32:47,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 06:32:47,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 06:32:47,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160053149] [2023-08-04 06:32:47,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 06:32:47,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 06:32:47,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:32:47,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 06:32:47,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 06:32:47,221 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 210 [2023-08-04 06:32:47,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 39 transitions, 112 flow. Second operand has 3 states, 3 states have (on average 113.66666666666667) internal successors, (341), 3 states have internal predecessors, (341), 0 states have call successors, (0), 0 states 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 06:32:47,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:32:47,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 210 [2023-08-04 06:32:47,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:32:50,295 INFO L124 PetriNetUnfolderBase]: 31406/44873 cut-off events. [2023-08-04 06:32:50,295 INFO L125 PetriNetUnfolderBase]: For 1143/1143 co-relation queries the response was YES. [2023-08-04 06:32:50,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87754 conditions, 44873 events. 31406/44873 cut-off events. For 1143/1143 co-relation queries the response was YES. Maximal size of possible extension queue 1588. Compared 307341 event pairs, 24928 based on Foata normal form. 0/42773 useless extension candidates. Maximal degree in co-relation 87717. Up to 40987 conditions per place. [2023-08-04 06:32:50,528 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 36 selfloop transitions, 2 changer transitions 0/47 dead transitions. [2023-08-04 06:32:50,528 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 47 transitions, 204 flow [2023-08-04 06:32:50,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 06:32:50,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 06:32:50,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 371 transitions. [2023-08-04 06:32:50,530 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5888888888888889 [2023-08-04 06:32:50,530 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 371 transitions. [2023-08-04 06:32:50,530 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 371 transitions. [2023-08-04 06:32:50,530 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:32:50,531 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 371 transitions. [2023-08-04 06:32:50,531 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 123.66666666666667) internal successors, (371), 3 states have internal predecessors, (371), 0 states have call successors, (0), 0 states 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 06:32:50,533 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states 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 06:32:50,534 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states 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 06:32:50,534 INFO L175 Difference]: Start difference. First operand has 54 places, 39 transitions, 112 flow. Second operand 3 states and 371 transitions. [2023-08-04 06:32:50,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 47 transitions, 204 flow [2023-08-04 06:32:50,536 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 47 transitions, 202 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 06:32:50,537 INFO L231 Difference]: Finished difference. Result has 56 places, 40 transitions, 122 flow [2023-08-04 06:32:50,537 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=122, PETRI_PLACES=56, PETRI_TRANSITIONS=40} [2023-08-04 06:32:50,538 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 5 predicate places. [2023-08-04 06:32:50,538 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 40 transitions, 122 flow [2023-08-04 06:32:50,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 113.66666666666667) internal successors, (341), 3 states have internal predecessors, (341), 0 states have call successors, (0), 0 states 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 06:32:50,539 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:32:50,539 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 06:32:50,546 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 06:32:50,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 06:32:50,747 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:32:50,747 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:32:50,747 INFO L85 PathProgramCache]: Analyzing trace with hash -226714101, now seen corresponding path program 1 times [2023-08-04 06:32:50,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:32:50,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438902464] [2023-08-04 06:32:50,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:32:50,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:32:50,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:32:50,799 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 06:32:50,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:32:50,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438902464] [2023-08-04 06:32:50,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438902464] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 06:32:50,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1578763469] [2023-08-04 06:32:50,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:32:50,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 06:32:50,800 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 06:32:50,801 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 06:32:50,804 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 06:32:50,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:32:50,870 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 06:32:50,871 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 06:32:50,878 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 06:32:50,878 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 06:32:50,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1578763469] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 06:32:50,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 06:32:50,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 06:32:50,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947972357] [2023-08-04 06:32:50,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 06:32:50,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 06:32:50,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:32:50,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 06:32:50,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 06:32:50,887 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 210 [2023-08-04 06:32:50,888 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 40 transitions, 122 flow. Second operand has 3 states, 3 states have (on average 114.66666666666667) internal successors, (344), 3 states have internal predecessors, (344), 0 states have call successors, (0), 0 states 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 06:32:50,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:32:50,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 210 [2023-08-04 06:32:50,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:32:53,616 INFO L124 PetriNetUnfolderBase]: 30734/43358 cut-off events. [2023-08-04 06:32:53,616 INFO L125 PetriNetUnfolderBase]: For 833/833 co-relation queries the response was YES. [2023-08-04 06:32:53,698 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85613 conditions, 43358 events. 30734/43358 cut-off events. For 833/833 co-relation queries the response was YES. Maximal size of possible extension queue 1567. Compared 290758 event pairs, 23582 based on Foata normal form. 0/41615 useless extension candidates. Maximal degree in co-relation 24344. Up to 37757 conditions per place. [2023-08-04 06:32:53,838 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 41 selfloop transitions, 2 changer transitions 0/52 dead transitions. [2023-08-04 06:32:53,839 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 52 transitions, 232 flow [2023-08-04 06:32:53,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 06:32:53,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 06:32:53,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 375 transitions. [2023-08-04 06:32:53,844 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5952380952380952 [2023-08-04 06:32:53,844 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 375 transitions. [2023-08-04 06:32:53,844 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 375 transitions. [2023-08-04 06:32:53,846 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:32:53,846 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 375 transitions. [2023-08-04 06:32:53,848 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 125.0) internal successors, (375), 3 states have internal predecessors, (375), 0 states have call successors, (0), 0 states 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 06:32:53,851 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states 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 06:32:53,852 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states 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 06:32:53,852 INFO L175 Difference]: Start difference. First operand has 56 places, 40 transitions, 122 flow. Second operand 3 states and 375 transitions. [2023-08-04 06:32:53,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 52 transitions, 232 flow [2023-08-04 06:32:53,855 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 52 transitions, 230 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 06:32:53,856 INFO L231 Difference]: Finished difference. Result has 58 places, 41 transitions, 132 flow [2023-08-04 06:32:53,856 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=132, PETRI_PLACES=58, PETRI_TRANSITIONS=41} [2023-08-04 06:32:53,857 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 7 predicate places. [2023-08-04 06:32:53,857 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 41 transitions, 132 flow [2023-08-04 06:32:53,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.66666666666667) internal successors, (344), 3 states have internal predecessors, (344), 0 states have call successors, (0), 0 states 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 06:32:53,858 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:32:53,858 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 06:32:53,866 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 06:32:54,062 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 06:32:54,063 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:32:54,063 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:32:54,063 INFO L85 PathProgramCache]: Analyzing trace with hash -274389445, now seen corresponding path program 1 times [2023-08-04 06:32:54,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:32:54,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116057327] [2023-08-04 06:32:54,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:32:54,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:32:54,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:32:54,109 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 06:32:54,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:32:54,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116057327] [2023-08-04 06:32:54,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116057327] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 06:32:54,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1911412739] [2023-08-04 06:32:54,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:32:54,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 06:32:54,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 06:32:54,113 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 06:32:54,116 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 06:32:54,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:32:54,189 INFO L262 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 06:32:54,190 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 06:32:54,204 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 06:32:54,205 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 06:32:54,224 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 06:32:54,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1911412739] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 06:32:54,225 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 06:32:54,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2023-08-04 06:32:54,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209204333] [2023-08-04 06:32:54,225 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 06:32:54,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 06:32:54,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:32:54,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 06:32:54,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-04 06:32:54,235 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 210 [2023-08-04 06:32:54,236 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 41 transitions, 132 flow. Second operand has 4 states, 4 states have (on average 113.5) internal successors, (454), 4 states have internal predecessors, (454), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:32:54,236 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:32:54,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 210 [2023-08-04 06:32:54,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:32:56,336 INFO L124 PetriNetUnfolderBase]: 24232/33893 cut-off events. [2023-08-04 06:32:56,336 INFO L125 PetriNetUnfolderBase]: For 3624/3624 co-relation queries the response was YES. [2023-08-04 06:32:56,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69782 conditions, 33893 events. 24232/33893 cut-off events. For 3624/3624 co-relation queries the response was YES. Maximal size of possible extension queue 1259. Compared 214196 event pairs, 14820 based on Foata normal form. 3/33860 useless extension candidates. Maximal degree in co-relation 24810. Up to 31258 conditions per place. [2023-08-04 06:32:56,516 INFO L140 encePairwiseOnDemand]: 206/210 looper letters, 36 selfloop transitions, 3 changer transitions 1/49 dead transitions. [2023-08-04 06:32:56,516 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 49 transitions, 228 flow [2023-08-04 06:32:56,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 06:32:56,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 06:32:56,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 479 transitions. [2023-08-04 06:32:56,518 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5702380952380952 [2023-08-04 06:32:56,519 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 479 transitions. [2023-08-04 06:32:56,519 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 479 transitions. [2023-08-04 06:32:56,519 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:32:56,519 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 479 transitions. [2023-08-04 06:32:56,520 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 119.75) internal successors, (479), 4 states have internal predecessors, (479), 0 states have call successors, (0), 0 states 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 06:32:56,523 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 0 states have call successors, (0), 0 states 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 06:32:56,523 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 0 states have call successors, (0), 0 states 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 06:32:56,523 INFO L175 Difference]: Start difference. First operand has 58 places, 41 transitions, 132 flow. Second operand 4 states and 479 transitions. [2023-08-04 06:32:56,523 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 49 transitions, 228 flow [2023-08-04 06:32:56,528 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 49 transitions, 226 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 06:32:56,529 INFO L231 Difference]: Finished difference. Result has 62 places, 41 transitions, 144 flow [2023-08-04 06:32:56,529 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=144, PETRI_PLACES=62, PETRI_TRANSITIONS=41} [2023-08-04 06:32:56,531 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 11 predicate places. [2023-08-04 06:32:56,532 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 41 transitions, 144 flow [2023-08-04 06:32:56,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 113.5) internal successors, (454), 4 states have internal predecessors, (454), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:32:56,532 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:32:56,532 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 06:32:56,540 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 06:32:56,737 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 06:32:56,737 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:32:56,737 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:32:56,738 INFO L85 PathProgramCache]: Analyzing trace with hash -376891699, now seen corresponding path program 1 times [2023-08-04 06:32:56,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:32:56,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947747698] [2023-08-04 06:32:56,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:32:56,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:32:56,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:32:56,794 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-04 06:32:56,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:32:56,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947747698] [2023-08-04 06:32:56,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947747698] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 06:32:56,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1034896590] [2023-08-04 06:32:56,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:32:56,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 06:32:56,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 06:32:56,796 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 06:32:56,799 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 06:32:56,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:32:56,878 INFO L262 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 06:32:56,879 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 06:32:56,890 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-04 06:32:56,890 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 06:32:56,912 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-04 06:32:56,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1034896590] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 06:32:56,912 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 06:32:56,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 06:32:56,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655139341] [2023-08-04 06:32:56,914 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 06:32:56,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 06:32:56,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:32:56,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 06:32:56,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 06:32:56,928 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 210 [2023-08-04 06:32:56,929 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 41 transitions, 144 flow. Second operand has 5 states, 5 states have (on average 113.8) internal successors, (569), 5 states have internal predecessors, (569), 0 states have call successors, (0), 0 states 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 06:32:56,929 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:32:56,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 210 [2023-08-04 06:32:56,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:32:58,651 INFO L124 PetriNetUnfolderBase]: 19198/26485 cut-off events. [2023-08-04 06:32:58,651 INFO L125 PetriNetUnfolderBase]: For 2439/2439 co-relation queries the response was YES. [2023-08-04 06:32:58,693 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54371 conditions, 26485 events. 19198/26485 cut-off events. For 2439/2439 co-relation queries the response was YES. Maximal size of possible extension queue 1127. Compared 160124 event pairs, 11902 based on Foata normal form. 27/26503 useless extension candidates. Maximal degree in co-relation 19295. Up to 23785 conditions per place. [2023-08-04 06:32:58,784 INFO L140 encePairwiseOnDemand]: 206/210 looper letters, 44 selfloop transitions, 3 changer transitions 1/57 dead transitions. [2023-08-04 06:32:58,785 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 57 transitions, 272 flow [2023-08-04 06:32:58,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 06:32:58,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 06:32:58,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 487 transitions. [2023-08-04 06:32:58,787 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5797619047619048 [2023-08-04 06:32:58,787 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 487 transitions. [2023-08-04 06:32:58,787 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 487 transitions. [2023-08-04 06:32:58,787 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:32:58,787 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 487 transitions. [2023-08-04 06:32:58,791 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 121.75) internal successors, (487), 4 states have internal predecessors, (487), 0 states have call successors, (0), 0 states 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 06:32:58,793 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 0 states have call successors, (0), 0 states 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 06:32:58,793 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 0 states have call successors, (0), 0 states 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 06:32:58,793 INFO L175 Difference]: Start difference. First operand has 62 places, 41 transitions, 144 flow. Second operand 4 states and 487 transitions. [2023-08-04 06:32:58,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 57 transitions, 272 flow [2023-08-04 06:32:58,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 57 transitions, 265 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 06:32:58,800 INFO L231 Difference]: Finished difference. Result has 64 places, 41 transitions, 151 flow [2023-08-04 06:32:58,800 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=137, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=151, PETRI_PLACES=64, PETRI_TRANSITIONS=41} [2023-08-04 06:32:58,801 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 13 predicate places. [2023-08-04 06:32:58,802 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 41 transitions, 151 flow [2023-08-04 06:32:58,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 113.8) internal successors, (569), 5 states have internal predecessors, (569), 0 states have call successors, (0), 0 states 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 06:32:58,802 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:32:58,802 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 06:32:58,810 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 06:32:59,007 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 06:32:59,007 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:32:59,008 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:32:59,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1490527575, now seen corresponding path program 1 times [2023-08-04 06:32:59,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:32:59,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463140502] [2023-08-04 06:32:59,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:32:59,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:32:59,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:32:59,068 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 06:32:59,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:32:59,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463140502] [2023-08-04 06:32:59,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463140502] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 06:32:59,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [584827457] [2023-08-04 06:32:59,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:32:59,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 06:32:59,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 06:32:59,070 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 06:32:59,073 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 06:32:59,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:32:59,164 INFO L262 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 06:32:59,165 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 06:32:59,177 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 06:32:59,177 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 06:32:59,190 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 06:32:59,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [584827457] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 06:32:59,190 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 06:32:59,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 06:32:59,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446964952] [2023-08-04 06:32:59,191 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 06:32:59,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 06:32:59,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:32:59,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 06:32:59,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 06:32:59,205 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 210 [2023-08-04 06:32:59,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 41 transitions, 151 flow. Second operand has 5 states, 5 states have (on average 114.0) internal successors, (570), 5 states have internal predecessors, (570), 0 states have call successors, (0), 0 states 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 06:32:59,206 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:32:59,207 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 210 [2023-08-04 06:32:59,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:33:00,851 INFO L124 PetriNetUnfolderBase]: 17362/23209 cut-off events. [2023-08-04 06:33:00,851 INFO L125 PetriNetUnfolderBase]: For 2377/2377 co-relation queries the response was YES. [2023-08-04 06:33:00,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48754 conditions, 23209 events. 17362/23209 cut-off events. For 2377/2377 co-relation queries the response was YES. Maximal size of possible extension queue 998. Compared 128303 event pairs, 6886 based on Foata normal form. 243/23443 useless extension candidates. Maximal degree in co-relation 17297. Up to 11794 conditions per place. [2023-08-04 06:33:00,948 INFO L140 encePairwiseOnDemand]: 206/210 looper letters, 52 selfloop transitions, 3 changer transitions 1/65 dead transitions. [2023-08-04 06:33:00,948 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 65 transitions, 311 flow [2023-08-04 06:33:00,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 06:33:00,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 06:33:00,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 495 transitions. [2023-08-04 06:33:00,950 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5892857142857143 [2023-08-04 06:33:00,950 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 495 transitions. [2023-08-04 06:33:00,950 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 495 transitions. [2023-08-04 06:33:00,950 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:33:00,950 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 495 transitions. [2023-08-04 06:33:00,951 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 123.75) internal successors, (495), 4 states have internal predecessors, (495), 0 states have call successors, (0), 0 states 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 06:33:00,953 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 0 states have call successors, (0), 0 states 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 06:33:00,953 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 0 states have call successors, (0), 0 states 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 06:33:00,953 INFO L175 Difference]: Start difference. First operand has 64 places, 41 transitions, 151 flow. Second operand 4 states and 495 transitions. [2023-08-04 06:33:00,953 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 65 transitions, 311 flow [2023-08-04 06:33:00,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 65 transitions, 304 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 06:33:00,957 INFO L231 Difference]: Finished difference. Result has 66 places, 41 transitions, 158 flow [2023-08-04 06:33:00,957 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=158, PETRI_PLACES=66, PETRI_TRANSITIONS=41} [2023-08-04 06:33:00,958 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 15 predicate places. [2023-08-04 06:33:00,958 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 41 transitions, 158 flow [2023-08-04 06:33:00,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 114.0) internal successors, (570), 5 states have internal predecessors, (570), 0 states have call successors, (0), 0 states 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 06:33:00,958 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:33:00,958 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] [2023-08-04 06:33:00,966 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 06:33:01,163 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 06:33:01,164 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:33:01,164 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:33:01,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1194099878, now seen corresponding path program 1 times [2023-08-04 06:33:01,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:33:01,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490721492] [2023-08-04 06:33:01,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:33:01,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:33:01,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:33:01,358 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 06:33:01,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:33:01,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490721492] [2023-08-04 06:33:01,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490721492] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 06:33:01,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 06:33:01,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-04 06:33:01,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543791822] [2023-08-04 06:33:01,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 06:33:01,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 06:33:01,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:33:01,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 06:33:01,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 06:33:01,378 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 210 [2023-08-04 06:33:01,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 41 transitions, 158 flow. Second operand has 3 states, 3 states have (on average 106.66666666666667) internal successors, (320), 3 states have internal predecessors, (320), 0 states have call successors, (0), 0 states 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 06:33:01,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:33:01,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 210 [2023-08-04 06:33:01,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:33:12,873 INFO L124 PetriNetUnfolderBase]: 149711/188528 cut-off events. [2023-08-04 06:33:12,873 INFO L125 PetriNetUnfolderBase]: For 88905/88905 co-relation queries the response was YES. [2023-08-04 06:33:13,393 INFO L83 FinitePrefix]: Finished finitePrefix Result has 429393 conditions, 188528 events. 149711/188528 cut-off events. For 88905/88905 co-relation queries the response was YES. Maximal size of possible extension queue 5148. Compared 1044796 event pairs, 55158 based on Foata normal form. 3524/191998 useless extension candidates. Maximal degree in co-relation 429302. Up to 110617 conditions per place. [2023-08-04 06:33:13,942 INFO L140 encePairwiseOnDemand]: 198/210 looper letters, 62 selfloop transitions, 11 changer transitions 0/76 dead transitions. [2023-08-04 06:33:13,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 76 transitions, 444 flow [2023-08-04 06:33:13,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 06:33:13,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 06:33:13,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 371 transitions. [2023-08-04 06:33:13,945 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5888888888888889 [2023-08-04 06:33:13,945 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 371 transitions. [2023-08-04 06:33:13,945 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 371 transitions. [2023-08-04 06:33:13,945 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:33:13,945 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 371 transitions. [2023-08-04 06:33:13,946 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 123.66666666666667) internal successors, (371), 3 states have internal predecessors, (371), 0 states have call successors, (0), 0 states 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 06:33:13,947 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states 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 06:33:13,948 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states 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 06:33:13,948 INFO L175 Difference]: Start difference. First operand has 66 places, 41 transitions, 158 flow. Second operand 3 states and 371 transitions. [2023-08-04 06:33:13,948 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 76 transitions, 444 flow [2023-08-04 06:33:14,263 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 76 transitions, 430 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-08-04 06:33:14,264 INFO L231 Difference]: Finished difference. Result has 67 places, 51 transitions, 237 flow [2023-08-04 06:33:14,264 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=151, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=237, PETRI_PLACES=67, PETRI_TRANSITIONS=51} [2023-08-04 06:33:14,265 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 16 predicate places. [2023-08-04 06:33:14,265 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 51 transitions, 237 flow [2023-08-04 06:33:14,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 106.66666666666667) internal successors, (320), 3 states have internal predecessors, (320), 0 states have call successors, (0), 0 states 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 06:33:14,265 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:33:14,265 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] [2023-08-04 06:33:14,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-04 06:33:14,266 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:33:14,266 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:33:14,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1637608683, now seen corresponding path program 1 times [2023-08-04 06:33:14,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:33:14,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800444204] [2023-08-04 06:33:14,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:33:14,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:33:14,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:33:14,426 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 06:33:14,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:33:14,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800444204] [2023-08-04 06:33:14,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800444204] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 06:33:14,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 06:33:14,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 06:33:14,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599151977] [2023-08-04 06:33:14,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 06:33:14,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 06:33:14,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:33:14,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 06:33:14,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-04 06:33:14,445 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 210 [2023-08-04 06:33:14,446 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 51 transitions, 237 flow. Second operand has 4 states, 4 states have (on average 105.5) internal successors, (422), 4 states have internal predecessors, (422), 0 states have call successors, (0), 0 states 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 06:33:14,446 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:33:14,446 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 210 [2023-08-04 06:33:14,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:33:25,198 INFO L124 PetriNetUnfolderBase]: 147119/184632 cut-off events. [2023-08-04 06:33:25,198 INFO L125 PetriNetUnfolderBase]: For 134880/134880 co-relation queries the response was YES. [2023-08-04 06:33:26,004 INFO L83 FinitePrefix]: Finished finitePrefix Result has 540513 conditions, 184632 events. 147119/184632 cut-off events. For 134880/134880 co-relation queries the response was YES. Maximal size of possible extension queue 5080. Compared 1019453 event pairs, 13924 based on Foata normal form. 240/184804 useless extension candidates. Maximal degree in co-relation 167870. Up to 103388 conditions per place. [2023-08-04 06:33:26,571 INFO L140 encePairwiseOnDemand]: 198/210 looper letters, 83 selfloop transitions, 19 changer transitions 0/105 dead transitions. [2023-08-04 06:33:26,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 105 transitions, 689 flow [2023-08-04 06:33:26,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 06:33:26,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 06:33:26,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 490 transitions. [2023-08-04 06:33:26,572 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2023-08-04 06:33:26,572 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 490 transitions. [2023-08-04 06:33:26,572 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 490 transitions. [2023-08-04 06:33:26,573 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:33:26,573 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 490 transitions. [2023-08-04 06:33:26,574 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 122.5) internal successors, (490), 4 states have internal predecessors, (490), 0 states have call successors, (0), 0 states 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 06:33:26,575 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 0 states have call successors, (0), 0 states 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 06:33:26,575 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 0 states have call successors, (0), 0 states 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 06:33:26,576 INFO L175 Difference]: Start difference. First operand has 67 places, 51 transitions, 237 flow. Second operand 4 states and 490 transitions. [2023-08-04 06:33:26,576 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 105 transitions, 689 flow [2023-08-04 06:33:26,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 105 transitions, 647 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 06:33:26,785 INFO L231 Difference]: Finished difference. Result has 71 places, 65 transitions, 369 flow [2023-08-04 06:33:26,785 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=369, PETRI_PLACES=71, PETRI_TRANSITIONS=65} [2023-08-04 06:33:26,786 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 20 predicate places. [2023-08-04 06:33:26,786 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 65 transitions, 369 flow [2023-08-04 06:33:26,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 105.5) internal successors, (422), 4 states have internal predecessors, (422), 0 states have call successors, (0), 0 states 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 06:33:26,786 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:33:26,786 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] [2023-08-04 06:33:26,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-04 06:33:26,786 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:33:26,787 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:33:26,787 INFO L85 PathProgramCache]: Analyzing trace with hash -2000990079, now seen corresponding path program 1 times [2023-08-04 06:33:26,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:33:26,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523383209] [2023-08-04 06:33:26,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:33:26,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:33:26,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:33:26,926 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 06:33:26,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:33:26,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523383209] [2023-08-04 06:33:26,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523383209] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 06:33:26,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 06:33:26,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 06:33:26,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883368712] [2023-08-04 06:33:26,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 06:33:26,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 06:33:26,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:33:26,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 06:33:26,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-04 06:33:26,945 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 210 [2023-08-04 06:33:26,945 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 65 transitions, 369 flow. Second operand has 4 states, 4 states have (on average 105.75) internal successors, (423), 4 states have internal predecessors, (423), 0 states have call successors, (0), 0 states 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 06:33:26,945 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:33:26,945 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 210 [2023-08-04 06:33:26,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:33:38,490 INFO L124 PetriNetUnfolderBase]: 145591/183674 cut-off events. [2023-08-04 06:33:38,490 INFO L125 PetriNetUnfolderBase]: For 223163/223163 co-relation queries the response was YES. [2023-08-04 06:33:39,054 INFO L83 FinitePrefix]: Finished finitePrefix Result has 598053 conditions, 183674 events. 145591/183674 cut-off events. For 223163/223163 co-relation queries the response was YES. Maximal size of possible extension queue 5002. Compared 1016602 event pairs, 43326 based on Foata normal form. 192/183770 useless extension candidates. Maximal degree in co-relation 597948. Up to 105473 conditions per place. [2023-08-04 06:33:40,004 INFO L140 encePairwiseOnDemand]: 198/210 looper letters, 99 selfloop transitions, 27 changer transitions 0/129 dead transitions. [2023-08-04 06:33:40,004 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 129 transitions, 956 flow [2023-08-04 06:33:40,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 06:33:40,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 06:33:40,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 495 transitions. [2023-08-04 06:33:40,006 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5892857142857143 [2023-08-04 06:33:40,006 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 495 transitions. [2023-08-04 06:33:40,006 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 495 transitions. [2023-08-04 06:33:40,006 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:33:40,006 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 495 transitions. [2023-08-04 06:33:40,007 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 123.75) internal successors, (495), 4 states have internal predecessors, (495), 0 states have call successors, (0), 0 states 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 06:33:40,009 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 0 states have call successors, (0), 0 states 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 06:33:40,009 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 0 states have call successors, (0), 0 states 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 06:33:40,009 INFO L175 Difference]: Start difference. First operand has 71 places, 65 transitions, 369 flow. Second operand 4 states and 495 transitions. [2023-08-04 06:33:40,009 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 129 transitions, 956 flow [2023-08-04 06:33:47,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 129 transitions, 956 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 06:33:47,941 INFO L231 Difference]: Finished difference. Result has 77 places, 79 transitions, 599 flow [2023-08-04 06:33:47,942 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=369, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=599, PETRI_PLACES=77, PETRI_TRANSITIONS=79} [2023-08-04 06:33:47,942 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 26 predicate places. [2023-08-04 06:33:47,942 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 79 transitions, 599 flow [2023-08-04 06:33:47,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 105.75) internal successors, (423), 4 states have internal predecessors, (423), 0 states have call successors, (0), 0 states 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 06:33:47,943 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:33:47,943 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] [2023-08-04 06:33:47,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-04 06:33:47,943 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:33:47,943 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:33:47,943 INFO L85 PathProgramCache]: Analyzing trace with hash 250437412, now seen corresponding path program 1 times [2023-08-04 06:33:47,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:33:47,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275915230] [2023-08-04 06:33:47,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:33:47,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:33:47,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:33:48,070 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-04 06:33:48,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:33:48,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275915230] [2023-08-04 06:33:48,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275915230] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 06:33:48,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1154761148] [2023-08-04 06:33:48,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:33:48,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 06:33:48,071 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 06:33:48,072 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 06:33:48,075 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 06:33:48,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:33:48,177 INFO L262 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-04 06:33:48,180 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 06:33:48,221 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 06:33:48,221 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 06:33:48,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1154761148] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 06:33:48,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 06:33:48,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2023-08-04 06:33:48,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532799424] [2023-08-04 06:33:48,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 06:33:48,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 06:33:48,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:33:48,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 06:33:48,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-08-04 06:33:48,232 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 210 [2023-08-04 06:33:48,232 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 79 transitions, 599 flow. Second operand has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 0 states have call successors, (0), 0 states 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 06:33:48,232 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:33:48,233 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 210 [2023-08-04 06:33:48,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:33:56,006 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([594] $Ultimate##0-->L756: Formula: (and (= v_P2Thread2of2ForFork2_~arg.base_5 |v_P2Thread2of2ForFork2_#in~arg.base_5|) (= |v_P2Thread2of2ForFork2_#in~arg.offset_5| v_P2Thread2of2ForFork2_~arg.offset_5) (= v_~y~0_45 v_~__unbuffered_p2_EAX~0_38)) InVars {P2Thread2of2ForFork2_#in~arg.base=|v_P2Thread2of2ForFork2_#in~arg.base_5|, P2Thread2of2ForFork2_#in~arg.offset=|v_P2Thread2of2ForFork2_#in~arg.offset_5|, ~y~0=v_~y~0_45} OutVars{P2Thread2of2ForFork2_#in~arg.base=|v_P2Thread2of2ForFork2_#in~arg.base_5|, P2Thread2of2ForFork2_~arg.base=v_P2Thread2of2ForFork2_~arg.base_5, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_38, P2Thread2of2ForFork2_#in~arg.offset=|v_P2Thread2of2ForFork2_#in~arg.offset_5|, ~y~0=v_~y~0_45, P2Thread2of2ForFork2_~arg.offset=v_P2Thread2of2ForFork2_~arg.offset_5} AuxVars[] AssignedVars[P2Thread2of2ForFork2_~arg.base, ~__unbuffered_p2_EAX~0, P2Thread2of2ForFork2_~arg.offset][116], [P0Thread2of2ForFork0InUse, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, P2Thread1of2ForFork2InUse, P2Thread2of2ForFork2InUse, 622#true, Black: 140#(<= |ULTIMATE.start_main_~asdf~0#1| 0), 119#P1EXITtrue, 94#L726true, 124#L788true, Black: 451#(<= |ULTIMATE.start_main_~asdf~2#1| 1), Black: 211#(<= |ULTIMATE.start_main_~asdf~2#1| 0), Black: 600#true, 26#L744true, Black: 608#(= ~y~0 0), 617#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), Black: 606#true, 100#L729true, Black: 614#true, Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), Black: 616#(= ~__unbuffered_p0_EAX~0 0), 17#L756true, 609#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), Black: 323#(<= |ULTIMATE.start_main_~asdf~1#1| 1), Black: 220#(<= |ULTIMATE.start_main_~asdf~0#1| 1), P0Thread1of2ForFork0InUse, 55#L759true]) [2023-08-04 06:33:56,006 INFO L294 olderBase$Statistics]: this new event has 39 ancestors and is cut-off event [2023-08-04 06:33:56,006 INFO L297 olderBase$Statistics]: existing Event has 39 ancestors and is cut-off event [2023-08-04 06:33:56,006 INFO L297 olderBase$Statistics]: existing Event has 39 ancestors and is cut-off event [2023-08-04 06:33:56,006 INFO L297 olderBase$Statistics]: existing Event has 39 ancestors and is cut-off event [2023-08-04 06:33:56,006 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([632] L788-->ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION: Formula: (and (= v_~main$tmp_guard1~0_49 (ite (= 0 (ite (not (and (= v_~__unbuffered_p0_EBX~0_34 0) (= v_~__unbuffered_p2_EAX~0_48 1) (= 2 v_~__unbuffered_p0_EAX~0_42) (= v_~y~0_55 2))) 1 0)) 0 1)) (= |v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26| |v_ULTIMATE.start___VERIFIER_assert_~expression#1_36|) (= |v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26| (mod v_~main$tmp_guard1~0_49 256)) (= |v_ULTIMATE.start___VERIFIER_assert_~expression#1_36| 0)) InVars {~__unbuffered_p0_EAX~0=v_~__unbuffered_p0_EAX~0_42, ~__unbuffered_p0_EBX~0=v_~__unbuffered_p0_EBX~0_34, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_48, ~y~0=v_~y~0_55} OutVars{ULTIMATE.start___VERIFIER_assert_~expression#1=|v_ULTIMATE.start___VERIFIER_assert_~expression#1_36|, ~__unbuffered_p0_EAX~0=v_~__unbuffered_p0_EAX~0_42, ~__unbuffered_p0_EBX~0=v_~__unbuffered_p0_EBX~0_34, ULTIMATE.start___VERIFIER_assert_#in~expression#1=|v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26|, ~main$tmp_guard1~0=v_~main$tmp_guard1~0_49, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_48, ~y~0=v_~y~0_55} AuxVars[] AssignedVars[ULTIMATE.start___VERIFIER_assert_~expression#1, ULTIMATE.start___VERIFIER_assert_#in~expression#1, ~main$tmp_guard1~0][120], [P0Thread2of2ForFork0InUse, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, P2Thread1of2ForFork2InUse, P2Thread2of2ForFork2InUse, 622#true, Black: 140#(<= |ULTIMATE.start_main_~asdf~0#1| 0), 119#P1EXITtrue, 94#L726true, Black: 451#(<= |ULTIMATE.start_main_~asdf~2#1| 1), Black: 211#(<= |ULTIMATE.start_main_~asdf~2#1| 0), Black: 602#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 614#true, 26#L744true, Black: 608#(= ~y~0 0), Black: 609#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 606#true, 100#L729true, Black: 617#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 97#$Ultimate##0true, Black: 616#(= ~__unbuffered_p0_EAX~0 0), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), 112#ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTIONtrue, Black: 220#(<= |ULTIMATE.start_main_~asdf~0#1| 1), P0Thread1of2ForFork0InUse, Black: 323#(<= |ULTIMATE.start_main_~asdf~1#1| 1), 55#L759true]) [2023-08-04 06:33:56,006 INFO L294 olderBase$Statistics]: this new event has 39 ancestors and is cut-off event [2023-08-04 06:33:56,006 INFO L297 olderBase$Statistics]: existing Event has 39 ancestors and is cut-off event [2023-08-04 06:33:56,006 INFO L297 olderBase$Statistics]: existing Event has 39 ancestors and is cut-off event [2023-08-04 06:33:56,006 INFO L297 olderBase$Statistics]: existing Event has 39 ancestors and is cut-off event [2023-08-04 06:33:56,949 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([594] $Ultimate##0-->L756: Formula: (and (= v_P2Thread2of2ForFork2_~arg.base_5 |v_P2Thread2of2ForFork2_#in~arg.base_5|) (= |v_P2Thread2of2ForFork2_#in~arg.offset_5| v_P2Thread2of2ForFork2_~arg.offset_5) (= v_~y~0_45 v_~__unbuffered_p2_EAX~0_38)) InVars {P2Thread2of2ForFork2_#in~arg.base=|v_P2Thread2of2ForFork2_#in~arg.base_5|, P2Thread2of2ForFork2_#in~arg.offset=|v_P2Thread2of2ForFork2_#in~arg.offset_5|, ~y~0=v_~y~0_45} OutVars{P2Thread2of2ForFork2_#in~arg.base=|v_P2Thread2of2ForFork2_#in~arg.base_5|, P2Thread2of2ForFork2_~arg.base=v_P2Thread2of2ForFork2_~arg.base_5, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_38, P2Thread2of2ForFork2_#in~arg.offset=|v_P2Thread2of2ForFork2_#in~arg.offset_5|, ~y~0=v_~y~0_45, P2Thread2of2ForFork2_~arg.offset=v_P2Thread2of2ForFork2_~arg.offset_5} AuxVars[] AssignedVars[P2Thread2of2ForFork2_~arg.base, ~__unbuffered_p2_EAX~0, P2Thread2of2ForFork2_~arg.offset][116], [P0Thread2of2ForFork0InUse, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, P2Thread1of2ForFork2InUse, P2Thread2of2ForFork2InUse, 622#true, Black: 140#(<= |ULTIMATE.start_main_~asdf~0#1| 0), 119#P1EXITtrue, 124#L788true, Black: 451#(<= |ULTIMATE.start_main_~asdf~2#1| 1), Black: 211#(<= |ULTIMATE.start_main_~asdf~2#1| 0), Black: 600#true, 26#L744true, Black: 608#(= ~y~0 0), 617#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), Black: 606#true, 100#L729true, 62#L729true, Black: 614#true, Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), Black: 616#(= ~__unbuffered_p0_EAX~0 0), 17#L756true, 609#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), Black: 323#(<= |ULTIMATE.start_main_~asdf~1#1| 1), Black: 220#(<= |ULTIMATE.start_main_~asdf~0#1| 1), P0Thread1of2ForFork0InUse, 55#L759true]) [2023-08-04 06:33:56,950 INFO L294 olderBase$Statistics]: this new event has 40 ancestors and is cut-off event [2023-08-04 06:33:56,950 INFO L297 olderBase$Statistics]: existing Event has 40 ancestors and is cut-off event [2023-08-04 06:33:56,950 INFO L297 olderBase$Statistics]: existing Event has 40 ancestors and is cut-off event [2023-08-04 06:33:56,950 INFO L297 olderBase$Statistics]: existing Event has 40 ancestors and is cut-off event [2023-08-04 06:33:56,950 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([632] L788-->ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION: Formula: (and (= v_~main$tmp_guard1~0_49 (ite (= 0 (ite (not (and (= v_~__unbuffered_p0_EBX~0_34 0) (= v_~__unbuffered_p2_EAX~0_48 1) (= 2 v_~__unbuffered_p0_EAX~0_42) (= v_~y~0_55 2))) 1 0)) 0 1)) (= |v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26| |v_ULTIMATE.start___VERIFIER_assert_~expression#1_36|) (= |v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26| (mod v_~main$tmp_guard1~0_49 256)) (= |v_ULTIMATE.start___VERIFIER_assert_~expression#1_36| 0)) InVars {~__unbuffered_p0_EAX~0=v_~__unbuffered_p0_EAX~0_42, ~__unbuffered_p0_EBX~0=v_~__unbuffered_p0_EBX~0_34, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_48, ~y~0=v_~y~0_55} OutVars{ULTIMATE.start___VERIFIER_assert_~expression#1=|v_ULTIMATE.start___VERIFIER_assert_~expression#1_36|, ~__unbuffered_p0_EAX~0=v_~__unbuffered_p0_EAX~0_42, ~__unbuffered_p0_EBX~0=v_~__unbuffered_p0_EBX~0_34, ULTIMATE.start___VERIFIER_assert_#in~expression#1=|v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26|, ~main$tmp_guard1~0=v_~main$tmp_guard1~0_49, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_48, ~y~0=v_~y~0_55} AuxVars[] AssignedVars[ULTIMATE.start___VERIFIER_assert_~expression#1, ULTIMATE.start___VERIFIER_assert_#in~expression#1, ~main$tmp_guard1~0][120], [P0Thread2of2ForFork0InUse, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, P2Thread1of2ForFork2InUse, P2Thread2of2ForFork2InUse, 622#true, Black: 140#(<= |ULTIMATE.start_main_~asdf~0#1| 0), 119#P1EXITtrue, Black: 451#(<= |ULTIMATE.start_main_~asdf~2#1| 1), Black: 211#(<= |ULTIMATE.start_main_~asdf~2#1| 0), Black: 602#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 614#true, Black: 608#(= ~y~0 0), 26#L744true, Black: 609#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 606#true, 100#L729true, 62#L729true, Black: 617#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 97#$Ultimate##0true, Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), Black: 616#(= ~__unbuffered_p0_EAX~0 0), 112#ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTIONtrue, Black: 323#(<= |ULTIMATE.start_main_~asdf~1#1| 1), Black: 220#(<= |ULTIMATE.start_main_~asdf~0#1| 1), P0Thread1of2ForFork0InUse, 55#L759true]) [2023-08-04 06:33:56,950 INFO L294 olderBase$Statistics]: this new event has 40 ancestors and is cut-off event [2023-08-04 06:33:56,950 INFO L297 olderBase$Statistics]: existing Event has 40 ancestors and is cut-off event [2023-08-04 06:33:56,950 INFO L297 olderBase$Statistics]: existing Event has 40 ancestors and is cut-off event [2023-08-04 06:33:56,950 INFO L297 olderBase$Statistics]: existing Event has 40 ancestors and is cut-off event [2023-08-04 06:33:57,407 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([632] L788-->ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION: Formula: (and (= v_~main$tmp_guard1~0_49 (ite (= 0 (ite (not (and (= v_~__unbuffered_p0_EBX~0_34 0) (= v_~__unbuffered_p2_EAX~0_48 1) (= 2 v_~__unbuffered_p0_EAX~0_42) (= v_~y~0_55 2))) 1 0)) 0 1)) (= |v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26| |v_ULTIMATE.start___VERIFIER_assert_~expression#1_36|) (= |v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26| (mod v_~main$tmp_guard1~0_49 256)) (= |v_ULTIMATE.start___VERIFIER_assert_~expression#1_36| 0)) InVars {~__unbuffered_p0_EAX~0=v_~__unbuffered_p0_EAX~0_42, ~__unbuffered_p0_EBX~0=v_~__unbuffered_p0_EBX~0_34, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_48, ~y~0=v_~y~0_55} OutVars{ULTIMATE.start___VERIFIER_assert_~expression#1=|v_ULTIMATE.start___VERIFIER_assert_~expression#1_36|, ~__unbuffered_p0_EAX~0=v_~__unbuffered_p0_EAX~0_42, ~__unbuffered_p0_EBX~0=v_~__unbuffered_p0_EBX~0_34, ULTIMATE.start___VERIFIER_assert_#in~expression#1=|v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26|, ~main$tmp_guard1~0=v_~main$tmp_guard1~0_49, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_48, ~y~0=v_~y~0_55} AuxVars[] AssignedVars[ULTIMATE.start___VERIFIER_assert_~expression#1, ULTIMATE.start___VERIFIER_assert_#in~expression#1, ~main$tmp_guard1~0][120], [P0Thread2of2ForFork0InUse, P1Thread1of2ForFork1InUse, 20#$Ultimate##0true, P1Thread2of2ForFork1InUse, P2Thread1of2ForFork2InUse, P2Thread2of2ForFork2InUse, 622#true, Black: 140#(<= |ULTIMATE.start_main_~asdf~0#1| 0), 119#P1EXITtrue, 69#L759true, Black: 451#(<= |ULTIMATE.start_main_~asdf~2#1| 1), Black: 211#(<= |ULTIMATE.start_main_~asdf~2#1| 0), Black: 602#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 614#true, Black: 608#(= ~y~0 0), Black: 609#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 606#true, 100#L729true, 62#L729true, Black: 617#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), Black: 616#(= ~__unbuffered_p0_EAX~0 0), 112#ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTIONtrue, 85#P2EXITtrue, Black: 220#(<= |ULTIMATE.start_main_~asdf~0#1| 1), Black: 323#(<= |ULTIMATE.start_main_~asdf~1#1| 1), P0Thread1of2ForFork0InUse]) [2023-08-04 06:33:57,407 INFO L294 olderBase$Statistics]: this new event has 41 ancestors and is cut-off event [2023-08-04 06:33:57,407 INFO L297 olderBase$Statistics]: existing Event has 41 ancestors and is cut-off event [2023-08-04 06:33:57,407 INFO L297 olderBase$Statistics]: existing Event has 41 ancestors and is cut-off event [2023-08-04 06:33:57,407 INFO L297 olderBase$Statistics]: existing Event has 41 ancestors and is cut-off event [2023-08-04 06:33:57,410 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([632] L788-->ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION: Formula: (and (= v_~main$tmp_guard1~0_49 (ite (= 0 (ite (not (and (= v_~__unbuffered_p0_EBX~0_34 0) (= v_~__unbuffered_p2_EAX~0_48 1) (= 2 v_~__unbuffered_p0_EAX~0_42) (= v_~y~0_55 2))) 1 0)) 0 1)) (= |v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26| |v_ULTIMATE.start___VERIFIER_assert_~expression#1_36|) (= |v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26| (mod v_~main$tmp_guard1~0_49 256)) (= |v_ULTIMATE.start___VERIFIER_assert_~expression#1_36| 0)) InVars {~__unbuffered_p0_EAX~0=v_~__unbuffered_p0_EAX~0_42, ~__unbuffered_p0_EBX~0=v_~__unbuffered_p0_EBX~0_34, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_48, ~y~0=v_~y~0_55} OutVars{ULTIMATE.start___VERIFIER_assert_~expression#1=|v_ULTIMATE.start___VERIFIER_assert_~expression#1_36|, ~__unbuffered_p0_EAX~0=v_~__unbuffered_p0_EAX~0_42, ~__unbuffered_p0_EBX~0=v_~__unbuffered_p0_EBX~0_34, ULTIMATE.start___VERIFIER_assert_#in~expression#1=|v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26|, ~main$tmp_guard1~0=v_~main$tmp_guard1~0_49, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_48, ~y~0=v_~y~0_55} AuxVars[] AssignedVars[ULTIMATE.start___VERIFIER_assert_~expression#1, ULTIMATE.start___VERIFIER_assert_#in~expression#1, ~main$tmp_guard1~0][120], [P0Thread2of2ForFork0InUse, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, P2Thread1of2ForFork2InUse, P2Thread2of2ForFork2InUse, 622#true, Black: 140#(<= |ULTIMATE.start_main_~asdf~0#1| 0), 69#L759true, Black: 451#(<= |ULTIMATE.start_main_~asdf~2#1| 1), Black: 211#(<= |ULTIMATE.start_main_~asdf~2#1| 0), Black: 602#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 614#true, Black: 608#(= ~y~0 0), Black: 609#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 606#true, 3#$Ultimate##0true, 100#L729true, 62#L729true, Black: 617#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), Black: 616#(= ~__unbuffered_p0_EAX~0 0), 115#P1EXITtrue, 112#ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTIONtrue, 85#P2EXITtrue, Black: 323#(<= |ULTIMATE.start_main_~asdf~1#1| 1), Black: 220#(<= |ULTIMATE.start_main_~asdf~0#1| 1), P0Thread1of2ForFork0InUse]) [2023-08-04 06:33:57,410 INFO L294 olderBase$Statistics]: this new event has 41 ancestors and is cut-off event [2023-08-04 06:33:57,410 INFO L297 olderBase$Statistics]: existing Event has 41 ancestors and is cut-off event [2023-08-04 06:33:57,410 INFO L297 olderBase$Statistics]: existing Event has 41 ancestors and is cut-off event [2023-08-04 06:33:57,410 INFO L297 olderBase$Statistics]: existing Event has 41 ancestors and is cut-off event [2023-08-04 06:33:58,071 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([632] L788-->ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION: Formula: (and (= v_~main$tmp_guard1~0_49 (ite (= 0 (ite (not (and (= v_~__unbuffered_p0_EBX~0_34 0) (= v_~__unbuffered_p2_EAX~0_48 1) (= 2 v_~__unbuffered_p0_EAX~0_42) (= v_~y~0_55 2))) 1 0)) 0 1)) (= |v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26| |v_ULTIMATE.start___VERIFIER_assert_~expression#1_36|) (= |v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26| (mod v_~main$tmp_guard1~0_49 256)) (= |v_ULTIMATE.start___VERIFIER_assert_~expression#1_36| 0)) InVars {~__unbuffered_p0_EAX~0=v_~__unbuffered_p0_EAX~0_42, ~__unbuffered_p0_EBX~0=v_~__unbuffered_p0_EBX~0_34, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_48, ~y~0=v_~y~0_55} OutVars{ULTIMATE.start___VERIFIER_assert_~expression#1=|v_ULTIMATE.start___VERIFIER_assert_~expression#1_36|, ~__unbuffered_p0_EAX~0=v_~__unbuffered_p0_EAX~0_42, ~__unbuffered_p0_EBX~0=v_~__unbuffered_p0_EBX~0_34, ULTIMATE.start___VERIFIER_assert_#in~expression#1=|v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26|, ~main$tmp_guard1~0=v_~main$tmp_guard1~0_49, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_48, ~y~0=v_~y~0_55} AuxVars[] AssignedVars[ULTIMATE.start___VERIFIER_assert_~expression#1, ULTIMATE.start___VERIFIER_assert_#in~expression#1, ~main$tmp_guard1~0][120], [P0Thread2of2ForFork0InUse, P1Thread1of2ForFork1InUse, 114#L741true, P1Thread2of2ForFork1InUse, P2Thread1of2ForFork2InUse, P2Thread2of2ForFork2InUse, 622#true, Black: 140#(<= |ULTIMATE.start_main_~asdf~0#1| 0), 119#P1EXITtrue, 69#L759true, Black: 451#(<= |ULTIMATE.start_main_~asdf~2#1| 1), Black: 211#(<= |ULTIMATE.start_main_~asdf~2#1| 0), Black: 602#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 614#true, Black: 608#(= ~y~0 0), Black: 609#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 606#true, 100#L729true, 62#L729true, Black: 617#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), Black: 616#(= ~__unbuffered_p0_EAX~0 0), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), 112#ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTIONtrue, 85#P2EXITtrue, Black: 220#(<= |ULTIMATE.start_main_~asdf~0#1| 1), P0Thread1of2ForFork0InUse, Black: 323#(<= |ULTIMATE.start_main_~asdf~1#1| 1)]) [2023-08-04 06:33:58,071 INFO L294 olderBase$Statistics]: this new event has 42 ancestors and is cut-off event [2023-08-04 06:33:58,071 INFO L297 olderBase$Statistics]: existing Event has 42 ancestors and is cut-off event [2023-08-04 06:33:58,071 INFO L297 olderBase$Statistics]: existing Event has 42 ancestors and is cut-off event [2023-08-04 06:33:58,071 INFO L297 olderBase$Statistics]: existing Event has 42 ancestors and is cut-off event [2023-08-04 06:33:58,072 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([632] L788-->ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION: Formula: (and (= v_~main$tmp_guard1~0_49 (ite (= 0 (ite (not (and (= v_~__unbuffered_p0_EBX~0_34 0) (= v_~__unbuffered_p2_EAX~0_48 1) (= 2 v_~__unbuffered_p0_EAX~0_42) (= v_~y~0_55 2))) 1 0)) 0 1)) (= |v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26| |v_ULTIMATE.start___VERIFIER_assert_~expression#1_36|) (= |v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26| (mod v_~main$tmp_guard1~0_49 256)) (= |v_ULTIMATE.start___VERIFIER_assert_~expression#1_36| 0)) InVars {~__unbuffered_p0_EAX~0=v_~__unbuffered_p0_EAX~0_42, ~__unbuffered_p0_EBX~0=v_~__unbuffered_p0_EBX~0_34, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_48, ~y~0=v_~y~0_55} OutVars{ULTIMATE.start___VERIFIER_assert_~expression#1=|v_ULTIMATE.start___VERIFIER_assert_~expression#1_36|, ~__unbuffered_p0_EAX~0=v_~__unbuffered_p0_EAX~0_42, ~__unbuffered_p0_EBX~0=v_~__unbuffered_p0_EBX~0_34, ULTIMATE.start___VERIFIER_assert_#in~expression#1=|v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26|, ~main$tmp_guard1~0=v_~main$tmp_guard1~0_49, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_48, ~y~0=v_~y~0_55} AuxVars[] AssignedVars[ULTIMATE.start___VERIFIER_assert_~expression#1, ULTIMATE.start___VERIFIER_assert_#in~expression#1, ~main$tmp_guard1~0][120], [P0Thread2of2ForFork0InUse, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, P2Thread1of2ForFork2InUse, P2Thread2of2ForFork2InUse, 56#L741true, 622#true, Black: 140#(<= |ULTIMATE.start_main_~asdf~0#1| 0), 69#L759true, Black: 451#(<= |ULTIMATE.start_main_~asdf~2#1| 1), Black: 211#(<= |ULTIMATE.start_main_~asdf~2#1| 0), Black: 602#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 614#true, Black: 608#(= ~y~0 0), Black: 609#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 606#true, 62#L729true, 100#L729true, Black: 617#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), Black: 616#(= ~__unbuffered_p0_EAX~0 0), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), 115#P1EXITtrue, 112#ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTIONtrue, 85#P2EXITtrue, Black: 220#(<= |ULTIMATE.start_main_~asdf~0#1| 1), P0Thread1of2ForFork0InUse, Black: 323#(<= |ULTIMATE.start_main_~asdf~1#1| 1)]) [2023-08-04 06:33:58,072 INFO L294 olderBase$Statistics]: this new event has 42 ancestors and is cut-off event [2023-08-04 06:33:58,072 INFO L297 olderBase$Statistics]: existing Event has 42 ancestors and is cut-off event [2023-08-04 06:33:58,072 INFO L297 olderBase$Statistics]: existing Event has 42 ancestors and is cut-off event [2023-08-04 06:33:58,072 INFO L297 olderBase$Statistics]: existing Event has 42 ancestors and is cut-off event [2023-08-04 06:33:58,085 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([632] L788-->ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION: Formula: (and (= v_~main$tmp_guard1~0_49 (ite (= 0 (ite (not (and (= v_~__unbuffered_p0_EBX~0_34 0) (= v_~__unbuffered_p2_EAX~0_48 1) (= 2 v_~__unbuffered_p0_EAX~0_42) (= v_~y~0_55 2))) 1 0)) 0 1)) (= |v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26| |v_ULTIMATE.start___VERIFIER_assert_~expression#1_36|) (= |v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26| (mod v_~main$tmp_guard1~0_49 256)) (= |v_ULTIMATE.start___VERIFIER_assert_~expression#1_36| 0)) InVars {~__unbuffered_p0_EAX~0=v_~__unbuffered_p0_EAX~0_42, ~__unbuffered_p0_EBX~0=v_~__unbuffered_p0_EBX~0_34, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_48, ~y~0=v_~y~0_55} OutVars{ULTIMATE.start___VERIFIER_assert_~expression#1=|v_ULTIMATE.start___VERIFIER_assert_~expression#1_36|, ~__unbuffered_p0_EAX~0=v_~__unbuffered_p0_EAX~0_42, ~__unbuffered_p0_EBX~0=v_~__unbuffered_p0_EBX~0_34, ULTIMATE.start___VERIFIER_assert_#in~expression#1=|v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26|, ~main$tmp_guard1~0=v_~main$tmp_guard1~0_49, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_48, ~y~0=v_~y~0_55} AuxVars[] AssignedVars[ULTIMATE.start___VERIFIER_assert_~expression#1, ULTIMATE.start___VERIFIER_assert_#in~expression#1, ~main$tmp_guard1~0][120], [P0Thread2of2ForFork0InUse, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, P2Thread1of2ForFork2InUse, P2Thread2of2ForFork2InUse, 622#true, Black: 140#(<= |ULTIMATE.start_main_~asdf~0#1| 0), 119#P1EXITtrue, 94#L726true, 69#L759true, Black: 451#(<= |ULTIMATE.start_main_~asdf~2#1| 1), Black: 211#(<= |ULTIMATE.start_main_~asdf~2#1| 0), Black: 602#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 614#true, Black: 608#(= ~y~0 0), Black: 609#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 606#true, 100#L729true, Black: 617#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), Black: 616#(= ~__unbuffered_p0_EAX~0 0), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), 115#P1EXITtrue, 112#ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTIONtrue, Black: 220#(<= |ULTIMATE.start_main_~asdf~0#1| 1), P0Thread1of2ForFork0InUse, Black: 323#(<= |ULTIMATE.start_main_~asdf~1#1| 1), 55#L759true]) [2023-08-04 06:33:58,086 INFO L294 olderBase$Statistics]: this new event has 42 ancestors and is cut-off event [2023-08-04 06:33:58,086 INFO L297 olderBase$Statistics]: existing Event has 42 ancestors and is cut-off event [2023-08-04 06:33:58,086 INFO L297 olderBase$Statistics]: existing Event has 42 ancestors and is cut-off event [2023-08-04 06:33:58,086 INFO L297 olderBase$Statistics]: existing Event has 42 ancestors and is cut-off event [2023-08-04 06:33:58,222 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([632] L788-->ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION: Formula: (and (= v_~main$tmp_guard1~0_49 (ite (= 0 (ite (not (and (= v_~__unbuffered_p0_EBX~0_34 0) (= v_~__unbuffered_p2_EAX~0_48 1) (= 2 v_~__unbuffered_p0_EAX~0_42) (= v_~y~0_55 2))) 1 0)) 0 1)) (= |v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26| |v_ULTIMATE.start___VERIFIER_assert_~expression#1_36|) (= |v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26| (mod v_~main$tmp_guard1~0_49 256)) (= |v_ULTIMATE.start___VERIFIER_assert_~expression#1_36| 0)) InVars {~__unbuffered_p0_EAX~0=v_~__unbuffered_p0_EAX~0_42, ~__unbuffered_p0_EBX~0=v_~__unbuffered_p0_EBX~0_34, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_48, ~y~0=v_~y~0_55} OutVars{ULTIMATE.start___VERIFIER_assert_~expression#1=|v_ULTIMATE.start___VERIFIER_assert_~expression#1_36|, ~__unbuffered_p0_EAX~0=v_~__unbuffered_p0_EAX~0_42, ~__unbuffered_p0_EBX~0=v_~__unbuffered_p0_EBX~0_34, ULTIMATE.start___VERIFIER_assert_#in~expression#1=|v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26|, ~main$tmp_guard1~0=v_~main$tmp_guard1~0_49, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_48, ~y~0=v_~y~0_55} AuxVars[] AssignedVars[ULTIMATE.start___VERIFIER_assert_~expression#1, ULTIMATE.start___VERIFIER_assert_#in~expression#1, ~main$tmp_guard1~0][120], [P0Thread2of2ForFork0InUse, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, P2Thread1of2ForFork2InUse, P2Thread2of2ForFork2InUse, 622#true, Black: 140#(<= |ULTIMATE.start_main_~asdf~0#1| 0), 119#P1EXITtrue, 69#L759true, Black: 451#(<= |ULTIMATE.start_main_~asdf~2#1| 1), Black: 211#(<= |ULTIMATE.start_main_~asdf~2#1| 0), Black: 602#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 614#true, Black: 608#(= ~y~0 0), Black: 609#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 606#true, 62#L729true, 100#L729true, Black: 617#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), Black: 616#(= ~__unbuffered_p0_EAX~0 0), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), 115#P1EXITtrue, 112#ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTIONtrue, Black: 220#(<= |ULTIMATE.start_main_~asdf~0#1| 1), P0Thread1of2ForFork0InUse, Black: 323#(<= |ULTIMATE.start_main_~asdf~1#1| 1), 55#L759true]) [2023-08-04 06:33:58,223 INFO L294 olderBase$Statistics]: this new event has 43 ancestors and is cut-off event [2023-08-04 06:33:58,223 INFO L297 olderBase$Statistics]: existing Event has 43 ancestors and is cut-off event [2023-08-04 06:33:58,223 INFO L297 olderBase$Statistics]: existing Event has 43 ancestors and is cut-off event [2023-08-04 06:33:58,223 INFO L297 olderBase$Statistics]: existing Event has 43 ancestors and is cut-off event [2023-08-04 06:33:58,223 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([632] L788-->ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION: Formula: (and (= v_~main$tmp_guard1~0_49 (ite (= 0 (ite (not (and (= v_~__unbuffered_p0_EBX~0_34 0) (= v_~__unbuffered_p2_EAX~0_48 1) (= 2 v_~__unbuffered_p0_EAX~0_42) (= v_~y~0_55 2))) 1 0)) 0 1)) (= |v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26| |v_ULTIMATE.start___VERIFIER_assert_~expression#1_36|) (= |v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26| (mod v_~main$tmp_guard1~0_49 256)) (= |v_ULTIMATE.start___VERIFIER_assert_~expression#1_36| 0)) InVars {~__unbuffered_p0_EAX~0=v_~__unbuffered_p0_EAX~0_42, ~__unbuffered_p0_EBX~0=v_~__unbuffered_p0_EBX~0_34, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_48, ~y~0=v_~y~0_55} OutVars{ULTIMATE.start___VERIFIER_assert_~expression#1=|v_ULTIMATE.start___VERIFIER_assert_~expression#1_36|, ~__unbuffered_p0_EAX~0=v_~__unbuffered_p0_EAX~0_42, ~__unbuffered_p0_EBX~0=v_~__unbuffered_p0_EBX~0_34, ULTIMATE.start___VERIFIER_assert_#in~expression#1=|v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26|, ~main$tmp_guard1~0=v_~main$tmp_guard1~0_49, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_48, ~y~0=v_~y~0_55} AuxVars[] AssignedVars[ULTIMATE.start___VERIFIER_assert_~expression#1, ULTIMATE.start___VERIFIER_assert_#in~expression#1, ~main$tmp_guard1~0][120], [P0Thread2of2ForFork0InUse, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, P2Thread1of2ForFork2InUse, P2Thread2of2ForFork2InUse, 622#true, Black: 140#(<= |ULTIMATE.start_main_~asdf~0#1| 0), 119#P1EXITtrue, 69#L759true, Black: 451#(<= |ULTIMATE.start_main_~asdf~2#1| 1), Black: 211#(<= |ULTIMATE.start_main_~asdf~2#1| 0), Black: 602#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 614#true, 26#L744true, Black: 608#(= ~y~0 0), Black: 609#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 606#true, 62#L729true, 100#L729true, Black: 617#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), Black: 616#(= ~__unbuffered_p0_EAX~0 0), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), 112#ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTIONtrue, 85#P2EXITtrue, Black: 220#(<= |ULTIMATE.start_main_~asdf~0#1| 1), P0Thread1of2ForFork0InUse, Black: 323#(<= |ULTIMATE.start_main_~asdf~1#1| 1)]) [2023-08-04 06:33:58,223 INFO L294 olderBase$Statistics]: this new event has 43 ancestors and is cut-off event [2023-08-04 06:33:58,223 INFO L297 olderBase$Statistics]: existing Event has 43 ancestors and is cut-off event [2023-08-04 06:33:58,223 INFO L297 olderBase$Statistics]: existing Event has 43 ancestors and is cut-off event [2023-08-04 06:33:58,223 INFO L297 olderBase$Statistics]: existing Event has 43 ancestors and is cut-off event [2023-08-04 06:33:58,224 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([616] L744-->P1EXIT: Formula: (and (= |v_P1Thread2of2ForFork1_#res.base_7| 0) (= (+ v_~__unbuffered_cnt~0_94 1) v_~__unbuffered_cnt~0_93) (= |v_P1Thread2of2ForFork1_#res.offset_7| 0)) InVars {~__unbuffered_cnt~0=v_~__unbuffered_cnt~0_94} OutVars{P1Thread2of2ForFork1_#res.base=|v_P1Thread2of2ForFork1_#res.base_7|, P1Thread2of2ForFork1_#res.offset=|v_P1Thread2of2ForFork1_#res.offset_7|, ~__unbuffered_cnt~0=v_~__unbuffered_cnt~0_93} AuxVars[] AssignedVars[P1Thread2of2ForFork1_#res.base, P1Thread2of2ForFork1_#res.offset, ~__unbuffered_cnt~0][62], [P0Thread2of2ForFork0InUse, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, P2Thread1of2ForFork2InUse, P2Thread2of2ForFork2InUse, 622#true, Black: 140#(<= |ULTIMATE.start_main_~asdf~0#1| 0), 119#P1EXITtrue, 69#L759true, 124#L788true, Black: 451#(<= |ULTIMATE.start_main_~asdf~2#1| 1), Black: 211#(<= |ULTIMATE.start_main_~asdf~2#1| 0), Black: 600#true, Black: 608#(= ~y~0 0), 617#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), Black: 606#true, 100#L729true, 62#L729true, Black: 614#true, Black: 616#(= ~__unbuffered_p0_EAX~0 0), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), 115#P1EXITtrue, 609#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 85#P2EXITtrue, Black: 220#(<= |ULTIMATE.start_main_~asdf~0#1| 1), P0Thread1of2ForFork0InUse, Black: 323#(<= |ULTIMATE.start_main_~asdf~1#1| 1)]) [2023-08-04 06:33:58,224 INFO L294 olderBase$Statistics]: this new event has 43 ancestors and is cut-off event [2023-08-04 06:33:58,224 INFO L297 olderBase$Statistics]: existing Event has 43 ancestors and is cut-off event [2023-08-04 06:33:58,224 INFO L297 olderBase$Statistics]: existing Event has 43 ancestors and is cut-off event [2023-08-04 06:33:58,224 INFO L297 olderBase$Statistics]: existing Event has 43 ancestors and is cut-off event [2023-08-04 06:33:58,224 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([632] L788-->ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION: Formula: (and (= v_~main$tmp_guard1~0_49 (ite (= 0 (ite (not (and (= v_~__unbuffered_p0_EBX~0_34 0) (= v_~__unbuffered_p2_EAX~0_48 1) (= 2 v_~__unbuffered_p0_EAX~0_42) (= v_~y~0_55 2))) 1 0)) 0 1)) (= |v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26| |v_ULTIMATE.start___VERIFIER_assert_~expression#1_36|) (= |v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26| (mod v_~main$tmp_guard1~0_49 256)) (= |v_ULTIMATE.start___VERIFIER_assert_~expression#1_36| 0)) InVars {~__unbuffered_p0_EAX~0=v_~__unbuffered_p0_EAX~0_42, ~__unbuffered_p0_EBX~0=v_~__unbuffered_p0_EBX~0_34, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_48, ~y~0=v_~y~0_55} OutVars{ULTIMATE.start___VERIFIER_assert_~expression#1=|v_ULTIMATE.start___VERIFIER_assert_~expression#1_36|, ~__unbuffered_p0_EAX~0=v_~__unbuffered_p0_EAX~0_42, ~__unbuffered_p0_EBX~0=v_~__unbuffered_p0_EBX~0_34, ULTIMATE.start___VERIFIER_assert_#in~expression#1=|v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26|, ~main$tmp_guard1~0=v_~main$tmp_guard1~0_49, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_48, ~y~0=v_~y~0_55} AuxVars[] AssignedVars[ULTIMATE.start___VERIFIER_assert_~expression#1, ULTIMATE.start___VERIFIER_assert_#in~expression#1, ~main$tmp_guard1~0][120], [P0Thread2of2ForFork0InUse, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, P2Thread1of2ForFork2InUse, P2Thread2of2ForFork2InUse, 622#true, Black: 140#(<= |ULTIMATE.start_main_~asdf~0#1| 0), 69#L759true, Black: 451#(<= |ULTIMATE.start_main_~asdf~2#1| 1), Black: 211#(<= |ULTIMATE.start_main_~asdf~2#1| 0), Black: 602#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 614#true, Black: 608#(= ~y~0 0), Black: 609#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 606#true, 41#L744true, 62#L729true, 100#L729true, Black: 617#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), Black: 616#(= ~__unbuffered_p0_EAX~0 0), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), 115#P1EXITtrue, 112#ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTIONtrue, 85#P2EXITtrue, Black: 220#(<= |ULTIMATE.start_main_~asdf~0#1| 1), P0Thread1of2ForFork0InUse, Black: 323#(<= |ULTIMATE.start_main_~asdf~1#1| 1)]) [2023-08-04 06:33:58,224 INFO L294 olderBase$Statistics]: this new event has 43 ancestors and is cut-off event [2023-08-04 06:33:58,225 INFO L297 olderBase$Statistics]: existing Event has 43 ancestors and is cut-off event [2023-08-04 06:33:58,225 INFO L297 olderBase$Statistics]: existing Event has 43 ancestors and is cut-off event [2023-08-04 06:33:58,225 INFO L297 olderBase$Statistics]: existing Event has 43 ancestors and is cut-off event [2023-08-04 06:33:58,295 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([632] L788-->ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION: Formula: (and (= v_~main$tmp_guard1~0_49 (ite (= 0 (ite (not (and (= v_~__unbuffered_p0_EBX~0_34 0) (= v_~__unbuffered_p2_EAX~0_48 1) (= 2 v_~__unbuffered_p0_EAX~0_42) (= v_~y~0_55 2))) 1 0)) 0 1)) (= |v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26| |v_ULTIMATE.start___VERIFIER_assert_~expression#1_36|) (= |v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26| (mod v_~main$tmp_guard1~0_49 256)) (= |v_ULTIMATE.start___VERIFIER_assert_~expression#1_36| 0)) InVars {~__unbuffered_p0_EAX~0=v_~__unbuffered_p0_EAX~0_42, ~__unbuffered_p0_EBX~0=v_~__unbuffered_p0_EBX~0_34, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_48, ~y~0=v_~y~0_55} OutVars{ULTIMATE.start___VERIFIER_assert_~expression#1=|v_ULTIMATE.start___VERIFIER_assert_~expression#1_36|, ~__unbuffered_p0_EAX~0=v_~__unbuffered_p0_EAX~0_42, ~__unbuffered_p0_EBX~0=v_~__unbuffered_p0_EBX~0_34, ULTIMATE.start___VERIFIER_assert_#in~expression#1=|v_ULTIMATE.start___VERIFIER_assert_#in~expression#1_26|, ~main$tmp_guard1~0=v_~main$tmp_guard1~0_49, ~__unbuffered_p2_EAX~0=v_~__unbuffered_p2_EAX~0_48, ~y~0=v_~y~0_55} AuxVars[] AssignedVars[ULTIMATE.start___VERIFIER_assert_~expression#1, ULTIMATE.start___VERIFIER_assert_#in~expression#1, ~main$tmp_guard1~0][120], [P0Thread2of2ForFork0InUse, P1Thread1of2ForFork1InUse, P1Thread2of2ForFork1InUse, P2Thread1of2ForFork2InUse, P2Thread2of2ForFork2InUse, 622#true, Black: 140#(<= |ULTIMATE.start_main_~asdf~0#1| 0), 119#P1EXITtrue, 69#L759true, Black: 451#(<= |ULTIMATE.start_main_~asdf~2#1| 1), Black: 211#(<= |ULTIMATE.start_main_~asdf~2#1| 0), Black: 602#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 614#true, Black: 608#(= ~y~0 0), Black: 609#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), 606#true, 62#L729true, 100#L729true, Black: 617#(or (not (= 2 ~y~0)) (not (= ~__unbuffered_p0_EBX~0 0)) (not (= ~__unbuffered_p2_EAX~0 1)) (not (= ~__unbuffered_p0_EAX~0 2))), Black: 616#(= ~__unbuffered_p0_EAX~0 0), Black: 165#(<= |ULTIMATE.start_main_~asdf~1#1| 0), 115#P1EXITtrue, 112#ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTIONtrue, 85#P2EXITtrue, P0Thread1of2ForFork0InUse, Black: 323#(<= |ULTIMATE.start_main_~asdf~1#1| 1), Black: 220#(<= |ULTIMATE.start_main_~asdf~0#1| 1)]) [2023-08-04 06:33:58,295 INFO L294 olderBase$Statistics]: this new event has 44 ancestors and is cut-off event [2023-08-04 06:33:58,295 INFO L297 olderBase$Statistics]: existing Event has 44 ancestors and is cut-off event [2023-08-04 06:33:58,295 INFO L297 olderBase$Statistics]: existing Event has 44 ancestors and is cut-off event [2023-08-04 06:33:58,295 INFO L297 olderBase$Statistics]: existing Event has 44 ancestors and is cut-off event [2023-08-04 06:33:58,352 INFO L124 PetriNetUnfolderBase]: 96159/126198 cut-off events. [2023-08-04 06:33:58,352 INFO L125 PetriNetUnfolderBase]: For 375254/397117 co-relation queries the response was YES. [2023-08-04 06:33:58,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 441379 conditions, 126198 events. 96159/126198 cut-off events. For 375254/397117 co-relation queries the response was YES. Maximal size of possible extension queue 5527. Compared 812315 event pairs, 19053 based on Foata normal form. 3724/119660 useless extension candidates. Maximal degree in co-relation 221267. Up to 101698 conditions per place. [2023-08-04 06:33:59,557 INFO L140 encePairwiseOnDemand]: 202/210 looper letters, 83 selfloop transitions, 7 changer transitions 0/121 dead transitions. [2023-08-04 06:33:59,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 121 transitions, 1054 flow [2023-08-04 06:33:59,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 06:33:59,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 06:33:59,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 379 transitions. [2023-08-04 06:33:59,559 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6015873015873016 [2023-08-04 06:33:59,559 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 379 transitions. [2023-08-04 06:33:59,559 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 379 transitions. [2023-08-04 06:33:59,559 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:33:59,560 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 379 transitions. [2023-08-04 06:33:59,561 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 126.33333333333333) internal successors, (379), 3 states have internal predecessors, (379), 0 states have call successors, (0), 0 states 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 06:33:59,562 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states 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 06:33:59,562 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states 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 06:33:59,562 INFO L175 Difference]: Start difference. First operand has 77 places, 79 transitions, 599 flow. Second operand 3 states and 379 transitions. [2023-08-04 06:33:59,562 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 121 transitions, 1054 flow [2023-08-04 06:34:00,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 121 transitions, 1054 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 06:34:00,656 INFO L231 Difference]: Finished difference. Result has 80 places, 85 transitions, 646 flow [2023-08-04 06:34:00,656 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=599, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=646, PETRI_PLACES=80, PETRI_TRANSITIONS=85} [2023-08-04 06:34:00,657 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 29 predicate places. [2023-08-04 06:34:00,657 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 85 transitions, 646 flow [2023-08-04 06:34:00,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 0 states have call successors, (0), 0 states 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 06:34:00,657 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:34:00,657 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] [2023-08-04 06:34:00,663 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-04 06:34:00,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-04 06:34:00,863 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:34:00,863 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:34:00,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1558964711, now seen corresponding path program 1 times [2023-08-04 06:34:00,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:34:00,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648201689] [2023-08-04 06:34:00,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:34:00,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:34:00,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:34:01,040 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-04 06:34:01,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:34:01,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648201689] [2023-08-04 06:34:01,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648201689] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 06:34:01,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1349935137] [2023-08-04 06:34:01,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:34:01,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 06:34:01,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 06:34:01,042 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 06:34:01,059 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 06:34:01,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:34:01,150 INFO L262 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-04 06:34:01,152 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 06:34:01,194 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-04 06:34:01,194 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 06:34:01,306 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-04 06:34:01,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1349935137] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 06:34:01,307 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 06:34:01,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2023-08-04 06:34:01,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456787087] [2023-08-04 06:34:01,307 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 06:34:01,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-04 06:34:01,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:34:01,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-04 06:34:01,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-08-04 06:34:01,358 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 210 [2023-08-04 06:34:01,359 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 85 transitions, 646 flow. Second operand has 8 states, 8 states have (on average 101.875) internal successors, (815), 8 states have internal predecessors, (815), 0 states have call successors, (0), 0 states 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 06:34:01,359 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:34:01,359 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 210 [2023-08-04 06:34:01,360 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:34:18,356 INFO L124 PetriNetUnfolderBase]: 162190/206741 cut-off events. [2023-08-04 06:34:18,357 INFO L125 PetriNetUnfolderBase]: For 699065/699065 co-relation queries the response was YES. [2023-08-04 06:34:19,736 INFO L83 FinitePrefix]: Finished finitePrefix Result has 855201 conditions, 206741 events. 162190/206741 cut-off events. For 699065/699065 co-relation queries the response was YES. Maximal size of possible extension queue 6797. Compared 1234934 event pairs, 3504 based on Foata normal form. 9901/216583 useless extension candidates. Maximal degree in co-relation 557178. Up to 67407 conditions per place. [2023-08-04 06:34:20,541 INFO L140 encePairwiseOnDemand]: 191/210 looper letters, 330 selfloop transitions, 147 changer transitions 44/524 dead transitions. [2023-08-04 06:34:20,542 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 524 transitions, 4612 flow [2023-08-04 06:34:20,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-08-04 06:34:20,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-08-04 06:34:20,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1896 transitions. [2023-08-04 06:34:20,562 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5642857142857143 [2023-08-04 06:34:20,562 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1896 transitions. [2023-08-04 06:34:20,562 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1896 transitions. [2023-08-04 06:34:20,563 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:34:20,563 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1896 transitions. [2023-08-04 06:34:20,571 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 118.5) internal successors, (1896), 16 states have internal predecessors, (1896), 0 states have call successors, (0), 0 states 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 06:34:20,588 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 210.0) internal successors, (3570), 17 states have internal predecessors, (3570), 0 states have call successors, (0), 0 states 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 06:34:20,589 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 210.0) internal successors, (3570), 17 states have internal predecessors, (3570), 0 states have call successors, (0), 0 states 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 06:34:20,589 INFO L175 Difference]: Start difference. First operand has 80 places, 85 transitions, 646 flow. Second operand 16 states and 1896 transitions. [2023-08-04 06:34:20,589 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 524 transitions, 4612 flow [2023-08-04 06:34:24,223 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 524 transitions, 4591 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 06:34:24,228 INFO L231 Difference]: Finished difference. Result has 108 places, 219 transitions, 2376 flow [2023-08-04 06:34:24,229 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=639, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=2376, PETRI_PLACES=108, PETRI_TRANSITIONS=219} [2023-08-04 06:34:24,229 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 57 predicate places. [2023-08-04 06:34:24,230 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 219 transitions, 2376 flow [2023-08-04 06:34:24,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 101.875) internal successors, (815), 8 states have internal predecessors, (815), 0 states have call successors, (0), 0 states 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 06:34:24,230 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:34:24,230 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] [2023-08-04 06:34:24,236 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 06:34:24,432 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,SelfDestructingSolverStorable15 [2023-08-04 06:34:24,432 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:34:24,432 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:34:24,433 INFO L85 PathProgramCache]: Analyzing trace with hash -1084590698, now seen corresponding path program 1 times [2023-08-04 06:34:24,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:34:24,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24612881] [2023-08-04 06:34:24,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:34:24,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:34:24,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:34:24,558 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-04 06:34:24,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:34:24,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24612881] [2023-08-04 06:34:24,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24612881] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 06:34:24,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 06:34:24,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 06:34:24,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688494938] [2023-08-04 06:34:24,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 06:34:24,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 06:34:24,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:34:24,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 06:34:24,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-04 06:34:24,576 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 210 [2023-08-04 06:34:24,578 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 219 transitions, 2376 flow. Second operand has 4 states, 4 states have (on average 107.5) internal successors, (430), 4 states have internal predecessors, (430), 0 states have call successors, (0), 0 states 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 06:34:24,578 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:34:24,578 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 210 [2023-08-04 06:34:24,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:34:51,570 INFO L124 PetriNetUnfolderBase]: 210816/269594 cut-off events. [2023-08-04 06:34:51,571 INFO L125 PetriNetUnfolderBase]: For 1984793/1984793 co-relation queries the response was YES. [2023-08-04 06:34:53,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1491022 conditions, 269594 events. 210816/269594 cut-off events. For 1984793/1984793 co-relation queries the response was YES. Maximal size of possible extension queue 9606. Compared 1671632 event pairs, 22015 based on Foata normal form. 629/270172 useless extension candidates. Maximal degree in co-relation 1490882. Up to 158718 conditions per place. [2023-08-04 06:34:54,330 INFO L140 encePairwiseOnDemand]: 198/210 looper letters, 323 selfloop transitions, 107 changer transitions 0/433 dead transitions. [2023-08-04 06:34:54,330 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 433 transitions, 5397 flow [2023-08-04 06:34:54,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 06:34:54,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 06:34:54,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 499 transitions. [2023-08-04 06:34:54,332 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.594047619047619 [2023-08-04 06:34:54,332 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 499 transitions. [2023-08-04 06:34:54,332 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 499 transitions. [2023-08-04 06:34:54,332 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:34:54,332 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 499 transitions. [2023-08-04 06:34:54,333 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 124.75) internal successors, (499), 4 states have internal predecessors, (499), 0 states have call successors, (0), 0 states 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 06:34:54,334 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 0 states have call successors, (0), 0 states 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 06:34:54,334 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 0 states have call successors, (0), 0 states 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 06:34:54,334 INFO L175 Difference]: Start difference. First operand has 108 places, 219 transitions, 2376 flow. Second operand 4 states and 499 transitions. [2023-08-04 06:34:54,334 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 433 transitions, 5397 flow