/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_safe018_power.oepc_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-04 07:05:02,538 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 07:05:02,601 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 07:05:02,605 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 07:05:02,606 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 07:05:02,606 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 07:05:02,606 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 07:05:02,629 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 07:05:02,629 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 07:05:02,633 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 07:05:02,634 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 07:05:02,634 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 07:05:02,634 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 07:05:02,635 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 07:05:02,636 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 07:05:02,636 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 07:05:02,636 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 07:05:02,636 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 07:05:02,636 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 07:05:02,636 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 07:05:02,636 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 07:05:02,637 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 07:05:02,637 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 07:05:02,637 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 07:05:02,637 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 07:05:02,637 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 07:05:02,637 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 07:05:02,638 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 07:05:02,638 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 07:05:02,638 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 07:05:02,639 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 07:05:02,639 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 07:05:02,639 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 07:05:02,639 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 07:05:02,639 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 07:05:02,639 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 07:05:02,640 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 07:05:02,640 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 07:05:02,640 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 07:05:02,640 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 07:05:02,640 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 07:05:02,640 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:05:02,828 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 07:05:02,850 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 07:05:02,852 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 07:05:02,853 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 07:05:02,853 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 07:05:02,854 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe018_power.oepc_bound2.i [2023-08-04 07:05:03,747 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 07:05:03,912 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 07:05:03,912 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe018_power.oepc_bound2.i [2023-08-04 07:05:03,923 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d8699614b/8e96a6706b3a4759bfdb0931c6d3d4f1/FLAGe3fbc7af5 [2023-08-04 07:05:03,933 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d8699614b/8e96a6706b3a4759bfdb0931c6d3d4f1 [2023-08-04 07:05:03,934 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 07:05:03,935 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 07:05:03,936 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 07:05:03,936 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 07:05:03,941 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 07:05:03,941 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 07:05:03" (1/1) ... [2023-08-04 07:05:03,942 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33a38329 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:05:03, skipping insertion in model container [2023-08-04 07:05:03,942 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 07:05:03" (1/1) ... [2023-08-04 07:05:03,975 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 07:05:04,067 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_safe018_power.oepc_bound2.i[995,1008] [2023-08-04 07:05:04,242 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 07:05:04,251 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 07:05:04,259 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_safe018_power.oepc_bound2.i[995,1008] [2023-08-04 07:05:04,265 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [268] [2023-08-04 07:05:04,266 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [268] [2023-08-04 07:05:04,288 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 07:05:04,305 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 07:05:04,305 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 07:05:04,310 INFO L206 MainTranslator]: Completed translation [2023-08-04 07:05:04,310 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:05:04 WrapperNode [2023-08-04 07:05:04,310 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 07:05:04,311 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 07:05:04,311 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 07:05:04,311 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 07:05:04,315 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:05:04" (1/1) ... [2023-08-04 07:05:04,328 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:05:04" (1/1) ... [2023-08-04 07:05:04,344 INFO L138 Inliner]: procedures = 176, calls = 67, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 161 [2023-08-04 07:05:04,344 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 07:05:04,345 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 07:05:04,345 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 07:05:04,345 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 07:05:04,350 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:05:04" (1/1) ... [2023-08-04 07:05:04,350 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:05:04" (1/1) ... [2023-08-04 07:05:04,353 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:05:04" (1/1) ... [2023-08-04 07:05:04,353 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:05:04" (1/1) ... [2023-08-04 07:05:04,361 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:05:04" (1/1) ... [2023-08-04 07:05:04,364 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:05:04" (1/1) ... [2023-08-04 07:05:04,365 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:05:04" (1/1) ... [2023-08-04 07:05:04,366 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:05:04" (1/1) ... [2023-08-04 07:05:04,373 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 07:05:04,374 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 07:05:04,374 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 07:05:04,374 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 07:05:04,374 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:05:04" (1/1) ... [2023-08-04 07:05:04,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 07:05:04,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:05:04,398 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:05:04,400 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:05:04,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-04 07:05:04,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 07:05:04,420 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-04 07:05:04,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 07:05:04,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 07:05:04,420 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 07:05:04,420 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2023-08-04 07:05:04,420 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2023-08-04 07:05:04,420 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2023-08-04 07:05:04,421 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2023-08-04 07:05:04,421 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2023-08-04 07:05:04,421 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2023-08-04 07:05:04,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 07:05:04,421 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-04 07:05:04,421 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 07:05:04,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 07:05:04,422 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:05:04,540 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 07:05:04,541 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 07:05:04,829 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 07:05:05,018 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 07:05:05,019 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-04 07:05:05,020 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 07:05:05 BoogieIcfgContainer [2023-08-04 07:05:05,021 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 07:05:05,023 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 07:05:05,023 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 07:05:05,025 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 07:05:05,026 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 07:05:03" (1/3) ... [2023-08-04 07:05:05,027 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39531a85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 07:05:05, skipping insertion in model container [2023-08-04 07:05:05,027 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:05:04" (2/3) ... [2023-08-04 07:05:05,027 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39531a85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 07:05:05, skipping insertion in model container [2023-08-04 07:05:05,027 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 07:05:05" (3/3) ... [2023-08-04 07:05:05,028 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-wmm_safe018_power.oepc_bound2.i [2023-08-04 07:05:05,033 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 07:05:05,039 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 07:05:05,040 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-04 07:05:05,040 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 07:05:05,091 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-04 07:05:05,115 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 146 places, 144 transitions, 303 flow [2023-08-04 07:05:05,227 INFO L124 PetriNetUnfolderBase]: 30/461 cut-off events. [2023-08-04 07:05:05,227 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:05:05,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 486 conditions, 461 events. 30/461 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1917 event pairs, 0 based on Foata normal form. 0/409 useless extension candidates. Maximal degree in co-relation 282. Up to 16 conditions per place. [2023-08-04 07:05:05,232 INFO L82 GeneralOperation]: Start removeDead. Operand has 146 places, 144 transitions, 303 flow [2023-08-04 07:05:05,238 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 132 places, 129 transitions, 267 flow [2023-08-04 07:05:05,241 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 07:05:05,250 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 132 places, 129 transitions, 267 flow [2023-08-04 07:05:05,253 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 132 places, 129 transitions, 267 flow [2023-08-04 07:05:05,254 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 132 places, 129 transitions, 267 flow [2023-08-04 07:05:05,290 INFO L124 PetriNetUnfolderBase]: 22/358 cut-off events. [2023-08-04 07:05:05,290 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:05:05,292 INFO L83 FinitePrefix]: Finished finitePrefix Result has 376 conditions, 358 events. 22/358 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1313 event pairs, 0 based on Foata normal form. 0/322 useless extension candidates. Maximal degree in co-relation 228. Up to 16 conditions per place. [2023-08-04 07:05:05,295 INFO L119 LiptonReduction]: Number of co-enabled transitions 1626 [2023-08-04 07:05:10,831 INFO L134 LiptonReduction]: Checked pairs total: 3693 [2023-08-04 07:05:10,831 INFO L136 LiptonReduction]: Total number of compositions: 110 [2023-08-04 07:05:10,840 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 07:05:10,844 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;@17f8721c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 07:05:10,844 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 07:05:10,849 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 07:05:10,849 INFO L124 PetriNetUnfolderBase]: 2/34 cut-off events. [2023-08-04 07:05:10,849 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:05:10,849 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:05:10,849 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:05:10,850 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:05:10,852 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:05:10,852 INFO L85 PathProgramCache]: Analyzing trace with hash 1042160470, now seen corresponding path program 1 times [2023-08-04 07:05:10,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:05:10,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462432794] [2023-08-04 07:05:10,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:05:10,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:05:10,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:05:11,086 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:05:11,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:05:11,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462432794] [2023-08-04 07:05:11,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462432794] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:05:11,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:05:11,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 07:05:11,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319224461] [2023-08-04 07:05:11,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:05:11,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:05:11,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:05:11,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:05:11,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 07:05:11,131 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 254 [2023-08-04 07:05:11,135 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 27 transitions, 63 flow. Second operand has 3 states, 3 states have (on average 129.33333333333334) internal successors, (388), 3 states have internal predecessors, (388), 0 states have call successors, (0), 0 states have 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:05:11,135 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:05:11,135 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 254 [2023-08-04 07:05:11,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:05:11,411 INFO L124 PetriNetUnfolderBase]: 836/1421 cut-off events. [2023-08-04 07:05:11,412 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-04 07:05:11,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2806 conditions, 1421 events. 836/1421 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 7266 event pairs, 498 based on Foata normal form. 60/1334 useless extension candidates. Maximal degree in co-relation 2793. Up to 1344 conditions per place. [2023-08-04 07:05:11,422 INFO L140 encePairwiseOnDemand]: 250/254 looper letters, 23 selfloop transitions, 2 changer transitions 2/29 dead transitions. [2023-08-04 07:05:11,422 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 29 transitions, 121 flow [2023-08-04 07:05:11,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:05:11,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:05:11,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 410 transitions. [2023-08-04 07:05:11,441 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5380577427821522 [2023-08-04 07:05:11,442 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 410 transitions. [2023-08-04 07:05:11,442 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 410 transitions. [2023-08-04 07:05:11,449 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:05:11,451 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 410 transitions. [2023-08-04 07:05:11,456 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 136.66666666666666) internal successors, (410), 3 states have internal predecessors, (410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:05:11,461 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 254.0) internal successors, (1016), 4 states have internal predecessors, (1016), 0 states have call successors, (0), 0 states have 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:05:11,461 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 254.0) internal successors, (1016), 4 states have internal predecessors, (1016), 0 states have call successors, (0), 0 states have 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:05:11,462 INFO L175 Difference]: Start difference. First operand has 33 places, 27 transitions, 63 flow. Second operand 3 states and 410 transitions. [2023-08-04 07:05:11,463 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 29 transitions, 121 flow [2023-08-04 07:05:11,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 29 transitions, 121 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 07:05:11,465 INFO L231 Difference]: Finished difference. Result has 36 places, 25 transitions, 67 flow [2023-08-04 07:05:11,467 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=61, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=67, PETRI_PLACES=36, PETRI_TRANSITIONS=25} [2023-08-04 07:05:11,469 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 3 predicate places. [2023-08-04 07:05:11,470 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 25 transitions, 67 flow [2023-08-04 07:05:11,470 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 129.33333333333334) internal successors, (388), 3 states have internal predecessors, (388), 0 states have call successors, (0), 0 states have 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:05:11,470 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:05:11,470 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:05:11,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 07:05:11,471 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:05:11,471 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:05:11,471 INFO L85 PathProgramCache]: Analyzing trace with hash 1040597409, now seen corresponding path program 1 times [2023-08-04 07:05:11,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:05:11,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361675580] [2023-08-04 07:05:11,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:05:11,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:05:11,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:05:11,579 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:05:11,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:05:11,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361675580] [2023-08-04 07:05:11,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361675580] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:05:11,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [321562053] [2023-08-04 07:05:11,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:05:11,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:05:11,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:05:11,582 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:05:11,584 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:05:11,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:05:11,688 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 07:05:11,691 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:05:11,702 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:05:11,702 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 07:05:11,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [321562053] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:05:11,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 07:05:11,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 07:05:11,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393355253] [2023-08-04 07:05:11,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:05:11,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:05:11,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:05:11,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:05:11,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:05:11,716 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 254 [2023-08-04 07:05:11,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 25 transitions, 67 flow. Second operand has 3 states, 3 states have (on average 130.33333333333334) internal successors, (391), 3 states have internal predecessors, (391), 0 states have call successors, (0), 0 states have 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:05:11,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:05:11,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 254 [2023-08-04 07:05:11,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:05:11,929 INFO L124 PetriNetUnfolderBase]: 608/1004 cut-off events. [2023-08-04 07:05:11,930 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-04 07:05:11,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2005 conditions, 1004 events. 608/1004 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 4534 event pairs, 382 based on Foata normal form. 0/940 useless extension candidates. Maximal degree in co-relation 1989. Up to 934 conditions per place. [2023-08-04 07:05:11,936 INFO L140 encePairwiseOnDemand]: 251/254 looper letters, 25 selfloop transitions, 2 changer transitions 1/30 dead transitions. [2023-08-04 07:05:11,937 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 30 transitions, 133 flow [2023-08-04 07:05:11,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:05:11,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:05:11,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 410 transitions. [2023-08-04 07:05:11,941 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5380577427821522 [2023-08-04 07:05:11,942 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 410 transitions. [2023-08-04 07:05:11,942 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 410 transitions. [2023-08-04 07:05:11,942 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:05:11,942 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 410 transitions. [2023-08-04 07:05:11,943 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 136.66666666666666) internal successors, (410), 3 states have internal predecessors, (410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:05:11,945 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 254.0) internal successors, (1016), 4 states have internal predecessors, (1016), 0 states have call successors, (0), 0 states have 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:05:11,945 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 254.0) internal successors, (1016), 4 states have internal predecessors, (1016), 0 states have call successors, (0), 0 states have 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:05:11,945 INFO L175 Difference]: Start difference. First operand has 36 places, 25 transitions, 67 flow. Second operand 3 states and 410 transitions. [2023-08-04 07:05:11,945 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 30 transitions, 133 flow [2023-08-04 07:05:11,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 30 transitions, 129 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 07:05:11,947 INFO L231 Difference]: Finished difference. Result has 36 places, 25 transitions, 71 flow [2023-08-04 07:05:11,947 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=63, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=71, PETRI_PLACES=36, PETRI_TRANSITIONS=25} [2023-08-04 07:05:11,948 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 3 predicate places. [2023-08-04 07:05:11,948 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 25 transitions, 71 flow [2023-08-04 07:05:11,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 130.33333333333334) internal successors, (391), 3 states have internal predecessors, (391), 0 states have call successors, (0), 0 states have 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:05:11,948 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:05:11,948 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:05:11,959 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-04 07:05:12,154 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:05:12,155 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:05:12,155 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:05:12,155 INFO L85 PathProgramCache]: Analyzing trace with hash -442109689, now seen corresponding path program 1 times [2023-08-04 07:05:12,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:05:12,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567456474] [2023-08-04 07:05:12,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:05:12,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:05:12,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:05:12,228 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:05:12,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:05:12,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567456474] [2023-08-04 07:05:12,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567456474] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:05:12,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1261588040] [2023-08-04 07:05:12,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:05:12,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:05:12,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:05:12,230 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:05:12,232 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:05:12,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:05:12,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 07:05:12,333 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:05:12,339 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:05:12,339 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 07:05:12,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1261588040] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:05:12,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 07:05:12,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 07:05:12,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737342265] [2023-08-04 07:05:12,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:05:12,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:05:12,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:05:12,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:05:12,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:05:12,349 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 254 [2023-08-04 07:05:12,349 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 25 transitions, 71 flow. Second operand has 3 states, 3 states have (on average 131.33333333333334) internal successors, (394), 3 states have internal predecessors, (394), 0 states have call successors, (0), 0 states have 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:05:12,350 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:05:12,350 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 254 [2023-08-04 07:05:12,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:05:12,507 INFO L124 PetriNetUnfolderBase]: 560/886 cut-off events. [2023-08-04 07:05:12,508 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2023-08-04 07:05:12,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1830 conditions, 886 events. 560/886 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 3891 event pairs, 326 based on Foata normal form. 0/849 useless extension candidates. Maximal degree in co-relation 1814. Up to 749 conditions per place. [2023-08-04 07:05:12,511 INFO L140 encePairwiseOnDemand]: 251/254 looper letters, 28 selfloop transitions, 2 changer transitions 1/33 dead transitions. [2023-08-04 07:05:12,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 33 transitions, 149 flow [2023-08-04 07:05:12,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:05:12,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:05:12,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 413 transitions. [2023-08-04 07:05:12,512 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.541994750656168 [2023-08-04 07:05:12,512 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 413 transitions. [2023-08-04 07:05:12,512 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 413 transitions. [2023-08-04 07:05:12,512 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:05:12,512 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 413 transitions. [2023-08-04 07:05:12,513 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 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:05:12,514 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 254.0) internal successors, (1016), 4 states have internal predecessors, (1016), 0 states have call successors, (0), 0 states have 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:05:12,515 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 254.0) internal successors, (1016), 4 states have internal predecessors, (1016), 0 states have call successors, (0), 0 states have 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:05:12,515 INFO L175 Difference]: Start difference. First operand has 36 places, 25 transitions, 71 flow. Second operand 3 states and 413 transitions. [2023-08-04 07:05:12,515 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 33 transitions, 149 flow [2023-08-04 07:05:12,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 33 transitions, 145 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 07:05:12,516 INFO L231 Difference]: Finished difference. Result has 37 places, 25 transitions, 75 flow [2023-08-04 07:05:12,516 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=67, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=75, PETRI_PLACES=37, PETRI_TRANSITIONS=25} [2023-08-04 07:05:12,516 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 4 predicate places. [2023-08-04 07:05:12,516 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 25 transitions, 75 flow [2023-08-04 07:05:12,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 131.33333333333334) internal successors, (394), 3 states have internal predecessors, (394), 0 states have call successors, (0), 0 states have 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:05:12,517 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:05:12,517 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:05:12,536 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:05:12,721 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:05:12,722 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:05:12,722 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:05:12,722 INFO L85 PathProgramCache]: Analyzing trace with hash -192599192, now seen corresponding path program 1 times [2023-08-04 07:05:12,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:05:12,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079854161] [2023-08-04 07:05:12,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:05:12,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:05:12,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:05:12,781 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:05:12,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:05:12,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079854161] [2023-08-04 07:05:12,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079854161] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:05:12,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [694272330] [2023-08-04 07:05:12,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:05:12,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:05:12,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:05:12,783 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:05:12,785 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:05:12,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:05:12,910 INFO L262 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 07:05:12,912 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:05:12,932 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:05:12,932 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:05:12,944 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:05:12,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [694272330] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:05:12,945 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:05:12,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2023-08-04 07:05:12,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089077739] [2023-08-04 07:05:12,945 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:05:12,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 07:05:12,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:05:12,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 07:05:12,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-04 07:05:12,957 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 254 [2023-08-04 07:05:12,958 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 25 transitions, 75 flow. Second operand has 4 states, 4 states have (on average 130.0) internal successors, (520), 4 states have internal predecessors, (520), 0 states have call successors, (0), 0 states have 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:05:12,958 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:05:12,958 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 254 [2023-08-04 07:05:12,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:05:12,980 INFO L124 PetriNetUnfolderBase]: 4/16 cut-off events. [2023-08-04 07:05:12,981 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:05:12,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45 conditions, 16 events. 4/16 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 20 event pairs, 0 based on Foata normal form. 3/19 useless extension candidates. Maximal degree in co-relation 36. Up to 10 conditions per place. [2023-08-04 07:05:12,981 INFO L140 encePairwiseOnDemand]: 251/254 looper letters, 0 selfloop transitions, 0 changer transitions 10/10 dead transitions. [2023-08-04 07:05:12,981 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 19 places, 10 transitions, 43 flow [2023-08-04 07:05:12,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 07:05:12,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 07:05:12,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 514 transitions. [2023-08-04 07:05:12,983 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5059055118110236 [2023-08-04 07:05:12,983 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 514 transitions. [2023-08-04 07:05:12,983 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 514 transitions. [2023-08-04 07:05:12,984 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:05:12,984 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 514 transitions. [2023-08-04 07:05:12,985 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 128.5) internal successors, (514), 4 states have internal predecessors, (514), 0 states have call successors, (0), 0 states have 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:05:12,987 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 254.0) internal successors, (1270), 5 states have internal predecessors, (1270), 0 states have call successors, (0), 0 states have 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:05:12,987 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 254.0) internal successors, (1270), 5 states have internal predecessors, (1270), 0 states have call successors, (0), 0 states have 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:05:12,987 INFO L175 Difference]: Start difference. First operand has 37 places, 25 transitions, 75 flow. Second operand 4 states and 514 transitions. [2023-08-04 07:05:12,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 19 places, 10 transitions, 43 flow [2023-08-04 07:05:12,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 18 places, 10 transitions, 41 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 07:05:12,988 INFO L231 Difference]: Finished difference. Result has 18 places, 0 transitions, 0 flow [2023-08-04 07:05:12,988 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=17, PETRI_DIFFERENCE_MINUEND_PLACES=15, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=7, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=7, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=18, PETRI_TRANSITIONS=0} [2023-08-04 07:05:12,989 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, -15 predicate places. [2023-08-04 07:05:12,989 INFO L495 AbstractCegarLoop]: Abstraction has has 18 places, 0 transitions, 0 flow [2023-08-04 07:05:12,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 130.0) internal successors, (520), 4 states have internal predecessors, (520), 0 states have call successors, (0), 0 states have 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:05:12,991 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-04 07:05:13,021 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:05:13,205 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:05:13,205 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-08-04 07:05:13,207 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-04 07:05:13,209 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 146 places, 144 transitions, 303 flow [2023-08-04 07:05:13,236 INFO L124 PetriNetUnfolderBase]: 30/461 cut-off events. [2023-08-04 07:05:13,236 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:05:13,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 486 conditions, 461 events. 30/461 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1917 event pairs, 0 based on Foata normal form. 0/409 useless extension candidates. Maximal degree in co-relation 282. Up to 16 conditions per place. [2023-08-04 07:05:13,237 INFO L82 GeneralOperation]: Start removeDead. Operand has 146 places, 144 transitions, 303 flow [2023-08-04 07:05:13,238 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 120 places, 115 transitions, 245 flow [2023-08-04 07:05:13,238 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 07:05:13,238 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 120 places, 115 transitions, 245 flow [2023-08-04 07:05:13,238 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 120 places, 115 transitions, 245 flow [2023-08-04 07:05:13,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 120 places, 115 transitions, 245 flow [2023-08-04 07:05:13,251 INFO L124 PetriNetUnfolderBase]: 6/229 cut-off events. [2023-08-04 07:05:13,251 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:05:13,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 254 conditions, 229 events. 6/229 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 593 event pairs, 0 based on Foata normal form. 0/217 useless extension candidates. Maximal degree in co-relation 166. Up to 8 conditions per place. [2023-08-04 07:05:13,252 INFO L119 LiptonReduction]: Number of co-enabled transitions 1084 [2023-08-04 07:05:18,222 INFO L134 LiptonReduction]: Checked pairs total: 2396 [2023-08-04 07:05:18,222 INFO L136 LiptonReduction]: Total number of compositions: 97 [2023-08-04 07:05:18,223 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 07:05:18,224 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;@17f8721c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 07:05:18,224 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-04 07:05:18,227 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 07:05:18,227 INFO L124 PetriNetUnfolderBase]: 0/21 cut-off events. [2023-08-04 07:05:18,227 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:05:18,227 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:05:18,227 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-04 07:05:18,227 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-04 07:05:18,227 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:05:18,227 INFO L85 PathProgramCache]: Analyzing trace with hash -145488008, now seen corresponding path program 1 times [2023-08-04 07:05:18,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:05:18,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083162060] [2023-08-04 07:05:18,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:05:18,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:05:18,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:05:18,266 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:05:18,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:05:18,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083162060] [2023-08-04 07:05:18,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083162060] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:05:18,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:05:18,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 07:05:18,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532085873] [2023-08-04 07:05:18,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:05:18,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:05:18,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:05:18,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:05:18,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 07:05:18,281 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 241 [2023-08-04 07:05:18,281 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 23 transitions, 61 flow. Second operand has 3 states, 3 states have (on average 128.66666666666666) internal successors, (386), 3 states have internal predecessors, (386), 0 states have call successors, (0), 0 states have 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:05:18,281 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:05:18,281 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 241 [2023-08-04 07:05:18,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:05:18,353 INFO L124 PetriNetUnfolderBase]: 200/386 cut-off events. [2023-08-04 07:05:18,353 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-04 07:05:18,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 790 conditions, 386 events. 200/386 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1657 event pairs, 102 based on Foata normal form. 0/365 useless extension candidates. Maximal degree in co-relation 771. Up to 348 conditions per place. [2023-08-04 07:05:18,355 INFO L140 encePairwiseOnDemand]: 238/241 looper letters, 19 selfloop transitions, 2 changer transitions 0/26 dead transitions. [2023-08-04 07:05:18,355 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 26 transitions, 109 flow [2023-08-04 07:05:18,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:05:18,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:05:18,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 403 transitions. [2023-08-04 07:05:18,357 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5573997233748271 [2023-08-04 07:05:18,357 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 403 transitions. [2023-08-04 07:05:18,357 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 403 transitions. [2023-08-04 07:05:18,357 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:05:18,357 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 403 transitions. [2023-08-04 07:05:18,358 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 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:05:18,359 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 241.0) internal successors, (964), 4 states have internal predecessors, (964), 0 states have call successors, (0), 0 states have 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:05:18,359 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 241.0) internal successors, (964), 4 states have internal predecessors, (964), 0 states have call successors, (0), 0 states have 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:05:18,359 INFO L175 Difference]: Start difference. First operand has 30 places, 23 transitions, 61 flow. Second operand 3 states and 403 transitions. [2023-08-04 07:05:18,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 26 transitions, 109 flow [2023-08-04 07:05:18,360 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 26 transitions, 109 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 07:05:18,360 INFO L231 Difference]: Finished difference. Result has 33 places, 23 transitions, 69 flow [2023-08-04 07:05:18,360 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=61, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=69, PETRI_PLACES=33, PETRI_TRANSITIONS=23} [2023-08-04 07:05:18,363 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 3 predicate places. [2023-08-04 07:05:18,363 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 23 transitions, 69 flow [2023-08-04 07:05:18,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 128.66666666666666) internal successors, (386), 3 states have internal predecessors, (386), 0 states have call successors, (0), 0 states have 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:05:18,363 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:05:18,363 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-04 07:05:18,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-04 07:05:18,364 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-04 07:05:18,364 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:05:18,364 INFO L85 PathProgramCache]: Analyzing trace with hash -141903693, now seen corresponding path program 1 times [2023-08-04 07:05:18,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:05:18,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205233431] [2023-08-04 07:05:18,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:05:18,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:05:18,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 07:05:18,386 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 07:05:18,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 07:05:18,413 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 07:05:18,413 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 07:05:18,413 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining) [2023-08-04 07:05:18,413 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-08-04 07:05:18,413 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-08-04 07:05:18,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-04 07:05:18,414 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-04 07:05:18,414 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN,UNKNOWN (2/2) [2023-08-04 07:05:18,414 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-04 07:05:18,414 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-04 07:05:18,442 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-04 07:05:18,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 173 places, 165 transitions, 366 flow [2023-08-04 07:05:18,532 INFO L124 PetriNetUnfolderBase]: 93/1380 cut-off events. [2023-08-04 07:05:18,532 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2023-08-04 07:05:18,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1478 conditions, 1380 events. 93/1380 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 9283 event pairs, 0 based on Foata normal form. 0/1221 useless extension candidates. Maximal degree in co-relation 1003. Up to 54 conditions per place. [2023-08-04 07:05:18,536 INFO L82 GeneralOperation]: Start removeDead. Operand has 173 places, 165 transitions, 366 flow [2023-08-04 07:05:18,539 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 159 places, 150 transitions, 324 flow [2023-08-04 07:05:18,539 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 07:05:18,539 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 159 places, 150 transitions, 324 flow [2023-08-04 07:05:18,539 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 159 places, 150 transitions, 324 flow [2023-08-04 07:05:18,539 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 159 places, 150 transitions, 324 flow [2023-08-04 07:05:18,628 INFO L124 PetriNetUnfolderBase]: 66/1043 cut-off events. [2023-08-04 07:05:18,628 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2023-08-04 07:05:18,630 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1115 conditions, 1043 events. 66/1043 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 6376 event pairs, 0 based on Foata normal form. 0/938 useless extension candidates. Maximal degree in co-relation 775. Up to 54 conditions per place. [2023-08-04 07:05:18,640 INFO L119 LiptonReduction]: Number of co-enabled transitions 4004 [2023-08-04 07:05:25,518 INFO L134 LiptonReduction]: Checked pairs total: 11978 [2023-08-04 07:05:25,518 INFO L136 LiptonReduction]: Total number of compositions: 116 [2023-08-04 07:05:25,520 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 07:05:25,522 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;@17f8721c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 07:05:25,522 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 07:05:25,525 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 07:05:25,525 INFO L124 PetriNetUnfolderBase]: 1/29 cut-off events. [2023-08-04 07:05:25,525 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-04 07:05:25,526 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:05:25,526 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:05:25,526 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:05:25,526 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:05:25,526 INFO L85 PathProgramCache]: Analyzing trace with hash 1919107689, now seen corresponding path program 1 times [2023-08-04 07:05:25,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:05:25,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589883730] [2023-08-04 07:05:25,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:05:25,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:05:25,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:05:25,557 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:05:25,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:05:25,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589883730] [2023-08-04 07:05:25,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589883730] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:05:25,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:05:25,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 07:05:25,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928167257] [2023-08-04 07:05:25,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:05:25,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:05:25,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:05:25,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:05:25,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 07:05:25,569 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 281 [2023-08-04 07:05:25,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 42 transitions, 108 flow. Second operand has 3 states, 3 states have (on average 145.33333333333334) internal successors, (436), 3 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:05:25,570 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:05:25,570 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 281 [2023-08-04 07:05:25,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:05:42,356 INFO L124 PetriNetUnfolderBase]: 90780/123409 cut-off events. [2023-08-04 07:05:42,356 INFO L125 PetriNetUnfolderBase]: For 1917/1917 co-relation queries the response was YES. [2023-08-04 07:05:42,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 243070 conditions, 123409 events. 90780/123409 cut-off events. For 1917/1917 co-relation queries the response was YES. Maximal size of possible extension queue 3529. Compared 824820 event pairs, 73086 based on Foata normal form. 3276/119845 useless extension candidates. Maximal degree in co-relation 69221. Up to 117322 conditions per place. [2023-08-04 07:05:43,060 INFO L140 encePairwiseOnDemand]: 277/281 looper letters, 35 selfloop transitions, 2 changer transitions 1/45 dead transitions. [2023-08-04 07:05:43,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 45 transitions, 190 flow [2023-08-04 07:05:43,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:05:43,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:05:43,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 469 transitions. [2023-08-04 07:05:43,064 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5563463819691578 [2023-08-04 07:05:43,064 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 469 transitions. [2023-08-04 07:05:43,065 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 469 transitions. [2023-08-04 07:05:43,065 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:05:43,065 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 469 transitions. [2023-08-04 07:05:43,067 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 156.33333333333334) internal successors, (469), 3 states have internal predecessors, (469), 0 states have call successors, (0), 0 states have 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:05:43,070 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 281.0) internal successors, (1124), 4 states have internal predecessors, (1124), 0 states have call successors, (0), 0 states have 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:05:43,071 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 281.0) internal successors, (1124), 4 states have internal predecessors, (1124), 0 states have call successors, (0), 0 states have 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:05:43,071 INFO L175 Difference]: Start difference. First operand has 54 places, 42 transitions, 108 flow. Second operand 3 states and 469 transitions. [2023-08-04 07:05:43,072 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 45 transitions, 190 flow [2023-08-04 07:05:43,073 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 45 transitions, 190 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 07:05:43,074 INFO L231 Difference]: Finished difference. Result has 57 places, 41 transitions, 116 flow [2023-08-04 07:05:43,075 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=116, PETRI_PLACES=57, PETRI_TRANSITIONS=41} [2023-08-04 07:05:43,089 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 3 predicate places. [2023-08-04 07:05:43,089 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 41 transitions, 116 flow [2023-08-04 07:05:43,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 145.33333333333334) internal successors, (436), 3 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:05:43,089 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:05:43,089 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:05:43,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-04 07:05:43,089 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:05:43,090 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:05:43,090 INFO L85 PathProgramCache]: Analyzing trace with hash -1248066247, now seen corresponding path program 1 times [2023-08-04 07:05:43,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:05:43,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068363136] [2023-08-04 07:05:43,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:05:43,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:05:43,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:05:43,149 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:05:43,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:05:43,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068363136] [2023-08-04 07:05:43,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068363136] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:05:43,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [934792040] [2023-08-04 07:05:43,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:05:43,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:05:43,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:05:43,167 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:05:43,168 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:05:43,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:05:43,285 INFO L262 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 07:05:43,285 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:05:43,293 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:05:43,294 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 07:05:43,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [934792040] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:05:43,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 07:05:43,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 07:05:43,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499324541] [2023-08-04 07:05:43,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:05:43,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:05:43,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:05:43,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:05:43,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:05:43,303 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 281 [2023-08-04 07:05:43,303 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 41 transitions, 116 flow. Second operand has 3 states, 3 states have (on average 146.33333333333334) internal successors, (439), 3 states have internal predecessors, (439), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:05:43,303 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:05:43,303 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 281 [2023-08-04 07:05:43,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:05:56,825 INFO L124 PetriNetUnfolderBase]: 75086/101969 cut-off events. [2023-08-04 07:05:56,825 INFO L125 PetriNetUnfolderBase]: For 1647/1647 co-relation queries the response was YES. [2023-08-04 07:05:57,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 200770 conditions, 101969 events. 75086/101969 cut-off events. For 1647/1647 co-relation queries the response was YES. Maximal size of possible extension queue 3043. Compared 664579 event pairs, 60736 based on Foata normal form. 0/98609 useless extension candidates. Maximal degree in co-relation 200733. Up to 96475 conditions per place. [2023-08-04 07:05:57,338 INFO L140 encePairwiseOnDemand]: 278/281 looper letters, 40 selfloop transitions, 2 changer transitions 0/49 dead transitions. [2023-08-04 07:05:57,338 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 49 transitions, 216 flow [2023-08-04 07:05:57,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:05:57,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:05:57,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 471 transitions. [2023-08-04 07:05:57,340 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5587188612099644 [2023-08-04 07:05:57,340 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 471 transitions. [2023-08-04 07:05:57,340 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 471 transitions. [2023-08-04 07:05:57,340 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:05:57,340 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 471 transitions. [2023-08-04 07:05:57,341 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 157.0) internal successors, (471), 3 states have internal predecessors, (471), 0 states have call successors, (0), 0 states have 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:05:57,342 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 281.0) internal successors, (1124), 4 states have internal predecessors, (1124), 0 states have call successors, (0), 0 states have 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:05:57,342 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 281.0) internal successors, (1124), 4 states have internal predecessors, (1124), 0 states have call successors, (0), 0 states have 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:05:57,342 INFO L175 Difference]: Start difference. First operand has 57 places, 41 transitions, 116 flow. Second operand 3 states and 471 transitions. [2023-08-04 07:05:57,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 49 transitions, 216 flow [2023-08-04 07:05:57,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 49 transitions, 214 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 07:05:57,343 INFO L231 Difference]: Finished difference. Result has 58 places, 42 transitions, 126 flow [2023-08-04 07:05:57,343 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=126, PETRI_PLACES=58, PETRI_TRANSITIONS=42} [2023-08-04 07:05:57,344 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 4 predicate places. [2023-08-04 07:05:57,344 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 42 transitions, 126 flow [2023-08-04 07:05:57,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 146.33333333333334) internal successors, (439), 3 states have internal predecessors, (439), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:05:57,344 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:05:57,344 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:05:57,349 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:05:57,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:05:57,549 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:05:57,549 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:05:57,549 INFO L85 PathProgramCache]: Analyzing trace with hash -361178108, now seen corresponding path program 1 times [2023-08-04 07:05:57,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:05:57,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385784738] [2023-08-04 07:05:57,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:05:57,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:05:57,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:05:57,610 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:05:57,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:05:57,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385784738] [2023-08-04 07:05:57,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385784738] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:05:57,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [575591665] [2023-08-04 07:05:57,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:05:57,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:05:57,611 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:05:57,612 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:05:57,614 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:05:57,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:05:57,718 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 07:05:57,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:05:57,727 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:05:57,727 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 07:05:57,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [575591665] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:05:57,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 07:05:57,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 07:05:57,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737085690] [2023-08-04 07:05:57,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:05:57,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:05:57,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:05:57,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:05:57,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:05:57,734 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 281 [2023-08-04 07:05:57,735 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 42 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 147.33333333333334) internal successors, (442), 3 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have 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:05:57,735 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:05:57,735 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 281 [2023-08-04 07:05:57,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:06:10,511 INFO L124 PetriNetUnfolderBase]: 73742/98498 cut-off events. [2023-08-04 07:06:10,511 INFO L125 PetriNetUnfolderBase]: For 977/977 co-relation queries the response was YES. [2023-08-04 07:06:10,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 195713 conditions, 98498 events. 73742/98498 cut-off events. For 977/977 co-relation queries the response was YES. Maximal size of possible extension queue 3008. Compared 624421 event pairs, 57038 based on Foata normal form. 0/95027 useless extension candidates. Maximal degree in co-relation 55924. Up to 91805 conditions per place. [2023-08-04 07:06:11,041 INFO L140 encePairwiseOnDemand]: 278/281 looper letters, 46 selfloop transitions, 2 changer transitions 0/55 dead transitions. [2023-08-04 07:06:11,041 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 55 transitions, 248 flow [2023-08-04 07:06:11,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:06:11,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:06:11,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 476 transitions. [2023-08-04 07:06:11,042 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.564650059311981 [2023-08-04 07:06:11,042 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 476 transitions. [2023-08-04 07:06:11,042 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 476 transitions. [2023-08-04 07:06:11,043 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:06:11,043 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 476 transitions. [2023-08-04 07:06:11,043 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 158.66666666666666) internal successors, (476), 3 states have internal predecessors, (476), 0 states have call successors, (0), 0 states have 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:06:11,045 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 281.0) internal successors, (1124), 4 states have internal predecessors, (1124), 0 states have call successors, (0), 0 states have 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:06:11,045 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 281.0) internal successors, (1124), 4 states have internal predecessors, (1124), 0 states have call successors, (0), 0 states have 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:06:11,045 INFO L175 Difference]: Start difference. First operand has 58 places, 42 transitions, 126 flow. Second operand 3 states and 476 transitions. [2023-08-04 07:06:11,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 55 transitions, 248 flow [2023-08-04 07:06:11,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 55 transitions, 246 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 07:06:11,047 INFO L231 Difference]: Finished difference. Result has 60 places, 43 transitions, 136 flow [2023-08-04 07:06:11,047 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=136, PETRI_PLACES=60, PETRI_TRANSITIONS=43} [2023-08-04 07:06:11,047 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 6 predicate places. [2023-08-04 07:06:11,047 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 43 transitions, 136 flow [2023-08-04 07:06:11,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 147.33333333333334) internal successors, (442), 3 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have 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:06:11,048 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:06:11,048 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:06:11,055 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:06:11,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:06:11,253 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:06:11,253 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:06:11,253 INFO L85 PathProgramCache]: Analyzing trace with hash -215058690, now seen corresponding path program 1 times [2023-08-04 07:06:11,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:06:11,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842167531] [2023-08-04 07:06:11,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:06:11,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:06:11,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:06:11,299 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:06:11,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:06:11,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842167531] [2023-08-04 07:06:11,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842167531] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:06:11,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1267046385] [2023-08-04 07:06:11,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:06:11,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:06:11,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:06:11,300 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:06:11,302 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:06:11,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:06:11,402 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 07:06:11,402 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:06:11,423 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:06:11,424 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:06:11,434 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:06:11,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1267046385] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:06:11,434 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:06:11,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 07:06:11,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159693250] [2023-08-04 07:06:11,436 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:06:11,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 07:06:11,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:06:11,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 07:06:11,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:06:11,447 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 281 [2023-08-04 07:06:11,448 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 43 transitions, 136 flow. Second operand has 5 states, 5 states have (on average 146.0) internal successors, (730), 5 states have internal predecessors, (730), 0 states have call successors, (0), 0 states have 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:06:11,448 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:06:11,448 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 281 [2023-08-04 07:06:11,448 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:06:22,001 INFO L124 PetriNetUnfolderBase]: 57928/76580 cut-off events. [2023-08-04 07:06:22,002 INFO L125 PetriNetUnfolderBase]: For 5757/5757 co-relation queries the response was YES. [2023-08-04 07:06:22,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 156965 conditions, 76580 events. 57928/76580 cut-off events. For 5757/5757 co-relation queries the response was YES. Maximal size of possible extension queue 2443. Compared 458197 event pairs, 36996 based on Foata normal form. 3/76115 useless extension candidates. Maximal degree in co-relation 55791. Up to 73594 conditions per place. [2023-08-04 07:06:22,419 INFO L140 encePairwiseOnDemand]: 277/281 looper letters, 40 selfloop transitions, 3 changer transitions 1/51 dead transitions. [2023-08-04 07:06:22,419 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 51 transitions, 240 flow [2023-08-04 07:06:22,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 07:06:22,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 07:06:22,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 611 transitions. [2023-08-04 07:06:22,435 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5435943060498221 [2023-08-04 07:06:22,435 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 611 transitions. [2023-08-04 07:06:22,435 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 611 transitions. [2023-08-04 07:06:22,436 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:06:22,436 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 611 transitions. [2023-08-04 07:06:22,437 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 152.75) internal successors, (611), 4 states have internal predecessors, (611), 0 states have call successors, (0), 0 states have 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:06:22,438 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 281.0) internal successors, (1405), 5 states have internal predecessors, (1405), 0 states have call successors, (0), 0 states have 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:06:22,438 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 281.0) internal successors, (1405), 5 states have internal predecessors, (1405), 0 states have call successors, (0), 0 states have 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:06:22,438 INFO L175 Difference]: Start difference. First operand has 60 places, 43 transitions, 136 flow. Second operand 4 states and 611 transitions. [2023-08-04 07:06:22,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 51 transitions, 240 flow [2023-08-04 07:06:22,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 51 transitions, 238 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 07:06:22,442 INFO L231 Difference]: Finished difference. Result has 64 places, 43 transitions, 148 flow [2023-08-04 07:06:22,442 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=148, PETRI_PLACES=64, PETRI_TRANSITIONS=43} [2023-08-04 07:06:22,443 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 10 predicate places. [2023-08-04 07:06:22,443 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 43 transitions, 148 flow [2023-08-04 07:06:22,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 146.0) internal successors, (730), 5 states have internal predecessors, (730), 0 states have call successors, (0), 0 states have 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:06:22,443 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:06:22,443 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] [2023-08-04 07:06:22,452 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:06:22,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:06:22,648 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:06:22,648 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:06:22,649 INFO L85 PathProgramCache]: Analyzing trace with hash -2005704753, now seen corresponding path program 1 times [2023-08-04 07:06:22,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:06:22,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066431407] [2023-08-04 07:06:22,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:06:22,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:06:22,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:06:22,703 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-04 07:06:22,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:06:22,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066431407] [2023-08-04 07:06:22,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066431407] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:06:22,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1953522338] [2023-08-04 07:06:22,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:06:22,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:06:22,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:06:22,705 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:06:22,707 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:06:22,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:06:22,809 INFO L262 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 07:06:22,810 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:06:22,818 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-04 07:06:22,818 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:06:22,830 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-04 07:06:22,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1953522338] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:06:22,830 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:06:22,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 07:06:22,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908825962] [2023-08-04 07:06:22,831 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:06:22,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 07:06:22,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:06:22,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 07:06:22,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:06:22,840 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 281 [2023-08-04 07:06:22,840 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 43 transitions, 148 flow. Second operand has 5 states, 5 states have (on average 146.2) internal successors, (731), 5 states have internal predecessors, (731), 0 states have call successors, (0), 0 states have 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:06:22,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:06:22,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 281 [2023-08-04 07:06:22,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:06:30,703 INFO L124 PetriNetUnfolderBase]: 45550/59659 cut-off events. [2023-08-04 07:06:30,704 INFO L125 PetriNetUnfolderBase]: For 3978/3978 co-relation queries the response was YES. [2023-08-04 07:06:30,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121916 conditions, 59659 events. 45550/59659 cut-off events. For 3978/3978 co-relation queries the response was YES. Maximal size of possible extension queue 2100. Compared 339334 event pairs, 29614 based on Foata normal form. 27/59353 useless extension candidates. Maximal degree in co-relation 43250. Up to 56617 conditions per place. [2023-08-04 07:06:31,042 INFO L140 encePairwiseOnDemand]: 277/281 looper letters, 48 selfloop transitions, 3 changer transitions 1/59 dead transitions. [2023-08-04 07:06:31,043 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 59 transitions, 284 flow [2023-08-04 07:06:31,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 07:06:31,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 07:06:31,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 619 transitions. [2023-08-04 07:06:31,045 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.550711743772242 [2023-08-04 07:06:31,045 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 619 transitions. [2023-08-04 07:06:31,045 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 619 transitions. [2023-08-04 07:06:31,046 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:06:31,046 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 619 transitions. [2023-08-04 07:06:31,047 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 154.75) internal successors, (619), 4 states have internal predecessors, (619), 0 states have call successors, (0), 0 states have 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:06:31,049 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 281.0) internal successors, (1405), 5 states have internal predecessors, (1405), 0 states have call successors, (0), 0 states have 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:06:31,049 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 281.0) internal successors, (1405), 5 states have internal predecessors, (1405), 0 states have call successors, (0), 0 states have 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:06:31,049 INFO L175 Difference]: Start difference. First operand has 64 places, 43 transitions, 148 flow. Second operand 4 states and 619 transitions. [2023-08-04 07:06:31,050 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 59 transitions, 284 flow [2023-08-04 07:06:31,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 59 transitions, 277 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 07:06:31,054 INFO L231 Difference]: Finished difference. Result has 66 places, 43 transitions, 155 flow [2023-08-04 07:06:31,055 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=155, PETRI_PLACES=66, PETRI_TRANSITIONS=43} [2023-08-04 07:06:31,055 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 12 predicate places. [2023-08-04 07:06:31,055 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 43 transitions, 155 flow [2023-08-04 07:06:31,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 146.2) internal successors, (731), 5 states have internal predecessors, (731), 0 states have call successors, (0), 0 states have 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:06:31,055 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:06:31,056 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] [2023-08-04 07:06:31,063 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:06:31,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:06:31,263 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:06:31,263 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:06:31,263 INFO L85 PathProgramCache]: Analyzing trace with hash 2128416889, now seen corresponding path program 1 times [2023-08-04 07:06:31,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:06:31,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134827096] [2023-08-04 07:06:31,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:06:31,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:06:31,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:06:31,328 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 07:06:31,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:06:31,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134827096] [2023-08-04 07:06:31,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134827096] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:06:31,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1477105829] [2023-08-04 07:06:31,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:06:31,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:06:31,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:06:31,330 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:06:31,331 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:06:31,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:06:31,447 INFO L262 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 07:06:31,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:06:31,459 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 07:06:31,459 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:06:31,471 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 07:06:31,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1477105829] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:06:31,471 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:06:31,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 07:06:31,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871322941] [2023-08-04 07:06:31,471 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:06:31,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 07:06:31,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:06:31,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 07:06:31,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:06:31,492 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 281 [2023-08-04 07:06:31,493 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 43 transitions, 155 flow. Second operand has 5 states, 5 states have (on average 146.4) internal successors, (732), 5 states have internal predecessors, (732), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:06:31,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:06:31,493 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 281 [2023-08-04 07:06:31,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:06:38,514 INFO L124 PetriNetUnfolderBase]: 40906/52585 cut-off events. [2023-08-04 07:06:38,514 INFO L125 PetriNetUnfolderBase]: For 3106/3106 co-relation queries the response was YES. [2023-08-04 07:06:38,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108802 conditions, 52585 events. 40906/52585 cut-off events. For 3106/3106 co-relation queries the response was YES. Maximal size of possible extension queue 1914. Compared 283842 event pairs, 18820 based on Foata normal form. 324/52900 useless extension candidates. Maximal degree in co-relation 38573. Up to 34339 conditions per place. [2023-08-04 07:06:39,013 INFO L140 encePairwiseOnDemand]: 277/281 looper letters, 59 selfloop transitions, 3 changer transitions 1/70 dead transitions. [2023-08-04 07:06:39,013 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 70 transitions, 335 flow [2023-08-04 07:06:39,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 07:06:39,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 07:06:39,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 630 transitions. [2023-08-04 07:06:39,015 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5604982206405694 [2023-08-04 07:06:39,015 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 630 transitions. [2023-08-04 07:06:39,015 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 630 transitions. [2023-08-04 07:06:39,016 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:06:39,016 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 630 transitions. [2023-08-04 07:06:39,017 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 157.5) internal successors, (630), 4 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have 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:06:39,018 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 281.0) internal successors, (1405), 5 states have internal predecessors, (1405), 0 states have call successors, (0), 0 states have 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:06:39,018 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 281.0) internal successors, (1405), 5 states have internal predecessors, (1405), 0 states have call successors, (0), 0 states have 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:06:39,018 INFO L175 Difference]: Start difference. First operand has 66 places, 43 transitions, 155 flow. Second operand 4 states and 630 transitions. [2023-08-04 07:06:39,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 70 transitions, 335 flow [2023-08-04 07:06:39,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 70 transitions, 328 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 07:06:39,021 INFO L231 Difference]: Finished difference. Result has 68 places, 43 transitions, 162 flow [2023-08-04 07:06:39,021 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=162, PETRI_PLACES=68, PETRI_TRANSITIONS=43} [2023-08-04 07:06:39,022 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 14 predicate places. [2023-08-04 07:06:39,022 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 43 transitions, 162 flow [2023-08-04 07:06:39,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 146.4) internal successors, (732), 5 states have internal predecessors, (732), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:06:39,022 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:06:39,022 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:06:39,029 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:06:39,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-08-04 07:06:39,229 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:06:39,229 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:06:39,229 INFO L85 PathProgramCache]: Analyzing trace with hash -844127180, now seen corresponding path program 1 times [2023-08-04 07:06:39,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:06:39,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750149024] [2023-08-04 07:06:39,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:06:39,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:06:39,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:06:39,362 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 07:06:39,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:06:39,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750149024] [2023-08-04 07:06:39,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750149024] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:06:39,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:06:39,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 07:06:39,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191855641] [2023-08-04 07:06:39,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:06:39,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 07:06:39,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:06:39,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 07:06:39,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-04 07:06:39,369 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 281 [2023-08-04 07:06:39,370 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 43 transitions, 162 flow. Second operand has 4 states, 4 states have (on average 147.75) internal successors, (591), 4 states have internal predecessors, (591), 0 states have call successors, (0), 0 states have 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:06:39,370 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:06:39,370 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 281 [2023-08-04 07:06:39,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:06:46,505 INFO L124 PetriNetUnfolderBase]: 38935/51667 cut-off events. [2023-08-04 07:06:46,505 INFO L125 PetriNetUnfolderBase]: For 15478/15478 co-relation queries the response was YES. [2023-08-04 07:06:46,611 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110359 conditions, 51667 events. 38935/51667 cut-off events. For 15478/15478 co-relation queries the response was YES. Maximal size of possible extension queue 1954. Compared 301892 event pairs, 8020 based on Foata normal form. 1296/52954 useless extension candidates. Maximal degree in co-relation 39056. Up to 40258 conditions per place. [2023-08-04 07:06:46,730 INFO L140 encePairwiseOnDemand]: 276/281 looper letters, 49 selfloop transitions, 3 changer transitions 25/84 dead transitions. [2023-08-04 07:06:46,731 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 84 transitions, 420 flow [2023-08-04 07:06:46,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 07:06:46,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 07:06:46,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 790 transitions. [2023-08-04 07:06:46,732 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5622775800711743 [2023-08-04 07:06:46,733 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 790 transitions. [2023-08-04 07:06:46,733 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 790 transitions. [2023-08-04 07:06:46,733 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:06:46,733 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 790 transitions. [2023-08-04 07:06:46,734 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 158.0) internal successors, (790), 5 states have internal predecessors, (790), 0 states have call successors, (0), 0 states have 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:06:46,736 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 281.0) internal successors, (1686), 6 states have internal predecessors, (1686), 0 states have call successors, (0), 0 states have 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:06:46,736 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 281.0) internal successors, (1686), 6 states have internal predecessors, (1686), 0 states have call successors, (0), 0 states have 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:06:46,736 INFO L175 Difference]: Start difference. First operand has 68 places, 43 transitions, 162 flow. Second operand 5 states and 790 transitions. [2023-08-04 07:06:46,736 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 84 transitions, 420 flow [2023-08-04 07:06:46,752 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 84 transitions, 408 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-08-04 07:06:46,752 INFO L231 Difference]: Finished difference. Result has 72 places, 45 transitions, 182 flow [2023-08-04 07:06:46,752 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=182, PETRI_PLACES=72, PETRI_TRANSITIONS=45} [2023-08-04 07:06:46,753 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 18 predicate places. [2023-08-04 07:06:46,753 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 45 transitions, 182 flow [2023-08-04 07:06:46,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 147.75) internal successors, (591), 4 states have internal predecessors, (591), 0 states have call successors, (0), 0 states have 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:06:46,753 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:06:46,753 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:06:46,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-04 07:06:46,753 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:06:46,754 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:06:46,754 INFO L85 PathProgramCache]: Analyzing trace with hash -398155768, now seen corresponding path program 1 times [2023-08-04 07:06:46,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:06:46,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214194674] [2023-08-04 07:06:46,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:06:46,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:06:46,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:06:46,885 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 07:06:46,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:06:46,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214194674] [2023-08-04 07:06:46,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214194674] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:06:46,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:06:46,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 07:06:46,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911290392] [2023-08-04 07:06:46,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:06:46,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 07:06:46,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:06:46,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 07:06:46,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:06:46,898 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 281 [2023-08-04 07:06:46,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 45 transitions, 182 flow. Second operand has 5 states, 5 states have (on average 144.0) internal successors, (720), 5 states have internal predecessors, (720), 0 states have call successors, (0), 0 states have 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:06:46,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:06:46,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 281 [2023-08-04 07:06:46,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:06:57,871 INFO L124 PetriNetUnfolderBase]: 58888/76669 cut-off events. [2023-08-04 07:06:57,871 INFO L125 PetriNetUnfolderBase]: For 34648/34648 co-relation queries the response was YES. [2023-08-04 07:06:58,147 INFO L83 FinitePrefix]: Finished finitePrefix Result has 178726 conditions, 76669 events. 58888/76669 cut-off events. For 34648/34648 co-relation queries the response was YES. Maximal size of possible extension queue 2885. Compared 448901 event pairs, 12265 based on Foata normal form. 1863/78451 useless extension candidates. Maximal degree in co-relation 164779. Up to 36919 conditions per place. [2023-08-04 07:06:58,328 INFO L140 encePairwiseOnDemand]: 274/281 looper letters, 75 selfloop transitions, 7 changer transitions 42/131 dead transitions. [2023-08-04 07:06:58,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 131 transitions, 701 flow [2023-08-04 07:06:58,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-04 07:06:58,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-04 07:06:58,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1097 transitions. [2023-08-04 07:06:58,330 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5577020843924758 [2023-08-04 07:06:58,330 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1097 transitions. [2023-08-04 07:06:58,330 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1097 transitions. [2023-08-04 07:06:58,331 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:06:58,331 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1097 transitions. [2023-08-04 07:06:58,332 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 156.71428571428572) internal successors, (1097), 7 states have internal predecessors, (1097), 0 states have call successors, (0), 0 states have 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:06:58,334 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 281.0) internal successors, (2248), 8 states have internal predecessors, (2248), 0 states have call successors, (0), 0 states have 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:06:58,335 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 281.0) internal successors, (2248), 8 states have internal predecessors, (2248), 0 states have call successors, (0), 0 states have 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:06:58,335 INFO L175 Difference]: Start difference. First operand has 72 places, 45 transitions, 182 flow. Second operand 7 states and 1097 transitions. [2023-08-04 07:06:58,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 131 transitions, 701 flow [2023-08-04 07:06:58,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 131 transitions, 694 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-04 07:06:58,774 INFO L231 Difference]: Finished difference. Result has 79 places, 51 transitions, 254 flow [2023-08-04 07:06:58,774 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=254, PETRI_PLACES=79, PETRI_TRANSITIONS=51} [2023-08-04 07:06:58,775 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 25 predicate places. [2023-08-04 07:06:58,775 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 51 transitions, 254 flow [2023-08-04 07:06:58,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 144.0) internal successors, (720), 5 states have internal predecessors, (720), 0 states have call successors, (0), 0 states have 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:06:58,775 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:06:58,775 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:06:58,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-04 07:06:58,775 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:06:58,775 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:06:58,776 INFO L85 PathProgramCache]: Analyzing trace with hash 2000588317, now seen corresponding path program 1 times [2023-08-04 07:06:58,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:06:58,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293343162] [2023-08-04 07:06:58,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:06:58,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:06:58,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:06:58,986 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 07:06:58,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:06:58,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293343162] [2023-08-04 07:06:58,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293343162] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:06:58,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:06:58,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 07:06:58,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526239679] [2023-08-04 07:06:58,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:06:58,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 07:06:58,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:06:58,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 07:06:58,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-04 07:06:58,996 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 281 [2023-08-04 07:06:58,996 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 51 transitions, 254 flow. Second operand has 4 states, 4 states have (on average 151.25) internal successors, (605), 4 states have internal predecessors, (605), 0 states have call successors, (0), 0 states have 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:06:58,997 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:06:58,997 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 281 [2023-08-04 07:06:58,997 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:07:09,955 INFO L124 PetriNetUnfolderBase]: 54258/72838 cut-off events. [2023-08-04 07:07:09,955 INFO L125 PetriNetUnfolderBase]: For 95817/95817 co-relation queries the response was YES. [2023-08-04 07:07:10,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 198770 conditions, 72838 events. 54258/72838 cut-off events. For 95817/95817 co-relation queries the response was YES. Maximal size of possible extension queue 2783. Compared 464408 event pairs, 19554 based on Foata normal form. 1080/73875 useless extension candidates. Maximal degree in co-relation 198686. Up to 59961 conditions per place. [2023-08-04 07:07:10,413 INFO L140 encePairwiseOnDemand]: 276/281 looper letters, 79 selfloop transitions, 3 changer transitions 27/116 dead transitions. [2023-08-04 07:07:10,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 116 transitions, 783 flow [2023-08-04 07:07:10,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 07:07:10,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 07:07:10,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 819 transitions. [2023-08-04 07:07:10,415 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5829181494661921 [2023-08-04 07:07:10,415 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 819 transitions. [2023-08-04 07:07:10,415 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 819 transitions. [2023-08-04 07:07:10,416 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:07:10,416 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 819 transitions. [2023-08-04 07:07:10,417 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 163.8) internal successors, (819), 5 states have internal predecessors, (819), 0 states have call successors, (0), 0 states have 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:07:10,418 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 281.0) internal successors, (1686), 6 states have internal predecessors, (1686), 0 states have call successors, (0), 0 states have 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:07:10,418 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 281.0) internal successors, (1686), 6 states have internal predecessors, (1686), 0 states have call successors, (0), 0 states have 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:07:10,418 INFO L175 Difference]: Start difference. First operand has 79 places, 51 transitions, 254 flow. Second operand 5 states and 819 transitions. [2023-08-04 07:07:10,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 116 transitions, 783 flow [2023-08-04 07:07:10,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 116 transitions, 746 flow, removed 14 selfloop flow, removed 3 redundant places. [2023-08-04 07:07:10,676 INFO L231 Difference]: Finished difference. Result has 80 places, 53 transitions, 264 flow [2023-08-04 07:07:10,676 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=264, PETRI_PLACES=80, PETRI_TRANSITIONS=53} [2023-08-04 07:07:10,677 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 26 predicate places. [2023-08-04 07:07:10,677 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 53 transitions, 264 flow [2023-08-04 07:07:10,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 151.25) internal successors, (605), 4 states have internal predecessors, (605), 0 states have call successors, (0), 0 states have 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:07:10,677 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:07:10,677 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:07:10,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-04 07:07:10,677 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:07:10,678 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:07:10,678 INFO L85 PathProgramCache]: Analyzing trace with hash 19037468, now seen corresponding path program 1 times [2023-08-04 07:07:10,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:07:10,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418865999] [2023-08-04 07:07:10,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:07:10,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:07:10,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:07:11,635 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 07:07:11,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:07:11,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418865999] [2023-08-04 07:07:11,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418865999] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:07:11,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [241719243] [2023-08-04 07:07:11,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:07:11,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:07:11,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:07:11,636 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:07:11,637 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:07:11,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:07:11,791 INFO L262 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 53 conjunts are in the unsatisfiable core [2023-08-04 07:07:11,800 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:07:12,180 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-08-04 07:07:12,404 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-08-04 07:07:12,405 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:07:12,606 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 07:07:12,607 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 130 treesize of output 133 [2023-08-04 07:07:13,855 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 296 treesize of output 284 [2023-08-04 07:07:14,435 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-08-04 07:07:14,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [241719243] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:07:14,435 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:07:14,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 3, 5] total 16 [2023-08-04 07:07:14,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229560419] [2023-08-04 07:07:14,436 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:07:14,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-08-04 07:07:14,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:07:14,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-08-04 07:07:14,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2023-08-04 07:07:14,848 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 281 [2023-08-04 07:07:14,850 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 53 transitions, 264 flow. Second operand has 17 states, 17 states have (on average 119.29411764705883) internal successors, (2028), 17 states have internal predecessors, (2028), 0 states have call successors, (0), 0 states have 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:07:14,850 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:07:14,850 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 281 [2023-08-04 07:07:14,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:07:41,937 INFO L124 PetriNetUnfolderBase]: 138412/178534 cut-off events. [2023-08-04 07:07:41,937 INFO L125 PetriNetUnfolderBase]: For 236946/236946 co-relation queries the response was YES. [2023-08-04 07:07:42,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 511373 conditions, 178534 events. 138412/178534 cut-off events. For 236946/236946 co-relation queries the response was YES. Maximal size of possible extension queue 6224. Compared 1100543 event pairs, 11239 based on Foata normal form. 3488/182010 useless extension candidates. Maximal degree in co-relation 511281. Up to 98064 conditions per place. [2023-08-04 07:07:43,325 INFO L140 encePairwiseOnDemand]: 261/281 looper letters, 350 selfloop transitions, 135 changer transitions 48/538 dead transitions. [2023-08-04 07:07:43,326 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 538 transitions, 3617 flow [2023-08-04 07:07:43,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-08-04 07:07:43,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-08-04 07:07:43,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 3509 transitions. [2023-08-04 07:07:43,331 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4625016475550283 [2023-08-04 07:07:43,331 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 3509 transitions. [2023-08-04 07:07:43,331 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 3509 transitions. [2023-08-04 07:07:43,332 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:07:43,332 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 3509 transitions. [2023-08-04 07:07:43,339 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 129.96296296296296) internal successors, (3509), 27 states have internal predecessors, (3509), 0 states have call successors, (0), 0 states have 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:07:43,345 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 281.0) internal successors, (7868), 28 states have internal predecessors, (7868), 0 states have call successors, (0), 0 states have 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:07:43,346 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 281.0) internal successors, (7868), 28 states have internal predecessors, (7868), 0 states have call successors, (0), 0 states have 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:07:43,346 INFO L175 Difference]: Start difference. First operand has 80 places, 53 transitions, 264 flow. Second operand 27 states and 3509 transitions. [2023-08-04 07:07:43,346 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 538 transitions, 3617 flow [2023-08-04 07:07:44,160 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 538 transitions, 3592 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-04 07:07:44,164 INFO L231 Difference]: Finished difference. Result has 123 places, 215 transitions, 1387 flow [2023-08-04 07:07:44,164 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=259, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1387, PETRI_PLACES=123, PETRI_TRANSITIONS=215} [2023-08-04 07:07:44,164 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 69 predicate places. [2023-08-04 07:07:44,165 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 215 transitions, 1387 flow [2023-08-04 07:07:44,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 119.29411764705883) internal successors, (2028), 17 states have internal predecessors, (2028), 0 states have call successors, (0), 0 states have 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:07:44,165 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:07:44,165 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:07:44,170 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:07:44,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-04 07:07:44,370 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:07:44,371 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:07:44,371 INFO L85 PathProgramCache]: Analyzing trace with hash 342401210, now seen corresponding path program 1 times [2023-08-04 07:07:44,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:07:44,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670062975] [2023-08-04 07:07:44,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:07:44,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:07:44,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:07:45,100 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 07:07:45,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:07:45,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670062975] [2023-08-04 07:07:45,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670062975] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:07:45,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1768693566] [2023-08-04 07:07:45,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:07:45,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:07:45,101 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:07:45,102 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:07:45,106 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:07:45,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:07:45,252 INFO L262 TraceCheckSpWp]: Trace formula consists of 350 conjuncts, 46 conjunts are in the unsatisfiable core [2023-08-04 07:07:45,257 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:07:45,561 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 07:07:45,561 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 07:07:45,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1768693566] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:07:45,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 07:07:45,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 11 [2023-08-04 07:07:45,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593117741] [2023-08-04 07:07:45,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:07:45,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 07:07:45,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:07:45,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 07:07:45,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-08-04 07:07:45,593 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 281 [2023-08-04 07:07:45,603 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 215 transitions, 1387 flow. Second operand has 4 states, 4 states have (on average 145.75) internal successors, (583), 4 states have internal predecessors, (583), 0 states have call successors, (0), 0 states have 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:07:45,603 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:07:45,603 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 281 [2023-08-04 07:07:45,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:08:03,544 INFO L124 PetriNetUnfolderBase]: 77887/102914 cut-off events. [2023-08-04 07:08:03,544 INFO L125 PetriNetUnfolderBase]: For 648342/651514 co-relation queries the response was YES. [2023-08-04 07:08:04,581 INFO L83 FinitePrefix]: Finished finitePrefix Result has 470827 conditions, 102914 events. 77887/102914 cut-off events. For 648342/651514 co-relation queries the response was YES. Maximal size of possible extension queue 3568. Compared 644319 event pairs, 11139 based on Foata normal form. 2756/104318 useless extension candidates. Maximal degree in co-relation 447029. Up to 67823 conditions per place. [2023-08-04 07:08:04,975 INFO L140 encePairwiseOnDemand]: 273/281 looper letters, 183 selfloop transitions, 61 changer transitions 0/263 dead transitions. [2023-08-04 07:08:04,976 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 263 transitions, 2214 flow [2023-08-04 07:08:04,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 07:08:04,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 07:08:04,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 646 transitions. [2023-08-04 07:08:04,978 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5747330960854092 [2023-08-04 07:08:04,978 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 646 transitions. [2023-08-04 07:08:04,978 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 646 transitions. [2023-08-04 07:08:04,978 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:08:04,978 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 646 transitions. [2023-08-04 07:08:04,980 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 161.5) internal successors, (646), 4 states have internal predecessors, (646), 0 states have call successors, (0), 0 states have 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:08:04,981 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 281.0) internal successors, (1405), 5 states have internal predecessors, (1405), 0 states have call successors, (0), 0 states have 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:08:04,982 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 281.0) internal successors, (1405), 5 states have internal predecessors, (1405), 0 states have call successors, (0), 0 states have 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:08:04,982 INFO L175 Difference]: Start difference. First operand has 123 places, 215 transitions, 1387 flow. Second operand 4 states and 646 transitions. [2023-08-04 07:08:04,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 263 transitions, 2214 flow