/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_safe012_power.oepc_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-04 06:48:07,889 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 06:48:07,968 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 06:48:07,975 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 06:48:07,975 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 06:48:07,976 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 06:48:07,976 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 06:48:08,001 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 06:48:08,002 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 06:48:08,007 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 06:48:08,008 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 06:48:08,008 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 06:48:08,009 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 06:48:08,010 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 06:48:08,011 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 06:48:08,011 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 06:48:08,011 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 06:48:08,011 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 06:48:08,011 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 06:48:08,012 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 06:48:08,012 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 06:48:08,012 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 06:48:08,012 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 06:48:08,013 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 06:48:08,013 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 06:48:08,013 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 06:48:08,013 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 06:48:08,014 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 06:48:08,014 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 06:48:08,014 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 06:48:08,015 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 06:48:08,015 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 06:48:08,015 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 06:48:08,016 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 06:48:08,016 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 06:48:08,016 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 06:48:08,016 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 06:48:08,016 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 06:48:08,016 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 06:48:08,016 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 06:48:08,017 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 06:48:08,017 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST [2023-08-04 06:48:08,246 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 06:48:08,270 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 06:48:08,272 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 06:48:08,273 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 06:48:08,273 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 06:48:08,274 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe012_power.oepc_bound2.i [2023-08-04 06:48:09,453 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 06:48:09,713 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 06:48:09,714 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe012_power.oepc_bound2.i [2023-08-04 06:48:09,729 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/08638f7b8/e3bde74e887c49e3907ceafd8c2c8b15/FLAG24e7ef730 [2023-08-04 06:48:09,741 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/08638f7b8/e3bde74e887c49e3907ceafd8c2c8b15 [2023-08-04 06:48:09,744 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 06:48:09,745 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 06:48:09,746 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 06:48:09,746 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 06:48:09,749 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 06:48:09,749 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 06:48:09" (1/1) ... [2023-08-04 06:48:09,750 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4dff652e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:48:09, skipping insertion in model container [2023-08-04 06:48:09,750 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 06:48:09" (1/1) ... [2023-08-04 06:48:09,805 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 06:48:09,940 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_safe012_power.oepc_bound2.i[995,1008] [2023-08-04 06:48:10,154 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 06:48:10,162 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 06:48:10,172 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_safe012_power.oepc_bound2.i[995,1008] [2023-08-04 06:48:10,185 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [268] [2023-08-04 06:48:10,187 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [268] [2023-08-04 06:48:10,221 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 06:48:10,260 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 06:48:10,260 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 06:48:10,266 INFO L206 MainTranslator]: Completed translation [2023-08-04 06:48:10,267 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:48:10 WrapperNode [2023-08-04 06:48:10,267 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 06:48:10,268 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 06:48:10,269 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 06:48:10,269 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 06:48:10,274 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:48:10" (1/1) ... [2023-08-04 06:48:10,305 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:48:10" (1/1) ... [2023-08-04 06:48:10,338 INFO L138 Inliner]: procedures = 176, calls = 69, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 162 [2023-08-04 06:48:10,339 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 06:48:10,340 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 06:48:10,340 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 06:48:10,340 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 06:48:10,351 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:48:10" (1/1) ... [2023-08-04 06:48:10,352 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:48:10" (1/1) ... [2023-08-04 06:48:10,368 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:48:10" (1/1) ... [2023-08-04 06:48:10,369 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:48:10" (1/1) ... [2023-08-04 06:48:10,378 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:48:10" (1/1) ... [2023-08-04 06:48:10,398 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:48:10" (1/1) ... [2023-08-04 06:48:10,401 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:48:10" (1/1) ... [2023-08-04 06:48:10,402 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:48:10" (1/1) ... [2023-08-04 06:48:10,405 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 06:48:10,406 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 06:48:10,406 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 06:48:10,406 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 06:48:10,407 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:48:10" (1/1) ... [2023-08-04 06:48:10,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 06:48:10,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 06:48:10,438 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-04 06:48:10,449 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-04 06:48:10,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-04 06:48:10,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 06:48:10,472 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-04 06:48:10,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 06:48:10,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 06:48:10,472 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 06:48:10,472 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2023-08-04 06:48:10,472 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2023-08-04 06:48:10,473 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2023-08-04 06:48:10,473 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2023-08-04 06:48:10,473 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2023-08-04 06:48:10,473 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2023-08-04 06:48:10,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 06:48:10,473 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-04 06:48:10,473 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 06:48:10,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 06:48:10,475 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-04 06:48:10,594 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 06:48:10,596 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 06:48:10,930 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 06:48:11,152 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 06:48:11,153 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-04 06:48:11,156 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 06:48:11 BoogieIcfgContainer [2023-08-04 06:48:11,156 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 06:48:11,160 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 06:48:11,160 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 06:48:11,163 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 06:48:11,164 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 06:48:09" (1/3) ... [2023-08-04 06:48:11,166 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65748bd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 06:48:11, skipping insertion in model container [2023-08-04 06:48:11,166 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 06:48:10" (2/3) ... [2023-08-04 06:48:11,166 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65748bd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 06:48:11, skipping insertion in model container [2023-08-04 06:48:11,166 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 06:48:11" (3/3) ... [2023-08-04 06:48:11,168 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-wmm_safe012_power.oepc_bound2.i [2023-08-04 06:48:11,175 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 06:48:11,183 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 06:48:11,184 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-04 06:48:11,184 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 06:48:11,259 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-04 06:48:11,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 148 places, 146 transitions, 307 flow [2023-08-04 06:48:11,485 INFO L124 PetriNetUnfolderBase]: 30/464 cut-off events. [2023-08-04 06:48:11,486 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 06:48:11,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 489 conditions, 464 events. 30/464 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1957 event pairs, 0 based on Foata normal form. 0/412 useless extension candidates. Maximal degree in co-relation 285. Up to 16 conditions per place. [2023-08-04 06:48:11,493 INFO L82 GeneralOperation]: Start removeDead. Operand has 148 places, 146 transitions, 307 flow [2023-08-04 06:48:11,501 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 134 places, 131 transitions, 271 flow [2023-08-04 06:48:11,504 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 06:48:11,520 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 134 places, 131 transitions, 271 flow [2023-08-04 06:48:11,524 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 134 places, 131 transitions, 271 flow [2023-08-04 06:48:11,525 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 134 places, 131 transitions, 271 flow [2023-08-04 06:48:11,581 INFO L124 PetriNetUnfolderBase]: 22/361 cut-off events. [2023-08-04 06:48:11,582 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 06:48:11,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 379 conditions, 361 events. 22/361 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1343 event pairs, 0 based on Foata normal form. 0/325 useless extension candidates. Maximal degree in co-relation 231. Up to 16 conditions per place. [2023-08-04 06:48:11,588 INFO L119 LiptonReduction]: Number of co-enabled transitions 1732 [2023-08-04 06:48:18,556 INFO L134 LiptonReduction]: Checked pairs total: 3877 [2023-08-04 06:48:18,556 INFO L136 LiptonReduction]: Total number of compositions: 111 [2023-08-04 06:48:18,568 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 06:48:18,574 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;@5cdc467b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 06:48:18,574 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 06:48:18,581 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 06:48:18,581 INFO L124 PetriNetUnfolderBase]: 0/23 cut-off events. [2023-08-04 06:48:18,581 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 06:48:18,582 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:48:18,582 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-04 06:48:18,583 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:48:18,587 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:48:18,587 INFO L85 PathProgramCache]: Analyzing trace with hash 1454289581, now seen corresponding path program 1 times [2023-08-04 06:48:18,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:48:18,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257704705] [2023-08-04 06:48:18,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:48:18,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:48:18,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:48:18,872 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 06:48:18,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:48:18,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257704705] [2023-08-04 06:48:18,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257704705] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 06:48:18,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 06:48:18,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 06:48:18,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139505573] [2023-08-04 06:48:18,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 06:48:18,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 06:48:18,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:48:18,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 06:48:18,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 06:48:18,933 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 257 [2023-08-04 06:48:18,938 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 25 transitions, 59 flow. Second operand has 3 states, 3 states have (on average 131.0) internal successors, (393), 3 states have internal predecessors, (393), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:18,939 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:48:18,939 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 257 [2023-08-04 06:48:18,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:48:19,216 INFO L124 PetriNetUnfolderBase]: 624/1047 cut-off events. [2023-08-04 06:48:19,217 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-04 06:48:19,219 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2100 conditions, 1047 events. 624/1047 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 5265 event pairs, 494 based on Foata normal form. 0/954 useless extension candidates. Maximal degree in co-relation 2087. Up to 1012 conditions per place. [2023-08-04 06:48:19,224 INFO L140 encePairwiseOnDemand]: 254/257 looper letters, 22 selfloop transitions, 2 changer transitions 1/28 dead transitions. [2023-08-04 06:48:19,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 28 transitions, 115 flow [2023-08-04 06:48:19,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 06:48:19,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 06:48:19,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 413 transitions. [2023-08-04 06:48:19,238 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5356679636835279 [2023-08-04 06:48:19,238 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 413 transitions. [2023-08-04 06:48:19,239 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 413 transitions. [2023-08-04 06:48:19,240 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:48:19,242 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 413 transitions. [2023-08-04 06:48:19,246 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 06:48:19,251 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 257.0) internal successors, (1028), 4 states have internal predecessors, (1028), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:19,251 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 257.0) internal successors, (1028), 4 states have internal predecessors, (1028), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:19,253 INFO L175 Difference]: Start difference. First operand has 32 places, 25 transitions, 59 flow. Second operand 3 states and 413 transitions. [2023-08-04 06:48:19,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 28 transitions, 115 flow [2023-08-04 06:48:19,256 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 28 transitions, 115 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 06:48:19,257 INFO L231 Difference]: Finished difference. Result has 35 places, 25 transitions, 67 flow [2023-08-04 06:48:19,258 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=257, PETRI_DIFFERENCE_MINUEND_FLOW=59, PETRI_DIFFERENCE_MINUEND_PLACES=32, 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=67, PETRI_PLACES=35, PETRI_TRANSITIONS=25} [2023-08-04 06:48:19,261 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 3 predicate places. [2023-08-04 06:48:19,261 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 25 transitions, 67 flow [2023-08-04 06:48:19,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 131.0) internal successors, (393), 3 states have internal predecessors, (393), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:19,262 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:48:19,262 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 06:48:19,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 06:48:19,262 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:48:19,263 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:48:19,263 INFO L85 PathProgramCache]: Analyzing trace with hash -467822660, now seen corresponding path program 1 times [2023-08-04 06:48:19,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:48:19,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028764508] [2023-08-04 06:48:19,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:48:19,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:48:19,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:48:19,400 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 06:48:19,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:48:19,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028764508] [2023-08-04 06:48:19,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028764508] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 06:48:19,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2081640473] [2023-08-04 06:48:19,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:48:19,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 06:48:19,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 06:48:19,406 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 06:48:19,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-04 06:48:19,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:48:19,524 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 06:48:19,527 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 06:48:19,540 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 06:48:19,541 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 06:48:19,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2081640473] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 06:48:19,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 06:48:19,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 06:48:19,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784704267] [2023-08-04 06:48:19,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 06:48:19,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 06:48:19,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:48:19,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 06:48:19,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 06:48:19,560 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 257 [2023-08-04 06:48:19,561 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 25 transitions, 67 flow. Second operand has 3 states, 3 states have (on average 132.0) internal successors, (396), 3 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:19,561 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:48:19,561 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 257 [2023-08-04 06:48:19,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:48:19,785 INFO L124 PetriNetUnfolderBase]: 521/841 cut-off events. [2023-08-04 06:48:19,786 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-04 06:48:19,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1710 conditions, 841 events. 521/841 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 3806 event pairs, 415 based on Foata normal form. 0/778 useless extension candidates. Maximal degree in co-relation 1694. Up to 802 conditions per place. [2023-08-04 06:48:19,793 INFO L140 encePairwiseOnDemand]: 254/257 looper letters, 24 selfloop transitions, 2 changer transitions 1/30 dead transitions. [2023-08-04 06:48:19,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 30 transitions, 131 flow [2023-08-04 06:48:19,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 06:48:19,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 06:48:19,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 415 transitions. [2023-08-04 06:48:19,803 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5382619974059663 [2023-08-04 06:48:19,803 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 415 transitions. [2023-08-04 06:48:19,803 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 415 transitions. [2023-08-04 06:48:19,803 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:48:19,803 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 415 transitions. [2023-08-04 06:48:19,805 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 138.33333333333334) internal successors, (415), 3 states have internal predecessors, (415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:19,807 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 257.0) internal successors, (1028), 4 states have internal predecessors, (1028), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:19,808 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 257.0) internal successors, (1028), 4 states have internal predecessors, (1028), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:19,808 INFO L175 Difference]: Start difference. First operand has 35 places, 25 transitions, 67 flow. Second operand 3 states and 415 transitions. [2023-08-04 06:48:19,808 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 30 transitions, 131 flow [2023-08-04 06:48:19,809 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 30 transitions, 127 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 06:48:19,810 INFO L231 Difference]: Finished difference. Result has 36 places, 25 transitions, 71 flow [2023-08-04 06:48:19,810 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=257, 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 06:48:19,811 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 4 predicate places. [2023-08-04 06:48:19,811 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 25 transitions, 71 flow [2023-08-04 06:48:19,811 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 132.0) internal successors, (396), 3 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:19,812 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:48:19,812 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 06:48:19,823 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-04 06:48:20,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 06:48:20,018 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:48:20,019 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:48:20,020 INFO L85 PathProgramCache]: Analyzing trace with hash 1421996233, now seen corresponding path program 1 times [2023-08-04 06:48:20,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:48:20,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987898250] [2023-08-04 06:48:20,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:48:20,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:48:20,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:48:20,147 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 06:48:20,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:48:20,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987898250] [2023-08-04 06:48:20,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987898250] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 06:48:20,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [303307147] [2023-08-04 06:48:20,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:48:20,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 06:48:20,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 06:48:20,152 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 06:48:20,184 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-04 06:48:20,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:48:20,276 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 06:48:20,277 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 06:48:20,283 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 06:48:20,283 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 06:48:20,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [303307147] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 06:48:20,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 06:48:20,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 06:48:20,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877494252] [2023-08-04 06:48:20,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 06:48:20,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 06:48:20,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:48:20,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 06:48:20,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 06:48:20,296 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 257 [2023-08-04 06:48:20,296 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 25 transitions, 71 flow. Second operand has 3 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:20,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:48:20,297 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 257 [2023-08-04 06:48:20,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:48:20,488 INFO L124 PetriNetUnfolderBase]: 485/778 cut-off events. [2023-08-04 06:48:20,488 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-04 06:48:20,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1611 conditions, 778 events. 485/778 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 3305 event pairs, 350 based on Foata normal form. 0/738 useless extension candidates. Maximal degree in co-relation 1595. Up to 638 conditions per place. [2023-08-04 06:48:20,492 INFO L140 encePairwiseOnDemand]: 254/257 looper letters, 27 selfloop transitions, 2 changer transitions 1/33 dead transitions. [2023-08-04 06:48:20,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 33 transitions, 147 flow [2023-08-04 06:48:20,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 06:48:20,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 06:48:20,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 418 transitions. [2023-08-04 06:48:20,494 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5421530479896238 [2023-08-04 06:48:20,494 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 418 transitions. [2023-08-04 06:48:20,494 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 418 transitions. [2023-08-04 06:48:20,495 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:48:20,495 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 418 transitions. [2023-08-04 06:48:20,496 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 139.33333333333334) internal successors, (418), 3 states have internal predecessors, (418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:20,497 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 257.0) internal successors, (1028), 4 states have internal predecessors, (1028), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:20,498 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 257.0) internal successors, (1028), 4 states have internal predecessors, (1028), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:20,498 INFO L175 Difference]: Start difference. First operand has 36 places, 25 transitions, 71 flow. Second operand 3 states and 418 transitions. [2023-08-04 06:48:20,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 33 transitions, 147 flow [2023-08-04 06:48:20,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 33 transitions, 143 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 06:48:20,499 INFO L231 Difference]: Finished difference. Result has 37 places, 25 transitions, 75 flow [2023-08-04 06:48:20,499 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=257, 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 06:48:20,500 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 5 predicate places. [2023-08-04 06:48:20,500 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 25 transitions, 75 flow [2023-08-04 06:48:20,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:20,501 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:48:20,501 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 06:48:20,511 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-04 06:48:20,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-08-04 06:48:20,707 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:48:20,707 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:48:20,707 INFO L85 PathProgramCache]: Analyzing trace with hash 1449120331, now seen corresponding path program 1 times [2023-08-04 06:48:20,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:48:20,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103891805] [2023-08-04 06:48:20,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:48:20,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:48:20,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:48:20,800 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 06:48:20,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:48:20,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103891805] [2023-08-04 06:48:20,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103891805] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 06:48:20,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [83577533] [2023-08-04 06:48:20,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:48:20,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 06:48:20,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 06:48:20,802 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 06:48:20,828 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-04 06:48:20,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:48:20,923 INFO L262 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 06:48:20,925 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 06:48:20,960 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 06:48:20,960 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 06:48:20,978 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 06:48:20,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [83577533] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 06:48:20,979 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 06:48:20,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 06:48:20,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354335539] [2023-08-04 06:48:20,979 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 06:48:20,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 06:48:20,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:48:20,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 06:48:20,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 06:48:20,998 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 257 [2023-08-04 06:48:20,999 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 25 transitions, 75 flow. Second operand has 5 states, 5 states have (on average 131.8) internal successors, (659), 5 states have internal predecessors, (659), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:20,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:48:20,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 257 [2023-08-04 06:48:21,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:48:21,025 INFO L124 PetriNetUnfolderBase]: 4/16 cut-off events. [2023-08-04 06:48:21,026 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 06:48:21,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45 conditions, 16 events. 4/16 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 19 event pairs, 0 based on Foata normal form. 3/19 useless extension candidates. Maximal degree in co-relation 36. Up to 10 conditions per place. [2023-08-04 06:48:21,026 INFO L140 encePairwiseOnDemand]: 254/257 looper letters, 0 selfloop transitions, 0 changer transitions 10/10 dead transitions. [2023-08-04 06:48:21,026 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 19 places, 10 transitions, 43 flow [2023-08-04 06:48:21,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 06:48:21,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 06:48:21,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 522 transitions. [2023-08-04 06:48:21,028 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5077821011673151 [2023-08-04 06:48:21,028 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 522 transitions. [2023-08-04 06:48:21,028 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 522 transitions. [2023-08-04 06:48:21,028 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:48:21,028 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 522 transitions. [2023-08-04 06:48:21,030 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 130.5) internal successors, (522), 4 states have internal predecessors, (522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:21,031 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 257.0) internal successors, (1285), 5 states have internal predecessors, (1285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:21,032 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 257.0) internal successors, (1285), 5 states have internal predecessors, (1285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:21,032 INFO L175 Difference]: Start difference. First operand has 37 places, 25 transitions, 75 flow. Second operand 4 states and 522 transitions. [2023-08-04 06:48:21,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 19 places, 10 transitions, 43 flow [2023-08-04 06:48:21,033 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 18 places, 10 transitions, 41 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 06:48:21,033 INFO L231 Difference]: Finished difference. Result has 18 places, 0 transitions, 0 flow [2023-08-04 06:48:21,033 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=257, PETRI_DIFFERENCE_MINUEND_FLOW=17, PETRI_DIFFERENCE_MINUEND_PLACES=15, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=7, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=7, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=18, PETRI_TRANSITIONS=0} [2023-08-04 06:48:21,035 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, -14 predicate places. [2023-08-04 06:48:21,035 INFO L495 AbstractCegarLoop]: Abstraction has has 18 places, 0 transitions, 0 flow [2023-08-04 06:48:21,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 131.8) internal successors, (659), 5 states have internal predecessors, (659), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:21,037 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-04 06:48:21,045 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-04 06:48:21,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 06:48:21,243 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-08-04 06:48:21,245 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-04 06:48:21,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 148 places, 146 transitions, 307 flow [2023-08-04 06:48:21,284 INFO L124 PetriNetUnfolderBase]: 30/464 cut-off events. [2023-08-04 06:48:21,284 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 06:48:21,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 489 conditions, 464 events. 30/464 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1957 event pairs, 0 based on Foata normal form. 0/412 useless extension candidates. Maximal degree in co-relation 285. Up to 16 conditions per place. [2023-08-04 06:48:21,285 INFO L82 GeneralOperation]: Start removeDead. Operand has 148 places, 146 transitions, 307 flow [2023-08-04 06:48:21,286 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 122 places, 117 transitions, 249 flow [2023-08-04 06:48:21,286 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 06:48:21,286 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 122 places, 117 transitions, 249 flow [2023-08-04 06:48:21,287 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 122 places, 117 transitions, 249 flow [2023-08-04 06:48:21,287 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 122 places, 117 transitions, 249 flow [2023-08-04 06:48:21,303 INFO L124 PetriNetUnfolderBase]: 6/232 cut-off events. [2023-08-04 06:48:21,304 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 06:48:21,304 INFO L83 FinitePrefix]: Finished finitePrefix Result has 257 conditions, 232 events. 6/232 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 619 event pairs, 0 based on Foata normal form. 0/220 useless extension candidates. Maximal degree in co-relation 169. Up to 8 conditions per place. [2023-08-04 06:48:21,305 INFO L119 LiptonReduction]: Number of co-enabled transitions 1160 [2023-08-04 06:48:27,312 INFO L134 LiptonReduction]: Checked pairs total: 3140 [2023-08-04 06:48:27,313 INFO L136 LiptonReduction]: Total number of compositions: 98 [2023-08-04 06:48:27,314 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 06:48:27,315 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;@5cdc467b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 06:48:27,315 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-04 06:48:27,318 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 06:48:27,319 INFO L124 PetriNetUnfolderBase]: 0/21 cut-off events. [2023-08-04 06:48:27,319 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 06:48:27,319 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:48:27,319 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-04 06:48:27,319 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-04 06:48:27,319 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:48:27,319 INFO L85 PathProgramCache]: Analyzing trace with hash 61596277, now seen corresponding path program 1 times [2023-08-04 06:48:27,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:48:27,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269917719] [2023-08-04 06:48:27,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:48:27,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:48:27,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:48:27,358 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 06:48:27,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:48:27,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269917719] [2023-08-04 06:48:27,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269917719] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 06:48:27,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 06:48:27,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 06:48:27,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227417886] [2023-08-04 06:48:27,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 06:48:27,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 06:48:27,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:48:27,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 06:48:27,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 06:48:27,371 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 244 [2023-08-04 06:48:27,371 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 24 transitions, 63 flow. Second operand has 3 states, 3 states have (on average 130.66666666666666) internal successors, (392), 3 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:27,371 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:48:27,371 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 244 [2023-08-04 06:48:27,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:48:27,476 INFO L124 PetriNetUnfolderBase]: 200/421 cut-off events. [2023-08-04 06:48:27,476 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 06:48:27,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 851 conditions, 421 events. 200/421 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2021 event pairs, 150 based on Foata normal form. 0/388 useless extension candidates. Maximal degree in co-relation 834. Up to 348 conditions per place. [2023-08-04 06:48:27,478 INFO L140 encePairwiseOnDemand]: 241/244 looper letters, 19 selfloop transitions, 2 changer transitions 0/27 dead transitions. [2023-08-04 06:48:27,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 27 transitions, 111 flow [2023-08-04 06:48:27,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 06:48:27,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 06:48:27,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 409 transitions. [2023-08-04 06:48:27,480 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5587431693989071 [2023-08-04 06:48:27,480 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 409 transitions. [2023-08-04 06:48:27,480 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 409 transitions. [2023-08-04 06:48:27,480 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:48:27,480 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 409 transitions. [2023-08-04 06:48:27,481 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 136.33333333333334) internal successors, (409), 3 states have internal predecessors, (409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:27,483 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 244.0) internal successors, (976), 4 states have internal predecessors, (976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:27,483 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 244.0) internal successors, (976), 4 states have internal predecessors, (976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:27,483 INFO L175 Difference]: Start difference. First operand has 31 places, 24 transitions, 63 flow. Second operand 3 states and 409 transitions. [2023-08-04 06:48:27,483 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 27 transitions, 111 flow [2023-08-04 06:48:27,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 27 transitions, 111 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 06:48:27,485 INFO L231 Difference]: Finished difference. Result has 34 places, 24 transitions, 71 flow [2023-08-04 06:48:27,485 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=244, PETRI_DIFFERENCE_MINUEND_FLOW=63, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=71, PETRI_PLACES=34, PETRI_TRANSITIONS=24} [2023-08-04 06:48:27,488 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 3 predicate places. [2023-08-04 06:48:27,488 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 24 transitions, 71 flow [2023-08-04 06:48:27,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 130.66666666666666) internal successors, (392), 3 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:27,489 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:48:27,489 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-04 06:48:27,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-04 06:48:27,489 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-04 06:48:27,489 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:48:27,489 INFO L85 PathProgramCache]: Analyzing trace with hash 50219149, now seen corresponding path program 1 times [2023-08-04 06:48:27,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:48:27,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042270199] [2023-08-04 06:48:27,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:48:27,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:48:27,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 06:48:27,509 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 06:48:27,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 06:48:27,543 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 06:48:27,544 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 06:48:27,544 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining) [2023-08-04 06:48:27,544 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-08-04 06:48:27,544 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-08-04 06:48:27,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-04 06:48:27,545 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-04 06:48:27,545 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN,UNKNOWN (2/2) [2023-08-04 06:48:27,546 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-04 06:48:27,546 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-04 06:48:27,584 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-04 06:48:27,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 168 transitions, 372 flow [2023-08-04 06:48:27,716 INFO L124 PetriNetUnfolderBase]: 93/1387 cut-off events. [2023-08-04 06:48:27,717 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2023-08-04 06:48:27,722 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1485 conditions, 1387 events. 93/1387 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 9388 event pairs, 0 based on Foata normal form. 0/1228 useless extension candidates. Maximal degree in co-relation 1010. Up to 54 conditions per place. [2023-08-04 06:48:27,722 INFO L82 GeneralOperation]: Start removeDead. Operand has 176 places, 168 transitions, 372 flow [2023-08-04 06:48:27,725 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 162 places, 153 transitions, 330 flow [2023-08-04 06:48:27,726 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 06:48:27,726 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 162 places, 153 transitions, 330 flow [2023-08-04 06:48:27,726 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 162 places, 153 transitions, 330 flow [2023-08-04 06:48:27,726 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 162 places, 153 transitions, 330 flow [2023-08-04 06:48:27,823 INFO L124 PetriNetUnfolderBase]: 66/1050 cut-off events. [2023-08-04 06:48:27,823 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2023-08-04 06:48:27,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1122 conditions, 1050 events. 66/1050 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 6503 event pairs, 0 based on Foata normal form. 0/945 useless extension candidates. Maximal degree in co-relation 782. Up to 54 conditions per place. [2023-08-04 06:48:27,842 INFO L119 LiptonReduction]: Number of co-enabled transitions 4296 [2023-08-04 06:48:36,067 INFO L134 LiptonReduction]: Checked pairs total: 11854 [2023-08-04 06:48:36,067 INFO L136 LiptonReduction]: Total number of compositions: 117 [2023-08-04 06:48:36,069 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 06:48:36,069 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;@5cdc467b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 06:48:36,069 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 06:48:36,073 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 06:48:36,073 INFO L124 PetriNetUnfolderBase]: 0/17 cut-off events. [2023-08-04 06:48:36,073 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 06:48:36,073 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:48:36,074 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-04 06:48:36,074 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:48:36,074 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:48:36,074 INFO L85 PathProgramCache]: Analyzing trace with hash 553548270, now seen corresponding path program 1 times [2023-08-04 06:48:36,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:48:36,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139366449] [2023-08-04 06:48:36,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:48:36,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:48:36,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:48:36,112 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 06:48:36,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:48:36,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139366449] [2023-08-04 06:48:36,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139366449] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 06:48:36,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 06:48:36,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 06:48:36,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673388216] [2023-08-04 06:48:36,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 06:48:36,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 06:48:36,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:48:36,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 06:48:36,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 06:48:36,124 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 285 [2023-08-04 06:48:36,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 41 transitions, 106 flow. Second operand has 3 states, 3 states have (on average 148.0) internal successors, (444), 3 states have internal predecessors, (444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:36,125 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:48:36,125 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 285 [2023-08-04 06:48:36,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:48:50,222 INFO L124 PetriNetUnfolderBase]: 67656/94459 cut-off events. [2023-08-04 06:48:50,223 INFO L125 PetriNetUnfolderBase]: For 1965/1965 co-relation queries the response was YES. [2023-08-04 06:48:50,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 184444 conditions, 94459 events. 67656/94459 cut-off events. For 1965/1965 co-relation queries the response was YES. Maximal size of possible extension queue 2885. Compared 661090 event pairs, 54330 based on Foata normal form. 0/90021 useless extension candidates. Maximal degree in co-relation 52591. Up to 87646 conditions per place. [2023-08-04 06:48:50,810 INFO L140 encePairwiseOnDemand]: 282/285 looper letters, 34 selfloop transitions, 2 changer transitions 0/45 dead transitions. [2023-08-04 06:48:50,813 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 45 transitions, 186 flow [2023-08-04 06:48:50,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 06:48:50,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 06:48:50,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 475 transitions. [2023-08-04 06:48:50,815 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2023-08-04 06:48:50,815 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 475 transitions. [2023-08-04 06:48:50,815 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 475 transitions. [2023-08-04 06:48:50,815 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:48:50,815 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 475 transitions. [2023-08-04 06:48:50,816 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 158.33333333333334) internal successors, (475), 3 states have internal predecessors, (475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:50,818 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 285.0) internal successors, (1140), 4 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:50,819 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 285.0) internal successors, (1140), 4 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:50,819 INFO L175 Difference]: Start difference. First operand has 54 places, 41 transitions, 106 flow. Second operand 3 states and 475 transitions. [2023-08-04 06:48:50,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 45 transitions, 186 flow [2023-08-04 06:48:50,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 45 transitions, 186 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 06:48:50,822 INFO L231 Difference]: Finished difference. Result has 57 places, 42 transitions, 118 flow [2023-08-04 06:48:50,823 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, 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=118, PETRI_PLACES=57, PETRI_TRANSITIONS=42} [2023-08-04 06:48:50,825 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 3 predicate places. [2023-08-04 06:48:50,825 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 42 transitions, 118 flow [2023-08-04 06:48:50,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 148.0) internal successors, (444), 3 states have internal predecessors, (444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:50,826 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:48:50,826 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 06:48:50,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-04 06:48:50,826 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:48:50,826 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:48:50,826 INFO L85 PathProgramCache]: Analyzing trace with hash 1599780795, now seen corresponding path program 1 times [2023-08-04 06:48:50,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:48:50,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310779458] [2023-08-04 06:48:50,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:48:50,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:48:50,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:48:50,879 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 06:48:50,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:48:50,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310779458] [2023-08-04 06:48:50,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310779458] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 06:48:50,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1798837951] [2023-08-04 06:48:50,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:48:50,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 06:48:50,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 06:48:50,881 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 06:48:50,887 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-04 06:48:51,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:48:51,010 INFO L262 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 06:48:51,011 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 06:48:51,026 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 06:48:51,026 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 06:48:51,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1798837951] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 06:48:51,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 06:48:51,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 06:48:51,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679622804] [2023-08-04 06:48:51,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 06:48:51,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 06:48:51,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:48:51,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 06:48:51,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 06:48:51,036 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 285 [2023-08-04 06:48:51,038 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 42 transitions, 118 flow. Second operand has 3 states, 3 states have (on average 149.0) internal successors, (447), 3 states have internal predecessors, (447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:48:51,038 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:48:51,038 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 285 [2023-08-04 06:48:51,038 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:49:03,328 INFO L124 PetriNetUnfolderBase]: 64142/87977 cut-off events. [2023-08-04 06:49:03,329 INFO L125 PetriNetUnfolderBase]: For 1719/1719 co-relation queries the response was YES. [2023-08-04 06:49:03,767 INFO L83 FinitePrefix]: Finished finitePrefix Result has 172810 conditions, 87977 events. 64142/87977 cut-off events. For 1719/1719 co-relation queries the response was YES. Maximal size of possible extension queue 2799. Compared 595335 event pairs, 51808 based on Foata normal form. 0/84520 useless extension candidates. Maximal degree in co-relation 172773. Up to 82507 conditions per place. [2023-08-04 06:49:04,078 INFO L140 encePairwiseOnDemand]: 282/285 looper letters, 39 selfloop transitions, 2 changer transitions 0/50 dead transitions. [2023-08-04 06:49:04,078 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 50 transitions, 216 flow [2023-08-04 06:49:04,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 06:49:04,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 06:49:04,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 479 transitions. [2023-08-04 06:49:04,080 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.560233918128655 [2023-08-04 06:49:04,080 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 479 transitions. [2023-08-04 06:49:04,080 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 479 transitions. [2023-08-04 06:49:04,080 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:49:04,080 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 479 transitions. [2023-08-04 06:49:04,083 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 159.66666666666666) internal successors, (479), 3 states have internal predecessors, (479), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:04,087 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 285.0) internal successors, (1140), 4 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:04,088 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 285.0) internal successors, (1140), 4 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:04,088 INFO L175 Difference]: Start difference. First operand has 57 places, 42 transitions, 118 flow. Second operand 3 states and 479 transitions. [2023-08-04 06:49:04,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 50 transitions, 216 flow [2023-08-04 06:49:04,090 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 50 transitions, 214 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 06:49:04,091 INFO L231 Difference]: Finished difference. Result has 59 places, 43 transitions, 128 flow [2023-08-04 06:49:04,091 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=56, 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=128, PETRI_PLACES=59, PETRI_TRANSITIONS=43} [2023-08-04 06:49:04,092 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 5 predicate places. [2023-08-04 06:49:04,092 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 43 transitions, 128 flow [2023-08-04 06:49:04,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 149.0) internal successors, (447), 3 states have internal predecessors, (447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:04,093 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:49:04,093 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 06:49:04,102 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-04 06:49:04,302 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 06:49:04,302 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:49:04,303 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:49:04,303 INFO L85 PathProgramCache]: Analyzing trace with hash 358678399, now seen corresponding path program 1 times [2023-08-04 06:49:04,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:49:04,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272258478] [2023-08-04 06:49:04,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:49:04,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:49:04,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:49:04,381 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 06:49:04,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:49:04,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272258478] [2023-08-04 06:49:04,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272258478] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 06:49:04,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1287569957] [2023-08-04 06:49:04,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:49:04,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 06:49:04,382 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 06:49:04,383 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 06:49:04,385 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-04 06:49:04,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:49:04,514 INFO L262 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 06:49:04,515 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 06:49:04,520 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 06:49:04,521 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 06:49:04,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1287569957] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 06:49:04,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 06:49:04,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 06:49:04,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967475371] [2023-08-04 06:49:04,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 06:49:04,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 06:49:04,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:49:04,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 06:49:04,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 06:49:04,529 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 285 [2023-08-04 06:49:04,530 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 43 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:04,530 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:49:04,530 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 285 [2023-08-04 06:49:04,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:49:16,306 INFO L124 PetriNetUnfolderBase]: 63134/85874 cut-off events. [2023-08-04 06:49:16,306 INFO L125 PetriNetUnfolderBase]: For 977/977 co-relation queries the response was YES. [2023-08-04 06:49:16,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 169601 conditions, 85874 events. 63134/85874 cut-off events. For 977/977 co-relation queries the response was YES. Maximal size of possible extension queue 2803. Compared 571587 event pairs, 48590 based on Foata normal form. 0/82990 useless extension candidates. Maximal degree in co-relation 48500. Up to 78317 conditions per place. [2023-08-04 06:49:16,900 INFO L140 encePairwiseOnDemand]: 282/285 looper letters, 45 selfloop transitions, 2 changer transitions 0/56 dead transitions. [2023-08-04 06:49:16,900 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 56 transitions, 248 flow [2023-08-04 06:49:16,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 06:49:16,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 06:49:16,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 484 transitions. [2023-08-04 06:49:16,907 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5660818713450292 [2023-08-04 06:49:16,907 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 484 transitions. [2023-08-04 06:49:16,907 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 484 transitions. [2023-08-04 06:49:16,907 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:49:16,907 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 484 transitions. [2023-08-04 06:49:16,908 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 161.33333333333334) internal successors, (484), 3 states have internal predecessors, (484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:16,911 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 285.0) internal successors, (1140), 4 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:16,911 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 285.0) internal successors, (1140), 4 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:16,911 INFO L175 Difference]: Start difference. First operand has 59 places, 43 transitions, 128 flow. Second operand 3 states and 484 transitions. [2023-08-04 06:49:16,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 56 transitions, 248 flow [2023-08-04 06:49:16,917 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 56 transitions, 246 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 06:49:16,918 INFO L231 Difference]: Finished difference. Result has 61 places, 44 transitions, 138 flow [2023-08-04 06:49:16,918 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=138, PETRI_PLACES=61, PETRI_TRANSITIONS=44} [2023-08-04 06:49:16,919 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 7 predicate places. [2023-08-04 06:49:16,920 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 44 transitions, 138 flow [2023-08-04 06:49:16,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:16,920 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:49:16,920 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 06:49:16,928 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-04 06:49:17,126 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 06:49:17,126 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:49:17,126 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:49:17,126 INFO L85 PathProgramCache]: Analyzing trace with hash -337113922, now seen corresponding path program 1 times [2023-08-04 06:49:17,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:49:17,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610812168] [2023-08-04 06:49:17,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:49:17,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:49:17,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:49:17,175 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 06:49:17,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:49:17,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610812168] [2023-08-04 06:49:17,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610812168] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 06:49:17,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1466796466] [2023-08-04 06:49:17,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:49:17,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 06:49:17,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 06:49:17,177 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 06:49:17,181 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-04 06:49:17,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:49:17,304 INFO L262 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 06:49:17,304 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 06:49:17,320 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 06:49:17,321 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 06:49:17,336 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 06:49:17,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1466796466] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 06:49:17,336 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 06:49:17,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 06:49:17,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735067852] [2023-08-04 06:49:17,336 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 06:49:17,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 06:49:17,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:49:17,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 06:49:17,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 06:49:17,348 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 285 [2023-08-04 06:49:17,349 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 44 transitions, 138 flow. Second operand has 5 states, 5 states have (on average 148.8) internal successors, (744), 5 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:17,349 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:49:17,349 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 285 [2023-08-04 06:49:17,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:49:26,715 INFO L124 PetriNetUnfolderBase]: 49612/66293 cut-off events. [2023-08-04 06:49:26,715 INFO L125 PetriNetUnfolderBase]: For 5676/5676 co-relation queries the response was YES. [2023-08-04 06:49:26,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136202 conditions, 66293 events. 49612/66293 cut-off events. For 5676/5676 co-relation queries the response was YES. Maximal size of possible extension queue 2229. Compared 407633 event pairs, 31560 based on Foata normal form. 3/65836 useless extension candidates. Maximal degree in co-relation 48390. Up to 63118 conditions per place. [2023-08-04 06:49:27,150 INFO L140 encePairwiseOnDemand]: 281/285 looper letters, 39 selfloop transitions, 3 changer transitions 1/52 dead transitions. [2023-08-04 06:49:27,150 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 52 transitions, 240 flow [2023-08-04 06:49:27,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 06:49:27,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 06:49:27,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 622 transitions. [2023-08-04 06:49:27,158 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5456140350877193 [2023-08-04 06:49:27,158 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 622 transitions. [2023-08-04 06:49:27,158 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 622 transitions. [2023-08-04 06:49:27,158 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:49:27,158 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 622 transitions. [2023-08-04 06:49:27,160 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 155.5) internal successors, (622), 4 states have internal predecessors, (622), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:27,162 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 285.0) internal successors, (1425), 5 states have internal predecessors, (1425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:27,163 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 285.0) internal successors, (1425), 5 states have internal predecessors, (1425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:27,163 INFO L175 Difference]: Start difference. First operand has 61 places, 44 transitions, 138 flow. Second operand 4 states and 622 transitions. [2023-08-04 06:49:27,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 52 transitions, 240 flow [2023-08-04 06:49:27,168 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 52 transitions, 238 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 06:49:27,169 INFO L231 Difference]: Finished difference. Result has 65 places, 44 transitions, 150 flow [2023-08-04 06:49:27,170 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=150, PETRI_PLACES=65, PETRI_TRANSITIONS=44} [2023-08-04 06:49:27,171 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 11 predicate places. [2023-08-04 06:49:27,171 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 44 transitions, 150 flow [2023-08-04 06:49:27,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 148.8) internal successors, (744), 5 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:27,171 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:49:27,171 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 06:49:27,179 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-04 06:49:27,377 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 06:49:27,377 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:49:27,377 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:49:27,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1722884886, now seen corresponding path program 1 times [2023-08-04 06:49:27,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:49:27,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254531750] [2023-08-04 06:49:27,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:49:27,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:49:27,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:49:27,443 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-04 06:49:27,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:49:27,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254531750] [2023-08-04 06:49:27,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254531750] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 06:49:27,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1291287832] [2023-08-04 06:49:27,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:49:27,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 06:49:27,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 06:49:27,445 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 06:49:27,447 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-04 06:49:27,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:49:27,582 INFO L262 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 06:49:27,583 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 06:49:27,593 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-04 06:49:27,593 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 06:49:27,606 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-04 06:49:27,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1291287832] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 06:49:27,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 06:49:27,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 06:49:27,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221146142] [2023-08-04 06:49:27,606 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 06:49:27,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 06:49:27,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:49:27,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 06:49:27,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 06:49:27,617 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 285 [2023-08-04 06:49:27,618 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 44 transitions, 150 flow. Second operand has 5 states, 5 states have (on average 149.0) internal successors, (745), 5 states have internal predecessors, (745), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:27,618 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:49:27,618 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 285 [2023-08-04 06:49:27,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:49:34,902 INFO L124 PetriNetUnfolderBase]: 39043/51595 cut-off events. [2023-08-04 06:49:34,902 INFO L125 PetriNetUnfolderBase]: For 3978/3978 co-relation queries the response was YES. [2023-08-04 06:49:35,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105725 conditions, 51595 events. 39043/51595 cut-off events. For 3978/3978 co-relation queries the response was YES. Maximal size of possible extension queue 1920. Compared 306213 event pairs, 25267 based on Foata normal form. 27/51297 useless extension candidates. Maximal degree in co-relation 37493. Up to 48490 conditions per place. [2023-08-04 06:49:35,191 INFO L140 encePairwiseOnDemand]: 281/285 looper letters, 47 selfloop transitions, 3 changer transitions 1/60 dead transitions. [2023-08-04 06:49:35,191 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 60 transitions, 284 flow [2023-08-04 06:49:35,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 06:49:35,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 06:49:35,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 630 transitions. [2023-08-04 06:49:35,193 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5526315789473685 [2023-08-04 06:49:35,193 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 630 transitions. [2023-08-04 06:49:35,193 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 630 transitions. [2023-08-04 06:49:35,193 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:49:35,193 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 630 transitions. [2023-08-04 06:49:35,195 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 06:49:35,196 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 285.0) internal successors, (1425), 5 states have internal predecessors, (1425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:35,197 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 285.0) internal successors, (1425), 5 states have internal predecessors, (1425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:35,197 INFO L175 Difference]: Start difference. First operand has 65 places, 44 transitions, 150 flow. Second operand 4 states and 630 transitions. [2023-08-04 06:49:35,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 60 transitions, 284 flow [2023-08-04 06:49:35,200 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 60 transitions, 277 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 06:49:35,201 INFO L231 Difference]: Finished difference. Result has 67 places, 44 transitions, 157 flow [2023-08-04 06:49:35,202 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=143, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=157, PETRI_PLACES=67, PETRI_TRANSITIONS=44} [2023-08-04 06:49:35,202 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 13 predicate places. [2023-08-04 06:49:35,202 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 44 transitions, 157 flow [2023-08-04 06:49:35,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 149.0) internal successors, (745), 5 states have internal predecessors, (745), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:35,203 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:49:35,203 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] [2023-08-04 06:49:35,212 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-08-04 06:49:35,408 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 06:49:35,408 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:49:35,408 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:49:35,408 INFO L85 PathProgramCache]: Analyzing trace with hash 1340857711, now seen corresponding path program 1 times [2023-08-04 06:49:35,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:49:35,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123419135] [2023-08-04 06:49:35,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:49:35,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:49:35,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:49:35,470 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 06:49:35,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:49:35,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123419135] [2023-08-04 06:49:35,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123419135] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 06:49:35,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1724026075] [2023-08-04 06:49:35,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:49:35,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 06:49:35,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 06:49:35,472 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 06:49:35,475 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-04 06:49:35,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:49:35,611 INFO L262 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 06:49:35,612 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 06:49:35,624 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 06:49:35,624 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 06:49:35,636 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 06:49:35,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1724026075] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 06:49:35,636 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 06:49:35,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 06:49:35,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343975341] [2023-08-04 06:49:35,637 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 06:49:35,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 06:49:35,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:49:35,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 06:49:35,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 06:49:35,656 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 285 [2023-08-04 06:49:35,657 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 44 transitions, 157 flow. Second operand has 5 states, 5 states have (on average 149.2) internal successors, (746), 5 states have internal predecessors, (746), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:35,657 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:49:35,657 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 285 [2023-08-04 06:49:35,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:49:42,106 INFO L124 PetriNetUnfolderBase]: 35506/45970 cut-off events. [2023-08-04 06:49:42,106 INFO L125 PetriNetUnfolderBase]: For 3106/3106 co-relation queries the response was YES. [2023-08-04 06:49:42,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95491 conditions, 45970 events. 35506/45970 cut-off events. For 3106/3106 co-relation queries the response was YES. Maximal size of possible extension queue 1735. Compared 253780 event pairs, 15364 based on Foata normal form. 324/46293 useless extension candidates. Maximal degree in co-relation 33848. Up to 27643 conditions per place. [2023-08-04 06:49:42,319 INFO L140 encePairwiseOnDemand]: 281/285 looper letters, 58 selfloop transitions, 3 changer transitions 1/71 dead transitions. [2023-08-04 06:49:42,319 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 71 transitions, 335 flow [2023-08-04 06:49:42,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 06:49:42,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 06:49:42,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 641 transitions. [2023-08-04 06:49:42,322 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5622807017543859 [2023-08-04 06:49:42,322 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 641 transitions. [2023-08-04 06:49:42,322 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 641 transitions. [2023-08-04 06:49:42,322 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:49:42,322 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 641 transitions. [2023-08-04 06:49:42,324 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 160.25) internal successors, (641), 4 states have internal predecessors, (641), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:42,325 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 285.0) internal successors, (1425), 5 states have internal predecessors, (1425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:42,326 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 285.0) internal successors, (1425), 5 states have internal predecessors, (1425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:42,326 INFO L175 Difference]: Start difference. First operand has 67 places, 44 transitions, 157 flow. Second operand 4 states and 641 transitions. [2023-08-04 06:49:42,326 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 71 transitions, 335 flow [2023-08-04 06:49:42,329 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 71 transitions, 328 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 06:49:42,330 INFO L231 Difference]: Finished difference. Result has 69 places, 44 transitions, 164 flow [2023-08-04 06:49:42,330 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=164, PETRI_PLACES=69, PETRI_TRANSITIONS=44} [2023-08-04 06:49:42,330 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 15 predicate places. [2023-08-04 06:49:42,330 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 44 transitions, 164 flow [2023-08-04 06:49:42,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 149.2) internal successors, (746), 5 states have internal predecessors, (746), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:42,331 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:49:42,331 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 06:49:42,337 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-08-04 06:49:42,537 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 06:49:42,538 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:49:42,538 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:49:42,538 INFO L85 PathProgramCache]: Analyzing trace with hash 178735949, now seen corresponding path program 1 times [2023-08-04 06:49:42,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:49:42,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733056495] [2023-08-04 06:49:42,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:49:42,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:49:42,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:49:42,678 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 06:49:42,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:49:42,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733056495] [2023-08-04 06:49:42,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733056495] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 06:49:42,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 06:49:42,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-04 06:49:42,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160576381] [2023-08-04 06:49:42,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 06:49:42,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 06:49:42,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:49:42,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 06:49:42,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 06:49:42,683 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 285 [2023-08-04 06:49:42,683 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 44 transitions, 164 flow. Second operand has 3 states, 3 states have (on average 153.0) internal successors, (459), 3 states have internal predecessors, (459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:42,683 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:49:42,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 285 [2023-08-04 06:49:42,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:49:48,303 INFO L124 PetriNetUnfolderBase]: 29728/39706 cut-off events. [2023-08-04 06:49:48,303 INFO L125 PetriNetUnfolderBase]: For 15478/15478 co-relation queries the response was YES. [2023-08-04 06:49:48,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86680 conditions, 39706 events. 29728/39706 cut-off events. For 15478/15478 co-relation queries the response was YES. Maximal size of possible extension queue 1505. Compared 232566 event pairs, 5995 based on Foata normal form. 81/39786 useless extension candidates. Maximal degree in co-relation 30605. Up to 34021 conditions per place. [2023-08-04 06:49:48,534 INFO L140 encePairwiseOnDemand]: 281/285 looper letters, 48 selfloop transitions, 3 changer transitions 0/60 dead transitions. [2023-08-04 06:49:48,534 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 60 transitions, 320 flow [2023-08-04 06:49:48,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 06:49:48,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 06:49:48,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 489 transitions. [2023-08-04 06:49:48,536 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5719298245614035 [2023-08-04 06:49:48,536 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 489 transitions. [2023-08-04 06:49:48,536 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 489 transitions. [2023-08-04 06:49:48,536 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:49:48,536 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 489 transitions. [2023-08-04 06:49:48,537 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 163.0) internal successors, (489), 3 states have internal predecessors, (489), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:48,539 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 285.0) internal successors, (1140), 4 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:48,539 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 285.0) internal successors, (1140), 4 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:48,539 INFO L175 Difference]: Start difference. First operand has 69 places, 44 transitions, 164 flow. Second operand 3 states and 489 transitions. [2023-08-04 06:49:48,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 60 transitions, 320 flow [2023-08-04 06:49:48,554 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 60 transitions, 308 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-08-04 06:49:48,555 INFO L231 Difference]: Finished difference. Result has 69 places, 46 transitions, 176 flow [2023-08-04 06:49:48,555 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=176, PETRI_PLACES=69, PETRI_TRANSITIONS=46} [2023-08-04 06:49:48,555 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 15 predicate places. [2023-08-04 06:49:48,556 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 46 transitions, 176 flow [2023-08-04 06:49:48,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 153.0) internal successors, (459), 3 states have internal predecessors, (459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:48,556 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:49:48,556 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 06:49:48,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-04 06:49:48,556 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:49:48,557 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:49:48,557 INFO L85 PathProgramCache]: Analyzing trace with hash 1245846250, now seen corresponding path program 1 times [2023-08-04 06:49:48,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:49:48,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197470761] [2023-08-04 06:49:48,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:49:48,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:49:48,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:49:48,694 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 06:49:48,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:49:48,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197470761] [2023-08-04 06:49:48,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197470761] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 06:49:48,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 06:49:48,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 06:49:48,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555826011] [2023-08-04 06:49:48,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 06:49:48,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 06:49:48,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:49:48,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 06:49:48,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-04 06:49:48,701 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 285 [2023-08-04 06:49:48,702 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 46 transitions, 176 flow. Second operand has 4 states, 4 states have (on average 148.75) internal successors, (595), 4 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:49:48,702 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:49:48,702 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 285 [2023-08-04 06:49:48,702 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:50:03,217 INFO L124 PetriNetUnfolderBase]: 80836/104647 cut-off events. [2023-08-04 06:50:03,217 INFO L125 PetriNetUnfolderBase]: For 38707/38707 co-relation queries the response was YES. [2023-08-04 06:50:03,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 236363 conditions, 104647 events. 80836/104647 cut-off events. For 38707/38707 co-relation queries the response was YES. Maximal size of possible extension queue 3802. Compared 641947 event pairs, 12166 based on Foata normal form. 2160/106671 useless extension candidates. Maximal degree in co-relation 83371. Up to 47953 conditions per place. [2023-08-04 06:50:03,767 INFO L140 encePairwiseOnDemand]: 279/285 looper letters, 80 selfloop transitions, 7 changer transitions 2/96 dead transitions. [2023-08-04 06:50:03,767 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 96 transitions, 525 flow [2023-08-04 06:50:03,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 06:50:03,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 06:50:03,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 657 transitions. [2023-08-04 06:50:03,774 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5763157894736842 [2023-08-04 06:50:03,774 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 657 transitions. [2023-08-04 06:50:03,774 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 657 transitions. [2023-08-04 06:50:03,775 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:50:03,775 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 657 transitions. [2023-08-04 06:50:03,776 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 164.25) internal successors, (657), 4 states have internal predecessors, (657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:50:03,778 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 285.0) internal successors, (1425), 5 states have internal predecessors, (1425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:50:03,778 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 285.0) internal successors, (1425), 5 states have internal predecessors, (1425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:50:03,778 INFO L175 Difference]: Start difference. First operand has 69 places, 46 transitions, 176 flow. Second operand 4 states and 657 transitions. [2023-08-04 06:50:03,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 96 transitions, 525 flow [2023-08-04 06:50:03,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 96 transitions, 520 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 06:50:03,794 INFO L231 Difference]: Finished difference. Result has 73 places, 52 transitions, 232 flow [2023-08-04 06:50:03,794 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=232, PETRI_PLACES=73, PETRI_TRANSITIONS=52} [2023-08-04 06:50:03,794 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 19 predicate places. [2023-08-04 06:50:03,794 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 52 transitions, 232 flow [2023-08-04 06:50:03,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 148.75) internal successors, (595), 4 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:50:03,795 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:50:03,795 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 06:50:03,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-04 06:50:03,795 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:50:03,795 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:50:03,795 INFO L85 PathProgramCache]: Analyzing trace with hash 610053209, now seen corresponding path program 1 times [2023-08-04 06:50:03,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:50:03,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900771538] [2023-08-04 06:50:03,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:50:03,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:50:03,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:50:04,054 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 06:50:04,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:50:04,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900771538] [2023-08-04 06:50:04,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900771538] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 06:50:04,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 06:50:04,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-04 06:50:04,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386402529] [2023-08-04 06:50:04,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 06:50:04,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 06:50:04,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:50:04,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 06:50:04,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 06:50:04,059 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 150 out of 285 [2023-08-04 06:50:04,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 52 transitions, 232 flow. Second operand has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:50:04,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:50:04,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 150 of 285 [2023-08-04 06:50:04,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:50:15,256 INFO L124 PetriNetUnfolderBase]: 55741/77020 cut-off events. [2023-08-04 06:50:15,256 INFO L125 PetriNetUnfolderBase]: For 52312/52987 co-relation queries the response was YES. [2023-08-04 06:50:15,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 182570 conditions, 77020 events. 55741/77020 cut-off events. For 52312/52987 co-relation queries the response was YES. Maximal size of possible extension queue 3248. Compared 555281 event pairs, 7664 based on Foata normal form. 555/76037 useless extension candidates. Maximal degree in co-relation 182490. Up to 65093 conditions per place. [2023-08-04 06:50:15,807 INFO L140 encePairwiseOnDemand]: 281/285 looper letters, 74 selfloop transitions, 3 changer transitions 0/88 dead transitions. [2023-08-04 06:50:15,807 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 88 transitions, 557 flow [2023-08-04 06:50:15,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 06:50:15,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 06:50:15,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 510 transitions. [2023-08-04 06:50:15,809 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5964912280701754 [2023-08-04 06:50:15,809 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 510 transitions. [2023-08-04 06:50:15,809 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 510 transitions. [2023-08-04 06:50:15,809 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:50:15,809 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 510 transitions. [2023-08-04 06:50:15,810 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 170.0) internal successors, (510), 3 states have internal predecessors, (510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:50:15,812 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 285.0) internal successors, (1140), 4 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:50:15,812 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 285.0) internal successors, (1140), 4 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:50:15,812 INFO L175 Difference]: Start difference. First operand has 73 places, 52 transitions, 232 flow. Second operand 3 states and 510 transitions. [2023-08-04 06:50:15,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 88 transitions, 557 flow [2023-08-04 06:50:15,825 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 88 transitions, 548 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 06:50:15,826 INFO L231 Difference]: Finished difference. Result has 75 places, 54 transitions, 246 flow [2023-08-04 06:50:15,827 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=246, PETRI_PLACES=75, PETRI_TRANSITIONS=54} [2023-08-04 06:50:15,827 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 21 predicate places. [2023-08-04 06:50:15,827 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 54 transitions, 246 flow [2023-08-04 06:50:15,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:50:15,827 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:50:15,828 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 06:50:15,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-04 06:50:15,828 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:50:15,828 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:50:15,828 INFO L85 PathProgramCache]: Analyzing trace with hash 1403196138, now seen corresponding path program 1 times [2023-08-04 06:50:15,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:50:15,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844720206] [2023-08-04 06:50:15,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:50:15,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:50:15,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:50:17,936 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 06:50:17,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:50:17,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844720206] [2023-08-04 06:50:17,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844720206] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 06:50:17,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [695111585] [2023-08-04 06:50:17,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:50:17,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 06:50:17,937 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 06:50:17,938 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 06:50:17,941 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-04 06:50:18,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:50:18,118 INFO L262 TraceCheckSpWp]: Trace formula consists of 348 conjuncts, 50 conjunts are in the unsatisfiable core [2023-08-04 06:50:18,133 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 06:50:18,551 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 06:50:18,552 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 06:50:18,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [695111585] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 06:50:18,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 06:50:18,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 10 [2023-08-04 06:50:18,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926960799] [2023-08-04 06:50:18,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 06:50:18,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 06:50:18,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:50:18,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 06:50:18,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-08-04 06:50:18,592 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 285 [2023-08-04 06:50:18,593 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 54 transitions, 246 flow. Second operand has 4 states, 4 states have (on average 144.25) internal successors, (577), 4 states have internal predecessors, (577), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:50:18,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:50:18,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 285 [2023-08-04 06:50:18,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:50:31,103 INFO L124 PetriNetUnfolderBase]: 60695/78421 cut-off events. [2023-08-04 06:50:31,103 INFO L125 PetriNetUnfolderBase]: For 65246/65726 co-relation queries the response was YES. [2023-08-04 06:50:31,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 205340 conditions, 78421 events. 60695/78421 cut-off events. For 65246/65726 co-relation queries the response was YES. Maximal size of possible extension queue 3293. Compared 467922 event pairs, 12445 based on Foata normal form. 3078/80167 useless extension candidates. Maximal degree in co-relation 130224. Up to 62259 conditions per place. [2023-08-04 06:50:31,704 INFO L140 encePairwiseOnDemand]: 276/285 looper letters, 111 selfloop transitions, 13 changer transitions 2/137 dead transitions. [2023-08-04 06:50:31,704 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 137 transitions, 853 flow [2023-08-04 06:50:31,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 06:50:31,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 06:50:31,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 785 transitions. [2023-08-04 06:50:31,707 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5508771929824562 [2023-08-04 06:50:31,707 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 785 transitions. [2023-08-04 06:50:31,707 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 785 transitions. [2023-08-04 06:50:31,707 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:50:31,707 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 785 transitions. [2023-08-04 06:50:31,709 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 157.0) internal successors, (785), 5 states have internal predecessors, (785), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:50:31,711 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 285.0) internal successors, (1710), 6 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:50:31,711 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 285.0) internal successors, (1710), 6 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:50:31,711 INFO L175 Difference]: Start difference. First operand has 75 places, 54 transitions, 246 flow. Second operand 5 states and 785 transitions. [2023-08-04 06:50:31,711 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 137 transitions, 853 flow [2023-08-04 06:50:31,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 137 transitions, 844 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 06:50:31,731 INFO L231 Difference]: Finished difference. Result has 81 places, 66 transitions, 346 flow [2023-08-04 06:50:31,731 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=346, PETRI_PLACES=81, PETRI_TRANSITIONS=66} [2023-08-04 06:50:31,732 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 27 predicate places. [2023-08-04 06:50:31,732 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 66 transitions, 346 flow [2023-08-04 06:50:31,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 144.25) internal successors, (577), 4 states have internal predecessors, (577), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:50:31,732 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:50:31,733 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 06:50:31,743 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-04 06:50:31,939 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 06:50:31,940 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:50:31,940 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:50:31,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1360535102, now seen corresponding path program 1 times [2023-08-04 06:50:31,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:50:31,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332887973] [2023-08-04 06:50:31,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:50:31,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:50:32,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:50:33,786 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 06:50:33,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:50:33,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332887973] [2023-08-04 06:50:33,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332887973] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 06:50:33,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [699347394] [2023-08-04 06:50:33,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:50:33,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 06:50:33,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 06:50:33,793 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 06:50:33,802 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-04 06:50:33,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:50:33,964 INFO L262 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 21 conjunts are in the unsatisfiable core [2023-08-04 06:50:33,967 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 06:50:34,043 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-04 06:50:34,043 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 06:50:34,146 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-04 06:50:34,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [699347394] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 06:50:34,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 06:50:34,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 12 [2023-08-04 06:50:34,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598648722] [2023-08-04 06:50:34,147 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 06:50:34,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-04 06:50:34,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:50:34,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-04 06:50:34,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-08-04 06:50:34,431 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 285 [2023-08-04 06:50:34,433 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 66 transitions, 346 flow. Second operand has 13 states, 13 states have (on average 125.38461538461539) internal successors, (1630), 13 states have internal predecessors, (1630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:50:34,433 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:50:34,433 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 285 [2023-08-04 06:50:34,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:50:54,194 INFO L124 PetriNetUnfolderBase]: 92256/120335 cut-off events. [2023-08-04 06:50:54,194 INFO L125 PetriNetUnfolderBase]: For 140404/141139 co-relation queries the response was YES. [2023-08-04 06:50:54,846 INFO L83 FinitePrefix]: Finished finitePrefix Result has 399653 conditions, 120335 events. 92256/120335 cut-off events. For 140404/141139 co-relation queries the response was YES. Maximal size of possible extension queue 4396. Compared 736864 event pairs, 5445 based on Foata normal form. 4870/123673 useless extension candidates. Maximal degree in co-relation 399559. Up to 46564 conditions per place. [2023-08-04 06:50:55,151 INFO L140 encePairwiseOnDemand]: 268/285 looper letters, 372 selfloop transitions, 110 changer transitions 6/497 dead transitions. [2023-08-04 06:50:55,152 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 497 transitions, 3429 flow [2023-08-04 06:50:55,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-08-04 06:50:55,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-08-04 06:50:55,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 3372 transitions. [2023-08-04 06:50:55,158 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47326315789473683 [2023-08-04 06:50:55,158 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 3372 transitions. [2023-08-04 06:50:55,158 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 3372 transitions. [2023-08-04 06:50:55,160 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 06:50:55,160 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 3372 transitions. [2023-08-04 06:50:55,166 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 134.88) internal successors, (3372), 25 states have internal predecessors, (3372), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:50:55,173 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 285.0) internal successors, (7410), 26 states have internal predecessors, (7410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:50:55,175 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 285.0) internal successors, (7410), 26 states have internal predecessors, (7410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:50:55,175 INFO L175 Difference]: Start difference. First operand has 81 places, 66 transitions, 346 flow. Second operand 25 states and 3372 transitions. [2023-08-04 06:50:55,175 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 497 transitions, 3429 flow [2023-08-04 06:50:55,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 497 transitions, 3412 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 06:50:55,501 INFO L231 Difference]: Finished difference. Result has 123 places, 178 transitions, 1442 flow [2023-08-04 06:50:55,501 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=339, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=1442, PETRI_PLACES=123, PETRI_TRANSITIONS=178} [2023-08-04 06:50:55,501 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 69 predicate places. [2023-08-04 06:50:55,502 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 178 transitions, 1442 flow [2023-08-04 06:50:55,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 125.38461538461539) internal successors, (1630), 13 states have internal predecessors, (1630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:50:55,502 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 06:50:55,502 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 06:50:55,508 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-08-04 06:50:55,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-08-04 06:50:55,708 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 06:50:55,709 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 06:50:55,709 INFO L85 PathProgramCache]: Analyzing trace with hash 998034907, now seen corresponding path program 1 times [2023-08-04 06:50:55,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 06:50:55,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114744678] [2023-08-04 06:50:55,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:50:55,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 06:50:55,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:51:00,294 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 06:51:00,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 06:51:00,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114744678] [2023-08-04 06:51:00,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114744678] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 06:51:00,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [544119919] [2023-08-04 06:51:00,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 06:51:00,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 06:51:00,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 06:51:00,296 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 06:51:00,298 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-04 06:51:00,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 06:51:00,488 INFO L262 TraceCheckSpWp]: Trace formula consists of 402 conjuncts, 89 conjunts are in the unsatisfiable core [2023-08-04 06:51:00,494 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 06:51:00,542 INFO L322 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-08-04 06:51:00,543 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-08-04 06:51:00,587 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-04 06:51:00,676 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-04 06:51:00,786 INFO L322 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-08-04 06:51:00,786 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-08-04 06:51:01,316 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 19 treesize of output 11 [2023-08-04 06:51:01,434 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 19 treesize of output 11 [2023-08-04 06:51:01,701 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-04 06:51:01,876 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-04 06:51:02,099 INFO L322 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2023-08-04 06:51:02,100 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2023-08-04 06:51:02,155 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-04 06:51:02,277 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-04 06:51:02,559 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 19 treesize of output 11 [2023-08-04 06:51:02,584 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 06:51:02,584 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 06:51:09,938 WARN L233 SmtUtils]: Spent 6.14s on a formula simplification that was a NOOP. DAG size: 69 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-04 06:51:16,462 WARN L233 SmtUtils]: Spent 6.21s on a formula simplification that was a NOOP. DAG size: 68 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-04 06:51:34,674 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 06:51:34,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [544119919] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 06:51:34,675 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 06:51:34,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 12, 13] total 34 [2023-08-04 06:51:34,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018436280] [2023-08-04 06:51:34,675 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 06:51:34,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-08-04 06:51:34,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 06:51:34,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-08-04 06:51:34,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=996, Unknown=8, NotChecked=0, Total=1260 [2023-08-04 06:51:36,076 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 285 [2023-08-04 06:51:36,079 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 178 transitions, 1442 flow. Second operand has 36 states, 36 states have (on average 107.58333333333333) internal successors, (3873), 36 states have internal predecessors, (3873), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 06:51:36,079 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 06:51:36,079 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 285 [2023-08-04 06:51:36,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 06:51:38,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-04 06:51:52,984 WARN L233 SmtUtils]: Spent 14.49s on a formula simplification. DAG size of input: 160 DAG size of output: 97 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-04 06:52:11,782 WARN L233 SmtUtils]: Spent 18.31s on a formula simplification. DAG size of input: 126 DAG size of output: 81 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-04 06:52:13,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-04 06:52:16,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-04 06:52:36,931 WARN L233 SmtUtils]: Spent 16.78s on a formula simplification. DAG size of input: 165 DAG size of output: 116 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-04 06:52:39,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-04 06:53:02,039 WARN L233 SmtUtils]: Spent 18.30s on a formula simplification that was a NOOP. DAG size: 99 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-04 06:53:22,167 WARN L233 SmtUtils]: Spent 19.28s on a formula simplification. DAG size of input: 227 DAG size of output: 171 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-04 06:53:45,589 WARN L233 SmtUtils]: Spent 16.33s on a formula simplification that was a NOOP. DAG size: 98 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-04 06:53:47,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-04 06:53:49,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-04 06:53:51,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-04 06:54:12,934 WARN L233 SmtUtils]: Spent 21.17s on a formula simplification. DAG size of input: 163 DAG size of output: 156 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-04 06:54:14,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-04 06:54:16,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-04 06:54:19,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-04 06:54:21,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-04 06:54:23,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-04 06:54:26,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-04 06:54:33,284 WARN L233 SmtUtils]: Spent 5.06s on a formula simplification. DAG size of input: 226 DAG size of output: 165 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-04 06:54:35,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-04 06:54:49,029 WARN L233 SmtUtils]: Spent 8.17s on a formula simplification. DAG size of input: 168 DAG size of output: 119 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-04 06:54:51,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-04 06:54:53,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-04 06:54:55,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-04 06:55:00,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-04 06:55:21,388 WARN L233 SmtUtils]: Spent 18.29s on a formula simplification that was a NOOP. DAG size: 102 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-04 06:55:23,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-04 06:55:40,000 WARN L233 SmtUtils]: Spent 13.02s on a formula simplification. DAG size of input: 230 DAG size of output: 174 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-04 06:55:47,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-04 06:56:04,134 WARN L233 SmtUtils]: Spent 14.28s on a formula simplification that was a NOOP. DAG size: 101 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-04 06:56:14,756 WARN L233 SmtUtils]: Spent 7.13s on a formula simplification. DAG size of input: 166 DAG size of output: 159 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)