/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_safe027_pso.oepc_pso.opt_tso.oepc_tso.opt_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-04 07:21:15,795 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 07:21:15,855 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 07:21:15,860 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 07:21:15,860 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 07:21:15,860 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 07:21:15,861 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 07:21:15,888 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 07:21:15,888 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 07:21:15,891 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 07:21:15,892 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 07:21:15,892 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 07:21:15,893 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 07:21:15,893 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 07:21:15,894 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 07:21:15,894 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 07:21:15,894 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 07:21:15,894 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 07:21:15,894 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 07:21:15,895 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 07:21:15,895 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 07:21:15,895 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 07:21:15,895 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 07:21:15,895 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 07:21:15,895 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 07:21:15,896 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 07:21:15,896 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 07:21:15,896 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 07:21:15,896 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 07:21:15,896 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 07:21:15,897 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 07:21:15,897 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 07:21:15,897 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 07:21:15,898 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 07:21:15,898 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 07:21:15,898 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 07:21:15,898 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 07:21:15,898 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 07:21:15,898 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 07:21:15,898 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 07:21:15,898 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 07:21:15,899 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 07:21:16,079 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 07:21:16,100 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 07:21:16,102 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 07:21:16,103 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 07:21:16,103 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 07:21:16,104 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe027_pso.oepc_pso.opt_tso.oepc_tso.opt_bound2.i [2023-08-04 07:21:17,181 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 07:21:17,339 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 07:21:17,340 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe027_pso.oepc_pso.opt_tso.oepc_tso.opt_bound2.i [2023-08-04 07:21:17,349 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4f0bc38f/fe87de09a2a14b38a751ee7a26f4f032/FLAG206fdf1bb [2023-08-04 07:21:17,358 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4f0bc38f/fe87de09a2a14b38a751ee7a26f4f032 [2023-08-04 07:21:17,360 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 07:21:17,360 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 07:21:17,361 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 07:21:17,361 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 07:21:17,366 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 07:21:17,367 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 07:21:17" (1/1) ... [2023-08-04 07:21:17,367 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f806de3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:21:17, skipping insertion in model container [2023-08-04 07:21:17,367 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 07:21:17" (1/1) ... [2023-08-04 07:21:17,391 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 07:21:17,482 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_safe027_pso.oepc_pso.opt_tso.oepc_tso.opt_bound2.i[975,988] [2023-08-04 07:21:17,612 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 07:21:17,623 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 07:21:17,634 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_safe027_pso.oepc_pso.opt_tso.oepc_tso.opt_bound2.i[975,988] [2023-08-04 07:21:17,642 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [267] [2023-08-04 07:21:17,644 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [267] [2023-08-04 07:21:17,657 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 07:21:17,674 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 07:21:17,675 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 07:21:17,679 INFO L206 MainTranslator]: Completed translation [2023-08-04 07:21:17,680 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:21:17 WrapperNode [2023-08-04 07:21:17,680 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 07:21:17,681 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 07:21:17,681 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 07:21:17,681 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 07:21:17,686 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:21:17" (1/1) ... [2023-08-04 07:21:17,695 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:21:17" (1/1) ... [2023-08-04 07:21:17,724 INFO L138 Inliner]: procedures = 177, calls = 62, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 115 [2023-08-04 07:21:17,725 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 07:21:17,725 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 07:21:17,725 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 07:21:17,725 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 07:21:17,732 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:21:17" (1/1) ... [2023-08-04 07:21:17,732 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:21:17" (1/1) ... [2023-08-04 07:21:17,736 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:21:17" (1/1) ... [2023-08-04 07:21:17,736 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:21:17" (1/1) ... [2023-08-04 07:21:17,741 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:21:17" (1/1) ... [2023-08-04 07:21:17,743 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:21:17" (1/1) ... [2023-08-04 07:21:17,745 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:21:17" (1/1) ... [2023-08-04 07:21:17,745 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:21:17" (1/1) ... [2023-08-04 07:21:17,747 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 07:21:17,748 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 07:21:17,748 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 07:21:17,748 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 07:21:17,749 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:21:17" (1/1) ... [2023-08-04 07:21:17,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 07:21:17,762 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:21:17,776 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 07:21:17,778 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 07:21:17,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 07:21:17,810 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-04 07:21:17,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 07:21:17,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 07:21:17,811 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 07:21:17,811 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2023-08-04 07:21:17,811 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2023-08-04 07:21:17,811 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2023-08-04 07:21:17,811 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2023-08-04 07:21:17,811 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2023-08-04 07:21:17,811 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2023-08-04 07:21:17,811 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2023-08-04 07:21:17,811 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2023-08-04 07:21:17,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 07:21:17,812 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-04 07:21:17,812 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 07:21:17,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 07:21:17,813 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 07:21:17,916 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 07:21:17,917 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 07:21:18,162 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 07:21:18,169 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 07:21:18,169 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-08-04 07:21:18,171 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 07:21:18 BoogieIcfgContainer [2023-08-04 07:21:18,172 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 07:21:18,174 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 07:21:18,174 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 07:21:18,177 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 07:21:18,177 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 07:21:17" (1/3) ... [2023-08-04 07:21:18,178 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ea5095b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 07:21:18, skipping insertion in model container [2023-08-04 07:21:18,178 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:21:17" (2/3) ... [2023-08-04 07:21:18,179 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ea5095b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 07:21:18, skipping insertion in model container [2023-08-04 07:21:18,179 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 07:21:18" (3/3) ... [2023-08-04 07:21:18,180 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-wmm_safe027_pso.oepc_pso.opt_tso.oepc_tso.opt_bound2.i [2023-08-04 07:21:18,186 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 07:21:18,194 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 07:21:18,195 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-04 07:21:18,195 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 07:21:18,239 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-04 07:21:18,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 131 places, 128 transitions, 276 flow [2023-08-04 07:21:18,452 INFO L124 PetriNetUnfolderBase]: 62/861 cut-off events. [2023-08-04 07:21:18,452 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:21:18,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 911 conditions, 861 events. 62/861 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 5285 event pairs, 0 based on Foata normal form. 0/753 useless extension candidates. Maximal degree in co-relation 514. Up to 32 conditions per place. [2023-08-04 07:21:18,462 INFO L82 GeneralOperation]: Start removeDead. Operand has 131 places, 128 transitions, 276 flow [2023-08-04 07:21:18,465 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 114 places, 110 transitions, 232 flow [2023-08-04 07:21:18,467 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 07:21:18,472 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 114 places, 110 transitions, 232 flow [2023-08-04 07:21:18,474 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 114 places, 110 transitions, 232 flow [2023-08-04 07:21:18,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 114 places, 110 transitions, 232 flow [2023-08-04 07:21:18,512 INFO L124 PetriNetUnfolderBase]: 46/622 cut-off events. [2023-08-04 07:21:18,512 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:21:18,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 657 conditions, 622 events. 46/622 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 3416 event pairs, 0 based on Foata normal form. 0/546 useless extension candidates. Maximal degree in co-relation 388. Up to 32 conditions per place. [2023-08-04 07:21:18,518 INFO L119 LiptonReduction]: Number of co-enabled transitions 2414 [2023-08-04 07:21:20,297 INFO L134 LiptonReduction]: Checked pairs total: 3522 [2023-08-04 07:21:20,298 INFO L136 LiptonReduction]: Total number of compositions: 91 [2023-08-04 07:21:20,326 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 07:21:20,335 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;@2ac2a135, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 07:21:20,335 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 07:21:20,346 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 07:21:20,347 INFO L124 PetriNetUnfolderBase]: 0/17 cut-off events. [2023-08-04 07:21:20,347 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:21:20,347 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:21:20,347 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-04 07:21:20,348 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:21:20,352 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:21:20,352 INFO L85 PathProgramCache]: Analyzing trace with hash 425066958, now seen corresponding path program 1 times [2023-08-04 07:21:20,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:21:20,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411270281] [2023-08-04 07:21:20,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:21:20,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:21:20,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:21:20,576 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 07:21:20,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:21:20,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411270281] [2023-08-04 07:21:20,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411270281] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:21:20,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:21:20,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 07:21:20,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105957023] [2023-08-04 07:21:20,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:21:20,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:21:20,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:21:20,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:21:20,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 07:21:20,618 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 219 [2023-08-04 07:21:20,621 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 29 transitions, 70 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 07:21:20,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:21:20,622 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 219 [2023-08-04 07:21:20,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:21:20,862 INFO L124 PetriNetUnfolderBase]: 2144/3245 cut-off events. [2023-08-04 07:21:20,862 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-08-04 07:21:20,866 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6611 conditions, 3245 events. 2144/3245 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 170. Compared 17118 event pairs, 1422 based on Foata normal form. 0/2978 useless extension candidates. Maximal degree in co-relation 6597. Up to 3228 conditions per place. [2023-08-04 07:21:20,877 INFO L140 encePairwiseOnDemand]: 215/219 looper letters, 26 selfloop transitions, 2 changer transitions 1/31 dead transitions. [2023-08-04 07:21:20,877 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 31 transitions, 132 flow [2023-08-04 07:21:20,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:21:20,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:21:20,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 370 transitions. [2023-08-04 07:21:20,887 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.563165905631659 [2023-08-04 07:21:20,887 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 370 transitions. [2023-08-04 07:21:20,888 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 370 transitions. [2023-08-04 07:21:20,889 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:21:20,890 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 370 transitions. [2023-08-04 07:21:20,894 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 123.33333333333333) internal successors, (370), 3 states have internal predecessors, (370), 0 states have call successors, (0), 0 states 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 07:21:20,897 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 219.0) internal successors, (876), 4 states have internal predecessors, (876), 0 states have call successors, (0), 0 states 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 07:21:20,897 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 219.0) internal successors, (876), 4 states have internal predecessors, (876), 0 states have call successors, (0), 0 states 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 07:21:20,899 INFO L175 Difference]: Start difference. First operand has 37 places, 29 transitions, 70 flow. Second operand 3 states and 370 transitions. [2023-08-04 07:21:20,899 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 31 transitions, 132 flow [2023-08-04 07:21:20,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 31 transitions, 132 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 07:21:20,902 INFO L231 Difference]: Finished difference. Result has 40 places, 28 transitions, 76 flow [2023-08-04 07:21:20,903 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=219, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=76, PETRI_PLACES=40, PETRI_TRANSITIONS=28} [2023-08-04 07:21:20,905 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 3 predicate places. [2023-08-04 07:21:20,906 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 28 transitions, 76 flow [2023-08-04 07:21:20,906 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 07:21:20,906 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:21:20,906 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:21:20,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 07:21:20,906 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:21:20,907 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:21:20,907 INFO L85 PathProgramCache]: Analyzing trace with hash 1190353260, now seen corresponding path program 1 times [2023-08-04 07:21:20,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:21:20,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340571735] [2023-08-04 07:21:20,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:21:20,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:21:20,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:21:20,970 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 07:21:20,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:21:20,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340571735] [2023-08-04 07:21:20,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340571735] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:21:20,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1725487743] [2023-08-04 07:21:20,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:21:20,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:21:20,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:21:20,973 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 07:21:20,987 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 07:21:21,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:21:21,058 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 07:21:21,065 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:21:21,076 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 07:21:21,076 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 07:21:21,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1725487743] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:21:21,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 07:21:21,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 07:21:21,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105314130] [2023-08-04 07:21:21,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:21:21,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:21:21,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:21:21,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:21:21,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:21:21,093 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 219 [2023-08-04 07:21:21,094 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 28 transitions, 76 flow. Second operand has 3 states, 3 states have (on average 116.0) internal successors, (348), 3 states have internal predecessors, (348), 0 states have call successors, (0), 0 states 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 07:21:21,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:21:21,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 219 [2023-08-04 07:21:21,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:21:21,252 INFO L124 PetriNetUnfolderBase]: 1748/2587 cut-off events. [2023-08-04 07:21:21,253 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-04 07:21:21,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5278 conditions, 2587 events. 1748/2587 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 12509 event pairs, 1204 based on Foata normal form. 0/2389 useless extension candidates. Maximal degree in co-relation 5261. Up to 2551 conditions per place. [2023-08-04 07:21:21,271 INFO L140 encePairwiseOnDemand]: 216/219 looper letters, 28 selfloop transitions, 2 changer transitions 1/33 dead transitions. [2023-08-04 07:21:21,274 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 33 transitions, 148 flow [2023-08-04 07:21:21,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:21:21,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:21:21,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 371 transitions. [2023-08-04 07:21:21,278 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5646879756468798 [2023-08-04 07:21:21,278 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 371 transitions. [2023-08-04 07:21:21,278 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 371 transitions. [2023-08-04 07:21:21,278 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:21:21,278 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 371 transitions. [2023-08-04 07:21:21,280 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 07:21:21,282 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 219.0) internal successors, (876), 4 states have internal predecessors, (876), 0 states have call successors, (0), 0 states 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 07:21:21,283 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 219.0) internal successors, (876), 4 states have internal predecessors, (876), 0 states have call successors, (0), 0 states 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 07:21:21,283 INFO L175 Difference]: Start difference. First operand has 40 places, 28 transitions, 76 flow. Second operand 3 states and 371 transitions. [2023-08-04 07:21:21,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 33 transitions, 148 flow [2023-08-04 07:21:21,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 33 transitions, 144 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 07:21:21,285 INFO L231 Difference]: Finished difference. Result has 41 places, 28 transitions, 80 flow [2023-08-04 07:21:21,285 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=219, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=80, PETRI_PLACES=41, PETRI_TRANSITIONS=28} [2023-08-04 07:21:21,285 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 4 predicate places. [2023-08-04 07:21:21,286 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 28 transitions, 80 flow [2023-08-04 07:21:21,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 116.0) internal successors, (348), 3 states have internal predecessors, (348), 0 states have call successors, (0), 0 states 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 07:21:21,286 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:21:21,286 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:21:21,293 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 07:21:21,491 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 07:21:21,492 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:21:21,493 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:21:21,493 INFO L85 PathProgramCache]: Analyzing trace with hash 120731581, now seen corresponding path program 1 times [2023-08-04 07:21:21,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:21:21,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984791740] [2023-08-04 07:21:21,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:21:21,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:21:21,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:21:21,569 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 07:21:21,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:21:21,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984791740] [2023-08-04 07:21:21,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984791740] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:21:21,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2008681610] [2023-08-04 07:21:21,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:21:21,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:21:21,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:21:21,571 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 07:21:21,587 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 07:21:21,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:21:21,648 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 07:21:21,649 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:21:21,654 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 07:21:21,654 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 07:21:21,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2008681610] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:21:21,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 07:21:21,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 07:21:21,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928204228] [2023-08-04 07:21:21,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:21:21,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:21:21,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:21:21,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:21:21,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:21:21,662 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 219 [2023-08-04 07:21:21,663 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 28 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 117.0) internal successors, (351), 3 states have internal predecessors, (351), 0 states have call successors, (0), 0 states 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 07:21:21,663 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:21:21,663 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 219 [2023-08-04 07:21:21,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:21:21,789 INFO L124 PetriNetUnfolderBase]: 1448/2116 cut-off events. [2023-08-04 07:21:21,789 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2023-08-04 07:21:21,791 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4345 conditions, 2116 events. 1448/2116 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 9686 event pairs, 1010 based on Foata normal form. 0/1980 useless extension candidates. Maximal degree in co-relation 4328. Up to 2000 conditions per place. [2023-08-04 07:21:21,798 INFO L140 encePairwiseOnDemand]: 216/219 looper letters, 30 selfloop transitions, 2 changer transitions 1/35 dead transitions. [2023-08-04 07:21:21,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 35 transitions, 160 flow [2023-08-04 07:21:21,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:21:21,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:21:21,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 373 transitions. [2023-08-04 07:21:21,800 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5677321156773212 [2023-08-04 07:21:21,800 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 373 transitions. [2023-08-04 07:21:21,800 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 373 transitions. [2023-08-04 07:21:21,800 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:21:21,800 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 373 transitions. [2023-08-04 07:21:21,801 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 124.33333333333333) internal successors, (373), 3 states have internal predecessors, (373), 0 states have call successors, (0), 0 states 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 07:21:21,802 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 219.0) internal successors, (876), 4 states have internal predecessors, (876), 0 states have call successors, (0), 0 states 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 07:21:21,802 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 219.0) internal successors, (876), 4 states have internal predecessors, (876), 0 states have call successors, (0), 0 states 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 07:21:21,803 INFO L175 Difference]: Start difference. First operand has 41 places, 28 transitions, 80 flow. Second operand 3 states and 373 transitions. [2023-08-04 07:21:21,803 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 35 transitions, 160 flow [2023-08-04 07:21:21,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 35 transitions, 156 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 07:21:21,804 INFO L231 Difference]: Finished difference. Result has 42 places, 28 transitions, 84 flow [2023-08-04 07:21:21,804 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=219, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=84, PETRI_PLACES=42, PETRI_TRANSITIONS=28} [2023-08-04 07:21:21,805 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 5 predicate places. [2023-08-04 07:21:21,805 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 28 transitions, 84 flow [2023-08-04 07:21:21,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 117.0) internal successors, (351), 3 states have internal predecessors, (351), 0 states have call successors, (0), 0 states 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 07:21:21,805 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:21:21,805 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:21:21,831 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 07:21:22,031 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 07:21:22,032 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:21:22,032 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:21:22,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1998032651, now seen corresponding path program 1 times [2023-08-04 07:21:22,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:21:22,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781724167] [2023-08-04 07:21:22,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:21:22,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:21:22,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:21:22,094 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 07:21:22,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:21:22,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781724167] [2023-08-04 07:21:22,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781724167] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:21:22,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1317730375] [2023-08-04 07:21:22,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:21:22,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:21:22,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:21:22,096 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 07:21:22,098 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 07:21:22,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:21:22,157 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 07:21:22,158 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:21:22,166 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 07:21:22,166 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 07:21:22,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1317730375] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:21:22,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 07:21:22,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 07:21:22,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728920362] [2023-08-04 07:21:22,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:21:22,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:21:22,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:21:22,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:21:22,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:21:22,174 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 219 [2023-08-04 07:21:22,174 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 28 transitions, 84 flow. Second operand has 3 states, 3 states have (on average 118.0) internal successors, (354), 3 states have internal predecessors, (354), 0 states have call successors, (0), 0 states 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 07:21:22,174 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:21:22,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 219 [2023-08-04 07:21:22,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:21:22,294 INFO L124 PetriNetUnfolderBase]: 1340/1954 cut-off events. [2023-08-04 07:21:22,294 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2023-08-04 07:21:22,295 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4100 conditions, 1954 events. 1340/1954 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 8699 event pairs, 854 based on Foata normal form. 0/1863 useless extension candidates. Maximal degree in co-relation 4082. Up to 1538 conditions per place. [2023-08-04 07:21:22,300 INFO L140 encePairwiseOnDemand]: 216/219 looper letters, 32 selfloop transitions, 2 changer transitions 1/37 dead transitions. [2023-08-04 07:21:22,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 37 transitions, 172 flow [2023-08-04 07:21:22,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:21:22,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:21:22,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 375 transitions. [2023-08-04 07:21:22,302 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5707762557077626 [2023-08-04 07:21:22,302 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 375 transitions. [2023-08-04 07:21:22,302 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 375 transitions. [2023-08-04 07:21:22,302 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:21:22,302 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 375 transitions. [2023-08-04 07:21:22,303 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 07:21:22,304 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 219.0) internal successors, (876), 4 states have internal predecessors, (876), 0 states have call successors, (0), 0 states 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 07:21:22,304 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 219.0) internal successors, (876), 4 states have internal predecessors, (876), 0 states have call successors, (0), 0 states 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 07:21:22,304 INFO L175 Difference]: Start difference. First operand has 42 places, 28 transitions, 84 flow. Second operand 3 states and 375 transitions. [2023-08-04 07:21:22,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 37 transitions, 172 flow [2023-08-04 07:21:22,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 37 transitions, 168 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 07:21:22,305 INFO L231 Difference]: Finished difference. Result has 43 places, 28 transitions, 88 flow [2023-08-04 07:21:22,306 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=219, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=88, PETRI_PLACES=43, PETRI_TRANSITIONS=28} [2023-08-04 07:21:22,306 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 6 predicate places. [2023-08-04 07:21:22,306 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 28 transitions, 88 flow [2023-08-04 07:21:22,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 118.0) internal successors, (354), 3 states have internal predecessors, (354), 0 states have call successors, (0), 0 states 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 07:21:22,307 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:21:22,307 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:21:22,313 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 07:21:22,511 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 07:21:22,511 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:21:22,512 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:21:22,512 INFO L85 PathProgramCache]: Analyzing trace with hash -581642835, now seen corresponding path program 1 times [2023-08-04 07:21:22,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:21:22,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904895523] [2023-08-04 07:21:22,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:21:22,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:21:22,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:21:22,555 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 07:21:22,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:21:22,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904895523] [2023-08-04 07:21:22,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904895523] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:21:22,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [973961134] [2023-08-04 07:21:22,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:21:22,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:21:22,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:21:22,557 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 07:21:22,597 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 07:21:22,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:21:22,634 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 07:21:22,635 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:21:22,656 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 07:21:22,656 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:21:22,671 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 07:21:22,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [973961134] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:21:22,671 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:21:22,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 07:21:22,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014446612] [2023-08-04 07:21:22,671 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:21:22,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 07:21:22,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:21:22,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 07:21:22,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:21:22,685 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 219 [2023-08-04 07:21:22,685 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 28 transitions, 88 flow. Second operand has 5 states, 5 states have (on average 116.4) internal successors, (582), 5 states have internal predecessors, (582), 0 states have call successors, (0), 0 states 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 07:21:22,685 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:21:22,685 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 219 [2023-08-04 07:21:22,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:21:22,696 INFO L124 PetriNetUnfolderBase]: 4/16 cut-off events. [2023-08-04 07:21:22,696 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-04 07:21:22,696 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47 conditions, 16 events. 4/16 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 19 event pairs, 1 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 07:21:22,696 INFO L140 encePairwiseOnDemand]: 216/219 looper letters, 0 selfloop transitions, 0 changer transitions 10/10 dead transitions. [2023-08-04 07:21:22,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 10 transitions, 43 flow [2023-08-04 07:21:22,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 07:21:22,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 07:21:22,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 458 transitions. [2023-08-04 07:21:22,698 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5228310502283106 [2023-08-04 07:21:22,698 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 458 transitions. [2023-08-04 07:21:22,698 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 458 transitions. [2023-08-04 07:21:22,698 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:21:22,698 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 458 transitions. [2023-08-04 07:21:22,699 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 114.5) internal successors, (458), 4 states have internal predecessors, (458), 0 states have call successors, (0), 0 states 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 07:21:22,700 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 219.0) internal successors, (1095), 5 states have internal predecessors, (1095), 0 states have call successors, (0), 0 states 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 07:21:22,701 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 219.0) internal successors, (1095), 5 states have internal predecessors, (1095), 0 states have call successors, (0), 0 states 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 07:21:22,701 INFO L175 Difference]: Start difference. First operand has 43 places, 28 transitions, 88 flow. Second operand 4 states and 458 transitions. [2023-08-04 07:21:22,701 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 10 transitions, 43 flow [2023-08-04 07:21:22,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 10 transitions, 41 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 07:21:22,701 INFO L231 Difference]: Finished difference. Result has 20 places, 0 transitions, 0 flow [2023-08-04 07:21:22,701 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=219, PETRI_DIFFERENCE_MINUEND_FLOW=17, PETRI_DIFFERENCE_MINUEND_PLACES=17, 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=20, PETRI_TRANSITIONS=0} [2023-08-04 07:21:22,702 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -17 predicate places. [2023-08-04 07:21:22,702 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 0 transitions, 0 flow [2023-08-04 07:21:22,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 116.4) internal successors, (582), 5 states have internal predecessors, (582), 0 states have call successors, (0), 0 states 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 07:21:22,704 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-04 07:21:22,723 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 07:21:22,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:21:22,909 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-08-04 07:21:22,910 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-04 07:21:22,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 131 places, 128 transitions, 276 flow [2023-08-04 07:21:22,956 INFO L124 PetriNetUnfolderBase]: 62/861 cut-off events. [2023-08-04 07:21:22,956 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:21:22,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 911 conditions, 861 events. 62/861 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 5285 event pairs, 0 based on Foata normal form. 0/753 useless extension candidates. Maximal degree in co-relation 514. Up to 32 conditions per place. [2023-08-04 07:21:22,957 INFO L82 GeneralOperation]: Start removeDead. Operand has 131 places, 128 transitions, 276 flow [2023-08-04 07:21:22,958 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 104 places, 98 transitions, 216 flow [2023-08-04 07:21:22,958 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 07:21:22,958 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 104 places, 98 transitions, 216 flow [2023-08-04 07:21:22,959 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 104 places, 98 transitions, 216 flow [2023-08-04 07:21:22,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 104 places, 98 transitions, 216 flow [2023-08-04 07:21:22,977 INFO L124 PetriNetUnfolderBase]: 14/381 cut-off events. [2023-08-04 07:21:22,977 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:21:22,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 431 conditions, 381 events. 14/381 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1733 event pairs, 0 based on Foata normal form. 0/353 useless extension candidates. Maximal degree in co-relation 274. Up to 16 conditions per place. [2023-08-04 07:21:22,980 INFO L119 LiptonReduction]: Number of co-enabled transitions 1822 [2023-08-04 07:21:24,542 INFO L134 LiptonReduction]: Checked pairs total: 2838 [2023-08-04 07:21:24,542 INFO L136 LiptonReduction]: Total number of compositions: 75 [2023-08-04 07:21:24,543 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 07:21:24,544 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;@2ac2a135, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 07:21:24,544 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-04 07:21:24,546 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 07:21:24,546 INFO L124 PetriNetUnfolderBase]: 0/28 cut-off events. [2023-08-04 07:21:24,546 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:21:24,546 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:21:24,546 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-04 07:21:24,546 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-04 07:21:24,546 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:21:24,546 INFO L85 PathProgramCache]: Analyzing trace with hash -1785818060, now seen corresponding path program 1 times [2023-08-04 07:21:24,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:21:24,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144223618] [2023-08-04 07:21:24,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:21:24,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:21:24,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 07:21:24,554 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 07:21:24,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 07:21:24,567 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 07:21:24,567 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 07:21:24,567 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-08-04 07:21:24,567 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-08-04 07:21:24,567 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-08-04 07:21:24,567 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-08-04 07:21:24,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-04 07:21:24,568 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-04 07:21:24,568 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN,UNKNOWN,UNKNOWN (2/2) [2023-08-04 07:21:24,568 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-04 07:21:24,568 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-04 07:21:24,582 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-04 07:21:24,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 165 places, 154 transitions, 356 flow [2023-08-04 07:21:24,894 INFO L124 PetriNetUnfolderBase]: 282/4026 cut-off events. [2023-08-04 07:21:24,894 INFO L125 PetriNetUnfolderBase]: For 80/80 co-relation queries the response was YES. [2023-08-04 07:21:24,908 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4315 conditions, 4026 events. 282/4026 cut-off events. For 80/80 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 38513 event pairs, 0 based on Foata normal form. 0/3543 useless extension candidates. Maximal degree in co-relation 2929. Up to 162 conditions per place. [2023-08-04 07:21:24,908 INFO L82 GeneralOperation]: Start removeDead. Operand has 165 places, 154 transitions, 356 flow [2023-08-04 07:21:24,915 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 148 places, 136 transitions, 304 flow [2023-08-04 07:21:24,915 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 07:21:24,915 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 148 places, 136 transitions, 304 flow [2023-08-04 07:21:24,915 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 148 places, 136 transitions, 304 flow [2023-08-04 07:21:24,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 148 places, 136 transitions, 304 flow [2023-08-04 07:21:25,093 INFO L124 PetriNetUnfolderBase]: 201/2852 cut-off events. [2023-08-04 07:21:25,093 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2023-08-04 07:21:25,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3061 conditions, 2852 events. 201/2852 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 25097 event pairs, 0 based on Foata normal form. 0/2531 useless extension candidates. Maximal degree in co-relation 2134. Up to 162 conditions per place. [2023-08-04 07:21:25,128 INFO L119 LiptonReduction]: Number of co-enabled transitions 5976 [2023-08-04 07:21:26,974 INFO L134 LiptonReduction]: Checked pairs total: 10309 [2023-08-04 07:21:26,974 INFO L136 LiptonReduction]: Total number of compositions: 99 [2023-08-04 07:21:26,976 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 07:21:26,977 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;@2ac2a135, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 07:21:26,977 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 07:21:26,979 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 07:21:26,979 INFO L124 PetriNetUnfolderBase]: 0/15 cut-off events. [2023-08-04 07:21:26,979 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:21:26,979 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:21:26,979 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-04 07:21:26,979 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:21:26,979 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:21:26,979 INFO L85 PathProgramCache]: Analyzing trace with hash -2119230004, now seen corresponding path program 1 times [2023-08-04 07:21:26,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:21:26,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695045412] [2023-08-04 07:21:26,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:21:26,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:21:26,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:21:27,001 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 07:21:27,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:21:27,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695045412] [2023-08-04 07:21:27,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695045412] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:21:27,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:21:27,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 07:21:27,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810437850] [2023-08-04 07:21:27,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:21:27,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:21:27,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:21:27,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:21:27,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 07:21:27,010 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 253 [2023-08-04 07:21:27,010 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 47 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 137.0) internal successors, (411), 3 states have internal predecessors, (411), 0 states have call successors, (0), 0 states 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 07:21:27,010 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:21:27,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 253 [2023-08-04 07:21:27,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:22:12,826 INFO L124 PetriNetUnfolderBase]: 576290/735135 cut-off events. [2023-08-04 07:22:12,826 INFO L125 PetriNetUnfolderBase]: For 20169/20169 co-relation queries the response was YES. [2023-08-04 07:22:14,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1471816 conditions, 735135 events. 576290/735135 cut-off events. For 20169/20169 co-relation queries the response was YES. Maximal size of possible extension queue 15604. Compared 4923439 event pairs, 485484 based on Foata normal form. 0/698945 useless extension candidates. Maximal degree in co-relation 435654. Up to 712500 conditions per place. [2023-08-04 07:22:17,567 INFO L140 encePairwiseOnDemand]: 249/253 looper letters, 40 selfloop transitions, 2 changer transitions 0/50 dead transitions. [2023-08-04 07:22:17,568 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 50 transitions, 216 flow [2023-08-04 07:22:17,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:22:17,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:22:17,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 449 transitions. [2023-08-04 07:22:17,586 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5915678524374176 [2023-08-04 07:22:17,586 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 449 transitions. [2023-08-04 07:22:17,587 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 449 transitions. [2023-08-04 07:22:17,588 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:22:17,588 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 449 transitions. [2023-08-04 07:22:17,592 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 149.66666666666666) internal successors, (449), 3 states have internal predecessors, (449), 0 states have call successors, (0), 0 states 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 07:22:17,593 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 253.0) internal successors, (1012), 4 states have internal predecessors, (1012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:22:17,593 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 253.0) internal successors, (1012), 4 states have internal predecessors, (1012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:22:17,594 INFO L175 Difference]: Start difference. First operand has 63 places, 47 transitions, 126 flow. Second operand 3 states and 449 transitions. [2023-08-04 07:22:17,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 50 transitions, 216 flow [2023-08-04 07:22:17,594 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 50 transitions, 216 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 07:22:17,595 INFO L231 Difference]: Finished difference. Result has 66 places, 47 transitions, 136 flow [2023-08-04 07:22:17,595 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=253, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=136, PETRI_PLACES=66, PETRI_TRANSITIONS=47} [2023-08-04 07:22:17,596 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 3 predicate places. [2023-08-04 07:22:17,596 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 47 transitions, 136 flow [2023-08-04 07:22:17,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 137.0) internal successors, (411), 3 states have internal predecessors, (411), 0 states have call successors, (0), 0 states 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 07:22:17,596 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:22:17,596 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:22:17,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-04 07:22:17,596 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:22:17,596 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:22:17,597 INFO L85 PathProgramCache]: Analyzing trace with hash 1972838731, now seen corresponding path program 1 times [2023-08-04 07:22:17,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:22:17,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564523738] [2023-08-04 07:22:17,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:22:17,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:22:17,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:22:17,678 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 07:22:17,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:22:17,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564523738] [2023-08-04 07:22:17,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564523738] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:22:17,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1491718484] [2023-08-04 07:22:17,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:22:17,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:22:17,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:22:17,688 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 07:22:17,689 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 07:22:17,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:22:17,755 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 07:22:17,756 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:22:17,775 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 07:22:17,775 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 07:22:17,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1491718484] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:22:17,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 07:22:17,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 07:22:17,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495876430] [2023-08-04 07:22:17,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:22:17,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:22:17,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:22:17,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:22:17,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:22:17,787 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 253 [2023-08-04 07:22:17,787 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 47 transitions, 136 flow. Second operand has 3 states, 3 states have (on average 138.0) internal successors, (414), 3 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:22:17,787 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:22:17,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 253 [2023-08-04 07:22:17,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:23:03,811 INFO L124 PetriNetUnfolderBase]: 543278/686657 cut-off events. [2023-08-04 07:23:03,812 INFO L125 PetriNetUnfolderBase]: For 17271/17271 co-relation queries the response was YES. [2023-08-04 07:23:06,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1378068 conditions, 686657 events. 543278/686657 cut-off events. For 17271/17271 co-relation queries the response was YES. Maximal size of possible extension queue 15320. Compared 4458225 event pairs, 459424 based on Foata normal form. 0/658564 useless extension candidates. Maximal degree in co-relation 1378029. Up to 668923 conditions per place. [2023-08-04 07:23:08,804 INFO L140 encePairwiseOnDemand]: 250/253 looper letters, 45 selfloop transitions, 2 changer transitions 0/55 dead transitions. [2023-08-04 07:23:08,804 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 55 transitions, 246 flow [2023-08-04 07:23:08,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:23:08,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:23:08,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 452 transitions. [2023-08-04 07:23:08,806 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5955204216073782 [2023-08-04 07:23:08,806 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 452 transitions. [2023-08-04 07:23:08,806 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 452 transitions. [2023-08-04 07:23:08,807 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:23:08,807 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 452 transitions. [2023-08-04 07:23:08,808 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 150.66666666666666) internal successors, (452), 3 states have internal predecessors, (452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:23:08,809 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 253.0) internal successors, (1012), 4 states have internal predecessors, (1012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:23:08,810 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 253.0) internal successors, (1012), 4 states have internal predecessors, (1012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:23:08,810 INFO L175 Difference]: Start difference. First operand has 66 places, 47 transitions, 136 flow. Second operand 3 states and 452 transitions. [2023-08-04 07:23:08,810 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 55 transitions, 246 flow [2023-08-04 07:23:08,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 55 transitions, 244 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 07:23:08,814 INFO L231 Difference]: Finished difference. Result has 68 places, 48 transitions, 146 flow [2023-08-04 07:23:08,814 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=253, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=146, PETRI_PLACES=68, PETRI_TRANSITIONS=48} [2023-08-04 07:23:08,814 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 5 predicate places. [2023-08-04 07:23:08,815 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 48 transitions, 146 flow [2023-08-04 07:23:08,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 138.0) internal successors, (414), 3 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:23:08,815 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:23:08,815 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:23:08,828 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 07:23:09,019 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 07:23:09,019 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:23:09,019 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:23:09,019 INFO L85 PathProgramCache]: Analyzing trace with hash -541308952, now seen corresponding path program 1 times [2023-08-04 07:23:09,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:23:09,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624801938] [2023-08-04 07:23:09,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:23:09,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:23:09,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:23:09,066 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 07:23:09,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:23:09,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624801938] [2023-08-04 07:23:09,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624801938] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:23:09,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1342171919] [2023-08-04 07:23:09,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:23:09,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:23:09,067 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:23:09,068 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 07:23:09,098 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 07:23:09,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:23:09,161 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 07:23:09,162 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:23:09,171 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 07:23:09,171 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 07:23:09,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1342171919] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:23:09,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 07:23:09,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 07:23:09,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439288615] [2023-08-04 07:23:09,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:23:09,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:23:09,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:23:09,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:23:09,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:23:09,180 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 253 [2023-08-04 07:23:09,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 48 transitions, 146 flow. Second operand has 3 states, 3 states have (on average 139.0) internal successors, (417), 3 states have internal predecessors, (417), 0 states have call successors, (0), 0 states 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 07:23:09,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:23:09,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 253 [2023-08-04 07:23:09,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:23:52,505 INFO L124 PetriNetUnfolderBase]: 512846/639698 cut-off events. [2023-08-04 07:23:52,505 INFO L125 PetriNetUnfolderBase]: For 13793/13793 co-relation queries the response was YES. [2023-08-04 07:23:54,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1290211 conditions, 639698 events. 512846/639698 cut-off events. For 13793/13793 co-relation queries the response was YES. Maximal size of possible extension queue 14873. Compared 4012364 event pairs, 434270 based on Foata normal form. 0/614482 useless extension candidates. Maximal degree in co-relation 382998. Up to 627005 conditions per place. [2023-08-04 07:23:56,716 INFO L140 encePairwiseOnDemand]: 250/253 looper letters, 50 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2023-08-04 07:23:56,716 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 60 transitions, 274 flow [2023-08-04 07:23:56,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:23:56,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:23:56,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 456 transitions. [2023-08-04 07:23:56,718 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6007905138339921 [2023-08-04 07:23:56,718 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 456 transitions. [2023-08-04 07:23:56,718 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 456 transitions. [2023-08-04 07:23:56,718 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:23:56,718 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 456 transitions. [2023-08-04 07:23:56,719 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 152.0) internal successors, (456), 3 states have internal predecessors, (456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:23:56,720 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 253.0) internal successors, (1012), 4 states have internal predecessors, (1012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:23:56,720 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 253.0) internal successors, (1012), 4 states have internal predecessors, (1012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:23:56,720 INFO L175 Difference]: Start difference. First operand has 68 places, 48 transitions, 146 flow. Second operand 3 states and 456 transitions. [2023-08-04 07:23:56,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 60 transitions, 274 flow [2023-08-04 07:23:56,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 60 transitions, 272 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 07:23:56,728 INFO L231 Difference]: Finished difference. Result has 70 places, 49 transitions, 156 flow [2023-08-04 07:23:56,728 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=253, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=156, PETRI_PLACES=70, PETRI_TRANSITIONS=49} [2023-08-04 07:23:56,728 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 7 predicate places. [2023-08-04 07:23:56,728 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 49 transitions, 156 flow [2023-08-04 07:23:56,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 139.0) internal successors, (417), 3 states have internal predecessors, (417), 0 states have call successors, (0), 0 states 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 07:23:56,729 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:23:56,729 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:23:56,748 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 07:23:56,933 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 07:23:56,933 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:23:56,933 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:23:56,933 INFO L85 PathProgramCache]: Analyzing trace with hash -329953862, now seen corresponding path program 1 times [2023-08-04 07:23:56,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:23:56,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880836283] [2023-08-04 07:23:56,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:23:56,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:23:56,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:23:56,997 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 07:23:56,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:23:56,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880836283] [2023-08-04 07:23:56,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880836283] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:23:56,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1433523824] [2023-08-04 07:23:56,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:23:56,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:23:56,998 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:23:56,998 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 07:23:57,013 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 07:23:57,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:23:57,078 INFO L262 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 07:23:57,079 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:23:57,085 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 07:23:57,085 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 07:23:57,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1433523824] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:23:57,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 07:23:57,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 07:23:57,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866423141] [2023-08-04 07:23:57,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:23:57,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:23:57,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:23:57,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:23:57,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:23:57,111 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 253 [2023-08-04 07:23:57,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 49 transitions, 156 flow. Second operand has 3 states, 3 states have (on average 140.0) internal successors, (420), 3 states have internal predecessors, (420), 0 states have call successors, (0), 0 states 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 07:23:57,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:23:57,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 253 [2023-08-04 07:23:57,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:24:40,764 INFO L124 PetriNetUnfolderBase]: 500750/624398 cut-off events. [2023-08-04 07:24:40,765 INFO L125 PetriNetUnfolderBase]: For 10153/10153 co-relation queries the response was YES. [2023-08-04 07:24:43,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1263356 conditions, 624398 events. 500750/624398 cut-off events. For 10153/10153 co-relation queries the response was YES. Maximal size of possible extension queue 14869. Compared 3846135 event pairs, 404846 based on Foata normal form. 0/603502 useless extension candidates. Maximal degree in co-relation 370844. Up to 574973 conditions per place. [2023-08-04 07:24:45,607 INFO L140 encePairwiseOnDemand]: 250/253 looper letters, 55 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2023-08-04 07:24:45,607 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 65 transitions, 302 flow [2023-08-04 07:24:45,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:24:45,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:24:45,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 460 transitions. [2023-08-04 07:24:45,609 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6060606060606061 [2023-08-04 07:24:45,609 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 460 transitions. [2023-08-04 07:24:45,610 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 460 transitions. [2023-08-04 07:24:45,610 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:24:45,610 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 460 transitions. [2023-08-04 07:24:45,611 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 153.33333333333334) internal successors, (460), 3 states have internal predecessors, (460), 0 states have call successors, (0), 0 states 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 07:24:45,619 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 253.0) internal successors, (1012), 4 states have internal predecessors, (1012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:24:45,619 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 253.0) internal successors, (1012), 4 states have internal predecessors, (1012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:24:45,619 INFO L175 Difference]: Start difference. First operand has 70 places, 49 transitions, 156 flow. Second operand 3 states and 460 transitions. [2023-08-04 07:24:45,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 65 transitions, 302 flow [2023-08-04 07:24:45,644 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 65 transitions, 300 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 07:24:45,645 INFO L231 Difference]: Finished difference. Result has 72 places, 50 transitions, 166 flow [2023-08-04 07:24:45,645 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=253, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=166, PETRI_PLACES=72, PETRI_TRANSITIONS=50} [2023-08-04 07:24:45,645 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 9 predicate places. [2023-08-04 07:24:45,646 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 50 transitions, 166 flow [2023-08-04 07:24:45,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 140.0) internal successors, (420), 3 states have internal predecessors, (420), 0 states have call successors, (0), 0 states 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 07:24:45,646 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:24:45,646 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:24:45,654 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 07:24:45,846 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 07:24:45,846 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:24:45,847 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:24:45,847 INFO L85 PathProgramCache]: Analyzing trace with hash -539019780, now seen corresponding path program 1 times [2023-08-04 07:24:45,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:24:45,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652268314] [2023-08-04 07:24:45,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:24:45,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:24:45,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:24:45,917 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 07:24:45,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:24:45,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652268314] [2023-08-04 07:24:45,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652268314] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:24:45,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [991684196] [2023-08-04 07:24:45,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:24:45,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:24:45,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:24:45,933 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 07:24:45,939 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 07:24:46,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:24:46,024 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 07:24:46,025 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:24:46,036 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 07:24:46,036 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:24:46,062 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 07:24:46,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [991684196] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:24:46,063 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:24:46,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 07:24:46,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485199385] [2023-08-04 07:24:46,063 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:24:46,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 07:24:46,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:24:46,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 07:24:46,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:24:46,074 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 253 [2023-08-04 07:24:46,074 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 50 transitions, 166 flow. Second operand has 5 states, 5 states have (on average 138.4) internal successors, (692), 5 states have internal predecessors, (692), 0 states have call successors, (0), 0 states 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 07:24:46,074 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:24:46,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 253 [2023-08-04 07:24:46,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:25:20,555 INFO L124 PetriNetUnfolderBase]: 389704/482120 cut-off events. [2023-08-04 07:25:20,555 INFO L125 PetriNetUnfolderBase]: For 43953/43953 co-relation queries the response was YES. [2023-08-04 07:25:22,653 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1011464 conditions, 482120 events. 389704/482120 cut-off events. For 43953/43953 co-relation queries the response was YES. Maximal size of possible extension queue 11678. Compared 2842698 event pairs, 276612 based on Foata normal form. 3/481681 useless extension candidates. Maximal degree in co-relation 355983. Up to 474490 conditions per place. [2023-08-04 07:25:24,371 INFO L140 encePairwiseOnDemand]: 249/253 looper letters, 46 selfloop transitions, 3 changer transitions 1/58 dead transitions. [2023-08-04 07:25:24,372 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 58 transitions, 282 flow [2023-08-04 07:25:24,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 07:25:24,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 07:25:24,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 584 transitions. [2023-08-04 07:25:24,374 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5770750988142292 [2023-08-04 07:25:24,374 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 584 transitions. [2023-08-04 07:25:24,374 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 584 transitions. [2023-08-04 07:25:24,375 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:25:24,375 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 584 transitions. [2023-08-04 07:25:24,376 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 0 states have call successors, (0), 0 states 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 07:25:24,378 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 253.0) internal successors, (1265), 5 states have internal predecessors, (1265), 0 states have call successors, (0), 0 states 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 07:25:24,378 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 253.0) internal successors, (1265), 5 states have internal predecessors, (1265), 0 states have call successors, (0), 0 states 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 07:25:24,378 INFO L175 Difference]: Start difference. First operand has 72 places, 50 transitions, 166 flow. Second operand 4 states and 584 transitions. [2023-08-04 07:25:24,378 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 58 transitions, 282 flow [2023-08-04 07:25:24,528 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 58 transitions, 280 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 07:25:24,529 INFO L231 Difference]: Finished difference. Result has 76 places, 50 transitions, 178 flow [2023-08-04 07:25:24,529 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=253, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=178, PETRI_PLACES=76, PETRI_TRANSITIONS=50} [2023-08-04 07:25:24,529 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 13 predicate places. [2023-08-04 07:25:24,530 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 50 transitions, 178 flow [2023-08-04 07:25:24,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 138.4) internal successors, (692), 5 states have internal predecessors, (692), 0 states have call successors, (0), 0 states 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 07:25:24,530 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:25:24,530 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:25:24,535 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 07:25:24,730 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 07:25:24,731 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:25:24,731 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:25:24,731 INFO L85 PathProgramCache]: Analyzing trace with hash -314035750, now seen corresponding path program 1 times [2023-08-04 07:25:24,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:25:24,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442948690] [2023-08-04 07:25:24,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:25:24,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:25:24,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:25:24,795 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 07:25:24,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:25:24,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442948690] [2023-08-04 07:25:24,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442948690] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:25:24,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767706037] [2023-08-04 07:25:24,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:25:24,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:25:24,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:25:24,797 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 07:25:24,804 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 07:25:24,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:25:24,891 INFO L262 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 07:25:24,892 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:25:24,907 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 07:25:24,907 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:25:24,920 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 07:25:24,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767706037] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:25:24,920 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:25:24,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 07:25:24,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306221270] [2023-08-04 07:25:24,920 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:25:24,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 07:25:24,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:25:24,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 07:25:24,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:25:24,940 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 253 [2023-08-04 07:25:24,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 50 transitions, 178 flow. Second operand has 5 states, 5 states have (on average 138.6) internal successors, (693), 5 states have internal predecessors, (693), 0 states have call successors, (0), 0 states 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 07:25:24,940 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:25:24,940 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 253 [2023-08-04 07:25:24,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:25:48,784 INFO L124 PetriNetUnfolderBase]: 303022/372454 cut-off events. [2023-08-04 07:25:48,785 INFO L125 PetriNetUnfolderBase]: For 30465/30465 co-relation queries the response was YES. [2023-08-04 07:25:50,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 777479 conditions, 372454 events. 303022/372454 cut-off events. For 30465/30465 co-relation queries the response was YES. Maximal size of possible extension queue 9749. Compared 2100753 event pairs, 217966 based on Foata normal form. 27/372147 useless extension candidates. Maximal degree in co-relation 273290. Up to 365929 conditions per place. [2023-08-04 07:25:51,250 INFO L140 encePairwiseOnDemand]: 249/253 looper letters, 54 selfloop transitions, 3 changer transitions 1/66 dead transitions. [2023-08-04 07:25:51,251 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 66 transitions, 326 flow [2023-08-04 07:25:51,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 07:25:51,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 07:25:51,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 592 transitions. [2023-08-04 07:25:51,252 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5849802371541502 [2023-08-04 07:25:51,253 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 592 transitions. [2023-08-04 07:25:51,253 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 592 transitions. [2023-08-04 07:25:51,268 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:25:51,268 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 592 transitions. [2023-08-04 07:25:51,269 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 148.0) internal successors, (592), 4 states have internal predecessors, (592), 0 states have call successors, (0), 0 states 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 07:25:51,270 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 253.0) internal successors, (1265), 5 states have internal predecessors, (1265), 0 states have call successors, (0), 0 states 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 07:25:51,270 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 253.0) internal successors, (1265), 5 states have internal predecessors, (1265), 0 states have call successors, (0), 0 states 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 07:25:51,270 INFO L175 Difference]: Start difference. First operand has 76 places, 50 transitions, 178 flow. Second operand 4 states and 592 transitions. [2023-08-04 07:25:51,270 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 66 transitions, 326 flow [2023-08-04 07:25:51,327 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 66 transitions, 319 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 07:25:51,329 INFO L231 Difference]: Finished difference. Result has 78 places, 50 transitions, 185 flow [2023-08-04 07:25:51,329 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=253, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=185, PETRI_PLACES=78, PETRI_TRANSITIONS=50} [2023-08-04 07:25:51,330 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 15 predicate places. [2023-08-04 07:25:51,330 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 50 transitions, 185 flow [2023-08-04 07:25:51,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 138.6) internal successors, (693), 5 states have internal predecessors, (693), 0 states have call successors, (0), 0 states 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 07:25:51,330 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:25:51,331 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:25:51,337 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 07:25:51,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:25:51,535 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:25:51,536 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:25:51,536 INFO L85 PathProgramCache]: Analyzing trace with hash 1146986552, now seen corresponding path program 1 times [2023-08-04 07:25:51,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:25:51,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016102697] [2023-08-04 07:25:51,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:25:51,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:25:51,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:25:51,584 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-04 07:25:51,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:25:51,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016102697] [2023-08-04 07:25:51,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016102697] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:25:51,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [592264897] [2023-08-04 07:25:51,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:25:51,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:25:51,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:25:51,585 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 07:25:51,591 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 07:25:51,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:25:51,686 INFO L262 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 07:25:51,687 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:25:51,700 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-04 07:25:51,700 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:25:51,714 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-04 07:25:51,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [592264897] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:25:51,714 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:25:51,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 07:25:51,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815200891] [2023-08-04 07:25:51,715 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:25:51,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 07:25:51,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:25:51,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 07:25:51,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:25:51,727 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 253 [2023-08-04 07:25:51,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 50 transitions, 185 flow. Second operand has 5 states, 5 states have (on average 138.8) internal successors, (694), 5 states have internal predecessors, (694), 0 states have call successors, (0), 0 states 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 07:25:51,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:25:51,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 253 [2023-08-04 07:25:51,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:26:11,286 INFO L124 PetriNetUnfolderBase]: 237520/289942 cut-off events. [2023-08-04 07:26:11,287 INFO L125 PetriNetUnfolderBase]: For 22060/22060 co-relation queries the response was YES. [2023-08-04 07:26:12,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 605632 conditions, 289942 events. 237520/289942 cut-off events. For 22060/22060 co-relation queries the response was YES. Maximal size of possible extension queue 8808. Compared 1592977 event pairs, 168724 based on Foata normal form. 243/290094 useless extension candidates. Maximal degree in co-relation 212642. Up to 275692 conditions per place. [2023-08-04 07:26:13,293 INFO L140 encePairwiseOnDemand]: 249/253 looper letters, 62 selfloop transitions, 3 changer transitions 1/74 dead transitions. [2023-08-04 07:26:13,293 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 74 transitions, 365 flow [2023-08-04 07:26:13,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 07:26:13,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 07:26:13,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 600 transitions. [2023-08-04 07:26:13,295 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5928853754940712 [2023-08-04 07:26:13,295 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 600 transitions. [2023-08-04 07:26:13,295 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 600 transitions. [2023-08-04 07:26:13,296 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:26:13,296 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 600 transitions. [2023-08-04 07:26:13,297 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 0 states have call successors, (0), 0 states 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 07:26:13,298 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 253.0) internal successors, (1265), 5 states have internal predecessors, (1265), 0 states have call successors, (0), 0 states 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 07:26:13,298 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 253.0) internal successors, (1265), 5 states have internal predecessors, (1265), 0 states have call successors, (0), 0 states 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 07:26:13,298 INFO L175 Difference]: Start difference. First operand has 78 places, 50 transitions, 185 flow. Second operand 4 states and 600 transitions. [2023-08-04 07:26:13,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 74 transitions, 365 flow [2023-08-04 07:26:13,398 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 74 transitions, 358 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 07:26:13,399 INFO L231 Difference]: Finished difference. Result has 80 places, 50 transitions, 192 flow [2023-08-04 07:26:13,399 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=253, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=192, PETRI_PLACES=80, PETRI_TRANSITIONS=50} [2023-08-04 07:26:13,399 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 17 predicate places. [2023-08-04 07:26:13,399 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 50 transitions, 192 flow [2023-08-04 07:26:13,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 138.8) internal successors, (694), 5 states have internal predecessors, (694), 0 states have call successors, (0), 0 states 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 07:26:13,399 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:26:13,400 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] [2023-08-04 07:26:13,405 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 07:26:13,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-04 07:26:13,605 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:26:13,605 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:26:13,606 INFO L85 PathProgramCache]: Analyzing trace with hash -57235671, now seen corresponding path program 1 times [2023-08-04 07:26:13,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:26:13,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385409557] [2023-08-04 07:26:13,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:26:13,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:26:13,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:26:13,648 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 07:26:13,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:26:13,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385409557] [2023-08-04 07:26:13,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385409557] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:26:13,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [386443228] [2023-08-04 07:26:13,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:26:13,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:26:13,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:26:13,649 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 07:26:13,651 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-04 07:26:13,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:26:13,748 INFO L262 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 07:26:13,749 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:26:13,758 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 07:26:13,758 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:26:13,772 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 07:26:13,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [386443228] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:26:13,772 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:26:13,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 07:26:13,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254115288] [2023-08-04 07:26:13,772 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:26:13,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 07:26:13,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:26:13,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 07:26:13,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:26:13,785 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 253 [2023-08-04 07:26:13,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 50 transitions, 192 flow. Second operand has 5 states, 5 states have (on average 139.0) internal successors, (695), 5 states have internal predecessors, (695), 0 states have call successors, (0), 0 states 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 07:26:13,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:26:13,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 253 [2023-08-04 07:26:13,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:26:31,169 INFO L124 PetriNetUnfolderBase]: 214192/261673 cut-off events. [2023-08-04 07:26:31,170 INFO L125 PetriNetUnfolderBase]: For 21472/21472 co-relation queries the response was YES. [2023-08-04 07:26:31,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 549490 conditions, 261673 events. 214192/261673 cut-off events. For 21472/21472 co-relation queries the response was YES. Maximal size of possible extension queue 8224. Compared 1393602 event pairs, 91720 based on Foata normal form. 2187/263769 useless extension candidates. Maximal degree in co-relation 192794. Up to 135913 conditions per place. [2023-08-04 07:26:32,794 INFO L140 encePairwiseOnDemand]: 249/253 looper letters, 70 selfloop transitions, 3 changer transitions 1/82 dead transitions. [2023-08-04 07:26:32,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 82 transitions, 404 flow [2023-08-04 07:26:32,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 07:26:32,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 07:26:32,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 608 transitions. [2023-08-04 07:26:32,795 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6007905138339921 [2023-08-04 07:26:32,795 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 608 transitions. [2023-08-04 07:26:32,796 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 608 transitions. [2023-08-04 07:26:32,796 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:26:32,796 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 608 transitions. [2023-08-04 07:26:32,797 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 152.0) internal successors, (608), 4 states have internal predecessors, (608), 0 states have call successors, (0), 0 states 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 07:26:32,798 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 253.0) internal successors, (1265), 5 states have internal predecessors, (1265), 0 states have call successors, (0), 0 states 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 07:26:32,798 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 253.0) internal successors, (1265), 5 states have internal predecessors, (1265), 0 states have call successors, (0), 0 states 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 07:26:32,798 INFO L175 Difference]: Start difference. First operand has 80 places, 50 transitions, 192 flow. Second operand 4 states and 608 transitions. [2023-08-04 07:26:32,798 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 82 transitions, 404 flow [2023-08-04 07:26:32,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 82 transitions, 397 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 07:26:32,850 INFO L231 Difference]: Finished difference. Result has 82 places, 50 transitions, 199 flow [2023-08-04 07:26:32,850 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=253, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=199, PETRI_PLACES=82, PETRI_TRANSITIONS=50} [2023-08-04 07:26:32,851 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 19 predicate places. [2023-08-04 07:26:32,851 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 50 transitions, 199 flow [2023-08-04 07:26:32,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 139.0) internal successors, (695), 5 states have internal predecessors, (695), 0 states have call successors, (0), 0 states 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 07:26:32,851 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:26:32,851 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:26:32,869 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-04 07:26:33,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-08-04 07:26:33,056 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:26:33,056 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:26:33,056 INFO L85 PathProgramCache]: Analyzing trace with hash -738830484, now seen corresponding path program 1 times [2023-08-04 07:26:33,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:26:33,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474239581] [2023-08-04 07:26:33,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:26:33,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:26:33,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:26:33,301 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-08-04 07:26:33,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:26:33,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474239581] [2023-08-04 07:26:33,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474239581] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:26:33,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:26:33,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-04 07:26:33,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718084782] [2023-08-04 07:26:33,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:26:33,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:26:33,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:26:33,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:26:33,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 07:26:33,312 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 253 [2023-08-04 07:26:33,312 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 50 transitions, 199 flow. Second operand has 3 states, 3 states have (on average 134.33333333333334) internal successors, (403), 3 states have internal predecessors, (403), 0 states have call successors, (0), 0 states 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 07:26:33,312 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:26:33,312 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 253 [2023-08-04 07:26:33,312 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:27:24,338 INFO L124 PetriNetUnfolderBase]: 600598/715999 cut-off events. [2023-08-04 07:27:24,339 INFO L125 PetriNetUnfolderBase]: For 294953/294953 co-relation queries the response was YES. [2023-08-04 07:27:27,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1602895 conditions, 715999 events. 600598/715999 cut-off events. For 294953/294953 co-relation queries the response was YES. Maximal size of possible extension queue 14316. Compared 3691109 event pairs, 213706 based on Foata normal form. 81/715931 useless extension candidates. Maximal degree in co-relation 1602801. Up to 714631 conditions per place. [2023-08-04 07:27:29,842 INFO L140 encePairwiseOnDemand]: 247/253 looper letters, 76 selfloop transitions, 5 changer transitions 0/85 dead transitions. [2023-08-04 07:27:29,842 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 85 transitions, 524 flow [2023-08-04 07:27:29,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:27:29,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:27:29,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 455 transitions. [2023-08-04 07:27:29,845 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5994729907773386 [2023-08-04 07:27:29,845 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 455 transitions. [2023-08-04 07:27:29,845 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 455 transitions. [2023-08-04 07:27:29,845 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:27:29,845 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 455 transitions. [2023-08-04 07:27:29,847 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 151.66666666666666) internal successors, (455), 3 states have internal predecessors, (455), 0 states have call successors, (0), 0 states 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 07:27:29,848 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 253.0) internal successors, (1012), 4 states have internal predecessors, (1012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:27:29,848 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 253.0) internal successors, (1012), 4 states have internal predecessors, (1012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:27:29,848 INFO L175 Difference]: Start difference. First operand has 82 places, 50 transitions, 199 flow. Second operand 3 states and 455 transitions. [2023-08-04 07:27:29,849 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 85 transitions, 524 flow [2023-08-04 07:27:30,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 85 transitions, 510 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-08-04 07:27:30,032 INFO L231 Difference]: Finished difference. Result has 82 places, 54 transitions, 225 flow [2023-08-04 07:27:30,033 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=253, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=225, PETRI_PLACES=82, PETRI_TRANSITIONS=54} [2023-08-04 07:27:30,033 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 19 predicate places. [2023-08-04 07:27:30,033 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 54 transitions, 225 flow [2023-08-04 07:27:30,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 134.33333333333334) internal successors, (403), 3 states have internal predecessors, (403), 0 states have call successors, (0), 0 states 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 07:27:30,034 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:27:30,034 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:27:30,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-04 07:27:30,034 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:27:30,034 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:27:30,034 INFO L85 PathProgramCache]: Analyzing trace with hash -1428909188, now seen corresponding path program 1 times [2023-08-04 07:27:30,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:27:30,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378559241] [2023-08-04 07:27:30,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:27:30,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:27:30,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:27:30,208 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-08-04 07:27:30,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:27:30,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378559241] [2023-08-04 07:27:30,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378559241] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:27:30,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:27:30,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 07:27:30,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744561262] [2023-08-04 07:27:30,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:27:30,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 07:27:30,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:27:30,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 07:27:30,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-04 07:27:30,223 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 253 [2023-08-04 07:27:30,224 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 54 transitions, 225 flow. Second operand has 4 states, 4 states have (on average 132.75) internal successors, (531), 4 states have internal predecessors, (531), 0 states have call successors, (0), 0 states 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 07:27:30,224 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:27:30,224 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 253 [2023-08-04 07:27:30,224 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:28:18,182 INFO L124 PetriNetUnfolderBase]: 593146/716845 cut-off events. [2023-08-04 07:28:18,182 INFO L125 PetriNetUnfolderBase]: For 245086/245086 co-relation queries the response was YES. [2023-08-04 07:28:21,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1683708 conditions, 716845 events. 593146/716845 cut-off events. For 245086/245086 co-relation queries the response was YES. Maximal size of possible extension queue 14083. Compared 3697360 event pairs, 254878 based on Foata normal form. 1215/718043 useless extension candidates. Maximal degree in co-relation 1225850. Up to 675937 conditions per place. [2023-08-04 07:28:23,789 INFO L140 encePairwiseOnDemand]: 249/253 looper letters, 72 selfloop transitions, 5 changer transitions 0/81 dead transitions. [2023-08-04 07:28:23,789 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 81 transitions, 481 flow [2023-08-04 07:28:23,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:28:23,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:28:23,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 449 transitions. [2023-08-04 07:28:23,794 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5915678524374176 [2023-08-04 07:28:23,794 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 449 transitions. [2023-08-04 07:28:23,794 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 449 transitions. [2023-08-04 07:28:23,794 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:28:23,794 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 449 transitions. [2023-08-04 07:28:23,795 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 149.66666666666666) internal successors, (449), 3 states have internal predecessors, (449), 0 states have call successors, (0), 0 states 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 07:28:23,795 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 253.0) internal successors, (1012), 4 states have internal predecessors, (1012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:28:23,796 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 253.0) internal successors, (1012), 4 states have internal predecessors, (1012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:28:23,796 INFO L175 Difference]: Start difference. First operand has 82 places, 54 transitions, 225 flow. Second operand 3 states and 449 transitions. [2023-08-04 07:28:23,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 81 transitions, 481 flow [2023-08-04 07:28:29,378 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 81 transitions, 476 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 07:28:29,379 INFO L231 Difference]: Finished difference. Result has 84 places, 56 transitions, 249 flow [2023-08-04 07:28:29,379 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=253, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=249, PETRI_PLACES=84, PETRI_TRANSITIONS=56} [2023-08-04 07:28:29,379 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 21 predicate places. [2023-08-04 07:28:29,379 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 56 transitions, 249 flow [2023-08-04 07:28:29,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 132.75) internal successors, (531), 4 states have internal predecessors, (531), 0 states have call successors, (0), 0 states 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 07:28:29,380 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:28:29,380 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:28:29,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-04 07:28:29,380 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:28:29,380 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:28:29,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1047495752, now seen corresponding path program 1 times [2023-08-04 07:28:29,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:28:29,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311473024] [2023-08-04 07:28:29,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:28:29,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:28:29,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:28:29,543 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-08-04 07:28:29,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:28:29,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311473024] [2023-08-04 07:28:29,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311473024] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:28:29,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1421425835] [2023-08-04 07:28:29,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:28:29,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:28:29,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:28:29,545 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 07:28:29,546 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-08-04 07:28:29,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:28:29,644 INFO L262 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-04 07:28:29,647 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:28:29,684 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-08-04 07:28:29,684 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 07:28:29,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1421425835] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:28:29,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 07:28:29,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2023-08-04 07:28:29,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297956350] [2023-08-04 07:28:29,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:28:29,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:28:29,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:28:29,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:28:29,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:28:29,693 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 253 [2023-08-04 07:28:29,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 56 transitions, 249 flow. Second operand has 3 states, 3 states have (on average 137.66666666666666) internal successors, (413), 3 states have internal predecessors, (413), 0 states have call successors, (0), 0 states 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 07:28:29,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:28:29,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 253 [2023-08-04 07:28:29,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:28:44,763 INFO L124 PetriNetUnfolderBase]: 171242/207341 cut-off events. [2023-08-04 07:28:44,763 INFO L125 PetriNetUnfolderBase]: For 143322/143322 co-relation queries the response was YES. [2023-08-04 07:28:45,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 540783 conditions, 207341 events. 171242/207341 cut-off events. For 143322/143322 co-relation queries the response was YES. Maximal size of possible extension queue 6045. Compared 1048070 event pairs, 42466 based on Foata normal form. 256/207500 useless extension candidates. Maximal degree in co-relation 346162. Up to 201280 conditions per place. [2023-08-04 07:28:46,608 INFO L140 encePairwiseOnDemand]: 243/253 looper letters, 83 selfloop transitions, 9 changer transitions 0/100 dead transitions. [2023-08-04 07:28:46,608 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 100 transitions, 639 flow [2023-08-04 07:28:46,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:28:46,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:28:46,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 463 transitions. [2023-08-04 07:28:46,609 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6100131752305665 [2023-08-04 07:28:46,609 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 463 transitions. [2023-08-04 07:28:46,609 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 463 transitions. [2023-08-04 07:28:46,610 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:28:46,610 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 463 transitions. [2023-08-04 07:28:46,610 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 154.33333333333334) internal successors, (463), 3 states have internal predecessors, (463), 0 states have call successors, (0), 0 states 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 07:28:46,611 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 253.0) internal successors, (1012), 4 states have internal predecessors, (1012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:28:46,611 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 253.0) internal successors, (1012), 4 states have internal predecessors, (1012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:28:46,611 INFO L175 Difference]: Start difference. First operand has 84 places, 56 transitions, 249 flow. Second operand 3 states and 463 transitions. [2023-08-04 07:28:46,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 100 transitions, 639 flow [2023-08-04 07:28:46,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 100 transitions, 630 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 07:28:46,658 INFO L231 Difference]: Finished difference. Result has 86 places, 64 transitions, 305 flow [2023-08-04 07:28:46,658 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=253, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=305, PETRI_PLACES=86, PETRI_TRANSITIONS=64} [2023-08-04 07:28:46,658 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 23 predicate places. [2023-08-04 07:28:46,658 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 64 transitions, 305 flow [2023-08-04 07:28:46,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 137.66666666666666) internal successors, (413), 3 states have internal predecessors, (413), 0 states have call successors, (0), 0 states 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 07:28:46,658 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:28:46,659 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:28:46,665 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-08-04 07:28:46,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-08-04 07:28:46,864 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:28:46,864 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:28:46,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1046575445, now seen corresponding path program 1 times [2023-08-04 07:28:46,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:28:46,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064596795] [2023-08-04 07:28:46,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:28:46,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:28:46,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:28:47,063 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-08-04 07:28:47,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:28:47,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064596795] [2023-08-04 07:28:47,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064596795] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:28:47,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1282663252] [2023-08-04 07:28:47,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:28:47,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:28:47,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:28:47,077 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 07:28:47,125 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-08-04 07:28:47,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:28:47,249 INFO L262 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-04 07:28:47,255 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:28:47,317 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-08-04 07:28:47,318 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:28:47,385 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-08-04 07:28:47,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1282663252] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:28:47,385 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:28:47,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 3, 3] total 7 [2023-08-04 07:28:47,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208696502] [2023-08-04 07:28:47,385 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:28:47,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-04 07:28:47,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:28:47,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-04 07:28:47,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-08-04 07:28:47,418 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 253 [2023-08-04 07:28:47,419 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 64 transitions, 305 flow. Second operand has 8 states, 8 states have (on average 127.375) internal successors, (1019), 8 states have internal predecessors, (1019), 0 states have call successors, (0), 0 states 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 07:28:47,419 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:28:47,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 253 [2023-08-04 07:28:47,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:29:20,721 INFO L124 PetriNetUnfolderBase]: 392422/473702 cut-off events. [2023-08-04 07:29:20,722 INFO L125 PetriNetUnfolderBase]: For 353248/353248 co-relation queries the response was YES. [2023-08-04 07:29:22,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1353145 conditions, 473702 events. 392422/473702 cut-off events. For 353248/353248 co-relation queries the response was YES. Maximal size of possible extension queue 10256. Compared 2454286 event pairs, 10882 based on Foata normal form. 15839/489425 useless extension candidates. Maximal degree in co-relation 1353037. Up to 171404 conditions per place. [2023-08-04 07:29:24,671 INFO L140 encePairwiseOnDemand]: 240/253 looper letters, 298 selfloop transitions, 77 changer transitions 0/379 dead transitions. [2023-08-04 07:29:24,671 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 379 transitions, 2507 flow [2023-08-04 07:29:24,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-04 07:29:24,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-04 07:29:24,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1622 transitions. [2023-08-04 07:29:24,674 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5828242903341717 [2023-08-04 07:29:24,674 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1622 transitions. [2023-08-04 07:29:24,674 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1622 transitions. [2023-08-04 07:29:24,675 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:29:24,675 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1622 transitions. [2023-08-04 07:29:24,677 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 147.45454545454547) internal successors, (1622), 11 states have internal predecessors, (1622), 0 states have call successors, (0), 0 states 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 07:29:24,679 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 253.0) internal successors, (3036), 12 states have internal predecessors, (3036), 0 states have call successors, (0), 0 states 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 07:29:24,680 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 253.0) internal successors, (3036), 12 states have internal predecessors, (3036), 0 states have call successors, (0), 0 states 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 07:29:24,680 INFO L175 Difference]: Start difference. First operand has 86 places, 64 transitions, 305 flow. Second operand 11 states and 1622 transitions. [2023-08-04 07:29:24,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 379 transitions, 2507 flow [2023-08-04 07:29:24,878 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 379 transitions, 2492 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 07:29:24,882 INFO L231 Difference]: Finished difference. Result has 103 places, 136 transitions, 929 flow [2023-08-04 07:29:24,882 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=253, PETRI_DIFFERENCE_MINUEND_FLOW=296, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=929, PETRI_PLACES=103, PETRI_TRANSITIONS=136} [2023-08-04 07:29:24,883 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 40 predicate places. [2023-08-04 07:29:24,883 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 136 transitions, 929 flow [2023-08-04 07:29:24,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 127.375) internal successors, (1019), 8 states have internal predecessors, (1019), 0 states have call successors, (0), 0 states 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 07:29:24,883 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:29:24,883 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:29:24,890 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-08-04 07:29:25,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-08-04 07:29:25,090 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:29:25,090 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:29:25,090 INFO L85 PathProgramCache]: Analyzing trace with hash -475763658, now seen corresponding path program 1 times [2023-08-04 07:29:25,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:29:25,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133027243] [2023-08-04 07:29:25,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:29:25,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:29:25,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:29:25,262 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-08-04 07:29:25,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:29:25,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133027243] [2023-08-04 07:29:25,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133027243] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:29:25,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2022193952] [2023-08-04 07:29:25,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:29:25,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:29:25,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:29:25,264 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 07:29:25,267 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-08-04 07:29:25,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:29:25,401 INFO L262 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 27 conjunts are in the unsatisfiable core [2023-08-04 07:29:25,403 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:29:25,560 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-08-04 07:29:25,560 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:29:25,762 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-08-04 07:29:25,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2022193952] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:29:25,762 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:29:25,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 7] total 18 [2023-08-04 07:29:25,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173017267] [2023-08-04 07:29:25,763 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:29:25,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-08-04 07:29:25,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:29:25,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-08-04 07:29:25,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=244, Unknown=0, NotChecked=0, Total=342 [2023-08-04 07:29:25,903 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 253 [2023-08-04 07:29:25,905 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 136 transitions, 929 flow. Second operand has 19 states, 19 states have (on average 117.05263157894737) internal successors, (2224), 19 states have internal predecessors, (2224), 0 states have call successors, (0), 0 states 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 07:29:25,905 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:29:25,905 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 253 [2023-08-04 07:29:25,905 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-08-04 07:31:30,129 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-04 07:31:30,129 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-04 07:31:31,142 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-08-04 07:31:31,161 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Cannot interrupt operation gracefully because timeout expired. Forcing shutdown